2 vb苏大 程序设计与算法ppt课件

1、2020年7月30日，Visual Basic Programming，第2章，编程的一般步骤，2020年7月30日，Visual Basic Programming，编程的一般步骤，分析：问题定义设计：规划问题解决选择和创建接口：选择和确定接口目标代码：用编程语言描述算法测试和调试：发现和消除程序中的任何错误；整理文件：整理和组织所有描述程序的数据，2.1，2020/7/30，Visual Basic Programming，算法和程序设计基础，在设计程序之前，根据实际问题的特点和需要，考虑计算机的工作特点。算法的概念描述算法的特征算法，2.2，2020/7/30，Visual Basic

2、Programming，算法的概念，广义而言，算法是解决问题或处理某事的方法和步骤。从狭义上讲，算法是指用计算机解决问题的方法和步骤。计算机算法可以分为两类：一类是数值计算算法；另一种是非数值算法。研究解决各种特定类型问题的算法已成为一门称为“计算方法”的特殊学科。可以设计许多不同的算法来解决同一个问题。一般来说，对一个算法的评估主要取决于算法是否正确、运行效率以及占用的系统资源量。2020/7/30，visual basic编程，算法示例，算法1，算法2，2020/7/30，visual basic编程，算法1，求两个自然数的最大公约数的算法，S1，输入两个自然数m和n；S2，求m除以n的余

3、数r；S3。使M=N，即用N代替M；S4。使N=R，即用R代替N；S5 .如果R0，重复S2、S3和S4(循环)，否则，转到S6；S6 .输出m，它是m和n的最大公约数.这种算法是由古希腊数学家欧几里德提出的，所以也叫欧几里德算法。算法中的S1、S2和S3被称为算法步骤，每个算法步骤都明确规定了要执行的操作和处理对象的特征(m和n是自然数)。欧几里德算法是求两个自然数最大公约数的经典算法。2020/7/30，visual basic编程，算法2，在n个字符数据集中搜索特定字符串的存在，S1，输入字符数据的数目n和要搜索的数据s；S2，I=1，I用于计数；S3，从字符数据集中读取数据x；S4。如

4、果X=S，则输出“S找到”的信息，算法结束，否则进入S5；S5、使I=I=1，用计数器计数；S6 .如果在；重复执行S3、S4和S5(循环)；否则转到S7；S7。输出“找不到”消息，算法结束。该算法也被称为“顺序搜索算法”，也是处理非数字信息时最常用的算法。2020/7/30，Visual Basic编程，算法特性。从以上算法实例可以看出，作为一种算法，它应该具有以下特点：1)确定性算法的每一步都应该准确无误。2)可行性算法的每一步都必须由计算机有效地执行和实现，并能得到一定的结果。3)有限性-算法的步骤必须是有限的，并且可以在合理的时间限制内执行。4)输入-执行算法时可能有多个输入或没有输入

5、(0个输入)。5)输出-一个算法必须有一个或多个输出。2020/7/30，Visual Basic编程，算法描述，可以用多种方式表达。例如，用人们的自然语言如英语和汉语来描述他们；用某个代码符号来描述或者用一个特定的图形来描述等等。图形描述方法既生动又直观，因此应用广泛。所谓的流程图，简称流程图，被广泛用于描述算法。它使用规定的图形符号来描述算法。流程图中使用的图形符号见表4-1。图4-1和图4-2是前一部分中两个算法示例的流程图。图框中的文字用于解释具体的操作内容。显然，用流程图描述算法优于用自然语言描述算法。，2020/7/30，Visual Basic编程，2020/7/30，Visual Basic编程，基本算法结构。“结构化编程方法”的核心是规定算法的三种基本结构：序列结构、分支结构和循环结构。这三种基本结构的共同特点是：1)只有一个入口和一个出口；2)结构的每个部分都有实现的可能性；3)结构中没有无限循环。2020/