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.

Monitor PEEG: Israel Jacob Galego Cassimiro (israelcass [arroba] gmail . com )

Horário Atendimento: Segunda, das 17:00 as 19:00 - Sala 3-101.

[1]: programa, avaliação, bibliografia, e outros.

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

1. Árvores B - parte 1
2. Árvores B - parte 2
3. Hashing Externo - até o slide 30

TRABALHOS

Trabalho 1: Malha Ferroviária [2]

Data de Entrega: 30/04/2013, até 23:59

O trabalha deve ser feito individualmente; Identifique seu nome e número usp em cada inicio de arquivo fonte; A entrega do trabalho deverá ser feita através do código fonte. Quem entregar somente o arquivo compilado terá nota zero; O trabalho deve ser enviado para o monitor Odair odair@icmc.usp.br. Mande também uma cópia para Israel israelcass@gmail.com para não haver problemas.

LISTAS

Lista 01: [3]

Lista 03 (base para Prova 1): [4]

Provas

P1 (02/04/13) -> PROVA PASSOU PARA 05/04/13 em funcao do LUTO de 22/03! P2 21/05/13 P3 25/06/13

Avisos

Exercicios realizados na Revisão de Linguagem C na segunda aula:

Exercicios de 1 a 20 com exceção dos números: 4, 7, 9, 13 e 15 http://www.indiabix.com/online-test/c-programming-test/11

Applets animados demonstrando a a criação de árvores geradoras mínimas

http://weierstrass.is.tokushima-u.ac.jp/ikeda/suuri/dijkstra/Prim.shtml : [5]

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: [6].