Estruturas de Dados¶
Objetivo: Familiarizar-se com a modelagem e implementação de diferentes estruturas de dados, bem como os algoritmos para gerenciá-las.
Objetivos: Familiarizar os alunos com a modelagem e implementação de diferentes estruturas de dados, bem como os algoritmos para gerenciá-las. Ementa: Estruturas básicas para representação de informações: pilhas, filas e listas ligadas, árvores, grafos, tabelas de hash e suas generalizações, implementações. Algoritmos para construção, consulta e manipulação de tais estruturas. Desenvolvimento, implementação e testes de programas usando tais estruturas em aplicações específicas. Page-Rank
Bibliografia Base: - SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estruturas de Dados e Seus Algoritmos. 2010. LTC. - EDELWEISS, Nina; GALANTE, Renata. Estruturas de Dados. 2011. Bookman. - AGUILAR, Luis Joyanes. Fundamentos de Programação: Algoritmos, estruturas de dados e objetos. 2008. AMGH. Bibliografia Complementar: - Cormen, Thomas; Leiserson, Charles; Rivest, Ronald; Stein, Clifford. Algoritmos: Teoria e Prática. 2012. LTC. - Thomas, Cormen. Desmistificando Algoritmos. 2017. LTC. - Maner, Udi. Introduction to Algorithms: A Creative Approach. 1989. Addison- Wesley Professional.