MAC0310 Matemática Concreta
OBJETIVOS: Introduzir técnicas combinatórias básicas através do desenvolvimento de algoritmos para a geração e contagem de configurações.
PROGRAMA: Problemas elementares de enumeração e identidades combinatórias elementares. Coeficientes binomiais. Funções geradoras e suas aplicações a problemas de enumeração, ao estudo de identidades combinatórias, ao cálculo de probabilidades e à análise de algoritmos. 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.
PRÉ-REQUISITOS: MAT0123 + MAC0122 ou MAT0138 + MAC0122
CARGA HORÁRIA SEMANAL E NÚMERO DE CRÉDITOS: 4 horas, 4 créditos-aula.
CRITÉRIO DE AVALIAÇÃO DA APRENDIZAGEM: Média ponderada de provas e exercícios.
BIBLIOGRAFIA BÁSICA:
- R.L. Graham, D.E. Knuth, O. Patashnik, Concrete Mathematics, Addison-Wesley, 1989.
- R.L. Graham, D.E. Knuth, O. Patashnik, Matemática Concreta, Livros Técnicos e Científicos, Rio de Janeiro, 1995.
- H. Wilf, Generatingfunctionology, Academic Press, 1990.
OBSERVAÇÃO: Disciplina optativa eletiva no currículo do BCC.
[Veja dados da disciplina no JúpiterWeb]