General Chat Thread, Searching and sorting algorithms in General; Been asked by a member of staff what the above could mean. Any ideas? How could this be integrated into ...
1. ## Searching and sorting algorithms

Been asked by a member of staff what the above could mean.

Any ideas?

How could this be integrated into a lesson?

2. Bubble sort and that sort of thing I would imagine. Used to know how they worked but not used them for a long time

3. 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.

4. Originally Posted by Liam
How could this be integrated into a lesson?
Sorting algorithms are good to do as a whole-class activity - give each pupil a card with a bit of data on and have someone process them into a sorted list in some way.

5. ## Thanks to dhicks from:

Liam (25th February 2013)

6. 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.

Iain

http://www.amazon.co.uk/The-Art-Comp...1833753&sr=8-1

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.

8. 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

9. 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.

SHARE:

There are currently 1 users browsing this thread. (0 members and 1 guests)

#### Posting Permissions

• You may not post new threads
• You may not post replies
• You may not post attachments
• You may not edit your posts
•