程序的简单算法制定.ppt

03 03 1 20 第三章程序的简单算法制定 3 1结构化程序算法制定 3 2结构化程序算法描述 3 3算法制定范例 03 03 2 20 3 1结构化程序算法制定 算法 解决问题的过程中 动作的执行顺序就称为算法 编制程序 根据制定的算法 编写出计算机可执行的命令序列 就是编制程序 程序设计的关键之一 是解决问题的方法与步骤 即算法 重点 掌握分析问题 解决问题的方法 锻炼分析 分解 最终归纳整理出算法的能力 03 03 3 20 例3 1 从键盘输入三个数 找出其中最小的那个数 分析 从键盘输入的三个数值必须用三个变量来保存 假定这三个变量分别为a b c 另外 还需要一个变量min来装最小的那个数 先比较a和b的值 把数值小的放入min中 再将min与C比较 又把数值小的放入min中 经过两次比较 min中已存放的是a b c三个数中最小的数 把min的值输出就是所需结果 03 03 4 20 算法步骤 1 输入三个数 其值分别赋给三个变量a b c 2 把a与b中较小的那个数放入变量min中 3 把c与min中较小的那个数放入变量min中 4 输出最后结果min的值 细化后的算法步骤为 1 输入三个数 其值分别赋给三个变量a b c 2 比较a与b的值 如果a b 则min a 否则min b 3 比较c与min的值 如果c min 则min c 4 输出最后结果min的值 03 03 5 20 3 2结构化程序算法描述 算法的两个重要方面 1 按什么顺序或步骤执行 2 用什么语句来实现 算法可采用自然语言 流程图 N S图 PAD图 伪代码等方法来描述 3 2 1流程图 流程图是用不同的几何图来代表不同性质的操作 用流程线来指示算法的执行方向 所有的流程图用一带箭头的流程线相连 03 03 6 20 常用的流程图符号 一 顺序结构顺序结构是一种简单的线性结构 根据流程线所示的方向 各矩形框按顺序执行 如 右图语句的执行顺序为 A B C 03 03 7 20 二 选择结构 选择结构是对给定的条件进行判断 根据判断结果的真假而分别执行不同的框的内容 有两种选择 分支 结构的流程图 a 的执行顺序为 先判断条件 当条件为真时 执行A 否则执行B b 的执行顺序为 先判断条件 当条件为真时 执行A 否则什么也不执行 03 03 8 20 三 循环结构 循环结构是在某个条件为真的情况下 重复执行某个框中的内容 循环结构有两种基本形态 while型循环和do while型循环 while型 当型 循环的流程图while型循环的执行顺序为 重复判断条件 如果条件为真则执行A 一但条件为假 则跳出循环 do while 直到型 型循环的流程图do while型循环的执行顺序为 先执行A 再判断条件 若条件为真则重复执行A 一但条件为假 则跳出循环 03 03 9 20 while型循环的流程图do while型循环的流程图 A被称为循环体 条件被称为循环控制条件 03 03 10 20 循环结构注意 1 在循环体中 必须对条件要烦判断的值进行修改 使得经过有限次循环后 循环一定能结束 2 while型循环中循环体可能一次都不执行 而do while型循环则至少执行一次循体 3 do while型循环可以很方便地转化为while型循环 而while型循环不一定能转化为do while型循环 03 03 11 20 本章例3 1算法的流程图 03 03 12 20 03 03 13 20 3 2 2N S图N S图是程序算法的另一种图形表示 也是算法的一种结构化描述方法 一 顺序结构N S图表示的顺序结构 执行顺序 A B C 03 03 14 20 二 选择 分支 结构N S图表示的选择 分支 结构 03 03 15 20 三 循环结构 while型循环的N S图 do while型循环的N S图 本章例3 1算法的流程图 03 03 16 20 03 03 17 20 3 3算法制定范例 例3 4 把从键盘输入的大写字母转换成小写字母 若为其他字符不作任何转换 输出结果 1 算法 从键盘输入一个字符赋给字符变量ch 如果 ch EOF 则 如果 ch A ch Z 则 ch ch 32否则 程序结束 转 03 03 18 20 2 流程图如图 03 03 19 20 3 N S图如图 03 03 20 20 例3 5 已知实数a b 计算u的值 u r s 2其中当a b时 r a2 b2 s a