Algorithme et programmation

Algorithme

al-kwarizmiLe mot algorithme a été forgé au moyen-âge pour désigner les techniques de calcul écrit liées au système de numération de position, autrement dit le calcul sur les chiffres, introduit en Europe par les Arabes.

Al-Kwharizmi, (783-850) est un grand mathématicien et astronome  qui lui a donné son surnom.Le mot algorithme est issu de la transcription phonétique de al-Kwharizmi en Algaurizin et du mot grec arithmos, nombre (qui a donné aussi arithmétique, logarithme).

Qu’est ce qu’un algorithme ?

Explication avec la recette des crêpes

Une recette de cuisine, par exemple, est un algorithme : une suite d’opérations simples permettant de passer des ingrédients à un plat préparé.

recette-algorithme

On représente souvent l’algorithme de façon schématique, en décomposant les étapes et en les reliant par des flèches, un peu comme ci-dessous :

Algorithme et recette de cuisine

Pour faire des crêpes, il suffit de suivre les instructions dans l’ordre. Les recettes sont des algorithmes destinés aux humains et sont donc écrites dans un langage compréhensible par des humains. Comme on suppose que les humains sont raisonnablement intelligents, il y a plein de choses qu’on n’a pas besoin de préciser dans la recette, par exemple qu’ il faut retirer la coquille des œufs ou ne pas utiliser du lait de raton-laveur. En plus, l’algorithme de la recette des crêpes est très simple car il n’y a qu’un seul choix possible à chaque étape. Pour aborder cette notion de choix, nous allons considérer un autre algorithme : celui qui permet de déterminer si on peut faire des crêpes ou non, en fonction de ce qu’il y a dans le frigo et les placards.

Les conditions dans les algorithmes

Avant de se lancer dans la confection des crêpes, on vérifie d’ordinaire qu’on a bien tout ce qu’il faut. C’est quelque-chose de facile pour un humain, mais supposons que tu aies la chance d’avoir un robot pour t’aider en cuisine. Pour s’assurer qu’il dispose de suffisamment d’ingrédients, voici un des algorithmes qu’il pourrait utiliser, sachant qu’il lui faudra des œufs, du lait, de la farine, du sucre et du beurre. Dans ce schéma, le robot va vérifier une à une toutes les conditions nécessaires au bon déroulement de la préparation des crêpes. Les questions qu’il doit se poser sont affichées dans des losanges et les instructions dans des rectangles. À chaque étape, en fonction des réponses, les instructions peuvent changer :

Définition d'un algorithme

De manière générale, un algorithme, comme ceux que vous créez avec SCRATCH ou ALGOBOX sert à traiter ce qu’on appelle des « entrées » (dans notre cas, les ingrédients et le matériel de cuisine) pour donner un résultat (les crêpes). Les instructions décrites dans l’algorithme doivent être très simples et ne pas porter à confusion. Pour obtenir le même résultat, il existe une infinité d’algorithmes possibles.

Un bon algorithme est une recette facile à suivre, qui ne fait pas perdre de temps inutilement et qui ne provoque pas d’erreurs.

Un bon algorithme doit aussi avoir un début et surtout .. une fin !

Tous les informaticiens du monde se sont un jour retrouvés confrontés à l’horreur absolue d’une boucle infinie.

5/5 - (2 votes)

Télécharger nos applications gratuites avec tous les cours,exercices corrigés.

Application Mathovore sur Google Play Store. Application Mathovore sur Apple Store.

D'autres fiches similaires à algorithme et programmation.

Mathovore vous permet de réviser en ligne et de progresser en mathématiques tout au long de l'année scolaire.
De nombreuses ressources destinées aux élèves désireux de combler leurs lacunes en maths et d'envisager une progression constante. Tous les cours en primaire, au collège, au lycée mais également, en maths supérieures et spéciales ainsi qu'en licence sont disponibles sur notre sites web de mathématiques.
Des documents similaires à algorithme et programmation à télécharger ou à imprimer gratuitement en PDF avec tous les cours de maths du collège au lycée et post bac rédigés par des enseignants de l'éducation nationale.
Vérifiez si vous avez acquis le contenu des différentes leçons (définition, propriétés, téhorèmpe) en vous exerçant sur des milliers d'exercices de maths disponibles sur Mathovore et chacun de ces exercices dispose de son corrigé.
En complément des cours et exercices sur le thème algorithme et programmation, les élèves de troisième pourront réviser le brevet de maths en ligne ainsi que pour les élèves de terminale pourront s'exercer sur les sujets corrigé du baccalauréat de maths en ligne.


Retrouvez nos cours de maths et exercices corrigés sur notre chaîne YouTube.

Inscription gratuite à Mathovore.  Mathovore c'est 2 049 671 cours et exercices de maths téléchargés en PDF et 169 393 membres.
Rejoignez-nous : inscription gratuite.

A propos de webmaster 686 Articles
Webmaster du site Mathovore.