vb第四章1.pptVIP

4.1 算法基础 4.2 顺序结构程序设计 4.3 选择结构程序设计 4.4 循环结构程序设计 第四章 VB程序设计 1.算法的概念 算法设计：用计算机解决某个问题或处理某件事，在设计程序之前，必须确定解决问题的方法和步骤。 算法：数值计算、非数值计算 4.1 算法基础 (i) X=Temp (ii) Y=X (iii) Temp=Y 否则执行S3； S3：输出X、Y。 算法结束 Temp X Y i iii ii 算法如下： S1：输入两个数，存放于X、Y； S2：比较X、Y。若XY，则直接执行以下三个步骤： 2.算法举例1 （1）输入两个数，比较大小，使大数存放于X，小数存放于Y。 3.算法的特性 （1）确定性 （无二义性） （2）可行性 （每一操作都是可行，有结果） （3）有穷性 （算法步骤有限） （4）有零个或多个输入 （5）有一个或多个输出 描述一个算法,可采用多种方式来进行. （1）、自然语言: 算法举例1是采用自然语言描述的，通俗易懂，但烦琐，易产生歧义 （2）、传统流程图：形象直观，应用广泛 （3）、 N-S结构流程图： 没有流程线,全部算法写在一个矩形框内 4.算法的表示 5、使用传统流程图描述算法 传统流程图使用的图形符号为： 图形符号 名称 代表的操作 起止框 算法的开始或结束 输入输出框 数据的输入或输出 处理框 各种形式的数据处理 判断框 判断选择 流程线 表示执行顺序 连接点 表示与其他部分相连 图框内的文字用于说明具体的操作内容。 特定过程 注释框 算法举例1：用传统流程图描述为： 开始 Temp=Y Y=X X=Temp 结束 XY? 否 是 输入X、Y 输出X、Y 二、结构化程序设计 （一）、良好的应用程序具备的特征为: 1、程序易于理解 2、程序易于维护和升级 3、程序应举有良好的风格（例，结构化 程序设计方法） 4、程序运行时占用的计算机资源尽量少 （二）.结构化 程序设计方法采用的三种 基本结构： 顺序结构 选择结构 循环结构（当型、直到型） 1. 三种基本结构图形表示 A B 顺序结构 最简单的程序结构，其中的每个处理（A和B）都是按顺序执行的 选择结构 又称分支结构，其中P 为 判断条件。进入选择结构，首先判断P成立与否，再根据判断结果，选择执行A或B A B P False True A P1 False True A P2 True False 当型循环结构 当条件P1成立（True），就执行循环体（A框），否则，结束循环。 直到型循环结构 先执行循环体（A框），然后判断条件P2是否成立，若不成立，重复执行A，直到条件成立，循环结束 2、说明： 三种基本结构的共同特点： (1)只有一个入口和一个出口 (2)结构内的每一部分都有机会被执行到 ( 3)结构内没有死循环（无终止的循环） 注:理论上已经证明,在结构化程序设计中,由三种基本结构顺序组成的算法结构可以解决任何复杂的问题. 3. 用N-S结构流程图描述三种基本结构 A B P A B 成立 不成立 顺序结构 选择结构 1973年美国学者提出了N-S结构流程图，用于表示算法结构，它没有流程线,全部算法写在一个矩形框内，框内还可以包含其他的框。 A 当P1 A 直到P2 当型循环结构 直到型循环结构 使用N-S结构流程图描述算法 举算法举例1说明： 1、强调说明： 算法仅仅提供了解决某类问题的方法和步骤，有了算法，还必须使用某种计算机语言把算法描述出来，即编写程序代码。 2、如何编写程序代码。 分析问题 确定算法 用语言实现算法 ( 定义变量 用文本框输入数据……） 顺序结构是一种最简单、最常用的结构，是按“从上到下”的顺序依次执行的，即程序语句的书写顺序与语句的 执行顺序相一致。 一、赋值语句 二、用户交互函数和过程 4.2