Fortran程序设计(第3章-程序的算法).pptVIP

* 第3章 程序的灵魂－算法 例题4：求1＋2＋3＋…+100和。 ROGRAM EXAM INTEGER I,SUM I=1 SUM=0 DO 10,WHILE(I.LE.10) SUM=SUM+I I=I+1 10 COUNTINUE PRINT*,SUM END QUESTION？？？ * 第3章 程序的灵魂－算法 3.1 算法的概念 3.2 简单算法的举例 3.3 算法的特性 3.4 怎样表示一个算法 * 第3章 程序的灵魂－算法 一个程序包括以下两个方面的内容： 1、对数据形式的描述。 在程序中要制定数据的类型和数据的组织形式，即数据结构。 2、对操作的描述。即操作步骤，也就是算法。 数据是操作的对象，造作的目的就是对数据进行加工处理，以得到期望的结果。作为程序设计人员，必须认真考虑和设计数据结构和操作步骤（算法）。著名计算机科学沃思提出一个公式：数据结构＋算法＝程序。 由于算法的重要性，在本章中先介绍有关算法的初步知识，以便为后面各章学习建立一定的基础。 * 第3章 程序的灵魂－算法 3.1 算法的概念 广义地说，为解决一个问题而采取地方法和步骤，就称为“算法”（algorithm）。列如，描述太极拳动作的图解，就是“太极拳的算法”。一首歌曲的乐谱，也可以称为该歌曲的算法，因为它指定了演奏歌曲的每一个步骤，按照它的规定就能演奏出预定的曲子。 计算机算法可分为两大类： 数值运算算法 非数值运算算法 * 第3章 程序的灵魂－算法 3.1 算法的概念 【例3.1】求1*2*3*4*5 可以用最原始的方法进行： 步骤1：先求1*2，得到结果2。 步骤2：将步骤1得到的乘积2再乘以3，得到结果6。 步骤3：将6乘以4，得24。 步骤4：将24再乘以5，得120。 * 第3章 程序的灵魂－算法 这样得算法虽然是正确得，但太繁琐。如果求1*2*3*…*1000，则要写999个步骤，显然是不可取的。 可以设两个变量：一个变量代表被乘数，一个变量代表乘数。不另设变量存放乘积结果，而直接将每一步骤的乘积放在被乘数变量中。 设p为被乘数，i为乘数。用循环算法来求结果。可以将算法改写如下: * 第3章 程序的灵魂－算法 S1:使p＝1 S2:使i＝2 S3:使p*I，乘积仍放在变量p中，可表示为： p*i p S4:使i的值加1，即i＋1 i S5:如果i不大于5，返回重新执行步骤S3以及其后的 步骤S4 和S5；否则，算法结束。 * 第3章 程序的灵魂－算法 【例3.2】有50个学生，要求将他们乘积在80分以上的 学生和成绩输出。 用n表示学生学号，n1代表第一个学生学号，ni代表第i个学生学号。用g代表学生乘积，gi代表第i个学生成绩，算法可表示如下： S1：1 I S2：如果gi≥80，则输出ni和gi；否则不输出 S3：i＋1 i S4：如果i≤50，返回s2，继续执行；否则，算法结束。 * 第3章 程序的灵魂－算法 【列3.3】判定2000－2500年中哪一年为闰年。 闰年的条件是： 1、能被4整除但又不能被100整除的年份是闰年，如1996年、2004年； 2、能被100整除又能被400整除的年份是闰年，如1600年、2000年。设y为被检测的年份。可采用以下步骤： S1：2000 y S2：若y不能被4整除，则输出“y不是闰年”。然后转到S6 S3：若y能被4整除，不能被100整除，则输出“y是闰年”。然后转到S6 * 第3章 程序的灵魂－算法 【列3.3】判定2000－2500年中哪一年为闰年。 S4：若y能被100整除，又能被400整除，输出“y是闰年”，然后转到S6 S5：输出“y不是闰年” S6：y＋1 y S7：当y ≤2500时，转S2继续执行，否则算法停止。 如果i≤50，返回s2，继续执行；否则，算法结束。 * 第3章 程序的灵魂－算法 【例3.4】求1-1/2+1/3-1/4+…+1/99-1/100 算法表示如下： S1：sign=1 S2：sum=1 S3：deno=2 S4： sign=(-1)*sign S5 ：term=sign*(1/deno) S6 ：sum=sum+term S7 ：deno=deno＋1 S8 ：deno≤100返回S4；否则算法结束。