GAN 00167 - Matemática Discreta
2014/2


Info

  • Curso: Bacharelado em Ciência da Computação, segundas e quartas, 11h/13h

    • Turma A1, Profa. Paula, sala H-403
    • Turma B1, Profa. Milene, sala H-404
    • Turma C1, Prof. Simone, sala H-405

  • Monitoria (atendimento na sala de monitoria do Instituto de Computação)

    • Marcos Pedro (marcospedro at id.uff.br):
      • 2as - 7/9h
      • 2as - 16/20h
      • 3as - 16/18h

    • Marcella (marcella.arcoverde at gmail.com):
      • 3as - 16/18h
      • 4as - 16/20h
      • 5as - 16/18h

Aulas

  • Aula 1 - Conjuntos, elementos, pertinência, igualdade e inclusão
  • Aula 2 - Provas
  • Aula 3 - Provas por Indução Matemática
  • 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


Gabaritos


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:
  • Hotel de Hilbert, vídeo da Equipe M3 da UNICAMP (aproxidamente 10 min).


Atualizada em 20/10/2014.