| English | 释义 | 拼音 |
|---|---|---|
| computational thinking/ˌkɒmpjuːˈteɪʃənl ˈθɪŋkɪŋ/ | 计算思维 | jì suàn sī wéi |
| abstraction/əbˈstrækʃn/ | 抽象 | chōu xiàng |
| decomposition/ˌdiːkɒmpəˈzɪʃn/ | 分解 | fēn jiě |
| pattern recognition/ˈpætn ˌrekəɡˈnɪʃn/ | 模式识别 | mó shì shí bié |
| algorithm/ˈælɡərɪθəm/ | 算法 | suàn fǎ |
| function/ˈfʌŋkʃn/ | 函数 | hán shù |
| module/ˈmɒdjuːl/ | 模块 | mó kuài |
| sub-problem/sʌb ˈprɒbləm/ | 子问题 | zi wèn tí |
| procedure/prəˈsiːdʒə/ | 过程 | guò chéng |
| structure chart/ˈstrʌktʃə tʃɑːt/ | 结构图 | jié gòu tú |
一张故意"画错"的地图
- 1931 年,失业的绘图员 Harry Beck 重新绘制了伦敦地铁图。
- 他丢掉了真实的地理:每条线都画成直线,每个车站等距排列。
- 这张图是"错"的,却立刻更好用了。如今全世界的地铁图都在模仿它。
- Beck 只保留乘客需要的东西:车站,以及它们怎样连接。这就是计算机出现之前的计算思维(computational thinking)。
什么是计算思维
- 一套分析问题、并设计出计算机能运行的解决方案的思维工具。
- 大纲点名其中两个:抽象(abstraction)和分解(decomposition)。
- 另外两个为它们提供支持:模式识别(pattern recognition)和设计算法(algorithms)。
抽象
- 抽象意味着保留一个问题的本质特征并忽略无关的细节,得到一个更简单的模型。
- 地铁图保留车站和线路,丢掉地理。
- 一个变量名隐藏了一个内存地址;一个函数把一段代码藏在一个名字后面;一个类只保留系统需要的属性。

抽象只保留一个问题的本质特征,去掉无关的细节
抽象意味着:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
抽象把一个问题简化到它的本质。拆成部分是分解。
一张保留车站和线路但去掉真实地理的火车地图是抽象的一个例子。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
它保留重要的东西(车站、连接)并丢弃其余的——正是抽象做的事。
目的和好处
- 目的:得到一个只包含解决问题所需细节的、更简单的问题模型。
- 好处:问题更容易理解和编程;程序更小,写起来和测试起来更快;同一个模型可以在类似的问题中复用。
- 考官会分别问目的和好处。两个都要记住。
选出所有属于抽象的好处的陈述。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
抽象去掉细节,所以保留每个细节是它的反面,而且它与硬件无关。三个真正的好处是:更容易理解、开发更小更快、可复用。
例题:一个抽象模型
- 一家咖啡店为每位会员卡顾客存储:ID、姓名、家庭地址、电子邮件、手机号、出生日期、积分,以及上次到店日期。
- 一个新模块给 30 天没来的顾客发送优惠券邮件。它需要哪些数据?
- 需要:ID(用来查找顾客)、电子邮件(发送对象)、姓名(让信息更个性化)、上次到店日期(用来选出谁能收到)。
- 不需要:家庭地址、手机号、出生日期、积分。把它们去掉,就是抽象。
例题中的优惠券邮件模块需要以下哪些数据项?选出所有适用的。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
电子邮件用来发送,上次到店日期用来选出谁符合条件,ID 用来查找顾客。邮寄地址和生日在邮件优惠券里不起作用,所以这个模块的抽象模型把它们去掉。
分解
- 分解意味着把一个大问题拆成更小的子问题(sub-problem),每个都更容易解决。
- 找到主要部分 → 把每个拆成子任务 → 直到每个都小到能直接编码 → 解决并组合。
- 每个子问题成为一个程序模块(module):一个过程(procedure)或一个函数(function)。

把一个程序分解成模块和子模块
分解意味着:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
分解把一个大任务拆成更小的、能分开解决的子任务。
分解产生的每个子问题成为一个程序模块:一个过程或一个 ____。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
大纲的措辞很精确:分解引出程序模块的概念——一个过程或一个函数。
例题:一个电影院订票程序
- 一家有多个放映厅的电影院想要一个让顾客订座位的程序。
- ShowFilms() 列出电影、放映厅和开场时间。
- ChooseSeats() 显示座位图,接收顾客的选择,并检查座位是否空闲。
- TakePayment() 计算价格,处理刷卡付款,并打印票。
- 三个模块,每一个都小到可以独立设计、编码和测试。
把电影院订票设计的每个部分与它是什么配对。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
三个模块,各做一件事,再用一张结构图显示它们如何组合。
为什么要分解?三分的答案
- 每个子问题都小到可以独立设计、编码和测试。
- 不同的程序员可以同时处理不同的模块。
- 已经存在的模块或库例程可以复用;错误更容易找到,因为它只在一个模块里。
- 一次分解的图就是结构图(structure chart)(主题 12)。
四个基石
- 分解:把问题拆开。模式识别:发现什么在重复,让一个解决方案服务多个部分。
- 抽象:剥掉不重要的细节。算法设计:写出逐步的解决方案。
- 实际上你大致按这个顺序使用它们,而且会不止一轮。
用计算的方式解决一个问题
按你会使用它们的顺序逐步走过四个基石——把问题拆开,发现什么重复,剥到本质,然后写步骤。
把计算思维的每个基石与它的含义配对。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
四个基石——分解、发现模式、抽象,然后设计算法。
把计算思维的步骤按一个合理的顺序排列。
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
把它拆开,找到什么重复,剥到本质,然后写步骤。
别把它们弄混
- 抽象去掉细节;分解拆开问题。"拆成更小的部分"不是对抽象的描述。
- 一个"描述"(describe)题需要怎么做,而不是一个词:说清拆的是什么、拆成什么、每个部分变成什么。
- 把答案和情境绑在一起。一个从不提到库存系统、电影院或商店的分解答案会丢一分。
在一道"描述分解"的题里,一个从不提到情境(商店、电影院)的答案仍然可以拿满分。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
评分标准会限制泛泛的答案:最近那道库存控制题写着"不提库存控制最多 2 分"。要说出情境自己的模块和数据。
你掌握了
- 抽象 = 保留本质,忽略无关细节 → 一个更简单的模型
- 分解 = 把大问题拆成子问题 → 每个成为一个过程或函数
- 分解的好处:分开设计/编码/测试、分担工作、复用模块、更快找到错误
- 永远用情境自己的模块和数据来描述