Un algorithme est une liste ordonnée d'instructions permettant d'effectuer une tâche, de résoudre un problème.
Les itinéraires déterminés par un GPS sont des algorithmes permettant de passer d'un lieu à un autre.
Un algorithme peut être écrit en langage naturel ou traduit, dans un langage de programmation, sous la forme d'un programme exécutable par un ordinateur ou une calculatrice.
Un algorithme se découpe en trois parties :
On considère l'algorithme suivant :
On retrouve bien les trois étapes :
Une variable est une information contenue dans une "boîte" que l'algorithme va repérer par son nom.
Il y a plusieurs types de variables :
Affecter une valeur à une variable, c'est donner une valeur à cette variable.
On souhaite affecter à la variable A la valeur 4. On obtient, selon les logiciels utilisés :
Dans certains langages, le symbole = ne sert pas à affecter une valeur à une variable, mais à effectuer un test.
On peut affecter à une variable une valeur numérique, une chaîne de caractères, la valeur d'une autre variable ou une réponse donnée par l'utilisateur suite à une question.
Dans le programme suivant, on affecte à la variable une réponse saisie par l'utilisateur :
Un tableau (ou une liste) est une variable particulière. C'est un ensemble de valeurs repéré par un nom de variable, chaque valeur étant elle-même repérée par un indice dans le tableau (le plus souvent la position de la valeur dans le tableau).
On utilise un tableau (ou une liste) pour stocker plusieurs variables en même temps.
On souhaite lire six nombres et les ranger dans un tableau nommé T. On peut obtenir le programme suivant :
Pour i de 1 à 6
Lire un nombre
Affecter la valeur lue à T\left[ i \right]
Fin du Pour
Dans la plupart des langages de programmation, les indices des tableaux (ou listes) commencent à 0 et non à 1.
C'est le cas avec le langage Python : la première valeur d'un tableau nommé T est notée T\left[ 0 \right].
Pour agir sur des variables, on utilise des opérateurs :
On appelle boucle itérative la répétition d'une instruction (ou un groupe d'instructions) un nombre de fois donné.
Une itération est une répétition de cette instruction (ou ce groupe d'instructions).
On peut demander à Scratch de tracer un carré en effectuant 4 itérations d'une suite de consignes :
On peut calculer la somme des entiers de 1 à 8 en effectuant huit itérations de la même instruction :
ALGORITHME
INITIALISATION
Affecter à S la valeur 0
TRAITEMENT
Répéter pour i de 1 à 8
Affecter à S la valeur S+i
Fin de répéter
SORTIE
Afficher S
Dans une boucle itérative apparaît un compteur qui sert vérifier à quelle itération de la boucle en est l'algorithme (ou le programme).
Le compteur est incrémenté automatiquement au début de chaque itération de la boucle : il augmente de 1 au début de chaque itération de la boucle itérative.
On appelle boucle conditionnelle la répétition d'une instruction (ou un groupe d'instructions) tant qu'une condition est vérifiée.
On ne sait pas à l'avance le nombre de fois que l'instruction (ou le groupe d'instructions) sera répétée.
Il y a deux façons d'utiliser ce type de boucle. On peut écrire la condition sous la forme :
On peut faire deviner à un programme un nombre donné, en lui faisant choisir un nouveau nombre tant qu'il n'a pas déterminé le bon.
Affecter à A un entier aléatoire entre 1 et 100
Afficher "Quel entier entre 1 et 100 ai-je choisi au hasard ?"
Lire N
Tant que N\neq A
Afficher "Try again"
Fin de Tant que
On peut avoir plusieurs boucles conditionnelles imbriquées les unes dans les autres.
On peut déterminer si une année est bissextile avec Scratch :
Les fonctions et procédures sont des "morceaux de programme" que l'on peut utiliser en indiquant leurs paramètres.
Dans l'exemple suivant avec Python, deux fonctions sont définies avant le programme :
Sur Kartable, l'élève accède à toutes les matières principales de la primaire au lycée,
y compris pour les spécialités et les options. Mathématiques, physique-chimie, SVT, sciences, français, littérature,
histoire, géographie, enseignement moral et civique, SES, philosophie, anglais, allemand et espagnol.
Inscrivez-vous
L'intégralité des cours sur Kartable est rédigée par des professeurs de l'Éducation nationale et
est conforme au programme en vigueur, incluant la réforme du lycée de l'année 2019-2020.
Choisissez votre formule
Sur Kartable, l'élève peut accéder à toutes les matières dans tous les niveaux de son choix.
Ainsi, il peut revenir sur les notions fondamentales qu'il n'aurait pas comprises
les années précédentes et se perfectionner.
Plus d'info
L'inscription gratuite donne accès à 10 contenus (cours, exercices, fiches ou quiz).
Pour débloquer l'accès illimité aux contenus, aux corrections d'exercices, mode hors-ligne et téléchargement en PDF,
il faut souscrire à l'offre Kartable Premium.
Plus d'info
L'intégralité des contenus disponibles sur Kartable est conçue par notre équipe pédagogique,
composée de près de 200 enseignants de l'Éducation nationale que nous avons sélectionnés.
Afficher plus
L'option Prof en ligne est un service de chat en ligne entre élèves et professeurs.
Notre Prof en ligne répond à toutes les questions sur les cours, exercices, méthodologie et aide au devoirs, pour toutes les classes et dans toutes les matières. Le service est ouvert du lundi au vendredi de 16h à 19h pour les membres ayant souscrit à l'option.
Choisissez votre formule
