Universidad Nacional de Ingeniería

Teoría de la Computación

Qué es una computadora como objeto matemático, qué problemas no puede resolver ningún programa y cuáles exigen demasiado tiempo o memoria. Cada construcción se demuestra y se programa en C++.

Teoría4 h por semanaDos sesiones de 2 h
Laboratorio2 h por semanaUna sesión
DocenteGerson Garrido

Primera semana

Anuncios

  • Bienvenidos al curso

    Este curso continúa Análisis y Diseño de Algoritmos y usa las demostraciones de Matemática Discreta. Antes del primer laboratorio, revisen la guía del entorno y su cuenta de GitHub. Para la primera sesión, lean el capítulo 1 de los apuntes.

Cuatro partes

Entorno de trabajoCodespaces en el navegador o Docker en una laptop, con C++ y Git.PrácticasCuatro prácticas individuales: formato, temas y cómo prepararse.RecursosLas lecturas gratuitas y la documentación de consulta.GlosarioLos términos técnicos del curso y qué significa cada uno.