Introduction to algorithms and analysis by Indian Institute of Technology, Kharagpur
Introduction to algorithms and analysis free videos and free material uploaded by Indian Institute of Technology, Kharagpur (IIT Kharagpur). This session contains about Introduction to algorithms and analysis Updated syllabus , Lecture notes , videos , MCQ , Privious Question papers and Toppers Training Provided Training of this course. If Material not uploaded check another subject
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.
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
Write a public review