Analysis Of Algorithms

youtube Problems and Algorithms

youtube Running Times (Masters, Recurrence)

youtube Big Oh, Theta, Omega

youtube Amortized Analysis

youtube Sorting

youtube QuickSort

youtube HeapSort

youtube Searching Algorithms

youtube Shortest Path

youtube Minimum Spanning Trees

youtube Dynamic Programming

 

Pre-reqs

Theory (from Foundations in CS)

youtube Graph Theory I

youtube Graph Theory II

youtube Formal Languages and Automata

C++ (from Programming in C++)

youtube Standard Template Library

Java (from Programming in Java)

youtube Generics

youtube Collections

PowerPoints from previous Semesters

Recurrence Queations/Masters Theorem

Classic Data Structures

Classic Data Structures

Searching Algorithms

Graph Algorithms

Theory Of Computation

NP-Completeness

Approximation Algorithms

Interesting Short Videos (YouTube)

MIT lecture (log, linear, quadratic, exponential)

Visual BubbleSort vs. Quicksort

Sen. Obama at Google (Sorting)

Kruskel's Algorithm

Prim's Algorithm

Dijkstra's Algorithm

Online Exams

Links are to videos of classes taught at the University level in the Departments of Computer Science, Software Engineering, Mathematics and Information Technology.

The videos can be watched and accompaning powerpoints and code are also available.

 

 -

 -

 -

 -

 -

 -

 -

 -