第3章 算法与输入输出第3 算法与输入输出第3章 算法与输入输出第3章 算法与输入输出.ppt

本章主要内容 ???? 算法及算法的表示 ???????? 赋值语句 ???????? 常用基本语句 ???????? 使用Print方法输出数据 ???????? 窗体和基本控件 ???????? 命令按钮/标签/文本框 ???????? 对话框 ???????? 输入对话框/消息对话框 程序举例 3.1 算法及算法的表示 3.1.1 算法概述 ⑴算法的概念 要利用计算机处理问题，需要编写出使计算机按人们意愿工作的程序。而程序实质上就是一组计算机指令。每一条指令使计算机执行特定的操作。因此，每个学习计算机知识以及希望利用计算机进行某项工作的人都应学习如何进行程序设计。 为了有效地进行程序设计，应当至少具有两方面知识。即： 1、 掌握一门高级语言的语法规则； 2、 掌握解题的方法和步骤---算法。 简单算法举例 【例3.1】求１×２×３×４×５。最原始的算法 步骤１： 先求１×２，得到结果2。 步骤２： 将步骤１得到的乘积２再乘以３，得到结果６。 步骤３： 将６再乘以４，得２４。 步骤４： 将２４再乘以５，得１２０。这就是最后的结果。 3.1.2 算法的特性 一个算法应该具有以下特点： ⑴有穷性 ⑵确定性 ⑶有零个或多个输入 ⑷有一个或多个输出 ⑸有效性 3.1.3 算法的表示 一个算法设计好后，可以采用不同的表示形式，以便交流和阅读。常用的表示算法的方法有： 自然语言 伪代码 流程图 自然语言: 用自然语言表示通俗易懂，但文字冗长， 容易出现“歧义性”。自然语言表示的含义往往不太严格，要根据上下文才能判断其正确含义。此外，用自然语言描述包含分支和循环的算法，不很方便。 因此，除了很简单的问题以外，一般不用自然语言描述算法。 用传统流程图表示算法 传统流程图常用的符号 起止框 输入输出框 判断框 处理框 流程线 连接点 注释框 三种基本结构 1966年，Bohra和Jacopini提出了以下三种基本结构，作为表示一个良好算法的基本单元。 (1) 顺序结构，如图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是否成立，如果仍然成立，再执行A框，如此反复执行A框，直到某一次p1条件不成立为止，此时不执行A框，而从b点脱离循环结构。 图3.5是当型循环的应用例子，图3.6是直到型循环的应用例子。 图3.4 图3.5 图3.6 图3.5和图3.6的作用都是打印5个数：1，2，3，4，5。可以看到， 对同一个问题既可以用当型循环来处理，也可以用直到型循环来处理。 以上三种基本结构，有以下共同特点： 图3.7 图3.8 用N-S结构流程图表示算法 流程符号： 顺序结构 先执行A框， 再执行B框。 选择结构 当条件P成立时执行A操作。 当条件P不成立时执行B操作。 举例 【例3.2】将50名学生中成 绩高于80分的学生的 学号和成绩打印出来。 解：N-S结构化 流程图如图 其中: 变量i用来统计学生 人数。 变量Ni,Gi用来表示 学生的学号和分数。 3.2赋值语句 赋值语句是程序设计中最基本、最常用的语句 格式：［Let］变量名=表达式 功能：计