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: 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

Monitor: Liuri Loami (liuri.usp@gmail.com)

Horário de atendimento: 19:00 - 22:00 às Terças-Feiras

Sala: A definir

Cronograma e Critérios de Avaliação

Cronograma e 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 - Grafos Parte VI: Caminhos Mínimos (Dijkstra) Trabalho I
• 25/03 - Exercícios
• 31/03 - Prova I
• 01/04 - Grafos Parte VII: Árvores Geradoras Mínimas (Prim)
• 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

Sistema de Submissão (SSP) (Manual do usuário)

• Trabalho 0 - Grau de Entrada (24/03)

• Trabalho 1 - Tesouro (24/04)

Bibliografia

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.
4. T.H. Cormen, C. E. Leisers, and R. L. Rivest, Introduction to Algorithms, MIT Press, 2nd Edition, 2001.
5. A. M. Tenembaum et al., Data Structures Using C, Pretince-Hall, 1990