Notations, stepwise refinement and logic
Introduzido| English | Significado |
|---|---|
| notation/nəʊˈteɪʃn/ | notação |
| structured English/ˈstrʌktʃəd ˈɪŋɡlɪʃ/ | inglês estruturado |
| pseudocode/ˈsuːdəʊkəʊd/ | pseudocódigo |
| flowchart/ˈfləʊtʃɑːt/ | fluxograma |
| stepwise refinement/ˈstepwaɪz rɪˈfaɪnmənt/ | refinamento passo a passo |
| logic statement/ˈlɒdʒɪk ˈsteɪtmənt/ | afirmação lógica |
| Boolean/ˈbuːlɪən/ | Booleano |
| precedence/ˈpresɪdəns/ | precedência |
| De Morgan's law/də ˈmɔːɡənz lɔː/ | lei de De Morgan |
O primeiro algoritmo não tinha linguagem para ser escrito
- Em 1843, Ada Lovelace publicou os passos para calcular números de Bernoulli na Máquina Analítica de Babbage, uma máquina que nunca foi construída.
- Não havia linguagem de programação, então ela escreveu o algoritmo como uma tabela numerada de operações: uma notação 记法 de sua própria criação.
- Todo algoritmo ainda começa assim. Você o escreve em alguma notação, verifica-o, e só então o transforma em código.
- Esta lição trata das três notações que a prova usa, como transitar entre elas, e como escrever as condições dentro delas.
Três notações
- Inglês estruturado 结构化英语: frases comuns, indentadas, com algumas palavras fixas como
IF,FOR EACH,REPEAT. Bom para um primeiro esboço. - Pseudocódigo 伪代码: a notação de palavras-chave (
IF … ENDIF,WHILE … ENDWHILE,FOR … NEXT), mais próxima do código real e avaliada contra o guia do Cambridge. - Fluxograma 流程图: um diagrama de formas padrão. Retângulo arredondado para
START/STOP, paralelograma para entrada e saída, retângulo para processo, losango para decisão, setas para o fluxo.

Um fluxograma para calcular a média de uma lista de números, desenhado com as formas padrão
In a flowchart, which shape represents a decision?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
A diamond is a decision; rounded rectangle = start/stop, parallelogram = input/output, rectangle = process.
Match each flowchart shape to its meaning.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Parallelogram = I/O, rectangle = process, rounded rectangle = start/stop, diamond = decision.
Match each notation to its description.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
All three describe the same algorithm at different distances from the code.
Exemplo resolvido: inglês estruturado para pseudocódigo
- Inglês estruturado: Defina o total como zero. Para cada um dos N números, adicione-o ao total. Divida o total por N e exiba o resultado.
- Cada frase se torna um constructo: uma atribuição, um laço
FORcom uma atribuição dentro dele, depois uma atribuição e uma saída.
Total <- 0
FOR Index <- 1 TO N
Total <- Total + Number[Index]
NEXT Index
Average <- Total / N
OUTPUT Average
- A ordem das frases é a ordem das instruções. Nada é adicionado e nada é deixado de fora.
In the averaging algorithm, the FOR loop that adds each number to the total is an example of the ____ construct.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Repeating a block for each number is iteration. The assignment inside it stores the running total.
Exemplo resolvido: pseudocódigo para fluxograma
- Pegue o mesmo algoritmo.
STARTvai em um retângulo arredondado,Total ← 0eIndex ← 1em retângulos. - O laço
FORtorna-se um losango perguntandoIndex <= N?. A saída Sim leva ao retânguloTotal ← Total + Number[Index], depoisIndex ← Index + 1, e uma seta de volta para cima até o losango. - A saída Não continua para
Average ← Total / N, um paralelograma de saída, eSTOP. - Rotule ambas as saídas de todo losango. Um losango com uma saída não rotulada não é uma decisão.
Refinamento passo a passo
- Refinamento passo a passo 逐步求精 significa escrever um algoritmo como um esboço curto, depois expandir cada passo em sub-passos mais detalhados, e repetir até que cada passo possa ser codificado diretamente.
- Cada nível mantém a estrutura do nível acima e adiciona detalhes. O esboço não é descartado: ele se torna a estrutura do programa.
- O projeto para quando um passo é uma linha de pseudocódigo ou um módulo que você já tem.

Refinamento passo a passo expande cada passo até que possa ser codificado
Stepwise refinement is the technique of:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
You refine a high-level outline level by level, adding detail while keeping the structure.
Exemplo resolvido: três níveis
- Nível 1: Processar os resultados do exame.
- Nível 2: Entrar cada nota. Calcular a média. Contar quantos passaram. Exibir o relatório.
- Nível 3, refinando "contar quantos passaram":
Passes ← 0, entãoFORpara cada nota,IF Mark >= 40 THEN Passes ← Passes + 1. - Perguntado para "descrever refinamento passo a passo", dê as três ideias: começar de um esboço, expandir cada passo em passos menores, parar quando cada passo puder ser programado.
Stepwise refinement: outline to code
Step down the levels. You start with the whole task in one line and keep expanding each step into smaller ones — until every step is simple enough to code directly.
In stepwise refinement, each new level replaces the level above it, so the original outline is thrown away.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Each level keeps the structure of the one above and adds detail. The outline becomes the shape of the finished program.
Declarações lógicas
- Uma declaração lógica 逻辑语句 é uma condição Booleana 布尔: ela é ou
TRUEouFALSE, e controla umIF, umWHILEou umUNTIL. - Ela é construída a partir de comparações (
=,<>,<,>,<=,>=) unidas porAND,OReNOT. Mark >= 0 AND Mark <= 100é verdadeiro apenas para notas em faixa.Age < 12 OR Age >= 65é verdadeiro para crianças e pensionistas.

Comparações unidas por AND, OR e NOT fazem uma condição
Precedência e parênteses
- Operadores são aplicados em uma ordem fixa de precedência 优先级:
NOTprimeiro, depoisAND, depoisOR. - Então
A OR B AND CsignificaA OR (B AND C), não(A OR B) AND C. ComA = TRUE,B = FALSE,C = FALSEo primeiro éTRUEe o segundo éFALSE. - Use parênteses sempre que uma condição misturar
ANDeOR. Eles não custam nada e removem a ambiguidade.
Put the logic operators in order of precedence, highest (evaluated first) to lowest.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
NOT binds tightest, then AND, then OR — use brackets when in doubt.
With no brackets, what does A OR B AND C mean?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
AND has higher precedence than OR, so it is evaluated first. Bracket the condition anyway, so nobody has to remember.
Leis de De Morgan
- Lei de De Morgan 德摩根定律:
NOT (A AND B)é o mesmo que(NOT A) OR (NOT B), eNOT (A OR B)é o mesmo que(NOT A) AND (NOT B). - Em palavras: "não (registrado e pago)" significa "não registrado, ou não pago".
- Use para simplificar uma condição, ou para verificar uma: escolha valores para
AeB, calcule ambos os lados, e eles devem concordar em todos os casos.
By De Morgan's law, NOT (A AND B) is the same as (NOT A) OR (NOT B).
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
NOT distributes over the bracket and flips AND↔OR; likewise NOT (A OR B) = (NOT A) AND (NOT B).
Exemplo resolvido: uma condição a partir de palavras
- Regra: um aluno pode fazer o exame se estiver registrado e tiverEither pago ou ter uma bolsa, mas não se estiver suspenso.
- Nomeie as variáveis Booleanas:
Registered,Paid,Bursary,Suspended. - Declaração:
Registered AND (Paid OR Bursary) AND NOT Suspended. - Os parênteses em torno de
Paid OR Bursarysão essenciais. Sem eles,ANDassocia primeiro e um aluno com bolsa mas sem registro entraria.
Which conditions are equivalent to NOT (Registered AND Paid)? Select todos that apply.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
De Morgan turns NOT of an AND into an OR of the NOTs. The AND version is too strict: a student who is registered but has not paid should make the original condition TRUE, and it makes the AND version FALSE.
Marcas que escapam
a = 1 OR 2não é uma condição. Escrevaa = 1 OR a = 2: cada lado deORdeve ser uma comparação completa.NOTse aplica apenas ao que vem depois.NOT A AND Bsignifica(NOT A) AND B.- Um losango precisa de duas saídas rotuladas, e um laço precisa de uma seta que volte para cima. Um fluxograma sem seta retornando não é um laço.
- Inglês estruturado ainda é preciso. "Lidar com as notas" não é um passo; "somar a nota ao total" é.
To test whether a is 1 or 2, the correct condition is:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Each side of OR must be a full comparison: a = 1 OR a = 2. Writing a = 1 OR 2 is a common error.
Entendeu?
- três notações para um algoritmo: inglês estruturado, pseudocódigo, fluxograma (losango = decisão, seta de retorno = laço)
- refinamento passo a passo: esboço → expandir cada passo → parar quando um passo puder ser codificado
- uma declaração lógica é uma condição Booleana; precedência NOT → AND → OR, então parenteze tudo que os mistura
- De Morgan:
NOT (A AND B)=NOT A OR NOT B;NOT (A OR B)=NOT A AND NOT B