stanford-algorithms-specialization
Problem Set, Programming Assignment Solutions and Coursework in C++ to Stanford University's Algorithms Specialization on Coursera
Instructor: Tim Roughgarden
Introduction
This repository contains the courseWork Algorithms, problem set and programming assignment solutions in C/C++ to the specialization. On Coursera, the specialization consists of four courses.
NOTE
Dear Programmers And Aspirants,
I encourage you to use the code and solutions available on GitHub as a reference to learn and deepen your understanding of programming concepts. However, we strongly advise against using the code and solutions to complete your coursework without attempting the exercises yourself.
Learning to code requires practice and problem-solving skills, and simply copying code without understanding it will hinder your progress in the long run. Instead, use the code and solutions as a reference to guide your learning and understanding of the concepts.
Remember, the purpose of education is not just to pass a course but to develop the skills and knowledge needed to succeed in your career. So, we urge you to take the time to learn and practice the material, and use the available resources as a tool to enhance your learning.
Happy coding!
Sincerely,
Mrunal Nirajkumar Shah
To Learn/Get the pseudo-codes and implementation of algorithms with analysis
Content
Course 1: Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Course 2: Graph Search, Shortest Paths, and Data Structures
Course 3: Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming
Course 4: Shortest Paths Revisited, NP-Complete Problems and What To Do About Them
Course 1: Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Week 1 :
- Programming Assignment and Quiz
- Problem Set
- Programming Assignment #1 with Karatsuba's Algorithm
- Programming Assignment #1 with Recursive Integer Multiplication
- Coursework
Week 2 :
- Programming Assignment and Quiz
- Problem Set
- Programming Assignment #2
- Coursework
- max2
- local min
- index value
- uni-modal
Week 3 :
- Programming Assignment and Quiz
- Problem Set
- Programming Assignment #3
- Coursework
Week 4 :
- Programming Assignment and Quiz
- Problem Set
- Programming Assignment #4
- Coursework
- Adjacency List
- Deterministic Selection
- Randomized Selection
FINAL EXAM of COURSE 1 :
Course 2: Graph Search, Shortest Paths, and Data Structures
Week 1 :
- Programming Assignment and Quiz
- Problem Set
- Programming Assignment #1
- Coursework
- Breadth First Search
- Depth First Search
- Shortest Path
- Topological Sort
Week 2 :
- Programming Assignment and Quiz
- Problem Set
- Programming Assignment #2
- Programming Assignment #2 Using Heaps
- Coursework
Week 3 :
- Programming Assignment and Quiz
- Problem Set
- Programming Assignment #3
- Coursework
Week 4 :
- Programming Assignment and Quiz
- Problem Set
- Programming Assignment #4
- Coursework
FINAL EXAM OF COURSE 2 :
Course 3: Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming
Week 1 :
- Programming Assignment and Quiz
- Problem Set
- Programming Assignment #1.1
- Programming Assignment #1.2
- Programming Assignment #1.3
- Coursework
Week 2 :
- Programming Assignment and Quiz
- Problem Set
- Programming Assignment #2.1
- Programming Assignment #2.2
- Coursework
Week 3 :
- Programming Assignment and Quiz
- Problem Set
- Programming Assignment #3.1
- Programming Assignment #3.1 NlogN
- Programming Assignment #3.2
- Programming Assignment #3.3
- Coursework
Week 4 :
- Programming Assignment and Quiz
- Problem Set
- Programming Assignment #4.1
- Programming Assignment #4.2
- Coursework
FINAL EXAM OF COURSE 3 :
Course 4: Shortest Paths Revisited, NP-Complete Problems and What To Do About Them
Week 1 :
- Programming Assignment and Quiz
- Problem Set
- Programming Assignment #1
- Coursework
- Bellman Ford Algorithm
- Floyd Warshall Algorithm
Week 2 :
- Programming Assignment and Quiz
- Problem Set
- Programming Assignment #2
- Coursework
- Travelling Salesman Problem
Week 3 :
- Programming Assignment and Quiz
- Problem Set
- Programming Assignment #3
- Coursework
Week 4 :
- Programming Assignment and Quiz
- Problem Set
- Programming Assignment #4
- Coursework
FINAL EXAM OF COURSE 4 :
