Universidad · Otoño 2026
Materia

Teoría de la Computación

Profesor por confirmar · Salón NE 111 · lunes 16:00-17:15 y miércoles 16:00-17:15

Compilar para estudiar
Junta el material de sesiones en un solo .docx (distinto de las guías de examen de arriba).
30
Sesiones
20
Con notas
0
Exámenes
5
Libros
Criterios de evaluación
Tareas y actividades
Ponderación por confirmar con el profesor
—
Evaluaciones parciales
Ponderación por confirmar
—
Proyecto final
Ponderación por confirmar
—
Evaluaciones

Sin fechas cargadas.

TítuloAutor
Foundations of ComputationCritchlow & Eckprincipal
Introduction to Theoretical Computer ScienceBoaz Barakprincipal
Theory of ComputationMaheshwari & Smidprincipal
Introduction to the Theory of ComputationMichael Sipser · Cengage
Models of ComputationSavage
Sesiones · 30

Sistema = notas del sistema · Tú (app) = las editaste en la app · Tú (Word) = desde Word

#FechaTemaNotasTareas
110/08/2026
lunes
Presentación del curso · Disciplinas de la ciencia de la computaciónapuntesTú (Word)2
212/08/2026
miércoles
Desarrollo de las ciencias computacionalesapuntesTú (Word)3
317/08/2026
lunes
Qué es un algoritmo · Las tres áreas del cursoapuntesTú (Word)8
419/08/2026
miércoles
Máquinas de Turing: definiciónapuntesSistema
524/08/2026
lunes
Diseño de máquinas de TuringapuntesSistema
626/08/2026
miércoles
Variantes de máquinas de Turing · La máquina universalapuntesSistema
731/08/2026
lunes
La tesis de Church-TuringapuntesSistema
802/09/2026
miércoles
Recursión: definición y funcionamientoapuntesSistema
907/09/2026
lunes
Funciones recursivas primitivas y μ-recursiónapuntesTú (app)
1009/09/2026
miércoles
Complejidad: medida de recursos y notación asintóticaapuntesTú (app)
1114/09/2026
lunes
Lenguajes recursivos y recursivamente enumerables · DecidibilidadapuntesTú (app)
1221/09/2026
lunes
El problema de HaltingapuntesTú (app)
1323/09/2026
miércoles
Reducciones, indecidibilidad y el teorema de RiceapuntesTú (app)
1428/09/2026
lunes
Problemas P y NPapuntesTú (app)
1530/09/2026
miércoles
NP-completitud · SAT y el teorema de Cook-LevinapuntesTú (app)
1605/10/2026
lunes
Alfabetos, cadenas y lenguajesapuntesTú (app)
1707/10/2026
miércoles
Expresiones regularesapuntesTú (app)
1812/10/2026
lunes
Autómatas finitos deterministasapuntesTú (app)
1914/10/2026
miércoles
Autómatas finitos no deterministasapuntesTú (app)
2019/10/2026
lunes
Equivalencias: de AFN a AFD y de expresiones regulares a autómatasapuntesTú (app)
2121/10/2026
miércoles
Propiedades de clausura, lema del bombeo y minimización
2226/10/2026
lunes
Análisis léxico
2328/10/2026
miércoles
Gramáticas libres de contexto
2402/11/2026
lunes
Diseño de gramáticas · Árboles de derivación y ambigüedad
2504/11/2026
miércoles
Evaluación de gramáticas · Simplificación y formas normales
2609/11/2026
lunes
Lenguajes: autómatas de pila y la jerarquía de Chomsky
2711/11/2026
miércoles
Parsers: análisis sintáctico descendente
2818/11/2026
miércoles
Parsers: análisis sintáctico ascendente
2923/11/2026
lunes
Intérpretes y compiladores
3025/11/2026
miércoles
Generación de código · Cierre del curso