Devang Patel Institute of Advance Technology & Research: Practical List
Devang Patel Institute of Advance Technology & Research: Practical List
Practical List
Analysis of Program should contain following sub heading(s).
1. Impact of Input Size on the Performance of Program. Make Table and Draw graph of Input Size Vs
Running Time/Total No of Instructions. Take at least Five Input of Different Size.
2. Impact of Input Quality on the Performance of Program. Make Table and Draw graph of Best Case, Worst
Case and Average Case Input Quality Vs Running Time/ Total No. of Instructions.
3. Rate of Growth of Program. Make Table and Draw Graph of Input Size Vs Instruction(s) Running
Maximum No of Time in the Program.
4. Conclusion from the above graph or Data Table
5. For all Test cases, add column for output, calculate the answer and write the answer in the output column
and verify with the output of the program.
Exp. Name of Experiment Hours LO PO PEO
No.
1. Implement and analyze algorithms given below. 04 1 1,3,7 2,4
1.1 Factorial (Iterative and Recursive)
1.2 Euclidean algorithm
1.3 Matrix Addition and Matrix Multiplication (Iterative)
Find a subset of a given set S = {s1,s2,.....,sn} of n
positive integers whose sum is equal to a given positive
integer d. For example, if S= {1, 2, 5, 6, 8} and d = 9 there
1.4
are two solutions {1,2,6} and {1,8}.A suitable message is
to be displayed if the given problem instance doesn't have
a solution.
Test Case X Y
1 2 6
2 7 25
3 5 34
4. Greedy Approach 1,2 1,3,4, 2,4
04
5,7,8
4.1 A cashier at any mall needs to give change of an amount
to customers many times in a day. Cashier has multiple
number of coins available with different denominations
which is described by a set C. Implement the program for
a cashier to find the minimum number of coins required to
find a change of a particular amount A. Output should be
the total number of coins required of given denominations.
Check the program for following test cases:
Test n k
Case
1 5 2
2 11 6
3 12 5
2 3