中文Visual Basic 6.0基础教程 教学课件 作者 郭政 第4章 基本算法和结构化程序设计.ppt

《中文Visual Basic 6.0基础教程 教学课件 作者 郭政 第4章 基本算法和结构化程序设计.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第4章基本算法和结构化程序设计【案例12】“判断数的性质”程序4.1【案例13】“一元二次方程的解”程序4.2【案例14】“连续自然数的和”程序4.3【案例15】“求连续自然数的积”程序4.44.1【案例12】“判断数的性质”程序4.1.1算法1．什么是算法对于计算机来说，算法就是为了解决一个特定问题而采取的特定和有限的操作步骤，就是用于求解某个特定问题的一些指令的集合。例如：计算1+2+3+4+5的步骤是：计算1+2的值为3→计算3+3的值为6→计算6+4的值为10→计算10+5的值为15，计算结果为15。利用计算机解决问题需要编写程序，要实现上述计算，

2、需用变量SUM存放初值0，以后存放每次和及最后计算结果，用变量N存放初值1，用N=N+1语句使N再依次取整数1、2、3、4、5，用SUM=SUN+N语句完成每次的累加运算。根据上述算法，设计的程序如下。SUM=1:N=1N=N+1:SUM=SUM+NN=N+1:SUM=SUM+NN=N+1:SUM=SUM+NN=N+1:SUM=SUM+NN=N+1:SUM=SUM+NPrint"1+2+3+4+5=";SUM一个算法具有下列5个重要特性。只有具有这5种特性才能够被称为算法。（1）确定性：算法中每一步操作都必须有准确的含义，不允许有二义性。正确的算法要求，对

3、于相同的输入，只有唯一的一条执行路径，输入只能得出相同的输出。（2）可行性：算法中描述的所有操作，都可以通过执行有限次的基本运算来实现。（3）输入性：一个算法有零或多个输入，如没有输入，则算法内应确定其值。（4）输出性：一个算法有一或多个输出，没有输出的算法毫无意义。（5）有穷性：对任何合法的输入数值来说，一个算法必须是执行有限的操作步骤，且每一个操作步骤都可在有穷（即有限）时间内完成。这是最重要的特性。2．算法的控制结构一个算法的功能不仅与选用的操作有关，而且与这些操作之间的执行顺序有关。算法的控制结构给出了算法的执行框架，它决定了算法中各种操作的执行次

4、序。算法的控制结构有顺序结构、选择结构和循环结构三种基本的形式。任何复杂的算法都可以用顺序、选择和循环这三种控制结构的组合来描述。（1）顺序结构：是指通过安排语句的排列顺序来决定程序流程的程序结构。在这种结构中，各个操作是依次执行的。一个算法总有一个入口，经过有限次的顺序操作后，由一个出口结束算法的操作。这种结构有单入单出的性质。一个程序通常可分为3个部分（输入、处理和输出）。由于顺序结构是按语句在程序中出现的次序，一条一条地执行的，无分支、无循环，所以不会出现死语句和死循环。因此，顺序结构是最简单的结构化程序。（2）选择结构：在许多数情况下，算法不会按部

5、就班地从第一条操作依次执行到最后一条操作，往往需要根据某个条件来决定执行哪条语句，这种结构就是选择结构。选择结构有单选结构、双选结构和多选结构3种类型，也具有单入单出的性质，但它是开放型的，即一旦进入选择结构，执行了与判定条件相对应的一组操作后，就立即退出选择结构。（3）循环结构：算法中的循环结构是指需要反复地执行某组操作的结构。循环控制就是指由特定的条件决定某些语句重复执行次数的控制方式。它也具有单入单出的性质，是封闭型的，一旦进入循环结构，只要循环条件未达到结束状态，就始终执行循环体内的操作。循环结构又分为当型循环结构与直到型循环结构，前者是先进行条件

6、判断，再执行程序段语句；后者是执行一次要重复执行的程序段语句，再进行条件判断。3．算法的描述方法为了将算法正确的表示出来，需要使用各种算法描述工具。算法有许多描述方法，常用的有两类：文字描述（也叫自然语言描述）和图形描述。例如前面所用的方法是文字描述，即使用人们日常使用的自然语言描述解决问题的步骤与方法，它通俗易懂，但算法的表达与计算机的具体高级语言形式差距较大，而且比较烦琐，对条件转向等描述欠直观，还具有“歧义性”（即对同一段文字，不同的人会有不同的理解）。图形描述法有以下3种。（1）流程图描述方法：它通过各种几何框图和流程线来描述各步骤的操作和执行的过

7、程。这种方法直观形象、逻辑清楚、容易理解，但它占用篇幅大，流程随意转向，较大的流程图不易读懂。对于初学者或编写较小的程序时，可采用流程图的方法。流程图规定的几何图形如表4-1-1所示。用流程图描述程序的3种基本结构如图4-1-1所示。符号作用符号作用起始框：表示程序的起始和终止输入输出框：表示输入输出数据处理框：表示完成某种项目的操作流程线：表示程序执行的方向判断框：表示进行判断连接点：表示两段流程图流程的连接点表4-1-1流程图规定的几何图形图4-1-1流程图描述程序3种基本结构（2）N-S图描述方法：它是1973年美国科学家Nassi和Shneider

8、manB首次提出的一种描述算法的图形方法。N-S图形方法完全去掉了