about me research teaching utilities photos|videos links

Voltar para a página anterior

MATA42 - Matemática Discreta

Semestre 2018.1

Quando: terças e quintas, 14h50 às 16h40. Início das aulas: 03/04/2018
Onde: sala a decidir

Bibliografia:

Ementa:

  1. Enumerabilidade e Máquina de Turing (não tem no livro texto: usaremos o livro Matemática Discreta para Computação e Informática, Paulo Blauth). Link
  2. Capítulo 1: Fundamentos
  3. Capítulo 2: Coleções
  4. Capítulo 3: Contagem e Relação
  5. Capítulo 4: Mais Provas
  6. Capítulo 5: Funções
  7. Capítulo 9: Grafos

Avaliação: duas provas com pesos iguais.

Primeira prova: 05/06/2018
  • Capítulo 1: Fundamentos
  • Capítulo 2: Coleções

1ª Prova: enunciados
1ª Prova: gabarito
Segunda prova:
  • Indução
  • Binômio de Newton
  • Princípio da Casa dos Pombos
  • Contagem via relações de equivalência
  • Recorrências
  • Enumerabilidade

2ª Prova: enunciados
2ª Prova: gabarito
© 2012 Tertuliano Franco Homepage