VF程序设计常用算法2012.pptVIP

程序设计常用算法 常用算法有8个方面 1、递推算法（级数、数列求和、二分法、梯形法、穷举法等） 2、排序算法（选择法排序、冒泡法） 3、查找算法（顺序查找 、折半查找、统计、求和、计数） 4、有序数列的插入、删除操作 5、求解算法（最大数、最小数、素数、最大公约数、最小公倍数） 6、矩阵的处理（生成矩阵、交换和基本运算） 7、递归算法（求阶乘、最大公约数） 8、字符串处理（插入、删除、连接和比较） 简单算法举例: 求 1 × 2 × 3 × 4 × 5 可以用最原始的方法进行。 步骤 1 : 先求 1 × 2 ，得到结果 2 。 步骤 2 :将步骤 1 得到的乘积 2 再乘以 3 ，得到结果 6 。 步骤 3 : 将 6 再乘以 4 ，得 24 。 步骤 4 : 将 24 再乘以 5 ，得 120 。这就是最后的结果。 这样的算法虽然是正确的，但太繁琐。 如果要求 1 × 2 × … × 1000 ，则要写 999 个步骤，显然是不可取的。 而且每次都直接使用上一步骤的数值结果 ( 如 2 ， 6 ， 24 等 ) ，也不方便。应当找到一种通用的表示方法。 可以设两个变量，一个变量代表被乘数，一个变量代表 乘数。不另设变量存放乘积结果，而直接将每一步骤 的乘积放在被乘数变量中。今设 p 为被乘数， i 为乘数。 用循环算法来求结果。可以将算法改写如下： S1 ： 使 p=1 S2 ： 使 i=2 S3 ： 使 p × i ，乘积仍放在变量 p 中，可表示为 p = p×i S4 ： 使 i 的值加 1 ，即 i=i +1 S5 ： 如果 i 不大于 5 ，返回重新执行步骤 S3 以及其后的步 骤 S4 和 S5 ；否则，算法结束。最后得到 p 的值就是 5! 的 值。 上面的 S1 代表步骤 1 clear p=1 for i=2 to 5 p=p*i endfor ?1*2*3*4*5=,p cancel 如果题目改为求 1 × 3 × 5 × 7 × 9 × 11 算法只需作很少的改动即可： S1 ： p = 1 S2 ： i = 3 S3 ： p =p × i S4 ： i=i+2 S5 ： 若 i ≤ 11 ，返回 S3 ； 否则，结束。 clear p=1 for i=3 to 11 step 2 p=p*i endfor ?1*2*3*……*11=,p cancel 一、初等数论的相关问题 例1、编写一程序求 之和 2．求阶乘问题 例2、编写一程序求 之和 3．求最大公约问题 例3、编写一程序，求用户输入的任意两个正整数（a和b）的最大公约数. 最大公约数就是几个数中共有的约数中最大的那个数（gcd ）。 方法二：辗转相除法 方法二：辗转相除法 4．最小公倍数 例4、 编写一程序，求用户输入的任意两个正整数的最小公倍数 最小公倍数是几个数共有的倍数中最小的那个数（lcm）。 求出最大公约数后，可以直接用两数的乘积除以它们的最大公约数，得到最小公倍数 lcm=(a*b)/gcd 5．计算立方根问题 例5、 编写一程序，计算1到100之间的所有数的立方根，并将其输出到文件root.txt中。 例6 、计算出1到100的平方根，将结果存于外存，其文件名为“result.txt” 6．近似计算问题 例7、 编写一程序 计算 其中x为弧度，要求计算精度为10-6 7．素数问题 例8、 编写一程序，计算10到100之间的所有素数。 8.求级数问题 例9、求级数s=1+1/2+1/3+1/4+....+1/n 例10、求级数 s=1-1/2+1/3-1/4+....+1/n 求数列问题 例11、编写程序，用数组求fibonacci数列的前20个数，并计算前20个数的总合 其中Fibonacci数列F（n）的定义为： F(1)=1，F(2)=1， n3时，F(n)=F(n-1)+F(n-2)。 例如：当n=20时，函数值为：6765。 二、查找算法 顺序查找 、 二分法查找、 1．顺序查找 例12、 编写一程序，在用户输入的N个数中顺序查找某数 步骤1： 输入n个数 步骤2： 输入要查找的数 步骤3： 查找并显示结果 2．二分法查找:(使用二分法查找时，被查找的数列必须有序) 例13 、编写一程序，使用二分法在数列34、 45、 67、 89 、99 、120、 135中查找用户输入的数。 三、排序算法 将一组杂乱无序的数据按一定的规律顺次排列起来叫做排序(sort)。 假定要排序的记录均已存储在一个