PAPER

KCS 5 0 3 Roll Number

CODE
BANSAL INSTITUTE OF ENGINEERING AND
TECHNOLOGY
(Affiliated to Dr. APJ Abdul Kalam Technical University, Lucknow)
Internal Examination (TEST-1) - Odd Semester 2020-21
Programme : B.Tech (CS/IT) Semester : 5th M.M. 20
Course Code: 10 & 13 Subject: Design and Analysis of Algorithm
Date : 30/09/2020 Time : 1Hour 30Min.
KL1- Remembering KL4- Analyzing
Knowledge Level (KL) KL2- Understanding KL5- Evaluating
KL3- Applying KL6- Creating

Part A - Answer Any TWO Questions (5X2=10 Marks)

1. Write an algorithm to find the sum of individual digits of a given number. CO1 KL1

2. Use Master theorem to solve 16T (n/4) +n2. CO1 KL2

3. Show that (6n3/(logn+1))=O(n3) CO1 KL2

Part B - Answer Any TWO Questions (5X2=10 Marks)

1. Sort the list 15, 2, 70, 20, 51, 50, 71, 78, 33, 65 using Heap sort algorithm. CO1 KL3
2. Sort the list 415, 213, 700, 903, 515, 712, 715,854 using Merge sort algorithm. CO1 KL3
3. Use quick sort to Sort the A = ( 21, 33, 76, 4, 54, 87, 2, 5, 7, 11). CO1 KL3