Contenidos Programáticos del Programa de Ingeniería de Sistemas

Análisis de algoritmos



Nombre: Análisis de algoritmos Ver detalles
Codigo: 1155404
Semestre: IV
Área de formación: Básica Aplicada Profesional Socio humanista
Tipo de asignatura: Obligatoria Electiva
Créditos académicos: 3
Requisitos:

Justificación y ubicación en el programa


El desarrollo de una solución algorítmica a un problema particular, puede ser concebida por el programador desde diferentes estrategias de solución; esto lleva a que se enfrente con la pregunta de cuál solución es la más efectiva para con un contexto operacional especifico. La tarea de decidir cuál de ellos es el mejor, debe basarse en criterios técnicos computacionales concretos y bien planteados. En la mayoría de los casos la elección de un buen algoritmo está orientada hacia la disminución del costo que implica la solución del problema.

El curso de análisis de algoritmos es un medio de consolidación y perfeccionamiento de las técnicas de programación de computadoras, que le permiten al estudiante conocer las estructuras de datos más adecuadas y las técnicas de solución que permitan la implantación de una solución efectiva.

Objetivo general


Desarrollar programas eficientes con el uso de técnicas para la organización, manejo y elección de las principales estructuras de datos y técnicas de programación.

Contenido


Unidad Nombre de las Unidad Trabajo Presencial Trabajo Independiente Horas Totales
1 Análisis de complejidad algorítmico 9 18 27
2 Algoritmos de ordenamiento 9 18 27
3 Estructuras de Datos Jerárquicas 12 24 36
4 Técnicas de Diseño de Algoritmos 12 24 36
5 Problemas NP 6 12 18
Total 48 96 144