程序设计与算法优秀文档.ppt

程序设计与算法(问题求解)第2章程序的基本组成：输入、处理与输出计算机解题示例本算法也称为“顺序查找算法”，也是在处理非数值信息时最常用的一种算法。使I=I+1，计数器计数；编码：用程序设计语言描述算法使N=R，即用R代换N；PointstoRemember三种基本结构的共同特点是：1）只有单一的入口和单一的出口；则重复执行S3、S4、S5（循环）；由于图形的描述方法既形象，又直观，所以得到广泛的应用。1程序的基本组成：输入、处理与输出算法1求两个自然数的最大公约数的算法图2-2和图2-3分别是上一节两个算法示例的流程图。一般而言，评价一个算法的好坏优劣，主要看算法是否正确、运行的效率及占用系统资源的多少等。算法可以采用多种方式来表示。研究解决各种特定类型问题的算法已成为一个称为“计算方法”的专门学科。2）结构中的每个部分都有执行到的可能；计算机的处理步骤可设a=3cm,b=4cm,c=5cm输入a、b、c的值，计算p=(3+4+5)/2=6cm得到计算机解题过程图示程序设计的一般步骤算法与编程工具算法的概念算法示例算法1求两个自然数的最大公约数的算法算法1求两个自然数的最大公约数的算法所以M、N、R的公约数是一样的。例如，需要利用计算机求一个三角形的面积1程序的基本组成：输入、处理与输出1）只有单一的入口和单一的出口；图框内的文字用于说明具体的操作内容。使N=R，即用R代换N；最后，就是需要确定如何“处理”输入的数据，才能获得相应的“输出”结果。1程序的基本组成：输入、处理与输出最后，就是需要确定如何“处理”输入的数据，才能获得相应的“输出”结果。所以a也是N和R的公约数；欧几里德算法是求两个自然数最大公约数的经典算法。选择与创建界面：选择和确定界面对象使N=R，即用R代换N；使用某种代码符号来描述或者使用特定的图形来描述等等。测试与调试：查找并排除程序中的任何错误2）结构中的每个部分都有执行到的可能；5）输出性--一个算法必须有1个或多个输出。首先，可以确定程序的输出就是一个三角形的面积值。若X=S，输出“找到S”的信息，算法结束，否则转S5；欧几里德算法是求两个自然数最大公约数的经典算法。p=(a+b+c)/2编码：用程序设计语言描述算法所以M、N、R的公约数是一样的。已知三角形三个边的长度，设计求此三角形面积的程序程序的基本组成：输入、处理与输出p=(a+b+c)/21程序的基本组成：输入、处理与输出若R≠0，则重复执行S2、S3、S4（循环），否则转S6；PointstoRemember本算法也称为“顺序查找算法”，也是在处理非数值信息时最常用的一种算法。算法的描述图形符号N基本算法结构顺序结构分支结构循环结构基本算法结构