Portal do Ementário

Conhecer e saber implementar métodos de ordenação e pesquisa tanto para memória principal como para memória secundária. Saber decidir, diante de uma situação real, qual o algoritmo mais adequado para a solução de um dado problema. Ter noções preliminares de custo de computação.

Estruturas de arquivos. Métodos de acesso. Algoritmos de busca em memória principal e secundária. Algoritmos de ordenação em memória principal e secundária. Árvores de busca. Algoritmos de busca de cadeias de caracteres.

Ziviani, N.; Projeto de algoritmos com implementações em Pascal e em C. 2ed, Ed. Cengage Learning, 2004. ISBN: 8522103909. Cormen, T. H.; Leiserson, C. E.; Rivest, R. L.; Stein, C.; Algoritmos: Teoria e Prática. 2ed, Ed. Campus, 2002. ISBN: 8535209263. Drozdek, A.; Estrutura de Dados e Algoritmos em C++. Ed. Thomson, 2002. ISBN: 8522102953.

TANENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. São Paulo, SP: Pearson Makron Books, 2008. xx, 884 p. ISBN 9788534603485. Guimarães, Ângelo de Moura; LAGES, Newton Alberto de Castilho. Algoritmos e estruturas de dados. Rio de Janeiro: LTC, 1994. xii, 216 p. (Ciência da computação.) ISBN 8521603788 Knuth, D. E.; The Art of Computer Programming: Sorting and Searching. Vol. 3, 2ed, Ed. Addison Wesley, 1998. ISBN: 9780201896855.