算法和程序设计考点基础.pptVIP

算法与程序设计考点基础 三种基本结构 顺序结构 分支结构 循环结构 顺序结构 语句1 语句2 语句3 … 按语句先后顺序依次执行 分支结构 If 条件 then 语句1 Else 语句2 End if If语句 VB提供了多种形式的条件语句来实现选择结构。对条件进行判断，根据判断结果，选择执行不同的分支。??1??分支结构 1．单分支结构(If·Then语句) ????格式： ????(1)If条件1：hen ????语句块 ????End?If ????(2)If条件Then语句 ????功能： ????(1)如果条件为真，执行’Then后面的语句块，如果条件为假，不执行Then后面的语句块，而执行End?If后的语句。如图5．1所示。 ????(2)如果条件为真，执行Then后面的语句，如果条件为假，不执行Then后面的语句。 ????说明： ????(1)条件：一般为关系表达式、逻辑表达式或算术表达式。 ????(2)语句块：可以是一个语句或多个语句。格式(1)可以输入多个语句；格式(2)则只能是一个语句；若为多个语句时，应该用冒号分隔，而且必须写在一行上。 ????2．双分支结构(If·Then…Else语句) ????格式： ????If条件Then????_ ????语句块1 ????Else ????语句块2 ????End?If ????功能： ????如果条件为真，执行Then后面的语句块1，如果条件为假，执行Else后面的语句块2。 循环结构 For 语句 Do 语句 For 语句 ?格式：? ????For循环变量=初值To终值[Step步长]? ????循环体? ????[Exit?For]? ????Next循环变量? ????功能：? ????当循环变量的值在初值到终值范围内时，执行一次循环体中的语句块，并使初值增加一个步长。当循环变量的值不在初值到终值范围内时，就退出循环，执行Next后面的语句。For循环语句执行的流程图。? ????说明：? ????(1)循环变量：也称循环控制变量，它是一个数值变量，但不能是布尔或数组元素。? ????(2)初值、终值和步长：它们是一个数值表达式。?步长为正数时，表示递增循环；步长为负数时，表示递减循环，但不能为o。Step的缺省值为l。? ????(3)循环体：在For语句和Next语句之间的语句序列，可以是一个或多个语句。? ????(4)[Exit?For]：如果有此可选项时，退出循环。? ????(5)Next：是循环终端语句，在Next后面的循环变量与For语句中的循环变量必须相同。当只有一层循环时，Next后面的循环变量可略去不写。??????(6)For语句又叫做循环说明语句，用来指定循环变量的名称，以及循环变量的初值、终值和步长；循环体是被反复执行的部分(即循环工作部分)，它可以由若干条语句所组成；Next，语句又叫做循环终端语句，其作用是改变循环变量的值(即增加一个步长)并控制是否再次执行循环体。? ????(7)循环执行的次数：??n=Int((终值一初值)／步长)+1? ????(8)For—Next语句可以嵌套使用，嵌套的层数没有限制，其基本要求是：每个循环只有一个惟一的变量作为循环变量；内层循环变量的Next语句必须放在上层循环变量的Next语句之前。 Do 语句 ?Do循环语句用于控制循环次数未知的循环结构。此种语句有两种语法形式。 ????格式一： ????Do{While?I?Until}条件 ????语句块 ????[Exit?Do] ????语句块?????loop ????格式二： ????Do ????语句块 ????[Exit?Do] ????语句块 ????Loop{While?I?Until}条件 ????功能：当指定的关键字While用于指明条件为真(。rrue)时，执行循环体。 ????说明： ????(1)格式一为先判断后执行，有可能一次也不执行；格式二为先执行后判断，至少执行一次循环体。 ????(2)关键字‘Until用于指明条件为假(f’alse)时，执行循环体。 ????(3)Exit?Do：当执行该语句时，退出循环，执行Loop的下一句。Exit?Do一般放在If…Then… End?If语句中。???????下面是最简单的形式，While子句的作用是当给定的条件为真时继续执行循环体，当条件为假时终止循环。 ????Do?While条件?????循环体 ????Loop 常用算法 解析法 穷举法 冒泡排序法 选择排序法 递归法 * * 一、数据类型 100/1/1~9999/1