Mudanças entre as edições de "SCC-503(Yah)"
(→Material Didático) |
|||
Linha 24: | Linha 24: | ||
# [[Media:alg2_06.Grafos_caminhosminimos.pdf|Grafos - caminhos mínimos]] (ver também material sobre fila de prioridades do [http://www.ime.usp.br/~song/mac5710/slides/03prior.pdf Prof. Siang Wun Song]) | # [[Media:alg2_06.Grafos_caminhosminimos.pdf|Grafos - caminhos mínimos]] (ver também material sobre fila de prioridades do [http://www.ime.usp.br/~song/mac5710/slides/03prior.pdf Prof. Siang Wun Song]) | ||
# [[Media:alg2_07.Grafos_agm.pdf|Grafos - árvores geradoras mínimas]] --> [[Media:Grafos_ED3.tar.gz|código: lista de adjacencia com dijkstra e prim]] | # [[Media:alg2_07.Grafos_agm.pdf|Grafos - árvores geradoras mínimas]] --> [[Media:Grafos_ED3.tar.gz|código: lista de adjacencia com dijkstra e prim]] | ||
− | + | ||
− | + | ||
− | + | ||
− | |||
− | |||
− | |||
− | |||
# [[Media:alg2_15.Arvores_B_parte1.pdf|Árvores B - parte 1]] | # [[Media:alg2_15.Arvores_B_parte1.pdf|Árvores B - parte 1]] | ||
# [[Media:alg2_16.Arvores_B_parte2.pdf|Árvores B - parte 2]] | # [[Media:alg2_16.Arvores_B_parte2.pdf|Árvores B - parte 2]] |
Edição das 20h46min de 9 de abril de 2013
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.
Índice
Material Didático
- Grafos - introdução
- Grafos - estruturas de dados --> código: lista de arcos e lista de adjacencia em C
- Grafos - percursos em grafos, grafos ponderados --> código: lista de adjacencia com ponderacao e percursos
- Grafos - caminhos e coloracao de grafos
- Grafos - ordenação topológica
- Grafos - caminhos mínimos (ver também material sobre fila de prioridades do Prof. Siang Wun Song)
- Grafos - árvores geradoras mínimas --> código: lista de adjacencia com dijkstra e prim
- Árvores B - parte 1
- Árvores B - parte 2
- 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
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].