Ciencias de la computación: algoritmos, teoría y máquinas

Descripción

Este curso introduce la disciplina más amplia de la informática a las personas que tienen una familiaridad básica con la programación Java. Cubre la segunda mitad de nuestro libro Computer Science: Un enfoque interdisciplinario (la primera mitad está cubierta en nuestro curso Coursera Computer Science: Programming with a Purpose, que se lanzará en el otoño de 2018). Nuestra intención es desmitificar la computación y crear conciencia sobre los fundamentos intelectuales sustanciales y la rica historia del campo de la informática.

Primero, presentamos algoritmos clásicos junto con técnicas científicas para evaluar el rendimiento, en el contexto de las aplicaciones modernas. A continuación, presentamos modelos teóricos clásicos que nos permiten abordar preguntas fundamentales sobre la computación, como la computabilidad, la universalidad y la intractabilidad. Concluimos con la arquitectura de la máquina (incluida la programación en lenguaje de máquina y su relación con la codificación en Java) y el diseño lógico (incluido un diseño de CPU completo construido desde cero).

El curso enfatiza las relaciones entre la programación de aplicaciones, la teoría de la computación, las computadoras reales y la historia y evolución del campo, incluida la naturaleza de las contribuciones de Boole, Shannon, Turing, von Neumann y otros.

Todas las características de este curso están disponibles de forma gratuita. No se ofrecerá ningún certificado al finalizar.