Careers360 Logo
ask-icon
share
    Compare

    Quick Facts

    Medium Of InstructionsMode Of LearningMode Of Delivery
    EnglishSelf Study

    Important dates

    Certificate Exam Date

    Start Date : 19 Apr, 2026

    Courses and Certificate Fees

    Fees InformationsCertificate AvailabilityCertificate Providing Authority
    INR 1000yesIIT Kharagpur

    The Syllabus

    • Introduction to Algorithms, Analysis of Algorithm, Time Complexity, Merge Sort, Solving the Recurrences.

    • Solving the Recurrences, Divide and Conquer Algorithms, Fibonacci numbers and Matrix Multiplication, Quicksort, Randomized Quicksort

    • Heapsort, Linear Time Sorting, Order Statistics.

    • Hash Function, Open Addressing Hashing, Universal Hash Functions, Perfect Hashing, Heap.

    • Binary Search Tree, Binary Search Tree Sort, Randomly Build Binary Search Tree, Balanced Build Binary Search Tree, Red Black Tree.

    • Data-structure Augmentation, Interval Trees, Fixed Universe Successor, Van Emde Boas, Computational Geometry.

    • Orthogonal Range Tree, Amortized Analysis, Disjoint Set.

    • Dynamic Programming, Introduction to Graphs, Minimum Spanning Tree, Prim’s Algorithm, Kruskal Algorithm.

    • Graph Search Algorithm, Depth First Search (DFS), Application of DFS, Breadth First Search (BFS), Shortest Path Algorithm

    • Dijkstra’s Algorithm, Bellman-Ford, Application of Bellman-Ford, Johnson’s Algorithm.

    • All Pairs Shortest Path, Floyd-Warshall, Flow Network, Ford-Fulkerson Max Flow.

    • Max Flow Min Cut Theorem, Ford-Fulkerson Max Flow Algorithm, Edmond-Karp Algorithm, Computational Complexity.

    Instructors

    Articles

    Student Community: Where Questions Find Answers

    Ask and get expert answers on exams, counselling, admissions, careers, and study options.