Mudanças entre as edições de "SCC0607022020 Material Didático (cdac)"
Linha 79: | Linha 79: | ||
− | [[Media: | + | [[Media:SCC0607022020grafosCapitulo07.pdf|Slides do Capítulo 7 (Algoritmos em Grafos) contendo definições, algoritmos e implementações de grafos]]<br> |
Livro texto: Nívio Ziviani, Projeto de Algoritmos, Thomson, 2a. Edição, 2004. <br> | Livro texto: Nívio Ziviani, Projeto de Algoritmos, Thomson, 2a. Edição, 2004. <br> | ||
Slides elaborados por: Charles Ornelas Almeida e Nivio Ziviani<br><br> | Slides elaborados por: Charles Ornelas Almeida e Nivio Ziviani<br><br> |
Edição das 11h33min de 3 de dezembro de 2020
Esta página contém os slides da disciplina, os quais são utilizados como material de apoio para as aulas ministradas. É importante destacar que os trabalhos práticos não contemplarão apenas o conteúdo dos slides, mas também o conteúdo dos capítulos relacionados e as discussões realizadas nas aulas.
O conteúdo descritos nos slides são baseados no livro "File Structures", dos autores M. J. Folk e B. Zoellick.
Bom semestre!
O material disponível nessa página pode sofrer alterações de acordo com o conteúdo das aulas e o andamento da disciplina.
Armazenamento Secundário
Arquivo 2020-01-09-SCC0607022020introducao.pdf no drive compartilhado
[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.
Organização de Arquivos
Organização em Campos
Organização em Registros
Organização Híbrida de Campos e Registros
Lista de Exercícios de Organização de Arquivos
Arquivos Binários em C
Manipulação de Arquivos Binários em C
Remoção Lógica de Registros
Abordagem Estática
Abordagem Dinâmica
Lista de Exercícios de Remoção Lógica de Registros
Ordenação e Processamento Cosequencial
Ordenação Interna e Externa
Processamento Cosequencial: Merge e Matching
Índice Simples ou Linear
Conceito de Índice e Definição de Índice Primário
Definição de Índice Secundário
Árvore-B
Características de Árvore-B e Inserção
Pesquisa
Arquivo de Dados
Remoção
Grafos
Conceitos Básicos
Tipo Abstrato de Dados
Busca em Largura e em Profundidade
Caminhos mais Curtos
Slides do Capítulo 7 (Algoritmos em Grafos) contendo definições, algoritmos e implementações de grafos
Livro texto: Nívio Ziviani, Projeto de Algoritmos, Thomson, 2a. Edição, 2004.
Slides elaborados por: Charles Ornelas Almeida e Nivio Ziviani
Menu de Opções
Estrutura de Dados III (SCC-607) - Profa. Cristina D. A. Ciferri
SCC0607022020 Descrição do Curso (cdac)
SCC0607022020 Material Didático (cdac)
SCC0607022220 Trabalhos Práticos (cdac)
SCC0607022220 Calendário de Aulas (cdac)