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



Design and Analysis of Algorithms

Lecture 1: Overview

Embed
Download:   mp3 download MP4,FLV & 3GP 92203 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

Get Your Degree!

Find schools and get information on the program that’s right for you.

Powered by Campus Explorer

Other Resources :

Citation |

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

Other Computer Science Courses

» check out the complete list of Computer Science Video lectures          

 

Comments

Post your Comments