Mudanças entre as edições de "SCC060702218 Material Didático (cdac)"
Linha 51: | Linha 51: | ||
<b>(PARTE I) Processamento Cosequencial:</b> Capítulo 07 | <b>(PARTE I) Processamento Cosequencial:</b> Capítulo 07 | ||
<br><br> | <br><br> | ||
− | [[Media: | + | [[Media: SCC0607022018ordenacaoInternaExterna.pdf|Busca em Arquivos e Ordenação Interna e Externa]] |
<br><br> | <br><br> | ||
[[Media: SCC0603022016CosequencialMergeMatch.pdf|Merging e Matching]] | [[Media: SCC0603022016CosequencialMergeMatch.pdf|Merging e Matching]] |
Edição atual tal como às 19h21min de 18 de setembro de 2018
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)