Mudanças entre as edições de "SCC-603 2014(cristina)"
(→Material Didático) |
|||
Linha 64: | Linha 64: | ||
== Sugestões de leitura == | == 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 |
Edição das 19h04min de 16 de fevereiro de 2014
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