Encabezado Facultad de Ciencias
presentacion
Navegación: Ciencias » Docencia » Horarios » presentacion » Presentación del grupo 7011 - 2009-1.

Presentación del grupo 7011 - 2009-1.

Introducción al Análisis de Algoritmos ISemestre 2009-I

Profesora: María de Luz Gasca Soto. Cubículo 014, Depto Matemáticas.

Ayudante:Carlos Zerón M.Laboratorio: Iván Carreón V.

Objetivos Generales. En este curso se estudian los conceptos de complejidad: justificación, análisis y diseño de algoritmos. Para desarrollar estos temas se revisan algoritmos de búsqueda, ordenamiento y aquellos que involucran gráficas. Se discuten clases de complejidad, revisando con detalle la Clase de los Problemas NP-Completos.

Temario

I. Conceptos Básicos.

II. Inducción Matemática

III. Justificación de Algoritmos.

IV. Diseño de Algoritmos.

V. Algoritmos que Involucran Secuencias.

VI. Algoritmos que Involucran Gráficas.

VII. La Clase de los Problemas NP-Completos.

 


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.