Encabezado Facultad de Ciencias
Presentación

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

Optativas, Análisis de Algoritmos II

Grupo 7104, 20 lugares. 14 alumnos.
Profesor María de Luz Gasca Soto lu mi vi 9 a 10 P208
Ayudante Jorge Luis García Flores ma ju 9 a 10 P208
Ayud. Lab. Antonio César Álvarez García vi 14 a 16 Laboratorio de Ciencias de la Computación 1

 

Objetivos Generales.

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

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

Requisito Fundamental: Tener aprobado el curso de Análisis de Algoritmos

*** *** Pasaremos Lista de Asistencia Diario *** ***

Sitio del curso:

https://sites.google.com/ciencias.unam.mx/algoritmos-2

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

T E M A R I O

I. Algoritmos Genéricos

Aplicación: Flujo en Redes.

II. Análisis Amortizado

Aplicación: Colas de Prioridades y Conjuntos Ajenos

III. Algoritmos y Métodos de Aproximación

Aplicación: Métodos Numéricos

IV. Algoritmos Aleatorios

Aplicación: Generación de Números Aleatorios

V. Programación Dinámica

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

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

Calificación

50% Tareas-Examen
20% 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.