Pseudocode Guide
Pseudocode Guide
Pseudocode Guide
Introduction ...................................................................................................................................................... 1
How should teachers use this guide? ............................................................................................................ 1
1 Pseudocode in examined components ................................................................................................. 2
1.1 Font style and size ............................................................................................................................. 2
1.2 Indentation ......................................................................................................................................... 2
1.3 Case................................................................................................................................................... 2
1.4 Lines and line numbering................................................................................................................... 2
1.5 Comments.......................................................................................................................................... 3
2 Variables, constants and data types ...................................................................................................... 4
2.1 Data Types......................................................................................................................................... 4
2.2 Literals ............................................................................................................................................... 4
2.3 Identifiers ........................................................................................................................................... 4
2.4 Variable declarations ......................................................................................................................... 5
2.5 Constants ........................................................................................................................................... 5
2.6 Assignments ...................................................................................................................................... 5
3 Arrays ........................................................................................................................................................ 6
3.1 Declaring arrays ................................................................................................................................. 6
3.2 Using arrays ....................................................................................................................................... 6
4 User-defined data types .......................................................................................................................... 8
4.1 Defining user-defined data types ....................................................................................................... 8
4.2 Using user-defined data types ........................................................................................................... 9
5 Common operations .............................................................................................................................. 10
5.1 Input and output ............................................................................................................................... 10
5.2 Arithmetic operations ....................................................................................................................... 10
5.3 Relational operations ....................................................................................................................... 10
5.4 Logic operators ................................................................................................................................ 11
5.5 String operations .............................................................................................................................. 11
6 Selection ................................................................................................................................................. 13
6.1 IF statements ................................................................................................................................... 13
6.2 CASE statements ............................................................................................................................ 14
7 Iteration (repetition) ............................................................................................................................... 15
7.1 Count-controlled (FOR) loops .......................................................................................................... 15
7.2 Post-condition (REPEAT) loops....................................................................................................... 15
7.3 Pre-condition (WHILE) loops ........................................................................................................... 16
8 Procedures and functions..................................................................................................................... 17
8.1 Defining and calling procedures ...................................................................................................... 17
8.2 Defining and calling functions .......................................................................................................... 18
8.3 Passing parameters by value or by reference ................................................................................. 19
9 File handling ........................................................................................................................................... 20
9.1 Handling text files ............................................................................................................................ 20
9.2 Handling random files ...................................................................................................................... 21
10 Index of symbols and keywords .......................................................................................................... 23
Pseudocode Guide for Teachers
The following information sets out how pseudocode will appear within the examined components and is
provided to allow you to give learners familiarity before the exam.
1.2 Indentation
Lines are indented by three spaces to indicate that they are contained within a statement in a previous line.
Where it is not possible to fit a statement on one line any continuation lines are indented by two spaces. In
cases where line numbering is used, this indentation may be omitted. Every effort will be made to make sure
that code statements are not longer than a line of code, unless this is absolutely necessary.
1.3 Case
Keywords are in uppercase, e.g. IF, REPEAT, PROCEDURE. (Different keywords are explained in later
sections of this guide.)
Identifiers are in mixed case (sometimes referred to as camelCase or Pascal case) with upper case letters
indicating the beginning of new words, for example NumberOfPlayers.
Meta-variables – symbols in the pseudocode that should be substituted by other symbols are enclosed in
angled brackets < > (as in Backus-Naur Form). This is also used in this guide.
Example – meta-variables
REPEAT
<Statement(s)>
UNTIL <condition>
Line numbers are consecutive, unless numbers are skipped to indicate that part of the code is missing. This
will also be clearly stated.
Each line representing a statement is numbered. However, when a statement runs over one line of text, the
continuation lines are not numbered.
1.5 Comments
Comments are preceded by two forward slashes //. The comment continues until the end of the line. For
multi-line comments, each line is preceded by //.
Normally the comment is on a separate line before, and at the same level of indentation as, the code it refers
to. Occasionally, however, a short comment that refers to a single line may be at the end of the line to which
it refers.
Example – comments
// this procedure swaps
// values of X and Y
PROCEDURE SWAP(BYREF X : INTEGER, Y INTEGER)
Temp ← X // temporarily store X
X ← Y
Y ← Temp
ENDPROCEDURE
2.2 Literals
Literals of the above data types are written as follows:
Always written with at least one digit on either side of the decimal point, zeros being
• Real
added if necessary, e.g. 4.7, 0.3, -4.0, 0.0
• Char A single character delimited by single quotes e.g. ꞌxꞌ, ꞌCꞌ, ꞌ@ꞌ
Delimited by double quotes. A string may contain no characters (i.e. the empty string)
• String
e.g. "This is a string", ""
This will normally be written in the format dd/mm/yyyy. However, it is good practice to
• Date state explicitly that this value is of data type DATE and to explain the format (as the
convention for representing dates varies across the world).
2.3 Identifiers
Identifiers (the names given to variables, constants, procedures and functions) are in mix case. They can only
contain letters (A–Z, a–z), digits (0–9) and the underscore character ( _ ). They must start with a letter and not
a digit. Accented letters should not be used.
As in programming, it is good practice to use identifier names that describe the variable, procedure or function
they refer to. Single letters may be used where these are conventional (such as i and j when dealing with
array indices, or X and Y when dealing with coordinates) as these are made clear by the convention.
Identifiers should be considered case insensitive, for example, Countdown and CountDown should not
be used as separate variables.
2.5 Constants
It is good practice to use constants if this makes the pseudocode more readable, as an identifier is more
meaningful in many cases than a literal. It also makes the pseudocode easier to update if the value of the
constant changes.
Constants are normally declared at the beginning of a piece of pseudocode (unless it is desirable to restrict
the scope of the constant).
Constants are declared by stating the identifier and the literal value in the following format:
Only literals can be used as the value of a constant. A variable, another constant or an expression must
never be used.
2.6 Assignments
The assignment operator is ← .
<identifier> ← <value>
The identifier must refer to a variable (this can be an individual element in a data structure such as an array or
an abstract data type). The value may be any expression that evaluates to a value of the same data type as
the variable.
Example – assignments
Counter ← 0
Counter ← Counter + 1
TotalToPay ← NumberOfHours * HourlyRate
3 Arrays
Syllabus requirements
The Cambridge International AS & A Level syllabus (9618) requires candidates to understand and use
both one-dimensional and two-dimensional arrays.
Arrays can be used in assignment statements (provided they have same size and data type). The following is
therefore allowed:
A statement should not refer to a group of array elements individually. For example, the following
construction should not be used.
Instead, an appropriate loop structure is used to assign the elements individually. For example:
Syllabus requirements
The AS & A Level (9618) syllabus requires candidates to understand that data structures that are
not available in a particular programming language need to be constructed from the data structures
that are built-in within the language. User-defined data types need to be defined, the syllabus
requires candidates to use and define non-composite data types such as enumerated and pointer;
composite data types record, set, class/object. Abstract Data Types (ADTs) stack, queue, linked
list, dictionary and binary tree are also defined as composite data types.
A composite data type is a collection of data that can consist of different data types, grouped under one
identifier. The composite type should be declared as follows:
TYPE <identifier1>
DECLARE <identifier2> : <data type>
DECLARE <identifier3> : <data type>
...
ENDTYPE
TYPE Student
DECLARE Surname : STRING
DECLARE FirstName : STRING
DECLARE DateOfBirth : DATE
DECLARE YearGroup : INTEGER
DECLARE FormGroup : CHAR
ENDTYPE
Variables of a user-defined data type can be assigned to each other. Individual data items are accessed
using dot notation.
Pupil1.Surname ← "Johnson"
Pupil1.Firstname ← "Leroy"
Pupil1.DateOfBirth ← 02/01/2005
Pupil1.YearGroup ← 6
Pupil1.FormGroup ← ꞌAꞌ
Pupil2 ← Pupil1
FOR Index ← 1 TO 30
Form[Index].YearGroup ← Form[Index].YearGroup + 1
NEXT INDEX
ThisSeason ← Spring
MyAddPointer ← ^ThisSeason
NextSeason ← MyAddPointer^ + 1
// pointer is dereferenced to access the value stored
at the address
5 Common operations
INPUT <identifier>
The identifier should be a variable (that may be an individual element of a data structure such as an array, or
a custom data type).
OUTPUT <value(s)>
Several values, separated by commas, can be output using the same command.
+ Addition
- Subtraction
* Multiplication
/ Division
Care should be taken with the division operation: the resulting value should be of data type REAL, even if the
operands are integers.
Multiplication and division have higher precedence over addition and subtraction (this is the normal
mathematical convention). However, it is good practice to make the order of operations in complex
expressions explicit by using parentheses.
In complex expressions it is advisable to use parentheses to make the order of operations explicit.
In complex expressions it is advisable to use parentheses to make the order of operations explicit.
Syllabus requirements
The AS & A Level (9618) syllabus specifically requires candidates to know string manipulation
functions in their chosen programming language. Pseudocode string manipulation functions will always
be provided in examinations. Some basic string manipulation functions are given here.
Each function returns an error if the function call is not properly formed.
Example: "Summer" & " " & "Pudding" produces "Summer Pudding"
Where string operations (such as concatenation, searching and splitting) are used in a programming
language, these should be explained clearly, as they vary considerably between systems.
Where functions in programming languages are used to format numbers as strings for output, their use should
also be explained.
6 Selection
6.1 IF statements
IF statements may or may not have an ELSE clause.
IF
<condition>
THEN
<statement(s)>
ENDIF
IF
<condition>
THEN
<statement(s)>
ELSE
<statement(s)>
ENDIF
Note, due to space constraints, the THEN and ELSE clauses may only be indented by two spaces rather than
three. (They are, in a sense, a continuation of the IF statement rather than separate statements).
When IF statements are nested, the nesting should continue the indentation of two spaces. In particular,
run-on THEN IF and ELSE IF lines should be avoided.
CASE OF <identifier>
<value 1> : <statement1>
<statement2>
...
<value 2> : <statement1>
<statement2>
...
...
ENDCASE
CASE OF <identifier>
<value 1> : <statement1>
<statement2>
...
<value 2> : <statement1>
<statement2>
...
OTHERWISE : <statement1>
<statement2>
...
ENDCASE
Note that the case clauses are tested in sequence. When a case that applies is found, its statement is
executed and the CASE statement is complete. Control is passed to the statement after the ENDCASE. Any
remaining cases are not tested.
If present, an OTHERWISE clause must be the last case. Its statement will be executed if none of the
preceding cases apply.
7 Iteration (repetition)
The identifier must be a variable of data type INTEGER, and the values should be expressions that evaluate
to integers.
The variable is assigned each of the integer values from value1 to value2 inclusive, running the statements
inside the FOR loop after each assignment. If value1 = value2 the statements will be executed once, and if
value1 > value2 the statements will not be executed.
It is good practice to repeat the identifier after NEXT, particularly with nested FOR loops. An increment can be
specified as follows:
The increment must be an expression that evaluates to an integer. In this case the identifier will be
assigned the values from value1 in successive increments of increment until it reaches value2. If it goes
past value2, the loop terminates. The increment can be negative.
REPEAT
<Statement(s)>
UNTIL <condition>
The statements in the loop will be executed at least once. The condition is tested after the statements are
executed and if it evaluates to TRUE the loop terminates, otherwise the statements are executed again.
WHILE <condition>
<statement(s)>
ENDWHILE
The condition is tested before the statements, and the statements will only be executed if the condition
evaluates to TRUE. After the statements have been executed the condition is tested again. The loop
terminates when the condition evaluates to FALSE.
The statements will not be executed if, on the first test, the condition evaluates to FALSE.
Syllabus requirements
The definition and use of procedures and functions is explicitly required in the AS & A Level (9618)
syllabus. Any pseudocode functions used in an examination will be defined.
PROCEDURE <identifier>
<statement(s)>
ENDPROCEDURE
The <identifier> is the identifier used to call the procedure. Where used, param1, param2 etc. are
identifiers for the parameters of the procedure. These will be used as variables in the statements of the
procedure.
CALL <identifier>
When parameters are used, Value1, Value2,... must be of the correct data type and in the same
sequence as in the definition of the procedure.
Unless otherwise stated, it should be assumed that parameters are passed by value. (See section 8.3).
IF Size = Default
THEN
CALL DefaultSquare
ELSE
CALL Square(Size)
ENDIF
The keyword RETURN is used as one of the statements within the body of the function to specify the value to
be returned. Normally, this will be the last statement in the function definition.
Because a function returns a value that is used when the function is called, function calls are not complete
program statements. The keyword CALL should not be used when calling a function. Functions should only
be called as part of an expression. When the RETURN statement is executed, the value returned replaces the
function call in the expression and the expression is then evaluated.
If the method for passing parameters is not specified, passing by value is assumed. How this should
be called and how it operates has already been explained in Section 8.1.
9 File handling
A file must be opened in a specified mode before any file operations are attempted. This is written
as follows:
The file identifier may be a literal string containing the file names, or a variable of type STRING that has been
assigned the file name.
Data is read from the file (after the file has been opened in READ mode) using the READFILE command as
follows:
The Variable should be of data type STRING. When the command is executed, the next line of
text in the file is read and assigned to the variable.
The function EOF is used to test whether there are any more lines to be read from a given file. It is called as
follows:
EOF(<File Identifier>)
This function returns TRUE if there are no more lines to read (or if an empty file has been opened in READ
mode) and FALSE otherwise.
Data is written into the file (after the file has been opened in WRITE or APPEND mode) using the
WRITEFILE command as follows:
Files should be closed when they are no longer needed using the CLOSEFILE command as
follows:
Random files are opened using the RANDOM file mode as follows:
As with text files, the file identifier will normally be the name of the file.
The address should be an expression that evaluates to an integer which indicates the location of a record to
be read or written. This is usually the number of records from the beginning of the file. It is good practice to
explain how the addresses are computed.
The command GETRECORD should be used to read the record at the file pointer:
When this command is executed, the variable is assigned to the record that is read, and must be of the
appropriate data type for that record (usually a user-defined type).
The command PUTRECORD is used to write a record into the file at the file pointer:
When this command is executed, the data in the variable is inserted into the record at the file pointer. Any
data that was previously at this location will be replaced.
NewPupil.Surname ← "Johnson"
NewPupil.Firstname ← "Leroy"
NewPupil.DateOfBirth ← 02/01/2005
NewPupil.YearGroup ← 6
NewPupil.FormGroup ← ꞌAꞌ
SEEK "StudentFile.Dat", 10
PUTRECORD "StudentFile.Dat", NewPupil
CLOSEFILE "StudentFile.dat"