SCC0603022016 Material Didático (cdac)
Esta página contém as transparências da disciplina, as quais são utilizadas como material de apoio para as aulas ministradas. É importante destacar que as avaliações não contemplarão apenas o conteúdo das transparências, mas também o conteúdo dos capítulos relacionados e as discussões realizadas em sala de aula.
- A PARTE I e a PARTE II do conteúdo descritos nas transparências são baseadas no livro texto "File Structures", dos autores M. J. Folk e B. Zoellick.
- A PARTE III do conteúdo descrito nas transparências são baseadas no livro texto "Projeto de Algoritmos" do autor Nívio Ziviani.
Bom estudo!
O material disponível nessa página pode sofrer alterações de acordo com o conteúdo das aulas e o andamento da disciplina.
(PARTE I) Matéria Introdutória: Capítulos 01, 02 e 03
Fundamentos de Arquivos e Armazenamento Secundário
[1] Vídeo interessante sobre o funcionamento do HD.
[2] Vídeo que mostra o HD em funcionamento em câmera lenta.
(PARTE I) Organização de Arquivos e Acesso a Arquivos: Capítulo 04
Organização em campos e organização em registros
Acesso a arquivos: acesso sequencial e acesso direto
Exercício Prático 1: organização em campos e em registros
Material básico sobre manipulação de arquivos usando a linguagem C "NOVO"
(PARTE I) Organização de Arquivos para Desempenho: Capítulo 05
Compactação e Reuso de Espaço
Busca em Arquivos e Ordenação Interna e Externa "ATUALIZADO"
(PARTE I) Processamento Cosequencial: Capítulo 07
Merging e Matching
Exercício Prático 2: Processamento cosequencial
(PARTE II) Índices: Capítulo 06
Conceitos Básicos de Índices
Índice Primário e Secundário "ATUALIZADO"
(PARTE II) Árvore-B e Variações: Capítulos 08 e 09
Definição de Árvores-B
Inserção em Árvores-B
Pesquisa em Árvores-B
Remoção em Árvores-B
Árvore-B*
Árvore-B Virtual
Árvore-B+
(PARTE III) Grafos: Matéria Introdutória
Conceitos básicos - Parte I
Conceitos básicos - Parte II
(PARTE III) Grafos: Tipo Abstrato de Dados e Formas de Representação
Matriz de Adjacências
Listas de Adjacências
(PARTE III) Grafos: Percurso
Busca em Largura
Busca em Profundidade
(PARTE III) Grafos: Algoritmos Clássicos sobre Grafos
Caminhos mais Curtos
Teste de Grafo Cíclico/Acíclico e Ordenação Topológica
Árvores Geradoras Mínimas
Menu de Opções
Algoritmos e Estruturas de Dados II (SCC-603) - Profa. Cristina D. A. Ciferri
SCC0603022016 Descrição do Curso (cdac)
SCC0603022016 Calendário de Aulas (cdac)
SCC0603022016 Material Didático (cdac)
SCC0603022016 Listas de Exercícios (cdac)
SCC0603022016 Trabalho Prático (cdac)
