Mudanças entre as edições de "SCC0603022016 Material Didático (cdac)"
(11 revisões intermediárias pelo mesmo usuário não estão sendo mostradas) | |||
Linha 3: | Linha 3: | ||
- A PARTE I e a PARTE II do conteúdo descritos nas transparências são baseadas no livro texto "File Structures", dos autores M. J. Folk e B. Zoellick. <br> | - A PARTE I e a PARTE II do conteúdo descritos nas transparências são baseadas no livro texto "File Structures", dos autores M. J. Folk e B. Zoellick. <br> | ||
− | - A PARTE III do conteúdo descrito nas transparências são baseadas no livro texto | + | - A PARTE III do conteúdo descrito nas transparências são baseadas no livro texto "Projeto de Algoritmos" do autor Nívio Ziviani. <br> |
<b>Bom estudo!</b> | <b>Bom estudo!</b> | ||
Linha 69: | Linha 69: | ||
---- | ---- | ||
− | <b>(PARTE III) Grafos:</b> | + | <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]] | ||
+ | |||
== Menu de Opções == | == Menu de Opções == |
Edição atual tal como às 16h01min de 29 de novembro de 2016
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.
- A PARTE I e a PARTE II do conteúdo descritos nas transparências são baseadas no livro texto "File Structures", dos autores M. J. Folk e B. Zoellick.
- A PARTE III do conteúdo descrito nas transparências são baseadas no livro texto "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: Capítulos 01, 02 e 03
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.
(PARTE I) Organização de Arquivos e Acesso a Arquivos: Capítulo 04
Organização em campos e organização em registros
Acesso a arquivos: acesso sequencial e acesso direto
Exercício Prático 1: organização em campos e em registros
Material básico sobre manipulação de arquivos usando a linguagem C "NOVO"
(PARTE I) Organização de Arquivos para Desempenho: Capítulo 05
Compactação e Reuso de Espaço
Busca em Arquivos e Ordenação Interna e Externa "ATUALIZADO"
(PARTE I) Processamento Cosequencial: Capítulo 07
Merging e Matching
Exercício Prático 2: Processamento cosequencial
(PARTE II) Índices: Capítulo 06
Conceitos Básicos de Índices
Índice Primário e Secundário "ATUALIZADO"
(PARTE II) Árvore-B e Variações: Capítulos 08 e 09
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 (SCC-603) - Profa. Cristina D. A. Ciferri
SCC0603022016 Descrição do Curso (cdac)
SCC0603022016 Calendário de Aulas (cdac)
SCC0603022016 Material Didático (cdac)
SCC0603022016 Listas de Exercícios (cdac)
SCC0603022016 Trabalho Prático (cdac)