Search
Cancel
Sign In

Introduction to algorithms and analysis

Go to class
Write Review

Free Online Course: Introduction to algorithms and analysis provided by Swayam is a comprehensive online course, which lasts for 12 weeks long. The course is taught in English and is free of charge. Upon completion of the course, you can receive an e-certificate from Swayam. Introduction to algorithms and analysis is taught by Prof. Sourav Mukhopadhyay.

IIT Kharagpur NPTEL via Swayam
12 weeks long
Finished
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 : 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.

← Prev Next →
0, based on 0 Course votes at GetYourEducation

Start your review of Introduction to algorithms and analysis

Add review ->
Related courses by Level

ANIMATIONs

Beginner
Provider: Swayam
Language: English

Adobe Lightroom Classic Fundamentals

Beginner
Provider: CreativeLive
Language: English

Build, Train, and Deploy ML Pipelines using BERT

Beginner
Provider: Coursera
Language: English

English for Research Publication Purposes

Beginner
Provider: Coursera
Language: English

English for Research Publication Purposes

Beginner
Provider: Coursera
Language: English

Introduction to Bohemian Watercolor Techniques

Beginner
Provider: Skillshare
Language: English
Browse by subject
Browse by provider
Browse by university
Browse by institution
College Rankings