We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>
+ Link For Assignments, GDBs & Online Quizzes Solution |
+ Link For Past Papers, Solved MCQs, Short Notes & More |
Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion
How to Add New Discussion in Study Group ? Step By Step Guide Click Here.
Please share your current paper here for help each other.
Stay blessed and Best of Luck for exam.
Remember me in your prayers.
Best Regards,
sana
Tags:
+ How to Follow the New Added Discussions at Your Mail Address?
+ How to Join Subject Study Groups & Get Helping Material? + How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators? + VU Students Reserves The Right to Delete Your Profile, If?.
+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)
+ Click Here to Search (Looking For something at vustudents.ning.com?) + Click Here To Join (Our facebook study Group)Please share your current paper here for help each other.
Stay blessed and Best of Luck for exam.
Remember me in your prayers.
Best Regards,
sana
Just 3 mcqs new thy baqi sab past papers main se thy
15 may 2012
Cs502 Midterm paper
Q.1 How we build a heap? (2 Marks)
Q.2 Draw the cost table for chain matrix multiplication problem with initial stage? (2 marks)
Q.3 What id require in QUICK SORT such that it sorts array into non-increasing order.(3marks)
Q.4 Suppose we want to multiply of series of matrices. What is the technique called and which one is batter approach rather then straight forward multiplication?(3 marks)
Q.5 What is effect of calling Max-Hheapify (A.i) when i > heap size[A]/2?(5 marks)
salam
thanx alot. Areeba plz past papers send kr do.....
if it was like tht then thanks
:)
Hi every one its my todays. Cs502 exam 22-05-2012
Umair sid
Asymptotic notation is used to calculate____ T(n) __________
Dynamic programming is ___________
essentially recursion without repetition
(1) Formulate problem recursively.
(2) Build solution to recurrence from bottom up
Counting sort assumes that the numbers to be sorted are in the range _________
1 to k where k is small
Strictly increasing arrays are_______ input for at root quick sort.
Where is the smallest element for max-heap, if largest count
ROOT
What is the solution of the recurrence t(n)=t(n/2)+n
What will be the number of the max comparisons if we run brute force
The appropriate classification of the function f(n)=17logn2 is
Which formula is use to calculate worst case running time?
Tworst(n) = max |I|=nT(I)
Al Khwarizmi’s work was written in a book titled___________
al Kitab al-mukhatasar fi hisab al-jabr wa’l-muqabalah
MAXIMA(int n, Point P[1 . . . n])
1 for i 1 to n n times
2 do maximal true
3 for j 1 to n n times
4 do
5 if (i 6= j)&(P[i].x _ P[j].x)&(P[i].y _ P[j].y) 4 accesses
6 then maximal false break
7 if maximal
8 then output P[i].x, P[i].y 2 accesses solve it
T(n) =Xni=1(2 +Xnj=14)
=Xni=1(4n + 2)
CS502 - Fundamentals of Algorithms
Fall Spring 2012
MID TERM Paper
Dated May 11,2012
Time 1 hour
Total Marks 40
Attempt by Umair Saulat saulat.umair@gmail.com May 11, 2012 at 7.30AM,
Campus North Nazimabad Karachi
Total Question 26
MCQs 20 80% MCQs are New.
Short Question 2 x 2
Short Question 2 x 2
Short Question 2 x 3
Short Question 2 x 5
80% MCQS are New.
QNo.1 What is heap and what is heap order? (Mark2)
QNo.2 Quick sort such that sort the array in to non-increasing order? (Mark2)
QNo.3 Draw the cost table for chain multiplication problem with initial states(Mark3)
QNo.4 we can avoid unnecessary repetitions for recursive calls? (Mark3)
QNo.5 Matrix multiplication is an associative with commutative operation, explain? (Mark5)
QNo.6 Statement (Mark5)
Syed M. Umair Saulat thanks for sharing paper to help other
thanks
thaks a lot
tahsks a lot
THnx to all dears
© 2020 Created by +M.Tariq Malik. Powered by
Promote Us | Report an Issue | Privacy Policy | Terms of Service
VU Students reserves the right to delete profile, which does not show any Activity at site nor has not activity more than 01 month.
We are user-generated contents site. All product, videos, pictures & others contents on vustudents.ning.com don't seem to be beneath our Copyrights & belong to their respected owners & freely available on public domains. We believe in Our Policy & do according to them. If Any content is offensive in your Copyrights then please email at m.tariqmalik@gmail.com or Contact us at contact Page with copyright detail & We will happy to remove it immediately.
Management: Admins ::: Moderators
Awards Badges List | Moderators Group
All Members | Featured Members | Top Reputation Members | Angels Members | Intellectual Members | Criteria for Selection
Become a Team Member | Safety Guidelines for New | Site FAQ & Rules | Safety Matters | Online Safety | Rules For Blog Post