Simulic
Français

Organigramme et table de trace – choix et boucles

InformatiqueAlgorithmique et résolution de problèmes13–14 ans

Chargement…

Utiliser avec ma classe ✨ Personnaliser avec l'IA Signaler un problème

Le même algorithme est affiché côte à côte sous forme d'organigramme et de pseudo-code, de Python ou de blocs. Les élèves fixent les entrées et avancent pas à pas dans IF … ELSE, des IF imbriqués et des boucles FOR, WHILE et REPEAT … UNTIL, pendant que le chemin suivi s'allume et qu'une table de trace se remplit ligne par ligne avec un compteur de tours. Les tâches intégrées couvrent la somme, le comptage, le maximum, le minimum et la moyenne, les conditions composées avec AND/OR/NOT, les lois de De Morgan, l'évaluation paresseuse et les gestionnaires d'événements ; un mode édition permet de construire ou de corriger un algorithme et de le vérifier sur des jeux d'essai.

Leçon : Structures de contrôle : instructions conditionnelles et boucles

Ce qu’elle montre

Un algorithme se construit avec trois structures de contrôle : la séquence, le choix et la répétition. Cette simulation exécute un algorithme instruction par instruction et montre le même programme sous forme d'organigramme et de pseudo-code, de Python ou de blocs. Chaque pas ajoute une ligne à la table de trace, la méthode habituelle pour exécuter un algorithme à la main. Vous pouvez comparer les boucles FOR à compteur, les boucles WHILE à condition, qui peuvent ne jamais s'exécuter, et les boucles REPEAT … UNTIL, qui s'exécutent au moins une fois, ainsi que les tables de vérité, les lois de De Morgan et l'évaluation paresseuse.

Mode d’emploi

Choisissez une Tâche, vérifiez les Entrées et cliquez sur Pas. La forme qui vient d'être exécutée est surlignée, la flèche épaisse montre la branche suivie et une ligne s'ajoute à la table de trace. Cliquez sur Lecture pour une exécution automatique. Changez l'Affichage du code entre Pseudo-code, Python et Blocs. Cliquez sur Modifier l'algorithme pour ajouter, changer ou supprimer des pas, puis sur Lancer les tests pour vérifier votre algorithme.

Paramètres modifiables

  • Tâche Choix IF … ELSE : admis ou non, IF imbriqués : notes A, B, C, Boucle FOR : somme, Boucle FOR : comptage, Maximum, minimum et moyenne, Boucle WHILE avec sentinelle (−1), REPEAT … UNTIL : contrôle de saisie, Conditions composées AND, OR, NOT, Lois de De Morgan, Évaluation paresseuse, Événements : clic et touche, Défi : corriger le maximum, Défi : compter les négatifs, Vide : votre propre algorithme
  • Entrées séparées par des virgules (vide = celles de la tâche)
  • Affichage du code Pseudo-code, Python, Blocs
  • Évaluation paresseuse AND/OR
  • Vitesse 1–10 pas/s

Questions à explorer

  1. Combien de fois le corps d'une boucle FOR s'exécute-t-il quand n vaut 0 ?
  2. Pourquoi une boucle REPEAT … UNTIL s'exécute-t-elle au moins une fois alors qu'une boucle WHILE peut ne jamais s'exécuter ?
  3. Pourquoi l'algorithme du maximum échoue-t-il quand toutes les entrées sont négatives, et comment le corriger ?

Simulations associées