《程序的简单算法制定.ppt》由会员分享，可在线阅读，更多相关《程序的简单算法制定.ppt（20页珍藏版）》请在金锄头文库上搜索。
1、C C 程序设计基础教程程序设计基础教程第三章第三章 程序程序的简单算法制的简单算法制定定 第三章第三章 程序的简单算法制定程序的简单算法制定 3.1 结构化程序算法制定结构化程序算法制定 3.2 结构化程序算法描述结构化程序算法描述 3.3 算法制定范例算法制定范例 7/23/20241C C 程序设计基础教程程序设计基础教程第三章第三章 程序程序的简单算法制的简单算法制定定 3.1 结构化程序算法制定结构化程序算法制定算法算法 ：解决问题的过程中，动作的执行顺序就称为算法。：解决问题的过程中，动作的执行顺序就称为算法。编制程序编制程序 ：根据制定的算法，编写出计算机可执行的命：根据制定的算
2、法，编写出计算机可执行的命令序列，就是编制程序。令序列，就是编制程序。 程序设计的程序设计的关键关键之一，是解决问题的之一，是解决问题的方法与步骤方法与步骤，即算法。，即算法。 重点：掌握分析问题、解决问题的方法，锻炼分析、分解，重点：掌握分析问题、解决问题的方法，锻炼分析、分解，重点：掌握分析问题、解决问题的方法，锻炼分析、分解，重点：掌握分析问题、解决问题的方法，锻炼分析、分解，最终归纳整理出算法的能力。最终归纳整理出算法的能力。最终归纳整理出算法的能力。最终归纳整理出算法的能力。 7/23/20242C C 程序设计基础教程程序设计基础教程第三章第三章 程序程序的简单算法制的简单算法制定
3、定 【例【例3-1】从键盘输入三个数，找出其中最小】从键盘输入三个数，找出其中最小的那个数。的那个数。 分分析析：从从键键盘盘输输入入的的三三个个数数值值必必须须用用三三个个变变量量来来保保存存，假假定定这这三三个个变变量量分分别别为为a、b、c，另另外外，还还需需要要一一个个变变量量min来来装最小的那个数。装最小的那个数。先先比比较较a和和b的的值值，把把数数值值小小的的放放入入min中中，再再将将min与与C比比较较，又把数值小的放入又把数值小的放入min中。中。经经过过两两次次比比较较，min中中已已存存放放的的是是a，b，c三三个个数数中中最最小小的的数，把数，把min的值输出就是所
4、需结果。的值输出就是所需结果。7/23/20243C C 程序设计基础教程程序设计基础教程第三章第三章 程序程序的简单算法制的简单算法制定定 算法步骤：算法步骤： 1输入三个数，其值分别赋给三个变量输入三个数，其值分别赋给三个变量a，b，c。 2把把a与与b中较小的那个数放入变量中较小的那个数放入变量min中。中。 3把把c与与min中较小的那个数放入变量中较小的那个数放入变量min中。中。 4输出最后结果输出最后结果min的值。的值。 细化后的算法步骤为：细化后的算法步骤为： 1输入三个数，其值分别赋给三个变量输入三个数，其值分别赋给三个变量a，b，c。2比较比较a与与b的值，如果的值，如果
5、ab, 则则min=a; 否则否则min=b。3比较比较c与与min的值，如果的值，如果c=A & ch=Z) 则则:ch=ch+32 否则：程序结束。否则：程序结束。转转。7/23/202417C C 程序设计基础教程程序设计基础教程第三章第三章 程序程序的简单算法制的简单算法制定定 2流程图如图流程图如图 7/23/202418C C 程序设计基础教程程序设计基础教程第三章第三章 程序程序的简单算法制的简单算法制定定 3NS图如图图如图 7/23/202419C C 程序设计基础教程程序设计基础教程第三章第三章 程序程序的简单算法制的简单算法制定定 【例【例3-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如果如果ab,则则r=a2-b2, s=a/b ； 否则否则r=b2-a2, s=a/b +4。计算计算u的值：的值：u=(r+s)2输出输出u的值。的值。7/23/202420
