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.
![](https://cdn.prod.website-files.com/659d7a569ceab6683611599b/65a1699eacec61e0e3a601fa_materias-hero.png)
Objetivos de aprendizaje
![Matemáticas](https://cdn.prod.website-files.com/659dd4ebe3b5f6e61206f5b3/65ceed47e7336b3b53707b88_03Ok1gOMmwgPMsC421DwX32Obmb6Xsy1V9K0AIeDjO8.jpeg)
- 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