Mudanças entre as edições de "SCC-503(Moacir)"
De CoteiaWiki
(→Trabalhos) |
(→Trabalhos) |
||
| Linha 47: | Linha 47: | ||
=== Trabalhos === | === Trabalhos === | ||
# [[Media:Alg2_Trabalho1.pdf|Grafos - estruturas de dados e percurso]] (aplicação em redes sem fio) - data de entrega: 31/03 até '''07/04''' | # [[Media:Alg2_Trabalho1.pdf|Grafos - estruturas de dados e percurso]] (aplicação em redes sem fio) - data de entrega: 31/03 até '''07/04''' | ||
| − | [[Media:t1caso00.zip | + | [[Media:t1caso00.zip|Exemplo de caso de teste]] |
# [[Media:.pdf|Grafos - caminhos mínimos e árvore geradora mínima:]] - data: | # [[Media:.pdf|Grafos - caminhos mínimos e árvore geradora mínima:]] - data: | ||
Edição das 20h30min de 23 de março de 2011
SCC-0503 Algoritmos e Estruturas de Dados II
Aulas: Quartas as 21h e Quintas as 19h - Sala 5-003
- Professor: Moacir Ponti Jr (moacir [arroba] icmc . usp . br)
- Horário Atendimento: Quintas das 16h as 19h - Sala 4-117
- Estagiário PAE: Paulo Henrique Ribeiro Gabriel (phrg [arroba] icmc . usp . br)
- Horário Atendimento: Quartas das 17h às 19h - Sala 3-012.
- Monitor especial: Daniel Albuquerque (deyniell [arroba] gmail . com)
- Proxima aula de exercícios: Quinta dia 17/03 das 17h às 18h30 - Sala 3-102.
- será feita revisão sobre listas e arvores e um exercício usando busca em grafos.
- Apresentação da Disciplina: programa, avaliação, bibliografia, e outros.
Índice
Cronograma
Cronograma Tentativo, sujeito à alterações, atualizado em: 21/02
- Provas: 07/04 (P1), 25/05 (P2) e 23/06 (P3)
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
- Grafos - árvores geradoras mínimas
- Arquivos e armazenamento secundário
Apostila
Trabalhos Práticos
Sistema de submissão
O projeto deverá ser entregue apenas pelo Sistema de Submissão de Programas [1], escolhendo a opção Trabalho1.
Trabalhos
- Grafos - estruturas de dados e percurso (aplicação em redes sem fio) - data de entrega: 31/03 até 07/04
Listas de Exercícios
Notas
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].
