How Duolingo Plans to Reach 100M Users

Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Indian Institute of Technology, Kharagpur

Fundamental Algorithms: Design and Analysis

Indian Institute of Technology, Kharagpur and NPTEL via Swayam

Go to class Write review
Coursera Ad

Google AI Professional Certificate - Learn AI Skills That Get You Hired

Learn More → Scrimba Ad

Get 20% off all career paths from fullstack to AI

Learn More →

Overview

Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
ABOUT THE COURSE:This course provides an introduction to mathematical modeling of computational problems. It covers the common algorithms, algorithmic paradigms, and data structures used to solve these problems. The course emphasizes the relationship between algorithms and programming, and introduces basic performance measures and analysis techniques for these problems.INTENDED AUDIENCE:Core, UG /PG, B.Tech/B.E./M.Tech/M.Sc.PREREQUISITES:NilINDUSTRY SUPPORT: IT companies

Syllabus

Week 1: Insertion Sort, Asymptotic Notation, Merge Sort, QuickSort, Divide and Conquer Week 2: Heap Sort, Linear-time Sorting, Order Statistics Week 3: Hashing, BST Sort, Augmenting Data Structures, Dynamic Programming Week 4: Graphs : BFS, DFS, Prim's, Shortest Paths  

Taught by

Sourav Mukhopadhyay

Tags

Reviews

Start your review of Fundamental Algorithms: Design and Analysis

Go to class

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free
Someone learning on their laptop while sitting on the floor.