



Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
A concise overview of key concepts in computational thinking, essential for gcse computer science students. It includes definitions of algorithms, decomposition, abstraction, pattern recognition, and fundamental programming constructs like selection, sequence, and iteration. Additionally, it covers logical operators, error types, and flowchart symbols, offering a valuable resource for exam preparation and understanding core principles. The document also includes a section on logic gates and truth tables, further enhancing its educational value.
Typology: Exams
1 / 5
This page cannot be seen from the preview
Don't miss anything!




Algorithm Set of step-by-step instructions to complete a task, or solve a problem Decomposition Break down a problem into smaller sub-problems Abstraction Remove unnecessary information from a problem Pattern recognition Seeing similarities and differences in a range of problems Computational thinking Using methods to solve complex problems Flowchart Diagram that represents an algorithm showing the steps as boxes of various kinds, and their order by connecting them with arrows. 3 basic programming constructs Selection- Sequence- Iteration 3 elements of a successful algorithm
Accurate- Efficient- Consistent Logical operators- AND Two conditions must both be true for the whole statement to be true Logical operators- OR Either one of two conditions must be true for the whole statement to be true Logical operators- NOT Reverses the logic of a statement Logic error Error that results in incorrect or unexpected behaviour Trace table Used to identify logic errors in an algorithm or to determine the purpose of an algorithm BIDMAS- order of calculations BRACKETS- INDICES- DIVISION- MULTIPLICATION- ADDITION- SUBTRACTION Iteration Programming construct that allows the repetition of a process, also called a loop Selection Programming construct that allows a choice to be made between different options
Flowchart- selection symbol Flowchart- process symbol Flowchart- start / end symbol Flowchart- input / output symbol Truth table Lists all possible combinations of input values to a logical expression and the corresponding output values. Syntax error
A mistake in the program where the rules of the programming language are not followed. Runtime error Occurs while the program is running. A piece of code that contains an error causes the program to stop. Sequence Instructions are processed in order, one after the other