Posted Date: 21 Apr 2018      Posted By:: Vijay Kumar Vishwakarma    Member Level: Gold  Points: 3 (₹ 3)

# 2017 Deemed University Computer M.C.A MCA 4th semester, Analysis and Design of Algorithm Question paper

 Course: M.C.A University/board: Deemed University

Previous year paper for MCA course 4th semester, Analysis and Design of Algorithm

(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.

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)+1/n

2. Multiply below matrices using Strassen's algorithm.

Attachments:

### Related Question Papers:

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

• BCA(HONS) II Semester(Sessional (Minor I) Examination, April 2014) Subject Name: Operating System

• BCA(HONS) II Semester(Sessional (Minor I) Examination, April 2014) Subject Name: Discrete Mathematical Structure

• BCA(Hons) 4th Semester IV(Sessional (Minor I) Examination, April 2014) Subject Java Programming

• BCA(H) 4th Semester (Sessional (Minor I) Examination, April 2014) Subject Name: Information System Analysis

• ### 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.

Looking for University or College admissions in India for 2019 - 2020 academic year?

Top Contributors
TodayLast 7 Daysmore...

### Subscribe to Email

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

Rachit Bansal
JessePleap
Asha Kurian
More...