计算机算法资料.ppt

#include stdio.h main() { int i，j，k； for (i＝0； i＜＝33； i＋＋) for (j＝0； j＜＝50－1.5*i； j＋＋) { k＝100－i－j； if (3*i＋2*j＋0.5*k＝＝100.0) printf(%5d%5d%5d\n，i，j，k)； } } 第1章 算法 * 运行结果如下： 2 30 68 5 25 70 8 20 72 11 15 74 14 10 76 17 5 78 20 0 80 第1章 算法 * 2. 归纳法 归纳法的基本思想是，通过列举少量的特殊情况。经过分析。最后找出一般的关系。显然，归纳法要比列举法更能反映问题的本质，并且可以解决列举量为无限的问题。但是，从一个实际问题中总结归纳出一般的关系，并不是一件容易的事情，尤其是要归纳出一个数学模型更为困难。从本质上讲。归纳就是通过观察一些简单而特殊的情况，最后总结出一般性的结论。归纳是一种抽象，即从特殊现象中找出一般关系。但由于在归纳的过程中不可能对所有的情况进行列举，因此，最后由归纳得到的结论还只是一种猜测，还需要对这种猜测加以必要的证明。实际上，通过精心观察而得到的猜测得不到证实或最后证明猜测是错的。也是常有的事。 第1章 算法 * 3. 递推 所谓递推，是指从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果、其中初始条件或是问题本身已经给定，或是通过对问题的分析与化简而确定。递推本质上也属于归纳法，工程上许多递推关系式实际上是通过对实际问题的分析与归纳而得到的。递推关系式往往是归纳的结果。 递推算法在数值计算中是极为常见的。但是，对于数值型的递推算法必须要注意数值计算的稳定性问题。 第1章 算法 * 例 第1章 算法 * 第1章 算法 * 第1章 算法 * 第1章 算法 * 4. 递归 将一个复杂的问题归结为若干个较简单的问题，然后将这些较简单的每一个问题再归结为更简单的问题，这个过程可以一直做下去，直到最简单的问题为止。 第1章 算法 * 例编写一个过程，对于输入的参数n，依次打印输出自然数1到n。 PROCEDURE WRT(n) FOR k＝1 TO n DO OUTPUT k RETURN #include stdio.h wrt(int n) { int k； for (k＝1；k＜＝n；k＋＋) printf(%d\n，k)； return； } 第1章 算法 * 输出自然数1到n的递归算法。 PROCEDURE WRT1(n) IF (n≠0) THEN { WRT1(n－1) OUTPUT n } RETURN #include stdio.h wrt1(int n) { if (n!＝0) { wrt1(n－1)； printf(%d\n，n)；} return； } 第1章 算法 * 5. 减半递推技术 所谓“减半”，是指将问题的规模减半，而问题的性质不变。 所谓“递推”，是指重复“减半”的过程。 第1章 算法 * 青海大学课程建设项目 软件技术基础 计算机系教研室 课程建设项目 青海大学 软件技术基础 授课教师 刘艳民 课程介绍 课程编号：200801072 课程学分：4 课程学时：64学时（讲课：28学时；上机： 28学时；课程设计：8学时） 课程性质：公共基础课、必修 先修课程：《计算机应用基础》、《程序设计语言（C）》或者其它高级语言 考核方式：考试（平时成绩（考勤、作业、上机实验）占40%，期末考试【闭卷】占60％） 序 什么是软件？ 软件功能：合理组织工作，完成特定任务 什么是软件技术？ 主要包括：算法、数据结构、查找与排序、操作系统、数据库、软件工程 本课程的教学目的 系统全面地了解计算机软件的基本知识 拓展分析问题，解决问题的思维方法 计算机等级考试、软考等的知识基础 * 序 什么是信息？ 什么是数据？ 信息与数据的关系 信息是有一定含义的数据 信息是经过处理后的数据 信息是对决策有价值的数据 信息的基本属性 事实性 等级性 可传输性 * 序 计