Répétitions et compteurs · Leçon 15 sur 30 · environ 12 minutes

La somme de un à N

Gardez l’accumulateur séparé du compteur de boucle.

01 / Expliquer

Comprendre l’idée

Un algorithme est une méthode reproductible pour résoudre un problème. Pour additionner de 1 à N, partez d’un total nul et ajoutez le compteur actuel à chaque itération. Le total et le compteur ont des rôles différents et nécessitent des registres distincts.

Un invariant est une affirmation qui reste vraie pendant l’exécution de l’algorithme. Après k itérations, le total vaut 1 + … + k. Après zéro itération, il vaut zéro. Examinez cette relation dans la trace plutôt que de deviner à partir de la réponse finale.

02 / Essayer

Observer le fonctionnement

Les totaux successifs sont 1, 3, 6 et 10. Seul le total final est affiché.

LOAD 1 R1
LOAD 0 R2
LOOP 4
LOAD R2
ADD R1
COPY R0 R2
LOAD R1
ADD 1
COPY R0 R1
RETURN
LOAD R2
PRINT
HALT

Avancez pas à pas pour suivre une instruction à la fois. Vous pouvez modifier l’exemple et le rejouer.

03 / Défi

Le faire fonctionner

Lisez N de 0 à 10. Utilisez une boucle pour afficher la somme 1 + 2 + … + N. Affichez 0 pour N = 0.

Le vérificateur exécute votre programme actuel de l’éditeur sur une nouvelle machine pour chacun des 3 cas de test. Il fournit lui-même les entrées et la mémoire préparée ; la sortie et la mémoire actuelles du laboratoire ne décident pas du résultat.

INPUT
COPY R0 R3
LOAD 1 R1
LOAD 0 R2
LOOP R3
  #
RETURN
LOAD R2
PRINT
HALT

Besoin d’un indice ?

Rechargez R2 avant d’ajouter R1, puis sauvegardez le nouveau total dans R2.

Afficher une solution expliquée

Lisez le programme, prévoyez l’effet de chaque instruction, puis suivez-le pas à pas dans le laboratoire.

INPUT
COPY R0 R3
LOAD 1 R1
LOAD 0 R2
LOOP R3
LOAD R2
ADD R1
COPY R0 R2
LOAD R1
ADD 1
COPY R0 R1
RETURN
LOAD R2
PRINT
HALT

Programme en émojis

Saisissez LOAD, ADD ou un autre nom d’instruction, puis Espace pour insérer l’émoji. Ctrl/⌘ + Entrée exécute ou suspend ; Échap suspend ; Ctrl/⌘ + ] indente. Tab déplace le focus. Les étiquettes utilisent deux-points. Les sauts utilisent des adresses d’instructions à partir de zéro.

INPUT
COPY R0 R3
LOAD 1 R1
LOAD 0 R2
LOOP R3
  #
RETURN
LOAD R2
PRINT
HALT

Carte des instructions et points d’arrêt (0)

Un point d’arrêt suspend avant son instruction. Exécuter franchit une fois le point d’arrêt actuel ; Pas à pas exécute directement son instruction. Modifier le code efface les anciens points d’arrêt et l’état machine.

Utiliser Nombre

Registres du processeur

R0: 0
R1: 0
R2: 0
R3: 0
R4: 0
R5: 0
R6: 0
R7: 0

Compteur ordinal (PC): 0
Pointeur de pile (SP): 255
Indicateurs: Zéro: inactif · Négatif: inactif · Dépassement: inactif
Délai demandé: 0 ms

Piles et cadres de boucle

SP = 255 − profondeur des données − profondeur des appels. La pile est distincte de la mémoire.

Pile de données (bas → haut)

Vide

Adresses de retour des appels (bas → haut)

Vide

Cadres de boucle

Vide

Sorties et entrées

Exécutez une instruction PRINT pour voir une sortie.

Entrées en attente: Vide

Mémoire · 256 octets · 0 non nuls

Chaque case indique adresse:valeur. R = lecture à ce pas ; W = écriture à ce pas. Sélectionnez une case pour l’examiner ou l’initialiser avant l’exécution. Les flèches déplacent la sélection, Début/Fin visent les extrémités de la ligne et Ctrl/⌘ + Début/Fin celles de toute la mémoire.

Trace d’exécution · 0 entrées

Les entrées récentes sont ci-dessous. Examinez n’importe quel indice à partir de zéro pour voir les états complets et indépendants avant et après.

Vérifier votre défi

Vous pouvez lancer cette vérification à tout moment. Tous les cas doivent réussir pour enregistrer la leçon comme terminée.

La progression utilise seulement localStorage. Elle reste dans ce navigateur et n’est jamais envoyée à un serveur.