Data structures in A Level computer science CM502 / E05
Summary
Almost all programs process data in some form, data therefore needs to be stored in ways that mean it can be easily manipulated by program code. During this CPD you’ll learn how various data structures are used to organise and store data. You’ll learn about static and dynamic data structures; stacks and queues; and how hash tables are used. You’ll explore how data structures are mapped to the A Level computer science curriculum, discuss strategies of how to teach data structures effectively and explore exam style questions and the expectations required of your students.
Who is it for?
This course is aimed at teachers delivering A Level computer science. It is advised you have some basic knowledge of data structures from GCSE computer science specifications, i.e. one and two dimensional arrays, the differences between static and dynamic structures etc.
During this course you’ll access the Isaac Computer Science platform, it is advised you sign up for a free, teachers account ahead of the course.
What topics are covered?
- 01 | Introduction to data structures - during this session you’ll explore why data structures are used within programs, you’ll explore the differences between static and dynamic data structures.
- 02 | Stacks and queues - during this session you’ll explore how stacks and queues are used, you’ll learn about the main operations of both stacks and queues.
- 03 | Programming stacks and queues - during this session you’ll get hands on with Python programs, you’ll develop functions to push, pop and peek stacks, you’ll also implement linear queues.
- 04 | Hash tables - during this session you’ll develop an understanding of how to use and the subsequent need for hash tables, the main requirements and how values are inserted and retrieved from hash tables.
- 05 | Exam questions - during this session you’ll consolidate the learning from the previous sessions and explore several A Level exam questions, reviewing the knowledge required of your students in an exam context.
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.
How long is this course?
This course will last approximately 5 hours, these sessions maybe split across multiple days.
Who is the course leader?
Outcomes
By the end of this intensive CPD pathway you will be able to:
- To identify what is meant by a data structure, including the differences between static and dynamic data structures
- Understand the features of stacks and queues, trace their states and recognise practical applications of stack and queues
- Explore how to use hash tables, including identifying the main requirements and how values are inserted and retrieved.
- Explore how the Isaac Computer Science platform can support your students learning about data structures.
Sessions
| Date | Time | Location | |
|---|---|---|---|
| 1 Introduction to data structures | 06 July 2024 | 10:00-11:00 | Virtual |
| 2 Stacks and queues | 06 July 2024 | 11:00-12:00 | Virtual |
| 3 Programming stacks and queues | 06 July 2024 | 12:00-13:00 | Virtual |
| 4 Hash tables | 06 July 2024 | 14:00-15:00 | Virtual |
| 5 Exam questions | 06 July 2024 | 15:00-16:00 | Virtual |
Actions
Cost
| Trainee Teacher | Activity feeFree | |
|---|---|---|
| Priority school | Activity feeFree | Subsidy available*£0.00 |
| Priority school repeat teacher | Activity feeFree | Subsidy available*£0.00 |
| English Maintained | Activity feeFree | Subsidy available*£0.00 |
| Other | Activity fee£220.00 +VAT | Subsidy available*£0.00 |
This subsidy can contribute towards the costs associated with supply cover Find out more. |
Participants from outside the UK will be charged the course fee and an additional £120 per day plus VAT.
Outside the UK? Fee information
Check your school subsidy status
The subsidy value may be higher for your school or college.
Additional information
For courses at the National STEM Learning Centre in York, fees include meals and accommodation for the duration of the course.
Alternative dates
Interested in this course?
Sign up to receive our emails to hear about the latest CPD available