A* Algorithm & Dijkstra | CS PPT +Worksheets +Activity + Mcq Quiz + Answers_Marking Scheme
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
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.
£11.99