Ir a contenido principal

AURORA - Sistema de Información Académico

 

Ayuda | Salir

Información detallada de curso

 

Primer semestre 2019
Jul 01, 2025
Imagen transparente
1. IDENTIFICACION DEL CURSO

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
Imagen transparente
Versión: 8.7.2.4