Algorithm and programming: definitions.

Scratch Report an error on this Mathovore page.Report an error / Note?

al-kwarizmiThe word algorithm was coined in the Middle Ages to designate the techniques of written calculation related to the system of positional numeration, in other words calculation on digits, introduced in Europe by the Arabs.


Al-Kwharizmi
(783-850) is a great mathematician and astronomer who gave him his nickname. The word algorithm comes from the phonetic transcription of
al-Kwharizmi
in Algaurizin and from the Greek word
arithmos
number (which also gave
arithmetic
,
logarithm
).

What is an algorithm?

Explanation with the pancake recipe

A recipe, for example, is an algorithm: a sequence of simple operations that allows you to go from ingredients to a prepared dish.

recipe-algorithm

We often represent the algorithm in a schematic way, by breaking down the steps and linking them with arrows, as below:

Algorithm and recipe

To make pancakes, just follow the instructions in order. The recipes are algorithms for humans and are therefore written in a language that humans can understand. Since humans are assumed to be reasonably intelligent, there are many things that do not need to be specified in the recipe, such as removing the shells from the eggs or not using raccoon milk. Moreover, the algorithm of the pancake recipe is very simple because there is only onepossible choice at each step. To address this notion of choice, we will consider another algorithm: the one that determines whether or not we can make pancakes, based on what is in the fridge and cupboards.

Conditions in the algorithms

Before starting to make pancakes, we usually check that we have everything we need. It’s something easy for a human, but suppose you’re lucky enough to have a robot to help you in the kitchen. To make sure he has enough ingredients, here is one of the algorithms he could use, knowing that he will need eggs, milk, flour, sugar and butter. In this scheme, the robot will check one by one all the conditions necessary for the good progress of the preparation of the pancakes. The questions he must ask himself are displayed in diamonds and the instructions in rectangles. At each step, depending on the answers, the instructions may change:

Definition of an algorithm

Generally speaking, an algorithm, like the ones you create with SCRATCH or ALGOBOX, is used to process what we call“inputs” (in our case, the ingredients and the kitchen equipment) to give a result (the pancakes). The instructions described in the algorithm should be very simple and not confusing. To obtain the same result, there are an infinite number of possible algorithms.

A good algorithm is a recipe that is easy to follow, does not waste time unnecessarily and does not cause errors.

A good algorithm must also have a beginning and above all … an end!

Every computer scientist in the world has been confronted one day with the absolute horror of an infinite loop.

Cette publication est également disponible en : Français (French) Español (Spanish) العربية (Arabic)


Download and print this document in PDF for free

You have the possibility to download then print this document for free «algorithm and programming: definitions.» in PDF format.



Other documents in the category Scratch

Download our free apps with all corrected lessons and exercises.

Application Mathovore sur Google Play Store.    Application Mathovore sur Apple Store.     Suivez-nous sur YouTube.

Other forms similar to algorithm and programming: definitions..
  • 82
    The brick breaker made with ScratchAn example of a mini video game created with the Scratch software. The objective is to move the ball when it is in contact with a bar that is moving horizontally. When the ball hits this support, it moves on the screen to break bricks. A score counter has also…
  • 80
    Scratch: worksheets, activities and online programs and algorithmsScratch is an easy-to-use software and the initiation is fun to make students discover algorithms, video games, dynamic figures and many other things. The algorithm and programming part in middle school math has just been inserted in the new cycle 4 programs (fifth, fourth and third) following the middle school…
  • 80
    Exercises with Scratch with missions to program.Mission n°1 : move the sprite with scratch. The mission and program requested: Create a program so that the sprite moves when the player uses the left and right arrows of the keyboard + change costume. Help: Here are the different bricks used for the design of this program.  …


Les dernières fiches mises à jour.

Voici les dernières ressources similaires à algorithm and programming: definitions. mis à jour sur Mathovore (des cours, exercices, des contrôles et autres), rédigées par notre équipe d'enseignants.

  1. Cours de maths à télécharger en PDF ou à imprimer.
  2. Volumes et sections : corrigé des exercices de maths en 3ème en PDF.
  3. Systèmes équations : corrigé des exercices de maths en 2de.
  4. Corrigé du brevet blanc de maths 2020
  5. Corrigés des sujets du baccalauréat de maths S

Free registration at Mathovore.  On Mathovore, there is 13 623 781 math lessons and exercises downloaded in PDF.

Mathovore

FREE
VIEW