Algorithmique

Variables, données et opérations

Suivez l’évolution d’un score, testez des expressions et observez comment des conditions simples se combinent.

Reconnaître le type d’une donnée

Une variable est un nom associé à une valeur qui peut changer au cours de l’exécution. Le type indique la nature de cette valeur et les opérations qu’on peut lui appliquer.

Nombre

7 · 2,5

Un entier peut compter des objets. Un nombre décimal peut représenter une mesure.

Booléen

VRAI · FAUX

Une valeur logique, obtenue par exemple en testant si le score atteint un seuil.

Caractère

'A'

Un seul caractère, par exemple une lettre, un chiffre écrit comme texte ou un signe.

Chaîne de caractères

"Bonjour"

Une suite de caractères. La chaîne "" est vide.

Dans le pseudo-code de cette page, les apostrophes entourent un caractère et les guillemets une chaîne. Ainsi 7 est un nombre, '7' un caractère et "7" une chaîne d’un caractère.

Voir une affectation à l’œuvre

Dans points ← points + 2, on lit la valeur actuelle de points, on lui ajoute 2, puis on range le résultat dans points. Le symbole ← indique cette affectation. Le symbole = sert à tester l’égalité dans nos exemples.

Choisissez le score de départ. Le badge est attribué quand le score après le bonus atteint 10.

Pseudo-code

  1. points ← 7
  2. points ← points + 2
  3. niveau ← 'A'
  4. titre ← "Niveau " CONCAT niveau
  5. badge ← (points ≥ 10)

CONCAT assemble les caractères dans l’ordre. L’espace dans "Niveau " sépare le mot de la lettre.

Mémoire des variables
VariableTypeValeur
pointsEntier—
niveauCaractère—
titreChaîne—
badgeBooléen—

Le tiret indique que la variable n’a pas encore reçu de valeur.

Avant l’exécution

Cliquez sur « Pas suivant » pour exécuter la première ligne.

Calculer et comparer

Lire une expression

  • Arithmétique. +, −, × et ÷ produisent des nombres. MOD donne le reste d’une division entière. Par exemple 7 MOD 3 = 1.
  • Priorités. Dans 2 + 3 × 4, on multiplie avant d’additionner et on obtient 14. Avec (2 + 3) × 4, on obtient 20.
  • Comparaison. =, ≠, <, ≤, > et ≥ produisent un booléen. Ainsi 7 ≥ 7 est vrai et 7 > 7 est faux.

Atelier des expressions

Modifiez les deux entiers (0 à 99) ou l’opération.

7 + 3 → 10

Résultat de type nombre.

Combiner des booléens

ET exige que les deux conditions soient vraies. OU exige qu’au moins une soit vraie, et accepte donc le cas où elles le sont toutes les deux. NON inverse une seule valeur.

On autorise l’accès à un espace si la personne possède un badge (P) ET si l’espace est ouvert (Q). Cochez ou décochez les conditions pour parcourir la table de vérité.

Table de vérité
PQP ET QP OU QNON P
FauxFauxFauxFauxVrai
FauxVraiFauxVraiVrai
VraiFauxFauxVraiFaux
VraiVraiVraiVraiFaux

ET = FAUX · OU = VRAI · NON P = FAUX

Accès refusé. L’espace doit aussi être ouvert.

Exercice corrigé

Avec un score de départ de 8, quelles valeurs ont points, titre et badge à la fin de l’algorithme ? Avec le badge et l’espace fermé, que valent P ET Q et P OU Q ?

Afficher la correction

points vaut 10 après l’ajout du bonus. titre vaut "Niveau A". Comme 10 ≥ 10 est vrai, badge vaut VRAI.

Avec P = VRAI et Q = FAUX, P ET Q vaut FAUX et P OU Q vaut VRAI. La règle d’accès utilise ET, donc l’accès est refusé.