Computer-science_A-level_Cie
-
computers-and-components6 主题
-
logic-gates-and-logic-circuits2 主题
-
central-processing-unit-cpu-architecture6 主题
-
assembly-language-4 主题
-
bit-manipulation1 主题
-
operating-systems3 主题
-
language-translators2 主题
-
data-security3 主题
-
data-integrity1 主题
-
ethics-and-ownership3 主题
-
database-concepts3 主题
-
database-management-systems-dbms-1 主题
-
data-definition-language-ddl-and-data-manipulation-language-dml1 主题
-
computational-thinking-skills1 主题
-
algorithms14 主题
-
data-types-and-records2 主题
-
arrays2 主题
-
files1 主题
-
introduction-to-abstract-data-types-adt1 主题
-
programming-basics1 主题
-
constructs2 主题
-
structured-programming1 主题
-
program-development-life-cycle2 主题
-
program-design-2 主题
-
program-testing-and-maintenance3 主题
-
user-defined-data-types1 主题
-
file-organisation-and-access-3 主题
-
floating-point-numbers-representation-and-manipulation3 主题
-
protocols2 主题
-
circuit-switching-packet-switching1 主题
-
processors-parallel-processing-and-virtual-machines5 主题
-
boolean-algebra-and-logic-circuits4 主题
-
purposes-of-an-operating-system-os3 主题
-
translation-software3 主题
-
encryption-encryption-protocols-and-digital-certificates3 主题
-
artificial-intelligence-ai4 主题
-
recursion1 主题
-
programming-paradigms4 主题
-
object-oriented-programming7 主题
-
file-processing-and-exception-handling2 主题
-
data-representation5 主题
-
multimedia3 主题
-
compression2 主题
-
networks-and-the-internet11 主题
pseudocode
Input, process, output
What is an input?
-
An input is data or information being entered/taken into a program before it is processed in the algorithm
-
An input can come from a variety of sources, such as:
-
User – keyboard, mouse, controller, microphone
-
Sensors – temperature, pressure, movement
-
-
Values are input using the
INPUTcommand
INPUT <identifier>
What is a process?
-
A process is a doing action performed in the algorithm that transforms inputs into the desired output. The central processing unit (CPU) executes the instructions that define the process
-
An example would be:
-
Comparing two numbers
-
Calculating an average
-
What is an output?
-
An output is the result of the processing in an algorithm and usually the way a user can see if an algorithm works as intended
-
An output can take various forms, such as:
-
Numbers – result of calculations
-
Text
-
Images
-
Actions – triggering events
-
-
Values are output using the
OUTPUTcommand
OUTPUT <value(s)>
More than one value can be output in the same command when separated by commas
OUTPUT "First name: ", Fname, "Surname: ", Sname
Example 1 – Area of a shape
-
A user wants to write a program to calculate the area of a shape
|
Input |
Process |
Output |
|---|---|---|
|
|
|
// Calculate the area of a rectangle INPUT Length
INPUT Width Area ← Length * Width OUTPUT "The area is ", Area
Example 2 – Average test score
-
A teacher wants to calculate the average mark achieved on a test amongst students in a class
-
The teacher needs to enter how many students in the class and for each students a score out of 50
|
Input |
Process |
Output |
|---|---|---|
|
|
|
// Calculate the average test score for a class DECLARE TotalScore : INTEGER
DECLARE Score : INTEGER
DECLARE NumberOfStudents : INTEGER
DECLARE Average : REAL TotalScore ← 0 INPUT NumberOfStudents FOR StudentIndex ← 1 TO NumberOfStudents OUTPUT "Enter score for student ", StudentIndex INPUT Score TotalScore ← TotalScore + Score
NEXT StudentIndex Average ← TotalScore / NumberOfStudents OUTPUT "The average score is ", Average
Programming constructs
What is sequence?
-
Sequence refers to lines of code which are run one line at a time
-
The lines of code are run in the order that they written from the first line of code to the last line of code
-
Sequence is crucial to the flow of a program, any instructions out of sequence can lead to unexpected behaviour or errors
Example
-
A simple program to ask a user to input two numbers, number two is subtracted from number one and the result is outputted
|
Line |
Pseudocode |
|---|---|
|
01 |
|
|
02 |
|
|
03 |
|
|
04 |
|
What is selection?
-
Selection is when the flow of a program is changed, depending on a set of conditions
-
The outcome of this condition will then determine which lines or block of code is run next
-
Selection is used for validation, calculation and making sense of a user’s choices
-
There are two ways to write selection statements:
-
if… then… else…
-
case…
-
|
Structure |
IF…THEN…ELSE example |
CASE statement example |
|---|---|---|
|
Purpose |
Used for binary decisions (true/false) |
Used for multiple specific options |
|
Scenario |
Check if a user is old enough to vote |
Perform an action based on the direction entered |
|
Pseudocode example |
|
|
What is iteration?
-
Iteration means repeating a line or block of code using a loop
-
It allows a program to perform a task multiple times until a condition is met
Types of iteration
|
Type |
Description |
Pseudocode Format |
|---|---|---|
|
Count-controlled |
Repeats a fixed number of times |
|
|
Post-condition |
Repeats at least once, checks the condition after running the block |
|
|
Pre-condition |
Checks the condition before running the block |
|
// Count-controlled
FOR i ← 1 TO 5 OUTPUT i
NEXT i // Post-condition
REPEAT INPUT Password
UNTIL Password = "Secret123" // Pre-condition
WHILE Score < 100 Score ← Score + 10
ENDWHILE
Worked Example
A teacher uses a paper-based system to store marks for a class test. The teacher requires a program to assign grades based on these results.
The program will output the grades together with the average mark.
Write a detailed description of the algorithm that will be needed.[6]
Answer
Marks awarded for a description of each of the following steps of the algorithm:
-
Reference variables for Count of students and Total marks [1 mark]
-
Loop through all students (Count) [1 mark]
-
Input individual mark (in loop) [1 mark]
-
Compare mark with threshold / boundary values to determine grade (in loop) [1 mark]
-
Output the grade for a student (in loop) [1 mark]
-
Maintain a Total (and Count if required) (in loop) [1 mark]
-
Calculate average by dividing Total by Count and Output (after loop) [1 mark]
Responses