Ementa de Disciplina

INF1010 | ESTRUTURAS DE DADOS AVANCADAS

4 créditos

Ementa

Árvores: formas de representação, recursão em árvores, árvores binárias, árvores binárias de busca, filas de prioridades, árvores balanceadas. Heaps e estruturas para partições dinâmicas. Conjuntos: operações, representação por listas e por vetores característicos, hashing. Grafos e algoritmos básicos.

Bibliografia

CELES, W.; CERQUEIRA, RENATO FONTOURA DE GUSMÃO; JOSÉ LUCAS MOURÃO. INTRODUÇÃO À ESTRUTURAS DE DADOS: COM TÉCNICAS DE PROGRAMAÇÃO EM C; RIO DE JANEIRO: CAMPUS, 2004. SZWARCFITER, JAYME LUIZ. ESTRUTURAS DE DADOS E SEUS ALGORITMOS; RIO DE JANEIRO: LTC, 2010. ZIVIANI, NIVIO. PROJETO DE ALGORITMOS COM IMPLEMENTAÇÕES EM PASCAL E C; SÃO PAULO: CENGAGE LEARNING, 2010.

Bibliografia Complementar

Nenhuma biliografia complementar encontrada para INF1010

Pré-requisitos

INF1006 e PORTUGUÊS (nivel 3)

ou

INF1007 e PORTUGUÊS (nivel 3)

ou

INF1037 e PORTUGUÊS (nivel 3)

ou

INF1318 e PORTUGUÊS (nivel 3)

ou

INF1620 e PORTUGUÊS (nivel 3)

Co-requisitos

Nenhum co-requisito encontrado para INF1010

Última atualização da ementa: 03/02/2014