资源描述
,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,中国矿业大学,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,FORTRAN,语言程序设计,Email:,1,、每人准备一套教材；,2,、答疑安排：上机时间；,3,、考试：平时成绩,30%,闭卷笔试,70%,课 程 要 求,参考书目,著 者,出版信息,FORTRAN 77 for engineers,and scientists,Nyhoff,Larry,&Leestma,Sanford,Macmillan Pub.Co.1985,FORTRAN 77,Wagener,Jerrold L.,Wiley 1980,Fortran 90,编程指南,Walter S.Brainerd,等,高等教育出版社2000,FORTRAN 90,程序设计基础教程,刘卫国,北邮出版社2003,Fortran PowerStation 4.0,使用与编程,桂良进,北航出版社1999,Fortran 95,程序设计,彭国伦,中国电力出版社,2002,M-Fortran,The Fortran Company,Fortran Library,Fortran Programmers Club,第八章 常用算法的程序设计举例,第一章 算法,第二章 计算机和计算机程序,第四章 逻辑运算和选择结构,第五章 循环结构的实现,第六章,Fortran,的数据结构,第七章 数据的输入、输出,第三章,Fortran,语言程序设计初步,为解决一个问题采取的方法和步骤,!,算法有优劣之分。,为了有效地解题，需要,正确、优质,的算法。,例如：,1.看电影,买票,进场,找位子,看电影,退场,落坐,2.求和,（1+2）,再加3,再加100,第一章,算 法,一、算法(,Algorithm,),的概念,（1+99）,（2+98）,再加50加100,计算机算法：计算机能执行的算法,例如：,1.计算5!（可行）,2.烹调中餐,（,目前不可行）,计算机算法有,数值算法,和,非数值算法,之分,完成一件工作：设计算法和实现算法,求：,这里，,sum,表示累加和，,deno,是分母,denominator,的缩写，,sign,代表数值的符号，,term,代表某一项。,三、算法的特性,1.有穷性,一个算法应包含有限的操作步骤，而不能是无限的。,2.确定性,算法中的每一个步骤都应当是确定的，而不应当是含糊的，模棱两可的。,3.有零个或多个输入,输入是指在执行算法时需要从外界取得必要的信息。,4.有一个或多个输出,算法的目的是为了求解，“解”就是输出。,5.有效性,算法中的每一个步骤都应当能有效地执行，并得到确定的结果。,判断素数,当型(,While),循环,直到型(,until),循环,打印1,2,3,4,5,对同一个问题，如果分别用当型循环结构和直到型循环结构来处理,的话，则两者结构中的判断框内的判断条件,p,l,和,p,2,恰为互逆条件。,直到型循环至少执行一次循环体，所以，当事先不能确定是否至少,执行一次循环体的情况下，宁可用当型循环。,4.算法的其他表示方法,1）改进型流程图（,正在推广,）,（1）增加了表示循环的符号；,（2）规定当流程由上到下和由左到右时，流程线可不带箭头；,（3）对多出口的判断也给出了新的表示。,与普通流程图的区别：,2）,N-S,流程图（,广泛使用,）,顺序结构,选择结构,当型循环结构,直到型循环结构,直到型：,先执行,A,操作，再判断,p,2,，,如,p,2,条件成立，不再执行,A，,脱离循环体。,当 型：,当,p,1,条件成立时反复执行,A,操作，直到,p,1,条件不成立为止。,将20002500年中每一年是否闰年打印出来。,举例：,闰年的条件：,(1)能被4整除，但不能被100整除的年份都是闰年；,(2)能被100整除，又能被400整除的年份是闰年。,N-S,图又称盒图,（,box diagram),3）伪代码表示和,PAD,图（,部分使用,）,伪代码表示,P,A,D,图,PAD,图：,Program Analysis Diagram,分别按横纵向展开，层次感强。,伪代码：,介于自然语言和计算机语言之间，无固定格式。,不是程序！,
展开阅读全文