+ Post New Thread
Results 1 to 8 of 8
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. #1

    Join Date
    Feb 2007
    Posts
    202
    Thank Post
    6
    Thanked 8 Times in 8 Posts
    Rep Power
    17

    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. #2

    PICNIC's Avatar
    Join Date
    Oct 2010
    Location
    Zooniverse
    Posts
    292
    Thank Post
    187
    Thanked 84 Times in 45 Posts
    Rep Power
    109
    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. #3

    Join Date
    Nov 2010
    Posts
    451
    Thank Post
    59
    Thanked 69 Times in 59 Posts
    Rep Power
    34
    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. #4

    dhicks's Avatar
    Join Date
    Aug 2005
    Location
    Knightsbridge
    Posts
    5,648
    Thank Post
    1,256
    Thanked 781 Times in 678 Posts
    Rep Power
    236
    Quote Originally Posted by Liam View Post
    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. #5
    Iain's Avatar
    Join Date
    Oct 2006
    Location
    Warwickshire
    Posts
    188
    Thank Post
    28
    Thanked 93 Times in 53 Posts
    Rep Power
    32
    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
    Last edited by Iain; 25th February 2013 at 07:59 PM.

  7. #6

    SpuffMonkey's Avatar
    Join Date
    Jul 2005
    Posts
    2,240
    Thank Post
    55
    Thanked 278 Times in 186 Posts
    Rep Power
    134
    You need to read

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

    PICNIC's Avatar
    Join Date
    Oct 2010
    Location
    Zooniverse
    Posts
    292
    Thank Post
    187
    Thanked 84 Times in 45 Posts
    Rep Power
    109
    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.

  9. #8


    Join Date
    Sep 2007
    Location
    UK
    Posts
    5,449
    Thank Post
    1,447
    Thanked 889 Times in 570 Posts
    Rep Power
    647
    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:
+ Post New Thread

Similar Threads

  1. Search and Replace VBs problem
    By glennda in forum Scripts
    Replies: 26
    Last Post: 3rd February 2011, 12:33 PM
  2. Google image search and the word 'fox'
    By bladedanny in forum Internet Related/Filtering/Firewall
    Replies: 0
    Last Post: 13th October 2010, 01:46 PM
  3. My searches, and adverts
    By techtopia in forum Internet Related/Filtering/Firewall
    Replies: 3
    Last Post: 23rd July 2010, 09:58 AM
  4. Replies: 0
    Last Post: 17th April 2007, 09:38 AM
  5. Mass search and replace
    By Fletcher_Bravo in forum Windows
    Replies: 2
    Last Post: 5th July 2006, 03:44 PM

Thread Information

Users Browsing this Thread

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
  •