Une suite ordonnée d’instructions pour résoudre un problème ou obtenir un résultat
Spiegazione
Un algorithme est une suite ordonnée d’instructions qui permet de résoudre un problème ou d’obtenir un résultat.
Données d’entrée → instructions et traitements → résultat ou sortie
Spiegazione
Un algorithme reçoit d’abord des données, leur applique des instructions et des traitements, puis produit un résultat ou une sortie.
« Majeur », car l’âge est supérieur ou égal à 18
Spiegazione
La condition de majorité est satisfaite lorsque l’âge est supérieur ou égal à 18. Ainsi, une personne âgée de 18 ans est affichée comme « Majeur ».
Le diviser en problèmes ou en étapes plus simples
Spiegazione
La décomposition consiste à diviser un problème complexe en problèmes ou étapes plus simples afin de faciliter sa résolution.
Les données nécessaires sont manipulées, tandis que le résultat attendu est produit
Spiegazione
Les données nécessaires correspondent aux informations utilisées par les opérations, tandis que le résultat attendu est l’information produite par le traitement.
Stocker une donnée sous un nom afin de réutiliser sa valeur
Spiegazione
Une variable est un espace nommé qui stocke une donnée et permet d’utiliser sa valeur à plusieurs moments.
Il indique la nature de la valeur et influence les opérations possibles
Spiegazione
Le type indique la nature d’une valeur, par exemple entier ou booléen, et détermine les opérations qui peuvent lui être appliquées.
25 est un entier et 19.99 est un décimal
Spiegazione
La valeur 25 est un entier, tandis que 19.99 comporte une partie décimale et est donc un décimal.
Une affectation
Spiegazione
L’affectation attribue une valeur à une variable. Elle se distingue de l’égalité mathématique, qui compare deux expressions.
Elle reçoit sa valeur actuelle augmentée de 5
Spiegazione
Le programme lit la valeur actuelle de score, lui ajoute 5, puis enregistre le résultat dans score.
%
Spiegazione
L’opérateur % calcule le reste d’une division. Les opérateurs / et * servent respectivement à la division et à la multiplication.
==
Spiegazione
L’opérateur == compare deux valeurs, tandis que = sert à affecter une valeur à une variable.
true
Spiegazione
Une comparaison produit généralement un booléen. Comme 10 est supérieur à 5, l’expression 10 > 5 produit true.
Lorsque toutes les conditions sont vraies
Spiegazione
L’opérateur ET exige que toutes les conditions soient vraies. À l’inverse, OU exige qu’au moins une condition soit vraie et NON inverse une valeur booléenne.
âge >= 18 ET billetValide
Spiegazione
Les deux conditions doivent être satisfaites : l’âge doit être supérieur ou égal à 18 et le billet doit être valide. Elles sont donc reliées par ET.
Être évaluée comme vraie ou fausse pour guider une décision
Spiegazione
Une condition est une expression évaluée comme vraie ou fausse afin de permettre au programme de prendre une décision.
Lorsque la condition précédente est fausse
Spiegazione
SI traite le cas où la condition est vraie, tandis que SINON traite le cas où cette condition est fausse.
Seulement si la condition externe est vraie
Spiegazione
Une condition imbriquée est placée dans une autre condition. La condition interne n’est évaluée que si la condition externe est vraie.
Répéter automatiquement une ou plusieurs instructions
Spiegazione
Une boucle permet de répéter automatiquement une ou plusieurs instructions. Elle sert donc à éviter de réécrire plusieurs fois le même bloc d’instructions.
Une boucle FOR, car le nombre de répétitions est connu
Spiegazione
La boucle FOR convient généralement lorsque le nombre de répétitions est connu, comme dans le cas de dix affichages. La boucle WHILE est plutôt choisie lorsque la répétition dépend d’une condition.
Elle doit posséder une condition d’arrêt susceptible d’évoluer
Spiegazione
Toute boucle doit avoir une condition d’arrêt pouvant devenir vraie ou fausse selon sa structure. Sans évolution permettant de satisfaire cette condition, la boucle risque de ne pas s’arrêter.
Tester la condition, exécuter si elle est vraie, faire évoluer les variables, puis recommencer
Spiegazione
Une boucle WHILE teste sa condition avant chaque tour. Si elle est vraie, le bloc est exécuté, les variables nécessaires évoluent, puis la condition est testée de nouveau.
Un bloc d’instructions réutilisable associé à un nom
Spiegazione
Une fonction regroupe des instructions sous un nom afin de pouvoir les réutiliser. Elle permet ainsi d’organiser le programme autour de tâches identifiables.
Les instructions regroupées sous son nom sont exécutées
Spiegazione
L’appel d’une fonction déclenche l’exécution des instructions regroupées sous son nom. La définition, elle, décrit le contenu de la fonction sans la déclencher à elle seule.
Recevoir une donnée fournie lors de l’utilisation de la fonction
Spiegazione
Un paramètre est une variable déclarée par la fonction pour recevoir une donnée. Cette donnée peut être fournie au moment de l’appel.
8
Spiegazione
Les arguments fournis sont 5 et 3, et la fonction calcule leur somme. La valeur renvoyée à l’appelant est donc 8.
Stocker plusieurs valeurs dans une même collection
Spiegazione
Un tableau est une structure qui permet de stocker plusieurs valeurs dans une même collection. Ses éléments peuvent ensuite être consultés ou parcourus.
Le premier élément
Spiegazione
Dans de nombreux langages, l’indexation commence à 0 : l’index 0 désigne donc le premier élément. L’index 1 désigne généralement le deuxième.
Utiliser une boucle qui traite chaque élément ou avance avec un index
Spiegazione
Une boucle peut examiner directement chaque élément ou utiliser un index allant de 0 à la dernière position. Cette méthode s’adapte aux tableaux de tailles différentes sans multiplier les instructions séparées.
Une suite de caractères représentant du texte
Spiegazione
Une chaîne de caractères est une suite pouvant contenir des lettres, des chiffres, des espaces et des symboles. Elle sert à représenter du texte.
La concaténation
Spiegazione
La concaténation assemble plusieurs morceaux de texte en une seule chaîne. L’addition arithmétique concerne quant à elle la combinaison de nombres.
Compter les éléments traités
Spiegazione
Un compteur sert généralement à compter des éléments ou des événements, souvent en augmentant de 1. La construction d’un total correspond plutôt au rôle d’un accumulateur.
10, puis 30, puis 35
Spiegazione
L’accumulateur ajoute chaque prix au total précédent : 0 + 10 = 10, puis 10 + 20 = 30, puis 30 + 5 = 35. Il construit donc progressivement le total.
Il décrit la logique sans imposer une syntaxe stricte
Spiegazione
Le pseudo-code est une manière simplifiée d’écrire un algorithme et ne suit pas strictement la syntaxe d’un langage. Il décrit principalement la logique à réaliser.
Pour réfléchir aux étapes et faciliter la traduction
Spiegazione
Le pseudo-code aide à réfléchir à la logique, à repérer les étapes manquantes, à communiquer une solution et à la traduire ensuite dans un langage. Il se concentre sur ce que le programme doit faire plutôt que sur la syntaxe précise.
Memorizza le risposte con 69 flashcard su Fondamentaux de l’algorithmique.
Qu'est-ce qu'un algorithme ?
Une suite ordonnée d'instructions pour résoudre un problème.
Quelle chaîne suit généralement un algorithme ?
Données d'entrée, instructions et traitements, puis résultat.
Quelles structures peut utiliser un algorithme en plus des entrées et sorties ?
Des décisions et des répétitions.
Leggi la scheda di revisione completa su Fondamentaux de l’algorithmique.
Vedi la scheda di revisione →Importa il tuo corso e l'AI genera quiz con correzioni in 30 secondi.
Generatore di quiz