Objetivos:
Revisar estruturas de dados elementares bem como apresentar estruturas de dados mais complexas, estudando com maior rigor os algoritmos relacionados.
Justificativa:
O domínio de técnicas de construção de algoritmos, bem como o conhecimento das diferentes estruturas de dados é fundamental para a construção de sistemas computacionais eficientes como também para o aprofundamento em tópicos que poderão ser úteis durante a fase de implementação dos projetos de dissertação.
Conteúdo:
Conceitos sobre especificação de estruturas de dados e a sua implementação. Especificação axiomática de estruturas de dados. Verificação da consistência entre representação e a especificação. Tipos primitivos de dados. Conceitos e terminologia para estruturas de dados não primitivas. Estruturas de dados lineares: conceitos básicos, especificação e implementação de operações envolvendo algumas estruturas lineares. Estruturas de dados não lineares: conceitos básicos, especificação e implementação de operações envolvendo algumas estruturas não lineares. Estruturas mais complexas com laços e caminhos fechados: conceitos básicos, especificação e implementação de operações. Alocação e liberação da memória para estruturas de dados dinâmicas. Organização e manipulação de dados em memória secundária. Análise de complexidade do pior caso dos algoritmos apresentados.
Forma de Avaliação:
Serão atribuídas notas a trabalhos práticos e provas. A nota final será calculada pela média ponderada das notas obtidas pelo aluno.
Bibliografia:
Aho, A.V., Hopcroft, J.E., Ullman,J.D.: Data Structure and Algorithms. Readings, Addison Wesley, 1982.
Folk, M., Zeollick, B. and Riccardi, G.: File Structures, An Object-Oriented Approach Using C++. Third Edition, Addison-Wesley, 1998.
Horowitz, E., Sahni, S.: Fundamentos de Estrutura de Dados. Editora Campus, 1984.
Horowitz,E., Sahni, S.: Fundamentals of Data Structures in Pascal, Computer Science Press,
1990.
Schriber,T.J.: An Introduction to Simulation using GPSS/H, John Wiley & Sons, 1991.
Szwarcfiter,J.L.: Grafos e Algoritmos Computacionais. Editora Campus, 1983.
Tenembaum, A.M., Langsam,Y. and Augenstein, M. J.: Data Structures Using C. Prentice- Hall, 1990.
Wirth, N.: Algorithms and Data Structures. Englewood Cliffs, Prentice-Hall, 1986.
Idiomas ministrados:
Português
Tipo de oferecimento da disciplina:
Presencial