eBook
B 4.1.1 ADTs in programming (HL Only)
This section is dedicated to understanding Abstract Data Types (ADTs) in programming. This page breaks down the properties and purpose of ADTs, focusing on their core principles and their role in providing...
Activities
B 4.1.2 Worksheet 3
(Diagrams should be drawn clearly with boxes for nodes and arrows for pointers)...
Activities
B 4.1.2 Worksheet 2
(Diagrams should be drawn clearly with boxes for nodes and arrows for pointers)...
Activities
B 4.1.6 Assessment Answers
General marking instructions (a) Define what an Abstract Data Type (ADT) is and explain its primary purpose in software development. (b) Explain the key distinction between an Abstract Data Type (ADT)...
Activities
B 4.1.6 Assessment Python
Instructions for candidates 1. Fundamentals of Abstract Data Types (ADTs) [7 marks] (a) Define what an Abstract Data Type (ADT) is and explain its primary purpose in software development. (b) Explain...
Activities
B 4.1.6 Worksheet 4 Java
Name: _________________________ 1. Calculating Load Factor Calculate the load factor (α) for each scenario. A HashMap with a capacity (number of slots) of 16 is storing 8 items. α = ____ A HashMap with...
Activities
B 4.1.6 Worksheet 3 Java Answers
Calculations: Final HashMap Structure Sketch:...
Activities
B 4.1.6 Worksheet 3 Java
Name: _________________________ Scenario: You have an empty HashMap that uses an internal array of size 5 (indices 0-4). It uses chaining to resolve collisions. Hash Function: index = key.hashCode() %...
Activities
B 4.1.6 Worksheet 2 Java Answers
Thinking Question: Both "Alice" and "David" result in the same index, 8. This is called a hash collision. It means both key-value pairs want to be stored in the same slot in the internal array, which...
Activities
B 4.1.6 Worksheet 1 Java Answers
1. Definitions 2. Java HashMap 3. Thinking Question A HashMap is better because you can look up a price directly by the product's name (the key) using the .get() method. In an ArrayList, you would have...