OpenLib.cs
  • OpenLib.cs
  • courses
    • Information Retrieval
    • Data Mining
    • Artificial Intelligence
    • Operating Systems
    • Theory of Computation
    • Microprocessors & Interfacing
    • Compiler Construction
    • Number Theory
    • Computer Architecture
    • Cryptography
    • Computer Programming
    • Design & Analysis of Algorithms
    • Quantum Computing
    • Data Structures & Algorithms
    • Discrete Structures for Computer Science
    • Database Systems
    • Principles of Programming Languages
    • Object Oriented Programming
    • Service Oriented Computing
    • Logic in Computer Science
    • Digital Design
    • Computer Networks
  • scripts
    • {course}
  • Contributing Guidelines
  • Assets
    • Course Title
Powered by GitBook
On this page
  • Overview
  • Navigation
  • Prerequisites
  • Textbooks
  • Code
  • Videos
  • Websites
  • Apps
  1. courses

Design & Analysis of Algorithms

Overview

DAA reconciles Data Structures & Algorithms with the Theory of Computation. In this course, you will learn to systematically create and analyze algorithms of your own making and set boundaries on its running time using the notion of Complexity Classes. The course also covers various algorithm design & problem solving strategies such as Divide & Conquer, Dynamic Programming & Approximation Algorithms.

Use CLRS along with the supplementary video material. The polynomial reductions are also present in the Text. For additional information on reductions, refer to the TOC textbook. The coursera course by Tim Roughgarden is recommended.

Navigation

  • Prerequisites

  • Textbooks

  • Code

  • Videos

  • Websites

  • Apps

Prerequisites

This course has the following prerequisites.

  • Data Structures of Algorithms

  • Theory of Computation

Textbooks

Title

Author(s)

Edition

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest & Clifford Stein

3rd (2009)

Antti Laaksonen

Draft (2017)

Michael T. Goodrich & Roberto Tamassia

1st (2015)

Kleinberg & Tardos

1st (2006)

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest & Clifford Stein

3rd (2009)

Tim Roughgarden

2017

Tim Roughgarden

2017

Skiena

2nd (2008)

Anany Levitin

3rd (2012)

Richard Neopolitan

5th (2015)

Code

  • Algorithms & Data Structures Project, William Fiset

  • Data Structures And Algorithms, Mohammed Shoaib

Videos

  • Algorithms Specialization, Stanford University

  • Algorithms, Abdul Bari

  • Design and Analysis of Algorithms, MIT Spring 2015

  • Quick Sort, Michael Sambol

  • Four Color Theorem, Up and Atom

  • Approximation Algorithms, UHMICSAlgorithms

  • Network Flow, UC Davis

Websites

  • TOC Directory, KR Chowdhary

  • P v NP, Brilliant.Org

  • Vertex Cover Problem, Brilliant.Org

  • Travelling Salesman Problem, Brilliant.Org

  • Ford Fulkerson Algorithm, Brilliant.Org

Apps

  • Algorithms: Explained and Animated

PreviousComputer ProgrammingNextQuantum Computing

Last updated 5 years ago

Introduction to Algorithms
Competitive Programmer’s Handbook
Algorithm Design and Applications
Algorithm Design
Instructor's Manual to Accompany Introduction to Algorithms
Algorithms Illuminated: Part I, The Basics
Algorithms Illuminated: Part II, Graph Algorithms and Data Structures
The Algorithm Design Manual
Introduction To The Design & Analysis of Algorithms
Foundations of Algorithms