Download Model question papers & previous years question papers
|
Posted Date: 17 May 2018 Posted By:: Vijay Kumar Vishwakarma Member Level: Gold Points: 3 (₹ 4)
|
2017 Deemed University B.Tech. Computer Science and Engineering B.TECH.(CS) 5TH semester examination, AUGUST 2017 Subject Name: Design and analysis of Algorithm Question paper
Previous year question paper for the course B.TEch (CS) 5th semester for the subject Design and Analysis of Algorithm in AKs University Satna
B.TECH.(CS) 5TH semester examination, AUGUST 2017
Subject Name: Design and analysis of Algorithm
Duration: 1:30 hr. Max Marks: 50
Section A
(Short Answer Type) 5 questions of 10 marks each (any 3) 30
1. What are the criteria of algorithm, define them?
2. Explain what divide-and-conquer strategy is. Solve recurrence relation using Master method: T(n)=2T(n/2)+n
3. How to design an algorithm, write all the points with description?
4. Write the C programming logic for matrix multiplication in brute force technique
5. Write definition of Time complexity, Space complexity and make table for all types of complexities.
Section B
(Long Answer Type) 2 questions of 20 marks each (any 1) 20
1. Solve the recurrence relation using substitution method: T(n)=T(n-1)+n
2. Solve the recurrence relation using substitution method: T(n)=2T(n/2)+1
3. Multiply below matrices using Strassen's algorithm.
Attachments:
Return to question paper search
|
|
|
Submit Previous Years University Question Papers and
make money from adsense revenue sharing program
Are you preparing for a university examination? Download model question papers
and practise before you write the exam.