
	Trending ▼ ICSE CBSE 10th ISC CBSE 12th CTET GATE UGC NET Vestibulares ResFinder

IGNOU UNIVERSITY MCA - II (SEM 3) JUN 2010 : Design and Analysis of Algorithm

4 pages, 22 questions, 0 questions with responses, 0 total responses,

	mca_india	+Fave Message
	Profile Timeline Uploads Q & A

Home > mca_india >

Formatting page ...

No. of Printed Pages : 4 MCS-0311 MCA (Revised) Term-End Examination N June, 2010 MCS-031 : DESIGN AND ANALYSIS OF ALGORITHMS Maximum Marks : 100 Time : 3 hours Note : Question No. 1 is compulsory. Attempt any three from the rest. (a) (i) What are the different methodologies should involved in the design of an algorithm. (ii) Arrange the following growth rates in the increasing order. 0(n 3), 0(1), 0(n2), 0(n log n). (b) (i) Draw the recursion tree for the following - and write the following. 1. 4 4 4 n T(n) = 4 T 12 + n2 in 0 notations. (ii) Use Master's method to find tight asymptotic bounds for the following recurrence : T (n) = T (n 1) + n MCS-031 1 4 P.T.O.

Formatting page ...

Additional Info : Mca - II (sem 3) June 2010 Question Paper - Design and Analysis of Algorithms(Revised Course)
Tags : mca exam papers, mca question papers, ignou mca question papers, ptu mca question papers, mca sample question paper, mca mumbai university question papers, mca exam syllabus, mca exam question paper, online mca exam papers, online mca exam preparation, mumbai university mca question papers, ignou university mca question papers

mca_india chat

Horizontal lines at:
Guest Horizontal lines at:
AutoRM Data:
Box geometries: