自然语言、伪代码、流程图。
自然语言通常是指一种自然地随文化演化的语言。英语、汉语、日语为自然语言的例子,而世界语则为人造语言,即是一种为某些特定目的而创造的语言。 不过,有时所有人类使用的语言都会被视为“自然”语言,以相对于如编程语言等为计算机而设的“人造”语言。
伪代码是一种算法描述语言。使用伪代码的目的是使被描述的算法可以容易地以任何一种编程语言实现。因此,伪代码必须结构清晰、代码简单、可读
算法的描述工具有哪五种
一、流程图
流程图是描述代码的一种很好的工具,利用流程图,可以很好的表现出秩序执行过程中的三种基本结构组成—顺序结构、选择结构、循环结构等。
二、伪代码
伪代码是一种介于我们编写的由机器执行的语言,但是又不受语法约束的代码。这种语言时无法被机器执行的,但是和流程图一样,也是一种常用的描述算法的方法。
三、自然语言
算法的第三种表述,就是使用自然语言进行描述。
流程图是算法描述的主要工具吗
是。
在计算机应用早期,算法描述的主要工具是流程图。
在程序框图中,流程图是描述算法的常用工具,它采用美国国家标准化协会ANSI(AmericanNationalStandardInstitute)规定的一组图形符号来表示算法。
算法的描述可以采用什么?
自然语言、计算机语言或某些伪语言、算法可采用多种描述语言来描述,自然语言、计算机语言或某些伪语言。各种描述语言在对问题的描述能力方面存在一定的差异。例如,自然语言较为灵活,但不够严谨。而计算机语言虽然严谨,但由于语法方面的限制,使得灵活性不足。因此,许多教材中采用的是以一种计算机语言为基础,适当添加某些功能或放宽某些限制而得到的一种类语言。这些类语言既具有计算机语言的严谨性,又具有灵活性,同时也容易上机实现,因而被广泛接受。目前,许多“数据结构”教材采用类PASCAL语言、类C++或类C语言作为算法描述语言
流程图是用来表示算法的唯一图形工具
流程图是用来表示算法的唯一图形工具。(错误)
描述算法有多种工具有自然语言、传统流程图、N-S流程图、伪码等。
一、用自然语言表示算法
用自然语言表示算法,通俗易懂。特别适用于对额序程序结构算法的描述。但自然语言存在二义性,任使用时,要特别注意算法逻辑的正确性和操作的精准性。比如,判断正整数数n是不质数的自然语言算法描述。
二、用流程图表示算法
1.传统流程图
传统流程图四框一线,符合人们思维习惯,用它表示算法,直观形象,易于理解(教材中有详细说明,此处略)。
2.用N-S流程图表示算法。
三、伪代码表示算法
用流程图表示算法,直观易懂,但画起来比较费劲,在设计一个算法时,可能要反复修改,而修改流程图是比较麻烦的,因此,流程图适用于表示一个算法,但在设讣算法的过程中使用却不是很理想,尤英当算法比较复杂、需要反复修改时。为设计算法时方便,就产生了伪代码。
伪代码是介于自然语言和机器语言之间用文字和符号来描述算法的,它不用图形符号,因此书写方便,格式紧凑,也比较好懂。虽然伪代码不是一种实际的编程语言,但是在表达能力,上类似于编程语言,同时避免了描述技术细节带来的麻烦,所以伪代码更适合描述算法,故被称为"算法语言”或"第一语言”。伪代码便于向计算机语言算法(如C语言、Java)过渡。
四、用计算机语言表示算法
程序设讣的最终目标是要用一种汁算机语言来表示算法,常用的程序设汁语言有C、C++.Java等。下例用C语言 表示判断n是否为质数的算法。
流程图是算法描述的主要工具之一吗?
流程图是算法描述的主要工具之一。算法描述(AlgorithmDescription)是指对设计出的算法,用一种方式进行详细的描述,以便与人交流。算法可采用多种描述语言来描述,各种描述语言在对问题的描述能力方面存在一定的差异,可以使用自然语言、伪代码,也可使用程序流程图,但描述的结果必须满足算法的五个特征。