AI-Powered Learning Platform

Subject Syllabus

CS-402 – Analysis Design of Algorithm (ADA)

CSE · Semester 4

Rajiv Gandhi Proudyogiki Vishwavidyalaya, Bhopal

Course Modules

Learn topic-wise with Hyper AI and revise using mapped PYQs.

Algorithms, Designing algorithms, analyzing algorithms Asymptotic notations Heap and heap sort Introduction to divide and conquer technique Binary search Merge sort Quick sort Strassen's matrix multiplication

Study of Greedy strategy Optimal merge patterns Huffman coding Minimum spanning trees Knapsack problem Job sequencing with deadlines Single source shortest path algorithm

Concept of dynamic programming 0/1 Knapsack problem using DP Multistage graph Reliability design Floyd-Warshall algorithm

Backtracking concept 8 Queen's problem Hamiltonian cycle Graph coloring problem Introduction to branch & bound method Traveling salesman problem using branch & bound Lower bound theory and its use in solving algebraic problem Introduction to parallel algorithms

Binary search trees Height balanced trees (AVL)2-3 trees B-trees Basic search and traversal techniques (Inorder, Preorder, Postorder, DFS, BFS)NP-completeness