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 (Bloco 6 - CISC)

Avisos

• Monitorias de resolução de exercícios das listas de grafos:

Sala 4-005 das 16h às 18h

Sala 5-004 das 19h às 21h

• Na Sexta-feira 23/03 Rafael ´cobrirá´ o horário de atendimento da profa. Rosane, que estará viajando para um workshop.

ATENÇÃO: SALA 5-004 A PARTIR DAS 14:00

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. Arquivo 03 - Grafos Caminhos Mínimos
4. Arquivo 04 - Organização de Arquivos - Folk Cap. 4
5. Arquivo 05 - Fundamentos de Arquivos
6. Arquivo 06 - Armazenamento Secundário, parte 1 (Cap. 3)
7. Arquivo 07 - Armazenamento secundário, parte 2 (Cap. 3)
8. Arquivo 08 - Índices - Cap. 5
9. Arquivo 09 - Processamento Cosequencial
10. Arquivo 10 - Temas para a Prova 2
11. Arquivo 11 - Árvores B, parte 1
12. Arquivo 12 - Árvores B, parte 2
13. Arquivo 13 - Árvores B, parte 3
14. Arquivo 14 - Árvores B, parte 4
15. Arquivo 15 - Árvores B+
16. Hashing

Trabalhos

O envio dos trabalhos será feito pelo SQTPM.

• Trabalho 0 - Demonstração do SQTPM
• Trabalho 1 - Menores Caminhos
• Trabalho 2 - Betweenness

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

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/