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:

• Revisão de Algoritmos e Estruturas de Dados I
• Arquivos
• Armazenamento Secundário (discos e fitas magnéticas)
• Conceitos Fundamentais em Estrutura de Arquivos
• Organização de Arquivos para Desempenho
• Conceito de Índices
• Processamento Co-sequencial e Ordenação de Arquivos Grandes
• B-Trees & Cia
• Tabela Hash
• Estruturas de Dados para Representação de Grafos. Algoritmos de Busca em Grafos
• Gerenciamento de Memória
• Exercícios (toda a matéria)

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.