ASSIGNMENT 2 CS502 fundamental alogrithm DUE DATE 4 JUNE

[papa ki pari (M.I.T) student]

ASSIGNMENT 2
Deadline
Your assignment must be uploaded/submitted at or before 4th June 2015.
Uploading instructions
Please view the assignment submission process document provided to you by the Virtual University to upload the assignment. And submit your solution as Microsoft word file.
Rules for Marking
It should be clear that your assignment will not get any credit if:
oThe assignment is submitted after due date.
oThe submitted assignment does not open or run.
oThe assignment is copied
Problem #1: 10 marks
Recall BuildHeap (1,n) that builds a heap of n-elements from an array:
for i = n/2 downto 1 do
bubble_down(i);
For the array drawn below, fill the boxes for each iteration of BuildHeap(1,10).
Assume that the root of the heap holds the maximum element.
15
20
8
56
2
38
36
26
28
7
Problem #2: 5 marks
Arrange the following in the Most to Least complexity order.
210000023232log1000000000000000100000000000000log*log1000000000000log*!log**1000000000000000

[+ M.Tariq Malik]

Dear Students Don’t wait for solution post your problems here and discuss ... after discussion a perfect solution will come in a result. So, Start it now, replies here give your comments according to your knowledge and understandings....

[ι¢ємαχ™]

Tariq bhai ap jub b hamesha yeh kehtay hu tu dill ku tasali hu jati ha EXTEND DATE waley din b " a perfect solution will come "

[Muhammad Adnan]

Finally Question 1 Done!. Friends This is my first post. I share the way of solution's. How to solve the question no 1.   Same question 2006 main bhi aya howa hain just values change hain. main 2006 wala question upload kar raha hoon. es ko samaj kar aap apni assignment complete kar saktay hain. 

[1nguyod22699m]

n/2 will be at value 2 (5th value) e.g 2.

but why max value e.g 50 is not placed at 5th value e,g 2. 

50 will be placed at 2, is it not ? 

[colorful]

15 20 8 28 2 38 36 26 56 7

15 20 38 28 2 8 36 26 56 7

15 20 8 56 2 38 36 26 28 7
15 28 38 56 2 8 36 26 20 7

28 56 38 26 2 8 36 15 20 7

check the my answer

[Sheraz Akram]

after 5th iteration the answer is: 56,28,38,26,7,8,36,15,20,2

[Student S]

 Sheraz Akram .. mera bhi final answer yehi hai.

[Sheraz Akram]

Rosey kya aap ne 2nd question b complete ker liya?

[Student S]

haan g kr liya hai.

[Un_Xub Ch]

bit i think 36 r 8 and 20 r 15 b change hon gy

[Un_Xub Ch]

i think 5th iteration ye ho ga

56,28,38,26,7,36,8,20,15,2

[Student S]

colorful apka solution wrong hai.