Mudanças entre as edições de "SCC-503(Yah)"
De CoteiaWiki
| Linha 14: | Linha 14: | ||
: [http://wiki.icmc.usp.br/images/8/80/Alg_est_dados_II_intro.pdf]: programa, avaliação, bibliografia, e outros. | : [http://wiki.icmc.usp.br/images/8/80/Alg_est_dados_II_intro.pdf]: programa, avaliação, bibliografia, e outros. | ||
| − | |||
| − | |||
== Material Didático == | == Material Didático == | ||
| Linha 36: | Linha 34: | ||
# [[Media:alg2_16.Arvores_B_parte2.pdf|Árvores B - parte 2]] | # [[Media:alg2_16.Arvores_B_parte2.pdf|Árvores B - parte 2]] | ||
# [[Media:alg2_17.Hashing_Externo.pdf|Hashing Externo]] - até o slide 30 | # [[Media:alg2_17.Hashing_Externo.pdf|Hashing Externo]] - até o slide 30 | ||
| + | |||
| + | |||
| + | === LISTAS === | ||
| + | |||
| + | Lista 01: | ||
=== Provas === | === Provas === | ||
Edição das 19h57min de 12 de março 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:
Provas
P1 02/04/13 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
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: [2].
