UGCC2520
Design and Analysis of Algorithm Laboratory
Program:BCA
Semester:Semester 4
Credits:1 Credits
Units:1 Units
Subject Overview
The practical companion to Design and Analysis of Algorithm, coding and analyzing the 0/1 Knapsack problem via greedy and dynamic programming approaches, matrix chain multiplication and the other core algorithm-design paradigms covered in theory. A 1-credit core lab paper.
Unit-wise Syllabus
1 units — click WhatsApp below to get the full notes for each
1
Unit 1: Algorithm implementation and analysis
0/1 Knapsack via Greedy Approach and via Dynamic Programming, Matrix Chain Multiplication implementation and complexity analysis