Camilo Chacón Sartori

Mentes geniales. La vida y obra de 12 grandes informáticos


Скачать книгу

href="#u37071a6c-0095-4b51-a9df-4700c3602282">5.2 ALGOL

       5.3 Pascal

       5.4 Programación sistemática

       5.5 Algoritmos + Estructuras de datos = Programas

       5.6 Modula

       5.7 Proyecto Oberon

       5.8 Conclusión

       5.9 Obras recomendadas

       6. RICHARD MANNING KARP (1935-)

       6.1 Primeros años

       6.2 Optimización, heurísticas y problemas combinatorios

       6.3 Los 21 problemas NP-completos

       6.4 Aleatoriedad y probabilidades para diseñar algoritmos eficientes

       6.5 Biología computacional

       6.6 Conclusión

       6.7 Obras recomendadas

       7. MANUEL BLUM (1938-)

       7.1 Primeros años

       7.2 Complejidad computacional

       7.3 Criptografía

       7.4 Generadores de números pseudoaleatorios

       7.5 Prueba de conocimiento cero

       7.6 CAPTCHA

       7.7 Consejos a los nuevos estudiantes de posgrado

       7.8 Conclusión

       7.9 Obras recomendadas

       8. DONALD ERVIN KNUTH (1938-)

       8.1 Primeros años

       8.2 ALGOL

       8.3 Programación estructurada

       8.4 El debate sobre GOTO

       8.5 El arte de la programación

       8.6 TeX y METAFONT

       8.7 Análisis de algoritmos

       8.8 Conclusión

       8.9 Obras recomendadas

       9. BARBARA LISKOV (1939-)

       9.1 Primeros años

       9.2 Diseño de sistemas

       9.3 Una crítica a ALGOL

       9.4 CLU y el tipo abstracto de dato (TDA)

       9.5 Argus y los sistemas distribuidos

       9.6 Tolerancia a fallos

       9.7 Subtipos (la sustitución de Liskov)

       9.8 Conclusión

       9.9 Obras recomendadas

       10. LESLIE LAMPORT (1941-)

       10.1 Primeros años

       10.2 Su inicio en la industria

       10.3 El algoritmo de la panadería

       10.4 Su trabajo más popular

       10.5 El problema de los generales bizantinos

       10.6 LaTeX

       10.7 Paxos

       10.8 TLA+

       10.9 La distinción entre algoritmo y programa

       10.10 Conclusión

       10.11 Obras recomendadas

       11.