Buscar

md_aula1_2014_1

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

Universidade do Estado do Rio de Janeiro 
Instituto de Matemática e Estatística 
Departamento de Matemática Aplicada 
 
Disciplina: Matemática Discreta 
Código IME: 06-10816 
CH: 60 
Créditos: 4 
Vagas: 60 
 
Prof. Augusto Cesar de Castro Barbosa 
Bloco D, Sala 6029 
Email: accb@ime.uerj.br 
 
Objetivo 
 
Introduzir técnicas de contagem indispensáveis em Matemática, visando preparar 
disciplinas futuras de Matemática, Computação e Estatística. 
 
Ementa 
 
1. Revisão da Teoria dos Conjuntos 
2. Indução Matemática 
3. Princípio Aditivo 
4. Princípio Multiplicativo 
5. Princípio da Inclusão e Exclusão 
6. Funções Geradoras 
7. Relações de Recorrência 
8. Princípio da Casa de Pombos 
9. Introdução aos Grafos 
 
Bibliografia 
 
1 – Introdução à Análise Combinatória 
José Plínio de Oliveira Santos, Margarida P. Mello e Idani Theresinha Calzolari 
Editora Ciência Moderna (2007) 
 
2 – Matemática Concreta – Fundamentos para a Ciência da Computação 
R. L. Grahan, D. E. Knuth e O. Patashnik 
LTC (1995) 
 
3 – Análise Combinatória e Probabilidade 
Augusto César de Oliveira Morgado, João Bosco Pitombeira de Carvalho e Pedro 
Fernandez 
SBM (2006) 
 
 
HORÁRIOS E PROVAS 
 
 M1 07:00 – 07:50 
M2 07:50 – 08:40 
M3 08:50 – 09:40 
M4 09:40 – 10:30 
M5 10:40 – 11:30 
M6 11:30 – 12:20 
T1 12:30 – 13:20 
T2 13:20 – 14:10 
T3 14:20 – 15:10 
T4 15:10 – 16:00 
T5 16:10 – 17:00 
T6 17:00 – 17:50 
N1 18:00 – 18:45 
N2 18:45 – 19:30 
N3 19:35 – 20:20 
N4 20:20 – 21:05 
N5 21:10 – 21:55 
N6 21:55 – 22:40 
 
 
Turma 02 
 
 
Horário das aulas 
3ª: M1- M2 (Sala 6058) 
5ª: M1- M2 (Sala 6058) 
 
 
PROVAS 
1a P: 22/05/2014 
2a P: 12/08/2014 
3a P: 14/08/2014 
PF: 19/08/2014 
 
 
Pasta 501 – 3º andar

Outros materiais