Mudanças entre as edições de "SCC-503(Yah)"
De CoteiaWiki
| Linha 8: | Linha 8: | ||
:'''Estagiário PAE''': Odair Bis Rosa (odair [''arroba''] icmc . usp . br) | :'''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. | :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: A definir (sexta) - Sala 3-101. | ||
: [[Media:alg2_00.Apresentacao.pdf|Apresentação da Disciplina]]: programa, avaliação, bibliografia, e outros. <- odair criar slides de apresentacao - c apenas | : [[Media:alg2_00.Apresentacao.pdf|Apresentação da Disciplina]]: programa, avaliação, bibliografia, e outros. <- odair criar slides de apresentacao - c apenas | ||
Edição das 23h16min de 24 de fevereiro 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: A definir (sexta) - Sala 3-101.
- Apresentação da Disciplina: programa, avaliação, bibliografia, e outros. <- odair criar slides de apresentacao - c apenas
Provas:
A definir
Í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
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: [1].
