matemática discreta - uff.brtranslate this page 10 - provas com grafos aula 11 - relações de...
TRANSCRIPT
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.