Programming Layer
IB Syllabus: Theme B — Computational Thinking & Problem-Solving (B2, B3)
Programming is the layer where abstract ideas become concrete. A loop is not just syntax — it is iteration. An array is not just a data structure — it is a block of contiguous memory. An object is a model of something real.
This layer uses Java as a vehicle for understanding how computers process information, how algorithms work, and how to think computationally. The goal is not to memorise Java — it is to use Java to reason about problems.
What You Will Build Towards
The programming layer follows a deliberate progression:
- Fundamentals — data types, variables, operators, input/output, debugging
- Constructs — sequence, selection, iteration, functions, scope
- Data Structures — arrays, ArrayLists, stacks, queues
- Algorithms — searching, sorting, Big O complexity
- File Processing — reading, writing, and appending data to files
After this foundation, the layer continues into:
- Object-Oriented Programming (B3) — classes, objects, encapsulation, UML design
- JavaFX + MVC — building real-world graphical applications for the IA
IB Syllabus Coverage
| Page | IB Code | Topic |
|---|---|---|
| Java Fundamentals | B2.1 | Variables, data types, strings, exceptions, debugging |
| Programming Constructs | B2.3 | Sequence, selection, loops, functions, scope |
| Data Structures | B2.2 | Arrays, ArrayList, stacks (LIFO), queues (FIFO) |
| Algorithms & Complexity | B2.4 | Big O, linear/binary search, bubble/selection sort; HL: recursion, quicksort |
| File Processing | B2.5 | Reading, writing, appending files |
How to Use This Layer
- Start with Java Fundamentals if you are new to Java or need a refresher on data types and operators.
- Work through Programming Constructs to master
if/else, loops, and methods — these appear in every program. - Data Structures and Algorithms are closely related — understanding how data is stored shapes which algorithms make sense.
- File Processing connects your programs to the real world: data persists beyond a single run.
IB Paper 2 questions require you to trace code, identify errors, and write short algorithms. The trace table exercises in each section prepare you directly for this.