Cover of Algorithms

Algorithms

This text, extensively class-tested over a decade at UC Berkeley and UC San Diego, explains the fundamentals of algorithms in a story line that makes the material enjoyable and easy to digest. Emphasis is placed on understanding the crisp mathematical idea behind each algorithm, in a manner that is intuitive and rigorous without being unduly formal. Features include: The use of boxes to strengthen the narrative: pieces that provide historical context, descriptions of how the algorithms are used in practice, and excursions for the mathematically sophisticated.

Read more

Carefully chosen advanced topics that can be skipped in a standard one-semester course, but can be covered in an advanced algorithms course or in a more leisurely two-semester sequence.

An accessible treatment of linear programming introduces students to one of the greatest achievements in algorithms. An optional chapter on the quantum algorithm for factoring provides a unique peephole into this exciting topic. In addition to the text, DasGupta also offers a Solutions Manual, which is available on the Online Learning Center.

"Algorithmsis an outstanding undergraduate text, equally informed by the historical roots and contemporary applications of its subject. Like a captivating novel, it is a joy to read." Tim Roughgarden Stanford University

Audience
adult
Length
medium · 320 pages

Click a tag to see books like this one that share it. Point at it (on a phone, tap it) for less of it instead.

Read it? Sign in to help tag it.

Liked Algorithms? Here’s where I’d start.

These suit anyone who liked Algorithms. Sign in and mark a few books for picks shaped around your own taste.

  1. Algorithm Design Shares computer science, algorithms, programming
  2. Algorithms Shares computer science, algorithms, programming
  3. The Algorithm Design Manual Shares computer science, algorithms, programming
  4. Purely Functional Data Structures Shares computer science, programming, algorithms

“People who read Algorithms tend to reach for these next.”

  1. Linear Algebra
  2. Introductory Statistics with R
  3. R Cookbook: Proven Recipes for Data Analysis, Statistics, and Graphics
  4. Artificial Intelligence: A Modern Approach

“If you want more of the same (science about technology), start with these.”

  1. Jenkins: The Definitive Guide
  2. Async JavaScript
  3. Python Cookbook
  4. Programming: Principles and Practice Using C++

“If it was the computer science that hooked you, try one of these.”

  1. Introduction to the Design & Analysis of Algorithms
  2. Algorithms Unlocked
  3. Data Structures and Algorithms
  4. The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1

“These start from a similar idea, even if they go somewhere else with it.”

  1. Starting Out with C++: Early Objects
  2. Algorithms in C++
  3. Database System Concepts
  4. Algorithims in C