Temas variados

Algoritmos

z

x

y

MathCon c 2007-2009

Contenido

1. Introducci´ n o 1.1. Historia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2. Definiciones b´ sicas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a

2 2 6

´ Introduccion
En esta secci´ n describiremos algunos conceptos b´ sicos de los algoritmos y laprogramaci´ n. o a o

1

1.1. Historia
1939 a) Se funda Hewlett-Packard . David Packard y Bill Hewlett crearon Hewlett-Packard en una garage en Palo Alto, California. Su primer producto fue el oscilador de audio HP 200A. Walt Disney Pictures compr´ 8 del modelo 200B para generar los efectos de audio en su pel´cula o ı Fantasia. b) Inventan “The Complex Number Calculator” por George Stibitz deBell Telephone Laboratories. 1941 a) Konrad Zuse termina la computadora Z3. La Z3 fue la primera computadora construida por el ingeniero alem´ n Konrad Zuse. Usaba 2,300 “relays”, la Z3 tambi´ n us´ aritm´ tica binaria a e o e de punto flotante con palabras de 22-bits de longitud. b) La primera Bomba es terminada. La Bomba era un dispositivo mec´ nico para poder descifrar a mas comunicaciones Nazisdurante la segunda Guerra Mundial, fue dise˜ ada por matem´ ticos n a Polacos e Ingleses dirigido por Alan Turing. La construcci´ n de muchas Bombas fue detero minante para la victoria de los aliados. 1943 1944 a) Inicia el proyecto Whirlwind, que la marina de los estados unidos conjuntamente con el MIT (Massachusetts Institute of Technology) crean para la construcci´ n de un simulador de vuelo. oa) Se termina en Harvard la Mark-1. Conjuntamente con la IBM, the Harvard Mark-1 tenia el tama˜ o de un cuarto. La Mark-1 fue usada para producir tablas matem´ ticas. n a b) El primer Colossus iniciaba operaciones en Bletchley Park. La m´ quina Colossus fue dise˜ ada a n para romper la m´ quina de cifrado Lorenz de los Nazis durante la segunda guerra mundial. a Un total de 10 colossus operaban,cada uno de ellos con 1,500 tubos y rodillos con poleas continuos transportaban las posibles soluciones de un c´ digo particular. Colossus redujo el o tiempo de romper un mensaje Lorenz de semanas a horas. La existencia de la m´ quina no fue a hecho p´ blico sino hasta los a˜ os 70s. u n 1945 a) John von Neumann escribe el primer reporte sobre la .EDVAC”primera arquitectura de una computadora queprograme y almacene informaci´ n. o

2

1.1. HISTORIA

1946

a) En febrero se hizo p´ blica la ENIAC, una m´ quina construida por John Mauchly y J. Presper u a Eckert que mejoraba por 1,000 de veces de velocidad a sus contempor´ neas. Velocidad de a 5,000 operaciones por segundo, ocupaba un espacio de 1,000 pies cuadrados. a) La IBM crea calculadora cient´fica con velocidad de 50multiplicaciones por segundo. ı b) Claude Shannon publica su art´culo ”The Mathematical Theory of Communication”. Shannon ı identifica al bit como unidad fundamental de la informaci´ n. o

1948

1949

a) Maurice Wilkes ensambla la EDSAC, la primera computadora pr´ ctica donde se programa y a se almacena en Cambridge University. Tecnolog´a: tubos la vac´o, Memoria: 1K de palabras, ı ı velocidad : 714operaciones por segundo. a) La UNIVAC I sale como la primera computadora comercial. Velocidad de 1,905 operaciones por segundo, con una cinta magn´ tica como dispositivo de entrada y salida. Costo de fabrica e de $ 750,000. a) Heinz Nixdorf funda Nixdorf Computer Corp. en Alemania. Quedando como independiente hasta que fue absorbida por Siemens en 1990. b) John von Neumann llega al Institute forAdvanced Studies in Princeton, N.J. organiza un intercambio de informaci´ n lo que dio como resultado la creaci´ n de MANIAC en Los Alamos o o Scientific Laboratory, la ILLIAC en la University of Illinois, la Johnniac en Rand Corp., y la SILLIAC en Australia. c) Grace Hopper completa su compilador A-0. Un compilador es un programa que permite a una computadora usar solo palabras en ingles en lugar...