Matemática Discreta para Computação

5

0

05

75

q       Introdução

q       Indução e recursão

q       Teoria dos conjuntos

q       Álgebra discreta

q       Teoria dos números

q       Combinatória

q       Funções Geradoras

q       Noções básicas de lógica

o         Proposições, demonstrações

q       Definições e aplicações

q       Conjuntos e cardinalidade

q       Funções e relações

q       ordens e reticulados

q       grupos, anéis, monóide, corpos

q       Álgebra booleana

q       mínimo denominador comum

q       teste de primos

q       modularidade

q       aplicação para criptografia

q       permutações

q       combinações

q       inclusão-exclusão

q       recorrência

q       convolução

q       geração de funções exponenciais e especiais

q       Resolução de exercício

q       Avaliação

q       Discrete Mathematics and its Applications,
Kenneth Rosen, 1995, McGraw-Hill

q       ·     Matematica Concreta,
      R. Graham, D. Knuth & O. Patashnik, 1995,
      Livros Tecnicos e Cientificos