Trending ▼   ResFinder  

IGNOU UNIVERSITY MCA - II (SEM 3) DEC 2008 : Design and Analysis of Algorithms

4 pages, 24 questions, 0 questions with responses, 0 total responses,    0    0
mca_india
   		+Fave Message
ProfileTimelineUploadsQ & A
 Home > mca_india >

Formatting page ...

MCA (Revised) Term-End Examination o) December,2A08 @ r-l o) c) MCS-031:D ESIGN A ND A NALYSIS O F ALGORITHMS Time : 3 hours Note : Maximum Marks : L00 n Q uestion umber1 ,i s c ompulsory.A ttempt a ny t hree questions s from therest. All algorithrns houldbewritten nearerto C/C++ language. Parts of the samequestion should be attemptedtogether. 1. (a) (0 (ii) W hat i s t he d ifference b etween a O(big-oh) a nd O (little-oh) n otations. Which o f t hese n otations i s n ot asymptotically tight Arrange the following in the order of worst to best efficiency : (b) (c) O O(nIogn), O (Zn),O (tog n 21, 1n27 Write an algorithm (an informal algorithm is sufficient) to find the ith order statistic, which ensures that the worst caserunning time to selectan element isO(n), i.e., linear. (0 D iscuss i nformally t hat a r ecursive solution to matrix-chain multiplication is exponential in nature.

Formatting page ...

Formatting page ...

Formatting page ...

 

  Print intermediate debugging step

Show debugging info


 

Additional Info : Mca - II (sem 3) December 2008 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  

© 2010 - 2024 ResPaper. Terms of ServiceContact Us Advertise with us

 

mca_india chat