中文Visual Basic 6.0实用教程——结构化程序设计 教学课件 作者 沈大林 杨旭 关点 杜金 第3章.ppt

《中文Visual Basic 6.0实用教程——结构化程序设计 教学课件 作者 沈大林 杨旭 关点 杜金 第3章.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第3章基本算法和控制结构本章要点3.1提取人民币的方案3.2计算运费3.3求一元二次方程的解3.4九九乘法表3.5连续自然数的和习题33.1提取人民币的方案3.1.1算法概述1．什么是算法广义地说，做任何事情都需要先确定算法，然后去实现这个算法以达到目的。对于计算机来说，算法就是为了解决一个特定问题而采取的特定和有限的操作步骤，就是用于求解某个特定问题的一些指令的集合。具体地说，用计算机所能实现的操作或指令，来描述问题的求解过程，就得到了这一特定问题的计算机算法。例如：计算5！的步骤是：计算1×2的值为2→计算2×3的值为6→计算6×4的值为24→计算24×5的值为120，即5!=120。利

2、用计算机来解决问题需要编写程序，在编写程序前要对问题进行充分的分析，设计解题的步骤与方法，也就是设计算法，然后根据算法编写程序。例如，计算5!的值，上面已给出了计算的步骤，要实现上述计算，需用变量SUM存放初值1，以后存放每次乘积的值和最后的计算结果，用变量N存放初值0，用N=N+1语句使N再依次取整数1,2,3,4和5，用SUM=SUN*N语句完成每次的乘法运算。根据上述算法，设计计算5!的程序如下。SUM=1:N=0N=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“5!=”;S

3、UM3.1提取人民币的方案2．算法的特征一个算法具有下列5个重要特性。只有具有这5个特性才能够被称为算法。①有穷性：对任何合法的输入数值来说，一个算法必须总是在执行有穷（即有限）的操作步骤之后结束，且每一个操作步骤都可在有穷（即有限）时间内完成。②确定性：算法中每一步操作都必须有准确的含义，不允许有二义性。算法的正确性要求，对于相同的输入，算法只有惟一的一条执行路径，即对于相同的输入只能得出相同的输出。③可行性：算法中描述的所有操作，都可以通过执行有限次的基本运算来实现。④输入性：一个算法有零个或多个的输入，这些输入取自于特定对象的集合。如果没有输入，则算法的内部应确定其初始条件。⑤输出性：

4、一个算法有一个或多个输出，没有输出的算法毫无意义。算法的输出与算法的输入之间存在着特定的关系，算法完成从输入到输出之间的数据加工。算法的5个特性中最重要的是有穷性，如果不具有有穷性，只称为计算方法。3.1提取人民币的方案3．算法的控制结构一个算法的功能不仅与选用的操作有关，而且与这些操作之间的执行顺序有关。算法的控制结构给出了算法的执行框架，它决定了算法中各种操作的执行次序。算法的控制结构有3种基本的形式：顺序结构、选择结构和循环结构。任何复杂的算法都可以用顺序、选择和循环这3种控制结构的组合来描述。所以，这3种控制结构称为算法的3种基本控制结构。（1）顺序结构：是指通过安排语句的排列顺序来

5、决定程序流程的程序结构。在这种结构中，各个操作是依次执行的。一个算法总有一个入口，经过有限次的顺序操作后，由一个出口结束算法的操作。这种结构有单入单出的性质。一个程序通常可分为输入、处理和输出3个部分。由于顺序结构是按语句在程序中出现的次序，一条一条地执行的，无分支、无循环，所以不会出现死语句和死循环。因此，顺序结构是最简单结构化程序。3.1提取人民币的方案（2）选择结构：在许多情况下，算法不会按部就班地从第一条操作依次执行到最后一条操作，往往需要根据某个条件来决定执行哪条语句，这种结构就是选择结构。选择结构有单选结构、双选结构和多选结构3种类型，也具有单入单出的性质，但它是开放型的，即一旦

6、进入选择结构，执行了与判定条件相对应的一组操作后，就立即退出选择结构。（3）循环结构：算法中的循环结构是指需要反复地执行某组操作的结构。循环控制就是指由特定的条件决定某些语句重复执行次数的控制方式。它也具有单入单出的性质，是封闭型的，一旦进入循环结构，只要循环条件未达到结束状态，就始终执行循环体内的操作。循环结构又分为当型循环结构与直到型循环结构，前者是先进行条件判断，再执行程序段语句；后者是执行一次要重复执行的程序段语句，再进行条件判断。3.1提取人民币的方案3.1.2算法的描述方法为了将算法正确的表示出来，需要使用各种算法描述工具。算法有许多描述方法，常用的有两类：文字描述（也叫自然语言

7、描述，如汉语、英语或数学语言）和图形描述。例如前面所用的方法是文字描述，即使用人们日常使用的自然语言描述解决问题的步骤与方法。使用文字描述的算法通俗易懂，容易掌握，但算法的表达与计算机的具体高级语言形式差距较大，而且比较烦琐，对条件转向等描述欠直观，还具有“歧义性”（即对同一段文字，不同的人会有不同的理解）。针对文字描述的缺点，就产生了图形描述法。图形描述法主要有流程图法、N-S图法和PAD图法3种。计算机的