Alevel Computer Science (Pseudocode Notes)
Alevel Computer Science (Pseudocode Notes)
Introduction ................................................................................................................................... 1
Which syllabuses does this guide apply to?................................................................................. 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 and italics ..................................................................................................................... 2
1.4 Lines and line numbering....................................................................................................... 3
1.5 Comments ............................................................................................................................. 3
2.1 Atomic type names ................................................................................................................ 4
2.2 Literals................................................................................................................................... 4
2.3 Identifiers ............................................................................................................................... 4
2.5 Constants .............................................................................................................................. 5
2.6 Assignments .......................................................................................................................... 5
3. Arrays ........................................................................................................................................ 6
3.1 Declaring arrays .................................................................................................................... 6
3.2 Using arrays .......................................................................................................................... 6
4. Abstract data types ................................................................................................................... 8
4.1 Defining custom types ........................................................................................................... 8
4.2 Using custom types ............................................................................................................... 8
5. Common operations ............................................................................................................... 10
5.1 Input and output .................................................................................................................. 10
5.2 Arithmetic operations ........................................................................................................... 10
5.3 Relational operations ........................................................................................................... 11
5.4 Logic operators.................................................................................................................... 11
5.5 String operations ................................................................................................................. 11
5.6 Random number generation ................................................................................................ 12
6. Selection .................................................................................................................................. 13
6.1 IF statements....................................................................................................................... 13
6.2 CASE statements ................................................................................................................ 14
7. Iteration.................................................................................................................................... 15
7.1 Count-controlled (FOR) loops .............................................................................................. 15
7.3 Pre-condition (WHILE) loops ............................................................................................... 16
9. File handling ............................................................................................................................ 20
9.1 Handling text files ................................................................................................................ 20
9.2 Handling random files.......................................................................................................... 21
10. Index of symbols and keywords .......................................................................................... 23
Pseudocode in examined components
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 four 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.
Note that the THEN and ELSE clauses of an IF statement are indented by only two spaces (see Section 6.1).
Cases in CASE statements are also indented by only two places (see Section 6.2).
Identifiers are in mixed case (sometimes referred to as camelCase or Pascal case) with uppercase 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
<Statements>
UNTIL <condition>
Where the pseudocode contains descriptions rather than code symbols, keywords or literals, these are
written in italics.
Example – descriptions
REPEAT
<Statements>
UNTIL all seats are allocated
2
Pseudocode in examined components
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
3
Variables, constants and data types
2.2 Literals
Literals of the above data types are written as follows:
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) and digits (0–9). They must start with a letter and not a digit. Accented letters
and other characters, including the underscore, 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.
4
Variables, constants and data types
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
5
Arrays
3. Arrays
Syllabus requirements
The Cambridge IGCSE syllabus(0478) requires candidates to understand and use one-dimensional
arrays.
The Cambridge International AS & A Level syllabus (9608) requires candidates to understand and use
both one- and two-dimensional arrays.
StudentNames[1] “Ali”
NoughtsAndCrosses[2,3] ‘X’
StudentNames[n+1] StudentNames[n]
Arrays can be used in assignment statements (provided they have same size and data type). The following
is therefore allowed:
SavedGame NoughtsAndCrosses
A statement should not, however, refer to a group of array elements individually. For example, the following
construction should not be used.
StudentNames [1 TO 30] “”
Instead, an appropriate loop structure is used to assign the elements individually. For example:
FOR Index = 1 TO 30
StudentNames[Index] “”
6 NEXT Index
Abstract data types
Syllabus requirements
Abstract data types are only required in the AS & A level (9608) syllabus. The AS & A Level syllabus
requires candidates to understand that custom data structures that are not available in a particular
programming language (which we will here call ‘custom types’) need to be constructed from the data
structures that are built-in within the language.
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 custom data type can be assigned to each other. Individual data items are accessed using
dot notation.
8
Abstract data types
This pseudocode uses the custom type Student defined in the previous section.
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
9
Common operations
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.
INPUT Answer
OUTPUT Score
OUTPUT “You have ”, Lives, “ lives left”
Note that the syllabus for IGCSE (0478) gives READ and PRINT as examples for INPUT and OUTPUT
respectively.
• + 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.
The integer division operators MOD and DIV can be used. However, their use should be explained explicitly
and not assumed.
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.
10
Common operations
5.3 Relational operations
The following symbols are used for relational operators (also known as comparison operators):
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.
Candidates on the IGCSE syllabus (0478) are also likely to encounter these operations in the problems
they solve and so should be able to include them in pseudocode.
Where string operations (such as concatenation, searching and splitting) are used, these should be
explained clearly, as they vary considerably between systems.
Where functions are used to format numbers as strings for output, their use should be explained. Such
functions are often built into programming languages but should not be assumed in pseudocode.
Candidates on the IGCSE syllabus (0478) are also likely to need random numbers in the problems they
solve and so should be able to include them in pseudocode.
• RANDOMBETWEEN(min,max) : generates a random integer between the integers min and max
• RND() : generates a random real number between 0 and 1.
11
Selection
6. Selection
6.1 IF statements
IF statements may or may not have an ELSE clause.
IF <condition>
THEN
<statements>
ENDIF
IF <condition>
THEN
<statements>
ELSE
<statements>
ENDIF
Note that the THEN and ELSE clauses are only indented by two spaces. (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.
13
Selection
CASE OF <identifier>
<value 1> : <statement>
<value 2> : <statement>
...
ENDCASE
CASE OF <identifier>
<value 1> : <statement>
<value 2> : <statement>
...
OTHERWISE <statement>
ENDCASE
It is best practice to keep the branches to single statements as this makes the pseudocode more readable.
Similarly single values should be used for each case. If the cases are more complex, the use of an IF
statement, rather than a CASE statement, should be considered.
Each case clause is indented by two spaces. They can be seen as continuations of the CASE statement
rather than new statements.
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.
INPUT Move
CASE OF Move
‘W’: Position Position – 10
‘S’: Position Position + 10
‘A’: Position Position – 1
‘D’: Position Position + 1
OTHERWISE : Beep
ENDCASE
14
Iteration
7. Iteration
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.
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.
Total = 0
FOR Row = 1 TO MaxRow
RowTotal = 0
FOR Column = 1 TO 10
RowTotal RowTotal + Amount[Row,Column]
NEXT Column
OUTPUT “Total for Row ”, Row, “ is ”, RowTotal
Total Total + RowTotal
NEXT Row
OUTPUT “The grand total is ”, Total
REPEAT
<Statements>
UNTIL <condition>
15
Iteration
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.
REPEAT
OUTPUT “Please enter the password”
INPUT Password
UNTIL Password = “Secret”
WHILE <condition> DO
<statements>
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.
16
Procedures and functions
Syllabus requirements
The definition and use of procedures and functions is explicitly required in the AS & A Level (9608) syllabus.
Procedures and functions are not in the IGCSE (0478) syllabus. However, some IGCSE learners, particularly
the more able ones, may want to use it in their pseudocode.
PROCEDURE <identifier>
<statements>
ENDPROCEDURE
PROCEDURE <identifier>(<param1>:<datatype>,<param2>:<datatype>...)
<statements>
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>
CALL <identifier>(Value1,Value2...)
When parameters are used, Value1, Value2... must be of the correct data type as in the definition of the
procedure.
Optional parameters and overloaded procedures (where alternative definitions are given for the same
identifier with different sets of parameters) should be avoided in pseudocode.
Unless otherwise stated, it should be assumed that parameters are passed by value. (See section 8.3).
When the procedure is called, control is passed to the procedure. If there are any parameters, these are
substituted by their values, and the statements in the procedure are executed. Control is then returned to the
line that follows the procedure call.
17
Procedures and functions
PROCEDURE DefaultSquare
CALL Square(100)
ENDPROCEDURE
IF Size = Default
THEN
CALL DefaultSquare
ELSE
CALL Square(Size)
ENDIF
FUNCTION <identifier>(<param1>:<datatype>,<param2>:<datatype>...)
RETURNS <data type>
<statements>
ENDFUNCTION
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.
18
Procedures and functions
Parameters can be passed either by value or by reference. The difference between these only matters if, in
the statements of the procedure, the value of the parameter is changed, for example if the parameter is the
subject (on the left hand side) of an assignment.
To specify whether a parameter is passed by value or by reference, the keywords BYVALUE and BYREF
precede the parameter in the definition of the procedure. If there are several parameters, they should all be
passed by the same method and the BYVALUE or BYREF keyword need not be repeated.
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.
If parameters are passed by reference (as in the above example), when the procedure is called an identifier
for a variable of the correct data type must be given (rather than any expression which evaluates to a value
of the correct type). A reference (address) to that variable is passed to the procedure when it is called and if
the value is changed in the procedure, this change is reflected in the variable which was passed into it, after
the procedure has terminated.
In principle, parameters can also be passed by value or by reference to functions and will operate in a similar
way. However, it should be considered bad practice to pass parameters by reference to a function and this
should be avoided. Functions should have no other side effect on the program other than to return the
designated value.
19
File handling
9. File handling
Syllabus requirements
File handling is only explicitly required in the AS & A level (9608) syllabus. It may however be of interest to
higher ability Cambridge IGCSE learners.
It is good practice to explicitly open the files, stating the mode of operation, before reading from or writing to
it. This is written as follows:
The file identifier will usually be the name of the file. The following file modes are used:
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.
It is useful to think of the file as having a pointer which indicates the next line to be read. When the file is
opened, the file pointer points to the first line of the file. After each READFILE command is executed the file
pointer moves to the next line, or to the end of the file if there are no more lines.
The function EOF is used to test whether the file pointer is at the end of the file. It is called as follows:
EOF(<File Identifier>)
This function returns a Boolean value: TRUE if the file pointer is at the end of the file 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:
When the command is executed, the string is written into the file and the file pointer moves to the next line.
Files should be closed when they are no longer needed using the CLOSEFILE command as follows:
20
File handling
This example uses the operations together, to copy all the lines from FileA.txt to FileB.txt, replacing
any blank lines by a line of dashes.
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 custom 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.
21
File handling
The records from positions 10 to 20 of a file StudentFile.Dat are moved to the next position and a new
record is inserted into position 10. The example uses the custom type Student defined in Section 4.1.
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
CLOSE StudentFile.dat
22