Thanks to visit codestin.com
Credit goes to github.com

Skip to content
/ OSSU Public

My completed assignments and projects for courses listed under the Open Source Society University's curriculum.

Notifications You must be signed in to change notification settings

nnard1616/OSSU

Repository files navigation

OSSU

My completed assignments and projects for courses listed under the Open Source Society University's curriculum for a self-taught Computer Science "Degree". Completing the curriculum bestows upon the individual knowledge and skills that would be on par with recent CS college graduates.

Curriculum can be found here: https://github.com/ossu/computer-science

My progress can be viewed here: https://trello.com/b/61dDVl8m

Algorithms Specialization with Tim Roughgarden from Stanford University

Specialization Certificate


Part 1: Divide and Conquer, Sorting and Searching, and Randomized Algorithms

Course website

Certificate

Projects and Exercises

Karatsuba Multiplication

Counting Inversions / Merge Sort

Quicksort

Rselect

Min Cut of Undirected Graph


Part 2: Graph Search, Shortest Paths, and Data Structures

Course website

Certificate

Projects and Exercises

Kosaraju's 2-Pass Algorithm for finding Strongly Connected Components

Dijkstra's Algorithm

Determine Median of Dynammically Growing List of Integers

Determine Distinct Sums of Two Integers in Set of Integers


Part 3: Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming

Course website

Certificate

Projects and Exercises

Prim's Algorithm

Kruskal's Algorithm

Huffman Codes and Max Weight Independent Set

Knapsack Problem


Part 4: Shortest Paths Revisited, NP-Complete Problems and What To Do About Them

Course website

Certificate

Projects and Exercises

Bellman-Ford and Johnson Algorithms

Traveling Salesman Problem

Much Harder Traveling Salesman Problem

Determine which 2SAT Problems Are Satisfiable

Machine Learning with Andrew Ng from Stanford University

Course website

Certificate

My Project Directory

Programming Languages, Parts A, B, C from University of Washington

Part A website, focused on Standard ML. Certificate

Part B website, focused on Racket. Certificate

Part C website, focused on Ruby. Certificate

My Project Directory

About

My completed assignments and projects for courses listed under the Open Source Society University's curriculum.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published