欢迎来到计算的世界！
你好！今天，我们要深入探讨计算机科学中最令人兴奋的部分之一：算法设计与问题解决 (Algorithm Design and Problem-solving)。你可以把这一章想象成盖房子的“建筑设计阶段”。在程序员用 Python 或 VB.NET 写下第一行代码之前，他们必须先有一个扎实的计划，而那个计划就是你的算法。别担心，如果刚开始觉得这些概念有点抽象——我们将透过你每天都能见到的事物，一步步为你拆解！
9.1 计算思维技能 (Computational Thinking Skills)
计算思维不仅仅是为了电脑而存在的；它是一种看待问题的方式，透过将问题拆解，让人类或机器能够顺利解决。在你的工具箱中，最重要的两个工具是抽象化 (Abstraction) 和 分解 (Decomposition)。
抽象化：综观全局
抽象化是过滤掉不必要细节的过程，让你能够专注于真正重要的部分。
现实生活中的类比：想象一张伦敦地铁图。它不会显示每一条街道或轨道的精确弯曲弧度，它只显示车站和连接路线。这就是抽象化——它去除了“杂讯”，让你更容易找到路。
在计算机科学中，我们运用抽象化来建立系统模型。透过只关注必要细节，我们能让复杂的问题变得更容易管理。
分解：化繁为简
分解是指将一个庞大、复杂的问题拆解成较小、易于处理的子问题。
现实生活中的类比：如果有人叫你“筹办一个音乐节”，你可能会感到恐慌！但如果你把它分解为：
1. 寻找场地
2. 邀请乐团
3. 售卖门票
4. 安排保安
突然间，这件事就变得可行了！在程序设计中，我们将主要任务分解为更小的模块 (modules)（例如过程 Procedures 和函数 Functions）。
快速复习：
抽象化：隐藏不重要的细节。
分解：将大问题拆解成小零件。
9.2 算法 (Algorithms)
算法其实就是解决问题的方法，它以一系列明确的步骤来表示。无论是烘焙蛋糕的食谱，还是组装椅子的说明书，这些都是算法！
标识符 (Identifiers) 的重要性
在设计算法时，我们使用名称来代表数据（例如变量和常量），这些名称称为标识符。
实用小贴士：请务必使用具意义的名称！与其将变量命名为 \(x\)，不如叫它 \(TotalScore\)。这能让你的算法对他人来说更容易理解。
在 9618 考试中，你通常需要使用标识符列表 (Identifier Table)。这是一个简单的表格，列出：
标识符名称：变量的名称。
数据类型：它存储哪种类型的数据（例如 INTEGER、STRING）。
说明：简要解释它的用途。
记录你的算法
在开始写代码之前，有三种主要的方法可以展示你的算法：
1. 结构化英语 (Structured English)：这是以逻辑、逐步方式编写的平实英语。它比代码不那么正式，但比一般对话更有条理。
2. 流程图 (Flowcharts)：利用特定图形（如菱形代表决策，矩形代表处理过程）来显示算法流程的可视化图表。
3. 伪代码 (Pseudocode)：这是算法设计中的“黄金标准”。它看起来像代码，但不受限于任何特定语言的语法。它易于阅读，且之后很容易转换成真实的程序代码。
你知道吗？
“Algorithm”这个词来自 9 世纪波斯数学家花拉子米 (Al-Khwarizmi) 的名字！人类进行计算思维的历史已经超过一千年了。
三个基本构建区块
世界上每一个算法，无论多么复杂（甚至是运行 YouTube 或 TikTok 的那些算法！），都是由三个基本构建区块组成的：
1. 顺序 (Sequence)
这是最简单的结构，意味着电脑按照书写的精确顺序，一个接一个地执行指令。
示例：
1. 起床
2. 刷牙
3. 吃早餐
2. 选择 (Selection)
这是指算法根据条件做出选择的地方。我们通常会使用 IF 语句或 CASE 语句来达成。
示例：
IF 正在下雨 THEN
带雨伞
ELSE
戴太阳眼镜
ENDIF
3. 迭代 (Iteration) / 重复 (Repetition)
这意味着重复执行一组指令。你需要知道三种类型：
计数控制 (Count-controlled)：重复特定的次数（例如 FOR 循环）。
前置条件 (Pre-condition)：在执行循环之前检查条件（例如 WHILE 循环）。
后置条件 (Post-condition)：执行一次循环后，再检查条件（例如 REPEAT...UNTIL 循环）。
重点总结：
顺序 = 顺序
选择 = 决策
迭代 = 循环
逐步求精 (Stepwise Refinement)
有时候，即使经过分解，一个子问题仍然太大而无法直接写成程序代码。逐步求精就是将这些子问题进一步拆解成更小、更具体步骤的过程。
把它想象成相机的“变焦”功能。你从模糊的概览开始，不断地进行精细化，直到每一个细节都清晰到足以编写成程序代码为止。
示例：
第一层级：“泡一杯茶”
第二层级：“烧开水”、“放茶包”、“加水”
第三层级：“注水进水壶”、“开启水壶”、“等待水滚”...
当步骤简单到可以直接写成一行代码时，你就可以停止求精了。
要避免的常见错误
1. 无穷循环 (Infinite Loops)：忘记在 WHILE 循环中更新变量。如果条件永远不会变为 false，电脑就会永远跑下去！
2. 模糊的标识符：避免使用 \(a\)、\(b\) 和 \(c\) 这类名称。这会让除错变成一场噩梦。
3. 忽略输入/输出：算法通常需要数据才能开始 (Input)，也需要显示结果 (Output)。别忘了在伪代码中加入 INPUT 和 OUTPUT 指令！
总结复习
抽象化帮助我们忽略杂讯。
分解帮助我们管理复杂度。
算法是成功的逐步食谱。
顺序、选择和迭代是建立任何逻辑所需的三大工具。
逐步求精确保我们有足够的细节来实际开始撰写程序代码。
如果觉得这些内容很多，别担心！问题解决是一种随着练习而进步的技能。你画和写的算法越多，这种思维方式就会变得越“自然”。你一定做得到的！