第2章程序的灵魂—算法2004.pptVIP

第2章 程序的灵魂——算法 §2.1 算法的概念 ⒈ 算法的概念 一个程序应包括两方面内容： ⑴ 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即：数据结构。 ⑵ 对操作的描述。即：操作步骤，也就是算法。 §2.2 简单算法举例 例2.1 求1×2 × 3 × 4 × 5。 方法一： S1：先求1 × 2，得到结果2。 S2：将步骤1得到的乘积再乘以3，得到结果6。 S3：将6再乘以4，得24。 S4：将24再乘以5，得到120。即最后的结果。 方法二： 设两个变量，一个变量代表被乘数，一个变量代表乘数。将每一步骤的乘积直接放在被乘数变量中。今设p为被乘数，i为乘数。用循环算法求结果。 S1：使p=1 S2：使i=2 S3：使p×i, 乘积仍放在变量p中,表示为p×i S4：使i的值加1，即i+1 S5：如果i的值不大于5，返回重新执行步骤S3以 及其后的步骤S4和S5；否则，算法结束。最 后得到的p的值就是5！的值。 该算法应用于求n! §2.4 怎样表示一个算法 表示一个算法可以用不同的方法，常用的有： 用自然语言表示算法 用传统流程图表示算法 用N-S流程图表示算法 用伪代码表示算法 用计算机语言表示算法 * * p i 1. 用传统流程图表示算法 流程图是用一些图框表示各种操作。用图形表示算法，直观形象，易于理解。美国国家标准化协会ANSI规定了一些常用的流程图符号（课本P20 图2-3）。 如图1即为传统流程图表示的算法。从中看出，一个传统流程图包括以下几部分： 表示相应操作的框； 带箭头的流程线； 框内外必要的文字说明； 开始 t=1 i=2 t=t×i i=i+1 i 5? 结束 Y N 图 1 例：求1×2 × 3 × 4 × 5，即5！=？ S1：使t=1 S2：使i=2 S3：使t×i, 乘积仍放在变量t中 S4：使i的值加1，即i+1→i S5：如果i的值不大于5，返回重新执行步骤S3以 及其后的步骤S4和S5；否则，算法结束。最 后得到的p的值就是5！的值。 ⒊ 三种基本结构和改进的流程图 ⑴ 传统流程图的弊端 ⑵ 三种基本结构 ☆ 顺序结构 A B a b ☆ 选择结构 又称选取结构，或称分支结构。 A P B 不成立 成立 a b 图a a A P 不成立 成立 b 图b ☆ 循环结构 又称重复结构，即反复执行某一部分的操作。有两类循环结构： 当型（While型）循环结构 直到型（Until型）循环结构 P1 A 成立 a b 图a 当型循环结构 P2 A 不成立 a b 图b 直到型循环结构 ⑶ 三种基本结构的共同特点： a. 只有一个入口。 b. 只有一个出口。 c. 结构内的每一部分都有机会被执行到。 d. 结构内不存在“死循环”（无终止的循环）。 A B *