Encabezado Facultad de Ciencias
Presentación

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

Optativas, Análisis de Algoritmos II

Grupo 7005, 60 lugares. 7 alumnos.
Profesor María de Luz Gasca Soto lu mi vi 9 a 10
Ayudante Jorge Luis García Flores ma ju 9 a 10
Ayud. Lab. Antonio César Álvarez García mi 12 a 14

 

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 aprobados los curso de

Análisis de Algoritmos y Estructura de datos

Sitio del curso:

https://sites.google.com/ciencias.unam.mx/analisis-algoritmos-2-2021-1/p%C3%A1gina-principal

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

La liga para las clases en meet esta disponible en el classroom (siempre será la misma liga)

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

Dinámica del curso en línea

Plataforma en línea: Classroom y Meet

Sesiones de clases síncronas: 4 Clases; 2 con la profesora y 2 con el ayudante.

Sesiones de clases asíncronas: Se dejará material en el Classroom y en el Drive (página del curso)

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

Recursos Didácticos a usar en el curso

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

Además de la Página del curso y el 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.

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.