Archive for the ‘curiosidades’ Category
Sobre los autores de los árboles AVL
Los árboles AVL se proponen por primera vez en la literatura en el artículo:
G.M. Adelson-Velskii y E.M. Landis: “An algorithm for the organization of information”. Proceedings of the USSR Academy of Sciences, vol. 146, pp. 263–266, 1962 (en ruso).
Los autores son los matemáticos Georgi Maksimovich Adelson-Velskii (Samara, Rusia, 1922 – ) y Evgenii Mikhailovich Landis (Járkov, Ucrania, 1921 – 1997).
G.M. Adelson-Velskii (izquierda) y E.M. Landis (derecha)
Proyecto Euler
Project Euler is a series of challenging mathematical/computer programming problems that will require more than just mathematical insights to solve. Although mathematics will help you arrive at elegant and efficient methods, the use of a computer and programming skills will be required to solve most problems.
Enlazados en wikipedia
Vemos que nos enlazan desde Wikipedia (http://es.wikipedia.org/wiki/Algoritmo).
Las transparencias a que hacen referencia están en la página de material adicional (sobre esquemas algorítmicos).
Retrospectiva: una base axiomática para la programación
Con ocasión del 40 aniversario de la publicación de su famoso artículo
Hoare, C.A.R. “An axiomatic basis for computer programming”. Communications of the ACM, Vol. 12, No. 10, pp. 576–580, October 1969
Tony Hoare publica una revisión de sus pensamientos sobre el tema:
Hoare, C.A.R. “Retrospective: An Axiomatic Basis for Computer Programming”. Communications of the ACM, Vol. 52, No. 10, pp. 30–32, October 2009
Preguntas hechas en entrevistas de trabajo
En esta página pueden verse ejemplos de preguntas realizadas en entrevistas de trabajo para la empresa Google.
Algún ejemplo: “Given a binary tree, programmatically you need to prove it is a binary search tree.”
Otra que me ha gustado: “How do you put a Binary Search Tree in an array in a efficient manner.” (con lo de “eficiente” quiere decir, ahorrando todo el espacio posible)