Un algorithme est une liste ordonnée d'instructions permettant d'effectuer une tâche, de résoudre un problème.
Les recettes de cuisine sont des algorithmes permettant d'obtenir un plat.
Les itinéraires déterminés par un GPS sont des algorithmes permettant de passer d'un lieu à un autre.
Les plans de montage de meubles en kit sont des algorithmes permettant d'obtenir les meubles concernés.
Un programme est un algorithme écrit dans un langage compréhensible par une machine (ordinateur, calculatrice, etc.)
Pour repérer un objet dans un plan, on peut utiliser un quadrillage comme ceux correspondant au jeu de la bataille navale. On repère alors une case du quadrillage en donnant la ligne et la colonne de cette case. Le regroupement des deux informations s'appelle les coordonnées de la case dans le quadrillage.
Dans le quadrillage suivant, la case cochée a pour coordonnées \left(4;F\right).
On peut décrire les déplacements d'un objet sur un quadrillage en utilisant des instructions.
On considère un personnage qui se déplace sur le labyrinthe suivant selon le chemin indiqué.
On peut décrire ses déplacements :
On peut programmer les déplacements à effectuer d'un objet (un lutin, etc.) sur un quadrillage en utilisant des instructions du type :
On souhaite faire effectuer un déplacement au lutin dans le labyrinthe suivant pour atteindre la case rouge.
Si on programme :
Le lutin effectuera le déplacement suivant :
Plusieurs déplacements permettent d'atteindre le même objectif.
On rencontre également des suites d'instructions à effectuer dans un ordre précis lors de programmes de construction géométrique.
En exécutant le programme ci-dessous, on demande au chat de Scratch de tracer un triangle équilatéral :
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
