Ementa de Disciplina

×

INF1620

ESTRUTURAS DE DADOS

4 créditos

Ementa

Linguagens imperativas. Arrays e algoritmos básicos: pesquisa sequencial e pesquisa binária, ordenação por seleção, ''heapsort'', ''mergesort'', ''quicksort'', ordenação por caixas. Estruturas lineares: listas, representação por arrays e por encadeamento, pilhas e filas. Árvores: formas de representação, recursão em árvores, árvores binárias, árvores binárias de busca, filas de prioridades, árvores balanceadas. Conjuntos: operações, representação por listas e por vetores característicos, hashing.

Bibliografia CELES, W.; CERQUEIRA, R.; RANGEL, J. L.  Introdução a Estruturas de Dados Com Técnicas de Programação em C; Rio de Janeiro: Campus / Elsevier, 2004.
Bibliografia Complementar

Nenhuma biliografia complementar encontrada para INF1620

Pré-requisitos INF1001

ou

INF1005
Co-requisitos

Nenhum co-requisito encontrado para INF1620

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