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

www.vustudents.ning.com

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.

# cs502 assignment1 Semester:Fall 2016 Due Date:17/11/2016

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

+ 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: 16674

.

+ 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

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

## Latest Activity

31 minutes ago
Babar ali updated their profile
38 minutes ago
Babar ali and Wajahat Ali joined +M.Tariq Malik's group

### CS625 Professional Practices

41 minutes ago
Maria posted a status
"MGT211 GDB 1 Solution 2020: https://youtu.be/AJNhgOtKF6k Don't Forget to Subscribe my Channel"
50 minutes ago
57 minutes ago
Ayesha posted a discussion

### Sach to Hai....

58 minutes ago
1 hour ago
M Abdul Wahab Khalid joined +M.Tariq Malik's group

### CS401 Computer Architecture and Assembly Language Programming

1 hour ago
Shahid and Rabia Imran are now friends
1 hour ago

## Today Top Members

1

2

3

### Ayesha

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

.