1. Qu’est-ce qu’un algorithme ?
Une suite ordonnée d’instructions pour résoudre un problème ou obtenir un résultat
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
La valeur 25 est un entier, tandis que 19.99 comporte une partie décimale et est donc un décimal.
Une affectation
Explicación
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
Explicación
Le programme lit la valeur actuelle de score, lui ajoute 5, puis enregistre le résultat dans score.
%
Explicación
L’opérateur % calcule le reste d’une division. Les opérateurs / et * servent respectivement à la division et à la multiplication.
==
Explicación
L’opérateur == compare deux valeurs, tandis que = sert à affecter une valeur à une variable.
true
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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
Explicación
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.
Memoriza las respuestas con 69 tarjetas de memoria 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.
Lee la hoja de repaso completa sobre Fondamentaux de l’algorithmique.
Ver hoja de repaso →Importa tu curso y la IA genera cuestionarios con correcciones en 30 segundos.
Generador de cuestionarios