MAC 310 Matemática Concreta
Conteúdo:
- Problemas elementares de enumeração e identidades combinatórias
elementares.
- Coeficientes binomiais.
- Funções geradoras e suas aplicações e problemas de
enumeração. Elementos dos aspectos analíticos das funções geradoras.
- Alguns tópicos em teoria elementar dos números. Um exemplo do método de
enumeração de objetos não rotulados de Pólya.
- Probabilidade discreta com aplicações à análise de
algoritmos. Elementos de análise assintótica.
Bibliografia básica:
- Graham, R.L., Knuth,
D.E. , Patashnik, O., Concrete Mathematics: A Foundation for Computer
Science, Addison-Wesley, Reading, 1989. (Tradução para o português de
Valéria de Magalhães Iorio, Matemática Concreta, Rio de Janeiro, Livros
Técnicos e Científicos, 1995.)
- Wilf, H., Generatingfunctionology, Academic Press, Boston, 1990.
MAC 310's Home Page.
Last modified: Tue Dec 16 13:00:10 EDT 1997