MATEMÁTICA

MATEMÁTICA DISCRETA

40h Carga horáriaPT-BR IdiomaPossui ApostilaAtualizado

Ementa

Contagem. Adição. Produto. Binômios. Triangulo de Pascal. Relações. Criptografia. Teoria dos números. Cripstossistema RSA. Teorema de Euclides. Módulo n. Teorema de Fermat. Equivalência de instruções. Lógica. Comprovação. Lei de Morgan. Tabelas-Verdade. Indução, Recursão. Inferência. Probabilidade. Seleção.

OBJETIVO: Ao finalizar essa disciplina o estudante terá ampla base matemática para o estudo de algoritmos e para a aplicação de lógica matemática em diversos contextos.

CONTEÚDO PROGRAMÁTICO:

UNIDADE I – CONTAGEM

CONTAGEM BÁSICA
CONTAGEM DE LISTAS, PERMUTAÇÕES E SUBCONJUNTOS
COEFICIENTES BINOMIAIS
RELAÇÕES, FUNÇÕES E EQUIVALÊNCIAS

UNIDADE II – CRIPTOGRAFIA E TEORIA DOS NÚMEROS

CRIPTOGRAFIA E ARITMÉTICA MODULAR
INVERSOS E MÁXIMOS DIVISORES COMUNS
CRIPTOGRAFIA RSA
APLICAÇÃO DO MÓDULO N E A PARTICULARIDADE DO ALGORITMO RSA

UNIDADE III – LÓGICA E COMPROVAÇÃO

EQUIVALÊNCIA E IMPLICAÇÃO, LEI DE MORGAN E TABELA-VERDADE
VARIÁVEIS E QUANTIFICADORES
INFERÊNCIA
FUNDAMENTOS DA PROBABILIDADE

UNIDADE IV – INDUÇÃO, RECURSÃO E RECORRÊNCIA

INDUÇÃO MATEMÁTICA
RECURSOS, RECORRÊNCIAS E INDUÇÃO DE PRIMEIRA ORDEM
TAXAS DE CRESCIMENTO DE SOLUÇÕES DE RECORRÊNCIA E TEOREMA MESTRE
TIPOS DE RECORRÊNCIA E SELEÇÃO