| English | 释义 | 拼音 |
|---|---|---|
| paradigm/ˈpærədaɪm/ | 范式 | fàn shì |
| low-level/ləʊ ˈlevl/ | 低级 | dī jí |
| imperative/ɪmˈperətɪv/ | 命令式 | mìng lìng shì |
| declarative/dɪˈklærətɪv/ | 声明式 | shēng míng shì |
| functional/ˈfʌŋkʃənl/ | 函数式 | hán shù shì |
| pure functions/pjʊə ˈfʌŋkʃnz/ | 纯函数 | chún hán shù |
| logic/ˈlɒdʒɪk/ | 逻辑式 | luó jí shì |
同一个程序,四种写法
- 要求列出所有英国的客户:C 程序员写一个遍历数组的循环。Haskell 程序员写一个过滤器。Prolog 程序员陈述一条规则并提出一个问题。SQL 用户写
SELECT * FROM Customer WHERE Country = 'UK'。 - 只有第一个说出了怎么做。其余的说出要什么,把怎么做留给机器,而机器可以自由地重排工作、使用索引,或者放到八个核上跑。
- 一般来说没有哪个更好。不同的是语言把哪些决定从你手里拿走,而这正是范式(paradigm)的含义。
- 这一课讲大纲点名的几种范式:低级(low-level)、命令式(imperative)和声明式(declarative)。
低级编程
- 低级编程贴近硬件,用机器码或汇编语言,直接访问寄存器、内存地址和单条指令。
- 好处:最大的控制力和速度,以及尽可能小的代码,这在只有几 KB 内存时很要紧。
- 坏处:它依赖具体架构,换处理器就必须重写,而且写得慢、难维护。
- 用在必须精确指挥硬件的地方:设备驱动、固件、嵌入式控制器,以及实时系统最内层的循环。
- 练习即时寻址、直接寻址、间接寻址、索引寻址和相对寻址,详见汇编语言课程。其逐步推演示例展示了同一操作数为何可能产生不同结果。
Which are true of low-level programming? Select 所有 that apply.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Control is bought with effort: assembly is slow to write and hard to maintain, which is why it is confined to drivers and firmware.
命令式编程
- 命令式编程,也叫过程式,是一连串改变程序状态的命令:赋值、条件、循环和对过程的调用。
- 程序员一步步指明结果怎样被算出来。保存状态的那些变量才是重点。
- 它是 Python、C、Java 和伪代码的风格,也是几乎所有人最先学的那一种。

一条命令接一条,每条都改变所存的东西
Imperative (procedural) programming is based on:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Imperative code gives step-by-step commands (assignments, loops, calls) that change state.
声明式编程
- 声明式编程陈述要算什么,而不是怎样算。运行时来推算步骤。
- 函数式(functional)编程组合纯函数(pure functions),它们没有副作用:同样的输入总是产生同样的输出,而且函数之外的任何东西都不改变。Haskell 和 Lisp 是例子。
- 逻辑式(logic)编程陈述事实和规则,由一个引擎通过推理回答查询。Prolog 是例子。
- SQL 是几乎人人都见过的声明式语言:查询说出想要哪些行,由数据库决定怎样找到它们。
Programming concept lab
Connect examples to the programming idea they show.
Declarative programming means you specify:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Declarative code (functional, logic, SQL) states the goal; the runtime decides the steps.
A pure function (functional programming):
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Purity means no side effects and a deterministic result, which makes functional code easy to reason about.
Declarative paradigms (functional, logic, SQL) state WHAT to compute and let the runtime decide how, whereas imperative code spells out every step.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
A SQL query says which rows you want, not how to scan the tables — the opposite of step-by-step imperative code.
A pure function always gives the same output for the same input and has no ____.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
That is what lets it be tested in isolation, run in parallel safely and have its result cached.
例题:判断范式
FOR i ← 1 TO n : total ← total + A[i] : NEXT i—— 命令式:一连串改变total中所存状态的命令。SELECT Name FROM Customer WHERE Country = 'UK'—— 声明式:它说出想要哪些行,而不是怎样去搜索。LDD 200 : ADD 201 : STO 202—— 低级:直接寻址内存位置的汇编指令。parent(X, Y) :- father(X, Y).—— 声明式,具体说是逻辑式编程:一条规则,引擎据以推出答案。- 要说出范式并且说出代码中体现它的那个特征。
Match each fragment to its paradigm.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Commands changing state, a statement of what is wanted, instructions addressing memory, and a rule for inference.
比较
| 范式 | 说的是 | 长处 | 典型用途 |
|---|---|---|---|
| 低级 | 确切的指令 | 控制力、速度、体积 | 驱动、固件 |
| 命令式 | 怎么做,一步一步 | 直接而熟悉 | 通用编程 |
| 声明式 | 想要什么 | 简洁,由运行时优化 | 查询、规则、数据变换 |
- 现代语言把它们混着用。Python 是命令式的,却有函数式特性;SQL 嵌在用命令式写的程序里。范式是一种风格,不是一堵墙。
Match each paradigm to its core idea.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Imperative says how step by step; OO models objects; functional uses pure functions; declarative states the goal.
What is the essential difference between imperative and declarative programming?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Because the declarative version does not fix the how, the runtime may reorder the work, use an index or parallelise it.
例题:副作用为什么要紧
- 纯函数没有副作用。解释它的一个好处。
- 因为同样的输入总给出同样的输出,而且外部什么都不改变,纯函数可以被单独测试:不用搭环境,没有隐藏状态要事先安排。
- 它也可以安全地并行运行,因为两次调用不可能互相干扰,而且它的结果可以被缓存。
- 对照:一个更新全局变量的命令式例程,其行为取决于它之前跑过什么,这正是这类 bug 难找的原因。
容易丢掉的分
- 命令式说怎么做;声明式说要什么。这个对照是这里大多数题目的答案。
- 低级的缺点是依赖具体架构、难维护,不是"它太老了"。
- 纯函数没有副作用,而且同样的输入给出同样的输出。两半都要有。
- **SQL 是声明式的。**它是考试最常用的例子,要认得出来。
你掌握了
- 范式是组织代码的一种风格,现代语言会混用好几种
- 低级:机器码或汇编,直接访问硬件,控制力和速度最大,但依赖具体架构、难维护
- 命令式:一连串改变状态的命令,指明怎么做;Python、C 和伪代码的风格
- 声明式:陈述要什么,把怎么做留给运行时,包括用纯函数的函数式编程、用事实和规则的逻辑式编程,以及 SQL