Ementa: Modelos de computação e ferramentas/notação para análise de algoritmos. Indução matemática e projeto de algoritmos. Algoritmos gulosos. Programação dinâmica. Divisão e conquista. Algoritmos para ordenação e seleção. Algoritmos para problemas básicos em grafos. Reduções e NP-completude.
Bibliografia: Cormen, Leiserson e Rivest. Introduction to Algorithms, MIT Press, 1990. U. Manber. Introduction to Algorithms. Addison Wesley, 1989. Brassard and Bratley. Algorithms. Prentice-Hall, 1996. Garey and Johnson. Computers and Intractability. Freeman, 1982.
Ano de Catálogo: 2023
Créditos: 4
Número mínimo de alunos: 5
Número de alunos matriculados: 12
Idioma de oferecimento: Português
Tipo Oferecimento: Regular
Local Oferecimento:
Horários/Salas:
Docentes:
Reservas:
| Hora | Segunda | Terça | Quarta | Quinta | Sexta | Sábado |
|---|---|---|---|---|---|---|
| 07:00 | ||||||
| 08:00 | ||||||
| 09:00 | ||||||
| 10:00 | A - CC51 | A - CC51 | ||||
| 11:00 | A - CC51 | A - CC51 | ||||
| 12:00 | ||||||
| 13:00 | ||||||
| 14:00 | ||||||
| 15:00 | ||||||
| 16:00 | ||||||
| 17:00 | ||||||
| 18:00 | ||||||
| 19:00 | ||||||
| 20:00 | ||||||
| 21:00 | ||||||
| 22:00 | ||||||
| 23:00 |