Page 9 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

COmPlExITy

A physician, a civil engineer, and a computer scientist were arguing about what was the oldest pro-
fesión in the world. The physician remarked, “Well, in the Bible, it says that God created Eve from a
rib taken out of Adam. This clearly required surgery, and so I can rightly claim that mine is the old-
est profesión in the world.” The civil engineer interrupted, and said, “But even earlier in the book of
Genesis, it states that God created the order of the heavens and the earth from out the chaos. This
was the first and certainly the most spectacular application of civil engineering. Therefore, fair doctor,
you are wrong: mine is the oldest profesión in the world.” The computer scientist leaned back in her
chair, smiled, and then said confidently, “Ah, ¿but who do you think created the chaos?” (Booch et
al., 2007).

El NACImIENTO DE lA COmPuTACIóN

…Su nombre era Kurt Gödel (1906-1978). El primer teorema lo expuso abiertamente el 7 de sep-
tiembre. El artículo con el desarrollo de la demostración fue enviado a la revista Monatshefte für
Mathematik and Physik en noviembre y apareció en el volumen 38 (1931), una publicación cuya
relevancia para la lógica es solo comparable con la Metafísica de Aristóteles. La exposición
de la demostración fue tan clara que no generó ni la más mínima controversia. Este fue el embrión
de las ciencias de la computación (Piñeiro, 2017).

AgrAdecimientos

Este libro es el resultado del análisis de textos académicos relacionados con la programación de
computadoras, tarea desarrollada durante varios años de trabajo en la enseñanza en el nivel superior.
Agradecemos el apoyo de la Universidad Autónoma del Estado de México que permite, mediante la
asignación de recursos, generar materiales académicos para fortalecer el perfil profesional de su co-
munidad. En particular, este libro fue financiado con recursos PFCE 2019 con el objetivo de proveer
a los alumnos de ingeniería en Computación y a los profesionales de carreras afines una fuente de
información especializada para sus planes de estudio.

3