Community

Community resources

Computer science Worksheets and Python Workspaces shared by Coding Pathway teachers. Worksheets cover exam board theory as well as programming. Read any of them in full here. Teachers can copy one into their own lessons and edit it before setting it to a class.

Planning a whole course or unit? Our mapped pages put the teaching sequence in order with the Worksheets that cover it: OCR GCSE Computer Science (J277), Pearson Edexcel GCSE Computer Science (1CP2), OCR A Level Computer Science (H446), Python Turtle for Key Stage 3.

  • 438 resources
  • 3 teachers sharing
  • Creative Commons licensed

Dictionaries

1 resource match. Newest first. Opening a resource shows the whole thing, with answers and marking held back.

Worksheet

OCR H446 1.4.2 Hash tables and collisions

Part 11 · H446 1.4.2 · Data structures

Hash tables buy fast lookup from a key, provided the collision policy is declared and then followed consistently. Set in a community equipment register, this H446 1.4.2 worksheet covers bucket calculation, chaining and linear probing, and draws the boundary between a hash table's bucket function and the cryptographic hashing of a password. Students will: - apply a simple modulo hash function to place keys into buckets - resolve collisions under a declared policy such as separate chaining or linear probing - implement lookup, insertion, update and removal for a chained table - separate a bucket function from a password hash despite the shared terminology - explain how table size and frequent collisions affect lookup performance Inside: 9 explanation cells, 2 multiple-choice questions, 1 fill-in-the-blanks cell, 3 written answers and 2 Python tasks. 32 marks, about 45 to 55 minutes. Series: H446 1.4.2 · Data structures, part 11 of 14.

By Coding Pathway · 17 cells · 45 min · CC BY-SA 4.0 · Shared 31 Aug 2026

A LevelOCRDictionariesData structures