PEÑA MARÍ, RICARDO
width=95% style="font-weight: bold;">
Prólogo
9
1. EL CONCEPTO DE ALGORITMO
15
2. EL SOPORTE MATERIAL DE LOS ALGORITMOS
33
3. LOS LÍMITES DE LO COMPUTABLE
59
4. MÁS LÍMITES DE LO COMPUTABLE: EL FACTOR TIEMPO
83
5. LOS AÑOS 50 Y 60: ALGORITMOS Y ESTRUCTURAS DE DATOS
97
6. LOS AÑOS 50 Y 60: LOS PRIMEROS LENGUAJES DE ALTO NIVEL
135
7. HACIA LA ESTRUCTURACIÓN: EL PARADIGMA IMPERATIVO
157
8. MÁS ESTRUCTURA: LA ORIENTACIÓN A OBJETOS
177
9. MÁS RÁPIDO TODAV´IA: LA PROGRAMACI´ON CONCURRENTE Y PARALELA
195
10. PROGRAMANDO CON PREDICADOS: EL PARADIGMA LÓGICO
209
11. PROGRAMANDO CON FUNCIONES: EL PARADIGMA FUNCIONAL
223
12. LOS LENGUAJES DE PROGRAMACI´ON DEL SIGLO XXI
243
Bibliografía
253
Es innegable, en este comienzo del siglo XXI, que la aparición de los ordenadores y, sobre todo, su hibridación con las teleco-
municaciones configurando la gran red global, ha propiciado una revolución de las fuerzas productivas de una magnitud desconocida hasta ahora. Nuestra historia comienza casi a la vez que la de la humanidad, pues incluso en la antigua Mesopotamia de hace 3.000 años se emplearon algoritmos -concepto tan ligado hoy a los computadores- para describir ciertos cálculos relacionados con transacciones comerciales. Estos han acompañado desde entonces al desarrollo de las matemáticas.
En el siglo XVII aparecieron las primeras ayudas mecánicas para el cálculo en forma de calculadoras de sobremesa y en el XIX se conciben las primeras máquinas programables. Los primeros ordenadores, tal como hoy los conocemos, son, sin embargo, de mediados del siglo XX. A partir de ahí, los algoritmos alcanzan un desarrollo sin precedentes. El libro recorre la historia de los mismos, prestando especial atención a los tiempos más recientes. En un cierto momento, situado hacia 1960, el énfasis del libro pasa a describir los lenguajes de programación, que son los instrumentos apropiados para comunicar los algoritmos a las máquinas que han de ejecutarlos.