Técnicas Algorítmicas

Objetivo
Este curso introduce un conjunto de técnicas para el diseño de algoritmos. Al finalizar, se espera que el alumno cuente con herramientas para la resolución de problemas de cierta dificultad (problemas clásicos como ocho reinas, torres de Hanoi, mergesort, etc.).

Temas Centrales
Recursión algorítmica. Estimación de la complejidad temporal de programas recursivos. Técnica de dividir y conquistar. Técnica de backtracking. Programación dinámica. Heurísticas de programación.

Requisitos
-Fundamentos de Algoritmos

Profesor
AGUSTÍN GRAVANO. Ph.D. in Computer Science, Columbia University. Profesor, UBA. Investigador, CONICET. Es miembro del Instituto de Investigación en Ciencias de la Computación (UBA/CONICET). Tras concluir su doctorado en 2009 y una breve estadía en Google Research, retornó al país mediante el Programa de Repatriación de Científicos. Su trabajo de investigación en procesamiento del habla consiste en modelar computacionalmente la extraordinaria coordinación que exhibimos los seres humanos al mantener una conversación, tanto a nivel temporal como en otras dimensiones del habla. El objetivo posterior es incorporar ese conocimiento a sistemas de diálogo hablado, a fin de mejorar su naturalidad.