1_FORTRAN程序设计基础.pptVIP

第一章 FORTRAN程序设计基础 程序与程序设计 程序设计方法＋算法＋数据结构＋语言工具 ＝程序 算法 简单算法举例 例1.2 对于一个大于或等于3 的整数，判断它是不是一个素数 算法的特性 有穷性 确定性 有效性 有零个或多个输入 有一个或多个输出 算法的表示方法：流程图 算法的表示方法：改进的流程图 N－S流程图 算法的表示方法：改进的流程图 判断闰年的算法的N－S图 结构化程序设计方法 结构化程序：由三种基本结构组成的程序。 结构化程序的优点：便于编写、便于阅读、便于修改和维护 怎样编写结构化的程序： 自顶向下 逐步细化 模块化编程 结构化编码 Fortran90程序的基本结构与书写格式 Fortran90程序的基本结构与书写格式 看到的系统界面 FORTRAN程序设计 Page* 授课教师: 袁丽蓉 E－mail: yuanfortran07@126.com School of Engineering Sun Yat－Sen University Gungzhou China 程序与程序设计 算法 程序设计方法 FORTRAN程序的基本结构 FORTRAN程序的书写格式 分析问题＋设计算法＋编写程序＋调试程序 ＝程序设计 广义的定义：为解决一个问题而采取的方法和步骤 计算机能够执行的算法：数值运算算法和非数值运算算法 简单算法举例 例1.1 判断2000－2500年中每一年是否是闰年，将结果输出。 不能被4整除 i=-1 被4整除i=1 被100整除i=-1 被400整除i=1 解：设y为被检测的年份，i为记录判断结构的一个整数， 采用以下步骤： S1：2000—y，0－i S2: 如果y不能被4整除，i=-1. 转到5 S3: 如果y能被4整除，不能被100整除,i=1.转到5 S4: 如果y能被100整除，又能被400整除，i=1，否则i=-1 S5: 判断i。i=1,该年为闰年，i=-1,不为闰年，i=0，有错 S6：y+1 —y，0－i S7: 当y=2500时，到S2继续执行，否则中止。 素数 除了1和它本身以外，不能被其它任何整数整除的数 将该数（设为n）作为被除数，将2到（n－1）各个整数作为被除数，如果都不能被整除，则n为素数 算法表示如下： S1：输如n S2： 2 ＝i（i作为被除数，从2开始） S3：n被i除，得余数r S4：如果r=0,输出“不是素数”，算法结束；否则执行S5 S5：i＋1＝i S6：如果i=n-1，返回S3；否则输出“是素数”，然后结束 起止框 输入输出框 判断框 处理框 流程线 连接点 注释框 用图框来表示各种操作的方法，其直观形象，易于理解 下面是美国国家标准化协会规定的常用的流程图符号： 1 y%400==0 i=1 i=-1 Y N 2 2 2 i=? -1 1 0 素数 有错 不是 素数 y=y+1 y2500 结束 Y 3 N y%4==0 Y N i=-1 y%100==0 N Y i=1 y=2000;i=0 1 2 2 3 开始 例1.1的流程图 算法的表示方法：改进的流程图 三种基本结构 A B b a 顺序结构 P A B a b 选择结构 Y N P A N Y a b 循环结构 （当型循环） P A N Y a b 循环结构 （直到型循环） 共同特点：只有一个入口；只有一个出口；结构内每一部分都有机会被执行； 没有死循环。 A B A B A 顺序结构 分支结构 循环结构 （当型循环） 循环结构 （直到型循环） P 成立 不成立 当P1成立 直到P2成立 上面三种基本框图通过组合嵌套，可以描述复杂的算法过程，构成N－S流程图 2000＝y, 0＝i y%4==0 Y N y%100==0 Y N i=-1 i=1 y%400==0 Y N i=1 i=-1 i==0 Y N i==1 N Y 输出“不是闰年” 输出“是闰年” 输出“程序有错” y+1=y 直到y2500 program example1 !已知三角形的两边及其夹角，求第三边 implicit none real a,b,c,