Search results

ehh dw they won't test it.

The three levels of testing are module testing, program testing and system testing. - Module testing involves testing each subroutine, procedure and module independently to make sure it works. Unit tests or 'drivers' are short pieces of code that are written to test each of these components and...

3 is in the textbook -_-

1. yep. 2. yeah ok fair enough. I meant for Q3, your solution needs 8TB of RAM, which is not viable.

1,2,3 are stock-standard SDD questions. I just realised that my soln to 4 is derped and I'm an idiot ^_^ so ignore Q4. 5 is probably too challenging for an SDD exam, but it's good algorithm practice.

Yes, yes (I'm pretty sure -- just look at past papers)

Whoops, my fault. It should only loop n times. Code's been edited now. Try again :) EDIT: You realise that 1012 is a trillion right? "Buy eight terabytes of RAM" is not really an answer. You need to come up with a new algorithm that does not have this limitation.

Q. You have a file 'dictionary.txt' that can be opened for relative access, and contains a sorted list of words from the English language. Describe how the binary search algorithm could be used to efficiently determine how many words start with each of the letters A, B, C, ..., Z. (3 marks)

Q. The following algorithm (this is one of the std. algorithms) prints n unique random numbers in the range 0..1000 inclusive BEGIN GenerateRandoms(n) used = boolean array of size 1001 FOR i=0 TO 1000 used(i) = FALSE NEXT i FOR i=1 TO n nextNum = random integer...

But if you do software dev at university, you will be dealing with difficult problems that require mathematical insight. Why does the HSC need to dumb it down to make it inclusive? Right now, 4u maths is the only really difficult HSC course. All the other courses dumb down their content. I think...

If the course was reformed, I'd consider tutoring/teaching it. In the course specs, under 'Advanced Data Structures', their first subheading is 'Single dimensional arrays'. lolwut? In my imaginary course, 'Single dimensional arrays' are taught in years 8-9, then we move on to linked lists...

I LaTeXed an english short story once and the teacher complimented me on how beautiful it looked :)

end user then

Still too vague. Who's the client?

Too vague I reckon. What sort of game is it? Who's gonna play it?

You must have a good memory o_O johnpap posts occasionally in the maths forums, he was an IMOer this year. Is Fus Ro Dah an olympiad kid? He seems pretty damn good.

Yeah but... why did you know my surname in the first place?

You googled GoldyOrNugget and found me? That's weird... I guess you could go through my reddit account, then go wayyy back through my posts, and find a link to my blog which has my name on it, but I doubt you did all that.

SpiralFlex who are you? Ohh i was looking at p158. Yeah there's a bug in this one. Sneaky though. For others: say start=1, finish=2, and the word we're searching for is at index 2. midpt = (1+2)/2 = 1. DictionaryWord becomes the 1st record in the file, which is not our word. so start =...

I'm Goldy (D.G.), pretty sure Cyberbully is O.T.