Algoritmos e pseudocódigo
Introduzido| English | Significado |
|---|---|
| algorithm/ˈælɡərɪθəm/ | algoritmo |
| sequence/ˈsiːkwəns/ | sequência |
| deterministic/dɪˌtɜːmɪˈnɪstɪk/ | determinístico |
| identifier table/aɪˈdentɪfaɪə ˈteɪbl/ | tabela de identificadores |
| variable/ˈveərɪəbl/ | variável |
| data type/ˈdeɪtə taɪp/ | tipo de dado |
| pseudocode/ˈsuːdəʊkəʊd/ | pseudocódigo |
| assignment/əˈsaɪnmənt/ | atribuição |
| loop/luːp/ | laço |
| count-controlled loop/kaʊnt kənˈtrəʊld luːp/ | loop controlado por contagem |
| 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 |
| iteration/ˌɪtəˈreɪʃn/ | iteração |
| selection/sɪˈlekʃn/ | seleção |
| flowchart/ˈfləʊtʃɑːt/ | fluxograma |
| stepwise refinement/ˈstepwaɪz rɪˈfaɪnmənt/ | refinamento passo a passo |
O hífen mais caro da história
- Em 22 de julho de 1962, o foguete Mariner 1, rumo a Vênus, foi destruído 293 segundos após o lançamento.
- A causa foi uma barra faltante sobre um símbolo nas equações de orientação. O computador seguiu os passos escritos exatamente, e os passos escritos estavam errados.
- Um computador nunca preenche o que você quis dizer. Cada passo que você lhe dá deve ter exatamente um significado.
- É por isso que esta aula é sobre escrever passos que uma máquina possa seguir: algoritmos 算法.
O que é um algoritmo
- Um algoritmo é uma solução para um problema expressa como uma sequência de passos definidos.
- Cada passo é não ambíguo (um significado), determinístico 确定性 (mesmo entrada → mesma saída), finito (os passos terminam) e efetivo (cada passo pode realmente ser executado).
- Ele diz o que fazer, independente de qualquer linguagem de programação, e todos seguem entrada → processo → saída.

Todo algoritmo tem a mesma forma: entrada, processo, saída
Um algoritmo é "determinístico". Isso significa:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Determinístico = mesma entrada → mesma saída toda vez. (Finito = os passos terminam; inequívoco = um significado por passo.)
Exemplo resolvido: a tabela de identificadores
- Antes de escrever código, liste todas as peças de dados em uma tabela de identificadores 标识符表: seu nome de variável 变量, seu tipo de dado 数据类型 e uma descrição.
- Um programa de estoque de loja armazena
"Fruit",20/02/2025,12.67eTRUE. A prova pede um nome e um tipo para cada um. Category : STRING(uma categoria de estoque),DateSold : DATE(quando foi vendido),ItemCost : REAL(o custo),InStock : BOOLEAN(está em estoque?).- Uma marca por linha para o nome e o tipo, então escreva o tipo exatamente como o guia de pseudocódigo faz:
INTEGER,REAL,STRING,CHAR,BOOLEAN,DATE.

Uma tabela de identificadores nomeia todas as peças de dados antes de escrever o código
Em uma tabela de identificadores, o tipo de dado para um valor como 12,67 (um custo) é ____.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Um número com parte decimal é um REAL. INTEGER é para números inteiros, STRING para texto, BOOLEAN para VERDADEIRO/FALSO e DATE para data.
Os três construtores
SE … ENTÃO … SENÃO … FIM_SE
- Atribuição 赋值 armazena um valor com uma seta,
Total ← Total + Value;=é para comparação.DIVé divisão inteira eMODo resto, então17 MOD 5 = 2.
INPUT Age # sequence
IF Age >= 18 THEN
# selection
ENDIF
OUTPUT "Adult"
ELSE
OUTPUT "Minor"
ENDIF
FOR Count <- 1 TO 10 # iteration
OUTPUT Count
NEXT Count

Os três blocos fundamentais de qualquer algoritmo
Seleção: siga os ramos DO / SE NÃO
Arraste a pontuação e observe qual ramo é executado. A seleção testa cada condição por sua vez e toma a PRIMEIRA que for verdadeira — é assim que funciona O SE ... SENÃO SE ... SENÃO.
Combine cada uma das três construções de programação com o que ela faz.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Todo algoritmo é construído a partir de apenas três construções — sequência, seleção e iteração.
Neste pseudocódigo, qual símbolo significa atribuição (armazenar um valor)?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Atribuição usa ← (ex. x ← 5); = é reservado para comparação.
Qual é o valor de 17 MOD 5?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
MOD dá o resto: $17 = 3 \times 5 + 2$, então 17 MOD 5 = 2. (17 DIV 5 = 3.)
Qual loop?
FOR … NEXTquando você sabe quantas vezes: um loop controlado por contagem 计数循环.WHILE … ENDWHILEtesta a condição antes de cada passagem, então o corpo pode ser executado zero vezes: um loop de pré-condição 前测循环.REPEAT … UNTILtesta depois de cada passagem, então o corpo sempre é executado pelo menos uma vez: um loop de pós-condição 后测循环. Validar uma entrada é o caso clássico.- Uma resposta "descreva o construtor de iteração" nomeia o loop, diz onde a condição é testada e dá a consequência.

Um loop WHILE testa antes do corpo rodar; um loop REPEAT … UNTIL testa depois dele
Como um loop WHILE difere de um loop REPEAT...UNTIL?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
WHILE verifica primeiro (pode rodar 0 vezes); REPEAT...UNTIL verifica depois, então sempre roda pelo menos uma vez.
Um loop FOR é controlado por contagem (repete um número fixo de vezes), enquanto um loop WHILE é controlado por condição (repete até uma condição mudar).
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Use FOR quando souber quantas passagens serão necessárias; use WHILE/REPEAT quando looping até algo se tornar verdadeiro.
Exemplo resolvido: de palavras para pseudocódigo
- Tarefa: input 100 valores inteiros, some apenas os positivos e output o total.
- Planeje os dados primeiro:
Count,TotaleNextNumber, todosINTEGER. Então os três construtores fazem o resto.
DECLARE Count, Total, NextNumber : INTEGER
Total <- 0
FOR Count <- 1 TO 100
INPUT NextNumber
IF NextNumber > 0 THEN
Total <- Total + NextNumber
ENDIF
NEXT Count
OUTPUT Total
- A questão seguinte pede para você identificar os construtores: iteração (o loop
FORrepete o input 100 vezes), seleção (oIFdecide se um valor é adicionado) e sequência (os comandos rodam em ordem).
Identificando construtores em um trecho
- Uma pergunta favorita mostra cinco trechos de pseudocódigo e pede para marcar quais usam atribuição, seleção, iteração cada um.
Result ← CalculateTotal()é uma atribuição.WHILE IsClosedé iteração.REPEAT … INPUT Value … UNTIL Sales[4] > Valueé iteração e atribuição (INPUTarmazena um valor). IF Sales[Current] <= 150 THEN Discount ← TRUE FIM_SE- Olhe para cada linha do trecho, não apenas a primeira. Uma linha pode precisar de duas marcações.
Quais construções este extrato utiliza? REPEAT … INPUT Value … UNTIL Total > 100. Selecione todos os que se aplicam.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
REPEAT … UNTIL é iteração, e INPUT Value armazena um valor, o que conta como atribuição. Não há SE ou CASO, então não há seleção — a condição UNTIL controla o loop, não escolhe entre ramos.
Fluxogramas
- Um fluxograma 流程图 documenta o mesmo algoritmo que um desenho. Elipses são
STARTeEND, retângulos são processos, paralelogramos sãoINPUT/OUTPUT, e um losango é uma decisão. - Um losango é onde ocorre a seleção, e uma linha de fluxo que volta para cima no diagrama é um laço.
- A prova pede nos dois sentidos: pseudocódigo de um fluxograma, e um fluxograma de pseudocódigo ou inglês estruturado. Cada símbolo desenhado deve corresponder a uma linha de pseudocódigo.

Cada símbolo de fluxograma corresponde a um tipo de instrução de pseudocódigo
Em um fluxograma, o que representa um losango?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Losangos são onde ocorre a seleção, e um losango cuja linha de fluxo volta para cima no diagrama é um teste de loop. Retângulos são processos, paralelogramos entrada/saída, ovais INÍCIO e FIM.
Exemplo resolvido: o jogo de adivinhar
- O programa sorteia um inteiro aleatório de 1 a 100 e depois pede palpites até que o usuário acerte. O usuário deve palpitar pelo menos uma vez, então o loop é um
REPEAT … UNTIL.
DECLARE Target, Guess : INTEGER
Target <- INT(RAND(100)) + 1
REPEAT
INPUT Guess
IF Guess < Target THEN
OUTPUT "Too low"
ELSE
IF Guess > Target THEN
OUTPUT "Too high"
ENDIF
ENDIF
UNTIL Guess = Target
OUTPUT "Correct"
- Siga o fluxograma: um losango de decisão para o teste do laço, dois para as dicas, e cada linha de fluxo termina voltando para
INPUT Guessou emEND.

O jogo de adivinhar como um fluxograma: o laço retorna à entrada até que o palpite corresponda
Por que REPEAT … UNTIL é o loop certo para o jogo de adivinhação?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Um loop pós-condição sempre executa seu corpo uma vez antes de testar, o que corresponde a um jogo que precisa de pelo menos um palpite. Um loop WHILE precisaria de um palpite antes do loop apenas para ter algo para testar.
Refinamento passo a passo
- Refinamento passo a passo 逐步求精 significa começar de um esboço e expandir cada passo em passos mais detalhados, repetidamente, até que cada passo possa ser escrito diretamente como pseudocódigo.
- "Processar um pedido" → "obter os itens", "calcular o total", "receber o pagamento" → "calcular o total" torna-se "para cada item, somar preço × quantidade; aplicar qualquer desconto".
- Cada nível é um refinamento do nível acima, e os níveis finais juntos formam o projeto. "Descrever refinamento passo a passo" quer dizer o esboço, a expansão e a regra de parada.

Refine cada passo até que possa ser codificado diretamente
Coloque as etapas do refinamento passo a passo em ordem.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Esboce primeiro, depois refine nível por nível; você para quando um passo é uma linha de pseudocódigo.
Declarações lógicas
- As partes de uma solução são definidas por declarações lógicas: condições construídas a partir de comparações (
=,<>,<,>,<=,>=) unidas porAND,OReNOT. - Uma nota válida:
Mark >= 0 AND Mark <= 100. Um desconto se aplica se o cliente for membro ou gastar mais de 50:IsMember OR Total > 50. NOT (Mark < 40)diz a mesma coisa queMark >= 40. Escreva a declaração, depois teste-a com um valor de cada lado da fronteira.

Comparações unidas por AND, OR e NOT constroem as condições que um algoritmo precisa
NOT (Mark < 40) é verdadeiro exatamente para os mesmos valores de Mark que Mark >= 40.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Negar "menor que 40" resulta em "40 ou mais". Teste o limite: Mark = 40 torna Mark < 40 falso, então NÃO dele é verdadeiro, e 40 >= 40 também é verdadeiro.
Marcas que escapam
←atribui e=compara.IF Total = 0é um teste;Total = 0em sua própria linha não ganha pontos.- Todo constructo fecha:
ENDIF,ENDWHILE,UNTIL,NEXT,ENDCASE. Um fechador ausente quebra a nota de estrutura. - Declare antes de usar, e inicialize um total acumulador para
0. WHILEpode nunca rodar,REPEATsempre roda uma vez. Escolha o laço que combina com a tarefa, e diga por quê se perguntado.
Entendeu?
- os passos de um algoritmo são não ambíguos, determinísticos, finitos, eficazes; planeje os dados em uma tabela de identificadores
- três constructos: sequência, seleção (
IF/CASE), iteração (FOR/WHILE/REPEAT);WHILEtesta antes,REPEATdepois - um fluxograma e pseudocódigo descrevem o mesmo algoritmo; refinamento passo a passo expande um esboço até que possa ser codificado
- condições são declarações lógicas: comparações unidas com
AND,OR,NOT