Skip to content
Marlbridge

Revision Notes

IB DP Computer Science B.4: Abstract Data Types – Revision Notes

Revision notes on IB DP Computer Science B.4 Abstract data types (HL only): what the 2027 subject brief says on hours, HL Paper 2 questions and how to revise.

Level
IB
Topic
B.4 – Abstract data types (HL only)
Updated

Aligned to International Baccalaureate IB Diploma Programme Computer Science (DP Computer Science), First assessment 2027. Official subject brief .

Syllabus page (what it covers and how it is assessed): IB Diploma Programme Computer Science.

Found an error? Report a correction.

Need help with this topic? Request a free trial class for IB Diploma Programme Computer Science (DP Computer Science (2014) / DP Computer Science (2027)).

B.4 Abstract data types is the HL-only sub-topic of Theme B in IB DP Computer Science (first assessment 2027): 23 recommended teaching hours at HL, none at SL, assessed through additional HL questions on Paper 2. These notes summarise what the IB’s public subject brief says. The brief does not list the ADTs studied; they are in the full DP guide, so build your checklist from your school’s copy.

Full explanation: B.4 Abstract data types study guide.

Key facts from the subject brief

Item What the brief says
Level HL only
Teaching hours 0 SL / 23 HL
Assessed in HL Paper 2: additional questions focused on OOP and abstract data types
HL Paper 2 2 hours, 40% of the final grade
Languages Java or Python; programming questions have equivalent versions
Theme B totals 52 hours at SL and 93 at HL when the hours table is added up. HL gets 41 more hours: B.2 plus 2, B.3 plus 16 and B.4 plus 23. B.3 and B.4 supply 39 of the 41.
Most of the extra Theme B time at HL comes from B.3 and B.4.

What the numbers mean for revision

  • B.4 has the same HL allocation as B.3 OOP (23 hours) and is assessed alongside it in the additional HL questions, so revise the two together.
  • At HL, Paper 2 (40%) carries the same weight as Paper 1 (40%), so Theme B, including B.4, is half of the external assessment.

General background (not the IB outcome list)

An abstract data type is defined by its possible values and the operations allowed on it, not by how it is implemented. This is abstraction applied to data, which links B.4 to the B.1 computational thinking process. Check the full guide for which ADTs and operations are required.

Revision checklist to build with your teacher

  1. List every ADT and operation in the B.4 outcomes of the full guide.
  2. For each, write an implementation in your course language and a set of test cases.
  3. Practise tracing operations by hand, recording the state of the data after each step.
  4. Practise questions that combine an ADT with a class (B.3), since HL Paper 2 groups the two.

Common mistakes and exam traps

  • SL students revising B.4: it is not examined at SL.
  • Revising from another syllabus’s data-structure list and assuming it matches B.4. Use the full guide.
  • Learning definitions without practising implementation and tracing.
An ADT is defined by the values it can hold and the operations on it, not by how it is implemented. In this illustrative example the same operations give the same results whether items are held in an array or in linked nodes.
An ADT separates what it does from how it is stored (illustrative example).
A trace table records each operation, what it returns and what the data type holds afterwards. Here six operations are traced: add(5), add(8), size() returns 2, remove() returns 8, remove() returns 5, and is_empty() returns true.
A trace table for operations on an illustrative abstract data type.
HL students should list every data type and operation named in the full guide, implement each in Java or Python, trace the operations on paper, and expect Paper 2 HL questions that combine B.4 with OOP.
Four steps to prepare for B.4 at HL.

Frequently asked questions

Is B.4 examined at SL? No. The brief labels it HL only, with 0 SL hours.

What is the link between B.4 and B.3? The brief describes the additional HL Paper 2 questions as focused on OOP and abstract data types, so both are assessed together at HL.

Self-test

  1. At which level is B.4 studied?
  2. How many teaching hours does the brief recommend for B.4?
  3. On which paper is B.4 assessed?
  4. What weighting does HL Paper 2 carry?

Answers: 1. HL only. 2. 23 hours (HL). 3. Paper 2, in the additional HL questions. 4. 40%.

B.4 has 23 teaching hours at HL and none at SL. That is more than four times B.1 (5 hours) and over half of B.2 (42 hours).
B.4 is HL only and its 23 hours is more than four times B.1 and over half of B.2.

Source

International Baccalaureate Organization, Diploma Programme Subject Brief, Sciences: Computer science, first assessment 2027 (© 2024).

Get free revision emails (optional)

Occasional emails with practice questions, worked explanations and links to free resources for the qualification and subjects you choose. No spam, and you can unsubscribe from any email. The free tools on this site never need an email.

Subjects (optional, up to 6)

Choose a qualification to see its subjects.

Related resources

Related articles

Studying this with a teacher

Working through Computer Science IB?

This page is free and stays free. If you would rather be taught it, Marlbridge runs Computer Science classes one-to-one, online in your own time zone. The first trial class is free. WhatsApp replies within an hour (8am–11pm Pakistan time, every day); email the same day.

IB Computer Science teachers at Marlbridge