/Algorithms

Algorithmic Design and Techniques

Primary LanguageJupyter Notebook

Algorithmic Design and Techniques

About

This project contains notes and work from the edx class "Algorithmic Design & Techniques" from UC SanDiego on edx.

Resources

MOOC Books:

  • Learning Algorithms through Programming and Puzzle Solving
    • by Alexander Kulikov and Pavel Pevzner.
    • Covers all programming challenges that you will face in the Algorithmic Design and Techniques and discusses good software practices for solving them.
    • It also describes online puzzles that illustrate various algorithmic ideas in this series of courses.
  • Bioinformatics Algorithms: An Active Learning Approach
    • by Phillip Compeau and Pavel Pevzner.
    • covers various algorithmic techniques and their applications in modern genomics, including the genome assembly problem from our capstone project.
    • It has been adopted as a textbook in offline classes in over 60 universities around the world.

Course Outline

  • Week 1: Programming Challenges (DONE)
  • Week 2: Algorithmic Warm-up (DONE)
  • Week 3: Greedy Algorithms (DONE)
  • Week 4: Divide-and-Conquer
  • Weeks 5-6: Dynamic Programming