+ 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
    196
    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
    186
    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
    433
    Thank Post
    58
    Thanked 66 Times in 57 Posts
    Rep Power
    27
    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,622
    Thank Post
    1,240
    Thanked 777 Times in 674 Posts
    Rep Power
    235
    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
    187
    Thank Post
    28
    Thanked 93 Times in 53 Posts
    Rep Power
    31
    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,230
    Thank Post
    54
    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
    186
    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,384
    Thank Post
    1,417
    Thanked 871 Times in 560 Posts
    Rep Power
    643
    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
  •