[JDMUFC]

How did you all find today's exam

[Dhaden]

Absolutely fine except for the hamitonian, edges, vertices stuff and the linear programming, really derped on that.

[beccac94]

Alright until the graph theory question because my stupid teacher didn't teach us it and I found the upper and lower bound one hard because she didn't teach us how to do that right. But apart from that it went okay.. don't think I got the A I want though :'( I'm actually really thinking about complaining to the college about her.

[KING2011BOB]

Did anyone see the "trick" question?
They asked what is significant about the lower bound
(Anyone whos done a few past papers would think it is obvious its a real hamiltonian cycle "woooo-easy marks!" and yet it was not a cycle just an optimum lower bound-confused me for a good 20 mins anyways) -only part which I had an issue with to be honest

Lower bound was 100 + 2 smallest vertices?

Loved how they threw in a bit of very basic physics (I was worried it was one of those ridiculous this road reduces the time from x to z by 30 find inequalities in terms of x questions but it was just speed = distance/time :P

Few questions

1)At the start for the sorting question it asked for the number of comparisons and swaps - did she complete the algorithm?-I said yes as she had wrote out the same numbers again?

2) what did people get as the linear pro and the amount of pillows Olly should buy?

[bugsuper]

(Original post by KING2011BOB)
Did anyone see the "trick" question?
They asked what is significant about the lower bound
(Anyone whos done a few past papers would think it is obvious its a real hamiltonian cycle "woooo-easy marks!" and yet it was not a cycle just an optimum lower bound-confused me for a good 20 mins anyways) -only part which I had an issue with to be honest

Lower bound was 100 + 2 smallest vertices?

Loved how they threw in a bit of very basic physics (I was worried it was one of those ridiculous this road reduces the time from x to z by 30 find inequalities in terms of x questions but it was just speed = distance/time :P

Few questions

1)At the start for the sorting question it asked for the number of comparisons and swaps - did she complete the algorithm?-I said yes as she had wrote out the same numbers again?

2) what did people get as the linear pro and the amount of pillows Olly should buy?

I said that she didn't complete the algorithm because I was under the impression that you needed to do (n-1) passes to complete shuttle sort so that every number had been compared, but I wasn't sure

I got 550 pillows, 100 x , 400y, 50 z

[KING2011BOB]

(Original post by bugsuper)
I said that she didn't complete the algorithm because I was under the impression that you needed to do (n-1) passes to complete shuttle sort so that every number had been compared, but I wasn't sure

I got 550 pillows, 100 x , 400y, 50 z

You got what my genius mate got for the pillows-I made some silly mistake somewhere obviously.

I got 900:400x 200z 300y:god knows what happened!
I maximised 1.5x + y ??????

Yeah I thought you had to compare every number after the 3rd pass but that would be really inefficient surely?

[bugsuper]

(Original post by KING2011BOB)
You got what my genius mate got for the pillows-I made some silly mistake somewhere obviously.

I got 900:400x 200z 300y:god knows what happened!

Yeah I thought you had to compare every number after the 3rd pass but that would be really inefficient surely?

Tbf, it's not like the sorting algorithms are as efficient as just sorting the numbers would be if we could just sort the numbers. Look at the Shell sort, what a bastard. I think because a computer is meant to perform the algorithms then you need to think... a computer can't really "look at" the rest of the row and decide it's been sorted without comparing every number. I think so anyway.

Most of the linear programming stuff is for manipulating inequalities and plotting lines correctly so I'm sure you'll've picked up a lot of the marks.

[SegaxSonic712]

It was okay, I manage to do the linear programming but made a silly mistake working out the number of pillows for x and z, another on the number of comparisons for the 3rd pass of the shuttle sort and probably one on commenting on the significance of the lower bound.

I put that the shuttle sort was not complete because there had to be n-1 passes.

[lulu61]

what do you all think the grade boundaries would be? i put it wasnt complete, as the shuttle sort must continue comparing all the rest of the numbers, ensuring they're in the right order

[rna132r]

Hated that linear programming one now, can't believe I was so close to the right answer for it but I got 100x, 400y and 200z because I thought z=2x :/! And my profit line was P=x+2y+z, so P = 3x+2y

[KING2011BOB]

(Original post by rna132r)
Hated that linear programming one now, can't believe I was so close to the right answer for it but I got 100x, 400y and 200z because I thought z=2x :/! And my profit line was P=x+2y+z, so P = 3x+2y

I got that same profit line of 3x+2y but 700 pillows!
yeah z=1/2x or 2z=x that was your mistake

200z,100x and 400y :O although we are wrong we think in similar ways!