Ementa de Disciplina

×

INF1308

ESTRUTURAS DISCRETAS

4 créditos

Ementa

Problemas recorrentes. Construções indutivas. Provas por indução; indução forte, indução estrutural. Princípios de contagem, combinatória. Grafos e árvores.

Bibliografia GERSTING, J. L. Fundamentos Matemáticos para Ciência da Computação; Rio de Janeiro: LTC, 1993. GRAHAM, R. L.; KNUTH, D. E.; PATASHNIK, O.  Matemática Concreta: Fundamentos para a Ciência da Computação; Rio de Janeiro: LTC, 1995.
Bibliografia Complementar

Nenhuma biliografia complementar encontrada para INF1308

Pré-requisitos INF1007 e MAT1310

ou

MAT1002

ou

MAT1132
Co-requisitos

Nenhum co-requisito encontrado para INF1308

Última atualização da ementa: 18/04/2008