La Segunda Generación (los transistores y los avances en programación)

Allá por 1945 la máxima limitación de las computadoras era la lenta velocidad de
procesamiento de los relés electromecánicos y la pobre disipación de calor de los
amplificadores basados en tubos de vacío. 

En 1947, John Bardeen, Walter Brattain y William Shockley inventan el
transistor , recibiendo el Premio Nobel de Física en 1956. Un transistor contiene un
material semiconductor, normalmente silicio, que puede cambiar su estado
eléctrico. En su estado normal el semiconductor no es conductivo, pero cuando se
le aplica un determinado voltaje se convierte en conductivo y la corriente eléctrica
fluye a través de éste, funcionando como un interruptor electrónico. 

Los computadores construidos con transistores eran más rápidos, más pequeños y
producían menos calor, dando también oportunidad a que, más tarde, se
desarrollaran los microprocesadores. Algunas de las máquinas 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. También aparece en esta generación el concepto de
supercomputador, específicamente diseñados para el cálculo en aplicaciones
científicas y mucho más potentes que los de su misma generación, como el
Livermore Atomic Research Computer (LARC) y la IBM 7030.
Pero esta generación se explica también por los avances teóricos que se dan.
Así, en 1950, Alan Turing publica el artículo Computing Machinery and
Intelligence en la revista Mind, en el que introducía el célebre Test de Turing. Este
artículo estimuló a los pensadores sobre la filosofía e investigación en el campo de
la Inteligencia Artificial. Por desgracia, Turing no fue testigo del interés que desató
su artículo, porque en 1952 fue detenido por su relación homosexual con Arnold
Murray y fue obligado a mantener un tratamiento con estrógenos 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 había inyectado cianuro.
En 1951, Grace Murray Hooper  (1906-1992) da la primera noción de compilador y
más 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 realización 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 más importante en el avance del campo de los algoritmos y su
análisis, es Edsger Dijkstra (1930- ), que en 1956, propuso su conocido algoritmo
para la determinación de los caminos mínimos en un grafo, y más adelante, el
algoritmo del árbol generador minimal. Más tarde, en 1961, N. Brujin introduce la
notación O, que sería sistematizada y generalizada por D. Knuth. En 1957, aparece
la Programación Dinámica de la mano de R. Bellman. En 1960, S. Golomb y L.
Baumet presentan las Técnicas Backtracking para la exploración de grafos. Se
publican en 1962 los primeros algoritmos del tipo Divide y Vencerás: el QuickSort
de Charles Hoare y el de la multiplicación 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 pequeña pastilla de silicio y
metal, llamada chip. Fue a partir de este hecho que las computadoras empezaron a
fabricarse de menor tamaño, más veloces y a menor costo, debido a que la
cantidad de transistores colocados en un solo chip fue aumentando en forma
exponencial.