¿Qué es un ordenador y qué puede hacer?

Opiniones de los lectores

Actualmente no hay opiniones de lectores. La calificación se basa en 5 votos.

Título original:

What Is a Computer and What Can It Do?

Contenido del libro:

Cuando los estudiantes llegan al final de un curso sobre diseño de algoritmos, empiezan a hacerse preguntas sobre lo que los ordenadores pueden y no pueden hacer: ¿Existe un algoritmo polinómico para cada problema de cálculo? ¿Pueden resolverse todos los problemas mediante programación dinámica? ¿Pueden formularse todos los problemas como problemas de grafos? ¿Qué es un ordenador y qué puede hacer? aprovecha la curiosidad de los estudiantes respondiendo a sus preguntas en el contexto en el que surgieron de forma natural: los algoritmos.

¿Qué es un ordenador y qué puede hacer? está pensado como libro de texto principal en un curso de licenciatura para estudiantes de informática de primer o segundo ciclo. Los estudiantes deben haber tomado previamente un curso de algoritmos de segundo año que incluya una discusión de algoritmos de grafos.

Este libro también puede ser útil para personas de otros campos distintos a la informática que tengan cierta experiencia en el diseño de algoritmos y que deseen desarrollar una comprensión de las ideas principales de la informática teórica sin empantanarse en minucias. ¿Qué es un ordenador y qué puede hacer? es breve para que los estudiantes puedan centrarse en la comprensión de los problemas que los ordenadores pueden y no pueden resolver, en lugar de verse abrumados por los detalles de la teoría de autómatas y los lenguajes formales. Este libro no es una referencia para profesores.

Está escrito para que los estudiantes lo lean... y lo disfruten.