Home »Computer Science »IIT Bombay » Design and Analysis of Algorithms



Design and Analysis of Algorithms

Lecture 1: Overview

Download:   MP4,FLV & 3GP 96805 views

SEE: Guide to Download NPTEL Video Lecture

Course Description :

Contents:
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 :

Citation |

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

Other Computer Science Courses

» check out the complete list of Computer Science Video lectures          

 

Comments

Post your Comments