Matemática Discreta
Segundo semestre/2013

• Plano de curso.
• Slides:
  • Introdução.
  • Preliminares.
  • Princípio da casa de pombos.
  • Probabilidades.
  • Capítulo 1.
  • Capítulo 2.
  • Capítulo 3.
  • Capítulo 4.
  • Capítulo 5.
  • Capítulo 6.
  • Capítulo 7.
• Veja um texto bom e conciso sobre demonstrações de teoremas. Ele foi baixado de http://www.math.dartmouth.edu/archive/m38s04/public_html/. Observe, particularmente, os itens 4 e 7 da seção 3!
• Monitores:
  Roberto Carlos Soares Nalon.
  • email: nalon@dcc.ufmg.br
  • Horário de atendimento: segundas-feiras de 9:25 a 11:05h.
  • Local: sala 2008.
  Afonso Henrique Sampaio Oliveira.
  • email: afonsohs@dcc.ufmg.br
  • Horário de atendimento: quartas-feiras de 9:25 a 11:05h.
  • Local: sala 2072.
• Listas de exercícios:
  • Primeira Lista: Conjuntos, Relações, Funções, Prova de Teoremas, Princípio do Pombal, Probabilidade, Indução Matemática.
    Entrega: até antes da aula do dia 2/9.
    No dia 2/9 haverá resolução de exercícios da lista em preparação para a primeira prova.
  • Segunda Lista: Combinatória Elementar e Funções Geradoras. Entrega: até antes da aula do dia 25/9.
    
  • Terceira Lista: Relações de Recorrência e Princípio de inclusão e exclusão. Entrega: até antes da prova em 30/10/2013.
    Aula do monitor (Roberto) sobre a lista: 23/10/2013.
  • Quarta Lista: Introdução à Teoria dos Grafos, Caminhamentos. Entrega: 25/11/2013.
• Provas:
  • Primeira Prova:
    • Data: 4/9.
    • Assunto: Conjuntos, Relações, Funções, Prova de Teoremas, Princípio do Pombal, Probabilidade, Indução Matemática.
    • Veja a solução do professor.
  • Segunda Prova:
    • Data: 30/9.
    • Assunto: Combinatória Elementar e Funções Geradoras (até seção 3.4).
      Note: pode saltar os Exemplos 3.2.5 e 3.4.6. As Seções 3.5 e 3.6 não entram.
    • Veja a solução do professor.
  • Terceira Prova:
    • Data: 30/10.
    • Assunto: Relações de Recorrência e Princípio de Inclusão e Exclusão.
      Note: pode saltar os Exemplos 4.4.4, 4.4.5, 4.4.6 e 4.5.4.
    • Veja a solução do professor.
  • Quarta Prova:
    • Data: 25/11.
    • Assunto: Introdução à Teoria dos Grafos (6.1 a 6.4), Caminhamentos (7.1 e 7.2).
    • Veja a solução do professor.
  • Exame especial (para alunos frequentes a 75% das aulas com conceito E):
    • Data: 13/12/2013 às 13:30h.
    • Local: sala 2008.
    • Assunto: toda a matéria.