Bubble sort and that sort of thing I would imagine. Used to know how they worked but not used them for a long time
Been asked by a member of staff what the above could mean.
How could this be integrated into a lesson?
New stuff for KS3 curriculum IIRC. Wikipedia will have this - look for 'bubble sort' or just 'search algorithms'. Given that few teachers have ever studied programming I'd imaging most would panic at that stuff.
Liam (25th February 2013)
When I've covered these topics in after school clubs in the past, I've adapted some of the activities from the Computer Science Unplugged website, which has some excellent resources for explaining these topics in an easy to understand way:
Searching Algorithms | Computer Science Unplugged
Sorting Algorithms | Computer Science Unplugged
As dhicks says, these are good topics for whole class discussions/activities.
Last edited by Iain; 25th February 2013 at 07:59 PM.
You need to read
proper stuff! I found it very helpful when I was a trainee programmer - I guess very few people write from the floor upwards now as most algorithms are available in libraries.
Speak to your maths teachers, my wife is one and uses all sorts of activities (part of decision maths at A level), they even did this...
Quick-sort with Hungarian (Küküll
Last edited by PICNIC; 26th February 2013 at 09:05 AM.
A Prime number generator is a good starting point as the kids understand the rules for determining them, so it is easier for them to get their heads around the steps involved. It's also an easy one to refine based on the rules. For example, you don't need to check even numbers.
There are currently 1 users browsing this thread. (0 members and 1 guests)