Home

Welcome to the Data-Structures-and-Algorithms-Specialization wiki!

Courses:

• Algorithms Toolbox.
• Data Structures.
• Algorithms on Graphs.
• Algorithms on Strings.
• Advanced Algorithms and Complexity.
• Genome Assembly Programming Challenge.

Certificates

• Algorithms Toolbox's Certificate.
• Data Structures's Certificate.
• Algorithms on Graphs's Certificate.
• Algorithms on Strings' Certificate.
• Advanced Algorithms and Complexity's Certificate.
• Genome Assembly Programming Challenge.
• Specialization Certificate.

Content

• Course Material.

• Algorithms Toolbox.

  • Assigments.
  • Programming Challenges.
  • Algorithmic Warmup.
  • Greedy Algorithms.
  • Divide and Conquer.
  • Dynamic Programming 1.
  • Dynamoc Programming 2.

• Data Structures.

  • Assigments.
  • Basic Data Structures.
  • Priority Queues and Disjoint Sets.
  • Hash Tables.
  • Binary Search Trees.

• Algorithms on Graphs.

  • Assigments
  • Decomposition 1.
  • Decomposition 2.
  • Paths 1.
  • Paths 2.
  • Minimum Spanning Tree.
  • Advanced Shortest Paths.

• Algorithms on Strings.

  • Assigments.
  • Suffix Trees.
  • Burrows Wheeler Transform and Suffix Arrays.
  • Knuth Morris Pratt and Suffix Array and Suffix Tree.

• Advanced Algorithms and Complexity.

  • Assigments.
  • Flows in Networks.
  • Linear Programming.
  • NP-completeness.
  • Coping with NP-completeness.
  • Streaming Algorithms.

• Genome Assembly Programming Challenge.

  • Assigments.
  • Overlap graph.
  • De Bruijn graph.
  • Genome Assembly Faces Real Sequencing Data

N.B.

• All the assignments were done in C++.
• If you wish to use the problems outside of Coursera you're free to use them.
• Don't use these problems to submit in the specialization as it violates the Coursera Honor Code.

Creative Commons Zero v1.0 Universal