We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

Looking For Something at vustudents.ning.com? Click Here to Search

www.bit.ly/vucodes

+ Link For Assignments, GDBs & Online Quizzes Solution

www.bit.ly/papersvu

+ 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

+ 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?


See Your Saved Posts Timeline

Views: 1461

.

+ 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)

Replies to This Discussion

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

RSS

Latest Activity

Muhammad Bilal replied to +M.Tariq Malik's discussion MGT401 Financial Accounting II GDB Spring 2020 Solution & Discussion Last Date: 09-06-2020 in the group MGT401 Financial Accounting II
29 minutes ago
Syed Ilyas Kazmi replied to +M.Tariq Malik's discussion MTH100 General Mathematics Assignment No 01 Spring 2020 Solution & Discussion in the group MTH100 General Mathematics
30 minutes ago
Syed Ilyas Kazmi joined +M.Tariq Malik's group
30 minutes ago
Hira liked +M.Tariq Malik's discussion EDU302 Human Development and Learning Assignment No 01 Spring 2020 Solution & Discussion
50 minutes ago
zuha shah and + ! ! ❥ρsүcнσ༄ ! ! + are now friends
1 hour ago
Hira replied to +M.Tariq Malik's discussion STA630 Research Methods GDB Spring 2020 Solution & Discussion in the group STA630 Research Methods
1 hour ago
Hira replied to +M.Tariq Malik's discussion STA630 Research Methods GDB Spring 2020 Solution & Discussion in the group STA630 Research Methods
1 hour ago
+!!!StRaNGeR!!! + replied to + ! ! ! ! ! ! !pคຖ໓คค ! !'s discussion happiest birthday maani bhaiiii
1 hour ago
+!!!StRaNGeR!!! + replied to +ıllıllı $µǥąя ǥ€ɲɨµ$ ıllıllı+'s discussion HAPPY BIRTHDAY MANI BHAI
1 hour ago
Minahil mustfa joined +M.Tariq Malik's group
2 hours ago
zaini liked ++++ Rubab ! ! ! !'s profile
2 hours ago
Muhammad Bilal replied to + ! ! ! ! ! ! !pคຖ໓คค ! !'s discussion happiest birthday maani bhaiiii
2 hours ago

© 2020   Created by +M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service

.