Data Structures

youtube Problems and Algorithms

youtube Big Oh Notation

youtube Running Times

youtube Recurrence Equations and Master's Theorem

            QuickSort

            Classic Data Structures

            Sorting

youtube Search Algorithms

youtube Graph Algorithms 1

            Shortest Path Algorithms

youtube Dynamic Programming

            Java Examples- Stacks and Linked Lists

            Homework 1

            Midterm Review

            Sample Midterm Answers

            Midterm Answers

            Java Examples- Collections(Lists and Hashes)

youtube Theory Of Computation

youtube NP-Completeness

youtube Approximation Algorithms

            Homework 2

            Sample Final Answers

 

Pre-reqs

Theory (from Foundations in CS)

youtube Graph Theory I

youtube Graph Theory II

C++ (from Programming in C++)

youtube Standard Template Library

Java (from Programming in Java)

youtube Generics

youtube Collections

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.

 

 -

 -

 -

 -

 -

 -

 -

 -