Download Model question papers & previous years question papers

Posted Date: 17 May 2018      Posted By:: Vijay Kumar Vishwakarma    Member Level: Gold  Points: 3 (Rs. 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

 Course: B.Tech Computer Science and Engineering University/board: Deemed University

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.

Return to question paper search

### Related Question Papers:

• MCA 6th semester, Python Programming

• Btech (cs) 6th semester, artificial intelligence

• MCA 4th semester, Analysis and Design of Algorithm

• Btech (cs) 4th semester, theory of computation

• BCA(HONS) II Semester(Sessional (Minor I) Examination, April 2014) Subject Name: Spiritual studies Geeta Hinduism

• ### Categories

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.

Top Contributors
Today
Last 7 Daysmore...

Awards & Gifts

### Subscribe to Email

• Get Jobs by Email
• Forum posts by Email
• Articles by Email
• ### Online Members

Umesh
himanshuchouhan
More...

SpiderWorks Technologies Pvt Ltd, Kochi - India. © All Rights Reserved.