VB程序设计的常用算法.doc

《VB程序设计的常用算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、VisualBasic常用算法从逻辑结构上看，应用程序=算法+数据结构。（1）数据结构（Data-Structure），计算机将数据元素依据某种逻辑联系进行存储和组织的方式。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重依赖于是否选择了最优的数据结构。选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现，面向对象的程序设计语言就是其中之一。数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中

2、并由计算机程序处理的符号的总称。（2）算法（Algorithm），由基本运算及规定的运算顺序所构成的完整解题步骤。　一个算法应该具有以下五个重要的特征：①有穷性，算法必须保证执行有限步之后结束。②确切性，算法的每一步骤必须有确切的定义。③输入，算法有0个或多个输入，以描述运算量的初始值。0个输入是指算法本身包含了初始值。④输出，算法有一个或多个输出，以反映对输入数据加工后的结果。没有结果的算法是毫无意义的。⑤可行性，算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。计算机科学家尼

3、克劳斯-沃思曾著过一本著名的书《数据结构十算法=程序》，可见算法在计算机科学界与计算机应用界的地位。算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。程序（Programme）就是用计算机语言描述的算法。流程图（FlowCharts）就是图形化的算法。解决同一问题可以有多种算法描述。实际问题的算法种类繁多，总体上可以分为两大类：数值算法和非数值法。对VB程序语言设计的初学者，可

4、能会感到掌握控件的使用不难，难得的是理解和掌握算法。但是，算法是程序的核心、编程的基础，离开算法，一事无成。我们将介绍常用的VB算法。一、常见数学问题算法1、累加和连乘累加是在原有和的基础上在循环体中每次加上一个数，最后根据条件结束累加，最终得到累加和。连乘是在原有积得基础上在循环体中每次乘以一个数，最后根据条件结束连乘，最终得到连乘积。此类问题都要结合循环结构实现，根据问题确定循环变量的初值、终值或结束条件。【注意】①累加和变量、连乘积变量必须在循环外赋初值。一般累加和初值为0、连乘积初值为1

5、。②对于多重循环，赋初值在外循环体外还是在内循环体外根据实际问题决定。【计算π的近似值】用公式：计算，直到最后一项的绝对值小于10^-6为止。PrivateSubForm_Click()DimsAsInteger,nAsSingle,tAsSingle,piAsSinglet=1'第一项pi=0'累加和初始值为0n=1'每一项的分母值s=1'第一项符号DoWhile(Abs(t)>=0.)pi=pi+t'将每一项求和，得到π/4的近似值n=n+2'产生每一项的分母值s=-s'产生每一项的符号值t

6、=s/n'产生每一项Looppi=pi*4Print"π=";piEndSub【斐不拉齐数列】输出斐不拉齐数列（Fibonacci）的前40个项：1、1、2、3、5、8、13、……数列中的第1、2项为1，其后每项都等于其前两项之和，其递推公式：PrivateSubForm_Click()Dimf1AsLong,f2AsLong,iAsIntegerf1=1'数列第一项f2=1'数列第二项Printf1,f2,'打印数列前两项Fori=3To40'循环输出第3至40项f3=f1+f2'计算下一个数

7、列项Printf3,'打印输出下一个数列项f1=f2'为下一个数列项计算做准备f2=f3'为下一个数列项计算做准备IfiMod5=0ThenPrint'当每行输出5个以后换行NextiEndSub【计算e的近似值】求自然对数e的近似值，要求其误差小于0.00001，近似公式为：PrivateSubForm_Click()Dimi%,n&,t!,e!e=0'存放累加和i=0'循环控制变量n=1'存放连乘积t=1'级数第i项初始值DoWhilet>0.00001e=e+t'将每一项加入累加和i=i+

8、1'产生阶乘下一个乘数n=n*i'乘以乘数i得到每一项的阶乘t=1/n'产生每一项LoopPrint"计算了";i;"项的和是";eEndSub【计数统计】用随机函数产生100个[0，99]范围内的随机整数，统计个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数并打印出来。使用数组来处理，用数组a(1to100)存放产生的确100个随机整数，数组x(1to10)来存放个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数。即个位是1的个数存放在x(1)中，个位是2的个