Design and Analysis of Algorithms

IIT Bombay Course , Prof. Abhiram G Ranade

Lecture 1: Overview

Download:    MP4,FLV & 3GP
 
Course Description :

Overview - Framework for Algorithms Analysis - Asymptotic Notation - Algorithm Design Techniques:Basics - Divide And Conquer - Median Finding,Surfing Lower Bounds,Closest Pair - Greedy Algorithms - Pattern Matching -Combinational Search and Optimization - Dynamic Programming - Longest Common Sub sequences - Matric Chain Multiplication - Scheduling with Startup and Holding Costs - Bipartite Maximum Matching - Lower Bounds for Sorting - Element Distinctness Lower Bounds-NP - Completeness -Motivation - Approximation Algorithms - Approximation Algorithms for NP

Other Resources

The above video lectures are presented by IITBombay, India, under the program NPTEL, there are more than 350+ NPTEL courses Online available.

COURSE Reviews

5 Stars 164
4 Stars 23
3 Stars 18
2 Stars 18
1 Stars 46
3.9 Overall Ratings
Top