Procedures, functions and structured programming
Introducido| English | Significado |
|---|---|
| subroutines/ˈsʌbruːtiːnz/ | Subrutinas |
| function/ˈfʌŋkʃn/ | función |
| procedure/prəˈsiːdʒə/ | procedimiento |
| structured programming/ˈstrʌktʃəd ˈprəʊɡræmɪŋ/ | programación estructurada |
| decomposition/ˌdiːkɒmpəˈzɪʃn/ | descomposición |
| parameters/pəˈræmɪtəz/ | parámetros |
| arguments/ˈɑːɡjuːmənts/ | argumentos |
| signature/ˈsɪɡnɪtʃə/ | firma |
| pass by value/pæs baɪ ˈvæljuː/ | paso por valor |
| pass by reference/pæs baɪ ˈrefrəns/ | paso por referencia |
| global variable/ˈɡləʊbl ˈveərɪəbl/ | variable global |
| local variable/ˈləʊkl ˈveərɪəbl/ | variable local |
| scope/skəʊp/ | ámbito |
Una cinta de rutinas que cualquiera podría tomar prestada
- Para 1951, el equipo EDSAC en Cambridge mantenía una biblioteca de subrutinas en cintas de papel perforado: raíces cuadradas, impresión, logaritmos. Cualquier programa podía leer una y llamarla.
- La parte difícil era saber cómo volver. El truco de David Wheeler, el "salto de Wheeler", almacenaba la dirección de retorno para que una rutina pudiera regresar a donde había sido llamada.
- Cada llamada a función que escribes hoy hace lo mismo, y cada biblioteca de lenguaje desciende de esa cinta.
- Esta lección trata sobre procedimientos y funciones: cómo definirlas, cómo pasar valores dentro y fuera, y cómo escribir una tal como la califica Paper 2.
Procedimientos y funciones
- La programación estructurada construye un programa a partir de pequeñas subrutinas nombradas, cada una con un solo trabajo.
- Un procedimiento es un bloque nombrado que realiza una acción y no devuelve nada:
PROCEDURE Greet(Name : STRING) … ENDPROCEDURE, se ejecuta conCALL Greet("Ada"). - Una función devuelve un valor que forma parte de una expresión:
FUNCTION Square(X : INTEGER) RETURNS INTEGER … RETURN X * X … ENDFUNCTION, se usa comoResult ← Square(5) + 1.

Un procedimiento hace algo; una función devuelve un valor
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:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
A function returns a value (used in an expression); a procedure performs an action and returns nothing.
A function Square(x) retornos x * x. What does the call Square(5) return?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
5 × 5 = 25 — the value the function hands back to its caller (the frame popped off the call stack).
Dónde es apropiado cada uno
- Un procedimiento cuando se necesitan los mismos pasos en varios puntos: validar una entrada, imprimir un menú, intercambiar dos valores. Los pasos se escriben una vez y se llaman por nombre.
- Una función cuando se debe calcular un único valor y luego usarlo en una expresión: un total, un resultado
TRUE/FALSE, el mayor de dos números. El valor de retorno reemplaza a la llamada. - Usa una subrutina cuando la lógica aparece en más de un lugar, cuando un bloque tiene un propósito nombrado claro, cuando el programa es lo suficientemente complejo como para necesitar descomposición, o cuando quieres probar una pieza por sí sola.
A good reason to write a subroutine is that:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Subroutines remove duplication, give a named purpose, and can be tested in isolation.
Parámetros, argumentos e interfaz
- Los parámetros son las variables que declara una subrutina para recibir valores; los valores que proporciona el llamador son los argumentos.
- El encabezado es la primera línea:
PROCEDURE Name(Param : TYPE)oFUNCTION Name(Param : TYPE) RETURNS TYPE. La interfaz, o firma, es el nombre, los parámetros en orden con sus tipos, y el tipo de retorno: todo lo que el llamador debe saber. - El valor de retorno es lo que una función pasa de vuelta con
RETURN.
Match each term to what it means.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Function vs procedure = returns a value or not; by value vs by reference = copy or original.
Ejemplo resuelto: describe cada término en un encabezado
FUNCTION Pass2(Count : INTEGER) RETURNS BOOLEAN.FUNCTION: una subrutina que devuelve un valor.Pass2: el identificador usado para llamarla.Count: el parámetro, el identificador que recibe el argumento pasado.INTEGER: el tipo de datos de ese parámetro.RETURNS BOOLEAN: el tipo de datos del valor que devuelve la función. Cinco partes, una marca cada una.
In FUNCTION Pass2(Count : INTEGER) RETURNS BOOLEAN, the identifier Count is the ____.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
The parameter receives the argument the caller passes in and is used inside the function like a local variable.
Paso por valor y paso por referencia
- Paso por valor: la rutina recibe una copia, por lo que los cambios internos no llegan al llamador. Úsalo para entradas que la rutina solo lee.
- Paso por referencia: la rutina recibe una referencia a la variable propia del llamador, por lo que los cambios sí llegan al llamador. Úsalo cuando la rutina debe actualizar el argumento, como en
Swap. - Cambridge escribe el modo en el encabezado,
BYVALoBYREF, antes de cada parámetro. Si no se escribe ninguno, se asumeBYVAL.

Una copia, o un enlace a la variable del llamador
Ejemplo resuelto: ¿qué se imprime?
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
Xes una referencia aA, así queAse convierte en 8.Yes una copia deB, así que duplicarYdejaBen 3.- La salida es
8, 3. Si el encabezado dijeraBYVAL X,Aseguiría siendo 5.
In the worked example, what is the value of A after CALL Adjust(A, B)?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
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 y globales
- Una variable local se declara dentro de una subrutina y existe solo mientras esta corre; una variable global se declara fuera y es visible en todas partes. La región donde un nombre es visible es su alcance.
- Se prefieren las locales: el mismo identificador puede reutilizarse en otro lugar sin colisión, el valor no puede cambiarse accidentalmente por otras partes del programa, la memoria se libera al retornar, y la subrutina está autocontenida.
- Una local se crea nueva en cada llamada, por lo que no puede llevar un valor entre llamadas. Una rutina que construye una cadena a través de llamadas repetidas necesita que esa cadena sea global, o se pase
BYREF.

Una global es visible en todas partes; una local vive solo dentro de su propia subrutina
A local variable exists only inside the subroutine where it is declared, while a global variable is visible everywhere in the program.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
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 todos that apply.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
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.
Convertir un procedimiento en una función
- Cambia
PROCEDUREporFUNCTIONy añadeRETURNS <type>al encabezado. - Reemplaza el
OUTPUT, o el parámetroBYREFque transportaba el resultado hacia afuera, con una instrucciónRETURN. - Cambia cada llamada para que el valor retornado se utilice:
Result ← Unpack(Text)en lugar 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.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Three changes, three marks: the header, the RETURN, and the calls.
Ejemplo resuelto: escribir un módulo para Paper 2
- Un array global
Score : ARRAY[1:50] OF INTEGERmantiene las puntuaciones de exámenes. Escribe una funciónCountAbove(Limit : INTEGER)que devuelva cuántas notas son mayores queLimit.
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
- El esquema otorga una marca por característica: el encabezado con parámetro y tipo de retorno, las declaraciones locales, el contador inicializado antes del bucle, el bucle sobre cada elemento, la condición con la comparación correcta, la actualización dentro de ella, las construcciones cerradas, y un
RETURNdespués del bucle. - Un módulo incompleto aún obtiene puntaje por cada parte correcta, así que escríbelas todas.

Cada parte de una respuesta de módulo lleva su propia marca
Put the parts of a Paper 2 module answer in the order they are written.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Header, declare, loop, condition, update, return. Each part is a mark, even if another part is wrong.
Marcas que se escapan
- Una rutina que debe cambiar la variable del llamador necesita
BYREFen su encabezado; sin él se asumeBYVALy el cambio se pierde. - Una función tiene un
RETURN, después del bucle, yENDFUNCTION. UnRETURNdentro del bucle lo termina en el primer elemento. - Declara (
DECLARE) cada local, e inicializa un contador o total a 0 antes del bucle. - "Pseudocódigo eficiente" significa mover el trabajo que no cambia fuera del bucle, detener una búsqueda en la primera coincidencia, y no repetir una llamada cuyo resultado pueda almacenarse.
To make a loop more efficient, a value that does not change with the loop counter should be:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Hoisting a loop invariant out avoids recomputing the same value on every iteration.
Lo has logrado
- un procedimiento realiza una acción y se llama con
CALL; una función devuelve un valor usado en una expresión - el encabezado nombra la rutina, sus parámetros con tipos y el tipo de retorno; los argumentos son los valores pasados
- BYVAL pasa una copia (el predeterminado); BYREF permite a la rutina cambiar la variable del llamador
- prefiere variables locales; una local es nueva en cada llamada, una global mantiene su valor
- un módulo Paper 2: encabezado, declaraciones, inicialización, bucle, condición, actualización, construcciones cerradas, un
RETURN