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

Design and Analysis of Algorithms

Lecture 1: Overview

Download:   MP4,FLV & 3GP 116562 views

SEE: Guide to Download NPTEL Video Lecture

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 :

Syllabus | 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          


Amazon Free Kindle Ebooks


Post your Comments