Instituto de Ciências Matemáticas e de Computação
Departamento de Computação e Estatística
SCE183 - Algoritmos e Estruturas de Dados 2
Profs. Resp: Graça Pimentel e Maria Cristina
Conteúdo
Arquivos
Armazenamento secundário
Discos
Fita magnética
Conceitos fundamentais da estrutura de arquivos
Organização de arquivos: sequencial, aleatória e invertida
Indexing
Processamento cosequencial e ordenação de arquivos grandes
B-Trees & cia
B+ Tree
Tabela hash
Extendible hashing
Estruturas de dados para representação de grafos, algoritmos de busca em grafos
SCE183