Algorithms and flowcharts

欢迎来到算法与流程图的世界！

你有没有想过电脑究竟是如何准确地执行指令的呢？它并不像我们人类那样「思考」；它只是遵循一套非常具体的指令。在本章中，我们将学习如何使用算法 (Algorithms) 和流程图 (Flowcharts) 来设计这些指令。无论你是要规划一个简单的计算还是一个复杂的控制系统，这些都是你必备的工具。如果一开始觉得像是学习一种新语言，请别担心——只要你掌握了其中的逻辑，这就像照着食谱做菜一样简单！

4.1 算法：循序渐进的计划

算法 (Algorithm) 简而言之，就是为了解决问题或完成任务而编写的一系列逐步指令。试想一下烤蛋糕的食谱：如果你跳过某个步骤或顺序颠倒，蛋糕肯定会失败！

算法的核心概念

为了让算法变得「聪明」，我们会运用不同类型的逻辑：

1. 条件分支 (Conditional Branching)：这是算法进行选择的地方。例子：如果是下雨天，就带雨伞；否则，把它留在家里。
2. 循环 (Looping/Iteration)：重复执行相同的任务，直到达到目标为止。例子：持续搅拌汤汁，直到它沸腾。
3. 嵌套循环 (Nested Loops)：这是在一个循环内部的另一个循环。
类比：想象一个时钟。时针每转动 1 圈（外层循环），分针就要转动 60 次（内层循环）。
4. 程序与子程序 (Procedures and Subroutines)：这些是执行特定任务的迷你算法。你可以在需要时随时「调用」它们，这样就不必反复重写相同的步骤。例子：在购物应用程序中多次使用的「打印收据」程序。

编写伪代码 (Pseudocode)

伪代码 (Pseudocode) 是一种编写算法的方法，它看起来有点像程序语言，但对人类来说却非常易读。以下是考试范围内你必须掌握的「魔法字眼」：

输入与输出

INPUT 或 READ：接收数据（例如：来自键盘或传感器）。
WRITE 或 PRINT：输出数据（例如：传送到屏幕或打印机）。

数学运算与比较

我们使用算术运算符 (Arithmetic Operators) 进行计算：\( + \)、\( - \)、\( * \)（乘法）和 \( / \)（除法）。
我们使用比较运算符 (Comparison Operators) 来检查条件：\( > \)（大于）、\( < \)（小于）和 \( = \)（等于）。

决策判断

IF...ELSE...ENDIF：用于单一选择。
CASE...ENDCASE：当你有很多选项（例如菜单）时使用。这比编写十个 "IF" 语句要整洁得多！

重复动作（循环）

FOR...NEXT：当你明确知道要重复执行多少次时使用。
例子：FOR counter = 1 TO 10... NEXT counter。
FOR...NEXT...STEP：类似，但你可以跳过数字。例子：STEP 2 会数出 1、3、5、7、9。
WHILE...ENDWHILE：在开始前先检查条件。如果条件不符合，循环可能一次都不会执行！
REPEAT...UNTIL：先执行步骤，然后在最后检查条件。这意味着循环至少会执行一次。

快速复习： 哪种循环会在最后检查条件？没错——就是 REPEAT...UNTIL 循环！

4.2 流程图：可视化逻辑

流程图 (Flowchart) 是一种使用不同图形来显示算法步骤的图表。它就像是你的逻辑导航图。如果你在编写程序时迷失了方向，流程图能帮你找到出路！

你必须知道的流程图符号

每个图形都有特定的用途。在考试中用错图形是很常见的错误，所以请记住这些规则：

1. 终止符 (Terminator - 椭圆形)：标示处理过程的 开始 (START) 和 结束 (STOP)。
2. 输入/输出 (Input/Output - 平行四边形)：用于输入数据（例如：READ Temperature）或显示数据（例如：PRINT "Error"）时。
3. 处理框 (Process Box - 长方形)：用于计算或执行指令。例子：\( total = price * quantity \)。
4. 决策 (Decision - 菱形)：用于回答 是/否 (Yes/No) 或 真/假 (True/False) 的问题。它总是有两条分支路径延伸出来。
5. 子程序 (Subroutine - 两侧有垂直线的长方形)：代表预先定义好的流程或独立程序。
6. 连接符 (Connector - 小圆圈)：如果流程图太长，无法放在同一页时，用来连接不同部分。
7. 流向线 (Flowline - 箭头)：显示流程的方向。一定要确保你的箭头指向正确的方向！

要避免的常见错误

1. 悬空框：每个方框（STOP 除外）都必须有流向线连出去。
2. 没有方向：使用普通直线而不是箭头。电脑怎么会知道下一步该去哪里呢？
3. 决策难题：忘记在菱形出来的路径上标记“Yes”和“No”。
4. 无限循环：建立了一个永远不会结束的循环，因为条件永远无法满足。这会让你的“大脑程序”崩溃！

你知道吗？ 第一个电脑“程序错误”(Bug) 其实是 1947 年卡在电脑里的一只飞蛾！今天，“除错”(Debugging) 主要指的是找出算法和流程图中的逻辑错误。

总结与重点提示

算法是逻辑计划，而流程图是这些计划的可视化地图。
- 使用伪代码来编写逻辑，利用 IF、WHILE 和 REPEAT 等关键字。
- 正确使用图形：菱形用于决策，长方形用于数学运算，平行四边形用于数据。
- 务必通过追踪表 (Trace Table) 或顺着流程图的箭头测试你的逻辑，确保能正确到达“STOP”框。

如果复杂的循环现在让你觉得有点棘手，请别担心。掌握本章的秘诀就是多加练习。试着为简单的任务画一张流程图，例如泡一杯茶或设定闹钟，你很快就会成为这方面的专家！