-Libro Gratis - Modelos de Computación

Con el siguiente libro gratuito aprenderás todo sobre el conjunto de operaciones permitibles usadas en el cómputo y sus respectivos costos.

Sobre el Libro (Por el Autor)

Estas son notas de clase que escribí para el curso «Algoritmos y modelos de computación» en la Universidad de Illinois, Urbana-Champaign por primera vez en el otoño de 2014.

Este curso es una amplia introducción a la informática teórica, dirigida a estudiantes de tercer año Licenciatura en Ciencias de la Computación e Ingeniería Informática, que cubre tanto temas fundamentales en algoritmos, para los cuales ya tengo abundantes notas, como temas fundamentales sobre lenguajes formales y autómatas, para los cuales escribí las notas que estás leyendo ahora.

Cada nota termina con varios ejercicios, muchos de los cuales utilicé en tareas, secciones de discusión o exámenes. ? Las estrellas indican problemas más desafiantes (que no he usado en tareas, secciones de discusión o exámenes).

Estas notas se ven mejor como un primer borrador sin terminar. Debe asumir que las notas contienen varios errores importantes, además del suministro interminable habitual de errores tipográficos, errores tipográficos, errores de uno en uno y pedos cerebrales.

Antes del otoño de 2014, no había enseñado este material en más de dos décadas. Además, el curso en sí es todavía muy nuevo: Lenny Pitt y yo desarrollamos el curso y ofrecimos el primer piloto en la primavera de 2014 (con Lenny presentando el material del lenguaje formal), por lo que incluso la elección de qué material enfatizar, bosquejar o excluir todavía muy en proceso de cambio.