描述算法的三种方式

描述算法的三种方式,第1张

算法的三种描述方法:自然语言描述、流程图描述、伪代码或程序语言描述。

自然语言——易读、易懂,可能存在二义性。

流程图——是一种比较直观易用的、用图形来描述算法的方法。

伪代码与程序语言——我们学习的是Visual Basic,即可视化Basic,简称VB。

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。

算法的五大特征:

有穷性(Finiteness)。算法的有穷性是指算法必须能在执行有限个步骤之后终止;

确切性(Definiteness)。算法的每一步骤必须有确切的定义;

输入项(Input)。一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;

输出项(Output)。一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;

可行性(Effectiveness)。算法中执行的任何计算步骤都是可以被分解为基本的可执行的 *** 作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。

1、结构化程序设计

在结构化程序设计中,任何程序段的编写都基于3种结构:分支结构、循环结构和顺序结构。程序具有明显的模块化特征,每个程序模块具有惟一的出口和入口语句。结构化程序的结构简单清晰,模块化强,描述方式贴近人们习惯的推理式思维方式,因此可读性强。

2、面向对象程序设计

面向对象程序设计方法是尽可能模拟人类的思维方式,使得软件的开发方法与过程尽可能接近人类认识世界、解决现实问题的方法和过程,也即使得描述问题的问题空间与问题的解决方案空间在结构上尽可能一致,把客观世界中的实体抽象为问题域中的对象。

程序设计的分类

1、按照结构性质,有结构化程序设计与非结构化程序设计之分。前者是指具有结构性的程序设计方法与过程。它具有由基本结构构成复杂结构的层次性,后者反之。

2、按照用户的要求,有过程式程序设计与非过程式程序设计之分。前者是指使用过程式程序设计语言的程序设计,后者指非过程式程序设计语言的程序设计。

3、按照程序设计的成分性质,有顺序程序设计、并发程序设计、并行程序设计、分布式程序设计之分。按照程序设计风格,有逻辑式程序设计、函数式程序设计、对象式程序设计之分。

程序说明书包括如下七个内容:

1.程序名称;包括反映程序功能的文字名称和标识符。

2.程序所属的系统、子系统或模块的名称。

3.编写程序所需使用的语言。

4.输入的方式和格式:当程序有多种输入时,分别对每种输入方式与格式做出具体而细致

的说明。

5.输出的方式与格式:当程序有多种内容按不同方式输出时,分别说明不同内容按不同方

式输出时的格式。

6.程序处理过程说明:包括程序中使用的计算公式,数学模型和控制方法等。

7.程序运行环境说明:对程序运行所需要的输入输出设备的类型和数量,计算机的内存及

硬盘容量,支持程序运行的 *** 作系统等内容进行说明。

由于种种原因,在实际工作中不太重视程序说明书的编写工作。这既不利于程序的设计工作,更不利于对程序的修改和维护工作。因为系统投入运行后,需要经常根据情况的变化进行调整和修改,如果没有完善的文档资料,维护、修改就很难进行。


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/8123965.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-13
下一篇 2023-04-13

发表评论

登录后才能评论

评论列表(0条)

保存