Mudanças entre as edições de "SCC0215012022 Material Didático (cdac)"

De CoteiaWiki
(Criou página com '== Menu de Opções == SCC0215 - Organização de Arquivos - Profa. Dra. Cristina D. A. Ciferri<br> SCC0215012022 Descrição do Curso (cdac)<b...')
 
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]]<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:SCC0215202101arvoreBarquivoDados.pdf|Arquivo de Dados]]<br><br>
 +
[[Media:SCC0215202101arvoreBinsercao.pdf|Inserção]]<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çãio]]<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>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 das 19h24min de 14 de março de 2022

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

Índice Simples ou Linear

Conceito de Índice e Definição de Índice Primário e Secundário

Árvore-B

Introdução

Pesquisa

Arquivo de Dados

Inserção

Definição Formal e Complexidade

Remoção

Material Adicional

Algoritmos de Pesquisa e Inserçãio

[11] Link interessante que mostra o funcionamento da árvore-B. Indicação do link: Carlão Martins.

Ordenação e Processamento Cosequencial

Ordenação Interna e Externa

Processamento Cosequencial: Merge e Matching

Menu de Opções

SCC0215 - Organização de Arquivos - Profa. Dra. Cristina D. A. Ciferri
SCC0215012022 Descrição do Curso (cdac)
SCC0215012022 Calendário de Aulas Turma A Segunda (cdac)
SCC0215012022 Calendário de Aulas Turma B Terça (cdac)
SCC0215012022 Material Didático (cdac)
SCC0215012022 Trabalhos (cdac)

Disponível em "http://wiki.icmc.usp.br/index.php?title=SCC0215012022_Material_Didático_(cdac)&oldid=49283"