WeLearn

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
All Grade 10 Information Technology key terms →

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. 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 WeLearn

Teach 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.