1
《计算机程序设计》中常用算法复习
一、常用算法有 8 个方面：
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，要求设计出如下程序：
剩余12页未读，继续阅读
资源评论
