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+
[5] Link interessante que mostra o funcionamento da árvore-B. Indicação do link: Carlão Martins.
[6] Link interessante que mostra o funcionamento da árvore-B+. Indicação do link: Carlão Martins.
(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 Exercícios de Sala de Aula (cdac)
SCC0503012019 Trabalhos (cdac)
