Dynamic programming, Greedy algorithms, P vs NP problems, Hashing functions and collision resolution

Dynamic programming, Greedy algorithms, P vs NP problems, Hashing functions and collision resolution - Cambridge IGCSE, AS/ A Level | PPT + Worksheets + Activity + MCQ Quiz + Answer Marking Scheme.

Also suitable for AQA GCSE Computer Science, OCR GCSE Computer Science, Edexcel Computer Science and A-Level Computer Science teachers.

Save hours of lesson planning with this fully resourced, exam-aligned lesson pack on

Dynamic programming (introduction level)
Greedy algorithms (coin change, activity selection)
P vs NP problems (conceptual, A-Level stretch)
Hashing functions and collision resolution (separate chaining, linear probing)

File 01 — PPT (30 slides)

Slide 1: Master title with all 4 topic pills
Slides 2–7: Dynamic Programming — objectives, core concepts, Fibonacci worked example, Coin Change worked example, practice questions, summary
Slides 8–11: Greedy Algorithms — objectives, coin change trace, activity selection full worked example, practice + summary
Slides 12–16: P vs NP — objectives, complexity classes, the P=NP question, NP-complete examples, practice + summary
Slides 17–22: Hashing — objectives, hash functions, separate chaining, linear probing, comparison table, practice + summary
Slides 23–24: Cross-topic complexity comparison + exam technique tips
Slides 25–28: Extension slides (LCS, greedy proof, NP reduction, double hashing)
Slides 29–30: Grand summary + quick reference card

File 02 — Worksheets — 2 differentiated worksheets per topic (Foundation + Core/Extension), 8 total, covering all 4 topics with answer spaces

File 03 — Activities — 6 classroom activities: DP/Greedy card sort (18 cards), DP table building race, activity selection role-play simulation, P vs NP case study + classification game, hash table construction race, hash function design challenge

File 04 — MCQ Quiz — 40 questions (10 per topic, 3 tiers: Foundation/Core/Extension), student paper + full teacher key with explanations for every question and every wrong option

File 05 — Answer & Marking Scheme — Complete 7-section document: all worksheet answers, levels-based descriptors, full MCQ key, grade boundaries, and intervention guide.

All worksheets are print-ready

Fully editable resources.

Great for: classroom teaching, revision lessons, flipped learning, homework tasks.

If you found this useful, please leave a review. it really helps!

Check out my other resources and bundles in my TES shop.