Algoritmos iluminados (Primera parte)

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 inspira en los cursos sobre algoritmia que ha impartido en l?nea, regularmente, desde 2012.