Universidade do Estado do Rio de Janeiro Instituto de Matemtica e Estatstica Departamento de Matemtica Aplicada Disciplina: Matemtica Discreta Cdigo IME:

06-09337 CH: 90 Crditos: 6 Vagas: 50 Prof. Augusto Cesar de Castro Barbosa Bloco D, Sala 6029 Email: accb@ime.uerj.br Objetivo Introduzir tcnicas de contagem indispensveis em Matemtica, visando preparar disciplinas futuras de Matemtica, Computao e Estatstica. Ementa 1. Reviso da Teoria dos Conjuntos 2. Induo Matemtica 3. Princpio Aditivo 4. Princpio Multiplicativo 5. Princpio da Incluso e Excluso 6. Funes Geradoras 7. Relaes de Recorrncia 8. Princpio da Casa de Pombos 9. Introduo aos Grafos Bibliografia 1 Introduo Anlise Combinatria Jos Plnio de Oliveira Santos, Margarida P. Mello e Idani Theresinha Calzolari Editora Cincia Moderna (2007) 2 Matemtica Concreta Fundamentos para a Cincia da Computao R. L. Grahan, D. E. Knuth e O. Patashnik LTC (1995) 3 Anlise Combinatria e Probabilidade Augusto Csar de Oliveira Morgado, Joo Bosco Pitombeira de Carvalho e Pedro Fernandez SBM (2006)

HORRIOS E PROVAS M1 M2 M3 M4 M5 M6 T1 T2 T3 T4 T5 T6 N1 N2 N3 N4 N5 N6 07:00 07:50 07:50 08:40 08:50 09:40 09:40 10:30 10:40 11:30 11:30 12:20 12:30 13:20 13:20 14:10 14:20 15:10 15:10 16:00 16:10 17:00 17:00 17:50 18:00 18:45 18:45 19:30 19:35 20:20 20:20 21:05 21:10 21:55 21:55 22:40

Turma 02 Horrio das aulas 3: N1-N2 (Sala 6019) 4 N3-N4 (Sala 6107-3) 5: N1-N2 (Sala 6097) PROVAS 1a P: 10/01/2013 2a P: 05/03/2013 3a P: 07/03/2013 PF: 12/03/2013 Pasta 501 3 andar