The Student Room Group
Uni students - Complete our survey >>
Uni students - Complete our survey >>
Uni students - Complete our survey >>

This discussion is now closed.

Check out other Related discussions

Dry Run an Algorithm

I seriously dont understand this, my teacher has gone over it but i still cant get the suss of it. Could anyone help explain how these work?

This is the sort of question related to them that i've found on past papers:

Reply 1
Avatar for iainmacn
iainmacn
10
it basically means to run the code through in your head and fill in the trace table to show how the variables change.

left arrow means "is assigned to"
Reply 2
Avatar for falc0n
falc0n
OP
Thanks iainmacn, it makes sense now :smile:, sort of :P
Reply 3
Avatar for Azimuth
Azimuth
2
That is pretty damn complicated. I can't imagine how I would manage to do that in the pressure of an exam. Usually they're a lot simpler than that. :frown:
Reply 4
Avatar for iainmacn
iainmacn
10
take it a piece at a time, and don't get too bogged down in tracing individual steps. Try to get an idea in your head of what each loop is doing first.

ptr <-- ptr + 1

adds one to pointer.

So - basically move up the array from 1 until you find a value less than the value of the variable new.

onto the second loop

values[last+1] <-- values[last]

shifts the value one slot down the array

so - move values[3] into values[4] (last is 3 at the start)

now take one off last, so it's 2

move values[2] into values[3]

keep doing that until last matches ptr

overwrite the value in values[ptr] with the contents of variable new

What it's basically doing is inserting a new value into the array at the correct position. The top loop finds the position, the second loop shuffles stuff down the array to make room for it, the last statement inserts the new value into the gap.

HTH :biggrin:
Reply 5
Avatar for Dmanscoop
Dmanscoop
falc0n
I seriously dont understand this, my teacher has gone over it but i still cant get the suss of it. Could anyone help explain how these work?

This is the sort of question related to them that i've found on past papers:


What paper is this from?

Related discussions

Latest

Trending

Trending

Articles for you