SCC-603 2014(cristina)

SCC-603 --- Algoritmos e Estruturas de Dados II --- 1º Semestre 2014 [[1]]

Professora: Maria Cristina Ferreira de Oliveira (cristina at icmc.usp.br)

Horário de atendimento: A definir

Sala: A definir

Assistente PAE: Aurea Soriano Vargas (asoriano at icmc.usp.br)

Horário de atendimento: A definir

Sala: A definir

Cronograma e Critérios de Avaliação

Cronograma e Avaliação

Material Didático

17/02 Apresentação disciplina, introdução

• 17/02 - [[Media:|Apresentação da disciplina e Introdução]]
• 18/02 e 24/02 - Grafos Parte I: Conceitos e Aplicações
• 24/02 e 25/02 - Grafos Parte II: Estruturas de Dados
• 25/02 e 10/03 - Grafos Parte III: Busca em Largura
• 10/03 e 11/03 - Grafos Parte IV: Busca em Profundidade
• 17/03 - Grafos Parte V: Busca em Digrafos e Ordenação Topológica
• 18/03 - Grafos Parte VI: Caminhos Mínimos (Dijkstra)
• 24/03 - Trabalho I
• 24/03 e 25/03 - Grafos Parte VII: Árvores Geradoras Mínimas (Prim)
• 31/03 - Prova I
• 01/04 - Memória secundária e arquivos
• 07/04 - Memória secundária e arquivos
• 08/04 - Memória secundária e arquivos
• 22/04 - Memória secundária e arquivos
• 28/04 - Organização de arquivos
• 29/04 - Organização de aquivos e Acesso Sequencial e Direto
• 05/05 - Indexação - Parte I: Índices Simples e Indexação - Parte II: Índices Simples Grandes & Índices Secundários
• 06/05 - Indexação - Parte III: Buscas com Múltiplas Chaves & Listas Invertidas
• 12/05 - Trabalho II
• 12/05 e 13/05 - Processamento Co-sequencial e Ordenação Externa I
• 13/05 e 19/05 - Ordenação Externa II e Ordenação Externa III
• 20/05 - Prova II
• 26/05 - Árvores-B Parte I: Introdução
• 27/05 - Árvores-B Parte II: Construção Bottom-Up
• 02/06 - Árvores-B Parte III: Remoção
• 03/06 - Árvores-B Parte IV: Variantes
• 09/06 - Trabalho III
• 09/06 e 10/06 - Árvores-B Parte V: Árvores B+
• 16/06 - Hashing externo
• 24/06 - Hashing externo
• 30/06 - Prova III Trabalho IV
• 07/07 - Atendimento trabalho
• 08/07 - Atendimento trabalho: último dia letivo

---* 22/02 - Fundamentos de Arquivos (Revisão em C) ---* 28/02 - Princípios de Armazenamento Secundário ---* 28/02 e 01/03 - Noções de Sistemas de Arquivos ---* 01/03 e 14/03 - Campos e Registros ---* 14/03 - ---* 15/03 - Manutenção de Arquivos