Mudanças entre as edições de "SCC-503(Yah)"
De CoteiaWiki
Linha 9: | Linha 9: | ||
: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. | ||
− | : [[Media:alg2_00.Apresentacao.pdf|Apresentação da Disciplina]]: programa, avaliação, bibliografia, e outros. | + | : [[Media:alg2_00.Apresentacao.pdf|Apresentação da Disciplina]]: programa, avaliação, bibliografia, e outros. <- odair criar slides de apresentacao - c apenas |
Linha 45: | Linha 45: | ||
* [[Media:ApostilaMakefiles2011.pdf|Criação de Bibliotecas e Makefiles em C/C++]] | * [[Media:ApostilaMakefiles2011.pdf|Criação de Bibliotecas e Makefiles em C/C++]] | ||
− | |||
− | |||
− | |||
− | |||
− | |||
== Trabalhos Práticos == | == Trabalhos Práticos == | ||
− | + | A definir | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
== Bibliografia == | == Bibliografia == |
Edição das 17h54min de 19 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.
- Apresentação da Disciplina: programa, avaliação, bibliografia, e outros. <- odair criar slides de apresentacao - c apenas
Índice
Cronograma
Cronograma, sujeito à alterações, atualizado em: 09/05
Provas:
- 07/04 (P1) (Grafos),
- 26/05 (P2) (Arquivos: fundamentos, sistemas e organização, Armazenamento secundário e Índices),
- 30/06 (P3) (Processamento cossequencial, Árvores-B e Hashing externo).
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].