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

　 《VB程序设计》上机考点与常用算法 算法：计算机解题的基本思想方法和步骤。算法的描述：是对要解 决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什 么数据 （输入什么数据、输出什么结果）、采用什么结构、使用什么语 句以及如何安排这些语句等。 四川省二级考纲：常用算法程序设计 1．初等数论问题求解的有关算法 （求最小公倍数、最大公约数、 素数） 2 ．递推化算法 （迭代、累加、累乘、穷举） （迭代略，穷举简介） 3．方程求根 （二分法） （略） 4 ．排序算法 （选择法、冒泡法） 5．查找 （顺序法、折半法） 6 ．有序数列的插入、删除操作 7．进制转换和简单的加密解密算法 8．简单的递归过程 （略） 国家二级考纲：常用算法程序设计 1、初等数论问题求解的有关算法 （求最大公约数，最小公倍数，素 数）； 2 、递推化算法 （迭代，累加，累乖，穷举法）； 3、方程求根 （二分法）； 4 、排序算法 （选择法，冒泡法）； 5、查找 （顺序法，折半法）； 6、有序数列的插入、删除操作； 7、简单的递归过程。 与四川省考纲比较，没有7．进制转换和简单的加密解密算 以下对省大纲要求分别举例： 一、初等数论问题求解的有关算法 （求最小公倍 数、最大公约数、素数） （一）、求两个整数的最大公约数、最小公倍数 求最大公约数的算法思想：(最小公倍数 两个整数之积/最大公 约数) (1) 对于已知两数m ，n ，使得mn ； (2) m除以n得余数r ； (3) 若r 0 ，则n为求得的最大公约数，算法结束；否则执行(4) ； (4) m←n ，n←r ，再重复执行(2) 。 求最小公倍数的算法思想：最小公倍数 两个整数之积/最大公约 数 主要代码： m inputBox(m ) n inputBox(n ) nm n*m ‘先求出nm n*m ，求最小公倍数时使用 If m n Then t m: m n: n t ‘如果m n ，则m 、n两数交换 r m mod n ‘m 、n取模，即取余 Do While (r 0) ‘直到r为0 m n n r r m mod n Loop Print 最大公约数 , n Print 最小公倍数 , nm/n （二）、判断素数 素数：素数是一个大于2 ，且不能被1和本身以外的整数整除的整 数。 算法思路：素数指除了能被1和 自身外，不能被其他整数整除的自 然数。判断整数m是不是素数的基本方法是：将N分别除以2 ，3 ，…， N-1，若都不能整除，则m为素数。 求100 以内的素数 （代码1：使用标志变量）： Dim i%, m%, tag As Boolean ‘tag是标志变量 j 0 Print For m 3 To 100 tag True For i 2 To m - 1 If (m Mod i) 0 Then tag False m能被i整除，该m不是素数 Next i If tag Then Print m; ; m不能被i 2～m-1整除，m是素数，显示 j j + 1 If j 10 Then j 0: Print 显示10个素数后提行 End If Next m 求100 以内的素数 （代码2 ：使用GOTO语句子）： Dim i%, m%, j % j 0 Print For m