Bachiller sistemas

Sección Mentiras.fm Page 49 Saturday, October 20, 2007 7:57 PM

Historias de la Historia de la Computación
Veintiún Líneas de Código que Cambiaron la Historia
Felipe Ovares Barquero
felipe_ovares@yahoo.com

Universidad Nacional, Escuela de Informática
Volumen 7, Número 4

1- Verano rojo en Moscú
Ahora, Sir Charles Antony Richard Hoare tiene un aspecto simpático y decimonónico. Enalgunas fotografías me recuerda a cierto mago que maravillaba a la clientela con una baraja, sin embargo, es un científico británico en Computación. Me lo imagino, con veinticinco años, vacacionando en una rústica cabaña ubicada en un promontorio desde donde se ve el lago Glubokoe. En julio este es un paraje apacible. En la mesa de madera del corredor, nuestro héroe, está jugando a las cartas con susamigos. Como en casi todos los juegos de baraja, es necesario ordenar las cartas de prisa para intentar ganar. Está obsesionado con el ordenamiento, no de las cartas, ni de los números, necesita un algoritmo para ordenar un diccionario y poder efectuar búsquedas rápidas de palabras para un traductor [3]. Acaba de recoger sus cartas de la mesa, las observa, ahora debe ordenarlas. El dos decorazones, para la escalera, debe ir hacia la izquierda, al lado del cuatro de oros, en seguida acomoda el cinco de bastos, no le ve futuro a la jugada, pero no tiene alternativa. Espera, el azar es caprichoso. La próxima carta también tendrá que colocarla en orden. Las preguntas que lo inquietan, desde algún tiempo, continúan siendo las mismas: ¿Cómo podemos ordenar las cartas tan fácilmente? ¿Cómo selo explico a una computadora? ¿Cómo hacerlo con la menor cantidad de movimientos? Tony, como lo llamaban sus camaradas soviéticos, estudió filosofía en la Universidad de Oxford, que en aquél tiempo exigía aprender latín y griego, se enamoró de la lógica y luego de la computación. Mientras hacía el servicio militar en la Royal Navy aprendió ruso, circunstancias o azar no sé, ni quiero aventurarmecon la especulación. Agregaré que accidentalmente, se matriculó en un curso de programación Fortran con Leslie Fox, notable profesor, que fue además durante varios años, funcionario del servicio secreto de su Majestad. En 1959, en plena guerra fría, Tony se encuentra en Rusia estudiando en la Universidad de Moscú, en la Escuela de Andrey Nikolayevich Kolmogorov, traducción automática y teoría deprobabilidades. Es en esa misma época que me lo imagino en el lago pensando cómo ganar el juego, pero, sobre todo, atribulado con la obsesión de hallar una forma para ordenar un conjunto de palabras que facilite una búsqueda rápida. Ya sabe que si el conjunto está ordenado la búsqueda requiere log2 N intentos, donde N es la cantidad de elementos del conjunto, pero cada vez que ingresa un nuevoelemento tiene que volver a ordenarlo y eso es ineficiente y los algoritmos que conoce para ejecutar el procedimiento no cumplen con sus expectativas, debe haber algo mejor. Si el conjunto no está ordenado la cantidad de intentos antes de localizar el elemento es muy alta y eso no le gusta porque su traductor sería demasiado lento. Vuelve a recoger las cartas. Ha perdido cuarenta y siete rubloscon veintitrés copeks. Si estuviera jugando al veintiuno estaría ganando, su abuela le enseñó desde pequeño los trucos del conteo. Pero con el Ron de Contrato, versión rusa, el asunto es diferente y además no está concentrado. Selecciona el 6 de trébol, lo coloca en el centro de sus cartas, pasa a la izquierda los menores y a la derecha los mayores, ahora está seguro de que el

SecciónMentiras.fm Page 50 Saturday, October 20, 2007 7:57 PM

Noviembre, 2007

Volumen 7, Número 4

♥

9

10

♣

♥

2

♦

K

♠

5

♦

4

Q

♥

♠

J

♣

6

Menores

Mayores

♥

2

♠

5

♦

4

♣

6

♥

9

10

♣

♦

K

Q

♥

♠

J

♥

2

♦

4

♠

5

♥

9

10

♣

♠

J

♦ ♥

K Q

Q

♥

♦

K

1....