Visual Basic程序设计 教学课件 作者 沈美莉 陈孟建 马银晓 第5章 VB常用算法及实例.ppt

第5章 VB常用算法及实例 学习要求 1．掌握数值计算的基本算法和程序 2．掌握字符串连接、查找和统计等算法和 程序设计 3．掌握图案格式输出的算法和程序设计 4．通过实例讲叙如何灵活应用各种算法解 决实际问题 5.1.1 数值运算的基本算法 –整除 采用INT函数和MOD运算符描述一个变量是否能被另一个变量整除。判断变量x能被y整除的语句有： （1）int(x/y)=x/y （2）x-int(x/y)*y=0 （3） x mod y=0 5.1.1 数值运算的基本算法 –求余 采用INT函数和MOD运算符描述一个变量是被另一个变量相除后的余数。计算变量除以变量y后的余数的语句有： （1）p=x-int(x/y)*y （2）p=x mod y 5.1.1 数值运算基本算法 –正整数 采用INT函数和MOD运算符描述一个变量是否整数，并且这个数是否大于0。判断变量x是否为正整数的语句有： （1）int(x)=x and x0 （2）int(x)=x and abs(x)=x 5.1.1 数值运算基本算法 –奇偶数 主要采用INT函数和MOD运算符描述一个变量x是否2整除，若能被2整除，则是偶数，否则是奇数.主要语句有： （1）奇数：int(x/2)x/2 或 int((x+1)/2) =(x+1)/2 或 x mod 20 （2）偶数：int(x/2)=x/2 或 int((x+1)/2) (x+1)/2 或 x mod 2=0 5.1.1 数值运算基本算法 –累加 主要采用For…Next循环结构或Do…loop循环结构实现变量的累加运算，主要语句有： s=初始值 ’ 初始值为0，或为多项式首项。 循环开始 ’ For/Next或Do While/Loop语句。 s=s+F(i) ’当F(i)=1,可用于计数运算。 回到循环开始处 输出累加合值 5.1.1 数值运算基本算法 –累乘 T=初始值 ’ 初始值为1，或设置为多项式首项。 循环开始 ’ For/Next语句或Do While /Loop语句。 T=T*F(i) ’当F(i)=1,可用于计算阶乘。 回到循环开始处 5.1.2 素数 若一个数能被2到比它本身少1之间的一个数整除，则这个数是合数，否则这个数是素数。 5.1.2 完数 所谓完数是指若一个数的因子（包括1但不包括本身）的和等于该数本身，则该数是一个完数，否则该数不是一个完数。 5.1.2 水仙花数 若某一个三位数各数码的立方和等于该三位数本身，则该三位数为水仙花。 5.1.3连乘质数因子 连乘质数因子是指将一个数表示成多个质数相乘，若12的质数连乘因子是2、2、3 5.1.3斐邦纳契数列 有一个数列，它的前三个数是0，1，2，从第四个数起，每个数都是它前面的两个数之和，这就是斐邦纳契数列。 5.1.5平均值和最大最小值 计算平均值的算法是指首先计算n个数的和，计算将得到的和除以n；因此它实际上是一个累加运算。其数学表达式为： 5.1.6 数列 按一定顺序排列的一列数称为数列，数列中的每一个数称为这个数列的项。要求出数列中的某一项，如第n项的值，可使用数列的通项式来表示，一般情况下，数列的通项式可表示成n的函数，若在等差数列中，若已知首项为1，公差为2，则第n项的数可表示为：an=2*n-1 5.1.6 递推算法 凡是由一给定的初始值，通过某一算法（公式）可求得一个新值，再由新值按照同一算法又可求得另一个新值，这样经过有限次循环后可求得其解，这种算法称为递推算法，在数学上也称为“迭代法”。 5.1.7 最大公约数和最小公倍数 两个数的最大公约数是指能同时被这两个数整除的数的最大值，基本思想是从两个数的较小值开始向下搜索，若能找到一个数能同时被这两个数整除，则该数是最大公约数，而最小公倍数为这两个数的乘积与最大公约数的商。 5.2字符信息处理的常用算法及实例 对信息的处理，除必不可少的数值运算外，还有很大部分的工作是对字符进行处理。如字符串的倒置、程序口令的设置和破解、日期或时间的汉化处理和金额的大小写转换等。 5.2.1 字符信息处理—字符比较 当两个操作数都为字符型时，按字符的ASCII从左到右逐一比较，即首先比较两字符串中的第一个字符，ASCII大的字符串大，若第一个字符相同，则比较第二个字符，依此类推，直到出现不同的字符为止。需要注意的是字符比较时中区分大小写。 5.2.1 字符信息处理—字符转换 （1）字符的大小写转换可运用