Mudanças entre as edições de "SCC-603 2014(cristina)"
De CoteiaWiki
| Linha 56: | Linha 56: | ||
* 06/05 - [[Media:Indices_III_SCC0603_v2.pdf|Indexação - Parte III: Buscas com Múltiplas Chaves & Listas Invertidas]] | * 06/05 - [[Media:Indices_III_SCC0603_v2.pdf|Indexação - Parte III: Buscas com Múltiplas Chaves & Listas Invertidas]] | ||
* 12/05 - [[Media:Processamento_Cosequencial.pdf|Processamento Co-sequencial e Ordenação Externa I]] Trabalho II | * 12/05 - [[Media:Processamento_Cosequencial.pdf|Processamento Co-sequencial e Ordenação Externa I]] Trabalho II | ||
| − | * 13/05 - [[Media:Ordenacao_Externa_II.pdf|Ordenação Externa II]] | + | * 13/05 - [[Media:Ordenacao_Externa_II.pdf|Ordenação Externa II]] e [[Media:Ordenacao_Externa_III.pdf|Ordenação Externa III]] |
| − | + | * 19/05 - Exercícios | |
* 20/05 - Prova II | * 20/05 - Prova II | ||
* 26/05 - [[Media:BTrees_I.pdf|Árvores-B Parte I: Introdução]] | * 26/05 - [[Media:BTrees_I.pdf|Árvores-B Parte I: Introdução]] | ||
| Linha 63: | Linha 63: | ||
* 02/06 - [[Media:BTrees_III.pdf|Árvores-B Parte III: Remoção]] | * 02/06 - [[Media:BTrees_III.pdf|Árvores-B Parte III: Remoção]] | ||
* 03/06 - [[Media:BTrees_IV.pdf|Árvores-B Parte IV: Variantes]] | * 03/06 - [[Media:BTrees_IV.pdf|Árvores-B Parte IV: Variantes]] | ||
| − | * 09/06 - Trabalho III | + | * 09/06 - Exercícios Árvores-B - Trabalho III |
* 09/06 e 10/06 - [[Media:BTrees_V.pdf|Árvores-B Parte V: Árvores B+]] | * 09/06 e 10/06 - [[Media:BTrees_V.pdf|Árvores-B Parte V: Árvores B+]] | ||
* 16/06 e 24/06 - [[Media:SCC603-2013-13-HashingExterno.pdf|Hashing Externo]] | * 16/06 e 24/06 - [[Media:SCC603-2013-13-HashingExterno.pdf|Hashing Externo]] | ||
Edição das 20h10min de 22 de abril 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: 17:00 as 19:00, às Segundas-Feiras
Sala: 4-205
Assistente PAE: Aurea Soriano Vargas (asoriano at icmc.usp.br)
Horário de atendimento: 19:30 - 21:00 às Sextas-Feiras
Sala: 3101-3102-3104 (enviar e-mail)
Monitor: Liuri Loami (liuri.usp@gmail.com)
Horário de atendimento: 19:00 - 22:00 às Terças-Feiras
Sala: A definir
Índice
[ocultar]Avisos
31/03: Local da prova (01/04): Anfiteatro 1
24/03: atenção, mudamos a Prova 1 para 01/04!!
Cronograma e Critérios de Avaliação
Material Didático
- 17/02 - Apresentação da disciplina e Introdução
- 17/02, 18/02 e 24/02 - Grafos Parte I: Conceitos e Aplicações
- 24/02 e 25/02 - Grafos Parte II: Estruturas de Dados + Revisão C + Alg 1: TAD Lista
- 10/03 - TAD Grafo (exemplo)
- 11/03 - Grafos Parte III: Busca em Largura
- 17/03 - Grafos Parte IV: Busca em Profundidade
- 18/03 - Grafos Parte V: Busca em Digrafos e Ordenação Topológica
- 24/03 e 25/03 - Grafos Parte VI: Caminhos Mínimos Trabalho I
- 31/03 - Exercícios e dúvidas
- 01/04 - Prova 1
- 07/04 - Grafos Parte VIII: Árvores Geradoras Mínimas (Prim) Grafos Parte VII: Caminhos Mínimos (Djkistra)
- 08/04 - Memória secundária e Fundamentos de arquivos
- 22/04 - Arquivos em C, Organização e Manutenção de arquivos
- 28/04 - Acesso Sequencial e Direto
- 29/04 - Indexação - Parte I: Índices Simples
- 05/05 - 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 - Processamento Co-sequencial e Ordenação Externa I Trabalho II
- 13/05 - Ordenação Externa II e Ordenação Externa III
- 19/05 - Exercícios
- 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 - Exercícios Árvores-B - 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
Sistema de Submissão (SSP) (Manual do usuário)
Listas de Exercícios
Notas
Bibliografia
- M.J. Folk and B. Zoellick, File Structures: A Conceptual Toolkit, Addison Wesley, 1987.
- A. V. Aho, J. E. Hopcroft, and J. Ullman, Data Structures and Algorithms. Addison Wesley, 1983.
- 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.
- T.H. Cormen, C. E. Leisers, and R. L. Rivest, Introduction to Algorithms, MIT Press, 2nd Edition, 2001.
- A. M. Tenembaum et al., Data Structures Using C, Pretince-Hall, 1990
