Advanced Data Structures for A-Level Computer Science
CP522 Face to face course
Following on from CP502 (which is a pre-requisite to this course) this PDE covers Linked Lists, Graphs, Trees and Binary Search Trees. Gain further confidence in teaching the data structures content in the A-level specification including attempting and marking exam questions.
Skip to course bookingThe second course on Data Structures for A-level teachers, this course covers further content from the specifications from OCR and AQA, including Abstract Data Types, Linked Lists, Trees and Binary Trees.
Who is it for?
A-level Computer Science teachers
Topics covered
01 | Recap and Linked Lists
Recap arrays and lists
Recap what is an Abstract Data Type (ADT)
The purpose and structure of linked lists
Implement linked lists in code
02 | Graphs
Understand why graphs are used
Know the structure of graphs
Be able to represent graphs
03 | Implementing a Graph
Understand how to implement graphs in Python
Be able to answer exam style questions on Graphs
04 | Trees
Define a tree data structure
Know the difference between a tree and a binary search tree
Be able to implement trees
05 | Tree traversal
Describe tree traversal and the purposes of different methods
Carry out a Breadth-first traversal
Carry out Depth-first traversals: pre-order, in-order, post-order
06 | Exam Question Practice
Walking-talking mock style session
Be able to answer exam style questions on graphs and trees
How long is this course?
5 hours.
How will you learn?
A mixture of PDL-led instruction, worked examples and participant-led practical activities.
Outcomes
By the end of this course, you will be able to:
- Participants are more confident delivering A-level Data Structures content.
- Participants feel able to attempt exam board questions with students and can mark their attempts confidently.
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.
Dates coming soon
Contact your local Computing Hub for more information
Find your local Hub
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 - short course
Explore progression within Teach Computing Curriculum and how to use this to adapt it for your own mixed-age setting.
AI and Ethics in GCSE computer science
Artificial intelligence, what is it? How does it work? What are the ethical considerations for GCSE students. How could you teach it to your students?