Alison Zille Lopes: Algoritmos e Estruturas de Dados II

EMENTA:

Noções de complexidade de algoritmos. Tipos Abstratos de Dados. Estruturas de Dados Estáticas e Dinâmicas: Lista, Pilha e Fila. Técnicas de Ordenação em Memória Primária e seus Algoritmos. Árvores. Técnicas de Busca em Memória Primária: Busca Sequencial, Busca Binária, Árvores de Busca, Árvores de Busca Balanceadas. Pesquisa Digital. Hashing.

Plano de Ensino

Introdução	Aula 1.pdf
Paradigmas de Projeto de Algoritmos	Aula 2.pdf
Estruturas de Dados Básicas	Aula 3.pdf
Ordenação Interna	Aula 4.pdf
Pesquisa em Memória Primária	Aula 5.pdf

Referências

Os livros e links a seguir são fruto de pesquisa online (08/08/2017) e, aparentemente, são bons materiais. Não hospedo, repasso ou garanto a disponibilidade destes materiais.

Livros em Português:

ZIVIANI, N. Projeto de Algoritmos com Implementações em Pascal e C. São Paulo: Pioneira, 1999.

CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. Algoritmos: Teoria e Prática. 2. ed. Rio de Janeiro: Elsevier, 2002.

LAUREANO, M.A.P. Estruturas de Dados com Algoritmos e C. Curitiba: Brasport Livros e Multimídia, 2012.

FORBELLONE, A.L.V.; EBERSPÄCHER, H. F. Lógica de Programação. 3. ed. São Paulo: Prentice Hall, 2005.

Livros em Inglês:

CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. Introduction to Algorithms. 3. ed. Massachusetts: The MIT Press, 2009.

DASGUPTA, S.; PAPADIMITRIOU, C.H.; VAZIRANI, U.V. Algorithms. 2006.

SHAFFER, C.A. A Practical Introduction to Data Structures and Algorithm Analysis (Java Version). 3. ed. 2010.

SHAFFER, C.A. A Practical Introduction to Data Structures and Algorithm Analysis (C++ Version). 3. ed. 2010.

SKIENA, S.S. The Algorithm Design Manual. 2. ed. New York: Springer, 2008.

BARNETT, G.; TONGO, L. del. Data Structures and Algorithms: Annotated Reference with Examples. 2008

WIRTH, N. Algorithms and Data Structures. 2012.