Programmation et algorithmiqueCours de sciences 4e
1. Joue le quiz.
2. Une erreur ? Lis le point du cours.
3. Crée ton compte pour affronter le boss.
Un ordinateur ne réfléchit pas. Il exécute exactement ce qu'on lui demande, dans l'ordre. D'abord, on écrit les étapes à suivre : c'est l'algorithme. Ensuite, on l'écrit dans un langage que l'ordinateur peut exécuter : c'est le programme.
La séquence est la structure la plus simple. Les instructions s'enchaînent les unes après les autres, de haut en bas. L'ordre compte énormément.
Pour préparer un bol de céréales : 1) prendre un bol, 2) verser les céréales, 3) verser le lait. Si on échange les étapes 1 et 2, on verse les céréales alors qu'il n'y a pas encore de bol : elles tombent sur la table.
Deux instructions correctes mais mal ordonnées donnent un résultat faux. L'ordre fait partie de l'algorithme.
Une condition (ou test) permet au programme de faire une chose ou une autre selon ce qui se passe. On utilise la structure si... alors... sinon....
Si le score est supérieur à 10, alors afficher « Gagné », sinon afficher « Perdu ».
Le test renvoie toujours « vrai » ou « faux ». Le bloc « sinon » est facultatif : parfois on agit seulement quand c'est vrai.
Sans condition, un programme ferait toujours la même chose. La condition lui donne la capacité de s'adapter, par exemple pour réagir à une touche du clavier dans un jeu.
Une boucle répète un ensemble d'instructions. On distingue deux grandes familles.
La boucle bornée répète un nombre de fois connu d'avance : « répéter 4 fois ». La boucle non bornée répète un nombre de fois qu'on ne connaît pas d'avance : elle s'arrête quand une condition devient vraie, par exemple « répéter jusqu'à toucher le bord ».
Pour dessiner un carré avec un lutin : répéter 4 fois [avancer de 100, tourner de 90 degrés]. Quatre côtés et quatre angles de 90°, le carré est fermé.
Si tu écris la même instruction plusieurs fois de suite, remplace-la par une boucle. Le programme devient plus court et plus facile à corriger.
Au collège, on programme souvent par blocs (par exemple avec Scratch). Chaque bloc représente une instruction. On les emboîte comme des pièces de puzzle, ce qui évite les fautes de frappe.
Les blocs « si » et « répéter » ont une forme de pince : ils entourent les instructions qu'ils commandent. Un lutin (sprite) est un personnage que l'on déplace et anime à l'écran.
Avant de programmer, écris ton algorithme en français ou avec un schéma. Tu repères les erreurs de logique plus vite que dans le code.
Un programme contient souvent un bogue : une erreur qui produit un comportement inattendu. On lance le programme, on regarde ce qu'il fait, puis on corrige ce qui ne va pas. On recommence jusqu'à ce que tout marche. Cette démarche d'essais et de corrections successives fait normalement partie de la programmation.
Personne n'écrit un programme parfait du premier coup. Savoir tester et corriger compte autant que savoir écrire le code.
Teste-toi sur « Programmation et algorithmique »
Affronte ROBOTIX, le boss du chapitre, gagne de l'XP et débloque les trophées. Tout ça t'attend dans l'appli.
Questions sur « Programmation et algorithmique »
Comment appelle-t-on une suite d'étapes ordonnées qui permet de résoudre un problème ?
Un algorithme. Un algorithme est une suite d'étapes ordonnées résolvant un problème ; traduit pour la machine, il devient un programme.
Que devient un algorithme une fois traduit dans un langage compris par la machine ?
Un programme. On traduit l'algorithme dans un langage compris par la machine : c'est alors un programme.
Un ordinateur exécute les instructions...
Exactement comme on les lui a données. L'ordinateur ne réfléchit pas : il exécute exactement ce qu'on lui demande, dans l'ordre indiqué.
Comment bien réviser « Programmation et algorithmique » ?
Lis la leçon, mémorise la fiche récap, puis entraîne-toi avec les quiz et les boss du chapitre dans l'application Révisions Collège.
