[高等教育]第四章 算法基础和VB程序的基本控制结构.ppt

4.1 算法及程序设计基础 4.2 顺序结构程序设计 4.3 选择结构程序设计 4.4 循环结构程序设计 4.5 其他辅助控制语句 4.6 … 三、 算法的特征 1) 有穷性: 一个算法仅包含有限个操作步骤, 执行后一定能终止, 并得到解答. 2) 确定性: 一个算法中给出的每个步骤都是 确定的, 无二义性 3) 可行性: 算法中每一个操作在有限时间内 都能正确执行 4) 有输入: 在算法开始执行前,有0个或多个 取自确定对象的输入集合 5) 有输出: 一个算法一般有一个或多个输出 信息(数据的处理结果) 四、算法的表示 描述一个算法,可采用多种方式来进行. 1) 自然语言: 算法举例1是采用自然语言描述的，通俗易懂，但烦琐，易产生歧义 2) 传统流程图：形象直观，应用广泛 3) N-S结构流程图： 没有流程线,全部算法写在一个矩形框内 五、 使用传统流程图描述算法 传统流程图使用的图形符号为： 图形符号 名称 代表的操作 判断框 判断选择 算法举例1：用传统流程图描述为： 算法2用传统流程图描述为： N-S 流程图 三种程序结构的流程图如下: 顺序结构 循环结构: 当型循环 直到型循环 顺序结构是一种最简单、最常用的结构，是按“从上到下”的顺序依次执行的，即程序语句的书写顺序与语句的 执行顺序相一致。 一、赋值语句（简讲） 二、用户交互函数和过程 (2) 调用形式： (2)函数调用格式： 变量[%]=MsgBox(提示[,按钮][,标题]) 说明：变量是整数类型，用于存放MsgBox函数返回的用户所选按钮的整数值 MsgBox函数返回值范围:1~7 (参见P96表4-3) (3)过程调用格式： MsgBox 提示[,按钮][,标题] 区别：过程无返回值，且参数不用圆括号 一、单分支条件语句 （If…Then语句） 二、双分支条件语句 （If…Then…Else） 三、多分支条件语句 （If…Then…ElseIf） 四、情况语句 （Select Case语句） 循环结构: 算法用传统流程图描述为： 例如：由For 组成的二重循环 For i = 1 To n …... …... For j = 1 To m …… Next j …... …... Next i 二重循环执行过程 1. 对外循环控制变量 i 赋初值 2. 判断外循环控制条件 , 条件成立时执行外循 环 体 , 否则转向步骤7 3. 当执行到内循环时 , 对 内循环控制变量 j 赋初值 4. 判断内循环控制条件, 条件成立时，执行内循环 体,否则转向步骤6 5. 执行完一次内循环体 后 , j 增（或减）1 ,并返回步骤4 6. 继续执行外循环体,在执 行完一次后, i增（或减）1, 并返回步骤2 7. 退出循环,执行下一个语句 考试相关题型举例 计算1-1/2+1/3-1/4+…+1/99-1/100 4.5其他辅助控制语句 GOTO语句 END语句 Exit语句 With语句 4.5.1 GoTo 语句 Goto语句 是一种改变程序执行流向的转移语句，执行该语句，无条件的转移到同一过程中标号指定的那行语句。 标号是一个合法的标识符 ，任何转移到的标号后应有冒号。 结构化程序设计中应尽量少用goto语句 4.5.2 End语句 End ‘终止