... ...
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




  Go to top  

This article is issued from web site Wikiversity. The original article may be a bit shortened or modified. Some links may have been modified. The text is licensed under "Creative Commons - Attribution - Sharealike" [1] and some of the text can also be licensed under the terms of the "GNU Free Documentation License" [2]. Additional terms may apply for the media files. By using this site, you agree to our Legal pages [3] [4] [5] [6] [7]. Web links: [1] [2]