fortran语言编程第一章ppt课件.ppt

《fortran语言编程第一章ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章引论FORTRAN语言计算机算法解决某类具体问题的方法和步骤→算法例如看电影，通常需要如下的步骤来实现：买电影票持票按时到指定电影院进场按指定座位坐下看电影退场2计算机算法利用计算机解决某类问题的方法和步骤→计算机算法，简称算法分为数值算法和非数值算法两大类3算法按处理对象分类数值算法数值计算非数值算法应用范围十分广泛，最常见的是事务管理领域，例如图书检索、人事管理、行车调度管理等4算法的表示表示一个算法，可以用不同的方法，常用的有：●自然语言●传统流程图●结构化流程图-三种基本结构的流程图-N-S流程图●伪代码●IPO图5[例1]

2、用自然语言描述求解“5!=？”的算法步骤5：输出结果120步骤1：先求1×2，得到结果2步骤4：步骤3的结果24乘以5，得最终结果120步骤2：步骤1的结果2乘以3，得到结果6步骤3：步骤2的结果6乘以4，得到结果246[例2]用自然语言描述求解“n!=？”的算法S7：输出TS6：若I≤n成立，返回重新执行S4，以及其后的步骤S5、S6S5：将I+1IS4：将T×ITS3：将1IS2:将1TS1：输入n值设一个变量（T）代表被乘数，另外一个变量（I）代表乘数，直接将每一步的乘积放在被乘数T变量中7传统流程图表示美国国家标准化协会AN

3、SI规定的常用流程图符号8[例3]用传统流程图描述求解“n!=？”的算法开始1T2IT×ITI+1IIn输出T结束是否9[例4]用传统流程图表示“判定一个大于或等于3的正整数是否是素数？”的算法10[例4]用传统流程图表示“判定一个大于或等于3的正整数是否是素数？”的算法思路分析：所谓素数（质数），是指除了1和该数本身外不能被其他任何整数整除的数。因此，判断一个数n（n≥3）是否是素数的方法为，将n作为被除数，并用2到（n-1）之间的各个整数轮流作为除数，若都不能被整除，则n为素数。111213结构化流程图表示三种基本结构的流程图N

4、-S流程图14三种基本结构的流程图(1)顺序结构aABb15(2)选择结构(又称选取结构)16(3)循环结构(又称重复结构)当型循环结构直到型循环结构当型循环和直到型循环结构条件互逆17三种基本结构的共同点只有一个入口，图中的a点一个出口，图中的b点结构内的每一部分都有机会被执行结构内不存在“死循环”由这三种基本结构所构成的算法称为结构化算法，并可组合应用来解决任何复杂问题。181971年由两位美国学者提出了一种新的流程图形式，这种流程图完全去掉了带箭头的流程线，称为N-S流程图。N-S流程图19⑴顺序结构AB⑵选择结构20⑶循环结构21[例5

5、]用N-S流程图表示求5!的算法22[例6]用N-S流程图表示表示“判定一个大于或等于3的正整数是否是素数？”的算法23[例7]用N-S流程图表示“判定2000～2500年中的每一年是否闰年，将结果输出。”的算法24[例7]用N-S流程图表示“判定2000～2500年中的每一年是否闰年，将结果输出。”的算法思路分析：能被4整除但不能被100整除的年份，或者能被100整除同时又能被400整除的年份，是闰年。2526[例8]用伪代码表示求5!的算法BEGINt1i2dountili>5tt*iii+1enddowritetEND27课堂练习1

6、如果将求解阶乘的问题改一下改为：计算1×3×5×7×9×11请用自然语言描述其算法？28参考答案S1：将1TS2：将3IS3：将T×ITS4：将I+2IS5：若I11成立，返回重新执行S3及S4S6：输出T得到结果1039529用自然语言描述求解“百钱百鸡”的算法一只公鸡值五文钱一只母鸡值三文钱三只小鸡值一文钱请问用一百文钱买一百只鸡，公鸡、母鸡和小鸡各有几只？课堂练习230分析：假设公鸡、母鸡和小鸡的个数分别为x,y和z数学模型5X+3Y+Z/3=100X+Y+Z=100z=(100-5*x-3*y)*3←z是3的倍数z=100-x-y

7、31参考答案S1：X0S2：Y0S3：100-X-YZS4:如果Z能被3整除，同时5*X+3*Y+Z/3等于100，则X,Y,Z的值为一个合理的解，输出X,Y,ZS5：Y+1YS6：如果Y33，返回执行S3、S4和S5S7：X+1XS8：如果X20，返回执行S2、S3、S4和S5S9：算法结束32课堂练习3给出输入n个数据，找出最大的数算法N-S流程图33参考答案34算法设计策略【例】设有算式：ABCD－CDC=ABC，其中的A，B，C，D均为一位非负整数，要求找出A，B，C，D各值。35算法设计策略--枚举法思路分析：在有限的范围中

8、，列举和检验所有可能的结果，从中找出那些符合要求的候选解作为问题的解。例如：设正整数A、B、C、D，A和C的取值范围应是[