Lic.

Carlos Pomape Cobin

UNIDAD N 1

I. LA COMPUTADORA
1.1.

Historia de la Computacin
La Computacin, y por tanto, las Ciencias de la Computacin, tienen su origen en el
clculo, es decir, en la preocupacin del ser humano por
encontrar maneras de realizar operaciones matemticas de forma cada vez ms
rpida y ms fcilmente. Pronto se vio que con ayuda de aparatos y mquinas las
operaciones podan realizarse de forma ms rpida y automtica.
El primer ejemplo que encontramos
en la historia es el baco, aparecido
hacia el siglo 500 AC en medio
Oriente, que serva para agilizar las
operaciones aritmticas bsicas, y
que se extendi a China y Japn,
siendo descubierto mucho ms tarde
por Europa.

Tambin es digno de sealar el conocido Mecanismo de Antikythera, recuperado en

1900, construido alrededor del ao 80 a.C., en la isla griega de Rodas, ubicada en el
mar Egeo. Era un artefacto de clculo astronmico con mecanismos de precisin. El
usuario, por medio de una perilla, poda accionar un simulador en miniatura del
movimiento del sol, la luna y varios planetas, teniendo a la vista la fecha en que se
haba dado, o se dara, tal combinacin. Es tanta su sofisticacin que ha sido
llamado la primera computadora de Occidente.
Por otra parte, los matemticos hindes, rabes y europeos fueron los primeros que
desarrollaron tcnicas de clculo escrito. El matemtico rabe Al'Khwarizmi,
alrededor del ao 830 DC, escribe un libro de Aritmtica, traducido al latn como
Algoritmi de numero Indorum, donde introduce el sistema numrico indio (slo
Uladech/Escuela Profesional de Administracin/Informtica Aplicada a la Administracin I

Lic. Carlos Pomape Cobin

conocido por los rabes unos 50 aos antes) y los mtodos para calcular con l. De
esta versin latina proviene la palabra algoritmo.
1.1.1 La Era Mecnica
A finales del siglo XVI y comienzos del XVII comienza lo que denominamos
Era Mecnica, en la que se intenta que aparatos mecnicos realicen
operaciones matemticas de forma prcticamente automtica. En 1610, John
Napier (1550-1617), inventor de los logaritmos, desarroll las Varillas de
Napier, que servan para simplificar la multiplicacin. En 1641, el matemtico
y filsofo francs Blaise Pascal (1623-1662), con tan slo 19 aos, construy
una mquina mecnica para realizar adiciones, la Pascalina, para ayudar a su
padre. Por su parte, Gottfried Wilhelm Leibniz (1646-1716) propuso el sistema
binario para realizar los clculos, construyendo una mquina que poda
multiplicar, en incluso tericamente, realizar las cuatro operaciones
aritmticas. Sin embargo, la tecnologa disponible le imposibilita la realizacin
de las operaciones con exactitud. No obstante un estudiante alemn de la
Universidad de Tubingen, Wilhelm Schickard (1592-1635) ya haba construido
una mquina de estas caractersticas entre 1623 y 1624, de la que hace unas
breves descripciones en dos cartas dirigidas a Johannes Kepler. Por
desgracia, al menos una de las mquinas qued destruida en un incendio, y el
propio Schickard muri poco despus, vctima de la peste bubnica.
Los trabajos de Pascal y Leibniz tuvieron su continuacin en 1727, cuando
Jacob
Leupold
propuso
algunas
mejoras sobre el
mecanismo
de
Leibniz. En 1777,
Charles Mahon (17531816), Conde de
Stanhope, construy
una
mquina
aritmtica
y
otra
lgica, esta ltima
llamada Demostrador
de Stanhope. En
1825,
el
francs
Charles
Xavier
Thomas de Colmar
disea una mquina
calculadora
que
posteriormente
consigue
comercializar
con
xito.
Una mencin muy especial requiere el desarrollo de un telar automtico por el
francs Joseph Jacquard (1752-1834), en 1801. En efecto, analizando las
operaciones repetitivas que requera la produccin de telas, este inventor
imagin conservar la informacin repetitiva necesaria bajo la forma de
perforaciones en tarjetas. Estas perforaciones eran detectadas
mecnicamente, asegurando el desplazamiento adecuado de las guas del
hilado, pudiendo una sola persona tejer complicados patrones codificados en
las perforaciones de las tarjetas.
Uladech/Escuela Profesional de Administracin/Informtica Aplicada a la Administracin I

Lic. Carlos Pomape Cobin

Fue Charles Babbage (1791-18171) el que dise una verdadera mquina

procesadora de informacin, capaz de autocontrolar su funcionamiento.
Desesperado por los errores contenidos en las tablas numricas de la poca y
dndose cuenta de que la mayora de los clculos consistan en tediosas
operaciones repetitivas, este profesor de la Universidad de Cambridge,
proyecta e inicia la construccin de un nuevo tipo de calculadora. En 1821
present a la Royal Society una mquina capaz de resolver ecuaciones
polinmicas mediante el clculo de diferencias sucesivas entre conjuntos de
nmeros, llamada Mquina Diferencial. Obtuvo por ello la medalla de oro de la
Sociedad en 1822.
Ms tarde, Babbage empez a trabajar en la Mquina Analtica, en cuya
concepcin colabor directamente Ada Augusta Byron, Condesa de Lovelace,
hija de Lord Byron. El objetivo perseguido era obtener una mquina
calculadora de propsito general, controlada por una secuencia de
instrucciones, con una unidad de proceso, una memoria central, facilidades de
entrada y salida de datos, y posibilidades de control paso a paso, es decir, lo
que hoy conocemos como programa. Ada Lovelace, a quien se reconoce
como la primera programadora de la historia, y en honor de quien se puso el
nombre de Ada al conocido lenguaje de programacin, ayud a Babbage
econmicamente, vendiendo todas sus joyas, y escribi artculos y programas
para la referida mquina, algunos de ellos sobre juegos. Sin embargo, este
proyecto tampoco pudo realizarse por razones econmicas y tecnolgicas.
En el 1854, George Boole publica Las leyes del pensamiento sobre las cuales
son basadas las teoras matemticas de Lgica y Probabilidad. Boole
aproxim la lgica en una nueva direccin reducindola a una lgebra simple,
incorporando lgica en las matemticas. Comenzaba el lgebra de la lgica
llamada Algebra Booleana. Su lgebra consiste en un mtodo para resolver
problemas de lgica que recurre solamente a los valores binarios 1 y 0 y a
tres operadores: AND (y), OR (o) y NOT (no).

1.1.2 La Primera Generacin (electromecnicos y electrnicos de tubos al

vaco)
Para tabular el censo de 1890, el gobierno de Estados Unidos estim que se
invertiran alrededor de diez aos. Un poco antes, Herman Hollerith (18601929),

Uladech/Escuela Profesional de Administracin/Informtica Aplicada a la Administracin I

Lic. Carlos Pomape Cobin

haba desarrollado un sistema de

tarjetas perforadas elctrico y
basado en la lgica deBoole,
aplicndolo
a
una
mquina
tabuladora de su invencin. La
mquina de Hollerith se us para
tabular el censo de aquel ao,
durando el proceso total no ms de
dos aos y medio. As, en 1896,
Hollerith crea la Tabulating Machine
Company con la que pretenda
comercializar su mquina.
La fusin de esta empresa con otras dos, dio lugar, en 1924, a la
Internacional Business Machines Corporation (IBM).
Sin embargo, en el censo de 1910, el sistema de Hollerith fue sustituido por
uno desarrollado por James Powers. En 1911 Powers constituy la Power's
Tabulating Machine Company, convirtindose en el principal competidor de
Hollerith.
En 1900, en el Congreso Internacional de Matemticas de Pars, David Hilbert
(1862-1943) pronunci una conferencia de ttulo Problemas matemticos, en
la que propona una lista de 23 problemas que estaban sin resolver (algunos
todava lo estn).
Dos de estas cuestiones fueron: es la matemtica completa?, es decir,
puede ser demostrada o refutada cualquier sentencia matemtica? y es la
matemtica consistente?, es decir, es cierto que sentencias tales como 0 = 1
no pueden demostrarse por mtodos vlidos?. En 1931, Kurt Godel (19061978) fue capaz de responder a estas dos preguntas, demostrando que
cualquier sistema formal suficientemente potente es inconsistente o
incompleto.
En 1936, Alan Turing (1912-1954) contest a esta cuestin en el artculo On
Computable Numbers. Para resolver la cuestin Turing construy un modelo
formal de computador, la Mquina de Turing, y demostr que haba problemas
tales que una mquina no poda resolver. Al mismo tiempo en Estados Unidos
contestaba a la misma cuestin Alonzo Chuch, basndose en una notacin
formal, que denomin clculo lambda, para transformar todas las frmulas
matemticas a una forma estndar. Basndose en estos resultados, entre
1936 y 1941, el ingeniero alemn Honrad Zuse (1910-1957), dise y
construy su serie de computadores electromecnicos binarios, desde el
Uladech/Escuela Profesional de Administracin/Informtica Aplicada a la Administracin I

Lic. Carlos Pomape Cobin

modelo Z1 hasta el Z3. Sin embargo estos computadores no tuvieron

mucha difusin, ni siquiera dentro de su pas, ya que el gobierno nazi nunca
confi en los trabajos de Zuse.
En 1938, Claude Shannon (1916- ) demostr cmo las operaciones booleanas
elementales, se podan representar mediante circuitos de conmutadores
elctricos, y cmo la combinacin de circuitos poda representar operaciones
aritmticas y lgicas complejas. Adems demostr como el lgebra de Boole
se poda utilizar para simplificar circuitos de conmutadores. El enlace entre
lgica y electrnica estaba establecido.
Al desencadenarse la Segunda Guerra Mundial, la necesidad de realizar
complicados clculos balsticos y la exigencia de descodificar los mensajes
cifrados del otro bando, impuls el desarrollo de los computadores
electrnicos de propsito general. El propio Turing fue reclutado en Bletchley
Park, en Inglaterra, para descifrar los mensajes que encriptaba la mquina
alemana Enigma, para lo que fue necesario construir la computadora
Colossus.
En la Universidad de Harvard, Howard Aiken (1900-1973) en colaboracin con
IBM, empez, en 1939, la construccin del computador electromecnico Mark
I, en la que trabaj como programadora Grace Murria Hopper. Pero para
cuando se termin en 1944, ya haban aparecido las primeras computadoras
totalmente electrnicas, que eran mucho ms rpidas.
Por otro lado, en la Universidad del Estado de Iowa, entre 1937 y 1942, John
Vincent Atanasoff (1903-1995) y Clifford Berry, disearon y construyeron la
ABC formando la compaa (Atanasoff-Berry Computer). Terminada en 1942,
fue la primera computadora electrnica digital, aunque sin buenos resultados
y nunca fue mejorada. En 1941, John W. Mauchly (1907-1980) visit a
Atanasoff y observ de cerca su impresionante maquinaria, teniendo la
oportunidad de revisar su tecnologa. Ms tarde, Mauchly y J. Presper Eckert,
Jr (1919-1995), disearon y construyeron, entre los aos 1943 y 1946, el
computador elctrico de propsito general ENIAC. Existe una gran
controversia respecto a que Mauchly copiara muchas de las ideas y
conceptos del profesor Atanasoff, para construir la computadora ENIAC. En
cualquier caso en las ltimas fases de su diseo y construccin aparece la
importante figura de John Von Neumann (1903-1957), que acta como
consultor.
Von Neumann escribi en 1946,
en colaboracin con Arthur W.
Burks y Herman H. Goldstine,

Preliminary Discussion of the

Logical
Design
of
an
Electronic
Computing

Uladech/Escuela Profesional de Administracin/Informtica Aplicada a la Administracin I

Lic. Carlos Pomape Cobin

Instrument, que contiene la idea de

Mquina de Von Neumann, que es
la descripcin de la arquitectura
que, desde 1946, se aplica a todos
los computadores que se han
construido.

Con estos fundamentos, Eckert y Mauchly construyen en la Universidad de

Manchester, en Connecticut (EE.UU.), en 1949 el primer equipo con
capacidad de almacenamiento de memoria, la EDVAC. Eckert y Mauchly
forman una corporacin para construir una mquina que se pueda
comercializar, pero, debido a problemas financieros, se vieron obligados a
vender su compaa a la Remington Rand Corp. Trabajando para esta
compaa fue que se concluy el proyecto Univac, en 1951.
Tambin por esta poca Maurice Wilkes construye la EDSAC en Cambridge
(Inglaterra) y F. Williams construye en Manchester (Inglaterra), la Manchester
Mark I.
Estas mquinas se programaban directamente en lenguaje mquina, pero a
partir de mediados de los 50, se produjo un gran avance en la programacin
avanzada.
1.1.3 La Segunda Generacin (los transistores y los avances en programacin)
All por 1945 la mxima limitacin de las computadoras era la lenta velocidad
de procesamiento de los rels electromecnicos y la pobre disipacin de calor
de los amplificadores basados en tubos de vaco.
En 1947, John Bardeen, Walter
Brattain y William Shockley
inventan
el
TRANSISTOR,
recibiendo el Premio Nobel de
Fsica en 1956. Un transistor
contiene
un
material
semiconductor,
normalmente
silicio, que puede cambiar su
estado elctrico. En su estado

normal el semiconductor no
es conductivo, pero cuando
se le aplica un determinado
voltaje se convierte en
conductivo y la corriente
elctrica fluye a travs de
ste, funcionando como un
interruptor electrnico.

Uladech/Escuela Profesional de Administracin/Informtica Aplicada a la Administracin I

Lic. Carlos Pomape Cobin

Los computadores construidos con transistores eran ms rpidos, ms

pequeos y producan menos calor, dando tambin oportunidad a que, ms
tarde, se desarrollaran los microprocesadores. Algunas de las mquinas que
se construyeron en esta poca fueron la TRADIC, de los Laboratorios Bell
(donde se invent el transistor), en 1954, la TX-0 del laboratorio LINCOLN del
MIT y las
IBM 704, 709 y 7094. Tambin aparece en esta generacin el
concepto de supercomputador, especficamente diseados para el clculo en
aplicaciones cientficas y mucho ms potentes que los de su misma
generacin, como el Livermore Atomic Research Computer (LARC) y la IBM
7030.
Pero esta generacin se explica tambin por los avances tericos que se dan.
As, en 1950, AlanTuring publica el artculo Computing Machinery and
Intelligence en la revista Mind, en el que introduca el clebre Test de Turing.
Este artculo estimul a los pensadores sobre la filosofa e investigacin en el
campo de la Inteligencia Artificial. Por desgracia, Turing no fue testigo del
inters que desat su artculo, porque en 1952 fue detenido por su relacin
homosexual con Arnold Murray y fue obligado a mantener un tratamiento con
estrgenos que le hizo impotente y le produjo el crecimiento de pechos. En
1957, fue encontrado muerto en su casa al lado de una manzana mordida a la
que haba inyectado cianuro.
En 1951, Grace Murria Hooper (1906-1992) da la primera nocin de
compilador y ms tarde desarrolla el COBOL. Pero fue John Backus, en 1957,
el que desarrolla el primer compilador para FORTRAN. En 1958, John
MacCarthy propone el LISP, un lenguaje orientado a la realizacin de
aplicaciones en el mbito de la Inteligencia Artificial. Casi de forma paralela,
Alan Perlis, John Backus y Peter Naur desarrollan el lenguaje ALGOL.
Pero el personaje ms importante en el avance del campo de los algoritmos y
su anlisis, es Edsger Dijkstra (1930- ), que en 1956, propuso su conocido
algoritmo para la determinacin de los caminos mnimos en un grafo, y ms
adelante, el algoritmo del rbol generador minimal. Ms tarde, en 1961, N.
Brujin introduce la notacin O, que sera sistematizada y generalizada por D.
Knuth. En 1957, aparece la Programacin Dinmica de la mano de R.
Bellman. En 1960, S. Golomb y L. Baumet presentan las Tcnicas
Uladech/Escuela Profesional de Administracin/Informtica Aplicada a la Administracin I

Lic. Carlos Pomape Cobin

Backtracking para la exploracin de grafos. Se publican en 1962 los primeros

algoritmos del tipo Divide y Vencers: el QuickSort de Charles Hoare y el de la
multiplicacin de grandes enteros de A. KaratsubaeY.Ofmann.
En 1959, Jack Kilby (1923- ) presenta el primer circuito integrado, un conjunto
de transistores interconectados con resistencias, en una pequea pastilla de
silicio y metal, llamada chip. Fue a partir de este hecho que las computadoras
empezaron a fabricarse de menor tamao, ms veloces y a menor costo,
debido a que la cantidad de transistores colocados en un solo chip fue
aumentando en forma exponencial.
1.1.4 Tercera Generacin (circuitos integrados y miniaturizacin):
A partir del circuito integrado, se producen nuevas mquinas, mucho ms
pequeas y rpidas que las anteriores, as aparecen las IBM 360/91, IBM 195,
la ILLIAC IV, producida por Burroughs, el Ministerio de Defensa de los EE.UU
y la Universidad de Illinois.
Seymour Cray (1925-1996) revoluciona el campo de la supercomputacin
con sus diseos: en 1964, el CDC 6600, que era capaz de realizar un milln
de operaciones en coma flotante por segundo; en 1969, el CDC 7600, el
primer procesador vectorial, diez veces ms rpido que su predecesor.
En cuanto a los avances
tericos, a mediados de los 60, un
profesor de Ciencias de la
Computacin,
Niklaus
Wirth,
desarrolla el lenguaje , y en
Berkeley, el profesor Lotfi A.
Zadeh, publica su artculo Fuzzy
Sets, que revoluciona campos
como la Inteligencia Artificial, la
Teora de Control o la Arquitectura
de Computadores.

Uladech/Escuela Profesional de Administracin/Informtica Aplicada a la Administracin I

Lic. Carlos Pomape Cobin

En 1971, Intel introduce el primer microprocesador. El potentsimo 4004

procesaba 4 bits de datos a la vez, tena su propia unidad lgico aritmtica, su
propia unidad de control y 2 chips de memoria. Este conjunto de 2.300
transistores que ejecutaba 60.000 operaciones por segundo se puso a la
venta por 200 dlares. Muy pronto Intel comercializ el 8008, capaz de
procesar el doble de datos que su antecesor y que inund los aparatos de
aeropuertos, restaurantes, salones recreativos, hospitales, gasolineras.
A partir de aqu nacieron las tecnologas de integracin a gran escala (LSI) y
de integracin a muy gran escala (VLSI), con las que procesadores muy
complejos podan colocarse en un pequeo chip.
Sin embargo, hasta este momento, por motivos econmicos, complejidad de
uso y dificultad de mantenimiento, los computadores haban sido patrimonio
de universidades, organismos militares y gubernamentales, y grandes
empresas.
En 1975, Popular Electronics dedic su portada al primer microcomputador
del mundo capaz de rivalizar con los modelos comerciales, el Altair 8800.
1.1.5 Cuarta Generacin (ordenadores personales de uso domstico)
El Altair 8800, producido por una compaa llamada Micro Instrumentation and
Telemetry Systems (MITS), se venda a 397 dlares, lo que indudablemente
contribuy a su popularizacin. No obstante, el Altair requera elevados
conocimientos de programacin, tena 256 bytes de memoria y empleaba
lenguaje mquina. Dos jvenes, William Gates y Paul Allen, ofrecieron al
dueo de MITS, un software en BASIC que poda correr en el Altair. El
software fue un xito y, posteriormente ALLEN y GATES crearon Microsoft.
Paralelamente,
Steven Wozniak y
Steven
Jobs,
tambin a raz de ver
el Altair 8800 en la
portada de Popular
Electronics,
construyen en 1976,
la

Apple I. Steven Jobs con

una
visin
futurista
presion a Wozniak para
tratar de vender el
modelo y el 1 de Abril de
1976
naci
Apple
Computer.

Uladech/Escuela Profesional de Administracin/Informtica Aplicada a la Administracin I

Lic. Carlos Pomape Cobin

En 1977, con el lanzamiento de la Apple II, el primer computador con grficos

a color y carcasa de plstico, la compaia empez a imponerse en el
mercado.
En 1981, IBM estrena una nueva mquina, la IBM Personal Computer,
protagonista absoluta de una nueva estrategia: entra en los hogares. El
corazn de esta pequea computadora, con
16 Kb de memoria (ampliable a 256), era un
procesador Intel, y su sistema operativo
proceda de una empresa recin nacida
llamada Microsoft.
En 1984, Apple lanza el Macintosh, que
dispona de interfaz grfico para el usuario y
un ratn, que se hizo muy popular por su facilidad de uso. De all a nuestros
tiempos (2006) con el uso de Internet generalizado en todo el mundo.
1.1.6 Quinta Generacin
En vista de la acelerada marcha de la microelectrnica, la sociedad industrial
se ha dado a la tarea de poner tambin a esa altura el desarrollo del software
y los sistemas con que
se manejan las computadoras.
Surge la competencia
internacional por el dominio del
mercado de la
computacin, en la que se perfilan
dos lderes que, sin
embargo, no han podido alcanzar
el nivel que se desea:
la capacidad de comunicarse con
la computadora en un
lenguaje ms cotidiano y no a
travs de cdigos o lenguajes de control especializados.
Japn lanz en 1983 el llamado programa de la quinta generacin de
computadoras, con los objetivos explcitos de producir mquinas con
innovaciones reales en los criterios mencionados. Y en los Estados Unidos ya
est en actividad un programa en desarrollo que persigue objetivos
semejantes, que pueden resumirse de la siguiente manera:

Procesamiento en paralelo mediante arquitecturas y diseos especiales y

circuitos de gran velocidad.

Manejo de lenguaje natural y sistemas de inteligencia artificial.

El futuro previsible de la computacin es muy interesante, y se puede esperar

que esta ciencia siga siendo objeto de atencin prioritaria de gobiernos y de la
sociedad en conjunto.
Las computadoras digitales actuales se ajustan al modelo propuesto por el
matemtico John Von Neumann. Una caracterstica importante de este
modelo es que tanto los datos como los programas, se almacenan en la
memoria antes de ser utilizados.
Uladech/Escuela Profesional de Administracin/Informtica Aplicada a la Administracin I