SCC060702218 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

Estrutura de Dados III (SCC-607) - Profa. Cristina D. A. Ciferri
SCC060702218 Descrição do Curso (cdac)
SCC060702218 Calendário de Aulas (cdac)
SCC060702218 Material Didático (cdac)
SCC060702218 Listas de Exercícios (cdac)
SCC060702218 Trabalho Prático (cdac)