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
Índice
Avisos
Cronograma e Critérios de Avaliação
Material Didático
- 17/02 - 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 Arquivos 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 e 24/06 - Hashing Externo
- 30/06 - Prova III Trabalho IV
- 07/07 - Atendimento trabalho
- 08/07 - Atendimento trabalho: último dia letivo
Trabalhos
Listas de Exercícios
Notas
Sugestões de leitura
1. M.J. Folk and B. Zoellick, File Structures: A Conceptual Toolkit, Addison Wesley, 1987. 2. A. V. Aho, J. E. Hopcroft, and J. Ullman, Data Structures and Algorithms. Addison Wesley, 1983. 3. M. T. Goodrich and R. Tamassia, Data Structures and Algorithms in C++/Java, John Wiley & Sons, 2002/20054. N. Ziviani, Projeto de Algoritmos, Thomson, 2a. Edição, 2004. 5. T.H. Cormen, C. E. Leisers, and R. L. Rivest, Introduction to Algorithms, MIT Press, 2nd Edition, 2001. 6. A. M. Tenembaum et al., Data Structures Using C, Pretince-Hall, 1990