Mudanças entre as edições de "SCC0503012019 Material Didático (cdac)"
(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)