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

Indian Institute of Technology, Kharagpur

Introduction To Algorithms And Analysis

Indian Institute of Technology, Kharagpur and NPTEL via Swayam

This course may be unavailable.

Overview

Prepare for a new career with $100 off Coursera Plus
Gear up for jobs in high-demand fields: data analytics, digital marketing, and more.
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 : UG,PG, B. Tech., M. Tech., M. Sc.PREREQUISITES : NILLINDUSTRY SUPPORT : IT companies

Syllabus

Week 1: Sorting problem, time complexity, asymptotic analysis.Week 2: Solving recurrence, Divide-and-Conquer.Week 3: Quicksort and Heap Sort, Decision Tree.Week 4: Linear time Sorting, Order Statistics.Week 5: Hash Function, Binary Search Tree (BST) Sort.Week 6: Randomly build BST, Red Black Tree, Augmentation of data structure.Week 7: Van Emde Boas, Amortized analysis, Computational Geometry.Week 8: Dynamic Programming, Graphs, Prim's Algorithms.Week 9: BFS & DFS, Shortest path problem, Dijktra, Bellman Ford.Week 10: All pairs shortest path, Floyd-Warshall, Johnson Algorithm.Week 11: More amortized analysis, disjoint set data structure.Week 12: Network flow, computational complexity.

Taught by

Prof. Sourav Mukhopadhyay

Tags

Reviews

Start your review of Introduction To Algorithms And Analysis

Never Stop Learning.

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

Someone learning on their laptop while sitting on the floor.