SHSubjectHub

Hash tables and dictionaries

AQA 75174.2 L7A-levelLesson packSubscription
Also online

This worksheet marks itself

Set it as homework or classwork and every answer is marked as pupils go, with feedback on what they got wrong. The scores go straight into your mark book, so you can see who needs help before the next lesson.

  • 12 questions
  • 31 marks
  • about 35 minutes
  • marked instantly

Question types: short answer, multiple choice, matching, true or false.

Try it with a class, freeHow it works

Try one from this worksheet

Identify the task that a hash table is best suited to.

Pick an answer: it's marked straight away, just as your pupils would see it.

About this resource

AQA A-level Computer Science (7517) 4.2.1.4 Abstract data types: hash tables, dictionaries · 4.2.6.1 Hash tables · 4.2.7.1 Dictionaries. C# lesson 7 of 8 in 4.2 Fundamentals of data structures: a trace-the-tree Do Now, a short key idea, an 11-challenge ladder in three sets with exact test data, t…

19 slides.

Lesson outline

  1. Do Now: trace the binary search tree
  2. Do Now: answers
  3. Key idea: A hash table: from key to slot
  4. Key idea: Collisions and rehashing
  5. Check: where does 20 go?
  6. Key idea: Search and delete
  7. Key idea: Dictionaries
  8. Key idea: Dictionaries: check your predictions
  9. Set 1: hash functions
  10. Set 2: build a hash table
  11. Exam question E1: why a hash table?
  12. Model answer E1
Unit bundle4.2 Data structures · full C# lessons
Part of: 4.2 Data structures · full C# lessons: the whole unitEvery resource in the unit in one zip.

More from 4.2 Data structures · full C# lessons