Portal do Ementário

Compreender o conceito de tipos abstratos de dados e das diferentes estruturas de dados para armazenar (representar) estes tipos. Projetar algoritmos para criação/manipulação das principais estruturas de dados. Desenvolver uma visão crítica para a escolha de boas estruturas de dados durante o desenvolvimento de programas.

Fundamentos de análise de algoritmos: medida do tempo de execução de um programa. Paradigmas de projetos de algoritmo: recursividade. Conceito de tipos abstratos de dados. Funções como cidadãos de primeira classe: funções e tipos genéricos. Princípios de projeto por contrato: pré- e pós-condições de funções. Listas, pilhas, filas e árvores como tipos abstratos de dados; implementação com alocação estática e dinâmica de memória.

1. CELES, Waldemar; CERQUEIRA, Renato; RANGEL NETTO, José Lucas Mourão. Introdução a estruturas de dados com técnicas de programação em C. 1. ed. Rio de Janeiro: Campus, 2004. xiv, 294 p. 2. ZIVIANI, Nivio. Projeto de algoritmos: com implementações em PASCAL e C. 2. ed. São Paulo: Pioneira Thomson Learning, 2004. xx, 552 p. 3. SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estruturas de dados e seus algoritmos. 2. ed. Rio de Janeiro: Livros Técnicos e Científicos, 1994. 320 p.

1. SEDGEWICK, Robert. Algorithms in C. 3rd ed. Editora Addison-Wesley, 1990. 2. CORMEN, Thomas H. et al. Algoritmos: teoria e prática. 1. ed. Rio de Janeiro: Campus, Elsevier, 2002. 3. TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. 1. ed. São Paulo, SP: Pearson Makron Books, 2008. xx, 884 p. 4. WIRTH, Niklaus. Algoritmos e estruturas de dados. 1. ed. Rio de Janeiro: LTC, 1999. 255 p. 5. KNUTH, Donald Ervin. The art of computer programming. 1. ed. Editora Addison Wesley, 1973.