[荐]《计算机程序设计》中常用算法复习.docVIP

《计算机程序设计》中常用算法复习 1、递推算法（级数、数列求和、二分法、梯形法、穷举法等） 2、排序算法（选择法排序、冒泡法） 3、查找算法（顺序查找 、折半查找、统计、求和、计数） 4、有序数列的插入、删除操作 5、求解算法（最大数、最小数、素数、最大公约数、最小公倍数） 6、矩阵的处理（生成矩阵、交换和基本运算） 7、递归算法（求阶乘、最大公约数） 8、字符串处理（插入、删除、连接和比较） 二、常用算法的应用举例：（有21个程序） 1、计算S=1+2+…+100的值。（求和、统计） 2、找出100~999之间的所有“水仙花数”（穷举法、统计） 3、从键盘输入10个数，然后找出其中的最大值和最小值。（找最大数、最小数） 4、任意输入n个数，按由小到大的顺序排列并显示输出。（排序算法--选择法排序） 5、（对字符串排序处理）有5个英文单词，分别为：Word，Excel，Powerpoint，Type，Angle，要求设计出如下程序： （1）在键盘上输入数N（本例输入5），把英文单词放入名为X大小为N的数组中 （2）显示出X数组中的英文单词 （3）对数组中的英文单词从小到大排序 （4）显示出排序后X数组中英文单词 6、求5的阶乘值（5!=？） 7、计算 t=1!+2!+……+10! （即求阶乘之和）。 计算 t=1!+2!+……+10! 即求阶乘之和（双循环）。 8S=1+2+22+