| English | 释义 | 拼音 |
|---|---|---|
| algorithm/ˈælɡərɪθəm/ | 算法 | suàn fǎ |
| sequence/ˈsiːkwəns/ | 顺序 | shùn xù |
| deterministic/dɪˌtɜːmɪˈnɪstɪk/ | 确定性 | què dìng xìng |
| identifier table/aɪˈdentɪfaɪə ˈteɪbl/ | 标识符表 | biāo shí fú biǎo |
| variable/ˈveərɪəbl/ | 变量 | biàn liàng |
| data type/ˈdeɪtə taɪp/ | 数据类型 | shù jù lèi xíng |
| pseudocode/ˈsuːdəʊkəʊd/ | 伪代码 | wěi dài mǎ |
| assignment/əˈsaɪnmənt/ | 赋值 | fù zhí |
| loop/luːp/ | 循环 | xún huán |
| count-controlled loop/kaʊnt kənˈtrəʊld luːp/ | 计数循环 | jì shù xún huán |
| pre-condition loop/priː kənˈdɪʃn luːp/ | 前测循环 | qián cè xún huán |
| post-condition loop/pəʊst kənˈdɪʃn luːp/ | 后测循环 | hòu cè xún huán |
| iteration/ˌɪtəˈreɪʃn/ | 迭代 | dié dài |
| selection/sɪˈlekʃn/ | 选择 | xuǎn zé |
| flowchart/ˈfləʊtʃɑːt/ | 流程图 | liú chéng tú |
| stepwise refinement/ˈstepwaɪz rɪˈfaɪnmənt/ | 逐步求精 | zhú bù qiú jīng |
史上最贵的一个连字符
- 1962 年 7 月 22 日,飞往金星的 Mariner 1 火箭在发射 293 秒后被引爆。
- 原因是制导方程里一个符号上少了一道横线。计算机完全按照写下的步骤执行,而写下的步骤是错的。
- 计算机从不替你补上"你想表达的意思"。你给它的每一步都必须只有一个含义。
- 所以这一课讲的是写出机器能遵循的步骤:算法(algorithm)。
什么是算法
- 一个算法是表达为一系列定义好的步骤的问题解决方案。
- 每一步都是无歧义的(只有一个意思)、确定的(deterministic,同样的输入 → 同样的输出)、有限的(步骤会结束)和有效的(每一步都真的能做到)。
- 它说的是做什么,与任何编程语言无关,而且每个算法都遵循输入 → 处理 → 输出。

每个算法都有同样的形状:输入、处理、输出
一个算法是“确定的”。这意味着:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
确定 = 同样的输入 → 每次同样的输出。(有限 = 步骤会结束;无歧义 = 每个步骤一个意思。)
例题:标识符表
- 写代码之前,在一张标识符表(identifier table)里列出每一项数据:它的变量(variable)名、数据类型(data type)和描述。
- 一家商店的库存程序存储
"Fruit"、20/02/2025、12.67和TRUE。考题要求为每一项给出名字和类型。 Category : STRING(一类库存)、DateSold : DATE(售出时间)、ItemCost : REAL(成本)、InStock : BOOLEAN(是否有货?)。- 每一行的名字和类型合计一分,所以类型要写得和伪代码指南完全一样:
INTEGER、REAL、STRING、CHAR、BOOLEAN、DATE。

标识符表在写代码之前给每一项数据命名
在标识符表中,像 12.67(一个成本)这样的值的数据类型是 ____。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
带小数部分的数是 REAL。INTEGER 用于整数,STRING 用于文本,BOOLEAN 用于 TRUE/FALSE,DATE 用于日期。
三种构造
IF … THEN … ELSE … ENDIF
- 赋值(assignment)用箭头存入一个值,
Total ← Total + Value;=用于比较。DIV是整数除法,MOD是余数,所以17 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

任何算法的三个构建块
选择:跟随 IF / ELSE 分支
拖动分数,看哪个分支运行。选择依次测试每个条件,取第一个为真的——这就是 IF … ELSE IF … ELSE 的工作方式。
把三个编程构造的每一个与它做的事配对。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
每个算法都只由三个构造构建——顺序、选择和迭代。
在这个伪代码中,哪个符号表示赋值(存储一个值)?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
赋值用 ←(例如 x ← 5);= 保留给比较。
17 MOD 5 的值是多少?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
MOD 给出余数:$17 = 3 \times 5 + 2$,所以 17 MOD 5 = 2。(17 DIV 5 = 3。)
用哪种循环?
- 知道要重复多少次时用
FOR … NEXT:计数循环(count-controlled loop)。 WHILE … ENDWHILE在每一轮之前测试条件,所以循环体可能运行零次:前测循环(pre-condition loop)。REPEAT … UNTIL在每一轮之后测试,所以循环体总是至少运行一次:后测循环(post-condition loop)。验证输入是经典的例子。- 一个"描述迭代构造"的答案要说出循环的名字、条件在哪里测试,以及由此带来的结果。

WHILE 循环在循环体运行前测试;REPEAT … UNTIL 循环在之后测试
一个 WHILE 循环与一个 REPEAT...UNTIL 循环有什么不同?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
WHILE 先检查(能运行 0 次);REPEAT...UNTIL 之后检查,所以它总是至少运行一次。
一个 FOR 循环是计数控制的(它重复固定的次数),而一个 WHILE 循环是条件控制的(它重复直到一个条件改变)。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
当你知道多少遍时用 FOR;当你循环直到某事变为真时用 WHILE/REPEAT。
例题:从文字到伪代码
- 任务:输入 100 个整数,只把正数加起来,输出总和。
- 先规划数据:
Count、Total和NextNumber,都是INTEGER。然后三种构造完成其余部分。
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
- 后续问题要求你指出用到的构造:迭代(
FOR循环把输入重复 100 次)、选择(IF决定一个值是否被加上)和顺序(语句按次序运行)。
在代码片段中识别构造
- 一道常考题给出五段伪代码,要你勾出每一段用了赋值、选择、迭代中的哪些。
Result ← CalculateTotal()是赋值。WHILE IsClosed是迭代。REPEAT … INPUT Value … UNTIL Sales[4] > Value既是迭代又是赋值(INPUT存入一个值)。 IF Sales[Current] <= 150 THEN Discount ← TRUE ENDIF- 看片段的每一行,不只是第一行。一行可能需要两个勾。
这段代码用了哪些构造?REPEAT … INPUT Value … UNTIL Total > 100。选出所有适用的。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
REPEAT … UNTIL 是迭代,INPUT Value 存入一个值,算作赋值。没有 IF 或 CASE,所以没有选择——UNTIL 的条件控制循环,并不在分支之间做选择。
流程图
- 流程图(flowchart)用图画记录同一个算法。椭圆是
START和END,矩形是处理,平行四边形是INPUT/OUTPUT,菱形是判断。 - 菱形是选择发生的地方,一条向上折回的流程线就是一个循环。
- 考题两个方向都会问:从流程图写伪代码,以及从伪代码或结构化英语画流程图。你画的每个符号都应对应一行伪代码。

每种流程图符号对应一种伪代码语句
在流程图中,菱形代表什么?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
菱形是选择发生的地方,流程线折回上方的菱形就是循环测试。矩形是处理,平行四边形是输入/输出,椭圆是 START 和 END。
例题:猜数游戏
- 程序从 1 到 100 中随机选一个整数,然后反复要求猜测,直到用户猜中。用户至少要猜一次,所以循环是
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"
- 对照流程图:一个菱形做循环测试,两个菱形给提示,每条流程线最后都回到
INPUT Guess或到达END。

猜数游戏的流程图:循环回到输入,直到猜测匹配
为什么 REPEAT … UNTIL 是猜数游戏正确的循环?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
后测循环总是先运行一次循环体再测试,正好匹配一个至少需要猜一次的游戏。WHILE 循环则需要在循环之前先猜一次,才有东西可测。
逐步求精
- 逐步求精(stepwise refinement)意味着从一个大纲开始,把每一步展开成更详细的步骤,一遍又一遍,直到每一步都能直接写成伪代码。
- "处理一个订单" → "获取商品"、"计算总额"、"收款" → "计算总额"变成"对每件商品,加上单价 × 数量;应用任何折扣"。
- 每一层都是上一层的细化,完成的各层合起来就是设计。"描述逐步求精"要写出大纲、展开和停止规则。

细化每一步,直到它能直接编码
把逐步求精的各阶段按顺序排列。
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
先写大纲,然后一层一层细化;当一步就是一行伪代码时停下。
逻辑语句
- 解决方案的各部分由逻辑语句定义:由比较(
=、<>、<、>、<=、>=)组成、用AND、OR和NOT连接的条件。 - 一个有效的分数:
Mark >= 0 AND Mark <= 100。顾客是会员或消费超过 50 就有折扣:IsMember OR Total > 50。 NOT (Mark < 40)和Mark >= 40说的是同一件事。写出语句,然后用边界两侧各一个值来测试它。

用 AND、OR 和 NOT 连接的比较构成算法需要的条件
NOT (Mark < 40) 为真的 Mark 值与 Mark >= 40 完全相同。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
对"小于 40"取反得到"40 或更多"。测试边界:Mark = 40 时 Mark < 40 为假,所以它的 NOT 为真,而 40 >= 40 也为真。
容易丢掉的分
←是赋值,=是比较。IF Total = 0是一个测试;单独一行的Total = 0不得分。- 每个构造都要关闭:
ENDIF、ENDWHILE、UNTIL、NEXT、ENDCASE。少一个结束符就丢掉结构分。 - 先声明再使用,累加总和要初始化为
0。 WHILE可能一次都不运行,REPEAT总是运行一次。选与任务匹配的循环,被问到时要说明理由。
你掌握了
- 算法的步骤无歧义、确定、有限、有效;在标识符表里规划数据
- 三种构造:顺序、选择(
IF/CASE)、迭代(FOR/WHILE/REPEAT);WHILE先测,REPEAT后测 - 流程图和伪代码描述同一个算法;逐步求精把大纲展开到可以编码
- 条件是逻辑语句:用
AND、OR、NOT连接的比较