Introdução ao projeto e à análise de algoritmos. Notação assintótica. Divisão e conquista; recorrências; análise de métodos de ordenação. Algoritmos elementares para grafos. Algoritmo guloso; problemas de "scheduling"; caminho mais curto em grafos; árvores de cobertura mínima; código de compressão de Huffman. Programação dinâmica; problema da mochila; alinhamento de sequências. Introdução à complexidade computacional e problemas NP-completos; tópicos selecionados sobre algoritmos para problemas NP-completos. |
WEB PAGE: | http://www.eecs.uottawa.ca/~lucia/courses/INE410092/ | |||||||||||||
PROFESSORA: | Lucia Moura;
email: lucia@eecs.uottawa.ca
Hora de Atendimento: Terças e quintas 2:00-3:00 (Sala: INE 418) |
|||||||||||||
HORARIO de AULAS: |
Quinta-feira 8:00-12:00 (Sala: INE 105)
|
|||||||||||||
BIBLIOGRAFIA: |
T.H. Cormen, C.E. Leiserson, R.L. Rivest and C. Stein, Introduction to Algorithms, 3rd ed., MIT Press & McGraw-Hill, 2009. J. Kleinberg and E. Tardos, Algorithm Design, Addison-Wesley, 2006. |
|||||||||||||
MATERIAL ADICIONAL: |
Análise de Algoritmos: material didático (Prof. Paulo Feofiloff) Lecture Slides for Algorithm Design (Prof. Kevin Wayne) |
|||||||||||||
FOCO: | O projeto (design) de algoritmos é uma atividade fundamental na ciência da computação, e a análise de algoritmos é parte essencial deste processo. A base teórica em algoritmos é de importância fundamental nas mais diversas áreas da ciência da computação. | |||||||||||||
TÓPICOS: |
|
|||||||||||||
|
||||||||||||||
AVALIAÇÃO |
|
|||||||||||||
DATAS IMPORTANTES: |
|
|||||||||||||
|