Instituto de Ciências Matemáticas de São Carlos
Departamento de Computação e Estatística
SCE183 - Algoritmos e Estruturas de Dados 2
Profs. Resp: Graça Pimentel - Maria Cristina - Rosane
Introdução
Objetivos:
Introduzir estruturas de dados complexas mantidas em memória principal e, principalmente, estruturas mantidas em aquivos. Estruturas de arquivos, acesso e gerenciamento. Estruturas de dados e algoritmos para manipulação de grafos. Gerenciamento de Memória.
Desenvolvimento e implementação de algoritmos clássicos.
Assume-se que os alunos saibam usar arquivos em Pascal e/ou C. Os exemplos serão dados em linguagem algoritmica e em C.
Conteúdo:
Bibliografia
- FOLK, M.; ZOELLICK, B., File Structures, Second Edition. Addison-Wesley, 1992. (Arquivos)
- FOLK, M.; ZOELLICK, B., & RICCARDI, G., File Structures, An Object-Oriented Approach Using C++, Third Edition. Addison-Wesley, 1998. (Arquivos)
- AHO, A.V.; HOPCROFT, J.E.; ULLMAN, J.D., Data Structures and Algorithms. Addison-Welsey, 1982.
- HOROWITZ, E; SAHNI, S. Fundamentals of Data Structures in Pascal. Computer Science Press, 1990.
- SZWARCFITER, J.L. Grafos e Algoritmos computacionais. Editora Campus, 1983.