Topic

Sub Topic

Resources

I know this

Needs more work!

Algorithms, programming and logic

7 Algorithm design and problem-solving

Contains 7 and 8

Understand the program development life cycle, limited to: analysis, design, coding and testing

Contains 7 basic without 8

(a) Understand that every computer system is made up of sub-systems, which are made up of further sub-systems
(b) Understand how a problem can be decomposed into its component parts
(c) Use different methods to design and construct a solution to a problem

Explain the purpose of a given algorithm

Understand standard methods of solution

(a) Understand the need for validation checks to be made on input data and the different types of validation check
(b) Understand the need for verification checks to be made on input data and the different types of verification check

Suggest and apply suitable test data

– normal
– abnormal
– extreme:is the largest/smallest acceptable value
– boundary:is the largest/smallest acceptable value and the corresponding smallest/largest rejected value

Complete a trace table to document a dry-run of an algorithm

Identify errors in given algorithms and suggest ways of correcting these errors

Write and amend algorithms for given problems or scenarios, using: pseudocode, program code and flowcharts

Pseudo Code examples

8 Programming

8.1 Programming concepts

Contains 8 basic

Declare and use variables and constants

Contains 7 and 8 greater explanations

Understand and use the basic data types

– integer
– real
– char
– string
– Boolean

Understand and use input and output

(a) Understand and use the concept of sequence
(b) Understand and use the concept of selection
(c) Understand and use the concept of iteration
(d) Understand and use the concepts of totalling and counting
(e) Understand and use the concept of string handling
(f) Understand and use arithmetic, logical and Boolean operators

Understand and use nested statements

(a) Understand what is meant by procedures, functions and parameters
(b) Define and use procedures and functions, with or without parameters
(c) Understand and use local and global variables

• Arithmetic, limited to:
– +
– –
– /
– *
– ^ (raised to power of)
– MOD
– DIV
• Logical, limited to:
– =
– less than
– greater than
– greater than and equal to
– less than and equal to
– (not equal to)
• Boolean, limited to:
– AND
– OR
– NOT

Understand and use library routines

– MOD
– DIV
– ROUND
– RANDOM

8.2 Arrays

Understand how to create a maintainable program

Declare and use one-dimensional (1D) and two-dimensional (2D) arrays

Understand the use of arrays

Write values into and read values from an array using iteration

8.3 File handling

Understand the purpose of storing data in a file to be used by a program

Open, close and use a file for reading and writing

9 Databases

9 DATABASE PPT

Define a single-table database from given data storage requirements

– fields
– records
– validation

Suggest suitable basic data types

– text/alphanumeric
– character
– Boolean
– integer
– real
– date/time

Understand the purpose of a primary key and identify a suitable primary key for a given database table

Read, understand and complete structured query language (SQL) scripts to query data stored in a single database table

– SELECT
– FROM
– WHERE
– ORDER BY
– SUM
– COUNT

10 Boolean logic

10 Boolean Logic PPT

Identify and use the standard symbols for logic gates

Define and understand the functions of the logic gates

– NOT
– AND
– OR
– NAND
– NOR
– XOR (EOR

(a) Use logic gates to create given logic circuits from a:
(i) problem statement
(ii) logic expression
(iii) truth table
(b) Complete a truth table from a:
(i) problem statement
(ii) logic expression
(iii) logic circuit
(c) Write a logic expression from a:
(i) problem statement
(ii) logic circuit
(iii) truth table