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. Algoritmos para pesquisa e ordenação em listas, pilhas e árvores. Algoritmos recursivos. Medidas de complexidade de algoritmos. Análise assintótica de limites de complexidade. Grafos. Algoritmos em grafos.

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

Básica

• <p>PUGA, Sandra; RISSETTI, Gerson. <strong>Lógica de programação e estrutura de dados com aplicações em Java.</strong> 2. ed. São Paulo: Pearson, 2014. 262 p.</p>

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>