Información detallada de curso |
Primer semestre 2019
Abr 19, 2024 |
|
 |
||
| Código y Nombre de la Asignatura: IST 4310 - ALGORITMOS Y COMPLEJIDAD |
|
División Académica:
División de Ingenierías
Departamento Académico: Dpto. Ingeniería de Sistemas IST 4031 Calificación mínima de 3.0 Número de créditos: Intensidad horaria (semanal para nivel pregrado y total para nivel postgrado): 2.000 Horas de Teoría 2.000 Horas de Laboratorio Niveles: Educación Continua, Educación Superior Pregrado Tipos de Horario: Teoría y Laboratorio Se inicia con una introducción a la noción de complejidad computacional (tiempo y espacio); se explica la complejidad temporal y espacial y su uso en el análisis de algoritmos. Luego se indica las diferentes estrategias para la solución de problemas mediante la construcción de algoritmos y por último se realiza un análisis general de las clases de complejidad P y NP. 3. JUSTIFICACION Familiarizar al estudiante con las técnicas formales para la obtención de algoritmos eficientes. Introducir al estudiante en el análisis formal de problemas intratables determinísticamente |
| Regresar a Anterior | Nueva búsqueda |
|