.png)
Teoría de la Computación y Algoritmos
Este curso de Teoría de la Computación y Algoritmos está diseñado para estudiantes universitarios que deseen mejorar sus conocimientos y habilidades en este campo. A lo largo del curso, los estudiantes explorarán los fundamentos teóricos de la computación y aprenderán a diseñar y analizar algoritmos eficientes. El curso abordará temas como autómatas, gramáticas formales, complejidad computacional y algoritmos clásicos. Los estudiantes también tendrán la oportunidad de aplicar estos conceptos a través de ejercicios prácticos y proyectos.
Créditos
3
Módulos
15
Modalidad
Virtual o Híbrido
Objetivos de aprendizaje
- Comprender los fundamentos teóricos de la computación.
- Diseñar y analizar algoritmos eficientes.
- Aplicar los conceptos de autómatas y gramáticas formales en problemas computacionales.
- Evaluar la complejidad computacional de algoritmos.
- Implementar algoritmos clásicos en lenguajes de programación.
Temas
1.
Historia de la Teoría de la Computación
2.
Conceptos básicos de la Teoría de la Computación
3.
Modelos de computación: Autómatas y Máquinas de Turing
1.
Autómatas finitos deterministas (AFD)
2.
Autómatas finitos no deterministas (AFND)
3.
Lenguajes regulares y expresiones regulares
1.
Notación O y Análisis Asintótico
2.
Clases de Complejidad: P, NP, NP-Completo
3.
Problemas de Decisión y Reducciones
1.
Ordenamiento de datos
2.
Búsqueda en estructuras de datos
3.
Grafos y algoritmos de recorrido
1.
Análisis de requisitos para el proyecto
2.
Diseño y planificación del proyecto
3.
Implementación y pruebas del proyecto
