Design & Analysis of Algorithms

Design & Analysis of Algorithms by Indian Institute of Technology Bombay

Beginner 0(0 Ratings) 0 Students enrolled
Created by IIT Bombay Staff Last updated Wed, 23-Mar-2022 English


Design & Analysis of Algorithms free videos and free material uploaded by IIT Bombay Staff .

Syllabus / What will i learn?

Overview of the course.
Framework for Algorithms Analysis.
 Algorithms Analysis Framework - II.
Asymptotic Notation.
Algorithm Design Techniques : Basics.
Divide And Conquer-I.
Divide And Conquer -II Median Finding.
Divide And Conquer -III Surfing Lower Bounds.
Divide And Conquer -IV Closest Pair.
Greedy Algorithms -I.
Greedy Algorithms - II.
Greedy Algorithms - III.
Greedy Algorithms - IV.
Pattern Matching - I.
Pattern Matching - II.
Combinational Search and Optimization I.
Combinational Search and Optimization II. Dynamic Programming.
Longest Common Subsequences.
Matric Chain Multiplication.
Scheduling with Startup and Holding Costs.
Average case Analysis of Quicksort.
Bipartite Maximum Matching.Lower Bounds for Sorting.
Element Distinctness Lower Bounds.
Completeness-I -Motivation.
 Compliteness - II.
Completeness - III.
Completeness - IV.
Completeness - V. Completeness - VI.
Approximation Algorithms.
Approximation Algorithms. Approximation Algorithms for NP.



Curriculum for this course
0 Lessons 00:00:00 Hours
+ View more
Description

Instructor: Prof. Abhiram Ranade, Department of Computer Science, IIT Bombay. 

This course covers lessons on divide and conquer, greedy algorithm, pattern matching, dynamic programming and approximation algorithms. The main goal of this course teaches you to design algorithms that are fast. In this course, you will study well-defined design techniques through lots of exercises. We hope that at the end of the course you will be able to solve algorithm design problems that you may encounter later in your life.

You need online training / explanation for this course?

1 to 1 Online Training contact instructor for demo :


+ View more

Other related courses
Updated Wed, 22-Apr-2020
Updated Wed, 24-Feb-2021
Updated Wed, 22-Apr-2020
Updated Thu, 30-Apr-2020
About the instructor
  • 0 Reviews
  • 2 Students
  • 148 Courses
+ View more
Student feedback
0
Average rating
  • 0%
  • 0%
  • 0%
  • 0%
  • 0%
Reviews

Material price :

Free

1:1 Online Training Fee: 1 /-
Contact instructor for demo :