Pathfinding algorithms in A Level computer science
CO504 Online course
During this course you'll explore how pathfinding algorithms can be used to find the shortest path between a set of points.
Skip to course bookingPathfinding algorithms are used to find solutions to a given problem, using the shortest path between a set of points. These problems are commonplace, from satellite navigation systems to internet packet routing. During this course you’ll learn how the Dijkstra’s and A* search algorithms function.
You’ll explore how pathfinding algorithms are mapped to the A Level computer science curriculum, including the opportunity to discuss strategies of how to teach both algorithms effectively.
Who is it for?
This course is aimed at teachers delivering A Level computer science. It is advised you have some basic knowledge of algorithms form GCSE computer science specifications.
Topics covered
- Dijkstra’s Shortest Path Algorithm – during this session you’ll explore how the Dijkstra’s algorithm functions, including with examples and opportunities for you to put the algorithm in practice.
- A* Search Algorithm – during this session you’ll explore how the A* search algorithm works, you’ll have the opportunity to practice using examples and explore the pseudocode behind the algorithm.
How long is this course?
This course is approximately 2 hours of self directed learning.
How will you learn?
This online, self-paced course can be completed flexibly. You can join and start this course at any time after the advertised date, and keep access for a year after booking.
Outcomes
By the end of this intensive CPD pathway you will be able to:
- Understand the purpose of pathfinding algorithms
- Explore the Dijkstra’s algorithm, examine how the algorithm functions
- Explore the A* search algorithm, examine how the algorithm functions
- Practice finding the shortest path, using both pathfinding algorithms
This course is part of Teach secondary computing
Teach secondary computing
Our nationally recognised qualification will give you confidence to take your computing teaching to the next level and to apply those skills in the classroom.
Join this course
You need to be logged in to join the course.
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.
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.
Adapting the teach computing curriculum for mixed-year classes
Explore progression within Teach Computing Curriculum and how to use this to adapt it for your own mixed-age setting.