|
UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO
|
| UNIDADE: INSTITUTO DE MATEMÁTICA E ESTATÍSTICA | ||
| DEPARTAMENTO: DEPTO. DE MATEMATICA APLICADA | ||
| DISCIPLINA: Matemática Discreta | ||
| CARGA HORÁRIA: 60 | CRÉDITOS: 4 | CÓDIGO: IME06-10816 |
| MODALIDADE DE ENSINO: Presencial | TIPO DE APROVAÇÃO: Nota e Frequência | |
| STATUS | CURSO(S) / HABILITAÇÃO(ÕES) / ÊNFASE(S) |
| Obrigatória | IME - Ciência da Computação (versão 1) IME - Informática e Tecn. Informação (versão 3) |
| TIPO DE AULA | CRÉDITO | CH SEMANAL | CH TOTAL |
| Teórica | 4 | 4 | 60 |
| TOTAL | 4 | 4 | 60 |
OBJETIVO(S):
Introduzir técnicas de contagem indispensáveis em matemática, visando preparar disciplinas futuras de Matemática, Computação, Estatística e Matemática Aplicada.
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, Funções Geradoras e Relações de Recorrência.
BIBLIOGRAFIA: -J.P.O. Santos, M.P. Mello e I.T.C. Muraci, "Introdução à Análise Combinatória", Editora da Unicamp, 2002.
-R.L. Grahan, D.E. Knuth e O. Patashnik, "Matemática Concreta - Fundamentos para Ciência da Computação", Editora LTC, 1995.
-A.C. Morgado, J.B. Pitombeira de Carvalho, P.C.P. Carvalho, P. Fernandez, "Análise Combinatória e Probabilidade", SBM, 1997.