GAN 00167 - Matemática Discreta
GAN 00170 - Matemática Discreta I
2013/1

---

Info

• Curso: Bacharelado em Ciência da Computação, 11/13 h, segundas e quartas
  • Turma A1, Profa. Paula Veloso, sala H-503, módulo 37
  • Turma B1, Profa. Marina Tebet, sala H-204/305, módulo 37
• Curso: Bacharelado em Ciência da Computação, 11/13 h, terças e quintas
  • Turma C1, Profa. Ana Maria Luz, sala H-205, módulo 40
• Curso: Bacharelado em Sistemas de Informação, 18/20 h, terças e quintas, módulo 45
  • Turma A1, Prof. Giuseppe Borelli, sala H-303
  • Turma B1, Prof. Javier Ribón, sala H-304


• Monitoria (atendimento na sala de monitoria do GAN - IME, 4o. andar)
  • Marcos Leal: 4as - 7/11h, 3as/5as - 16/18h.
  • Suzana Carvalho.

---

Aulas

• Aula 1 - Conjuntos, elementos, pertinência, igualdade e inclusão
  
• Aula 2 - Provas
  
• Aula 3 - Indução
• Aula 4 - Operações com conjuntos
• Aula 5 - Prova por casos, Redução ao absurdo
• Aula 6 - Álgebra de conjuntos
• Aula 7 - Conjunto das partes, Antinomia de Russell
• Aula 8 - Produto cartesiano
• Aula 9 - Relações
• Aula 10 - Provas com grafos
• Aula 11 - Relações de Equivalência
• Aula 12 - Congruências
• Aula 13 - Partições
• Aula 14 - Relações de Ordem
• Aula 15 - Funções
• Aula 16 - Combinatória de Contagem
• Aula 17 - Hotel de Hilbert

---

Listas de exercícios

• Lista 1
• Lista 2
• Lista 3
• Lista 4
• Lista 5
• Lista 6
• Lista 7
• Lista 8
• Lista 9
• Lista 10
• Lista 11
• Lista 12
• Lista 13
• Lista 14
• Lista 15
• Lista 16
• Lista 17

---

Gabaritos

• Gabarito da Lista 1
• Gabarito da Lista 2

---

Referências

• Livro-texto:
  Paulo B. Menezes, Matemática Discreta para Computação e Informática, 2a. edição, Sagra Luzzatto / Instituto de Informática da UFRGS, Porto Alegre, 2006.
  
  
• E. R. Scheinerman, Matemática Discreta, Thomson, São Paulo, 2006.
  
  
• A. C. O. Morgado, J. B. P. Carvalho, P. C. P. Pinto, P. Fernandez, Análise Combinatória e Probabilidade, 6a. edição, SBM, Rio de Janeiro, 1997.
  
  
• Diagramas de Venn:
  • Mary Haight, A Serpente e a Raposa - Uma Introdução à Lógica, Loyola, São Paulo, 1999.
    
  • A Survey of Venn Diagrams.
    
    
• Hotel de Hilbert, vídeo da Equipe M3 da UNICAMP (aproxidamente 10 min).
  
  

---

Atualizada em 28/5/2013.