Algoritmos e Teoria dos Grafos (CI1065)
Professores:
Turma BCC1: Renato Carmo
Turma BCC2: Nicollas Mocelin Sdroievski
Para entrar em contato comigo (Nicollas), envie um e-mail para nmsdroievski[arroba]ufpr.br
Horário das aulas:
- Terça-feira 17h30-19h30
- Quinta-feira 17h30-19h30
Horário de antendimento a combinar (com agendamento)
Local das aulas:
- Turma BCC1: PA-04
- Turma BCC2: PA-02
Lista de e-mails: https://listas.inf.ufpr.br/lists/ci1065.listas.inf.ufpr.br/
- 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.
Datas importantes
24/2: não haverá aula
7/4: primeira prova
14/4: não haverá aula
16/4: não haverá aula
21/4: não haverá aula (feriado de Tiradentes)
14/5: segunda prova
4/6: não haverá aula (feriado de Corpus Christi)
25/6: terceira prova
2/7: exame final
Sistema de Avaliação:
Provas (P1 + P2 + P3) / 3
Slides BCC2: (aqui)
Lista de exercícios: (aqui)
Bibliografia para Referência
Graph Theory (J.A. Bondy e U.S.R Murty, 2008)
Modern Graph Theory (Béla Bollobás, 1998)
Algorithm Design, (Jon Kleinberg e Éva Tardos, 2005)
capítulos 3 e 7 e seções 4.4, 4.5, 4.6 e 4.9
Introduction to Algorithms (Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, e Clifford Stein, 2009)
capítulos 22 a 26
A tradução para o português da segunda edição com o título
"Algoritmos: teoria e prática" está disponível na biblioteca.
Uma Introdução Sucinta à Teoria dos Grafos
(Paulo Feofiloff,
Yoshiharu Kohayakawa,
Yoshiko Wakabayashi)