Manual de Ingeniera Informtica/Evolucin

Manual de Ingeniera Informtica/Evolucin

La Prehistoria
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 500 AC en Oriente Prximo, 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 nmero Indorum, donde introduce el sistema numrico indio (slo conocido por los rabes unos 50 aos antes) y los mtodos para calcular con l. De esta versin latina proviene la palabra algoritmo.

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 (1753-1816), 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. 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

Manual de Ingeniera Informtica/Evolucin 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).

La Primera Generacin (electromecnicos y electrnicos de tubos de 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 (1860-1929), haba desarrollado un sistema de tarjetas perforadas elctrico y basado en la lgica de Boole, 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 International 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 James 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 Gdel (1906-1978) fue capaz de responder a estas dos preguntas, demostrando que cualquier sistema formal suficientemente potente es inconsistente o incompleto. Otra de las cuestiones era: son las matemticas decidibles? es decir, hay un mtodo definido que pueda aplicarse a cualquier sentencia matemtica y que nos diga si esa sentencia es cierta o no?. Esta cuestin recibi el nombre de enstcheidungsproblem. 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 Konrad Zuse (1910-1957), dise y construy su serie de computadores electromecnicos binarios, desde el Z1 hasta

Manual de Ingeniera Informtica/Evolucin 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 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 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 Murray 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 (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 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 a 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.C. 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.

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.

Manual de Ingeniera Informtica/Evolucin 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, Alan Turing 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 Murray 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 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. Karatsuba e Y. Ofman. 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.

Tercera Generacin (cicuitos 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, SOLOMON (desarrollada por la Westinghouse Corporation) y 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 PASCAL, 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. En 1971, Intel introduce el primer microprocesador. El potentsimo 4004 procesaba 4 bits de datos a la vez, tena su propia unidad lgicoaritmtica, 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...

Manual de Ingeniera Informtica/Evolucin 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.

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, ofrecerion 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. En 1977, con el lanzamiento de la Apple II, el primer computador con grficos a color y carcasa de plstico, la compaa empez a imponerse en el mercado. En 1981, IBM estrena una nueva mquina, la IBM Personal Computer, protagonista absoluta de una nueva estrategia: entrar 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.

La Conquista del Hogar y la Revolucin de Internet

Quinta generacin de computadoras La quinta generacin de computadoras, tambin conocida por sus siglas en ingls, FGCS (de Fifth Generation Computer Systems) fue un ambicioso proyecto propuesto por Japn a finales de la dcada de 1970. Su objetivo era el desarrollo de una nueva clase de computadoras que utilizaran tcnicas y tecnologas de inteligencia artificial tanto en el plano del hardware como del software,1 usando el lenguaje PROLOG2 3 4 al nivel del lenguaje de mquina y seran capaces de resolver problemas complejos, como la traduccin automtica de una lengua natural a otra (del japons al ingls, por ejemplo). Como unidad de medida del rendimiento y prestaciones de estas computadoras se empleaba la cantidad de LIPS (Logical Inferences Per Second) capaz de realizar durante la ejecucin de las distintas tareas programadas. Para su desarrollo se emplearon diferentes tipos de arquitecturas VLSI (Very Large Scale Integration). El proyecto dur once aos, pero no obtuvo los resultados esperados: las computadoras actuales siguieron as, ya que hay muchos casos en los que, o bien es imposible llevar a cabo una paralelizacin del mismo, o una vez llevado a cabo sta, no se aprecia mejora alguna, o en el peor de los casos, se produce una prdida de rendimiento. Hay que tener claro que para realizar un programa paralelo debemos, para empezar, identificar dentro del mismo partes que puedan ser ejecutadas por separado en distintos procesadores. Adems, es importante sealar que un programa que se ejecuta de manera secuencial, debe recibir numerosas modificaciones para que pueda ser ejecutado de manera paralela, es decir, primero sera interesante estudiar si realmente el trabajo que esto conlleva se ve compensado con la mejora del rendimiento de la tarea despus de paralelizarla. Principales eventos y finalizacin del proyecto 1981: se celebra la Conferencia Internacional en la que se perfilan y definen los objetivos y mtodos del proyecto. 1982: el proyecto se inicia y recibe subvenciones a partes iguales aportadas por sectores de la industria y por parte del

Manual de Ingeniera Informtica/Evolucin gobierno. 1985: se concluye el primer hardware desarrollado por el proyecto, conocido como Personal Sequential Inference machine (PSI) y la primera versin del sistema operativo Sequentual Inference Machine Programming Operating System (SIMPOS). SIMPOS fue programado en Kernel Language 0 (KL0), una variante concurrente de Prolog12 con extensiones para la programacin orientada a objetos, el metalenguaje ESP. Poco despus de las mquinas PSI, fueron desarrolladas las mquinas CHI (Co-operative High-performance Inference machine). 1986: se ultima la mquina Delta, basada en bases de datos relacionales. 1987: se construye un primer prototipo del hardware llamado Parallel Inference Machine (PIM) usando varias mquinas PSI conectadas en red. El proyecto recibe subvenciones para cinco aos ms. Se desarrolla una nueva versin del lenguaje propuesto, Kernel Language 1 (KL1) muy similar al "Flat GDC" (Flat Guarded Definite Clauses), influenciada por desarrollos posteriores del Prolog y orientada a la computacin paralela. El sistema operativo SIMPOS es re-escrito en KL1 y rebautizado como Parallel Inference Machine Operating System, o PIMOS. 1991: concluyen los trabajos en torno a las mquinas PIM. 1992: el proyecto es prorrogado un ao ms a partir del plan original, que conclua este ao. 1993: finaliza oficialmente el proyecto de la quinta generacin de computadoras, si bien para dar a conocer los resultados se inicia un nuevo proyecto de dos aos de duracin prevista, llamado FGCS Folow-on Project.13 El cdigo fuente del sistema operativo PIMOS es lanzado bajo licencia de dominio pblico y el KL1 es portado a sistemas UNIX, dando como resultado el KLIC (KL1 to C compiler). 1995: finalizan todas las iniciativas institucionales vinculadas con el proyecto.

Fuentes
http://www-etsi2.ugr.es/alumnos/mlii/ campamentosmovilesdecolombia@hotmail wilison cardona

Fuentes y contribuyentes del artculo

Fuentes y contribuyentes del artculo

Manual de Ingeniera Informtica/Evolucin Fuente: http://es.wikibooks.org/w/index.php?oldid=174730 Contribuyentes: -

Licencia
Creative Commons Attribution-Share Alike 3.0 Unported http:/ / creativecommons. org/ licenses/ by-sa/ 3. 0/