Unit 5: Abstract data structures (HL)

Old teaching notes

I am still in the process of migrating & updating my teaching material for this unit. In the interim, so as to faciliate revision by the current Year 13s, I have shared the teaching slides I used with you.

Open shared folder containing former teaching slides


Dynamic v static data structures


Two dimensional arrays


Stacks


Queues


Linked lists


Trees

Binary tree

In order, post order, pre order traversal


Thinking recursively

Factorials

Fibonacci

Tower of hanoi

Binary search

Review questions

Unit 5: Data structures

Computer Science Illuminated by Nell Dale & John Lewis (page numbers based on 6th edition):

Unit 5, D4: Recursion

Computer Science Illuminated by Nell Dale & John Lewis (page numbers based on 6th edition):

AQA A-level Computer Science by Bob Reeves (2015 edition)