Un algorithme est une liste ordonnée et logique d'instructions permettant d'atteindre un objectif.
Un algorithme est constitué de trois grandes parties :
Dans une recette de cuisine :
Programmer un algorithme signifie transcrire cet algorithme dans un langage de programmation afin qu'une machine puisse exécuter l'algorithme.
Voici un programme, écrit en langage Python, qui écrit :
Bonjour
à
tous !
Une variable est une information contenue dans une "boîte", que le programme va repérer par son nom.
Pour avoir accès au contenu de la boîte, il suffit de la désigner par son nom.
Le contenu de cette "boîte" dépend du type de variable.
Il y a plusieurs types de variables :
Dans ce programme écrit en langage Python qui ajoute 2 à un nombre entier choisi par l'utilisateur, la lettre "a" est une variable.
Le projet Scratch ci-dessous effectue le même travail.
Affecter une valeur à une variable, c'est donner une valeur à cette variable.
Au début des exemples précédents, on a affecté à la variable "a" la valeur choisie par l'utilisateur.
Un test permet de choisir une action suivant une condition.
On trouve deux types de structure de tests :
Dans cet exemple, on demande à l'utilisateur de choisir un entier strictement inférieur à 100.
On répond "Ce nombre convient" si la condition est vérifiée et "Ce nombre est trop grand" sinon.
Le premier exemple est en langage Python et le deuxième utilise Scratch.
Une boucle "Pour" (ou itération) est une répétition d'une même suite d'instructions un certain nombre de fois défini au début de la boucle.
Voici un algorithme qui permet d'afficher les carrés des entiers de 0 à 4.
En utilisant le langage Python :
Avec Scratch :
Une boucle conditionnelle est une répétition d'une suite d'instructions tant qu'une condition est vérifiée (ou jusqu'à ce qu'une condition se réalise).
Voici un programme demandant à l'utilisateur de deviner un entier choisi au hasard par le logiciel.
En langage Python :
Avec Scratch :
Les tableaux à une ligne (ou liste) sont des variables particulières. Elles sont utilisées pour stocker plusieurs variables de même type.
Un tableau à une ligne est un ensemble de valeurs portant le même nom de variable et repérées par un nombre appelé indice.
Pour désigner un élément du tableau, on fait figurer le nom du tableau, suivi de l'indice de l'élément, souvent entre crochets.
Dans cet exemple, on demande à l'utilisateur de renseigner les 24 notes obtenues par les élèves d'une classe à un contrôle.
On stocke les résultats dans une liste.
Et on se sert de cette liste pour calculer la moyenne de la classe du contrôle.
En langage Python :
Avec Scratch :
Les fonctions et procédures sont des "morceaux de programme" que l'on peut appeler en leur indiquant des paramètres.
Lorsque l'on réutilise plusieurs fois la même partie d'un programme, on peut en faire une fonction ou une procédure, et utiliser cette fonction ou procédure plusieurs fois à l'intérieur du programme.
Cela évite d'écrire plusieurs fois le même bout de "code".
Voici un exemple de plusieurs valeurs d'une fonction calculées une par une.
On cherche à obtenir les images des entiers de −5 à 5 par la fonction x\mapsto 3x^2.
En langage Python :
Avec Scratch :
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
