SCC-503(Yah)

SCC-0503 Algoritmos e Estruturas de Dados II

Aulas: Terças as 21h e Sextas as 19h - Sala 5-003

Professor: Mario Gazziro (Yah!) (yah [arroba] icmc . usp . br)

Horário Atendimento: Quintas das 16h as 19h - Sala 3-245

Estagiário PAE: Odair Bis Rosa (odair [arroba] icmc . usp . br)

Horário Atendimento: Terças e Quinta das 18h às 19h - Sala 3-101.

Apresentação da Disciplina: programa, avaliação, bibliografia, e outros. <- odair criar slides de apresentacao - c apenas

Provas: A definir

Material Didático

1. Grafos - introdução
2. Grafos - estruturas de dados --> código: lista de arcos e lista de adjacencia em C
3. Grafos - percursos em grafos, grafos ponderados --> código: lista de adjacencia com ponderacao e percursos
4. Grafos - caminhos e coloracao de grafos
5. Grafos - ordenação topológica
6. Grafos - caminhos mínimos (ver também material sobre fila de prioridades do Prof. Siang Wun Song)
7. Grafos - árvores geradoras mínimas --> código: lista de adjacencia com dijkstra e prim
8. Arquivos: terminologia, histórico e implementação básica --> código: manipulacao em alto nível de arquivos texto e binários em C
9. Armazenamento secundário
10. Sistemas de Arquivos
11. Organização de Arquivos - parte 1 --> código: exemplos de organização de arquivos
12. Organização de Arquivos - parte 2
13. Índices
14. Processamento Co-sequencial
15. Árvores B - parte 1
16. Árvores B - parte 2
17. Hashing Externo - até o slide 30

Apostila

• Criação de Bibliotecas e Makefiles em C/C++

Trabalhos Práticos

A definir

Bibliografia

• SEDGEWICK, R. Algorithms in C: part 5 -- graph algorithms, 3.ed., Addison-Wesley, 2002.
• FOLK, M.J. File Structures. Addison-Wesley, 1992.
• ZIVIANI, N. Projeto de Algoritmos, 3.ed. Cengage, 2010.
• CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. Algoritmos: Teoria e Prática. Campus. 2002.

Leituras complementares

• FEOFILOFF, P. Algoritmos para Grafos, 2011. Disponível em: [1].