Download Model question papers & previous years question papers
Submit Previous Years University Question Papers
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
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.
(Long Answer Type) 2 questions of 20 marks each (any 1) 20
1. Solve the recurrence relation using substitution method:
2. Multiply below matrices using Strassen's algorithm.
Return to question paper search
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.