2.程序基础与算法.pptVIP

FORTRAN 语言 苏婧 jsu@lzu.edu.cn 程序基础与算法 1、程序设计基础 2、算法 字符集 书面格式 数据类型 数学运算 算法概念 算法表示 算法结构 程序设计基础 1、字符集：FORTRAN编写程序时能够使用的所有字母和符号。 2、书面格式：程序代码编写的格式。 3、数据类型：FORTRAN在计算机中记录文本、数据的单位及方法。 4、数学运算：代表数学运算的基本符号 字符集 以及a~z _下划线 FORTRAN标准规定：编译器不区分字母的大小写。 如：READ、Read、reaD、reAd都会被认为是同样的命令。 22个符号 书面格式 固定格式（Fixed Format） 固定格式（Fixed Format） 自由格式（ Free Format） 自由格式（Free Format） （1）“!”后面的文字为注释部分 （2）每行可以编写132个字符 （3）行号放在每行程序的最前面 （4）“”的符号连接上下两行 FORTRAN的数据类型 整数（INTEGER） 实数（REAL） 复数（COMLEPX） 字符（CHARACTER） 逻辑（LOGICAL） 编写程序时要清楚的给出每种变量的数据类型。 FORTRAN的数学表达式 加法：+ 减法：- 乘法：* 除法：/ 乘幂：** 括号: （） 备注： （1）运算优先级别不同 （2）乘号不能省略不写 算法的概念 为解决一个问题采取的方法和步骤! ★算法有优劣之分。一般希望采用方法简单运算步骤少的算法。因此为了有效地解题，需要正确、优质的算法。 例如： 1.把大象关到冰箱里的步骤？ 把冰箱门打开 2.求和 （1+2） 再加3 再加100 …… （1+99） （2+98） 再加50加100 …… 把大象塞里面 把冰箱门关上 举例 求：１×２×３×４×５的结果 Ｓ１：先求１×２的结果为２ Ｓ２：将Ｓ１的结果乘以３得到６ Ｓ３：将Ｓ２的结果乘以４得到２４ Ｓ４：将Ｓ２的结果乘以５得到１２０ 求：１×３×５×７×９呢？ 求：１×２×３×４×５×……１０００呢？ FORTRAN中的具体表示 求：１×２×３×４×５的结果 Ｓ１：令：R＝１，Ｉ＝２ Ｓ２：计算Ｒ×Ｉ并将结果放入Ｒ，即Ｒ＝Ｒ×Ｉ Ｓ３：使Ｉ的值增加１，即Ｉ＝Ｉ＋１ Ｓ４：判断如果Ｉ不大于（ =, .ＬＥ. ５）,执行Ｓ２，否则运算结束，打印结果。 求：１×３×５×７×９呢？ 求：１×２×３×４×５×……１０００呢？ 只需要分布改变Ｉ＝Ｉ＋２，或者Ｉ范围的判断条件 通用性、灵活性 算法的表示 １.自然语言。通俗易懂，但容易出现歧义，繁琐，不够严谨（使用有限）。 ２.流程图。清晰、直观、易于理解（广泛使用） 起始 输入输出 判断 处理 流程线 一般流程图包括：相应操作框、带箭头流程线、框内外文字符号说明。 开始 Ｒ＝１ Ｉ＝２ Ｒ＝Ｒ×Ｉ Ｉ＝Ｉ＋１ Ｉ.ＬＥ.５ 打印R 结束 否 是 三种算法结构 为了提高算法的质量，使算法的设计和阅读方便，算法需要结构明确，不允许无规律地使流程乱转向。 循环结构 顺序结构 选择结构 由以上三种基本结构按一定顺序组成的算法可以解决任何复杂的问题。 N-S流程图 （2）选择结构 （1）顺序结构 （3）循环结构 特点：不允许使用流程线 R=1 I=2 当I=5时 R=R*I I=I+1 打印R 结束 R=1 I=2 R=R*I I=I+1 打印R 结束 直到I5 流程图练习 1、有两个瓶子A和B，风别装的是醋和酱油，要求它们相互交换。 2、任意给定3个数，按照大小顺序输出。 3、给定一个数N，判断是否能同时被3和5整除