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

Assignment No. 01
Semester:Fall 2016
Fundamentals of Algorithm – CS502
Total Marks: 15

Due Date:17/11/2016

Instructions

Please read the following instructions carefully before submitting the assignment:
 Mathtype tool can be used for mathematical notations.
It should be clear that your assignment will not get any credit (zero marks) if:
 The assignment is submitted after due date.
 The submitted assignment is other than .doc file.
 The submitted assignment does NOT open or file is corrupted.
 The assignment is copied (from other student or ditto copy from any other source).
Submission

You are required to submit your solution through LMS as MS Word document.
For any query about the assignment, contact at CS502@vu.edu.pk

Assignment Questions

Question. 1 (5 Marks)

Identify the maximal points (the points that are NOT dominated by other points) in the given set according to 2-D maxima problem.
{(2,4), (4,3), (4,10), (5,2), (6,14), (7,6), (8,13), (9,11), (11,6), (12,12), (13,4), (14,11), (15,6),(15,8),(16,5)}
Question. 2 (5 Marks)
Show that and also calculate values by definition of Big- .

Question # 3 (5 Marks)

Consider the Merge Sort Algorithm for sorting a set of n points. Draw recursion tree for this algorithm for n = 30.

Best of Luck

+ Click Here To Join also Our facebook study Group.

..How to Join Subject Study Groups & Get Helping Material?..


See Your Saved Posts Timeline

Views: 16613

.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

Replies to This Discussion

Konsa Solution Theek hai...????

Cs502 Design and Analysis of Algorithm
Assignment No 1 Solution

Attachments:

es me 3rd Question ka ans galt lag raha hai ku k es maine instructor se pocha tha unka ans ye aya the jo pic mai hai

Assalam o alaikum.. it's not  my file.. I don't know it's correct or not.. but i think i should to be share it..

Attachments:

Ma Sha ALLAH...!!!

Ma Sha ALLAH...!!! yahan touh paki pakaii mil rahi hy. :D
meiny esy he sar khapaya tha :P

RSS

Latest Activity

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

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