理论教育 C语言程序设计应用教程:算法描述方法

C语言程序设计应用教程:算法描述方法

时间:2023-11-21 理论教育 版权反馈
【摘要】:在实际的软件开发项目中,算法是用程序代码实现软件需求的方法,是软件开发工程师逻辑思维的体现。设计一个算法或者描述一个算法,最终是由程序设计语言来实现的。算法是考虑实现某一个问题求解的方法和步骤,是解决问题的框架流程;而程序设计则是根据这一求解的框架流程进行语言细化,实现这一问题求解的具体过程。为了形象地说明算法,不同的学者设计出了不同的方法。例1.4 从a,b中找出一个较大数赋给max 。

C语言程序设计应用教程:算法描述方法

在实际的软件开发项目中,算法是用程序代码实现软件需求的方法,是软件开发工程师逻辑思维的体现。设计一个算法或者描述一个算法,最终是由程序设计语言来实现的。但算法与程序设计又有区别,主要是一个由粗到细的过程。算法是考虑实现某一个问题求解的方法和步骤,是解决问题的框架流程;而程序设计则是根据这一求解的框架流程进行语言细化,实现这一问题求解的具体过程。

为了形象地说明算法,不同的学者设计出了不同的方法。例如,自然语言流程图、N-S流程图、伪代码等。在实际的开发工作中,大多采用流程图表示算法。

1.自然语言

自然语言即人们日常使用的语言,如英语、汉语等。用自然语言描述的算法通俗易懂,便于用户之间相互交流。但是,由于自然语言表示的含义往往不太严格,要根据上下文才能判断其正确含义,且容易出现歧义性的表述,因此,除了简单问题以外,一般不使用自然语言描述算法。

例1.4 从a,b中找出一个较大数赋给max 。

自然语言的算法描述如下:

第一步:从键盘输入两个数a和b。

第二步:如果a大于b,则把a的值赋给max;否则,把b的值赋给max。

第三步:输出max的值。

2.流程图

软件开发项目中,一些常用的流程图符号如图1-17所示。(www.daowen.com)

图1-17 一些常用的流程图符号

常用的流程图符号的作用如下。

(1)输入/输出框。输入/输出框表示数据,其中可注明数据名称、来源、用途或其他文字说明。

(2)判断框。判断框是对一个给定的条件进行判断,根据给定的条件是否成立决定其后的操作如何执行。它有一个入口,两个出口,如图1-18所示。

(3)处理框。处理框表示各种处理功能,其中可注明处理名称或其简要功能。

图1-18 判断框示例

(4)连接点。连接点是用于将画在不同地方的流程线连接起来。图1-19中有两个以①为标志的连接点,它表示这两个点是互相连接在一起的,实际上它们是同一个点,只是画不下才分开来画而已。

(5)注释框。注释框是程序的编写者向阅读者提供的说明,不是流程图中必要的部分,不反映流程的操作。它用虚线连接到被注释的符号或符号组上。

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

我要反馈