[IT认证]C语言第2章.pptVIP

2.4 表示算法的方法 1、顺序结构 2、选择结构 3、循环结构 2.4.4 N-S流程图表示算法 用N-S流程图表示求5!的算法。 例3：求5! Jilin University 吉林大学远程教育学院 */31 C程序设计 主讲人：李红岩 第2章 程序的灵魂——算法 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法 一个程序应包括两个方面的内容： 1．对数据的描述，即数据结构。 2．对数据处理的描述，即计算机算法。 沃思提出一个公式： 数据结构 + 算法 = 程序 2.1 算法的概念 算法是为解决一个问题而采取的方法和步骤。 例1：求两数之和。 S1：输入要求和的两个数a和b S2：a+b → c，c为两数之和 S3：将结果c显示输出 算法： 顺 序 结 构 例2：判定一个整数的奇偶性。 算法： S1: 输入要判定的整数n S2: n除以2得到余数 S3: 如果余数为0 S4: 输出:“该数为偶数” 选 择 结 构 否则 S5: 输出:“该数为奇数” 例3:求5！。 算法： S2:将步骤S1中结果2 × 3，得结果6。 S3:将步骤S2中结果6 × 4，得结果24。 S4:将步骤S3中结果24× 5，得结果120。 S5:输出5!的结果120。 S1:先求1 × 2，得结果2。 改进算法，求n！。 算法： 循 环 结 构 S2:1→t, 2→i S3:t × i → t S4:i + 1 → i S5:若i≤n成立,返回重新执行S3和S4; 否则退出循环,向下执行S6。 S6:输出n!的结果t。 S1:输入n 的值 2.3 算法的特征 1、有穷性： 2、确定性： 3、有零个或多个输入。 4、有一个或多个输出。 5、有效性： 用自然语言表示算法 用流程图表示算法 用N-S图表示算法 用伪代码表示算法 用计算机语言表示算法 2.4.2 用流程图表示算法 流程图符号 起止框 输入输出框 判断框 处理框 流程线 连接点 注释框 例1:求两数之和的流程图 开 始 输入两数a,b a + b → c 输出结果 c 结 束 S1：输入要求和的两个数a和b S2：a+b → c，c为两数之和 S3：将结果c显示输出 例2:判定一个整数的奇偶性的算法 开 始 读一个数 n n 除以2的余数→b 结 束 显示该数为奇数 不成立 b等于0? 显示该数 为偶数 成立 S1: 输入要判定的整数n S2: n除以2得到余数b S3: 如果余数b为0 S4: 输出:“该数为偶数” 否则 S5: 输出:“该数为奇数” 例3:用流程图描述求5！的算法 结 束 1→t,2→i 是 i≤5? 输出 t 否 S1:1→t, 2→i S2:t × i → t S3:i + 1 → i S4:若i≤5成立,返回重新执行S2和S3;否则退出循环,向下执行S5 S5:输出5!的结果t。 开 始 t×i→t i + 1→i 2.4.3 程序的三种基本结构 顺序结构 选择结构 循环结构 B A 入口点a 出口点b 入口点a 条件p A B 成立 不成立 出口点b 入口点a 条件p A 成立 不成立 出口点b 条件p A 成立 不成立 入口点a 出口点b 直到型循环 当型循环 成立 不成立 入口点a 出口点b 条件p A 结 束 1→t,2→i 是 i≤n? 输出 t 否 开 始 t×i→t i + 1→i 输入n 结 束 1→t,2→i 是 输出 t 开 始 t×i→t i + 1→i 输入n 否 i≤n? (2)选择结构 条件P 成立 A B 不成立 (3)循环结构 当条件P成立 A 当型循环 A 直到P成立 直到型循环 (1)顺序结构 A B 例1:求两数之和的流程图 开 始 输入两数a,b a + b → c 输出结果 c 结 束 S1：输入要求和的两个数a和b S2：a+b → c，c为两数之和 S3：将结果c显示输出 例2:求两数之和的N-S流程图 开 始 输入两数a,b a + b → c 输出结果 c 结 束 输入两数a,b a + b → c 输出结果 c 例3:判定一个整数的奇偶性的算法 开 始 读一个数 n n 除以2的余数→b 结 束 显示该数为奇数 不成立 b等于0? 显示该数 为偶数 成立 S1: 输入要判定的整数n S2: n除以2得到余数b S3: 如果余数b为0 S4: 输出:“该数为偶数” 否则 S5: 输出:“该数为奇数” 例:判定一个整数的奇偶性算法的N-S图 开 始 读一个数 n n 除以2的余数→b 结 束 显示该数为奇数 不成立 b等于0? 显示该数 为偶数 成立 读一个数 n n 除以