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

Online Course

Introduction to algorithms and analysis

Indian Institute of Technology, Kharagpur and NPTEL via Swayam

(0)
21
Learn Machine Learning and AI - 9 months, online. Columbia Engineering Executive Education via EMERITUS AD

Taken this course? Share your experience with other students. Write review

Overview

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 : NILL INDUSTRY SUPPORT : IT companies

Syllabus

COURSE LAYOUT 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

Reviews for Swayam's Introduction to algorithms and analysis Based on 0 reviews

  • 5 star 0%
  • 4 star 0%
  • 3 star 0%
  • 2 star 0%
  • 1 star 0%

Did you take this course? Share your experience with other students.

Write a review

Class Central

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

Sign up for free

Never stop learning Never Stop Learning!

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

Sign up for free