🤖
Des instructions pas à pasUn algorithme est une suite d'actions à réaliser dans un ordre précis pour résoudre un problème. Comme une recette de cuisine ou une notice de montage, chaque étape doit être simple et sans ambiguïté. En informatique, on écrit ces instructions pour qu'un ordinateur les exécute. Par exemple, pour traverser la rue, l'algorithme est : regarder à gauche, puis à droite, écouter, traverser si la voie est libre.
💡 À retenir : Un algorithme bien construit est précis, ordonné et sans interprétation possible.
🚦
Prendre des décisionsUn algorithme peut s'adapter grâce à des conditions : si une situation est vraie, il suit un chemin ; sinon, il en prend un autre. On utilise des tests comme « si le feu est vert » pour décider de l'action. Dans les exercices, on écrit des comparaisons avec les symboles >, <, ==, ≥, ≤. Ainsi, l'algorithme devient intelligent et réagit selon les données qu'il reçoit.
💡 À retenir : Avec une condition, l'algorithme peut choisir entre plusieurs actions selon le contexte.
🔁
Répéter pour gagner du tempsQuand une action doit être répétée plusieurs fois, on utilise une boucle. Par exemple, additionner les nombres de 1 à 100 : au lieu d'écrire 100 additions, on répète 100 fois la même instruction. On peut même trouver une formule pour aller plus vite. La somme des entiers de 1 à n se calcule par la formule n(n+1)/2, ce qui évite la boucle.
💡 À retenir : Une boucle permet de répéter une action un grand nombre de fois sans écrire chaque étape.
✍️
Méthode et vérificationPour créer un algorithme, on commence par définir les données d'entrée, les étapes de calcul et la sortie attendue. Ensuite, on le teste avec des exemples concrets pour vérifier qu'il fonctionne. Par exemple, pour calculer la moyenne de deux notes, on les additionne puis on divise par 2. Testons : note1=14 et note2=16 donne (14+16)/2=15, ce qui est correct.
💡 À retenir : Tester son algorithme avec plusieurs jeux de données garantit qu'il n'y a pas d'erreur.