理论教育 算法描述语言方法:简单实用,适合逻辑处理模块

算法描述语言方法:简单实用,适合逻辑处理模块

时间:2023-08-17 理论教育 版权反馈
【摘要】:算法描述语言是一种具体描述算法细节的工具,它只面向读者,不能直接用于计算机。算法描述语言在形式上非常简单,它类似于程序语言,因此非常适合那些以算法或逻辑处理为主的模块功能描述。例如,循环累加可表示为:2.控制转移语句无条件转移语句用“GOTO语句标识”表示,条件转移语句用“IF C THEN S1 ELSE S2”。

算法描述语言方法:简单实用,适合逻辑处理模块

算法描述语言是一种具体描述算法细节的工具,它只面向读者,不能直接用于计算机。算法描述语言在形式上非常简单,它类似于程序语言,因此非常适合那些以算法或逻辑处理为主的模块功能描述。

1.语法形式

算法描述语言的语法不是十分严格,它主要由符号与表达式、赋值语句、控制转移语句、循环语句、其他语句构成。符号命名、数学及逻辑表达式一般与程序书写一致。赋值用箭头表示。语句可有标识,标识可以是数字,也可以是具有实际意义的单词。例如,循环累加可表示为:

2.控制转移语句

无条件转移语句用“GOTO语句标识”表示,条件转移语句用“IF C THEN S1 ELSE S2”。其中C、S1和S2可以是一个逻辑表达式,也可以是用“{”与“}”括起来的语句组。如果C为“真”,则S1被执行;如果C为“假”,则执行S2。(www.daowen.com)

3.循环语句

循环语句有两种形式:WHILE语句的形式为“WHILE C DO S”,其中C和S同上,如果C为“真”,则执行S,且在每次执行S之后都要重新检查C。如果C为“假”,控制就转到紧跟在WHILE后面的语句;FOR语句的形式为“FOR i=init TO limit BY step DO S”,其中i是循环控制变量,init、limit和step都是算术表达式,而S同上,每当S被执行一次时,i从初值加步长,直到i>limit为止。

4.其他语句

在算法描述中,还可能要用到其他一些语句,因为它们都是以最简明的形式给出的,很容易知道它们的含义,如EXIT语句、RETURN语句、READ(或INPUT)和OUTPUT(或PRINT,或WRITE)语句等。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈