Download Model question papers & previous years question papers

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





Return to question paper search

Next Question Paper: Btech (cs) 4th semester, theory of computation

Previous Question Paper: Btech (cs) 6th semester, artificial intelligence

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.


    Top Contributors
    TodayLast 7 Daysmore...

    Awards & Gifts

    Online Members

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