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

De CoteiaWiki
(Criou página com ' == Menu de Opções == Algoritmos e Estruturas de Dados II - Profa. Cristina D. A. Ciferri<br> SCC0503012019 Descrição do Curso (cdac)<br> [...')
 
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 as avaliações 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 nos seguintes livros: <br>
 +
- Parte I e Parte II:  "File Structures", dos autores M. J. Folk e B. Zoellick. <br>
 +
- Parte III:  "Projeto de Algoritmos", do autor Nívio Ziviani. <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>(PARTE I) 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>(PARTE I) 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>(PARTE I) Organização de Arquivos para Desempenho:</b>
 +
<br><br>
 +
[[Media: SCC0215012016reaproveitamentoEspaço.pdf|Compactação e Reuso de Espaço]]
 +
<br><br>
 +
 +
----
 +
<b>(PARTE I) 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>(PARTE I) Processamento Cosequencial:</b> Capítulo 07
 +
<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>(PARTE II) 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>(PARTE II) Á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>
 +
 +
----
 +
 +
<b>(PARTE III) Grafos: Matéria Introdutória</b>
 +
<br><br>
 +
[[Media: SCC0603022016GrafosConceitosBasicos.pdf|Conceitos básicos - Parte I]]
 +
<br><br>
 +
[[Media: SCC0603022016GrafosConceitosBasicos02.pdf|Conceitos básicos - Parte II]]
 +
<br><br>
 +
 +
----
 +
 +
<b>(PARTE III) Grafos: Tipo Abstrato de Dados e Formas de Representação</b>
 +
<br><br>
 +
[[Media: SCC0603022016GrafosMatriz.pdf|Matriz de Adjacências]]
 +
<br><br>
 +
[[Media: SCC0603022016GrafosLista.pdf|Listas de Adjacências]]
 +
 +
----
 +
 +
<b>(PARTE III) Grafos: Percurso</b>
 +
<br><br>
 +
[[Media: SCC0603022016GrafosBuscaLargura.pdf|Busca em Largura]]
 +
<br><br>
 +
[[Media: SCC0603022016GrafosBuscaProfundidade.pdf|Busca em Profundidade]]
 +
 +
----
 +
 +
<b>(PARTE III) Grafos: Algoritmos Clássicos sobre Grafos</b>
 +
<br><br>
 +
[[Media: SCC0603022016GrafosCaminhos.pdf|Caminhos mais Curtos]]
 +
<br><br>
 +
[[Media: SCC0603022016GrafosAplicacoes.pdf|Teste de Grafo Cíclico/Acíclico e Ordenação Topológica]]
 +
<br><br>
 +
[[Media: SCC0603022016GrafosArvoresGeradorasa.pdf|Árvores Geradoras Mínimas]]
 +
  
  

Edição das 14h26min de 25 de fevereiro de 2019

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 as avaliações 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 nos seguintes livros:
- Parte I e Parte II: "File Structures", dos autores M. J. Folk e B. Zoellick.
- Parte III: "Projeto de Algoritmos", do autor Nívio Ziviani.

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.

(PARTE I) 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.

(PARTE I) 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

(PARTE I) Organização de Arquivos para Desempenho:

Compactação e Reuso de Espaço

(PARTE I) 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

(PARTE I) Processamento Cosequencial: Capítulo 07

Busca em Arquivos e Ordenação Interna e Externa

Merging e Matching

(PARTE II) Conceitos Básicos de Índices:

Conceitos Básicos de Índices

Índice Primário e Secundário

(PARTE II) Á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+

(PARTE III) Grafos: Matéria Introdutória

Conceitos básicos - Parte I

Conceitos básicos - Parte II

(PARTE III) Grafos: Tipo Abstrato de Dados e Formas de Representação

Matriz de Adjacências

Listas de Adjacências

(PARTE III) Grafos: Percurso

Busca em Largura

Busca em Profundidade

(PARTE III) Grafos: Algoritmos Clássicos sobre Grafos

Caminhos mais Curtos

Teste de Grafo Cíclico/Acíclico e Ordenação Topológica

Árvores Geradoras Mínimas


Menu de Opções

Algoritmos e Estruturas de Dados II - Profa. Cristina D. A. Ciferri
SCC0503012019 Descrição do Curso (cdac)
SCC0503012019 Calendário de Aulas (cdac)
SCC0503012019 Material Didático (cdac)
SCC0503012019 Listas de Exercícios (cdac)
SCC0503012019 Trabalhos (cdac)

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