1. Qu’est-ce qu’un algorithme ?
Une suite ordonnée d’instructions pour résoudre un problème ou obtenir un résultat
Explicação
Un algorithme est une suite ordonnée d’instructions qui permet de résoudre un problème ou d’obtenir un résultat.
Une suite ordonnée d’instructions pour résoudre un problème ou obtenir un résultat
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
La valeur 25 est un entier, tandis que 19.99 comporte une partie décimale et est donc un décimal.
Une affectation
Explicação
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
Explicação
Le programme lit la valeur actuelle de score, lui ajoute 5, puis enregistre le résultat dans score.
%
Explicação
L’opérateur % calcule le reste d’une division. Les opérateurs / et * servent respectivement à la division et à la multiplication.
==
Explicação
L’opérateur == compare deux valeurs, tandis que = sert à affecter une valeur à une variable.
true
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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
Explicação
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.
Memorize as respostas com 69 flashcards sobre 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.
Leia a ficha de revisão completa sobre Fondamentaux de l’algorithmique.
Veja a ficha de revisão →Importe seu curso e a IA gera quizzes com correções em 30 segundos.
Gerador de quizzes