Mudanças entre as edições de "SCC-503(Yah)"
De CoteiaWiki
(→Material Didático) |
(→Avisos) |
||
Linha 53: | Linha 53: | ||
Exercicios de 1 a 20 com exceção dos números: 4, 7, 9, 13 e 15 | 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 | 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 : [http://weierstrass.is.tokushima-u.ac.jp/ikeda/suuri/dijkstra/Prim.shtml] | ||
=== Apostila === | === Apostila === |
Edição das 23h27min de 2 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
- Arquivos: terminologia, histórico e implementação básica --> código: manipulacao em alto nível de arquivos texto e binários em C
- Armazenamento secundário
- Sistemas de Arquivos
- Organização de Arquivos - parte 1 --> código: exemplos de organização de arquivos
- Organização de Arquivos - parte 2
- Índices
- Processamento Co-sequencial
- Árvores B - parte 1
- Árvores B - parte 2
- Hashing Externo - até o slide 30
LISTAS
Lista 01: [2]
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 : [3]
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: [4].