UFPS Campus Virtual

El curso de Análisis de Algoritmos constituye una piedra angular en la formación académica del Ingeniero de Sistemas de la Universidad Francisco de Paula Santander (UFPS), enfocándose en dotar a los estudiantes con competencias críticas para la comprensión, diseño, implementación y evaluación de algoritmos eficientes, los cuales son fundamentales para resolver problemas computacionales complejos.

Este curso se estructura en torno a varios ejes temáticos esenciales, incluyendo la introducción a la teoría de algoritmos, la clasificación de algoritmos según su eficiencia y complejidad, las técnicas para el diseño de algoritmos (como la división y conquista, programación dinámica, algoritmos voraces, entre otros), y el análisis matemático de su rendimiento y limitaciones. Asimismo, se abordan algoritmos específicos que resuelven problemas en distintas áreas, como ordenamiento, búsqueda, teoría de grafos, algoritmos sobre cadenas de caracteres, y optimización.

La importancia de este curso radica en varias dimensiones. Primero, proporciona al estudiante una base sólida en los principios fundamentales de la informática y la teoría de la computación, preparándolo para enfrentar desafíos en el ámbito profesional y académico. Segundo, el análisis de algoritmos es crucial para el desarrollo de software eficiente, ya que permite a los ingenieros entender y optimizar el rendimiento de las aplicaciones, una competencia crítica en un entorno tecnológico donde los recursos (como el tiempo de procesamiento y la memoria) son limitados.

Además, el curso fomenta el desarrollo de habilidades analíticas y de resolución de problemas, promoviendo un enfoque sistemático y crítico ante los retos computacionales. Esto no solo capacita a los estudiantes para mejorar la calidad y eficiencia de sus proyectos, sino que también les prepara para contribuir innovadoramente en la investigación y desarrollo de nuevas tecnologías.

El estudiante reconocerá los conceptos fundamentales de la teoría de autómatas y lenguajes formales; clasificará los lenguajes formales siguiendo la jerarquía de Chomsky; relacionará los principales enfoques para representar lenguajes: gramáticas (métodos generativos) y autómatas (métodos por aceptación). Finalmente, el estudiante reconocerá y aplicará la teoría de autómatas y lenguajes formales para el diseño, modelado o representación de posibles problemas reales.