15-VB程序设计--总复习1(15).xls

算算法法与与程程序序设设计计总总复复习习 强强调调1 循循环环结结束束后后循循环环变变量量的的值值 强强调调2 字字符符型型变变量量的的 值值 与与 显显示示的的内内容容 强强调调3 文文本本框框内内容容的的获获取取问问题题 因因为为文文本本框框属属于于字字符符型型 强强调调4 关关于于对对象象的的Name属属性性和和Caption属属性性 1 每个对象都有对对象象名名 Name属属性性 通过Name属性调用对象的其他属性 对对象象名名 属属性性名名 2 Caption属属性性的作用是设置对象表面上的文文字字提提示示 不是所有对象都有Caption属性 如 命命令令按按纽纽对象 标标签签对象 窗窗体体对象具有Caption属属性性 文文本本框框对对象象没没有有Caption属属性性 s 0 For n 1 To 20 Step 3 s s 1 Next n 将 将n加加步步长长值值后后转转循循环环头头 Print n s s 0 n 3 Do Whilen 20 s s 1 n n 5 Loop 直 直接接转转循循环环头头 Print n s 变量变化轨迹 n 1 4 7 10 13 16 19 22 s 1 2 3 4 5 6 7 变量变化轨迹 n 3 8 13 18 23 s 1 2 3 4 结论 1 满足循环条件才能进入循环体 2 循环结束后 循环变量一定是不不满满足足循循环环条条件件的的首首个个值值 x Good y Bye c x y 字字符符串串相相加加是是指指字字符符串串首首尾尾相相连连 则 变量c的值值为 GoodBye 注注意意大大小小写写不能随意乱写 变量c显显示示出来的内容为 GoodBye 若文本框Text1中输入的是数数值值型型数据 如 成绩 年龄 库存量 等 则 key Val Text1 Text 若文本框Text1中输入的是字字符符型型数据 如 姓名 身份证号 车牌号 等 则 key Text1 Text 强强调调5 记记忆忆一一些些算算法法的的技技巧巧 1 一些简单算法技巧 四四舍舍五五入入 整整除除 交交换换2变变量量内容 计计数数 累累加加 累累乘乘 2 枚举算法与解析算法的一些实例 如回回文文数数问题 模模糊糊单单据据问题 包包装装问问题题 增增长长率率问题等 3 冒泡排序 选择排序的原理与程序特点 4 顺序查找 对分查找的原理与程序特点 强强调调6 做做课课堂堂练练习习时时要要有有意意识识培培养养自自己己提提高高阅阅读读程程序序的的能能力力 1 多读程序 多分析程序 2 学会通过VB上机检验 3 切切记记 千千万万不不要要在在平平时时课课堂堂练练习习中中过过分分依依赖赖上上机机得得结结果果 参考工作表 算法归纳 第第一一章章 算算法法与与算算法法的的表表示示 1 计计算算机机解解决决问问题题的的一一般般过过程程 1 分析问题确定要用计算机来 做做什什么么 即确定解题的任务 2 寻求解决问题的具体途径和方法 怎怎么么做做 设设计计一一个个好好的的算算法法 3 用计算机进行处理 程程序序实实现现 编编程程 2 算算法法的的特特征征 所所谓谓算算法法 是是指指解解决决具具体体问问题题方方法法的的精精确确描描述述 对对应应上上面面的的 怎怎么么做做 环环节节 特特征征如如下下 1 将被查的10个数存放到数数组组d 将待查的数据存放到变量key1 有有穷穷性性 一个算法必须保证它的执行步骤是有限的 即它是能终止的 2 从数组第第1个个元元素素开开始始 逐个与变量key比较 对于某个数组元素d i 2 确确定定性性 无无二二义义性性 即算法中每个步骤必须有确切的含义 不能模棱二可 3 可可执执行行性性 算法中的每个步骤都要实际能做的 而且能在有限的时间内完成 4 有0个或多个输入 3 若找遍了所有元素 没有一个元素d i key 表示查查找找不不成成功功 输输出出05 有一个或多个输出 3 算算法法的的表表示示 算法可以用不同的形式来描述 1 用自自然然语语言言表示 用自然语言加上一些必要的数学符号来描述算法 2 用伪伪代代码码表示 程序设计语言中的一些基本结构 自然语言 数学符号 其他符号 3 用流流程程图图表示 重重点点是是阅阅读读流流程程图图的的能能力力 用国家颁布的标准 BG1526 89 ISO 5807 1985 中规定的图示及方法来画流程图 常用图形有 4 算算法法的的三三种种基基本本模模式式 结结构构 1 顺顺序序模模式式 执行完一个处理步骤后 顺顺序序执执行行紧跟着的下一个步骤 直到遇到其他模式 2 选选择择模模式式 对某个条件进行判断 当结果为真时 执行yes指向的步骤 否则执行no指向的步骤 处理框 判断框 输入输出框开始 结束 输出x y的值 x x 1 y y 2 YN 3 循循环环模模式式 对某个条件进行判断 若条件为真 执行Y指向的步骤 然后继继续续对对同同一一条条件件进进行行判判断断 直直到到判判断断的的结结果果为为假假 执执行行N指指向向的的步步骤骤 循循环环结结束束 YN 以以下下内内容容初初步步了了解解即即可可 5 程程序序的的组组成成 程程序序通通常常包包括括指指令令和和数数据据二二大大部部分分 1 指令部分 指令是对计算机操作类型和操作数地址作出规定的一组符号 2 数据部分 计算所需的原始数据 中间结果或最终结果 6 设设计计程程序序时时需需要要考考虑虑的的问问题题 1 数据的存取 计算机所需要的原始数据 计算产生的中间结果需要存储在不同的变量中 2 计算的过程 把解决问题的方法步骤化 并用计算机能执行的指令来有序地实现对应的步骤 7 典典型型的的指指令令类类型型 输入指令 输出指令 算术运算指令 逻辑运算指令 控制转移指令 输出y值 x y 输出x值 输出y值 x3 则 变量x的值值为 True 变变量量y的的值值为为True yTrue 其中A1是下标的下界 A2是下标的上界 举例 DimDim score 1 ToTo 50 AsAs IntegerInteger 50个整数元素score 1 score 2 score 50 DimDim A 2 ToTo 2 AsAs IntegerInteger 定义了5个数组元素 分别是A 2 A 1 A 0 A 1 A 2 二二 VB中中的的常常量量 1 常量在程序执行过程中值不变 VB中 有整整数数常常量量 实实数数常常量量 字字符符串串常常量量和逻逻辑辑常常量量 常量举例 整整数数常常量量 如 1234 567890 实实数数常常量量 如 3 1416 0 025 字字符符串串常常量量 字符串常量必须用一对英英文文双双引引号号括起来 如 zhzx 3 14 镇海中学 3 14159 逻逻辑辑常常量量 逻辑常量只有2个值 分别是真真 True 和假假 False 2 自自定定义义常常量量 1 常量还可以自己定义 如数学中圆周率 在VB里是不认识的 可以字定义常量实现 2 自定义常量的格式 例例如如 下下列列语语句句定定义义了了一一个个常常量量PI 其其值值为为3 14159 Const PI 3 14159 三三 VB的的基基本本数数据据类类型型 1 IntegerInteger 整数型 32768 32767范围内的任何整数 绝绝对对值值为3 3万万多多一一点点 2 LongLong 长整数型 2147483648 21483647 3 SingleSingle 单精度实数型 实数 有效数字6 7位 4 DoubleDouble 双精度实数型 实数 有效数字14 15位 5 StringString 字符串型 一段文文字字与与符符号号 6 BooleanBoolean 逻辑型 判断的结果 值只能为真真 TrueTrue 或假假 FalseFalse 7 DateDate 日期型 日期与时间 例例 若若某某变变量量X是是整整数数而而且且其其范范围围为为 40000 40000 则则变变量量X的的数数据据类类型型应应定定义义为为 A Dim X As Integer B Dim X As Long C Dim X As Single D Dim X As String 四四 VB的的基基本本运运算算符符号号 包包括括算算术术运运算算 关关系系运运算算和和逻逻辑辑运运算算三三大大类类 1 算算术术类类基基本本运运算算 Const 常常量量名名 值值 运运算算符符含含义义优优先先等等级级示示例例 乘方1 15 3 1255 3 125 表示53 负号2 2取相反数 乘法3 35 3 15 实数除3 35 2 2 55 2 2 5 整整除除4 45 2 25 2 2 5除于2的整数部分2 ModMod取取余余数数5 58 8 ModMod 3 23 2 8整除3的余数部分 加法6 6 减法6 6 2 关关系系类类基基本本运运算算 运运算算符符含含义义优优先先等等级级示示例例 相等7 75 3 值为False 不相等7 7 abc abd 值为True 小于7 75 大于7 710 100 值为False 小于等于7 710 大于等于7 710 20 值为False 3 逻逻辑辑类类运运算算符符 运运算算符符含含义义优优先先等等级级示示例例 Not逻辑非非8 8Not 3 2 值为False And逻辑与与9 9 3 1 And 5 3 值为True Or逻辑或或1010 1 3 Or 3 1 值为True 说明 1 只有 X和Y均为真 逻辑式 X And Y的结果才会真 2 只要 X和Y中有一个为真 逻辑式 X Or Y的结果就会真 4 VBVB基基本本运运算算的的优优先先级级 1 优先级按照大类 算算术术运运算算 关关系系运运算算 逻逻辑辑运运算算 2 算术及逻辑运算的内部优先级 前高后低 3 关系运算的所有运算的优先级相同 五五 VB的的表表达达式式 表达式由变量 常量 函数 运算符号 括号等组合而成 有确定的计算结果 例例2 设设a 2 b 3 c 4 d 5 a 2 b 3 c 4 d 5 表表达达式式 a ba b ANDAND c dcc2 a c 的的值值是是 A True B False C 1 D 1 六六 VB的的常常用用函函数数 为了方便编程 VB提供了一些标准函数 可供用户编程时直接使用 函数的参参数数要要用用一一对对小小括括号号 函数只能出现在表达式中 不能单独写成语句行 1 常用的数数学学函函数数 函函数数名名函函数数功功能能示示例例 Abs X Abs X 求X的绝绝对对值值X Abs 3 5 结果X 3 5 Int X Int X 求不不大大于于X的的最最大大整整数数Int 4 1 4 Int 4 1 5 Fix X Fix X 截截掉掉X的的小小数数部部分分Fix 4 1 4 Fix 4 1 4 Sqr X Sqr X 求X的算算术术平平方方根根X Sqr 4 结果X 2 Exp X 指数函数 求e的X次方X Exp 2 结果X 7 389056 Log X 求以e为底的X的对数 X Log 3 结果X 1 098612 Sin X 求X的正弦值X Sin 3 1416 2 结果X 0 9999999 Cos X 求X的余弦值X Cos 3 1416 3 结果X 0 4999999 Tan X 求X的正切值X Tan 3 1416 3 结果X 1 7320606 2 常用的类类型型转转换换函函数数 函函数数名名函函数数功功能能示示例例 Val X Val X 数字字符串转换为数值X Val 100 结果X 100 Str X Str X 数值转换为字符串X Str 100 结果X 100 Asc X 求字字符符X的的ASCII值值X Asc A 结结果果 X 65 Chr X ASCII码转换为字符X Chr 66 结结果果 X B 3 常用的字字符符串串函函数数 函函数数名名函函数数功功能能示示例例 Len X Len X 计算字符串X的长度 Len 镇海中学zhzx 8 Mid X n k Mid X n k 取字符串X中第n个字符开始的连续k个字符 如Mid 镇海中学zhzx 5 4 zhzx 注意 1 在计算字符串长度的函数里 1个汉字的长度为1 2 二个字符串相加的结果是这2个字符串首尾相连 如 100 200 100200 第第四四章章 VB程程序序设设计计 常常用用语语句句 什什么么是是VB语语句句 简简单单地地理理解解 就就是是能能够够单单独独写写成成一一行行的的命命令令 冒冒号号 可以让多个语句写在同一行 如a 2 b 3 x Val text1 Text 1 自自定定义义常常量量语语句句 Const 自定义常量 用Const命命令令 格式 例如 ConstConst PI 3 14159PI 3 14159 2 变变量量类类型型说说明明语语句句 Dim 变量类型说明语句的常用形式为 例如 DimDim k k AsAs IntegerInteger 3 赋赋值值语语句句 1 赋值语句格式1 变变量量名名 表表达达式式 将表达式的计算结果赋予给变量 2 赋值语句格式2 对对象象名名 属属性性名名 表表达达式式 赋予给对象的某个属性 3 赋值语句格式3 例如 D 3 表达式 将表达式赋予给数组元素 4 冒冒号号 可以让多个语句写在同一行 如a 2 b 3 x val text1 text 使使用用赋赋值值语语句句注注意意事事项项 1 等号前面必须变变量量名名 对对象象名名 属属性性名名 数数组组元元素素三者之一 2 赋值语句的 不要和判断相等时的 混淆 要要点点 赋赋值值语语句句单单独独写写成成一一行行 而而判判断断相相等等是是个个条条件件表表达达式式 是是语语句句的的组组成成部部分分 4 选选择择语语句句 1 行行 If 语语句句 语语句句必必须须一一行行内内写写完完 格格式式1 作作用用 如果 条件表达式 为真 则执行Then后面的语句 否则不执行 格格式式2 作作用用 如 条件表达式 为真 执行Then后面的语句1 条件不成立则执行Else后面的语句2 例1 If a b Then s 1 Else s 1 例例2 If d 10 And d 100 Then count count 1 2 标标准准的的IfIf语语句句 要要执执行行的的动动作作比比较较复复杂杂时时采采用用 Const 常常量量名名 值值 Dim变变量量名名变变量量的的类类型型 If 条件表达式语句 If 条件表达式语句语句 格格式式1 作作用用 如果 条件表达式 为真 则执行Then后面的语句系列 否则直接转到End If后面 继续执行其他语句 格格式式2 作作用用 如 条件表达式 为真 执行Then后面的语句系列1 否则执行Else后面的语句系列2 5 Do While Loop循循环环语语句句 1 语句格式 Do o WhileWhile 条条件件表表达达式式 循环体 语句序列 Loopoop 2 执执行行过过程程 首先判断循环条件 如条件为真 执行循环体内语句 直到执行到循环尾Loop 如循环条件不成立 则结束循环 跳到Loop语语句句的的后后面面 继续执行其他语句 循环尾LoopLoop的的作作用用是是自自动动转转到到循循环环头头 3 循循环环头头前前面面 一一定定要要给给循循环环控控制制变变量量赋赋初初值值 4 循循环环体体里里面面 一一定定要要改改变变循循环环控控制制变变量量 5 特点 只知道循环执行的条件 不知道循环执行的次数 6 For Next循循环环语语句句 1 For Next循环语句格式 For 循环变量 初值 To 终值 Step 步长 循环体语句系列 Next 循环变量 2 循环变量是整数变量 这里的初初值值 终终值值和和步步长长均均为为整整数数或或整整数数表表达达式式 3 步步长长可以为正 递增 也可以为负 递减 但不不可可以以为为0 0 4 若步长为1 则stepstep 1 1可可以以省省略略 5 循环尾 Next 后面的变量与For 后面的循环变量必须一致 6 执行到Next 时 自自动动把把循循环环变变量量增增加加一一个个步步长长值值 然然后后转转到到循循环环头头 7 总之 For Next循环是循环次数能预先确定 循环变量能自动改变的循环 7 注注释释 英英文文单单引引号号 If 条件表达式 语句系列 End If If 条件表达式 语句系列1 Else 语句系列2 End If 8 过过程程与与函函数数 过过程程 过程是能独立工作且可能多次重复使用的程序 分事事件件过过程程 通通用用过过程程二类 函函数数 也叫函数过程 与过程不同的是 函数过程有计算结果 1 事事件件过过程程格格式式 SubSub Command1 Click Command1 Click 语句 EndEnd SubSub 2 自自函函数数格格式式 Function 函函数数名名 参参数数表表 As 函函数数返返回回类类型型名名 语句 EndEnd FunctionFunction 对对象象名名 事事件件名名 算算法法与与程程序序设设计计总总复复习习 算算法法归归纳纳 一一 简简单单算算法法归归纳纳 1 四四舍舍五五入入问问题题 利利用用Intnt函函数数实现四舍五入功能 例如 Int x 100 0 5 100Int x 100 0 5 100 保保留留2 2位位小小数数 2 交交换换二二个个变变量量内内容容问问题题 一定要引引入入第第三三个个变变量量 并并注注意意次次序序 C x x y y C 3 整整除除 倍倍数数 问问题题 余余数数为为零零 有3种方法 方法1 x x ModMod y y 0 0 方法2 Int x y x yInt x y x y 方法3 x y x yx y x y 4 计计数数问问题题 统计符合条件的个数 初初值值 0 0 每每次次自自身身加加1 1 例例如如c c 1c c 1 例例如如 统计出100 1000之间所有11倍倍数数的的个个数数的下列程序 5 累累加加问问题题 符合条件的数字累加 初初值值 0 累累加加格格式式类类似似sum sum k 例如 计算1 1 3 1 5 1 7 1 99值的程序段 6 累累乘乘问问题题 符合条件的数字累乘 初初值值 1 1 累累乘乘格格式式类类似似s s ks s k 例如 计算1 4 7 10 13 16 19值的程序段 T 1累乘的初值必须 For k 1 To 20 Step 3 For循环头 T T k Next k For循环的结尾 PrintT s 0累加的初值必须 For k 1 To99 Step 2 For循环的开头 s s 1 k Next k For循环的结尾 s 0 For n 100 To 1000 If n Mod 11 0 Then s s 1 End If Next n 二二 枚枚举举算算法法 1 依据问题要求确确定定数数据据变变化化范范围围 并 一一一一列列举举 出该问题所所有有可可能能的的情情况况 2 根据题目的条件对所有可能的情况 逐逐个个作作出出判判断断 从中挑挑选选出出符符合合条条件件的的解解答答 3 注意 设置枚举算法时要列举出所有可能的情况 不不能能遗遗漏漏 也也不不能能重重复复 例例子子 回回文文数数问问题题 模模糊糊单单据据问问题题 产产品品包包装装问问题题 不不定定方方程程求求解解等等 三三 解解析析算算法法 解析算法是指用解解析析的的方方法法找出表示问题的前提条件与所求结果之间关系的数数学学表表达达式式 并通过表表达达式式的的计计算算来实现问题求解 例例子子 鸡鸡兔兔同同笼笼问问题题 一一元元二二次次方方程程求求根根问问题题 增增长长率率问问题题 并并联联电电路路总总电电阻阻计计算算问问题题 四四 冒冒泡泡排排序序算算法法 1 冒冒泡泡排排序序基基本本思思路路 相相邻邻二二数数之间不断进行比比较较与与交交换换 过程 从最最下下面面的的一一个个元元素素起起 自下而上比比较较相相邻邻二二个个元元素素 将较较小小 大大 的的数数据据交交换换到到上上面面 重复这个过程 直到处理完最后二个元素 称为一一遍遍加加工工 2 冒冒泡泡排排序序要要点点归归纳纳 3 冒冒泡泡排排序序的的程程序序 升升序序为为例例 五五 选选择择排排序序算算法法 1 选选择择排排序序基基本本思思路路 寻寻找找最最小小 大大 数数 把它与与待待排排序序部部分分首首元元素素交交换换 过程 从所有数据中找找出出最最小小 大大 数数据据 把它与与第第一一个个数数据据交交换换 完成第一遍选择 2 选选择择排排序序要要点点归归纳纳 对于n个元素的数据进行冒冒泡泡排排序序的规律 1 需要n 1遍遍加加工工 每遍加工完成1个数的有序排列 即遍 遍数数 i从从1变变到到n 1 2 第i遍加工过程中共需要n i 次次的的比比较较 交换次数根据具体数据而定 3 第i遍加工过程中 j的的变变化化从从 n 到到i 1 4 总的比较次数 n 1 n 2 2 1 n n 1 2次 5 能能写写出出第第i遍遍加加工工后后的的数数据据序序列列 对于n个元素的数据进行选选择择排排序序的规律 1 需要n 1遍遍选选择择 每遍选择完成1个数的有序排列 即遍 遍数数 i从从1变变到到n 1 2 第i遍选择过程中共需要n i 次次的的比比较较 每遍选择最多交换1次 3 第i遍选择过程中 j的的变变化化从从 i 1 到到n 4 变量k记忆最小数下标 初初值值k i 不断比较d j 与d k 大小 若若d j d k 则则k j 5 每遍选择最最后后交交换换1次次 交交换换d i 与与d k 如果k i 则则无无须须交交换换 6 选择排序总的比较次数 n 1 n 2 2 1 n n 1 2次 总的交换次数最多n 1次 Fori 1 To n 1 Forj n To i 1 Step 1 If d j d j 1 交交换换2个个变变量量值值如如同同交交换换二二杯杯水水 Dim d 1 to 10 As Integer For i 1 To n 1 对遍数进行循环 k i k记忆最小数的下标 初值k i For j i 1 To n 第i 遍内的循环 循环的结果得到最小数的下标 If d j d k Then k j k总是记住较小数据的下标 Next j If k i Then 找出了最小数 准备交换d k 与d i k i时无须交换 x d k 交换d k 与d i 注意交换次序不可随意 d k d i d i x End If Next i 六六 顺顺序序查查找找算算法法 1 顺顺序序查查找找思思路路 1 将被被查查的数存放到数数组组中中 比如数数组组d 待待查查的的数数据据存放在某变量中 比如变