Courses‎ > ‎Matemática Discreta‎ > ‎

Matemática Discreta 2014/1 (Matemática)

Horário: 2ªN5N6, 3ª N1N2 e 5ª N1N2
Sala 6105-3, 6100 e 6105-3

Últimas atualizações:


Segunda avaliação disponível. Data da entrega: 31/07.

Prova de Reposição: 31/07.
Prova final: 04/08.


Informações gerais:


Listas de exercícios:
    - Lista 0 (Revisão de conjuntos, somatórios e produtórios).
    - Lista 1 (Indução).
    Lista 2 (Problemas de contagem).


Lista de discussão:

Horários de Monitoria
    Noite (João Pedro)
        Seg T5-N4
        Qua T5-N4
    Manhã (Mayara)
        Seg M1-M2, T1
        Ter M1-M3, T1
        Qua M1-M2
        Sex M1-M2


Avaliação:
A avaliação será feita através de um mínimo de duas avaliações, P1 e P2, e eventualmente uma prova final (PF). 
Faltas justificadas a P1 ou P2 darão ao aluno o direito de realização de uma prova de reposição.
O critério de avaliação será como a seguir.

M = (P1 + P2)/2
Se M >= 7
    Aprovado.
Senão Se M < 4
    Reprovado.
Senão,
    Faça prova final.
    Se (M + PF)/2 >= 5
        Aprovado.
    Senão
        Reprovado.

Ementa: 
 -Indução Matemática
 -Relações de Equivalência e de Ordem
 -Princípio Aditivo e Princípio Multiplicativo
 -Princípio de Inclusão e Exclusão
 -Relações de Recorrência
 -Funções Geradoras
 -Teoria dos Grafos

Bibliografia:
1- J.P.O. Santos, M.P. Mello e I.T.C. Muraci, 
Introdução à Análise Combinatória
Editora da Unicamp, 2002.

2- R.L. Grahan, D.E. Knuth e O. Patashnik, 
Matemática Concreta - Fundamentos para a Ciência da Computação
Editora LTC, 1995. 

3- A. C. Morgado, J. B. Pitombeira de Carvalho, P. C. P. Carvalho, P. Fernandez, 
Análise Combinatória e Probabilidade
SBM, 1997.


Bibliografia Complementar:
4- L. Lovász, J. Pelikán, K. Vesztergombi,
Matemática Discreta
SBM, 2013.

5- C. Stein, R.L. Drysdale, K. Bogart,
Matemática Discreta para a Ciência da Computação
Editora Pearson, 2013.