Skip to main content
ANNOUNCEMENT

COVID-19 restrictions: Current restrictions mean most face-to-face course bookings are on hold until further notice. Our wide range of remote and online courses are not impacted by these restrictions. You can also visit our home teaching page to see an extensive list of free, high quality materials for teachers and parents.

Search and sort algorithms - remote

CP430 Remote course

An understanding of algorithms is fundamental to success in GCSE computer science this course will teach you how algorithms manipulate data to achieve desired aims.

Key stage 4
Remote course 5 hours

  • Remote delivered CPD 4 March 09:30—4 March 2021
  • Remote delivered CPD 8 March 16:00—15 March 2021
  • Remote delivered CPD 9 March 16:00—17 March 2021
  • Remote delivered CPD 11 March 14:00—25 March 2021
  • Remote delivered CPD 15 March 14:00—29 March 2021
  • Remote delivered CPD 16 March 13:30—18 March 2021
  • Remote delivered CPD 19 March 09:00—19 March 2021
  • Remote delivered CPD 19 March 09:00—19 March 2021
  • Remote delivered CPD 24 March 17:00—25 March 2021
  • Remote delivered CPD 27 March 00:00—27 March 2021
  • Remote delivered CPD 7 April 09:30—7 April 2021
  • Remote delivered CPD 13 May 10:00—13 May 2021

An understanding of algorithms is fundamental to success in GCSE computer science. To reach their full potential, students of GCSE computer science need to be confident in using decomposition and abstraction to solve problems.

Explore how each of the core search and sort algorithms function; exploring how they manipulate data structures and compare the relative efficiency of different methods.

Who is it for?

This course is for current or prospective teachers of GCSE computer science who have some understanding of computer science principles.

Prior knowledge:

You’ll need to understand the basic building blocks of algorithms, and how they are represented in pseudocode and flowcharts. If you’re looking for support with these topics, we recommend the Representing algorithms using flowcharts and pseudocode course. If you are entirely new to computer science, we recommend first participating in our one-day course: An introduction to algorithms, programming and data in GCSE computer science.

Course units:

  • 01 | Tracing algorithms – Learn how to effectively trace algorithms to understand how they work and whether they can be improved.
  • 02 | Practicing tracing algorithms – During this session you will have plenty of opportunity to practice your skills of tracing algorithms.
  • 03 | Search algorithms – Search algorithms allow you to retrieve data stored within a data structure, this session explores different search algorithms including binary and linear searches.
  • 04 | Comparing search algorithms – During this session you’ll compare different search algorithms, watching how they function using online simulators and comparing the efficiency of each algorithm.
  • 05 | Sort algorithms – Sort algorithms arrange data into a sequential order. This session explores how bubble, merge and insertion sorts work.

How will you learn?

Scheduled live, interactive online sessions led by an experienced practitioner. Flexible facilitator-supported, participant-led tasks, involving deep exploration of the subject content.

How long is the course?

This course is approximately five hours in duration, split across several days.

Recommended next steps:

To compliment this course we also have Representing algorithms using flowcharts and pseudocode available.

Do you prefer to learn in a classroom?

If so, take a look at:

Search and sort algorithms - face to face

This course is delivered as part of the National Centre for Computing Education.

You will:

  • Learn how algorithms manipulate data to achieve desired aims
  • Be able to hand-trace algorithms and debug them
  • Know the difference between different sort and search algorithms
  • Evaluate the suitability for different algorithms depending on the data to which they are applied

This course is part of the Teach GCSE computer science certificate.

Teach GCSE computer science

Our certified professional development programme will equip you with the subject knowledge and confidence to successfully teach and lead GCSE computer science.

Find out more

Book this course

You need to be logged in to start the course.

Book this course

Not got a STEM Learning account?
Create an account

Advanced GCSE Computer Science - Spring into the Computer Science Accelerator Easter 2021

This Easter, use the 'advanced teaching of GCSE computer science' pathway to upskill with the advanced topics of GCSE computer science.

Face to face course

An introduction to algorithms, programming and data in GCSE computer science - face to face

Create some simple block-based computer programs and discover how to implement them in the text based language Python.

Face to face course

An Introduction to algorithms, programming and data in GCSE computer science - remote

Create some simple block-based computer programs and discover how to implement them in the text based language Python.

Face to face course