Design and Analysis of Algorithms Tutorial

[Tony]

Video Tutorials on Design and Analysis of Algorithms

1 - Overview of the course
[media]http://www.youtube.com/watch?v=5Y8Lfsreeck[/media]

2 - Framework for Algorithms Analysis
[media]http://www.youtube.com/watch?v=7KQf7f8ti1U[/media]

3 - Algorithms Analysis Framework - II
[media]http://www.youtube.com/watch?v=PVrbRrI0jG4[/media]

4 - Asymptotic Notations
[media]http://www.youtube.com/watch?v=EL9T1ngiCqA[/media]

5 - Algorithm Design Techniques : Basics
[media]http://www.youtube.com/watch?v=Ou29NNWTSaw[/media]

6 - Divide And Conquer-I
[media]http://www.youtube.com/watch?v=i2xhlKLJ5FI[/media]

7 - Divide And Conquer -II Median Finding
[media]http://www.youtube.com/watch?v=OcAT3kP7LQw[/media]

8 - Divide And Conquer -III Surfing Lower Bounds
[media]http://www.youtube.com/watch?v=7Fs8ztPiUM8[/media]

9 - Divide And Conquer -IV Closest Pair
[media]http://www.youtube.com/watch?v=frir6Sf7ft4[/media]

10 - Greedy Algorithms -I
[media]http://www.youtube.com/watch?v=EcT-Jt5WStw[/media]

11 - Greedy Algorithms - II
[media]http://www.youtube.com/watch?v=L1PvJO_1f84[/media]

12 - Greedy Algorithms - III
[media]http://www.youtube.com/watch?v=srOghUgUZAQ[/media]

13 - Greedy Algorithms - IV
[media]http://www.youtube.com/watch?v=kjgsmpZqfSg[/media]

14 - Pattern Matching - I
[media]http://www.youtube.com/watch?v=EEjNb9yUv1k[/media]

15 - Pattern Matching - II
[media]http://www.youtube.com/watch?v=RYUGTzI-f-A[/media]

16 - Combinational Search and Optimization I
[media]http://www.youtube.com/watch?v=nSPBb71RS4c[/media]

17 - Combinational Search and Optimization II
[media]http://www.youtube.com/watch?v=PPFl2I6YVUo[/media]

18 - Dynamic Programming
[media]http://www.youtube.com/watch?v=6h6Fi6AQiRM[/media]

19 - Longest Common Subsequences
[media]http://www.youtube.com/watch?v=ml0i13Uvmuc[/media]

20 - Matric Chain Multiplication
[media]http://www.youtube.com/watch?v=SmezuxrJ9PM[/media]

21 - Scheduling with Startup and Holding Costs
[media]http://www.youtube.com/watch?v=mDBEsuEKdNU[/media]

22 - Average case Analysis of Quicksort
[media]http://www.youtube.com/watch?v=kh9oFK8R7s[/media]

23 - Bipartite Maximum Matching
[media]http://www.youtube.com/watch?v=NlQqmEXuiC8[/media]

24 - Lower Bounds for Sorting
[media]http://www.youtube.com/watch?v=nG0yzG_9rPg[/media]

25 - Element Distinctness Lower Bounds
[media]http://www.youtube.com/watch?v=32RY1jV4hB8[/media]

26 - NP-Completeness-I -Motivation
[media]http://www.youtube.com/watch?v=id7k6gUkZ8Y[/media]

27 - NP - Completeness - II
[media]http://www.youtube.com/watch?v=76n4BjlL1cs[/media]

28 - NP-Completeness - III
[media]http://www.youtube.com/watch?v=bE4d4IiOEQk[/media]

29 - NP-Completeness - IV
[media]http://www.youtube.com/watch?v=eOrxeu3GNrI[/media]

30 - NP-Completeness - V
[media]http://www.youtube.com/watch?v=8Rlh-95PJa4[/media]

31 - NP-Completeness - VI
[media]http://www.youtube.com/watch?v=DBdBEziisrY[/media]

32 - Approximation Algorithms
[media]http://www.youtube.com/watch?v=Dd0XNsAkkqE[/media]

33 - Approximation Algorithms
[media]http://www.youtube.com/watch?v=9IKn95dzXRM[/media]

34 - Approximation Algorithms for NP
[media]http://www.youtube.com/watch?v=44XwlVVy1T8[/media]