Matemática Discreta

Fonte: Wikiversidade
Saltar para a navegação Saltar para a pesquisa


Yellow-bg.svg
HSBook.svg
Ementa

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

  • Superior.

Pré-requisito

  • Nenhum.

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

  1. Indução matemática
  2. Recursividade
  3. Relação de recorrência e Análise de algoritmos
  4. Conjuntos
  5. Combinatória e Probabilidade
  6. Grafos e Árvores
  7. Algoritmos em grafos