Algoritmos, Estrutura de Dados e Programação

Codigo	Carga Horária
	T	E	L/P	CHT
CIC203	2	0	4	120

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. Tabelas de dispersão. Algoritmos para pesquisa e ordenação em listas, pilhas e árvores. Algoritmos recursivos. Medidas de complexidade de algoritmos.

Descrição

As estruturas de dados, bem como seus algoritmos, fazem parte dos sistemas computacionais desde suas criações. Surgiram pela necessidade de armazenar, agrupar e organizar grandes volumes de dados, visando posterior eficiência na sua utilização, em operações tais como inserção, consulta, alteração e exclusão. Entender o funcionamento básico de cada estrutura de dados e seus algoritmos e saber implementá-los e aplicá-los adequadamente na solução de problemas computacionais é fator definitivo para o profissional que atua na área da computação.

Responsável

Docentes

Bibliografia

Complementar

• <p>DEITEL, H. M; DEITEL, P. J. Java: como programar. FURMANKIEWICZ, Edon (Trad.). 8. ed. São Paulo: Pearson Prentice Hall, 2010. 1144 p.</p>