Bøker av Tim Roughgarden

Algorithms are the heart and soul of computer science. Their applications range from network routing and computational genomics to public-key cryptography and machine learning. Studying algorithms can make you a better programmer, a clearer thinker, and a master of technical interviews. Algorithms Illuminated is an accessible introduction to the subject for anyone with at least a little programming experience. The exposition emphasizes the big picture and conceptual understanding over low-level implementation and mathematical details---like a transcript of what an expert algorithms tutor would say over a series of one-on-one lessons. Part 1 covers asymptotic analysis and big-O notation, divide-and-conquer algorithms and the master method, randomized algorithms, and several famous algorithms for sorting and selection.

An analysis of the loss in performance caused by selfish, uncoordinated behavior in networks.

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 cuarta parte cubre las herramientas algorítmicas necesarias para tratar con problemas NP-complejos (algoritmos heurísticos, búsqueda local, programación dinámica, MIP y SAT) y técnicas para reconocer rápidamente cuándo un problema es NP-complejo.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.

Presents a series of ten lectures divided into two parts. Part 1, referred to as the Solar Lectures, focuses on the communication and computational complexity of computing an (approximate) Nash equilibrium. Part 2, the Lunar Lectures, focuses on applications of computational complexity theory to game theory and economics.

Algorithms are the heart and soul of computer science. Their applications range from network routing and computational genomics to public-key cryptography and machine learning. Studying algorithms can make you a better programmer, a clearer thinker, and a master of technical interviews. Algorithms Illuminated is an accessible introduction to the subject for anyone with at least a little programming experience. The exposition emphasizes the big picture and conceptual understanding over low-level implementation and mathematical details---like a transcript of what an expert algorithms tutor would say over a series of one-on-one lessons. Part 3 covers greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes) and dynamic programming (knapsack, sequence alignment, shortest paths, optimal search trees).

Algorithms are the heart and soul of computer science. Their applications range from network routing and computational genomics to public-key cryptography and machine learning. Studying algorithms can make you a better programmer, a clearer thinker, and a master of technical interviews. Algorithms Illuminated is an accessible introduction to the subject for anyone with at least a little programming experience. The exposition emphasizes the big picture and conceptual understanding over low-level implementation and mathematical details---like a transcript of what an expert algorithms tutor would say over a series of one-on-one lessons. Part 2 covers graph search and applications, shortest paths, and the usage and implementation of several data structures (heaps, search trees, hash tables, and bloom filters).

An analysis of the loss in performance caused by selfish, uncoordinated behavior in networks.