Mudanças entre as edições de "SCC0215012020 Material Didático (cdac)"
(Criou página com '== Menu de Opções == SCC0215 - Organização de Arquivos - Profa. Dra. Cristina D. A. Ciferri<br> SCC0215012020 Descrição do Curso (cdac)<b...') |
|||
| Linha 1: | Linha 1: | ||
| + | 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 os trabalhos práticos 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 no livro "File Structures", dos autores M. J. Folk e B. Zoellick. <br> | ||
| + | |||
| + | <b>Bom estudo!</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>Matéria Introdutória:</b> | ||
| + | <br><br> | ||
| + | [[Media:SCC0215012015introducaoa.pdf|Fundamentos de Arquivos e Armazenamento Secundário]]<br><br> | ||
| + | |||
| + | [https://youtu.be/KtzcHYjCuls] Vídeo interessante sobre o funcionamento do HD.<br><br> | ||
| + | |||
| + | [https://www.youtube.com/watch?v=3owqvmMf6No] Vídeo que mostra o HD em funcionamento em câmera lenta. <br><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><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. | ||
| + | |||
| + | ---- | ||
| + | |||
| + | <b>Organização de Arquivos e Acesso a Arquivos:</b> | ||
| + | <br><br> | ||
| + | [[Media:SCC0215012018camposRegistros.pdf|Organização em campos e organização em registros]] | ||
| + | <br><br> | ||
| + | [[Media:SCC0215012016acesso.pdf|Acesso a arquivos: acesso sequencial e acesso direto]] | ||
| + | <br><br> | ||
| + | |||
| + | ---- | ||
| + | |||
| + | <b>Organização de Arquivos para Desempenho:</b> | ||
| + | <br><br> | ||
| + | [[Media: SCC0215012016reaproveitamentoEspaço.pdf|Compactação e Reuso de Espaço]] | ||
| + | <br><br> | ||
| + | |||
| + | ---- | ||
| + | |||
| + | <b>Manipulação de Arquivos Binários em C:</b> | ||
| + | <br><br> | ||
| + | [[Media:SCC0603022016arquivos.pdf|Material básico sobre manipulação de arquivos usando a linguagem C]] | ||
| + | <br><br> | ||
| + | [[Media:SCC0215012018aarquivoBinarioC.pdf|Manipulação de arquivos binários usando a linguagem C]] | ||
| + | <br><br> | ||
| + | |||
| + | ---- | ||
| + | |||
| + | <b>Processamento Cosequencial:</b> | ||
| + | <br><br> | ||
| + | [[Media: SCC0607022018ordenacaoInternaExterna.pdf|Busca em Arquivos e Ordenação Interna e Externa]] | ||
| + | <br><br> | ||
| + | [[Media: SCC0603022016CosequencialMergeMatch.pdf|Merging e Matching]] | ||
| + | <br><br> | ||
| + | |||
| + | ---- | ||
| + | |||
| + | <b>Conceitos Básicos de Índices:</b> | ||
| + | <br><br> | ||
| + | [[Media: SCC0215012014conceitoIndice.pdf|Conceitos Básicos de Índices]] | ||
| + | <br><br> | ||
| + | [[Media: SCC0603022016indicePrimarioSecundario.pdf|Índice Primário e Secundário]] | ||
| + | <br><br> | ||
| + | |||
| + | ---- | ||
| + | |||
| + | <b>Árvore-B e Variações:</b> | ||
| + | <br><br> | ||
| + | [[Media: SCC0215012015arvoreBdefinicao.pdf|Definição de Árvores-B]]<br><br> | ||
| + | [[Media: SCC0215012015arvoreBinsercaob.pdf|Inserção em Árvores-B]]<br><br> | ||
| + | [[Media: SCC0215012015arvoreBpesquisaa.pdf|Pesquisa em Árvores-B]]<br><br> | ||
| + | [[Media: SCC0215012015arvoreBremocaob.pdf|Remoção em Árvores-B]]<br><br> | ||
| + | [[Media: SCC0215012015arvoreBvariacoesBestrela.pdf|Árvore-B*]]<br><br> | ||
| + | [[Media: SCC0215012015arvoreBvariacoesBvirtual.pdf|Árvore-B Virtual]] <br><br> | ||
| + | [[Media: SCC0215012015arvoreBvariacoesBmaisa.pdf|Árvore-B+]]<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> | ||
| + | |||
| + | [https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html] Link interessante que mostra o funcionamento da árvore-B+. Indicação do link: Carlão Martins.<br><br> | ||
| + | |||
| + | |||
| + | == Menu de Opções == | ||
| + | |||
| + | [[SCC0215_012019(cdac)| SCC0215 - Organização de Arquivos]] - Profa. Dra. Cristina D. A. Ciferri<br> | ||
| + | [[SCC0215012019 Descrição do Curso (cdac)]]<br> | ||
| + | [[SCC0215012019 Calendário de Aulas (cdac)]]<br> | ||
| + | [[SCC0215012019 Material Didático (cdac)]]<br> | ||
| + | [[SCC0215012019 Listas de Exercícios (cdac)]]<br> | ||
| + | [[SCC0215012019 Exercícios de Sala de Aula (cdac)]]<br> | ||
| + | [[SCC0215012019 Trabalhos (cdac)]] | ||
| + | |||
| + | |||
== Menu de Opções == | == Menu de Opções == | ||
Edição das 14h16min de 2 de março de 2020
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 os trabalhos práticos 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 no livro "File Structures", dos autores M. J. Folk e B. Zoellick.
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.
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.
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
Organização de Arquivos para Desempenho:
Compactação e Reuso de Espaço
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
Processamento Cosequencial:
Busca em Arquivos e Ordenação Interna e Externa
Merging e Matching
Conceitos Básicos de Índices:
Conceitos Básicos de Índices
Índice Primário e Secundário
Á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.
Menu de Opções
SCC0215 - Organização de Arquivos - Profa. Dra. Cristina D. A. Ciferri
SCC0215012019 Descrição do Curso (cdac)
SCC0215012019 Calendário de Aulas (cdac)
SCC0215012019 Material Didático (cdac)
SCC0215012019 Listas de Exercícios (cdac)
SCC0215012019 Exercícios de Sala de Aula (cdac)
SCC0215012019 Trabalhos (cdac)
Menu de Opções
SCC0215 - Organização de Arquivos - Profa. Dra. Cristina D. A. Ciferri
SCC0215012020 Descrição do Curso (cdac)
SCC0215012020 Calendário de Aulas (cdac)
SCC0215012020 Material Didático (cdac)
SCC0215012020 Listas de Exercícios (cdac)
SCC0215012020 Exercícios de Sala de Aula (cdac)
SCC0215012020 Trabalhos (cdac)
