Análisis y Diseño de Algoritmos

Dr. Eduardo A. R ODRÍGUEZ T ELLO

C INVESTAV-Tamaulipas

10 de enero de 2018

Dr. Eduardo R ODRÍGUEZ T. (C INVESTAV) Análisis y Diseño de Algoritmos 10 de enero de 2018 1/8
 Objetivo general

El objeto de estudio de este curso son los algoritmos. Por un lado,

veremos las medidas convencionales para determinar la
eficiencia de ellos. Por otra parte, repasaremos una serie de
algoritmos representativos, a los cuales les aplicaremos estas
medidas, incursionaremos en los principios de su diseño, y nos
planearemos si es posible mejorarlos

Es prerrequisito para este curso haber aprobado matemáticas

discretas

Dr. Eduardo R ODRÍGUEZ T. (C INVESTAV) Análisis y Diseño de Algoritmos 10 de enero de 2018 2/8
 Contenido temático

Fundamentos del análisis de la eficiencia de algoritmos

Fuerza bruta y búsqueda exhaustiva
Decrementa y vencerás
Divide y vencerás
Transforma y vencerás
Compromisos temporales y espaciales
Programación dinámica
Algoritmos voraces (greedy)
Mejora iterativa
Limitaciones de los algoritmos
Enfrentando las limitaciones de los algoritmos

Dr. Eduardo R ODRÍGUEZ T. (C INVESTAV) Análisis y Diseño de Algoritmos 10 de enero de 2018 3/8
 Bibliografía

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and

Clifford Stein.Introduction to Algorithms. The MIT Press; 3rd
edition (July 31, 2009), ISBN-10: 0262033844.

Robert Sedgewick and Kevin Wayne. Algorithms. Addison-Wesley

Professional; 4th edition (March 19, 2011), ISBN-10: 032157351X.

S. Dasgupta, C. H. Papadimitriou and U. V. Vazirani. Algorithms.

McGraw-Hill; 1st edition (September 13, 2006), ISBN-10:
0073523402.

Dr. Eduardo R ODRÍGUEZ T. (C INVESTAV) Análisis y Diseño de Algoritmos 10 de enero de 2018 4/8
 Lineamientos de evaluación

Tareas y trabajos de investigación, %

Examenes, %

Proyecto final, %

Dr. Eduardo R ODRÍGUEZ T. (C INVESTAV) Análisis y Diseño de Algoritmos 10 de enero de 2018 5/8
 Sobre las tareas

Las tareas serán entregadas en una sola exhibición (no se

aceptan entregas por partes) en formato electrónico (a menos
que se indique lo contrario)

Si se entregan después de la fecha/hora acordada, las tareas

serán penalizadas 10 % por cada periodo de 24 horas (o fracción)
posterior a la hora de entrega

La penalización se detiene una vez que el valor de la tarea haya

llegado a 0. Sin embargo, es obligatorio entregar todas las tareas
para que el alumno pueda aprobar el curso, aún si estas ya
carecen de valor

Dr. Eduardo R ODRÍGUEZ T. (C INVESTAV) Análisis y Diseño de Algoritmos 10 de enero de 2018 6/8
 Deshonestidad académica

Todo el trabajo debe realizarse de manera individual e

independiente

Es mejor intentar resolver las tareas por ustedes mismos, ya que

las preguntas del examen pueden estarán basadas en ocasiones
en dichos problemas

Está permitida la discusión del material de clase, de los

problemas de tarea, y en general de las estrategias de solución
con los compañeros de clase

Pero al momento de formular y desarrollar las soluciones cada

uno debe trabajar independientemente

Dr. Eduardo R ODRÍGUEZ T. (C INVESTAV) Análisis y Diseño de Algoritmos 10 de enero de 2018 7/8
 Deshonestidad académica

Pueden usar fuentes de información como libros, revistas,

publicaciones en conferencias, páginas Web, para desarrollar sus
respuestas

Deben citar clara y explícitamente todas las fuentes empleadas

En caso de plagio, el alumno será reprobado inmediatamente

Dr. Eduardo R ODRÍGUEZ T. (C INVESTAV) Análisis y Diseño de Algoritmos 10 de enero de 2018 8/8