Visual Basic程序设计 工业和信息化普通高等教育十二五 规划教材立项项目 双色印刷 教学课件 作者 熊李艳 周美玲 第3章 算法与输入输出.ppt

《Visual Basic程序设计 工业和信息化普通高等教育十二五 规划教材立项项目 双色印刷 教学课件 作者 熊李艳 周美玲 第3章 算法与输入输出.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、本章主要内容算法及算法的表示赋值语句常用基本语句使用Print方法输出数据窗体和基本控件命令按钮/标签/文本框对话框输入对话框/消息对话框程序举例第三章赋值与输入/输出3.1算法及算法的表示3.1.1算法概述⑴算法的概念要利用计算机处理问题，需要编写出使计算机按人们意愿工作的程序。而程序实质上就是一组计算机指令。每一条指令使计算机执行特定的操作。因此，每个学习计算机知识以及希望利用计算机进行某项工作的人都应学习如何进行程序设计。为了有效地进行程序设计，应当至少具有两方面知识。即：1、掌握一门高级语言的语法规则；2、掌握解

2、题的方法和步骤---算法。什么是算法?为解决一个问题而采用的方法和步骤称为算法。对同一个问题，可以有不同的算法，但算法有优劣之分，有的算法步骤少，有的算法步骤多。我们希望得到方法正确，步骤少的算法。算法语言只是一种工具，为实际问题设计算法才是程序设计的核心。因此，为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。简单算法举例【例3.1】求１×２×３×４×５。最原始的算法步骤１：先求１×２，得到结果2。步骤２：将步骤１得到的乘积２再乘以３，得到结果６。步骤３：将６再乘以４，得２４。步骤４：将２４

3、再乘以５，得１２０。这就是最后的结果。⑵算法的历史比阿勒·霍瓦里松AdaByron图灵3.1.2算法的特性一个算法应该具有以下特点：⑴有穷性⑵确定性⑶有零个或多个输入⑷有一个或多个输出⑸有效性3.1.3算法的表示一个算法设计好后，可以采用不同的表示形式，以便交流和阅读。常用的表示算法的方法有：自然语言伪代码流程图自然语言:用自然语言表示通俗易懂，但文字冗长，容易出现“歧义性”。自然语言表示的含义往往不太严格，要根据上下文才能判断其正确含义。此外，用自然语言描述包含分支和循环的算法，不很方便。因此，除了很简单的问题以外，一

4、般不用自然语言描述算法。伪代码：伪代码（pseudocode）一般介于自然语言与程序设计语言之间，它具有自然语言灵活的特点，同时又接近于程序设计语言的描述。它如同一篇文章一样，自下而上地写下来。每一行（或几行）表示一个基本操作。它不用图形符号，因此书写方便、格式紧凑，易学好懂，便于修改，也便于向计算机语言（即程序）过渡。用传统流程图表示算法传统流程图常用的符号起止框输入输出框判断框处理框流程线连接点注释框——三种基本结构1966年，Bohra和Jacopini提出了以下三种基本结构，作为表示一个良好算法的基本单元。(1)

5、顺序结构，如图3.1所示，虚线框内是一个顺序结构。(2)选择结构，或称选取结构，或称分支结构，如图3.2所示。请注意，无论p条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框。无论走哪一条路径，在执行完A或B之后，都经过b点，然后脱离本选择结构。A或B两个框中可以有一个是空的，即不执行任何操作，如图3.3所示。图3.1图3.2图3.3(3)循环结构，它又称重复结构。有两类循环结构：①当型(While型)循环结构见图3.4(a)。它的功能是当给定的条件p1成立时，执行A框操作，执行完A后，再判断条件p1是否成

6、立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次p1条件不成立为止，此时不执行A框，而从b点脱离循环结构。②直到型(Until型)循环见图3.4(b)。它的功能是先执行A框，然后判断给定的p2条件是否成立，如果p2条件不成立，则再执行A，然后再对p2条件作判断，如果p2条件仍然不成立，又执行A……如此反复执行A，直到给定的p2条件成立为止，此时不再执行A，从b点脱离本循环结构。图3.5是当型循环的应用例子，图3.6是直到型循环的应用例子。图3.4图3.5图3.6图3.5和图3.6的作用都是打印5个数：1，2，

7、3，4，5。可以看到，对同一个问题既可以用当型循环来处理，也可以用直到型循环来处理。以上三种基本结构，有以下共同特点：(1)只有一个入口。(2)只有一个出口。请注意，一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混淆。(3)结构内的每一部分都有机会被执行到。对每一个框来说，都应有一条从入口到出口的路径通过它。图3.7中没有一条从入口到出口的路径通过A框。(4)结构内不存在“死循环”(无终止的循环)。图3.8就是一个死循环。图3.7图3.8已经证明，由以上三种基本结构顺序组成

8、的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。用传统流程图表示算法——三种基本结构的特点只有一个入口。只有一个出口。结构中每一部分都有机会被执行。结构中不存在“死循环”。用N-S结构流程图表示算法流程符号：顺序结