Divertimentos-Informaticos.pdf

(1346 KB) Pobierz
Divertimentos Informáticos
Informática recreativa para programadores inquietos
by
Alberto García Serrano <alberto.garcia AT agserrano.com>
This work is licensed under the Creative Commons Attribution-
NonCommercial-NoDerivs 3.0 Unported License. To view a copy of
this license, visit
http://creativecommons.org/licenses/by-nc-
nd/3.0/.
Divertimentos Informáticos
Contenido
Introducción.................................................................4
1. Razonando como un niño..............................................5
2. El juego de la vida.....................................................20
3. Caos infinito............................................................24
4. Tráfico, cervezas y autómatas celulares ..........................33
5. Secretos inconfesables ...............................................39
6. Atrapado en las redes de Dijkstra ..................................48
7. La máquina invencible ...............................................59
8. La máquina invencible II .............................................70
9. ¿Sueñan los ordenadores con imitar a Cervantes? ...............82
10. La leyenda de los “predictores” perfectos ......................90
11. La máquina predictora de estados de ánimo ..................101
12. De la cola del cine a la danza estelar ..........................111
13. ¿Cuántas palabras caben en una imagen? ......................120
14. Naturaleza matemática ...........................................131
15. Secretos compartidos .............................................138
16. Comerciales viajeros y colinas peligrosas ......................146
Alberto García Serrano
3
http://divertimentosinformaticos.blogspot.com
Divertimentos Informáticos
C
Introducción
uando comencé a escribir el blog Divertimentos informáticos
(http://divertimentosinformaticos.blogspot.com.es/) lo hice por una
necesidad propia de explorar y descubrir los entresijos tras la ciencia de la
computación, y poco a poco se transformó en una aventura apasionante.
Quizás buscaba volver a revivir la curiosidad que A.K. Dewdney me hizo
sentir en mi juventud explorando sus “mundos del ordenador” en el libro
“Aventuras Informáticas”.
Mi intención no es, ni ha sido nunca, tratar de transmitir un
conocimiento, que por otra lado, está recogido y bien documentado en
multitud de libros. Más bien tratar de despertar la curiosidad y quitar hierro
a temas de por sí bastante complejos. Lo que los ingleses llaman romper la
superficie (break the surface).
Cada capítulo se corresponde con un post del blog, en el que se
presenta un tema relacionado con la computación y el mundo de los
ordenadores. Temas como Inteligencia Artificial, Criptografía, Algoritmia,
etc. Los temas son tratados de forma accesible y lo más amena posible, en
forma de diálogos entre personajes imaginarios.
Animado por la propuesta de algunos lectores de reunir los artículos
en un sólo libro, me he decidido a crear este recopilatorio. Espero que lo
disfrutes.
!
Importante: El contenido de este libro está libremente disponible en
http://divertimentosinformaticos.blogspot.com.es.
Alberto García Serrano
4
http://divertimentosinformaticos.blogspot.com
Divertimentos Informáticos
1. Razonando como un niño
A
cababa de llegar a la oficina, y ahí estaba el señor Lego sentado en la
mesa de al lado. A pesar de ser mi compañero de trabajo (es
programador como yo) nos hablamos de usted y yo siempre lo llamo señor
Lego (su nombre real es Pascal Lego). Estaba ensimismado tratando de
resolver un rompecabezas para niños pequeños. Un rompecabezas lineal de
unas cuatro piezas grandes.
¿Difícil señor Lego? - Dije irónicamente.
Mucho, me respondió. Anoche estaba enseñando a mi hijo como resolver
operaciones matemáticas con el ordenador, y de pronto me espetó - "Este
ordenador es tonto, ni siquiera es capaz de resolver mi rompecabezas" - Y
aquí ando, viendo como podría hacer un programa para demostrar a mi hijo
que el ordenador si puede resolverlo. Quizás tu puedas echarme una mano.
La verdad es que tenía bastante trabajo acumulado, pero uno no es de
piedra y siempre está dispuesto a enfrentarse a nuevos desafíos.
Alberto García Serrano
5
http://divertimentosinformaticos.blogspot.com

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin