Sharecodepoint App Download Qrcode Sharecodepoint Android App Banner
Now You can search anything in sharecodepoint using your voice. Click on mic button. Sharecodepoint Voice Sharecodepoint Youtube Channel



Sharecodepoint popular queries
Search results for CSE408 Class Test
Showing posts with label CSE408 Class Test. Show all posts

Thursday, 10 August 2017

CSE408 : Design And Analysis of Algorithms CA Test 2 | Class Test | Continuous Assessment (CA) | Academic Task 2 | LPU

SET A Q1. What is Knapsack problem, explain solution using brute force approach and using same, solve for the given data set.   Co...

SET A

Q1. What is Knapsack problem, explain solution using brute force approach and using same, solve for the given data set.  Consider knapsack capacity as 9.

Item
Weight
Value
1
5
50
2
3
60
3
7
90
4
6
70






Q2. Write and Explain Quick sort Algorithm.

Q3. Given an array of 6 elements: 15, 19, 10, 7, 17, 16, sort it in ascending order using heap sort and analyse heap sort.

SET B

Q1. Write and Explain Merge sort algorithm.

Q2. Using Count Sort, sort the following array


           
Q3. Write equations for large integer multiplication method, and using same Multiply 1543 and 1621.

 

Version 23.2.3.4 - 2016 - 2019 - © Sharecodepoint | Made in India. | Copyright Content