程序的简单算法制定.ppt

1、21:35,1/20,第三章 程序的简单算法制定,3.1 结构化程序算法制定,3.2 结构化程序算法描述,3.3 算法制定范例,21:35,2/20,3.1 结构化程序算法制定,算法 ：解决问题的过程中，动作的执行顺序就称为算法。 编制程序 ：根据制定的算法，编写出计算机可执行的命令序列，就是编制程序。,程序设计的关键之一，是解决问题的方法与步骤，即算法。,重点：掌握分析问题、解决问题的方法，锻炼分析、分解，最终归纳整理出算法的能力。,21:35,3/20,【例3-1】从键盘输入三个数，找出其中最小的那个数。,分析：从键盘输入的三个数值必须用三个变量来保存，假定这三个变量分别为a、b、c，另外

2、，还需要一个变量min来装最小的那个数。 先比较a和b的值，把数值小的放入min中，再将min与C比较，又把数值小的放入min中。 经过两次比较，min中已存放的是a，b，c三个数中最小的数，把min的值输出就是所需结果。,21:35,4/20,算法步骤：,1输入三个数，其值分别赋给三个变量a，b，c。,2把a与b中较小的那个数放入变量min中。,3把c与min中较小的那个数放入变量min中。,4输出最后结果min的值。,细化后的算法步骤为：,1输入三个数，其值分别赋给三个变量a，b，c。 2比较a与b的值，如果ab, 则min=a; 否则min=b。 3比较c与min的值，如果cmin, 则

3、min=c。 4输出最后结果min的值。,21:35,5/20, 3.2 结构化程序算法描述,算法的两个重要方面： 1按什么顺序或步骤执行。 2用什么语句来实现。 算法可采用自然语言、流程图、NS图、PAD图、伪代码等方法来描述。, 3.2.1 流程图,流程图是用不同的几何图来代表不同性质的操作，用流程线来指示算法的执行方向，所有的流程图用一带箭头的流程线相连。,21:35,6/20,常用的流程图符号,一顺序结构 顺序结构是一种简单的线性结构，根据流程线所示的方向，各矩形框按顺序执行。 如：右图 语句的执行顺序为：ABC,21:35,7/20,二选择结构,选择结构是对给定的条件进行判断，根据判

4、断结果的真假而分别执行不同的框的内容。 有两种选择（分支）结构的流程图：,(a)的执行顺序为：先判断条件，当条件为真时，执行A，否则执行B。 (b)的执行顺序为：先判断条件，当条件为真时，执行A，否则什么也不执行。,21:35,8/20,三循环结构,循环结构是在某个条件为真的情况下，重复执行某个框中的内容。循环结构有两种基本形态：while型循环和do_while型循环。,while型（当型）循环的流程图 while型循环的执行顺序为：重复判断条件、如果条件为真则执行A，一但条件为假，则跳出循环。,do-while（直到型）型循环的流程图 do_while型循环的执行顺序为：先执行A，再判断条

5、件，若条件为真则重复执行A，一但条件为假，则跳出循环。,21:35,9/20,while型循环的流程图 do_while型循环的流程图,A被称为循环体，条件被称为循环控制条件 。,21:35,10/20,循环结构注意：,1、在循环体中，必须对条件要烦判断的值进行修改，使得经过有限次循环后，循环一定能结束。,2、while型循环中循环体可能一次都不执行，而do_while型循环则至少执行一次循体。,3、do_while型循环可以很方便地转化为while型循环，而while型循环不一定能转化为do_while型循环。,21:35,11/20,本章例31算法的流程图 ：？,21:35,12/20,2

6、1:35,13/20,3.2.2 NS图 NS图是程序算法的另一种图形表示，也是算法的一种结构化描述方法。,一顺序结构 NS图表示的顺序结构 ，执行顺序：A-B-C。,21:35,14/20,二选择（分支）结构 NS图表示的选择（分支）结构,21:35,15/20,三循环结构,while型循环的NS图, do-while型循环的N-S图,本章例31算法的流程图 ：？,21:35,16/20,21:35,17/20,3.3 算法制定范例,【例3-4】：把从键盘输入的大写字母转换成小写字母，若为其他字符不作任何转换，输出结果。,1算法 从键盘输入一个字符赋给字符变量ch。 如果( ch!=EOF ) 则：如果(ch=A & ch=Z) 则:ch=ch+32 否则：程序结束。 转。,21:35,18/20,2流程图如图,21:35,19/20,3NS图如图,21:35,20/20,【例3-5】：已知实数a,b,计算u的值：u=(r+s)2 其中当ab时，r=a2-b2, s=a/b ； 当ab时