MSC Semester I - DESIGN AND ANALYSIS OF ALGORITHMS (DS)
MSC Semester I - DESIGN AND ANALYSIS OF ALGORITHMS
Updated on Jun, 2025
Language - English
Development ,Data Science,Data Analysis
Lectures -186
Resources -10
Duration -17.5 hours
Lifetime Access
Lifetime Access
30-days Money-Back Guarantee
Get your team access to 10000+ top Tutorials Point courses anytime, anywhere.
Course Description
UNIT I
Introduction to Algorithms: Algorithm Specification, Performance Analysis, Randomized
Algorithms.
elementary data structures: stacks and queues, trees, dictionaries, priority
queues, sets
and Disjoint Set Union, Graphs.
Divide and Conquer: Binary Search, Finding the Maximum and Minimum, Merge Sort; quick
Sort, Selection sort, Strassen's Matrix Multiplication, Convex Hull.
UNIT II
Greedy Method: Knapsack Problem, Job Sequencing with Deadlines, Minimum-Cost
Spanning Trees (Kruskal's & Prim's), Single Source Shortest Paths (Dijkstra's).
Dynamic Programming: General Method, Multistage Graphs, All-Pairs Shortest Paths
Single-Source Shortest Paths, Optimal Binary Search Trees, 0/1 Knapsack, Traveling
Salesperson Problem.
UNIT-III
Basic Traversal and Search Techniques: Techniques for Binary Trees, Techniques for
Graphs, Connected Components and Spanning Trees, Biconnected Components, and DFS.
Backtracking: General Method, 8-Queens Problem, Sum of Subsets, Graph Coloring
Hamiltonian Cycles, Knapsack Problem.
Branch-and-Bound: General Method, 0/1 Knapsack Problem, Traveling Salesperson Problem.
UNIT-IV
NP-Hard and NP-Complete Problems: Basic Concepts, Cook's Theorem, NP-Hard. Graph
Problems, NP-Hard Scheduling Problems, NP-Hard Code Generation, Some Simplified NP-Hard Problems.
Curriculum
Check out the detailed breakdown of what’s inside the course
Introduction to Data Structures and Algorithms
22 Lectures
-
Recursion Introduction
06:40
06:40
-
15.3.1. Algorithm run time- Introduction 1
05:28
05:28
-
Introduction of DSA
04:39
04:39
-
Why Recursion?
02:31
02:31
-
15.3.1. Algorithm run time- Introduction 2
04:31
04:31
-
Introduction to DSA- Part 2
04:26
04:26
-
Format used and Internal working of Recursion
02:48
02:48
-
Time complexity
04:40
04:40
-
Introduction to DSA- Part 3
04:17
04:17
-
Examples of Recursion
04:20
04:20
-
Example of Implementation - Part 1
02:11
02:11
-
Introduction to DSA- Part 4
01:57
01:57
-
Recursion vs Iteration
02:25
02:25
-
Example of Implementation - Part 2
02:41
02:41
-
Introduction to DSA- Part 5
02:47
02:47
-
Advantage and Disadvantages of Recursion
03:52
03:52
-
Example of Implementation - Part 3
02:25
02:25
-
Introduction to DSA- Part 6
01:57
01:57
-
Recursion Implementation- Part 1
03:57
03:57
-
Python Implementation
07:10
07:10
-
Recursion Implementation- Part 2
05:50
05:50
-
Search in Recursion Implementation
18:31
18:31
Algorithm Runtimes
7 Lectures
Linear Datastructures
45 Lectures
Non - Linear Data structures
46 Lectures
Concept of Binary Heaps
10 Lectures
Hashing and Sorting
26 Lectures
Advance Data structure
30 Lectures
Instructor Details
Tutorialspoint
Simple and Easy Learning
Tutorials Point originated from the idea that there exists a class of readers who respond better to online content and prefer to learn new skills at their own pace from the comforts of their drawing rooms.
The journey commenced with a single tutorial on HTML in 2006 and elated by the response it generated, we worked our way to adding fresh tutorials to our repository which now proudly flaunts a wealth of tutorials and allied articles on topics ranging from programming languages to web designing to academics and much more.
40 million readers read 100 million pages every month
Our Text Library Content and resources are freely available and we prefer to keep it that way to encourage our readers acquire as many skills as they would like to. We don't force our readers to sign up with us or submit their details either to use our Free Text Tutorials Library. No preconditions and no impediments, Just Simply Easy Learning!
We have established a Digital Content Marketplace to sell Video Courses and eBooks at a very nominal cost. You will have to register with us to avail these premium services.
Course Certificate
Use your certificate to make a career change or to advance in your current career.
Our students work
with the Best
Related Video Courses
View MoreAnnual Membership
Become a valued member of Tutorials Point and enjoy unlimited access to our vast library of top-rated Video Courses
Subscribe now
Online Certifications
Master prominent technologies at full length and become a valued certified professional.
Explore Now