Coursera Plus Annual is 40% Off — Ends July 13.

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

No Longer Offered

Coursera Ad

Learn AI, Data Science & Business — Earn Certificates That Get You Hired

Learn More → TrainSec Ad

Learn EDR Internals: Research & Development From The Masters

Learn More →

Overview

Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
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.