第二章 程序设计基本方法.pptVIP

第二章 程序设计方法 计算机是在“程序”的控制下进行自动工作的，它解决任何实际问题都依赖于解决问题的程序。 学习FORTRAN程序设计的目的，就是要学会利用FORTRAN语言编写出适合自己实际需要的程序，让计算机完成自己指定的任务。 本章将介绍: 程序设计的基本概念 1.1 程序与程序设计 计算机解题的“程序”是用计算机能识别的语言所描述的解决实际问题的方法和步骤。计算机能直接识别的语言是机器语言，但机器语言用二进制代码表示机器指令，且机器指令跟具体的计算机结构有关，程序直观性差、通用性不强。所以初学者一般都学习利用一种高级语言来编写程序。FORTRAN语言便是在科学计算领域应用十分广泛的一种高级语言。 什么叫程序设计？ 对于初学者来说，往往把程序设计简单地理解为只是编写一个程序。这是不全面的。程序设计反映了利用计算机解决问题的全过程，包含多方面的内容，而编写程序只是其中的一个方面。使用计算机解决实际问题，通常是先要对问题进行分析并建立数学模型，然后考虑数据的组织方式和算法，并用某一种程序设计语言编写程序，最后调试程序，使之运行后能产生预期的结果。这个过程称为程序设计。 具体要经过以下四个基本步骤： (1)分析问题，确定数学模型或方法。 (2)设计算法，画出流程图。 (3)选择编程工具，编写程序。 (4)调试程序，分析输出结果。 1.2 算法及其描述 1.2.1 算法的概念 在日常生活中，我们做任何一件事情，都是按照一定规则，一步一步地进行的，这些解决问题的方法和步骤称为算法。比如工厂生产一部机器，先把零件按一道道工序进行加工，然后，把各种零件按一定法则组装起来，生产机器的工艺流程就是算法。同样，我们要编写解决问题的程序，首先应设计算法，任何一个程序都依赖于特定的算法，有了算法，再来编写程序是很容易的事情。 例1.1 求 其中 这一题的算法并不难，可写成： (1)从键盘输入a、b的值。 (2)如果ab，则 ， 否则 。 (3)计算u的值。 (4)输出u的值。 例1.2 输入十个数，要求找出其中最大的数。 设max单元用于存放最大数，先将输入的第一个数放在max中，再将输入的第二个数与max相比较，大者送到max，然后将第三个数与max相比，大者放在max中，…，一直到比完九次为止。 例1.2的算法 (1) 输入一个数，放在存储单元max中。 (2) 设置用来统计比较次数的单元i，初值置1。 (3) 若i≤9，做第(4)步，否则做第(8)步。 (4) 输入一个数，放在存储单元x中。 (5) 比较max和x中的数，若xmax，则将x的值送给max，否则，max值不变。 (6) i增加1。 (7) 返回到第(3)步。 (8) 输出max中的数，此时max中的数就是十个数中最大的数。 例1.3 求两个正整数m和n的最大公约数。 m,n的最大公约数即是所有能同时除尽m,n的数中的最大数。求两个正整数的最大公约数常用展转相除法。由于m和n是两个正整数，因此存在q,r，使m=n×q+r (q≥0,r≥0,rn)。如果r=0，则n即是m和n的最大公约数。否则，可以证明n和r的最大公约数就是m和n的最大公约数。用同样的方法求n和r的最大公约数。如此继续下去，直到余数为0。 例1.3的算法： (1)输入m和n的值。 (2)求m除以n的余数r。 (3)若r=0，则转至第(6)步，否则执行第(4)步。 (4)n→m，r→n。 (5)转第(2)步。 (6)输出n。 算法的五个特征： (1) 有穷性。算法中执行的步骤总是有限次数的，不能无止境地执行下去。 (2) 确定性。算法中的每一步操作必须具有确切的含义，不能有二义性。 (3) 有效性。算法中的每一步操作必须是可执行的。 (4) 要有数据输入。算法中操作的对象是数据，因此应提供有关数据。 (5) 要有结果输出。算法的目的是用来解决一个给定的问题，因此应提供输出结果，否则算法就2没有实际意义。 1.2.2 算法的描述 算法的描述有许多方法，常用的有：自然语言、一般流程图、N－S图等。前面例1.1~例1.3的算法是用自然语言──汉语描述的，其优点是通俗易懂，但它不太直观，描述不够简洁，且容易产生二义性。在实际应用中常用流程图表示算法。 1. 一般流程图 一般流程图是一种传统的算法描述方法，它用不同的几何图形来代表不同性质的操作。例如，用矩形框表示要进行的操作，用菱形框表示判断，用流程线将各步操作连接起来并指示算法的执行方向。一般流程图的主要优点是直观性强，初学者容易掌握。缺点是对流