算法描述与设计.ppt

《算法描述与设计.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法与程序设计第一节算法及其描述方法讨论：用没有刻度的3毫升量杯和5毫升量杯如何量出1毫升的水？请写出自己的解决步骤。参考算法二参考算法一算法的概念算法是在有限的步骤内解决某一问题所使用的具有精确定义的一系列操作规则。有的书上是这样定义的：算法是为解决某一问题而设计的确定的、有限的求解步骤。说明：算法不是唯一的，针对同一问题的算法可以有多种。算法的特征有穷性：一个算法必须保证执行有限步骤之后结束。确定性：算法的每一步骤必须有确切的含义。可行性：算法的每一步骤都能有效地执行，并得到确定的结果。输入：有0个或多个输入。输出：有1个或多个输出，没有

2、输出的算法毫无意义。下一页例1：判断下列算法是否符合算法的特征①s=1②将s的值增加1③重复步骤②解答：该算法的步骤②将被重复执行无穷次，不符合有穷性返回例2：判断下列算法是否符合算法的特征①L=10②输出L/自然数解答：自然数没有具体指明是哪个数，不符合算法的确定性返回例3：判断下列算法是否符合算法的特征①x=-2②计算x的平方根解答：x是负数，没有平方根，该算法不可行，不符合算法的可行性。返回例4：写出算法：计算半径为2的圆的面积解答：①R=2②S=3.14*R*R③输出面积S说明：该算法中在执行时已包含计算所需的初始数据，不必另外提供数

3、据，因此没有输入，即有0个输入。返回例5：写出算法：从键盘输入圆的半径，计算其面积解答：①输入圆的半径R②S=3.14*R*R③输出面积S说明：该算法中计算面积所需的初始数据半径R待定，需要在算法执行时从键盘输入。返回例6：求从键盘输入的任意半径的圆的面积和周长解答：①输入圆的半径R②S=3.14*R*R③C=2*3.14*R④输出面积S，周长C说明：通过前两个例子可以知道，算法可能有1个或多个输出。返回算法的表示方法１．自然语言（通过文字来描述解决问题的过程）优点：容易理解。缺点：书写烦琐，具有不确切性，容易引起歧义，造成误解；对较复杂的问

4、题，用自然语言难以表达准确；计算机不能直接识别和执行。２．流程图　　（用图形符号来描述算法）必须要有一组统一规定、含义确定的专用符号；优点：用流程图表示算法比较直观、形象；缺点：计算机不能识别和执行。３．程序代码　使用程序设计语言描述算法。下一页起止框表示一个算法的开始或结束算法的流程图表示输入、输出框框内标明输入、输出的内容算法的流程图表示处理框框内标明所进行的处理算法的流程图表示判别框框内标明条件，并在框外标明判定后的两种结果的流向。算法的流程图表示流程线表示从某一框到另一框的流向算法的流程图表示连接圈表示算法流向出口或入口连接点同一出口

5、入口点的连接圈内，必须标以相同的符号。算法的流程图表示流程图中的符号的用途图形符号符号名称说明流线起始、终止框表示算法的开始或结束开始框：一流出线结束框：一流入线输入、输出框框中标明输入输出的内容只有一流入线和一流出线处理框框中标明进行什么处理只有一流入线和一流出线判断框框中标明判定条件并在框外标明判定后的两种结果的流向一流入线两流出线(T和F)流线表示从某一框到另一框的程序运行流向连接圈表示算法流向出口或入口连接点一条流线返回例7：请画出例5的流程图解答：①输入圆的半径R②S=3.14*R*R③输出面积S例5：写出算法：从键盘输入圆的半径，

6、计算其面积开始结束S=3.14*R*R输入R输出S例8：请画出例6的流程图解答：①输入圆的半径R②S=3.14*R*R③C=2*3.14*R④输出面积S，周长C例6：求从键盘输入的任意半径的圆的面积和周长开始结束S=3.14*R*R输入R输出面积S、周长CC=2*3.14*R参考算法一：①将3毫升的量杯装满②将3毫升量杯中的水注入5毫升量杯③将3毫升的量杯装满④将3毫升量杯中的水注入5毫升量杯，注满后3毫升量杯中剩余1毫升水。返回参考算法二：①将5毫升的量杯装满②将5毫升量杯中的水注入3毫升量杯，注满后5毫升量杯中剩余2毫升水③将3毫升量杯倒

7、空④将5毫升量杯中剩余的2毫升注入3毫升量杯⑤将5毫升量杯装满⑥将5毫升量杯中的水注入3毫升量杯，注满后5毫升量杯中剩余4毫升水⑦将3毫升量杯倒空⑧将5毫升量杯中的水注入3毫升量杯，注满后5毫升量杯中剩余1毫升水返回回家作业：1、下列算法违背了算法的哪个特征①L=10②输出L/正整数2、下列算法违背了算法的哪个特征a=3b=0输出a/b描述方法优点缺点自然语言流程图程序代码3、算法三种描述方法的优缺点，用表格作对比回家作业：4、分别用自然语言和流程图表示算法：求边长为a的正方形及其内切圆所夹阴影部分的面积a回家作业：