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. 02

Semester:Fall 2016
Fundamentals of Algorithms – CS502

 

Total Marks: 15

 

Due Date:04/12/2016

 

Instructions:

Please read the following instructions carefully before submitting the assignment:

  • You will submit your assignment before or on due date on VU-LMS.
  • Assignment sent via Email will not be replied and accepted/graded in any case.
  • If the submitted assignment does not open or file is corrupt, it will not be graded.
  • Assignment should be completed by your own efforts it should not be copied from internet, handouts or books.
  • You will submit solution only in the Microsoft Word File.
  • Assignment is covered from lectures 1 to 15.

 

Assignment Questions

 

Questions:                                                                                                           Marks 15

 

Question. 1                             (10 Marks)

 

Draw the final Max-Heap structure for the following array,Show the final result (tree) only.

 

 

50

31

45

30

2

7

40

12

28

1

 

 

 

Question. 2   (5 Marks)

Which of the following sorting algorithms is stable? Write Yes/No against each algorithm

 

Sorting Algorithm

Stable

Merge Sort

 

Heapsort

 

Quicksort

 

Counting Sort

 

Bubble Sort

 

 

 

 

 

 

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: 5161

.

+ 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

Sorting Algorithm

Stable

Merge Sort

yes

Quicksort

Heapsort

yes

no

Counting Sort

yes

Bubble Sort

yes

its Q2 

ye ap ko kesy pata

q no 1

Attachments:

qucik sort is not stable

Dua quick sort is not stable reaming table is right see the page no 54 of handouts

one of the easiest assignment was uploaded to vulms today very early.

enjoy guyz.... too ezy assignmnt...

Attachments:

Please Discuss here about this assignment.Thanks

Our main purpose here discussion not just Solution

We are here with you hands in hands to facilitate your learning and do not appreciate the idea of copying or replicating solutions. Read More>>

 

Note:-

For Important Helping Material related to this subject (Solved MCQs, Short Notes, Solved past Papers, E-Books, FAQ,Short Questions Answers & more). You must view all the featured Discussion in this subject group.

For how you can view all the Featured discussions click on the Back to Subject Name Discussions link below the title of this Discussion & then under featured Discussion corner click on the view all link.

Or visit this link 

Click Here For Detail.

&

.•°How to Download past papers from study groups°•. 

RSS

Latest Activity

Today Top Members 

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

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