VB教程(江苏省)第二章修改.pptVIP

1.了解程序的基本组成：输入、处理与输出 2. 理解算法的概念，掌握算法的描述 3. 熟悉算法结构 本章要求： 第二章 程序设计与算法（问题求解） 一、程序的基本组成：输入、处理与输出 1、计算机解题的过程 输入 处理 输出 首先确保希望得到什么样的“输出”结果； 其次确定为了成功地获得相应的结果，需要提供 的数据，或称为“输入”； 最后需要确定如何“处理”输入的数据，才能获得 相应的“输出”结果。 例如：求一个三角形的面积。 分析：输出：三角形的面积值； 输入：三角形三条边的边长，或两条相 邻边的边长和它们之间的夹角。 处理： 2、程序设计的一般步骤 （1）分析：问题定义 做什么，需要得到什么结果，给出的数据输入是什么，还有输入和输出之间的相互关系 （2）设计：计划解题 怎么做，即算法 （3）选择与创建界面 确定使用什么对象接收、输出数据，什么对象控制程序的运行。 （4）编程：用程序设计语言描述算法 （5）测试与调试：查找并排除程序中的任何错误 （6）完成文档：整理和组织描述程序的所有资料 二、算法 1、算法的概念 ? 广义地讲：算法是解决某个问题或处理某件事的方法和步骤。 ? 狭义地讲：专指计算机解决某个问题的方法和步骤。 即一个算法就是一个有穷规则的集合，其中的规则规定了一个 解决某一特定类型问题的运算系列。 ? 计算机算法分为两类：数值计算算法和非数值计算算法。 数值计算算法如微分方程的数值解等； 非数值计算算法如排序和查找等。非数值计算算法已经成为一 门专门的学科：“计算方法”。 2、算法举例 例1：求两个自然数的最大公约数的欧几里德算法。 S1：输入两个自然数M、N； S2：求M除以N的余数R； S3：使M=N，即用N代换M； S4：使N=R， 即用R代换N； S5：若R不等于零，则重复执行S2、S3、S4（循环），否 则转S6； S6：输出M，M即为M和N的最大公约数。 这是一个数值计算算法。 例2：在N个字符串数据集合中，查找有无特定的字符串S。 （模式匹配） S1：输入N个字符串和要查找的字符串S； S2：使I=1，I用于计数； S3：从N个字符串数据集合读一个字符串X； S4：若X=S，输出“找到S”的信息，算法结束，否则转S5 S5：使I=I+1，计数器计数； S6：若I ≤N，则重复S3、S4、S5（循环），否则转S7； S7：输出“找不到S” 的信息，算法结束。 这是一个非数值计算算法（顺序查找算法）的， 3、算法的特征 （1）确定性 即算法本身无二义性； （2）可行性 （3）有穷性 即算法必须是在有限步骤里完成。 （4）输入性 （5）输出性 一个算法必须有一个或多个输出。 4、算法的描述 算法可以采用多种方式来表示：自然语言（如英语、汉语等）、用图形或符号类描述等。 用于描述算法的图形使用较多的是流程框图，简称流程图。它是使用规定的图形符号来描述算法的。流程图使用的符号如下： 输入/输出 处理 判断 起点和终点 特定过程 流程线 连接点 开始 输入M、N 求R=M mod N M=N N=R 输出M R≠ 0 结束 是 开始 输入N、S 输出找不到 X=S 结束 是 I=1 读入X I=I+1 I≤N 输出找到S 是 5、基本算法结构 ? 根据结构化程序设计的要求，有三种基本算法结构： （1）顺序结构 （2）分支结构 （3）循环结构（当型循环和直到型循环） A B 顺序结构 e A B 真 假 分支结构 e A True False e A False True 当型循环 直到型循环 循环结构