中文VisualBasic6.0案例教程沈大林第4章上课用课件.pptVIP

第 4 章基本算法和控制结构 本章要点 4.1 算法和控制结构的概念 4.2 选择结构语句 4.3 循环结构语句 4.4 应用实例 习题4 4.1 算法和控制结构的概念 4.1 算法和控制结构的概念 4.1 算法和控制结构的概念 4.1 算法和控制结构的概念 4.1 算法和控制结构的概念 4.2 选择结构语句 4.2 选择结构语句 4.2 选择结构语句 4.2 选择结构语句 4.2 选择结构语句 4.2 选择结构语句 4.3 循环结构语句 4.3 循环结构语句 4.3 循环结构语句 4.3 循环结构语句 4.3 循环结构语句 4.3 循环结构语句 * * 4.1.1 什么是算法 解决任何一个问题都要采用一定的方法和步骤。例如：计算6！的步骤是：计算1×2的值为2→计算2×3的值为6→计算6×4的值为24→计算24×5的值为120→计算120×6的值为720，即6!=720。可以将为解决某个问题所采用的步骤与方法叫作“算法”。 4.1.2 算法的描述方法 1．流程图 流程图是一种用图形来表示算法的描述方法。它通过各种几何框图和流程线来描述各步骤的操作和执行的过程。这种方法直观形象、逻辑清楚、容易理解，但它占用篇幅大，流程随意转向，较大的流程图不易读懂。对于初学者和编写较小的程序时，可采用流程图的方法。流程图规定的几何图形见表4-1-2。 用流程图描述程序的三种基本结构如图4-1-4所示。 2．N-S图 N-S图是1973年美国科学家Nassi和Shneid erman B首次提出的一种描述算法的图形方法。N-S图形方法完全去掉了流程线，全部算法写在一个矩形框内，总框内包含其他的功能框。用N-S图描述程序的三种基本结构如图4-1-5所示。 图4-1-4 流程图描述程序三种基本结构 图4-1-5　N-S图描述程序三种基本结构 3．PAD图 PAD是英文ProblemAnalysisDiagram的缩写，其原意是问题分析图。它是近年来在软件开发中被推广使用的一种描述算法的图形方法。它是一种二维图形，从上到下各框功能顺序执行，从左到右表示层次关系。这种描述算法的方法，层次清楚，逻辑关系明了，在有多次嵌套时，不易出错。用PAD图描述程序的三种基本结构如图4-1-6所示。 图4-1-6 用PAD图描述程序的三种基本结构 4.1.3 三种程序的控制结构 博姆（Bohm）和雅可比尼（Jacopini）两位学者于1966年提出程序有三种基本结构：顺序结构、选择结构和循环结构。这三种基本结构都具有只有一个入口和一个出口的特点，不会出现死循环。 VB虽然采用面向对象的编程方法，但它还采用了事件驱动调用相对划分得比较小的过程子过程。对于具体的过程本身，仍然要用到结构化程序的方法，用控制结构来控制程序执行的流程。有些简单程序可以只用单向顺序流程的顺序结构来编写。为了能够处理复杂问题，还须采用选择结构和循环结构程序。 1．顺序结构 顺序结构是一种线性结构，也是程序设计中最简单、最常用的基本结构。顺序结构程序是把计算机要执行的各种处理依次排列起来。程序运行后，便从左至右、自顶向下地顺序执行这些语句（一个语句行中，从左至右顺序执行各条语句），直至执行完所有语句行的语句或执行至End语句止。一个程序通常可分为3个部分（输入、处理和输出）。顺序结构的流程图描述如图4-1-4（1）、4-1-5（1）和4-1-6（1）所示。 2．选择结构 选择结构是一种常用的主要基本结构，是计算机科学用来描述自然界和社会生活中分支现象的重要手段。在实际工作中，常常需要根据某个条件是否成立，来决定下一步应做什么工作。编写程序让计算机工作，同样存在这种情况。在这种情况下，程序不再按照行号的顺序来执行各语句行的语句，而是根据给定的条件来决定选取哪条路径，执行哪些语句。选择结构的特点是：根据所给定选择条件为真（即条件成立）与否，而决定从各实际可能的不同操作分支中，选择执行某一分支的相应操作，并且任何情况下均有“无论分支多少，仅选其一”的特性。选择结构的流程图如图4-1-4（2）、4-1-5（2）和4-1-6（2）所示。 3．循环结构 在编写程序让计算机工作时，常需要在某个条件成立时（或不成立时）反复执行某段程序或某条语句，直到条件不成立后（或成立后）才停止这种重复工作。这类的程序结构叫循环结构。循环结构又分为当型循环结构与直到型循环结构，前者是先进行条件判断，再执行程序段语句，后者是执行一次要重复执行的程序段语句，再进行条件判断。循环结构的流程图如图4-1-4（3）、4-1-5（