Matemtica Discreta
GAN 00167 - Matemtica Discreta
GAN 00170 - Matemtica Discreta I
2012/2
Info
Curso: Bacharelado em Cincia da Computao, 11/13 h, segundas e
quartasTurma A1, Profa. Simone Dantas
Turma B1, Profa. Marina Tebet
Curso: Bacharelado em Cincia da Computao, 11/13 h, teras e
quintasTurma C1, Profa. Paula Veloso
Curso: Bacharelado em Sistemas de Informao, 18/20 h, teras e
quintasTurma A1, Prof. Ion Moutinho
Turma B1, Profa. Renata de Freitas
Mdulo 50
Calendrio *** Turmas A1 e B1, BSI ***
ResultadosTurma B1, BSI, Profa. Renata - notas digitadas no
IdUFF.
Turma A1, BSI, Prof. Ion - resultado parcial (notas da V2).
Atendimento
Profa. Renata - teras, 17/18h e 20/21h, sala de convivncia (1o.
andar, Bl. H, Praia Vermelha).
Aulas
Aula 1 - Conjuntos, elementos, pertinncia, igualdade e
incluso
Aula 2 - Provas
Aula 3 - Induo
Aula 4 - Operaes com conjuntos
Aula 5 - Prova por casos, Reduo ao absurdo
Aula 6 - lgebra de conjuntos
Aula 7 - Conjunto das partes, Antinomia de Russell
Aula 8 - Produto cartesiano
Aula 9 - Relaes
Aula 10 - Provas com grafos
Aula 11 - Relaes de Equivalncia
Aula 12 - Congruncias
Aula 13 - Parties
Aula 14 - Relaes de Ordem
Aula 15 - Funes
Aula 16 - Combinatria de Contagem
Aula 17 - Hotel de Hilbert
Listas de exerccios
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
Simulados
Simulado para V1.
Simulado para V2.
Mais um simulado para V1.
Gabaritos
Gabarito da Lista 1
Gabarito da Lista 2
Gabarito da VA
Referncias
Livro-texto:
Paulo B. Menezes, Matemtica Discreta para Computao e
Informtica,2a. edio, Sagra Luzzatto / Instituto de Informtica da
UFRGS, Porto Alegre, 2006.
E. R. Scheinerman, Matemtica Discreta,Thomson, So Paulo,
2006.
A. C. O. Morgado, J. B. P. Carvalho, P. C. P. Pinto, P.
Fernandez, Anlise Combinatria e Probabilidade,6a. edio, SBM, Rio de
Janeiro, 1997.
Diagramas de Venn:Mary Haight, A Serpente e a Raposa - Uma
Introduo Lgica,Loyola, So Paulo, 1999.
A Survey of Venn Diagrams.
Hotel de Hilbert, vdeo da Equipe M3 da UNICAMP (aproxidamente 10
min).
O ganhador do Prmio Abel de 2012 Endre Szemerdi, da
Universidadede Rutgers. Szemerdi tambm membro da Academia Hngara de
Cinciase do Instituto de Matemtica Alfred Renyi. O prmio foi pela
contribuio matemtica discreta e teoria da computao e em
reconhecimento sua importante contribuio teoria aditiva dos nmeros
e teoria ergdica.
[Extrado do Noticirio Eletrnico da Sociedade Brasileira de
Matemtica (SBM), Nmero 26 : Maro de 2012.]
Para mais informaes, veja (em ingls):
Pgina do Prmio Abel.
TextodoTim Gowers.
Atualizada em 26/3/2013.
