Bem vindo ao curso Matemática Discreta
|
|
Objetivo
- A Disciplina aborda conhecimentos específicos de técnicas de demonstração; como indução matemática, recursão, teoria dos conjuntos, relações, funções, grafos e árvores; os quais servem como fundamentos para a construção de sistemas computacionais.
|
|
Nível do curso
|
|
|
|
Pré-requisito
|
|
Programa
- Indução matemática, Recursividade, Relação de recorrência e Análise de algoritmos, Conjuntos, Combinatória e Probabilidade, Grafos e Árvores, Algoritmos em grafos.
|
|
Bibliografia
- LIPSCHUTZ, S. & LIPSON, M. Teoria e problemas da matemática discreta. Ed. Bookman, 2004
- MENEZES, P. B. Matemática discreta para computação e informática. Ed. Sagra
- SZWARCFITER,J.L. Grafos e Algoritmos Computacionais. Editora Campus, 1983
|
|
|
|
|
|
|
|
Índice de aulas
- Indução matemática
- Recursividade
- Relação de recorrência e Análise de algoritmos
- Conjuntos
- Combinatória e Probabilidade
- Grafos e Árvores
- Algoritmos em grafos
|
