Grade 10 Information Technology · Lesson 6.2
Definition of an Algorithm
Unit 6: Fundamentals of Programming
An algorithm is a finite, ordered set of well-defined instructions for solving a problem or performing a task, which, when followed from given inputs, produces the required output in a finite amount of time. The word comes from the name of the ninth-century Persian mathematician Muhammad ibn Musa al-Khwarizmi, whose works on arithmetic and algebra described step-by-step calculation methods.
Key terms
- Algorithm
- finite, ordered, well-defined steps that solve a problem
- Al-Khwarizmi
- mathematician whose name gave the word algorithm
- Heuristic
- a rule of thumb without guaranteed correctness
- Efficiency
- how much time and memory an algorithm uses
- Linear search
- checking items one by one
- Binary search
- halving a sorted list repeatedly
Summary
- An algorithm is a finite, ordered set of well-defined steps that solves a problem.
- Algorithms are language-independent.
- Different algorithms for one problem are compared for correctness and efficiency.
In everyday life: Exam result systems use search algorithms to find one student's record among the hundreds of thousands who sit national exams each year.
Check yourself
- State the definition of an algorithm.
- Where does the word 'algorithm' come from?
- Why is 'cook until it tastes nice' not an algorithm?
Practice questions
1. An algorithm is:
- A. A type of computer hardware
- B. A finite, ordered set of clear steps that solves a problem
- C. A programming language
- D. A virus
Show answer
Answer: A finite, ordered set of clear steps that solves a problem
An algorithm is the step-by-step method; a program is that method written in a particular language.
On WeLearn
The full lesson: reading notes, worked examples, class activities and the Unit 6 quiz
Study Definition of an Algorithm on WeLearnTeach Definition of an Algorithm with WeLearn
We will bring a demo to your school: a lesson on your interactive TV, a virtual lab and a classroom game, with your own teachers.
