The co-op bookstore for avid readers
Book Cover for: Algorithms Illuminated (Part 3): Greedy Algorithms and Dynamic Programming, Tim Roughgarden

Algorithms Illuminated (Part 3): Greedy Algorithms and Dynamic Programming

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 3 covers greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes) and dynamic programming (knapsack, sequence alignment, shortest paths, optimal search trees).

Book Details

  • Publisher: Soundlikeyourself Publishing, LLC
  • Publish Date: May 9th, 2019
  • Pages: 230
  • Language: English
  • Edition: undefined - undefined
  • Dimensions: 9.00in - 6.00in - 0.48in - 0.69lb
  • EAN: 9780999282946
  • Categories: Computer ScienceProgramming - Algorithms

More books to explore

Book Cover for: Nine Algorithms That Changed the Future: The Ingenious Ideas That Drive Today's Computers, John Maccormick
Book Cover for: Bitwise: A Life in Code, David Auerbach

More books by Tim Roughgarden

Book Cover for: Algorithms Illuminated: Omnibus Edition, Tim Roughgarden
Book Cover for: Algorithms Illuminated (Part 1): The Basics, Tim Roughgarden
Book Cover for: Algorithms Illuminated (Part 2): Graph Algorithms and Data Structures, Tim Roughgarden
Book Cover for: Algorithms Illuminated (Part 4): Algorithms for NP-Hard Problems, Tim Roughgarden
Book Cover for: Twenty Lectures on Algorithmic Game Theory, Tim Roughgarden
Book Cover for: Communication Complexity (for Algorithm Designers), Tim Roughgarden
Book Cover for: Algoritmos iluminados (Primera parte): Conceptos básicos, Tim Roughgarden
Book Cover for: Algoritmos iluminados (Tercera parte): Algoritmos voraces y programación dinámica, Tim Roughgarden
Book Cover for: Selfish Routing and the Price of Anarchy, Tim Roughgarden
Book Cover for: Complexity Theory, Game Theory, and Economics: The Barbados Lectures, Tim Roughgarden
Book Cover for: Algoritmos iluminados (Cuarta parte): Algoritmos para problemas NP-complejos, Tim Roughgarden

Praise for this book

From Amazon.com (by Vladimir):

Yet another golden nugget from professor Roughgarden. Outstanding self-learning material for those who learn algorithms for the first time or for those who revisit the subject for rock-solid fundamental knowledge. Clear explanations for most popular greedy and dynamic programming algorithms. Throughout my experience interviewing CS graduates when working in the product development industry and back in times when I was a university lecturer, I found that for most students dynamic programming is one of the weakest areas among algorithm design paradigms. This book has outstanding, clear, easy to understand coverage for this topic.