Analisis Y Deiseño De Algoritmos

Nombre de la asignatura: Análisis
 y
 diseño
 de
 algoritmos
 


 
Línea de trabajo: Cómputo móvil y bases de datos

Tiempo de dedicación del estudiante a las actividades de: 
  DOC=48
 TIS=20
 TPS=100
 TOTAL=168
 Créditos
 SATCA=6
 

1. Historia de la asignatura
Fecha de revisión / Actualización 10 Marzo del 2010 Participantes Dr. LuisAlberto Morales Rosales M.C. Eduardo López Domínguez M.C. Gerardo Contreras Vega Dr. Luis Alberto Morales Rosales M.C. Eduardo López Domínguez M.C. Gerardo Contreras Vega Observaciones Cambios ojustificación Revisión de los temas planteados por cada uno de los participantes. Establecimiento del programa

11 Marzo del 2010

2. Prerrequisitos y correquisitos

•

Ninguno

3. Objetivo de laasignatura • Analizar, diseñar e implementar algoritmos eficientes y correctos para la solución computacional de problemas de diferentes clases de complejidad. 1. Aportación al perfil del graduado •El egresado tendrá la capacidad de generar nuevo conocimiento en el área de los sistemas computacionales móviles y difundirá sus conocimientos por medio de la publicación de artículos científicos. •Aplicará los conocimientos de cómputo móvil en las tecnologías comerciales actuales de telefonía celular y fija, aplicaciones móviles de comunicaciones, control industrial, etc. • El egresado diseñaráe implementará sistemas, para participar en el desarrollo e innovación de nuevas tecnologías de la computación móvil; en el sector científico, productivo, educativo y social del país.

2.Contenido temático Unidad Temas Horas de Docencia

1

Complejidad y validez de algoritmos.

13

2

Técnicas de diseño de algoritmos de grafos, alegorizados, voraces y de aproximación.

13

3Análisis experimental de algoritmos.

14

3. Metodología de desarrollo del curso. • Actividades del docente o Propiciar, en el estudiante, el desarrollo de actividades intelectuales de...