Analysis of Algorithms Lectures


Introduction to mathematical analysis of a variety of computer algorithms including searching, sorting, matrix multiplication, fast Fourier transform, and graph algorithms. Time and space complexity. Upper-bound, lower- bound, and average-case analysis. Introduction to NP completeness. Some machine computation is required for the implementation and comparison of algorithms.


Below are video and lecture slides for my Fall 2016 Analysis of Algorithms (CSE 373) course.

For best viewing quality, use Echo360. My video lectures are also closed-captioned on YouTube. You can enable the subtitles by clicking on the CC button on the bottom of the video.

Links to my past video and lecture slides can be found here


Topics

1 - INTRODUCTION TO ALGORITHMS Echo360 Talking Slides Audio Only Lecture Slides
2 - ASYMPTOTIC NOTATION Echo360 Talking Slides Audio Only Lecture Slides
3 - PROGRAM ANALYSIS Echo360 Talking Slides Audio Only Lecture Slides
4 - ELEMENTARY DATA STRUCTURES Echo360 Talking Slides Audio Only Lecture Slides
5 - DICTIONARIES Echo360 Talking Slides Audio Only Lecture Slides
6 - HASHING Echo360 Talking Slides Audio Only Lecture Slides
7 - HEAPSORT / PRIORITY QUEUES Echo360 Talking Slides Audio Only Lecture Slides
8 - MERGESORT / QUICKSORT Echo360 Talking Slides Audio Only Lecture Slides
9 - LINEAR SORTING Echo360 Talking Slides Audio Only Lecture Slides
10 - GRAPH DATA STRUCTURES Echo360 Talking Slides Audio Only Lecture Slides
11 - BREADTH-FIRST SEARCH Echo360 Talking Slides Audio Only Lecture Slides
12 - DEPTH-FIRST SEARCH Echo360 Talking Slides Audio Only Lecture Slides
13 - MINIMUM SPANNING TREES I Echo360 Talking Slides Audio Only Lecture Slides
14 - MINIMUM SPANNING TREES II Echo360 Talking Slides Audio Only Lecture Slides
15 - SHORTEST PATHS Echo360 Talking Slides Audio Only Lecture Slides
16 - BACKTRACKING I Echo360 Talking Slides Audio Only Lecture Slides
17 - BACKTRACKING II Echo360 Talking Slides Audio Only Lecture Slides
18 - INTRODUCTION TO DYNAMIC PROGRAMMING Echo360 Talking Slides Audio Only Lecture Slides
19 - EDIT DISTANCE I Echo360 Talking Slides Audio Only Lecture Slides
20 - EDIT DISTANCE II Echo360 Talking Slides Audio Only Lecture Slides
21 - EDIT DISTANCE III Echo360 Talking Slides Audio Only Lecture Slides
22 - APPLICATIONS OF DYNAMIC PROGRAMMING Echo360 Talking Slides Audio Only Lecture Slides
23 - INTRODUCTION TO NP-COMPLETENESS Echo360 Talking Slides Audio Only Lecture Slides
24 - SATISFIABILITY Echo360 Talking Slides Audio Only Lecture Slides
25 - OTHER REDUCTIONS Echo360 Talking Slides Audio Only Lecture Slides
26 - THE NP-COMPLETENESS CHALLENGE Echo360 Talking Slides Audio Only Lecture Slides

If you found this useful also check out the video lectures of my Discrete Mathematics, Computational Biology, Computational Finance, and Data Science courses.