¿Qué es una computadora y qué puede hacer?

Cuando los estudiantes llegan al final de un curso de diseño de algoritmos, empiezan a preguntarse qué pueden y qué no pueden hacer los ordenadores: ¿Existe un algoritmo de tiempo polinómico para cada problema computacional? ¿Se puede resolver cada problema utilizando programación dinámica? ¿Se puede formular cada problema como un problema 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 para servir como libro de texto principal en un curso universitario para estudiantes de informática de tercer o cuarto año. Los estudiantes deberían haber cursado previamente una asignatura de segundo año de algoritmos que incluya un debate sobre algoritmos de grafos. Este libro también puede ser útil para personas de otros campos distintos de la informática que tengan algunos conocimientos básicos de diseño de algoritmos y que deseen desarrollar una comprensión de las ideas principales de la informática teórica sin atascarse en los detalles. ¿Qué es un ordenador y qué puede hacer? es corto para que los estudiantes puedan centrarse en comprender los problemas que los ordenadores pueden y no pueden resolver, en lugar de sentirse 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.

Autor: Thomas C. O'Connell
Editorial: College Publications
Publicado: 15/10/2013
Páginas: 310
Tipo de encuadernación: Tapa blanda
Peso: 0.96lbs
Tamaño: 9.21h x 6.14w x 0.65d
ISBN13: 9781848900981
ISBN10: 1848900988
Categorías BISAC:
- Informática | Ciencias de la Computación
- Informática | Programación | General

Este título no es retornable