《数据结构与算法-Python语言描述》读书笔记（1）第1章绪论（关键词：数据结构/算法/Python/时间复杂度/空间复杂度）

第1章 绪论

1.1 计算机问题求解

1.1.1 程序开发过程

1.2 问题求解：交叉路口的红绿灯安排

1.2.1 问题分析和严格化

（读者笔记：以上就是“抽象”，将问题符号化、抽象化、简单化！）

1.2.2 图的顶点分组和算法

1.2.3 算法的精化和Python描述

1.2.4 讨论

1.3 算法和算法分析

1.3.1 问题、问题实例和算法

算法的性质

• 有穷性（算法描述的有穷性）
• 能行性：算法中指令（语句）的含义严格而且简单明确，所描述的操作（计算）过程可以完全机械地进行。
• 确定性：给定输入，将产生唯一确定的一个动作序列。
• 终止性（行为的有穷性）：对问题的任何实例，算法产生的动作序列都是有穷的，它或者终止并给出该问题实例的解；或者终止并指出给定的输入无解。
• 输入/输出：有明确定义的输入和输出。

算法的描述

算法和程序

算法设计和分析

算法设计中一些常见的通用想法，可以成为算法设计模式。常见模式包括：