Ementa de Disciplina

INF1631 | ESTRUTURAS DISCRETAS

4 créditos

Ementa

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

Bibliografia

GERSTING, JUDITH L. FUNDAMENTOS MATEMÁTICOS PARA A CIÊNCIA DA COMPUTAÇÃO; RIO DE JANEIRO: LTC, 2001. KNUTH, DONALD ERVIN; KNUTH, DONALD ERVIN; PATASHNIK, OREN. MATEMÁTICA CONCRETA: FUNDAMENTOS PARA A CIÊNCIA DA COMPUTAÇÃO; RIO DE JANEIRO: LIVROS TÉCNICOS E CIENTÍFICOS, 1995. SCHEINERMAN, EDWARD R. MATEMÁTICA DISCRETA: UMA INTRODUÇÃO; SÃO PAULO: PIONEIRA THOMSON, 2003.

Bibliografia Complementar

Nenhuma biliografia complementar encontrada para INF1631

Pré-requisitos

INF1007 e MAT1310

ou

INF1007 e MAT1320

ou

INF1037 e MAT1310

ou

INF1037 e MAT1320

Co-requisitos

Nenhum co-requisito encontrado para INF1631

Última atualização da ementa: 11/10/2013