Mudanças entre as edições de "SCC0607022020 Material Didático (cdac)"
(23 revisões intermediárias pelo mesmo usuário não estão sendo mostradas) | |||
Linha 31: | Linha 31: | ||
[[Media:SCC0607022020organizaHibrido.pdf|Organização Híbrida de Campos e Registros]]<br><br> | [[Media:SCC0607022020organizaHibrido.pdf|Organização Híbrida de Campos e Registros]]<br><br> | ||
[[Media:SCC0607022020exerciciosOrganizacaoArquivos.zip|Lista de Exercícios de Organização de Arquivos]]<br><br> | [[Media:SCC0607022020exerciciosOrganizacaoArquivos.zip|Lista de Exercícios de Organização de Arquivos]]<br><br> | ||
+ | |||
+ | ---- | ||
+ | |||
+ | <b>Arquivos Binários em C</b> | ||
+ | <br><br> | ||
+ | [[Media: ArquivosBinariosEmC.pdf|Manipulação de Arquivos Binários em C]]<br><br> | ||
---- | ---- | ||
Linha 37: | Linha 43: | ||
<br><br> | <br><br> | ||
[[Media:SCC0607022020reusoEstatico.pdf|Abordagem Estática]]<br><br> | [[Media:SCC0607022020reusoEstatico.pdf|Abordagem Estática]]<br><br> | ||
+ | [[Media:SCC0607022020reusoDinamico.pdf|Abordagem Dinâmica]]<br><br> | ||
+ | [[Media:SCC0607022020exerciciosRemocao.zip|Lista de Exercícios de Remoção Lógica de Registros]]<br><br> | ||
+ | |||
+ | ---- | ||
+ | |||
+ | <b>Ordenação e Processamento Cosequencial</b> | ||
+ | <br><br> | ||
+ | [[Media:SCC0607022020ordenacaoInternaExterna.pdf|Ordenação Interna e Externa]]<br><br> | ||
+ | [[Media:SCC0607022020CosequencialMergeMatch.pdf|Processamento Cosequencial: Merge e Matching]]<br><br> | ||
+ | |||
+ | ---- | ||
+ | |||
+ | <b>Índice Simples ou Linear</b> | ||
+ | <br><br> | ||
+ | [[Media:SCC0607022020indicePrimario.pdf|Conceito de Índice e Definição de Índice Primário]]<br><br> | ||
+ | [[Media:SCC0607022020indiceSecundario.pdf|Definição de Índice Secundário]]<br><br> | ||
+ | |||
+ | ---- | ||
+ | |||
+ | <b>Árvore-B</b> | ||
+ | <br><br> | ||
+ | [[Media:SCC0607022020arvoreBparte01.pdf|Características de Árvore-B e Inserção]]<br><br> | ||
+ | [[Media:SCC0607022020arvoreBparte02.pdf|Pesquisa]]<br><br> | ||
+ | [[Media:SCC0607022020arvoreBparte03.pdf|Arquivo de Dados]]<br><br> | ||
+ | [[Media:SCC0607022020arvoreBparte04.pdf|Remoção]]<br><br> | ||
+ | |||
+ | ---- | ||
+ | |||
+ | <b>Grafos</b> | ||
+ | <br><br> | ||
+ | [[Media:SCC0607022020grafosParte01.pdf|Conceitos Básicos]]<br><br> | ||
+ | [[Media:SCC0607022020grafosParte02.pdf|Tipo Abstrato de Dados]]<br><br> | ||
+ | [[Media:SCC0607022020grafosParte03.pdf|Busca em Largura e em Profundidade]]<br><br> | ||
+ | [[Media:SCC0603022016GrafosCaminhos.pdf|Caminhos mais Curtos]]<br><br> | ||
+ | [[Media:SCC0607022020grafosParte04.pdf|Grafos Cíclicos/Acíclicos e Ordenação Topológica]]<br><br> | ||
+ | [[Media:SCC0607022020grafosParte05.pdf|Árvores Geradoras Mínimas]]<br><br> | ||
+ | [[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> | ||
+ | Slides elaborados por: Charles Ornelas Almeida e Nivio Ziviani<br><br> | ||
== Menu de Opções == | == Menu de Opções == |
Edição atual tal como às 19h25min de 15 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
Grafos Cíclicos/Acíclicos e Ordenação Topológica
Árvores Geradoras Mínimas
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)