Monitor: Cristopher Luiz Assad Carcereri
Lista de e-mails: https://listas.inf.ufpr.br/cgi-bin/mailman/listinfo/ci1065
- 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.
Duas provas de pesos iguais (70%) e trabalhos de implementação (30%)
28/3: não haverá aula: quinta-feira santa
11/4: primeira prova
25/6: não haverá aula
27/6: não haverá aula
7/7: prazo para a entrega do primeiro trabalho de implementação
4/8: prazo para a entrega do segundo trabalho de implementação
8/8: segunda prova
15/8: Exame final
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)
O grafo do cabeamento submarino que provê a infra-estrutura de telecomunicação intercontinental
Grafos das relações entre os países e povos do oriente médio
O mistério das pontes de Königsberg, artigo de Marcelo Viana (Diretor-geral do Instituto de Matemática Pura e Aplicada (IMPA)) na Folha de São Paulo contando a história de Euler e as pontes de Königsberg.