DISEÑO Y ANÁLISIS DE ALGORITMOS

Catalog description

El curso es de nivel graduado sobre el diseño de análisis de algoritmos eficientes. Se enseñan los métodos avanzados de diseño de algoritmos, incluyendo dividir y vencer, programación dinámi ca, métodos codiciosos, algoritmos aleatorizados y algoritmos de aproximación. Se estudian los métodos de análisis asintótico, amortizado y probabilístico asociado a las estrategias de diseño de algoritmos eficientes. Además, se presenta una introducción a la intratabilidad computacional, específicamente NP-completitud. Este curso se ofrecerá bajo las modalidades presencial, híbrida y en línea.