Algorithms-UC.San.Diego ✅

Data Structures and Algorithms - Coursera

Course 1 - Algorithmic Toolbox

• Welcome
• Introduction
• Greedy Algorithms
• Divide-and-Conquer
• Dynamic Programming

Course 2 - Data Structures

• Basic Data Structures
• Dynamic Arrays and Amortized Analysis external video
• Priority Queues and Disjoint Sets min-heap visualization - tutorial
• Hash Tables pdf
• Binary Search Trees Notes - visualization
• Binary Search Trees 2 Notes - visualization

Course 3 - Algorithms on Graphs

• Decomposition of Graphs 1 Section on graph representation - Depth-first search
• Decomposition of Graphs 2 DFS - Indegree - Connected Components
• Paths in Graphs 1 Breadth-first search
• Paths in Graphs 2 Dijkstra'a algorithm
• Minimum Spanning Trees Kruskal's algorithm
• Advanced Shortest Paths Project (Optional) visualizations - A* search algorithm

Course 4 - Algorithms on Strings

• Suffix Trees
• Burrows-Wheeler Transform and Suffix Arrays
• Knuth–Morris–Pratt Algorithm Knuth-Morris-Pratt algorithm
• Constructing Suffix Arrays and Suffix Trees

Course 5 - Advanced Algorithms and Complexity

• Flows in Networks
• Linear Programming
• NP-complete Problems The international SAT Competitions
• Coping with NP-completeness
• Streaming Algorithms (Optional)

Taught by:

Daniel M Kane, Assistant Professor - Department of Computer Science and Engineering

Pavel Pevzner, Professor - Department of Computer Science and Engineering

Michael Levin, Lecturer - Computer Science

Neil Rhodes, Adjunct Faculty - Computer Science and Engineering

Alexander S. Kulikov, Visiting Professor - Department of Computer Science and Engineering

Rating 🌕🌕🌕🌕🌕🌕🌕🌑🌑🌑

Difficulty 🌕🌕🌕🌕🌕🌕🌕🌑🌑🌑

Created By Bilal Cagiran | E-Mail | Github | LinkedIn | CodePen | Blog/Site | FreeCodeCamp