Estrutura de Dados
Ementa: Estruturas de dados heterogêneas. Arquivos. Ponteiros e referência. Listas em alocação estática e alocação dinâmica. Recursividade. Algoritmos de ordenação. Tabelas e estratégias de espalhamento. Árvores. Árvores balanceadas. Algoritmos de pesquisa.
Código: PPGCC02
Carga-horária: 60 horas
Obrigatória? Sim
Créditos: 4
Bibliografia:
-
ASCENCIO, Ana Fernanda Gomes; ARAÚJO, Graziela Santos. Estrutura de Dados: Algoritmos, análise da Complexidade e Implementações em Java e C/C++. Editora PEARSON, 2010.
-
DROZDEK, Adam. Estrutura de dados e algoritmos em C++. São Paulo, SP: Cengage Learning, c2002. xviii, 579 p. ISBN 8522102593.
-
FORBELLONE, André Luiz Villar; EBERSPÄCHER, Henri Frederico. Lógica de programação: a construção de algoritmos e estruturas de dados . 3. ed. São Paulo: Makron, 2005. xii, 218 p. ISBN 9788576050247.
-
GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de dados e algoritmos em Java. 4. ed. Porto Alegre: Bookman, 2007. 600 p. ISBN 9788560031504.
-
LAFORE, Robert (Robert W.). Estruturas de dados e algoritmos em Java. Rio de Janeiro, RJ: Ciência Moderna, 2004. 702 p. ISBN 85-7393-375-5.
-
SCHILDT, Herbert. C, completo e total. 3. ed. São Paulo: Makron, c1997. 827 p. ISBN 8534605955.
-
SEDGEWICK, Robert. Algorithms in Java. 3. ed. Boston, MA: Addison-Wesley, 2010. 2 v. ISBN 9780201361209 (v.1).
-
SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estruturas de dados e seus algoritmos. 3.ed. Rio de Janeiro, RJ: LTC, 2010. 302 p. ISBN 978-85-216-1750-1.
-
TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. São Paulo: Pearson Makron Books, 2005. 884 p. ISBN 85-346-0348-0.
-
WIRTH, Niklaus. Algoritmos e estruturas de dados. Rio de Janeiro: LTC, 1999. 255 p. ISBN 85-216-1190-0.
-
ZIVIANI, Nivio. Projeto de algoritmos: com implementações em Pascal e C. 2. ed. rev. ampl. São Paulo: Cengage Learning, c2004. 552 p. ISBN 8522103909.