A* Algorithm & Dijkstra | CS PPT +Worksheets +Activity + Mcq Quiz + Answers_Marking Scheme - Complete Lesson Pack for Cambridge IGCSE, AS & A-Level Computer Science
A* and Dijkstra are both shortest-path algorithms
Core_Lecture
Cover, learning objectives, graph basics, full Dijkstra walkthrough, A* with heuristics, pseudocode, comparison table + bar chart, applications, exam tips, summary, formulae reference
2_Worksheet
13 graded questions (1–6 marks each), trace tables to fill in, graph to annotate, Name/Class/Date/Score fields
3_Activity
5 activities: Human Algorithm simulation, Graph Relay Race (pairs), Heuristic Design Challenge (individual), Class Debate, Real-World Mapping task
4_MarkingScheme
Full worked answers for every question, mark-by-mark allocation, examiner guidance, “Teacher Use Only” labelled
5_Quiz
10 MCQs with A–D options, correct answer highlighted in green on each slide, progress bar, score guide
Aligned with:
• Cambridge IGCSE Computer Science 0478 / 0984
• Cambridge AS & A-Level Computer Science 9618
• Grade [9 ,10 / 11 ]
Suggested lesson time: [60 / 90] minutes
All worksheets are print-ready
PowerPoint is fully editable
Great for: classroom teaching, revision lessons, flipped learning, homework tasks
If you found this useful, please leave a review. it really helps!
Check out my other resources and bundles in my TES shop.
Get this resource as part of a bundle and save up to 82%
A bundle is a package of resources grouped together to teach a particular topic, or a series of lessons, in one place.
Something went wrong, please try again later.
This resource hasn't been reviewed yet
To ensure quality for our reviews, only customers who have purchased this resource can review it
Report this resourceto let us know if it violates our terms and conditions.
Our customer service team will review your report and will be in touch.
£6.99