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

Avisos

23/06: ATENÇÃO: a P3 (dia 30/06) será na sala 5-004 (ICMC Bloco 5, campus 1)

28/05: ATENÇÃO: aulas no campus 1 na próxima semana: Segunda-feira - Sala: D9, Terça-feira - Sala: C3'

26/05: ATENÇÃO: AULA DE TERÇA, 27/05, NO LAB 7 (sala 6-305, no campus 1)

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

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 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 - Armazenamento secundário + Campos e registros
• 22/04 - 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: Algoritmos
• 03/06 - Árvores-B Parte III: Remoção
• 03/06 - Árvores-B Parte IV: Variantes
• 09/06 e 10/06 - Árvores-B Parte V: Árvores B+ Trabalho III
• 16/06 e 24/06 - Hashing Externo
• 30/06 - Prova III (na sala 5-004 do ICMC)
• 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)

• Trabalho 2 – Arquivos e Índices (08/06)

• Trabalho 3 – Árvore B (06/07)

Notas

• Trabalho 0

• Prova 1

• Prova 1 (Rev.)

• Trabalho 1

• Prova 2

• Trabalho 2

• Trabalho 3 - Casos-Teste (Casos disponibilizados para vocês testarem)

• Trabalho 4 (Opcional - Nota máxima 5)

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