GUÍA 10-08-26 Teoría de la Computación

NE111 · lunes 10/08/2026 · 16:00-17:15 · Sesión 1

Presentación del curso · Disciplinas de la ciencia de la computación

DE QUÉ TRATA EL CURSO

La teoría de la computación no estudia computadoras: estudia qué puede calcularse en principio, con qué recursos, y qué queda fuera del alcance de cualquier máquina. Es la parte de la carrera que dice dónde están los límites.

LAS DISCIPLINAS DE LA CIENCIA DE LA COMPUTACIÓN

La computación no es una sola cosa. Conviene ver el mapa completo para ubicar dónde encaja esta materia y por qué es la base de varias de las demás.

• Teoría de la computación — modelos formales, computabilidad y complejidad.
• Algoritmos y estructuras de datos — cómo resolver eficientemente lo que sí es resoluble.
• Lenguajes de programación y compiladores — cómo se traduce la intención humana a instrucciones.
• Arquitectura de computadoras — cómo se construye físicamente la máquina.
• Sistemas operativos y redes — cómo se administran y comunican los recursos.
• Bases de datos — cómo se organiza y consulta la información persistente.
• Inteligencia artificial — cómo se automatizan tareas que requieren inferencia.
• Ingeniería de software — cómo se construyen sistemas grandes y mantenibles.

DÓNDE SE CRUZA CON LO QUE YA LLEVAS

Este semestre estás viendo Estructuras de Datos y Arquitecturas Computacionales. Esta materia está debajo de ambas: define qué problemas tiene sentido intentar resolver con una estructura de datos, y qué es lo que en el fondo hace cualquier arquitectura.

LA PREGUNTA QUE ORGANIZA TODO EL CURSO

¿Qué problemas son resolubles por una máquina? De ahí se desprenden tres subpreguntas: cuál es el modelo de máquina, qué queda fuera de su alcance, y de lo que queda dentro, cuánto cuesta.

CÓMO SE VA A TRABAJAR

• Clases teóricas y participativas, con discusión y análisis crítico.
• Tareas y actividades prácticas por cada tema.
• Evaluaciones parciales por bloque temático.
• Proyecto final que integra los modelos vistos en una propuesta de solución.
• Blackboard para materiales, entregas y comunicación.

RECOMENDACIÓN DESDE HOY

Los conceptos son abstractos al principio y se vuelven manejables con práctica. Trabajar de forma constante importa más aquí que en otras materias: los temas se apilan y ponerse al corriente a última hora no funciona.