# 第 02 章 算法与程序实现

> **所属**：必修 1·数据与计算
> **章节定位**：本章是必修1的编程核心章，通过"编程控灯利出行"项目，从用计算机解题的流程讲到Python基本语法与常见算法，帮你建立完整的编程解题思路。
> **对应原文**：第 02 章，约 193 页（38626 字切片）

---

## 一、核心要点（5 分钟读完）

1. **用计算机解题的四步流程**：分析问题→设计方案→编程调试→解决问题，发现不对就回到上一步重做。
2. **算法的五个特征**：有输入、有输出、有穷性、可行性、确定性，缺一不可。
3. **三种描述算法的方式**：自然语言好懂但易歧义，流程图直观，伪代码贴近编程。
4. **三种基本控制结构**：顺序结构按部就班，选择结构分支判断，循环结构重复执行。
5. **Python常用数据类型**：整型int、浮点型float、字符串str、布尔型bool、列表list。
6. **变量命名规矩**：字母汉字数字下划线都行，区分大小写，不能用关键字。
7. **运算符与表达式**：算术、关系、逻辑三大类，括号优先，算术>关系>逻辑。
8. **while和for循环**：while适合不确定次数，for遍历序列确定次数，break跳出，continue跳下一次。
9. **解析算法**：找出问题中的数学公式，代入数值直接算出结果。
10. **枚举算法**：把可能情况一个个列出来试，答案有限时很管用。

---

## 二、知识图谱

```mermaid
graph TD
    A[用计算机解决问题] --> B[分析问题]
    A --> C[设计方案]
    A --> D[编程调试]
    A --> E[解决问题]
    C --> F[算法设计]
    F --> G[自然语言描述]
    F --> H[流程图描述]
    F --> I[伪代码描述]
    F --> J[顺序结构]
    F --> K[选择结构]
    F --> L[循环结构]
    D --> M[Python语言]
    M --> N[数据类型]
    M --> O[常量与变量]
    M --> P[表达式]
    M --> Q[if语句]
    M --> R[while/for循环]
    K --> Q
    L --> R
    F --> S[解析算法]
    F --> T[枚举算法]
    S --> M
    T --> R
```

---

## 三、关键概念速查（高频考点）

| 概念 | 一句话定义 | 出处 |
|---|---|---|
| 算法 | 为解决特定问题采取的确定的有限步骤 | 2.2.1 |
| 算法的有穷性 | 算法必须在执行有限步后终止 | 2.2.1 |
| 算法的确定性 | 每个步骤含义明确、没有歧义 | 2.2.1 |
| 流程图 | 用图形符号描述算法步骤的工具 | 2.2.2 |
| 伪代码 | 类似编程语言但不受语法严格约束的算法描述 | 2.2.2 |
| 顺序结构 | 按语句排列顺序依次执行 | 2.3.3 |
| 选择结构 | 根据判断结果选择执行哪部分语句 | 2.3.3 |
| 循环结构 | 满足条件时重复执行某段语句 | 2.3.3 |
| 变量 | 程序运行中值可以改变的存储单元 | 2.3.2 |
| 表达式 | 运算符连接操作数构成的可求值式子 | 2.3.2 |
| 解析算法 | 通过数学表达式计算来求解问题 | 2.4.1 |
| 枚举算法 | 逐一枚举可能情况并验证的求解方法 | 2.4.2 |

---

## 四、易错点 / 常见误解

- 以为算法一定要写得很复杂，其实步骤明确、有穷、可执行就够了
- 用自然语言描述算法时漏写关键条件，导致步骤有歧义、计算机无法执行
- 以为for循环只能从0开始递增，其实range()的步长和方向都可变
- 混淆赋值=和等于==，在if判断里写成单等号导致语法错误
- 枚举算法直接写最笨的遍历，不考虑缩小范围，运行效率极低

---

## 五、主题学习项目

> 本章主题项目：**编程控灯利出行**

- **目标**：通过编程模拟实现"自助式人行过街红绿灯"，掌握用计算机解决问题的完整流程。
- **关键点**：
  - 分析按钮按下前后信号灯的状态变化
  - 用流程图描述倒计时和红绿灯切换算法
  - 综合运用顺序、选择、循环结构编写Python程序
  - 调试程序并根据实际效果优化功能
- **阶段**：设计方案：分析问题并分解功能 → 描述算法：用流程图表示各功能 → 编写程序：用Python实现红绿灯效果 → 调试运行：测试并完善程序功能 → 项目总结：展示交流并评价

---

## 六、配套练习 · 提示（题目全文见 `question_bank/`）

| 节次 | 题型 | 核心考点 |
|---|---|---|
| 2.1 | 练习提升 | 比较两种叫车方式，理解用计算机解题的流程与人工解题的异同 |
| 2.2 | 练习提升 | 用统筹方法安排晨间事务，体验算法的优化思想 |
| 2.2 | 练习提升 | 根据不同里程设计最优车费算法，练习分支结构 |
| 2.2 | 练习提升 | 阅读欧几里得算法流程图，分析辗转相除求最大公约数 |
| 2.3 | 练习提升 | 分析while和for循环中break与continue对结果的影响 |
| 2.3 | 项目实施 | 编写完整bmi计算器实现多人多次等级判定 |
| 2.4 | 练习提升 | 用解析法计算绿波带绿灯间隔时间并编程实现 |
| 2.4 | 练习提升 | 用枚举法实现韩信点兵问题 |
| 2.4 | 练习提升 | 编程统计文本中汉字、字母、数字和其他字符的个数 |
| 2.4 | 项目实施 | 完善自助式红绿灯程序，优化配时和智能化功能 |

> **老师提示**：完整题目 + 参考答案见 `question_bank/{book}_ch{NN}.md`（与本章笔记配套生成）。

---

## 七、与前后章节的关联

- **extends 第3章 数据的加工与表达**: 本章用Python处理交通数据，下章将进一步学习数据整理、可视化与表达方法。
- **extends 第4章 智能技术及应用**: 本章枚举算法中的高频词统计思路，会在第四章智能文本分析中再次出现。
- **extends 第5章 大数据与人工智能初步**: 本章解析与枚举算法思想，会在大数据分析与机器学习入门中作为基础再次使用。

---

> **出处**：本笔记基于人教版《普通高中教科书·信息技术必修 1 数据与计算》第 02 章整理。
> **生成方式**：调 MiniMax-M3 阅读全章 → 提炼结构化 JSON → 本脚本合成 markdown。
> **AI 加工摘要文件**：`_meta/per_chapter/bixiu1_ch02.json`
