程序设计与算法(问题求解).pptVIP

Visual Basic Programming 程序设计与算法(问题求解) 第2章 2.1 程序的基本组成：输入、处理与输出 2.2 算法与编程工具 Points to Remember 程序的基本组成：输入、处理与输出 计算机解题示例 程序设计的一般步骤 计算机解题示例 例如，需要利用计算机求一个三角形的面积 首先，可以确定程序的输出就是一个三角形的面积值。并确定面积单位。 接着，要确定求三角形面积所需输入的数据。 已知三边长度 已知相邻两边长度以及相邻边的夹角 以上两种方法选其一，确定数据的输入类型以及单位 然后，确定如何处理输入的数据，即选择并确定求解算法，编写程序实现。 最后，全面详细考虑周边相关问题，使程序更加完善友好，如程序中是否需要检查输入数据的合法性等。 用户输入了非数值型数据 要构成三角形，必须保证输入的三个边长值中，任意两个边长值相加必须大于第三边边长 若用户输入了非标准单位数据是否提示或程序自动转换 …… 已知三角形三个边的长度，设计求此三角形面积的程序 实例 程序代码 计算机的处理步骤 可设a=3cm,b=4cm,c=5cm 输入a、b、c的值，计算p=(3+4+5)/2=6cm 得到 计算机解题过程图示 程序设计的一般步骤 1.分析：问题定义 2.设计：计划解题 3.选择与创建界面：选择和确定界面对象 4.编码：用程序设计语言描述算法 5.测试与调试：查找并排除程序中的任何错误 6.完成文档：整理和组织描述程序的所有资料 算法与编程工具 被包含在窗体或标准模块中的一个个过程有机地组合在一起，就构成一个完整的应用程序。 在设计程序前，根据实际问题的特点和需求，同时考虑到计算机的工作特性，确定解决该问题所需要的方法和步骤称为“算法设计”。 算法的概念 算法示例 算法的特征 算法的描述 基本算法结构 算法的概念 广义而言，算法就是解决某个问题或处理某件事的方法和步骤。 狭义而言，算法是专指用计算机解决某一问题的方法和步骤。 计算机算法可以分为两大类：一类是数值计算算法；另一类是非数值计算算法。 研究解决各种特定类型问题的算法已成为一个称为“计算方法”的专门学科。 对于同一问题的求解，往往可以设计出多种不同的算法。一般而言，评价一个算法的好坏优劣，主要看算法是否正确、运行的效率及占用系统资源的多少等。 算法示例 【例2-1】算法1 【例2-2】算法2 算法1 求两个自然数的最大公约数的算法 S1.输入两个自然数M、N； S2.求M除以N的余数R； S3.使M=N，即用N代换M； S4.使N=R，即用R代换N； S5.若R≠0，则重复执行S2、S3、S4（循环），否则转S6； S6.输出M，M即为M和N的最大公约数。 本算法是由古希腊数学家欧几里德提出的，所以又称为“欧几里德算法”。算法中的S1、S2、S3…叫作算法步骤，每个算法步骤明确规定所要进行的操作及处理对象的特性（M、N为自然数）。 欧几里德算法是求两个自然数最大公约数的经典算法。 算法2 在N个字符数据集合中，查找有无 特定的字符串存在 S1.输入字符数据的个数N和要查找的数据S； S2.使I=1，I用于计数； S3.从字符数据集合中读取第I个数据X； S4.若X=S，输出“找到S”的信息，算法结束，否则转S5； S5.使I=I+1，计数器计数； S6.若I≤N；则重复执行S3、S4、S5（循环）；否则转S7； S7.输出“找不到S”信息，算法结束。 本算法也称为“顺序查找算法”，也是在处理非数值信息时最常用的一种算法。 算法的特征 从上述算法的示例可以看出，作为算法，应具备以下特征： 1）确定性--算法的每个步骤都应确切无误，没有歧义性。 2）可行性--算法的每个步骤都必须是计算机能够有效执行、可以实现的，并可得到确定的结果。 3）有穷性--一个算法包含的步骤必须是有限的，并在一个合理的时间限度内可以执行完毕。 4）输入性--执行算法时可以有多个输入，但也可以没有输入（0个输入）。 5）输出性--一个算法必须有1个或多个输出。 算法的描述 算法可以采用多种方式来表示。比如使用人们的自然语言像英语、汉语等来描述；使用某种代码符号来描述或者使用特定的图形来描述等等。由于图形的描述方法既形象，又直观，所以得到广泛的应用。 用于描述算法的图形使用较多的是所谓的流程框图，简称流程图。它使用规定的图形符号来描述算法。流程图使用的图形符号见表2-1。 图2-2和图2-3分别是上一节两个算法示例的流程图。图框内的文字用于说明具体的操作内容。显而易见，使用流程图比使用自然语言描述算法优越地多。 基本算法结构 “结构化程序设计方法”的核心是规定了算法的三种基本结构：顺序结构、分支结构和循环结构。 顺序结构 分支结构 循环结构