Data-Structures-and-Algorithms-Coursera-UCSD-HSE

Data-Structures-and-Algorithms-Coursera-UCSD-HSE copied to clipboard

Data Structures and Algorithms Coursera Specialization from UC San Diego and HSE

https://www.coursera.org/specializations/data-structures-algorithms

Please make homeworks by your own and look in this repository only when you've already done the assignments. Anyway, it is in your interests if you really want to learn something.

1 Algorithmic Toolbox

• 1 Programming Challenges
• 2 Algorithmic Warm-up
• 3 Greedy Algorithms
• 4 Divide-and-Conquer
• 5 Dynamic Programming

2 Data Structures

• 1 Basic Data Structures
• 2 Priority Queues and Disjoint Sets
• 3 Hash Tables
• 4 Binary Search Trees

3 Algorithms on Graph

• 1 Graph Decomposition
• 2 Paths in Graphs
• 3 Minimum Spanning Trees
• 4 Advanced Shortest Paths

4 Algorithms on Strings

• 1 Suffix Trees
• 2 Burrows-Wheeler Transform and Suffix Arrays
• 3 Knuth-Morris-Pratt Algorithm
• 4 Constructing Suffix Arrays and Suffix Trees

5 Advanced Algorithms and Complexity

• 1 Flow in Networks
• 2 Linear Programming
• 3 NP-complete Problems
• 4 Coping with NP-completeness
• 5 Streaming Algorithms

6 Genome Assembly

• Homeworks
• Lectures

Certificates