Selection and iteration
Introduzido| English | Significado |
|---|---|
| selection/sɪˈlekʃn/ | seleção |
| iteration/ˌɪtəˈreɪʃn/ | iteração |
| trace table/treɪs ˈteɪbl/ | tabela de traçado |
| nested/ˈnestɪd/ | aninhado |
| logic error/ˈlɒdʒɪk ˈerə/ | erro lógico |
| count-controlled loop/kaʊnt kənˈtrəʊld luːp/ | loop controlado por contagem |
| array/əˈreɪ/ | array |
| pre-condition loop/priː kənˈdɪʃn luːp/ | loop pré-condição |
| post-condition loop/pəʊst kənˈdɪʃn luːp/ | loop pós-condição |
| dry run/draɪ rʌn/ | execução manual |
Uma linha a mais
- Em 2014, a Apple enviou uma atualização de segurança devido a uma única linha repetida. Profundamente dentro do código que verificava o certificado de um site,
goto fail;apareceu duas vezes seguidas. - A segunda cópia ficava fora do seu
IF, então executava sempre, e a verificação abaixo dela nunca fazia. Por meses, qualquer atacante podia fingir ser qualquer site. - Seleção e iteração são as construções que decidem o que executa e com que frequência. Errar uma linha delas e o programa ainda roda, apenas errado.
- Esta lição é sobre IF, CASE e os três loops, e a tabela de traço que pega o erro antes do exame o faça.
Seleção
IF age >= 18 THEN … SENÃO … FIM_SE
- O
ELSEé opcional, oENDIFnão é. TodoIFdeve ser fechado. - Uma condição é qualquer expressão Boolean: uma comparação, ou comparações unidas por
AND,OReNOT.

Um IF … ELSE testa uma vez, então executa exatamente um ramo
IFs aninhados e limites
- Um IF aninhado 嵌套 é um IF dentro de um ramo de outro IF, e cada um precisa do seu próprio
ENDIF. - Limites são onde pontos são perdidos. "Uma nota de 50 ou mais passa" é
Mark >= 50, nãoMark > 50. - Uma comparação errada é um erro lógico 逻辑错误: o programa roda e dá a resposta errada para algumas entradas. Um traço com o valor limite, 50 próprio, é como você o encontra.
"A mark of 50 or more passes" is written as IF Mark ____ 50 THEN.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
"Or more" includes 50 itself, so the comparison is greater than or equal. > would fail a student on exactly 50.
CASE
CASE OF Grade … ENDCASEtesta um valor contra várias opções e é mais limpo do que uma cadeia de IFs aninhados.- Um guard pode ser um único valor
"A":, uma lista1, 2, 3:, ou um intervalo1 TO 5:. O último ramo para "qualquer outra coisa" éOTHERWISE, nunca uma condição como> 200. - Guardas são testados em ordem. Com
1 TO 50:seguido por40 TO 60:, um valor de 45 toma o primeiro ramo, então uma atribuição no segundo pode nunca ser executada. Se os ramos anteriores cobrirem todos os valores possíveis,OTHERWISEtambém nunca é realizado.

Um CASE executa o primeiro ramo cujo guard corresponde ao valor
A CASE statement is cleaner than nested IFs when you are:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
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.
Exemplo resolvido: reescreva um CASE sem um CASE
CASE OF MySwitchcom1: ThisChar ← 'a',2: ThisChar ← 'y',3: ThisChar ← '7',OTHERWISE: ThisChar ← '*'.- Cada valor torna-se um ramo de uma cadeia de IFs, e
OTHERWISEtorna-se o finalELSE.
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
- Três IFs, três ENDIFs. Indo na outra direção, dois clauses CASE que atribuem o mesmo valor fundem-se em um guard com uma lista de valores,
1, 2:.
Os três loops
- Iteração 迭代 repete um bloco, e os três loops diferem em onde a condição é testada.
- Um loop controlado por contagem 计数循环,
FOR i ← 1 TO 10 … NEXT i, roda um número conhecido de vezes;STEP -1conta para baixo. Use-o para uma contagem fixa ou cada elemento de um array 数组. - Um loop de pré-condição 前测循环,
WHILE … DO … ENDWHILE, testa antes de cada passagem, então pode rodar zero vezes. Um loop de pós-condição 后测循环,REPEAT … UNTIL, testa depois de cada passagem, então sempre roda pelo menos uma vez.

Onde a condição está decide quantas vezes o corpo pode rodar
Match each loop to when you'd use it.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
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.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
That post-condition test is the difference from WHILE, which can run zero times.
Escolhendo o loop: a resposta de dois pontos
- Um ponto para o nome, um para o motivo, nas palavras do gabarito.
- Controlado por contagem, porque o número de iterações é conhecido antes do loop começar. Pós-condição, porque o corpo do loop deve ser executado pelo menos uma vez. Pré-condição, porque o loop pode não precisar executar de todo.
- Um loop sobre os quatro elementos de um array escrito como um
WHILEcom um contador é "não o mais apropriado"; o loop FOR é, porque a contagem é conhecida.
A question asks you to "identify a more appropriate loop and justify your choice" for 2 marks. What earns the two marks?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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.
Exemplo resolvido: qual loop se adapta a cada tarefa?
- Imprima a tabela de multiplicar 12: a contagem é conhecida antecipadamente, então um loop FOR.
- Continue lendo números até que o usuário insira 0: a contagem é desconhecida e a primeira entrada pode já ser 0, então o teste deve vir antes do corpo: um loop WHILE.
- Solicitar uma senha até que esteja correta: o usuário deve ser perguntado pelo menos uma vez, portanto um laço REPEAT … UNTIL.
- Fazer duas perguntas: quantas vezes e o corpo deve rodar antes do primeiro teste?
"Keep asking for a password until it is correct, but always ask at least once." Which loop fits?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
You must ask at least once, so the post-condition REPEAT...UNTIL is the natural choice.
Tabelas de traçagem
- Uma tabela de traçagem 跟踪表 registra o valor de cada variável enquanto você faz dry run 手工跟踪 o algoritmo manualmente. É como testar um laço no papel e uma questão de seis pontos na maioria dos Paper 2s.
- Uma coluna por variável, mais uma coluna para qualquer saída. Escreva uma nova linha apenas quando um valor mudar, e avalie a condição do laço no momento em que o laço chegar a ela.
- Continue até que a condição termine o laço, então registre a saída 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.
Depois total = 0; FOR i = 1 TO 5: total = total + i, what is the value of total?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Adding 1+2+3+4+5 = 15 — exactly what the trace table builds up pass by pass.
Exemplo resolvido: uma tabela de traçagem preenchida
Count <- 1
Total <- 0
WHILE Total < 10 DO
Total <- Total + Count
Count <- Count + 1
ENDWHILE
OUTPUT Count
- Linhas de (Count, Total): (1, 0) → (2, 1) → (3, 3) → (4, 6) → (5, 10).
- Em Total = 10 a condição
Total < 10é falsa, o laço termina e a saída é 5. - A última linha é a mais frequentemente errada: verifique a condição mais uma vez antes de escrever a saída.
In the worked trace, the loop ends with Total = 10 and Count = 5, so the output is 5.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
After the fourth pass Total reaches 10, the condition Total < 10 becomes false, and Count has been incremented to 5.
Marcas que escapam
>=e>são respostas diferentes. Teste o valor limite mentalmente antes de escrever a comparação.OTHERWISEé uma palavra-chave, não uma condição. E todoIF,CASE,WHILEeFORfecha comENDIF,ENDCASE,ENDWHILEouNEXT.- Um
WHILEpode rodar zero vezes; umREPEATnão pode. Escolha dependendo se o corpo precisa rodar uma vez antes do primeiro teste. - Em uma tabela de traçagem, um valor que não muda não é reescrito, e a saída é escrita apenas quando a linha do
OUTPUTroda.
Entendeu?
- IF … ELSE … ENDIF para uma escolha; IFs nested aninhados fechados; CASE para um valor contra muitos guardas, testados em ordem,
OTHERWISEpor último - FOR count conhecido · WHILE testa antes, pode rodar zero vezes · REPEAT … UNTIL testa depois, roda pelo menos uma vez
- justifique um laço com seu nome e razão: conta conhecida, pode não rodar, deve rodar uma vez
- uma tabela de traçagem faz dry-run do algoritmo uma linha por mudança; verifique a condição mais uma vez antes da saída final