Fundamental Algorithms: Design and Analysis. Instructor: Prof. Sourav Mukhopadhyay, Department of Electrical Engineering, IIT Kharagpur
0
1
September 25, 2023
English
English [CC]
Description
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. (from nptel.ac.in)
Course Curriculum
- Lecture 01 – Insertion Sort and Asymptotic Analysis Unlimited
- Lecture 02 – Solving Recurrences Unlimited
- Lecture 03 – Divide and Conquer Paradigm Unlimited
- Lecture 04 – Quick Sort Unlimited
- Lecture 05 – Heap Sort Unlimited
- Lecture 06 – Decision Tree Unlimited
- Lecture 07 – Linear Time Sorting Unlimited
- Lecture 08 – Order Statistics Unlimited
- Lecture 09 – Hashing Unlimited
- Lecture 10 – Universal Hashing, Binary Search Tree Sort Unlimited
- Lecture 11 – Red-Black Tree Unlimited
- Lecture 12 – Augmenting Data Structure Unlimited
- Lecture 13 – Computational Geometry Unlimited
- Lecture 14 – Van Emde Boas Data Structure Unlimited
- Lecture 15 – Dynamic Programming Unlimited
- Lecture 16 – Graph Algorithm Unlimited
- Lecture 17 – Breadth First Search (BFS) and Depth First Search (DFS) Unlimited
- Lecture 18 – Dijkstra’s Algorithm Unlimited
- Lecture 19 – Bellman Ford Algorithm Unlimited
- Lecture 20 – Floyd Warshall Algorithm Unlimited
About the instructor
5
5
Instructor Rating
6
Reviews
4637
Courses
24183
Students
OpenCoursa
Accessible Education for Everyone
OpenCoursa is a free online learning platform dedicated to providing high-quality education to learners worldwide. With courses across a wide range of subjects, we empower individuals to gain new skills and knowledge at no cost. Our mission is to make education accessible to everyone, offering flexible learning opportunities for personal and professional growth.
We are an educational and skills marketplace to accommodate the needs of skills enhancement and free equal education across the globe to the millions. We are bringing courses and trainings every single day for our users. We welcome everyone woth all ages, all background to learn. There is so much available to learn and deliver to the people.
FREE
Hours of videos
555 years, 6 months
Units & Quizzes
Unlimited Lifetime access
Access on mobile app
Certificate of Completion
- For teams of 2 or more users
- 27,000+ fresh & in-demand courses
- Learning Engagement tools
- SSO and LMS Integrations
