Encabezado Facultad de Ciencias
Presentación

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

Optativas, Análisis de Algoritmos II

Grupo 7139, 20 lugares.
Profesor María de Luz Gasca Soto lu mi vi 9 a 10
Ayudante Erik Quintero Villeda ma ju 9 a 10
Ayud. Lab. Francisco Alejandro Arganis Ramírez ma 14 a 16 Laboratorio de Ciencias de la Computación 2

 

Objetivos Generales.

Conocer y aplicar técnicas de Análisis y Diseño de algoritmos.
Conocer Algoritmos de Aproximación y Aleatorios.

---------------------------------------------------------------------

Requisito Fundamental:

Haber cursado Análisis de Algoritmos y Estructura de datos

----------- ------------ ------------ ------------ ------------ ------------ ------------ ------------ ------------ ------------

Este curso será presencial

------------ ------------ ------------ ------------ ------------ ------------ ------------ ------------ ------------ ------------

Recursos Didácticos a usar en el curso

Herramientas digitales: Jamboard, Google Chat, Google Slides, Google Drive y Meet

Además del Correo electrónico.

Material didáctico digital:

Libros de texto, tesis y artículos digitales (Bidi-Unam)
Lectures (material tomado de alguna universidad)
Notas de clase del profesor
Ejercicios y Notas preparadas por el profesor y ayudante.

------------ ------------ ------------ ------------ ------------ ------------ ------------ ------------ ------------ ------------

Dinámica del Curso:

+++ Habrá, al menos, una Tarea por Tema +++

+++ Se programarán Algoritmos vistos en clase +++

+++ Se revisaran Articulos de Investigación del área +++

+++ Habrá exposiciones, al menos dos, por parte de los estudiantes +++

---------------------------------------------------------------------

T E M A R I O

I. Algoritmos Genéricos

Aplicación: Flujo en Redes (Enfoque Clásico, Enfoque Empuje-Preflujo)

II. Análisis Amortizado

Aplicaciones: Colas de Prioridades y Conjuntos Ajenos

III. Algoritmos y Métodos de Aproximación

Aplicación: Métodos Numérico
Solución de Ecuaciones de una variable, Interpolación polinomial ...

IV. Algoritmos Aleatorios

Aplicaciones: Resolución de Disputas, Mínimos Globales, Max 3-SAT ...

V. Programación Dinámica

Aplicaciones: Problema de la Mochila, Problemas de Inventario, Asignación de recursos ...

---------------------------- -------------------------------------- ----------------

Calificación

40% Tareas-Examen
30% Exposiciones
30% Programas

---------------------------- ----------

Bibliografía

Ahuja, RK. And Magnanti, TL and Orlin, JB. Network Flows. Theory, Algorithms, and Applications. Prentice Hall, USA, 1993.

Burden, RL and Faires, JD, Numerical Methods, 7a Ed. Thomson Learning, 2002.

Chartran, G. And Oellermann, O.R. Applied and Algorithmic Graph Theory. Mc Graw Hill. USA, 1993.

Cormen, T.H; L.C.E. & R.R.L. Introduction to Algorithms,Addison Wesley, USA, 2nd Edition, Third priting, 2002

Manber, U. Introduction to Algorithms. A Creative Approach, Addison Wesley, USA,1989.

Rawlins, G.J.E. Compared to what? An Introduction to the Analysis of Algorithms, Computer Science Press, USA, 1991.

M. A. Weiss, Data Structures and Algorithms Analysis in Java, Addison Wesley, 3rd. edition, 2011.

Neapolitan, R. & Naimipour K. Fundations of Algorithms. 2nd Ed. Jones and Bartlett Pu, 1999

Kleingerg, J. & Tardos, E. Algorithm Design. Addison Wesley, 2005

 


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.