Tim Roughgarden

Algoritmos iluminados (Primera parte) Tim Roughgarden

Los algoritmos son el corazón y el alma de la informática. Se aplican a ámbitos tan diversos como el diseño de redes, la genética computacional, el cifrado con clave pública o la implementación de sistemas de bases de datos. El estudio de los algoritmos te convertirá en un mejor programador, hará que pienses con más claridad y será una ayuda indispensable para tus entrevistas de trabajo. Algoritmos iluminados es una introducción sencilla a la materia, escrito como una transcripción de lo que te explicaría un tutor experto en algoritmos en una lección personalizada. La primera parte cubre el análisis asintótico y la notación Big-O, algoritmos de divide y vencerás y el método maestro, algoritmos aleatorizados y varias técnicas muy conocidas, aplicables a la ordenación y selección. Tim Roughgarden es profesor de ciencias de la computación en la Universidad de Columbia. Es experto en diseño, análisis, aplicaciones y limitaciones de algoritmos. Esta serie de cuatro libros se inspir