第五章(选择分支与循环)教学教材.pptVIP

第五章 选择分支与循环 算法及其描述 1.算法的概念 — 是解决问题的有序步骤。 2.算法的特征 (1) 有穷性。 (2) 确定性。 (3) 有效性。 (4) 零个或多个输入。 (5) 至少有一个输出。 3.算法的描述 （1）自然语言 文字冗长、表达不确切、二义性。 （2）流程图 图形方法，直观、形象、易于理解，应用广泛。 （3）N-S图 是流程图的发展，去掉了流程线，算法都表示在一个矩形框内。 4.三种基本控制结构 （1）顺序结构 在顺序结构中，算法的每一步操作都是按从上到下的线性次序执行的。 （2）选择结构 又称分支结构，根据给出的条件，选择执行一个分支。因此，在选择结构中，必然包含了条件判断。 （3）循环结构 又称重复执行结构。根据给出的条件，判断是否重复执行某一组操作。 基本的循环结构有两种：当循环和直到循环。 当循环：首先判断条件是否成立，若成立，执行循环体再判断条件，决定是否继续进行循环；若不成立，跳过这组操作，执行此循环结构后面的操作。 直到循环：首先执行循环体，然后判断条件是否成立，若成立，则继续进行循环操作；若不成立，执行此循环结构后面的操作。 在程序设计中，算法是由一系列的控制结构构成，每一个控制结构又由若干个语句组成。语句是程序中有确切含义的基本单位，也是构成程序的基本成分，程序功能是由一条条语句的执行来实现的，可把语句视为命令。 5.1.1分支结构 1. If…Then语句(单分支结构) If 表达式 Then 语句块 End If（注意多行if语句要有End If） 或 If 表达式 Then 语句 例：已知两个数x和y，比较它们的大小，使得x大于y. If xy Then t=x x=y y=t End If 或 If xy Then t=x: x=y: y=t 2. If…Then…Else语句(双分支结构) If 表达式 Then 语句块1 Else 语句块2 End If If 表达式 Then 语句1 Else 语句2 3. If…Then…ElseIf语句(多分支结构) 形式： If 表达式1 Then 语句块1 ElseIf 表达式2Then 语句块2 … [Else 语句块 n+1 ] End If 例5.1(补) 已知变量strC中存放了一个字符，判断该字符是字母字符、数字字符还是其它字符。 用多分支结构实现: If Ucase(strC) =A And Ucase (strC) =Z Then Print strC + 是字母字符 ElseIf strC =0 And strC =9 Then Print strC + 是数字字符 Else Print strC + “是其它字符 End If 不管有几个分支，依次判断，当某条件满足，执行相应的语句，其余分支不再执行；若条件都不满足，且有Else子句，则执行该语句块，否则什么也不执行。. ElseIf不能写成 Else If。 计算三角形面积 例： 变量strC中存放了一个字符，判断该字符类型。 用多分支结构实现： If Text1.Text = A And Text1.Text = Z Then MsgBox Text1.Text + 是字母字符, 48, 提示信息 ElseIf Text1.Text = a And Text1.Text = z Then MsgBox Text1.Text + 是字母字符, 48, 提示信息 ElseIf Text1.Text = 0 And Text1.Text = 9 Then MsgBox Text1.Text + 是数字字符, 48, 提示信息 Else MsgBox Text1.Text + 是其他字符, 48, 提示信息 End If 用Select Case语句实现: Select Case Text1.Text Case a To z，A To Z MsgBox Text1.Text + 是字母字符, 48, 提示信息 Case 0 To 9 MsgBox Text1.Text + 是数字字符, 48, 提示信息 Case Else MsgB