算法设计 教学课件 作者 郑宇军 石海鹤 陈胜勇 算法设计（第1章）.pptVIP

* * * * * 第1章 概 述 1.1 问题、算法和程序 1.2 两个典型问题 1.3 算法的复杂度分析 1.1 问题、算法和程序 问题：通过输入与输出之间的关系来定义 [问题示例] 计算自由落体速度 输入：物体坠落的起始高度h 输出：物体到达地面时的速度v 1.1 问题、算法和程序 问题：通过输入与输出之间的关系来定义 算法：将问题的输入转换为输出的计算过程 [问题示例] 计算自由落体速度 输入：物体坠落的起始高度h 输出：物体到达地面时的速度v 1.1 问题、算法和程序 问题：通过输入与输出之间的关系来定义 算法：将问题的输入转换为输出的计算过程 程序：通过程序设计语言对算法的实现 [问题示例] 计算自由落体速度 输入：物体坠落的起始高度h 输出：物体到达地面时的速度v [C++程序] double v = sqrt(2*9.8*h); 1.1 问题、算法和程序 问题：通过输入与输出之间的关系来定义 算法：将问题的输入转换为输出的计算过程 程序：通过程序设计语言对算法的实现 [问题示例] 数列求和 输入：一个正整数n 输出：从1到n的所有正整数之和s let s = 0; for (int i=1; i≤n; i++) s ? s + i; let s = n * (1+n) / 2; 1.2 两个典型问题 排序问题 稳定匹配问题 1.2.1 排序问题 排