Mudanças entre as edições de "SCC0607022021 Material Didático (cdac)"
(Criou página com ' == Menu de Opções == Estrutura de Dados III (SCC-607) - Profa. Cristina D. A. Ciferri<br> SCC0607022021 Descrição do Curso (cdac)<br> S...') |
|||
(12 revisões intermediárias pelo mesmo usuário não estão sendo mostradas) | |||
Linha 1: | Linha 1: | ||
+ | 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. <br> | ||
+ | <b>Bom semestre!</b> | ||
+ | ---- | ||
+ | |||
+ | O material disponível nessa página pode sofrer alterações de acordo com o conteúdo das aulas e o andamento da disciplina. | ||
+ | |||
+ | ---- | ||
+ | |||
+ | <b>Armazenamento Secundário</b> | ||
+ | <br><br> | ||
+ | [[Media:SCC0607022021armazenamentoSecundario.pdf|Características do Disco]]<br><br> | ||
+ | |||
+ | [https://youtu.be/KtzcHYjCuls] Vídeo interessante sobre o funcionamento do HD.<br> | ||
+ | |||
+ | [https://www.youtube.com/watch?v=3owqvmMf6No] Vídeo que mostra o HD em funcionamento em câmera lenta. <br> | ||
+ | |||
+ | [http://ed.ted.com/lessons/how-do-hard-drives-work-kanawat-senanan#watch] Vídeo interessante que mostra o armazenamento de bits em HDs. Indicação do link: Gabriel Cruz.<br> | ||
+ | |||
+ | [http://www.techtudo.com.br/listas/noticia/2015/05/na-memoria-relembre-a-evolucao-dos-dispositivos-de-armazenamento.html] Evolução dos dispositivos de armazenamento secundário.<br> | ||
+ | |||
+ | [https://www.youtube.com/watch?v=1UzTf0Qo37A] Setores, setor de inicialização e exemplo de jogo gravado no setor de inicialização. Indicação do link: João Paulo Clarindo dos Santos.<br> | ||
+ | |||
+ | [https://github.com/SerenityOS] Canal interessante para se ver como se cria e programa um sistema operacional. Indicação do link: Eduardo Rodrigues. <br> | ||
+ | |||
+ | [https://www.youtube.com/watch?v=o_WXTRS2qTY] Vídeo sobre CPU da Intel<br> | ||
+ | |||
+ | [https://www.youtube.com/watch?v=vgPFzblBh7w] Vídeo sobre CPU da Intel <br> | ||
+ | |||
+ | [https://www.youtube.com/watch?v=vgPFzblBh7w&ab_channel=IntelTechnology] Vídeo sobre CPU da Intel<br><br> | ||
+ | |||
+ | ---- | ||
+ | |||
+ | <b>Organização de Arquivos</b> | ||
+ | <br><br> | ||
+ | [[Media:SCC0607022020organizaCampos.pdf|Organização em Campos]]<br><br> | ||
+ | [[Media:SCC0607022020organizaRegistros.pdf|Organização em Registros]]<br><br> | ||
+ | [[Media:SCC0607022020organizaHibrido.pdf|Organização Híbrida de Campos e Registros]]<br><br> | ||
+ | |||
+ | ---- | ||
+ | |||
+ | <b>Arquivos Binários em C</b> | ||
+ | <br><br> | ||
+ | [[Media: ArquivosBinariosEmC.pdf|Manipulação de Arquivos Binários em C]]<br><br> | ||
+ | [https://youtu.be/ze5cZ456TDA] Vídeo gravado pelo Matheus que explica a manipulação de arquivos binários em C. <br><br> | ||
+ | |||
+ | ---- | ||
+ | |||
+ | <b>Remoção Lógica de Registros</b> | ||
+ | <br><br> | ||
+ | [[Media:SCC0607022020reusoEstatico.pdf|Abordagem Estática]]<br><br> | ||
+ | [[Media:SCC0607022020reusoDinamico.pdf|Abordagem Dinâmica (Registros de Tamanho Fixo)]]<br><br> | ||
+ | [[Media:SCC0607022021reusoDinamicoVariavel.pdf|Abordagem Dinâmica (Registros de Tamanho Variável)]]<br><br> | ||
+ | |||
+ | ---- | ||
+ | |||
+ | <b>Índice Simples ou Linear</b> | ||
+ | <br><br> | ||
+ | [[Media:SCC0215012021indicePrimarioSecundario.pdf|Conceito de Índice e Definição de Índice Primário e Secundário]]<br><br> | ||
+ | |||
+ | ---- | ||
+ | |||
+ | <b>Árvore-B</b> | ||
+ | <br><br> | ||
+ | [[Media:SCC0215202101arvoreBintroducao.pdf|Introdução]]<br><br> | ||
+ | [[Media:SCC0215202101arvoreBpesquisa.pdf|Pesquisa]]<br><br> | ||
+ | [[Media:SCC0215202101arvoreBinsercao.pdf|Inserção]]<br><br> | ||
+ | [[Media:SCC0215202101arvoreBarquivoDados.pdf|Arquivo de Dados]]<br><br> | ||
+ | [[Media:SCC0215202101arvoreBdefinicaoFormal.pdf|Definição Formal e Complexidade]]<br><br> | ||
+ | [[Media:SCC0215202101arvoreBremocao.pdf|Remoção]]<br><br> | ||
+ | |||
+ | '''Material Adicional'''<br><br> | ||
+ | |||
+ | [[Media:SCC0215202101algoritmos.pdf|Algoritmos de Pesquisa e Inserção]]<br><br> | ||
+ | |||
+ | [https://www.cs.usfca.edu/~galles/visualization/BTree.html] Link interessante que mostra o funcionamento da árvore-B. Indicação do link: Carlão Martins.<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> | ||
+ | |||
+ | ---- | ||
+ | |||
+ | <b>Ordenação e Processamento Cosequencial</b> | ||
+ | <br><br> | ||
+ | [[Media:SCC02150012021ordenacaoInternaExterna.pdf|Ordenação Interna e Externa]]<br><br> | ||
+ | [[Media:SCC02150012021CosequencialMergeMatch.pdf|Processamento Cosequencial: Merge e Matching]]<br><br> | ||
+ | |||
+ | ---- | ||
== Menu de Opções == | == Menu de Opções == | ||
Edição atual tal como às 18h28min de 30 de novembro de 2021
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
Características do Disco
[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.
[5] Setores, setor de inicialização e exemplo de jogo gravado no setor de inicialização. Indicação do link: João Paulo Clarindo dos Santos.
[6] Canal interessante para se ver como se cria e programa um sistema operacional. Indicação do link: Eduardo Rodrigues.
[7] Vídeo sobre CPU da Intel
[8] Vídeo sobre CPU da Intel
[9] Vídeo sobre CPU da Intel
Organização de Arquivos
Organização em Campos
Organização em Registros
Organização Híbrida de Campos e Registros
Arquivos Binários em C
Manipulação de Arquivos Binários em C
[10] Vídeo gravado pelo Matheus que explica a manipulação de arquivos binários em C.
Remoção Lógica de Registros
Abordagem Estática
Abordagem Dinâmica (Registros de Tamanho Fixo)
Abordagem Dinâmica (Registros de Tamanho Variável)
Índice Simples ou Linear
Conceito de Índice e Definição de Índice Primário e Secundário
Árvore-B
Introdução
Pesquisa
Inserção
Arquivo de Dados
Definição Formal e Complexidade
Remoção
Material Adicional
Algoritmos de Pesquisa e Inserção
[11] Link interessante que mostra o funcionamento da árvore-B. Indicação do link: Carlão Martins.
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
Ordenação e Processamento Cosequencial
Ordenação Interna e Externa
Processamento Cosequencial: Merge e Matching
Menu de Opções
Estrutura de Dados III (SCC-607) - Profa. Cristina D. A. Ciferri
SCC0607022021 Descrição do Curso (cdac)
SCC0607022021 Material Didático (cdac)
SCC0607022221 Trabalhos Práticos (cdac)
SCC0607022221 Calendário de Aulas (cdac)