2.程序基础与算法

《2.程序基础与算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、FORTRAN语言苏婧jsu@lzu.edu.cn程序基础与算法1、程序设计基础2、算法字符集书面格式数据类型数学运算算法概念算法表示算法结构程序设计基础1、字符集：FORTRAN编写程序时能够使用的所有字母和符号。2、书面格式：程序代码编写的格式。3、数据类型：FORTRAN在计算机中记录文本、数据的单位及方法。4、数学运算：代表数学运算的基本符号字符集以及a~z_下划线FORTRAN标准规定：编译器不区分字母的大小写。如：READ、Read、reaD、reAd都会被认为是同样的命令。22个符号书面格式固定格式（FixedFormat）固定格式（FixedFormat

2、）自由格式（FreeFormat）自由格式（FreeFormat）（1）“!”后面的文字为注释部分（2）每行可以编写132个字符（3）行号放在每行程序的最前面（4）“&”的符号连接上下两行FORTRAN的数据类型整数（INTEGER）实数（REAL）复数（COMLEPX）字符（CHARACTER）逻辑（LOGICAL）编写程序时要清楚的给出每种变量的数据类型。FORTRAN的数学表达式加法：+减法：-乘法：*除法：/乘幂：**括号:（）备注：（1）运算优先级别不同（2）乘号不能省略不写算法的概念为解决一个问题采取的方法和步骤!★算法有优劣之分。一般希望采用方法简单运算步

3、骤少的算法。因此为了有效地解题，需要正确、优质的算法。例如：1.把大象关到冰箱里的步骤？把冰箱门打开2.求和（1+2）再加3再加100……（1+99）（2+98）再加50加100……把大象塞里面把冰箱门关上举例求：１×２×３×４×５的结果Ｓ１：先求１×２的结果为２Ｓ２：将Ｓ１的结果乘以３得到６Ｓ３：将Ｓ２的结果乘以４得到２４Ｓ４：将Ｓ２的结果乘以５得到１２０求：１×３×５×７×９呢？求：１×２×３×４×５×……１０００呢？FORTRAN中的具体表示求：１×２×３×４×５的结果Ｓ１：令：R＝１，Ｉ＝２Ｓ２：计算Ｒ×Ｉ并将结果放入Ｒ，即Ｒ＝Ｒ×ＩＳ３：使Ｉ的值增加１，即Ｉ＝

4、Ｉ＋１Ｓ４：判断如果Ｉ不大于（<=,.ＬＥ.５）,执行Ｓ２，否则运算结束，打印结果。求：１×３×５×７×９呢？求：１×２×３×４×５×……１０００呢？只需要分布改变Ｉ＝Ｉ＋２，或者Ｉ范围的判断条件通用性、灵活性算法的表示１.自然语言。通俗易懂，但容易出现歧义，繁琐，不够严谨（使用有限）。２.流程图。清晰、直观、易于理解（广泛使用）起始输入输出判断处理流程线一般流程图包括：相应操作框、带箭头流程线、框内外文字符号说明。开始Ｒ＝１Ｉ＝２Ｒ＝Ｒ×ＩＩ＝Ｉ＋１Ｉ.ＬＥ.５打印R结束否是三种算法结构为了提高算法的质量，使算法的设计和阅读方便，算法需要结构明确，不允许无规律地使流程

5、乱转向。循环结构顺序结构选择结构由以上三种基本结构按一定顺序组成的算法可以解决任何复杂的问题。N-S流程图（2）选择结构（1）顺序结构（3）循环结构特点：不允许使用流程线R=1I=2当I<=5时R=R*II=I+1打印R结束R=1I=2R=R*II=I+1打印R结束直到I>5流程图练习1、有两个瓶子A和B，风别装的是醋和酱油，要求它们相互交换。2、任意给定3个数，按照大小顺序输出。3、给定一个数N，判断是否能同时被3和5整除