eBook
Topic 5 - Abstract Data Structures
The topic “Abstract Data Structures” covers common data structures (arrays, stacks, queues, linked lists, binary trees) and their operations (addition, deletion, retrieval of data, traversal, searching,...
eBook
4.3 - Nature of programming languages
Computers operate on basic arithmetic and logic functions, the building blocks for complex tasks. These are written in machine code or higher-level languages, the latter easier for humans to understand....
eBook
Topic 4.3 - Introduction to programming
In this section, we will explore the concept of algorithms, learn to construct them using basic control structures like loops and branching, and examine the role of data structures like arrays and collections....
eBook
Topic 4.2 - Connecting computational thinking and program design
In computer science, linear search or sequential search is a method for finding a particular value in a list that consists of checking every element, one at a time and in sequence, until the desired one...
eBook
4.1 - Thinking Abstractly
Abstraction is a cornerstone of computing. It involves filtering out the information that is irrelevant thus leaving only the necessary information. This is done to create a representation of the problem...
eBook
4.1 - Thinking Concurrently
Concurrency is known as when several things are happening simultaneously. For instance in the example of a Gantt chart (see ‘Thinking ahead’) some of the processes that happen will inevitably be happening...
eBook
4.1 - Thinking Ahead
Identify the inputs and outputs required in a solution.Identifying pre and post-conditions required for a solution. Identifying exceptions to a program to deal with them. Imagine you're going on a camping...
eBook
4.1 - Thinking Logically
This is one of the fundamental parts of computational thinking: Computers process data logically but this is not “thinking”. For the computer to work it needs to be given instructions. For these instructions...
eBook
4.1 - Thinking Procedurally
To think procedurally you will need to look at a problem that needs to be solved and take the following steps:Identify the components of a problem.Identify the components of a solution to a problemDetermine...
eBook
Topic 4.1 - General principles
To think procedurally you will need to look at a problem that needs to be solved and take the following steps:Identify the components of a problem.Identify the components of a solution to a problemDetermine......