实验五-综合算法应用-教师版.docVIP

实验五 程序设计常用算法 5.1实验要求与目的 1．熟悉和掌握算法以及算法的特性 2．熟练掌握结构化程序设计的三种基本结构 3. 掌握常用的数值算法（求最大公约数，迭代法、牛顿迭代法和二分法等） 4. 培养解决实际问题的能力 5.2实验指导 算法（Algorithm）是计算机解题的基本思想方法和步骤，算法被称为程序设计的灵魂，也是学习编程的必备知识 。 学习和掌握算法，必须要十分清楚，输入什么数据，输出什么结果，采用什么结构以及如何合理安排语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。 利用计算机解决问题，首先要设计出适合计算机执行的算法，此算法包含的步骤必须是有限的，每一步都必须是明确的，最终能被计算机执行，而得到结果。 算法可分为两类： 数值运算算法。对问题求数值解，通过运算得出一个具体值，如求方程的根等，此类算法一般有现成的模型，算法较成熟。 非数值运算算法。如用于事务管理领域，图书检索等。 根据实际问题设计算法时，还要尽量考虑用重复的步骤去实现，使算法简明扼要，通用性强，不仅能减少编写程序的时间，减少上机输入和调试程序的时间，还能减少程序本身所占用的内存空间。 算法应具有以下的特性： 1.有穷性：一个算法应包含有限的操作步骤而不能是无限的。 2.确定性：算法中每一个步骤应当是确定的，而不能具有二义性。 3.有零个或多个输入：通常，处理的数据对象需要从外界通