SCC-503(Moacir)

SCC-0503 Algoritmos e Estruturas de Dados II

Aulas: Quartas as 21h e Quintas as 19h - Sala 5-003

Professor: Moacir Ponti Jr (moacir [arroba] icmc . usp . br)

Horário Atendimento: Quintas das 16h as 19h - Sala 4-117

Estagiário PAE: Paulo Henrique Ribeiro Gabriel (phrg [arroba] icmc . usp . br)

Horário Atendimento: Quartas das 17h às 19h - Sala 3-012.

Monitor especial: Daniel Albuquerque (deyniell [arroba] gmail . com)

Proxima aula de exercícios: Quinta dia 17/03 das 17h às 18h30 - Sala 3-102.

será feita revisão sobre listas e arvores e um exercício usando busca em grafos.

Apresentação da Disciplina: programa, avaliação, bibliografia, e outros.

Cronograma

Cronograma Tentativo, sujeito à alterações, atualizado em: 21/02

Provas: 07/04 (P1), 25/05 (P2) e 23/06 (P3)

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 e caminhos --> código: lista de adjacencia com ponderacao e percursos
4. Grafos - coloracao de grafos e ordenação topológica
5. Grafos - caminhos mínimos
6. Grafos - árvores geradoras mínimas
7. Arquivos e armazenamento secundário

Trabalhos Práticos

Trabalhos

1. Grafos - estruturas de dados e percurso:‎ - data:

Listas de Exercícios

1. Grafos I
2. Grafos II
3. Arquivos
4. Processamento Co-sequencial e Ordenação Externa
5. Árvores-B

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].