SCC-603 2012

SCC-603 --- Algoritmos e Estruturas de Dados II --- 1º Semestre 2012 [ementa]

Professora: Rosane Minghim (rminghim at icmc.usp.br)

Horário de atendimento: Sextas-feiras 15:00 às 18:00

Sala: 4-206

Assistente PAE: Rafael Messias Martins (rmartins at icmc.usp.br)

Horário de atendimento: Segunda-feira, 19:00 às 21:00

Sala: 6-208

ATENÇÃO: HOJE (15-04), ATENDIMENTO ESPECIAL, SALA 3-010, 20h

Avisos

• >>> ATENÇÃO!! <<< OS TRABALHOS 1 E 2 JÁ ESTÃO VALENDO! QUALQUER DÚVIDA, ENTRAR EM CONTATO COM O RAFAEL.

Cronograma e Critérios de Avaliação

Cronograma e Avaliação

Material Didático

1. Arquivo 01 - Introdução a Grafos (Revisado)
2. Arquivo 02 - Grafos Algoritmos (Revisado)
3. Grafos - Caminhos (complementar)
4. Arquivo 03 - Grafos Caminhos Mínimos
5. Arquivo 04 - Organização de Arquivos (Revisado)
6. Arquivo 05 - Fundamentos de Arquivos (Revisado)
7. Fundamentos de Arquivos: Códigos-exemplo (complementar)
8. Arquivo 06 - Armazenamento Secundário, parte 1 (Revisado)
9. Arquivo 07 - Armazenamento secundário, parte 2 (Revisado)
10. Arquivo 08 - Processamento Cosequencial (Revisado)
11. Arquivo 09 - Índices - Cap. 5
12. Arquivo 11 - Árvores B, parte 1
13. Arquivo 12 - Árvores B, parte 2
14. Arquivo 13 - Árvores B, parte 3
15. Arquivo 14 - Árvores B, parte 4
16. Arquivo 15 - Árvores B+
17. Hashing

Trabalhos

O envio dos trabalhos será feito pelo SQTPM.

• Trabalho 0 - Demonstração do SQTPM
• Trabalho 1 - Menores Caminhos (Atualizado)
  • Prazo: 15/05
• Trabalho 2 - Betweenness (Atualizado)
  • Prazo: 21/05

Exercícios de Aula

1. Exercício 1 (05/03/12)

1. Exercício 2 (20/03/12)

Listas de Exercícios

1. Lista de Exercícios 1
2. Lista de Exercícios 2
3. Lista de Exercícios 3
4. Lista de Exercícios 4
5. Lista 5 - Processamento Cosequencial
6. Lista 6 - Estruturas de Arquivos

Notas

Ainda não há notas a divulgar.

Sugestões de leitura

Livro: Como passar em provas e concursos.

• Autor: William Douglas.
• Link: http://bit.ly/y98WhW

Livro: Data Structures and Algorithms in C++/Java

• Autores: M. T. Goodrich e R. Tamassia
• Link: http://ww0.java4.datastructures.net/

Livro: Projeto de Algoritmos

• Autor: N. Ziviani
• Link: http://www.dcc.ufmg.br/algoritmos/

Livro: Introduction to Algorithms

• Autores: T. H. Cormen, C. E. Leiserson e R. L. Rivest
• Link: http://mitpress.mit.edu/algorithms/