x
Free Video Lecturers
Menu
SignUp
Close
  1. Home
  2. All Courses
  3. Computer Science
  4. IIT Bombay

Design and Analysis of Algorithms

IIT Bombay, , Prof. Abhiram G Ranade

Updated On 02 Feb, 19

Overview

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

Includes

Lecture 12: Greedy Algorithms - III

4.1 ( 11 )


Lecture Details

Related Courses
Product
udemy course microsoft power bi up running with power bi desktop
Delivered by
FREE
15
Product
COMP2911 Design in Computing
Delivered by The University of New South Wales
FREE
15
Product
Artificial Intelligence: Introduction to Robotics
Delivered by Stanford
FREE
15
Ratings

4.0


7 Ratings
55%
30%
10%
3%
2%
Comments
comment person image

Sam

Sep 12, 2018

Excellent course helped me understand topic that i couldn't while attendinfg my college.

Reply
comment person image

Dembe

March 29, 2019

Great course. Thank you very much.

Reply
Send