Fornecer técnicas
avançadas de programação, bem como o uso de
estruturas de dados mais complexas.
Horário de Atendimento: terça 13-15h
Ementa
- Algoritmos de Ordenação
- Programação Dinâmica
- Método Guloso
- Algoritmos em Grafos
- Análise Amortizada
- String Matching
- Problemas NP-Completos
|
Avaliações
P1 24/09
P2 19/11 MP
= (P1+P2)/2
PO 26/11 MA = 0,8MP+0,2L
Exame 05/12
|
Bibliografia
básica
- Cormen, Leiserson, Rivest e Stein
Introduction to Algorithms
2a.Ed., MIT Press, 2002
- Goodrich e Tamassia
Algorithm Design - Foundations, Analysis and Internet Examples
John Wiley and Sons, 2002
- Sedgewick
Algorithms in C
3a. Ed., Addison-Wesley,1998
- Viziani
Projeto de Algoritmos com Implementaçõs em Pascal e C,
2a. Ed., Thompson, 2004
- Manber
Algorithms: A Criative Approach
Addison-Wesley, 1989
Listas de Exercícios
Critérios:
Para cada lista, serão escolhidas
aleatoriamente 1/3 das questões para
serem corrigidas e receberão conceitos A, B, C, e I,
correspondendo
respectivamente a 10, 8, 6 e 0.
lista1[pdf]
lista2[pdf]
lista3[pdf]
lista4[pdf]