Selection and iteration
Introducido| English | Significado |
|---|---|
| selection/sɪˈlekʃn/ | selección |
| iteration/ˌɪtəˈreɪʃn/ | iteración |
| trace table/treɪs ˈteɪbl/ | tabla de trazado |
| nested/ˈnestɪd/ | anidado |
| logic error/ˈlɒdʒɪk ˈerə/ | error lógico |
| count-controlled loop/kaʊnt kənˈtrəʊld luːp/ | bucle controlado por contador |
| array/əˈreɪ/ | matriz |
| pre-condition loop/priː kənˈdɪʃn luːp/ | bucle de precondición |
| post-condition loop/pəʊst kənˈdɪʃn luːp/ | bucle de postcondición |
| dry run/draɪ rʌn/ | ejecución manual |
Una línea de más
- En 2014, Apple envió una actualización de seguridad debido a una única línea repetida. Profundamente dentro del código que verificaba el certificado de un sitio web,
goto fail;aparecía dos veces seguidas. - La segunda copia se encontraba fuera de su
IF, por lo que se ejecutaba en cada ocasión, y la comprobación situada debajo nunca lo hacía. Durante meses, cualquier atacante podría fingir ser cualquier sitio web. - Las estructuras de selección e iteración son los constructos que deciden qué se ejecuta y con qué frecuencia. Si te equivocas en una sola línea de ellas, el programa sigue ejecutándose, pero incorrectamente.
- Esta lección trata sobre IF, CASE y los tres bucles, así como sobre la tabla de trazado que detecta el error antes de que lo haga el examen.
Selección
IF age >= 18 THEN … ELSE … ENDIF
- El
ELSEes opcional, elENDIFno lo es. CadaIFdebe cerrarse. - Una condición es cualquier expresión booleana: una comparación, o comparaciones unidas por
AND,ORyNOT.

Un IF … ELSE se evalúa una vez y luego ejecuta exactamente una rama
IF anidados y límites
- Un anidado嵌套 IF es un IF dentro de una rama de otro IF, y cada uno necesita su propio
ENDIF. - Los límites son donde se pierden las marcas. "Una nota de 50 o más aprueba" es
Mark >= 50, noMark > 50. - Una comparación errónea es un error lógico 逻辑错误: el programa se ejecuta y da la respuesta incorrecta para algunas entradas. Un trazado con el valor límite, 50 mismo, es cómo se encuentra.
"A mark of 50 or more passes" is written as IF Mark ____ 50 THEN.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
"Or more" includes 50 itself, so the comparison is greater than or equal. > would fail a student on exactly 50.
CASE
CASE OF Grade … ENDCASEcomprueba un único valor contra varias opciones y es más limpio que una cadena de IF anidados.- Un guardián puede ser un valor único
"A":, una lista1, 2, 3:, o un rango1 TO 5:. La última rama para "cualquier otra cosa" esOTHERWISE, nunca una condición como> 200. - Los guardianes se prueban en orden. Con
1 TO 50:seguido de40 TO 60:, un valor de 45 tomará la primera rama, por lo que una asignación en la segunda puede que nunca se ejecute. Si las ramas anteriores cubren todos los valores posibles,OTHERWISEtampoco se realizará.

Un CASE ejecuta la primera rama cuyo guardián coincida con el valor
A CASE statement is cleaner than nested IFs when you are:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
CASE matches one value against many possibilities; deep nested IFs become hard to read.
Which of these are valid guards in a Cambridge CASE statement? Select todos that apply.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
A single value, a value list, a range and OTHERWISE. A comparison such as > 200 is not a guard; anything not covered goes to OTHERWISE.
Ejemplo resuelto: reescribir un CASE sin usar CASE
CASE OF MySwitchcon1: ThisChar ← 'a',2: ThisChar ← 'y',3: ThisChar ← '7',OTHERWISE: ThisChar ← '*'.- Cada valor se convierte en una rama de una cadena de IFs, y
OTHERWISEse convierte en el últimoELSE.
IF MySwitch = 1 THEN
ThisChar <- 'a'
ELSE
IF MySwitch = 2 THEN
ThisChar <- 'y'
ELSE
IF MySwitch = 3 THEN
ThisChar <- '7'
ELSE
ThisChar <- '*'
ENDIF
ENDIF
ENDIF
- Tres IFs, tres ENDIFs. Yendo en dirección contraria, dos cláusulas CASE que asignan el mismo valor se fusionan en un solo guardián con una lista de valores,
1, 2:.
Los tres bucles
- Iteración 迭代 repite un bloque, y los tres bucles difieren en dónde se evalúa la condición.
- Un bucle controlado por contador 计数循环,
FOR i ← 1 TO 10 … NEXT i, se ejecuta un número conocido de veces;STEP -1cuenta hacia atrás. Úsalo para un conteo fijo o para cada elemento de un array 数组. - Un bucle con precondición 前测循环,
WHILE … DO … ENDWHILE, verifica la condición antes de cada pasada, por lo que puede ejecutarse cero veces. Un bucle con poscondición 后测循环,REPEAT … UNTIL, verifica la condición después de cada pasada, por lo que siempre se ejecuta al menos una vez.

La posición de la condición determina cuántas veces puede ejecutarse el cuerpo del bucle
Match each loop to when you'd use it.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
FOR = count-controlled; WHILE = condition tested before (0+ passes); REPEAT = condition tested after (1+ passes).
REPEAT...UNTIL tests its condition AFTER the body, so the body always runs at least once.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
That post-condition test is the difference from WHILE, which can run zero times.
Elegir el bucle: la respuesta de dos puntos
- Un punto por el nombre, uno por la razón, usando las palabras del esquema.
- Controlado por contador, porque el número de iteraciones es conocido antes de iniciar el bucle. Poscondicionado, porque el cuerpo del bucle debe ejecutarse al menos una vez. Precondicionado, porque el bucle puede no necesitar ejecutarse en absoluto.
- Un bucle sobre los cuatro elementos de un array escrito como un
WHILEcon un contador es "no lo más apropiado"; el FOR es, porque el conteo es conocido.
A question asks you to "identify a more appropriate loop and justify your choice" for 2 marks. What earns the two marks?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
One mark for the loop, one for the reason: the count is known, the body must run once, or the loop may not run at all.
Ejemplo resuelto: qué bucle se adapta a cada tarea?
- Imprimir la tabla del 12: el conteo es conocido de antemano, así que un bucle FOR.
- Seguir leyendo números hasta que el usuario ingrese 0: el conteo es desconocido y la primera entrada podría ser ya 0, así que la prueba debe ir antes del cuerpo: un bucle WHILE.
- Pedir una contraseña hasta que sea correcta: el usuario debe ser preguntado al menos una vez, así que un bucle REPEAT … UNTIL.
- Hacer dos preguntas: cuántas veces, y si el cuerpo debe ejecutarse antes de la primera prueba?
"Keep asking for a password until it is correct, but always ask at least once." Which loop fits?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
You must ask at least once, so the post-condition REPEAT...UNTIL is the natural choice.
Tablas de trazado
- Una tabla de trazado 跟踪表 registra el valor de cada variable mientras haces un dry run 手工跟踪 del algoritmo a mano. Es cómo se prueba un bucle en papel y una pregunta de seis puntos en la mayoría de los Paper 2.
- Una columna por variable, más una columna para cualquier salida. Escribe una nueva fila solo cuando cambia un valor, y evalúa la condición del bucle en el momento exacto en que el bucle llega a ella.
- Continúa hasta que la condición termine el bucle, luego registra la salida final.
Trace a loop, pass by pass
A trace table records each variable after every pass of the loop. Watch the counter i climb while the running total builds up — exactly what an exam trace question asks you to fill in.
Después total = 0; FOR i = 1 TO 5: total = total + i, what is the value of total?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Adding 1+2+3+4+5 = 15 — exactly what the trace table builds up pass by pass.
Ejemplo resuelto: una tabla de trazado completada
Count <- 1
Total <- 0
WHILE Total < 10 DO
Total <- Total + Count
Count <- Count + 1
ENDWHILE
OUTPUT Count
- Filas de (Count, Total): (1, 0) → (2, 1) → (3, 3) → (4, 6) → (5, 10).
- En Total = 10 la condición
Total < 10es falsa, el bucle termina, y la salida es 5. - La última fila es la que más se equivoca: verifica la condición una vez más antes de escribir la salida.
In the worked trace, the loop ends with Total = 10 and Count = 5, so the output is 5.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
After the fourth pass Total reaches 10, the condition Total < 10 becomes false, and Count has been incremented to 5.
Puntos que se pierden fácilmente
>=y>son respuestas diferentes. Prueba el valor límite mentalmente antes de escribir la comparación.OTHERWISEes una palabra clave, no una condición. Y cadaIF,CASE,WHILEyFORcierra conENDIF,ENDCASE,ENDWHILEoNEXT.- Un
WHILEpuede ejecutarse cero veces; unREPEATno. Elige según si el cuerpo debe ejecutarse una vez antes de la primera prueba. - En una tabla de trazado, un valor que no cambia no se reescribe, y la salida se escribe solo cuando se ejecuta la línea de
OUTPUT.
Lo has entendido
- IF … ELSE … ENDIF para una elección; anidados IFs cada uno cerrado; CASE para un valor contra muchos guardas, evaluados en orden,
OTHERWISEúltimo - FOR conteo conocido · WHILE prueba antes, puede ejecutarse cero veces · REPEAT … UNTIL prueba después, ejecútase al menos una vez
- justifica un bucle con su nombre y razón: conteo conocido, puede no ejecutarse, debe ejecutarse una vez
- una tabla de trazado hace dry-run del algoritmo una fila por cambio; verifica la condición una vez más antes de la salida final