Algorithms, Data Structures and Programming — AS & A Level Computer Science 9618

Algorithms, Data Structures and Programming — AS & A Level Computer Science 9618: 3 chapters and 276 lesson cards — AI teacher explanations, worked examples, diagrams, common mistakes and exam-style questions, aligned to the Cambridge AS & A Level Computer Science 9618 syllabus.

Topics

  1. 9 Algorithm Design and Problem-Solving — Introduction · Key ideas — 9.1 (a) Abstraction · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 9.1 (b) Decomposition · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 9.2 (a) Algorithms and identifier tables · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 9.2 (b) Input, process, output and the three constructs · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 9.2 (c) Structured English, flowcharts and pseudocode · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 9.2 (d) Stepwise refinement · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 9.2 (e) Logic statements · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Worked example · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · Common mistakes · Practice · Summary
  2. 10 Data Types and Structures — Introduction · Key ideas — 10.1 (a) Data types · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 10.1 (b) Records · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 10.2 (a) Arrays · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 10.2 (b) Bubble sort · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 10.2 (c) Linear search · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 10.3 Text files · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 10.4 (a) Abstract data types · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 10.4 (b) Implementing ADTs with arrays · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Worked example · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · Common mistakes · Practice · Summary
  3. 11 Programming — Introduction · Key ideas — 11.1 (a) Constants, variables and assignment · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 11.1 (b) Expressions, input and output · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 11.1 (c) Built-in functions and library routines · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 11.2 (a) Selection · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 11.2 (b) Loops · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 11.3 (a) Procedures · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 11.3 (b) Parameters: by value and by reference · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 11.3 (c) Functions · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 11.3 (d) Terminology · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Key ideas — 11.3 (e) Writing efficient pseudocode · 🧑‍🏫 Teacher's explanation · 📖 Definitions · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · 🧠 Quick check 1 · 🧠 Quick check 2 · 🎯 Exam question · Worked example · 🔍 Worked example — Easy · 🔍 Worked example — Standard · 🔍 Worked example — Exam-style · ⚠️ Common errors · Common mistakes · Practice · Summary