第2章_简单算法制定

1、C C 程序设计基础教程程序设计基础教程第二章第二章 程序程序的简单算法制的简单算法制定定 20:211/20 2.1 结构化程序算法制定结构化程序算法制定 2.2 结构化程序算法描述结构化程序算法描述 2.2 算法制定范例算法制定范例 C C 程序设计基础教程程序设计基础教程第二章第二章 程序程序的简单算法制的简单算法制定定 20:212/20算法算法 ：解决问题的过程中，动作的执行顺序就称为算法。：解决问题的过程中，动作的执行顺序就称为算法。编制程序编制程序 ：根据制定的算法，编写出计算机可执行的命：根据制定的算法，编写出计算机可执行的命令序列，就是编制程序。令序列，就是编制程序。 程序设

2、计的程序设计的关键关键之一，是解决问题的之一，是解决问题的方法与步骤方法与步骤，即算法。，即算法。 C C 程序设计基础教程程序设计基础教程第二章第二章 程序程序的简单算法制的简单算法制定定 20:213/20【例【例2-1】从键盘输入三个数，找出其中最小】从键盘输入三个数，找出其中最小的那个数。的那个数。 分析：从键盘输入的三个数值必须用三个变量来保存，假定分析：从键盘输入的三个数值必须用三个变量来保存，假定这三个变量分别为这三个变量分别为a、b、c，另外，还需要一个变量，另外，还需要一个变量min来来装最小的那个数。装最小的那个数。先比较先比较a和和b的值，把数值小的放入的值，把数值小的放

3、入min中，再将中，再将min与与C比比较，又把数值小的放入较，又把数值小的放入min中。中。经过两次比较，经过两次比较，min中已存放的是中已存放的是a，b，c三个数中最小的三个数中最小的数，把数，把min的值输出就是所需结果。的值输出就是所需结果。C C 程序设计基础教程程序设计基础教程第二章第二章 程序程序的简单算法制的简单算法制定定 20:214/20算法步骤：算法步骤： 1输入三个数，其值分别赋给三个变量输入三个数，其值分别赋给三个变量a，b，c。 2把把a与与b中较小的那个数放入变量中较小的那个数放入变量min中。中。 2把把c与与min中较小的那个数放入变量中较小的那个数放入变量

4、min中。中。 4输出最后结果输出最后结果min的值。的值。 细化后的算法步骤为：细化后的算法步骤为： 1输入三个数，其值分别赋给三个变量输入三个数，其值分别赋给三个变量a，b，c。2比较比较a与与b的值，如果的值，如果ab, 则则min=a; 否则否则min=b。2比较比较c与与min的值，如果的值，如果c=A & ch=Z) 则则:ch=ch+22 否则：程序结束。否则：程序结束。转转。C C 程序设计基础教程程序设计基础教程第二章第二章 程序程序的简单算法制的简单算法制定定 20:2118/20 2流程图如图流程图如图 C C 程序设计基础教程程序设计基础教程第二章第二章 程序程序的简单算法制的简单算法制定定 20:2119/202NS图如图图如图 C C 程序设计基础教程程序设计基础教程第二章第二章 程序程序的简单算法制的简单算法制定定 20:2120/20【例【例2-5】：已知实数】：已知实数a,b,计算计算u的值：的值：u=(r+s)2 其中当其中当ab时，时，r=a2-b2, s=a/b ； 当当a b时，时，r=b2-a2 , s=a/b +4。1算法算法从键盘输入实数从键盘输入实数a,b如果如果