IM |
Universidade
Federal do Rio de Janeiro Centro de Ciências
Matemáticas e da Natureza Instituto de
Matemática Licenciatura em
Matemática |
UFRJ
|
|||
|
CÓDIGO DA DISCIPLINA: MAW123 |
NOME: MATEMÁTICA FINITA |
|
||
|
CARGA HORÁRIA POR PERÍODO: 60 HORAS Teórica: 45 horas |
CRÉDITOS: 4 |
|
||
|
CARACTERÍSTICAS
DAS AULAS PRÁTICAS: AULAS
DE EXERCÍCIOS |
|
|||
|
EMENTA : Combinações e Permutações. Princípio da
Inclusão-Exclusão. Outros métodos de contagem. Números BinomiaisTriângulo
de Pascal. Resoluções de recorrência. Funções geratrizes. Teoria da contagem
de Polya. Teoria dos Grafos: Conceitos Básicos. Árvores. |
|
|||
|
BIBLIOGRAFIA
BÁSICA Morgado, A.C.O., Carvalho, J.B.P, Carvalho, P.C.P e Fernandez, P, Análise
Combinatória e Probabilidade, IMPA Lovász, L., Pelikán, J.,
Vesztergombi – Matemática Discreta, Textos Universitários, SBM |
|
|||