CI065 - Algoritmos e Teoria dos Grafos (turma B)
2017/1
Prof. André Luiz Pires Guedes
(revisado em Sun Jul 9 12:39:44 2017)
Cálculo da nota:
Três provas (65% da nota) e trabalhos de implementação (35% da nota)
Veja as notas aqui!
Horários e ensalamento:
- 4as e 6as, 15:30, sala PC-07
Lista de discussão:
Foi criada uma lista para a disciplina e os alunos podem (e devem) se
cadastrar. Acessem o endereço
https://listas.inf.ufpr.br/cgi-bin/mailman/listinfo/ci065 para fazer a
inscrição.
- Ao inscrever-se você receberá mensagem pedindo confirmação. Só após a
confirmação você estará efetivamente inscrito.
- A lista só aceita mensagens enviadas a partir do endereço com o
qual você se inscreveu.
- Você pode inscrever mais de um endereço.
Arquivos:
Calendário:
- 22/02/2017: Início do semestre
- 01/03/2017: Quarta-feira de cinzas
- 12/03/2017: Entrega do primeiro trabalho
- 15/03/2017: Paralisação - não teremos aula
- 05/04/2017: Primeira prova
- 14/04/2017: Feriado: sexta-feira santa
- 21/04/2017: Feriado: Tiradentes
- 07/05/2017: Entrega do segundo trabalho
- 19/05/2017: Plantão de dúvidas (sem aulas)
- 26/05/2017: Segunda prova (alterado, devido a paralisação dos professores no dia 24/05)
- 16/06/2017: Recesso (devido ao feriado de Corpus Christi)
- 18/06/2017: Entrega do terceiro trabalho
- 23/06/2017: Terceira prova
- 23/06/2017: Final do semestre
- 05/07/2017: Prova final
Bibliografia:
- Grafos e Algoritmos Computacionais (Szwarcfiter J.L., Editora Campus, 1988)
- Graph Theory (Harary F., Perseus, 1969)
URLs:
Material de Apoio (Prof. Renato):
- Grafos em formato dot (ver Graphviz)
- Aqui alguns grafos interessantes que podem ser usados como instâncias
para os trabalhos de implementação.
Sugestões de outros grafos para acrescentar aqui são bem-vindas.