SCC0503012019 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.
O conteúdo descritos nos slides a seguir são baseados nos seguintes livros:
- Parte I e Parte II: "File Structures", dos autores M. J. Folk e B. Zoellick.
- Parte III: "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:
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.
[3] Vídeo interessante que mostra o armazenamento de bits em HDs. Indicação do link: Gabriel Cruz.
[4] Evolução dos dispositivos de armazenamento secundário.
(PARTE I) Organização de Arquivos e Acesso a Arquivos:
Organização em campos e organização em registros
Acesso a arquivos: acesso sequencial e acesso direto
(PARTE I) Organização de Arquivos para Desempenho:
Compactação e Reuso de Espaço
(PARTE I) Manipulação de Arquivos Binários em C:
Material básico sobre manipulação de arquivos usando a linguagem C
Manipulação de arquivos binários usando a linguagem C
(PARTE I) Processamento Cosequencial: Capítulo 07
Busca em Arquivos e Ordenação Interna e Externa
Merging e Matching
(PARTE II) Conceitos Básicos de Índices:
Conceitos Básicos de Índices
Índice Primário e Secundário
(PARTE II) Árvore-B e Variações:
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 - Profa. Cristina D. A. Ciferri
SCC0503012019 Descrição do Curso (cdac)
SCC0503012019 Calendário de Aulas (cdac)
SCC0503012019 Material Didático (cdac)
SCC0503012019 Listas de Exercícios (cdac)
SCC0503012019 Trabalhos (cdac)