Estrutura de Dados

Codigo	Carga Horária
	T	E	L/P	CHT
SIN202	2	0	2	80

Ementa

Listas simples. Listas ordenadas. Listas simplesmente encadeadas. Listas duplamente encadeadas. Listas circulares. Pilhas. Filas. Árvores. Árvores binárias. Busca em árvores. Noções de balanceamento. Algoritmos para pesquisa e ordenação em listas, pilhas e árvores. Algoritmos recursivos.

Descrição

As Estruturas de Dados, bem como seus algoritmos, fazem parte dos sistemas computacionais desde suas criações. Surgiram pela necessidade de se armazenar, agrupar e organizar grandes volumes de dados, visando posterior eficiência no uso, em suas operações de inserção, consulta, alteração e exclusão. Entender o funcionamento básico de cada Estrutura de Dados e saber especificá-las, implementá-las e aplicá-las, corretamente, na solução dos problemas computacionais existente, é fator importante e determinante ao profissional que atua na área da computação.

Responsável

Bibliografia

Complementar

• OLIVEIRA, Cláudio Vieira; LÜHMANN, Ângela. Aprenda lógica de programação e algoritmos: com implementações em Portugol, Scratch, C, Java, C# e Python. Rio de Janeiro : Ciência Moderna, c2016. 339 p. ISBN 9788539907793.
• PUGA, Sandra; RISSETTI, Gerson. Lógica de programação e estrutura de dados com aplicações em Java. 2. ed. São Paulo: Pearson, 2014. 262 p. ISBN 9788576052074.