Encabezado Facultad de Ciencias
Presentación

Ciencias de la Computación (plan 2013) 2025-1

Quinto Semestre, Análisis de Algoritmos

Grupo 7083, 43 lugares. 43 alumnos.
Profesor Jorge Urrutia Galicia lu mi vi 12 a 13 P208
Profesor Adriana Ramírez Vigueras
Ayudante Joel Haidd Reyes Cedillo ma ju 12 a 13 P208
Ayudante Adrián Aguilera Moreno ma ju 12 a 13

 

Temario:

  1. Introducción a la complejidad de los algoritmos, algunos ejemplos interesantes.
  2. Ordenación y búsqueda, cotas inferiores, hepsort, mergesort, quicksort, etc.
  3. Búsquedas binarias, árboles binarios. Mediana y k-selección.
  4. Programación dinámica, multiplicación de matrices, subsucesión común mas larga, subsucesión creciente mas larga, triangulación de peso mínimo de polígonos convexos.
  5. Algoritmos greedy.
  6. Algoritmos para gráficas, la ruta mas corta, árboles generadores de peso mínimo, flujos en redes.
  7. Breve introducción a los problemas NP-completos.

A lo largo del curso estudiaremos varios problemas recientes cuya solución fue basada en los algoritmos básicos que estudiaremos durante el curso. Por ejemplo, estudiaremos varios problemas de la Geometría Computacional, estructuras de datos dinámicas, problemas de clasificación de datos, problemas de rutas en redes ad-hoc e inalámbricas, etc.

Libros:

Introduction to Algorithms.

Cormen, Thomas H. and Leiserson, Charles E. and Rivest, Ronald L. and Stein, Clifford. The MIT Press. 2009

The Algorithm Design Manual

Skiena, Steven S. Springer Publishing Company, Incorporated. 2020

Dinámica del curso:

Se compartirá material usando Google Classroom y en la página del curso.

Favor de verificar su correo registrado en el sistema de la facultad, porque usaremos la lista de correos que la facultad proporciona a los profesores para crear el Classroom.

Sistema de calificaciones:

Tareas: 30 %

Dos examenes presenciales: 70 %. Este porcentaje está sujeto a cambios. Las fechas serán informadas a tiempo para una buena planeación.

Para acreditar el curso, los estudiantes tienen que promediar al menos 60% en examenes y 60% en tareas para acreditar el curso.

Tendremos 5 o 6 tares durante el semestre. Que deben entregarse al finalizar la clase, es importante mencionar que no se aceptan tareas con lápiz.

NO hay extraordinarios largos, sólo se aceptan inscripciones ordinarias.

NO hay exámenes de reposición.

UNA VEZ QUE COMIENCE A RECIBIR CALIFICACIONES EN TAREAS o EXÁMENES NO SON ELEGIBLES A NP.

 


Hecho en México, todos los derechos reservados 2011-2016. Esta página puede ser reproducida con fines no lucrativos, siempre y cuando no se mutile, se cite la fuente completa y su dirección electrónica. De otra forma requiere permiso previo por escrito de la Institución.
Sitio web administrado por la Coordinación de los Servicios de Cómputo de la Facultad de Ciencias. ¿Dudas?, ¿comentarios?. Escribenos. Aviso de privacidad.