FORTRAN语言程序设计.ppt

FORTRAN语言程序设计
第一章程序设计概述
程序设计基本概念
:计算机操作命令的集合。例:求x、y、z的平均值aver的程序。
:编制程序(操作命令)的过程。
:书写程序所采用的某种专用语言。
高级语言:数学语言或自然语言。如:FORTRAN语言等
程序设计语言的类型:
低级语言:机器语言和汇编语言。
程序设计方法和步骤
程序设计方法

(1)采用“自顶向下,逐步求精”的程序设计方法.
(2)采用“单入口单出口”的控制结构.
(3)三种基本程序结构:顺序、选择和循环.
结构化程序设计的特征:
(a)模块化:把一个较大的程序划分为若干个子程序,每一个子程序独立成为一个模块;
(b)层次化:先设计第一层(即顶层)。然后步步深入,逐层细分,逐步求精,直到整个问题可用程序设计语言明确地描述为止。
(c)逐步求精:是对一个复杂问题,从抽象到具体,最终编制出一个可执行的程序。

详见P5
程序设计步骤







第二章算法
算法概述
:计算机解题的方法和步骤.
:
(1)有穷性
一个算法必须总是在执行有限步骤之后结束。
(2)确定性
算法中的每一个步骤应当是确定的,无二义性;相同的输入只能得出相同的输出。
(3)可行性
算法中的每步骤都是有效地执行。
(4)有零个或多个输入
(5)有一个或多个输出
:
(1)数字运算:用于求数值解,此类算法有现成的模型,运用较成熟.
(2)非数字运算:用于非数据处理的一些事务性工作,此类算法面广量大,要求各异,有一定难度.
算法特点
计算机特别适合做大量的重复性操作,如连续加、连续乘或者其他连续判断或处理。计算机对于大量的重复性操作,并非一次性完成,而是每次按部就班,循环往复重复前一次的操作,即每次操作方法(即循环体)相同,但操作数据不同而已。
例如,求1,2,…10的累加和,其程序如下:
do i=1,10 !循环语句
s=s+i !循环体
enddo
上述循环所要执行的重复操作是: s=s+i (即循环体),但每一次循环时,循环体的操作数据s,i的值是不同的。
.
算法的表示方法
(1)传统流程图 :
图(a)顺序结构图(b)选择结构
A
B
条件P
A
B
真
假
图(c)当型循环结构图(d)直到型循环结构
循环条件
循环体
循环体
循环条件
真
假
假
真
(2)N-S流程图
它是一种去掉流程线的流程图,称为盒图. N-S流程图形式如下图所示:
A
B
图(a)顺序结构图(b)选择结构
图(c)当型循环结构图(d)直到型循环结构
当执行循环的条件成立
循环体
直到退出循环的条件成立
循环体
条件
真
假
A
B