Learning objective
Following and writing algorithms: Understand the term algorithm. A sequence of steps that can be followed to complete a task and that always terminates. Be able to express the solution to a simple problem as an algorithm using pseudo-code, with the standard constructs: • sequence • assignment • selection • iteration. Be able to hand-trace algorithms. Be able to convert an algorithm from pseudo- code into high level language program code. 54 Be able to articulate how a program works, arguing for its correctness and its efficiency using logical reasoning, test data and user feedback.
Read the explanation, check the common trap, then practise with flashcards and questions.
At a glance
0
Flashcards
0
Questions
Topic
Abstraction and automation
Subtopic
Following and writing algorithms
Study support
Understand this objective
Quick explanation
Following and writing algorithms: Understand the term algorithm. A sequence of steps that can be followed to complete a task and that always terminates. Be able to express the solution to a simple problem as an algorithm using pseudo-code, with the standard constructs: • sequence • assignment • selection • iteration. Be able to hand-trace algorithms. Be able to convert an algorithm from pseudo- code into high level language program code. 54 Be able to articulate how a program works, arguing for its correctness and its efficiency using logical reasoning, test data and user feedback
- This point belongs to Abstraction and automation, especially Following and writing algorithms.
- You need to be able to following and writing algorithms: Understand the term algorithm. A sequence of steps that can be followed to complete a task and that always terminates. Be able to express the solution to a simple problem as an algorithm using pseudo-code, with the standard constructs: • sequence • assignment • selection • iteration. Be able to hand-trace algorithms. Be able to convert an algorithm from pseudo- code into high level language program code. 54 Be able to articulate how a program works, arguing for its correctness and its efficiency using logical reasoning, test data and user feedback.
- Use the linked flashcards and practice questions to check recall, then practise applying the idea in an exam-style answer.
Why it matters
This objective helps connect Following and writing algorithms to exam-style questions, flashcards, and revision notes for Abstraction and automation.
Quick student answer
Which statement best describes an algorithm?
Direct answer
A sequence of steps that can be followed to complete a task and always terminates
Key terms
- Selection: A construct that chooses which step or branch to follow based on a condition.
- Iteration: A construct that repeats one or more steps.
Common trap
Forgetting to update the loop variable: Check that each iteration changes the relevant variable so that the loop can eventually terminate.
Related questions
Try this as a practice card
Question 1 of 4
Choose an answer, get feedback, then move sideways through the set.
Flashcard prompts
Flip through the key recall cards
Flashcard 1 of 4
Revision tools
Choose how to practise
Flashcards0 linked cards
Practice Questions0 linked questions
Related learning objectives
- Problem-solving: Be able to develop solutions to simple logic problems. Be able to check solutions to simple logic problems.
Problem-solving
- Abstraction: Be familiar with the concept of abstraction as used in computations and know that: • representational abstraction is a representation arrived at by removing unnecessary details • abstraction by generalisation or categorisation is a grouping by common characteristics to arrive at a hierarchical relationship of the 'is a kind of' type.
Abstraction
- Information hiding: Be familiar with the process of hiding all details of an object that do not contribute to its essential characteristics.
Information hiding
- Procedural abstraction: Know that procedural abstraction represents a computational method. The result of abstracting away the actual values used in any particular computation is a computational pattern or computational method - a procedure.
Procedural abstraction
- Functional abstraction: Know that for functional abstraction the particular computation method is hidden. The result of a procedural abstraction is a procedure, not a function. To get a function requires yet another abstraction, which disregards the particular computation method. This is functional abstraction.
Functional abstraction
