Ciencias de la Computación (plan 2013) 2023-2

Quinto Semestre, Análisis de Algoritmos

Análisis de Algoritmos 2023-2

Revisen con regularidad la presentación del curso, pues es posible que agreguemos nueva información estos días. La nueva información se irá agregando al final de la presentación.

Es importante que actualicen su correo y dispongan de una cuenta @ciencias puesto que con el correo institucional tendrán acceso al material del curso.

Las clases se darán vía Zoom en los horarios de clase y se grabarán para que puedan consultarlas en caso de no poder asistir a alguna. Los anuncios, las grabaciones de las sesiones y demás material de clase se colocarán en la plataforma de Google Classroom y en el sitio del curso.

A los que les sea asignado este grupo, se les agregará al Classroom. Procuren tener actualizada su cuenta @ciencias. En caso de estar inscritos en el grupo y aún no tener acceso al Classroom, mandar correo al profesor.

La presentación del curso será el 30 de enero de 2023 a las 12:00 hrs. Por medio de la plataforma Google Classroom se les compartirá el enlace correspondiente.

Temario:

1. Conceptos básicos
   • Notación asintótica
2. Justificación y diseño de algoritmos
   • Algoritmos iterativos
   • Algoritmos recursivos
3. Ordenamientos y selección
   • Búsquedas
   • Ordenamientos
   • Selección del k-ésimo elemento
4. Técnicas de diseño de algoritmos
   • Algoritmos greedy
   • Programación dinámica
   • Otras técnicas de diseño
5. Algoritmos para teoría de gráficas
   • Recorridos
   • Árboles generadores de peso mínimo
   • La ruta más corta
6. Problemas NP-Completos
   • Clases P y NP
   • Reducción de algoritmos

Evaluación:

• 15% Ejercicios semanales
• 35% Tareas (aproximadamente 8)
• 50% Exámenes (aproximadamente 4)

No habrá examen final. En compensación, solo se promediarán los 3 exámenes más altos en caso de haber presentado los 4 exámenes. En caso de no presentar uno o más exámenes, se evaluará con 0 los faltantes y se promediarán los 4 exámenes.

No se evaluará a los oyentes.

En caso de detectarse copia en algún entregable, se le pondrá 0 a todos los involucrados en dicha actividad.

No hay NP para extraordinarios largos. Para los demás alumnos, en caso de requerirlo, deberán mandar correo al profesor solicitándolo.

Bibliografía:

• Introduction to algorithms

  Thomas Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein

• Data Structures and Algorithm Analysis in Java

  Mark Allen Weiss

• Algorithm Design

  Jon Kleinberh, Éva Tardos

• Introduction to algorithms, A creative approach

  Udi Manber

• The Algorithm Desing Manual

  Steven S. Skienna

• Grokking algorithms

  Aditya Y. Bhargava

Fecha de actualización: 16 de enero de 2023.

En el Classroom del cursó se publicó el enlace de la primera reunión de zoom del curso. Si aún no forman parte del Classroom, mandarme correo para agregarlos.

Fecha de actualización: 27 de enero de 2023.