Lista de tópicos básicos de matemática discreta
Origem: Wikipédia, a enciclopédia livre.
Este artigo precisa ser wikificado.
Por favor formate este artigo de acordo com as diretrizes estabelecidas no livro de estilo. Remova este aviso somente depois de todo o texto estar wikificado.
Lista de Tópicos Básicos de Matemática Discreta
A Lista de tópicos :
- Noções básicas: proposições, provas/demonstrações
- Indução e recursão. Aplicações
- Conjuntos, cardinalidade, funções, relações
- Estruturas algébricas: ordens, reticulados, grupos, anéis, corpos
- Álgebras booleanas
- Noções básicas de lógica proposicional
- Algoritmos aritméticos: mdc, teste de primos, modularidade, criptografia
- Noções básicas de combinatória: permutações, combinações, inclusão-exclusão, teoria de Ramsey
- Funções geradoras, relações de recorrência
- Princípio da Casa dos pombos
- Grafos