Skip to main content

Search and sort algorithms - remote

CP430 Live remote training 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.

Skip to course booking
Algorithmic thinking Key stage 4 KS3 and GCSE subject knowledge certificate
Live remote training course 5 hours

  • Live remote training 24 June 09:00—24 June 2024
  • Live remote training 1 July 09:30—1 July 2024
  • Live remote training 9 July 09:30—9 July 2024

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

During this course you'll go deep into understanding how search and sort algorithms function; you'll explore the purpose and how to use trace tables when working with algorithms. You'll explore 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 computer science who have some understanding of computer science principles.

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.

Topics covered

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 long is this course?

This course is approximately five hours in duration, split across multiple sessions.

How will you learn?

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

Outcomes

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 KS3 and GCSE Computer Science subject knowledge certificate

Key stage 3 and GCSE Computer Science certificate

Our certificate is designed to help you develop or refresh your computer science subject knowledge.

Find out more

Book this course

You need to be logged in to start the course.

Login to book this course

Create STEM Learning account

This course is from the National Centre for Computing Education and is delivered by STEM Learning.

Adapted teaching and effective learning interventions in secondary computing

Develop an evidence-informed approach to education recovery over a sustained period, securing the computing education of young people following a period of great disruption.

Live remote training course

Adapting the Teach Computing Curriculum for mixed-year classes - short course

Explore progression within Teach Computing Curriculum and how to use this to adapt it for your own mixed-age setting.

Live remote training course

AI in primary computing

Explore how Artificial Intelligence (AI) may be linked to aspects of the primary computing curriculum, supporting creativity, digital literacy, and the use of information technology.

Live remote training course