Procedures, functions and structured programming
Introduit| English | Sens |
|---|---|
| subroutines/ˈsʌbruːtiːnz/ | sous-programmes |
| function/ˈfʌŋkʃn/ | function : fonction |
| procedure/prəˈsiːdʒə/ | procedure : procédure |
| structured programming/ˈstrʌktʃəd ˈprəʊɡræmɪŋ/ | programmation structurée |
| decomposition/ˌdiːkɒmpəˈzɪʃn/ | decomposition : décomposition |
| parameters/pəˈræmɪtəz/ | paramètres |
| arguments/ˈɑːɡjuːmənts/ | arguments |
| signature/ˈsɪɡnɪtʃə/ | signature |
| pass by value/pæs baɪ ˈvæljuː/ | passage par valeur |
| pass by reference/pæs baɪ ˈrefrəns/ | passage par référence |
| global variable/ˈɡləʊbl ˈveərɪəbl/ | variable globale |
| local variable/ˈləʊkl ˈveərɪəbl/ | variable locale |
| scope/skəʊp/ | portée |
Une bande de routines que tout le monde pourrait emprunter
- D'ici 1951, l'équipe EDSAC de Cambridge conservait une bibliothèque de sous-routines sur ruban perforé : racines carrées, impression, logarithmes. Tout programme pouvait en lire une et l'appeler.
- Le difficile était de revenir. La technique de David Wheeler, le "Wheeler jump", stockait l'adresse de retour pour qu'une routine puisse retourner à l'endroit exact d'où elle avait été appelée.
- Chaque appel de fonction que vous écrivez aujourd'hui fait la même chose, et chaque bibliothèque de langage descend de ce ruban.
- Cette leçon porte sur les procédures et fonctions : comment les définir, comment passer des valeurs à l'intérieur et à l'extérieur, et comment en écrire une comme le Paper 2 la note.
Procédures et fonctions
- La programmation structurée 结构化编程 construit un programme à partir de petites sous-routines 子程序 nommées, chacune ayant une seule tâche.
- Une procédure 过程 est un bloc nommé qui effectue une action et ne retourne rien :
PROCEDURE Greet(Name : STRING) … ENDPROCEDURE, exécuté avecCALL Greet("Ada"). - Une fonction 函数 retourne une valeur qui fait partie d'une expression :
FUNCTION Square(X : INTEGER) RETURNS INTEGER … RETURN X * X … ENDFUNCTION, utilisée commeResult ← Square(5) + 1.

Une procédure fait quelque chose ; une fonction rend une valeur
The call stack: push on call, pop on return
Calling a subroutine pushes a new frame on top; returning pops it and hands a value back to the caller. The call that is running is always the frame on top.
The key difference between a procedure and a function is that a function:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
A function returns a value (used in an expression); a procedure performs an action and returns nothing.
A function Square(x) rendements x * x. What does the call Square(5) return?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
5 × 5 = 25 — the value the function hands back to its caller (the frame popped off the call stack).
Où chaque option est appropriée
- Une procédure là où le même groupe d'étapes est nécessaire à plusieurs endroits : valider une entrée, afficher un menu, échanger deux valeurs. Les étapes sont écrites une fois et appelées par nom.
- Une fonction là où une valeur unique doit être calculée puis utilisée dans une expression : un total, un résultat
TRUE/FALSE, le plus grand de deux nombres. La valeur de retour remplace l'appel. - Utilisez une sous-routine lorsque la logique apparaît à plusieurs endroits, lorsqu'un bloc a un but clairement nommé, lorsque le programme est complexe au point de nécessiter une décomposition 分解, ou lorsque vous voulez tester un morceau seul.
A good reason to write a subroutine is that:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Subroutines remove duplication, give a named purpose, and can be tested in isolation.
Paramètres, arguments et interface
- Les paramètres 参数 sont les variables qu'une sous-routine déclare pour recevoir des valeurs ; les valeurs fournies par l'appelant sont les arguments 实参.
- L'en-tête est la première ligne :
PROCEDURE Name(Param : TYPE)ouFUNCTION Name(Param : TYPE) RETURNS TYPE. L'interface, ou signature 签名, est le nom, les paramètres dans l'ordre avec leurs types, et le type de retour : tout ce qu'un appelant doit savoir. - La valeur de retour est ce qu'une fonction renvoie avec
RETURN.
Match each term to what it means.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Function vs procedure = returns a value or not; by value vs by reference = copy or original.
Exemple résolu : décrire chaque terme dans un en-tête
FUNCTION Pass2(Count : INTEGER) RETURNS BOOLEAN.FUNCTION: une sous-routine qui retourne une valeur.Pass2: l'identifiant utilisé pour l'appeler.Count: le paramètre, l'identifiant qui reçoit l'argument passé.INTEGER: le type de données de ce paramètre.RETURNS BOOLEAN: le type de données de la valeur que la fonction retourne. Cinq parties, un point chacune.
In FUNCTION Pass2(Count : INTEGER) RETURNS BOOLEAN, the identifier Count is the ____.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
The parameter receives the argument the caller passes in and is used inside the function like a local variable.
Passage par valeur et passage par référence
- Passage par valeur 传值 : la routine reçoit une copie, donc les changements à l'intérieur n'atteignent pas l'appelant. Utilisez-le pour les entrées que la routine lit seulement.
- Passage par référence 传引用 : la routine reçoit une référence à la propre variable de l'appelant, donc les changements atteignent l'appelant. Utilisez-le lorsque la routine doit mettre à jour l'argument, comme dans
Swap. - Cambridge écrit le mode dans l'en-tête,
BYVALouBYREF, devant chaque paramètre. Si aucun n'est écrit,BYVALest supposé.

Une copie, ou un lien vers la variable de l'appelant
Exemple résolu : quelle est la sortie ?
PROCEDURE Adjust(BYREF X : INTEGER, BYVAL Y : INTEGER)
X <- X + Y
Y <- Y * 2
ENDPROCEDURE
A <- 5
B <- 3
CALL Adjust(A, B)
OUTPUT A, B
Xest une référence àA, doncAdevient 8.Yest une copie deB, donc doublerYlaisseBà 3.- La sortie est
8, 3. Si l'en-tête avait ditBYVAL X,Aserait resté 5.
In the worked example, what is the value of A after CALL Adjust(A, B)?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
X is passed BYREF, so X ← X + Y adds 3 to the caller's A: 5 + 3 = 8. B stays 3 because Y was a copy.
Variables locales et globales
- Une variable locale 局部变量 est déclarée à l'intérieur d'une sous-routine et existe uniquement pendant son exécution ; une variable globale 全局变量 est déclarée à l'extérieur et est visible partout. La région où un nom est visible est sa portée 作用域.
- Les locales sont préférées : le même identifiant peut être réutilisé ailleurs sans conflit, la valeur ne peut pas être changée accidentellement par d'autres parties du programme, la mémoire est libérée au retour, et la sous-routine est autonome.
- Une locale est créée à nouveau à chaque appel, donc elle ne peut pas conserver une valeur entre les appels. Une routine qui construit une chaîne sur des appels répétés a besoin que cette chaîne soit globale, ou passée
BYREF.

Une globale est visible partout ; une locale vit uniquement à l'intérieur de sa propre sous-routine
A local variable exists only inside the subroutine where it is declared, while a global variable is visible everywhere in the program.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Keeping variables local limits their scope, avoids name clashes, and makes a subroutine testable on its own — globals are best avoided.
Which are benefits of using local variables? Select tout that apply.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
A local is created fresh on every call, so it cannot keep a value between calls. That is the one job a global, or a BYREF parameter, does instead.
Transformer une procédure en fonction
- Changez
PROCEDUREenFUNCTIONet ajoutezRETURNS <type>à l'en-tête. - Remplacez le
OUTPUT, ou le paramètreBYREFqui transportait le résultat vers l'extérieur, par une instructionRETURN. - Changez chaque appel pour que la valeur retournée soit utilisée :
Result ← Unpack(Text)au lieu deCALL Unpack(Text, Result).
To convert a procedure into a function you change the header to FUNCTION with RETURNS, replace the OUTPUT with RETURN, and change the calls to use the returned value.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Three changes, three marks: the header, the RETURN, and the calls.
Exemple résolu : écrire un module pour le Paper 2
- Un tableau global
Score : ARRAY[1:50] OF INTEGERcontient les notes d'examen. Écrivez une fonctionCountAbove(Limit : INTEGER)qui retourne combien de notes sont supérieures àLimit.
FUNCTION CountAbove(BYVAL Limit : INTEGER) RETURNS INTEGER
DECLARE Index, Count : INTEGER
Count <- 0
FOR Index <- 1 TO 50
IF Score[Index] > Limit THEN
Count <- Count + 1
ENDIF
NEXT Index
RETURN Count
ENDFUNCTION
- Le barème attribue un point par caractéristique : l'en-tête avec paramètre et type de retour, les déclarations locales, le compteur initialisé avant la boucle, la boucle sur chaque élément, la condition avec la bonne comparaison, la mise à jour à l'intérieur, les constructions fermées, et une
RETURNaprès la boucle. - Un module inachevé rapporte encore des points pour chaque partie correcte, donc écrivez-les toutes.

Chaque partie d'une réponse de module porte son propre point
Put the parts of a Paper 2 module answer in the order they are written.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Header, declare, loop, condition, update, return. Each part is a mark, even if another part is wrong.
Pièges qui font perdre des points
- Une routine qui doit changer la variable de l'appelant a besoin de
BYREFdans son en-tête ; sans cela,BYVALest supposé et le changement est perdu. - Une fonction a une
RETURN, après la boucle, etENDFUNCTION. UnRETURNà l'intérieur de la boucle la termine sur le premier élément. DECLAREchaque locale, et initialisez un compteur ou un total à 0 avant la boucle.- Le « pseudocode efficace » signifie déplacer le travail qui ne change pas hors de la boucle, arrêter une recherche à la première correspondance, et ne pas répéter un appel dont le résultat pourrait être stocké.
To make a loop more efficient, a value that does not change with the loop counter should be:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Hoisting a loop invariant out avoids recomputing the same value on every iteration.
Vous avez compris
- une procédure effectue une action et est
CALLée ; une fonction renvoie une valeur utilisée dans une expression - l'en-tête nomme la routine, ses paramètres avec types et le type de retour ; les arguments sont les valeurs passées
- BYVAL passe une copie (par défaut) ; BYREF permet à la routine de changer la variable de l'appelant
- préférez les variables locales ; une locale est neuve à chaque appel, une globale conserve sa valeur
- un module Paper 2 : en-tête, déclarations, initialisation, boucle, condition, mise à jour, constructions fermées, une
RETURN