自然语言算法描述

① 常用的算法表示形式有哪些

算法的常用表示方法有三种：

1、使用自然语言描述算法；

2、使用流程图描述算法；

3、使用伪代码描述算法。

算法是指对解决方案的准确、完整的描述，是解决问题的一系列清晰的指令。该算法代表了描述解决问题的策略和机制的系统方式。也就是说，对于某个标准输入，可以在有限的时间内获得所需的输出。

如果一个算法有缺陷或不适合某个问题，执行该算法将无法解决该问题。不同的算法可能使用不同的时间、空间或效率来完成相同的任务。一个算法的优劣可以用空间复杂度和时间复杂度来衡量。

② 用自然语言和流程图表示求解下列各问题的算法

用自然语言描述算法：（1）输入N；（2）将1送入I（I←1）；（3）重复执行下面的操作，直至I＝N；（4）将2送入K（K←2）；（5）重复执行下面操作，直到K＝I－1；A．将I除以K的商送入J（J←I／K）；B．若J是整数，I增加1并转向（3）；C．否则将K增加1并转向（5）；（6）输出I，I增加1并转向（3）；（7）结束。根据以上算法，用QBASIC语言可编写如下程序：10 INPUT N20 FOR I=1 TO N30 FOR K=2 TO I-140 J=I/K50 IF J=INT(J) THEN GOTO 8060 NEXT K70 PRINT I，80 NEXT I90 END程序中使用了GOTO无条件转移语句，破坏了程序的结构。寻找另一思路：判断一个自然数M是不是素数，可用2、3、4……去除M，如果这些数都不能整除M，则M是素数。用结构化流程图N－S图描述该算法。INPUT NFOR M=1 TO N STEP 2 K=INT(SQR(M)) I=2 FLAG=1 DO WHILE (I<=K) AND (FLAG=1) IF M MOD I=0 THEN FLAG=0 I=I+1 LOOP IF FLAG=1 THEN PRINT M,NEXT MEND程序中FLAG是一个“标志变量”，FLAG＝1表示M未被任何一个整数整除过。如果在某一次循环中，M能被一个整数I整除，则FLAG就置成0。设置FLAG变量的目的主要是为了避免转移语句的出现。因为如果没有设置FLAG变量，在循环执行中，某一次M能被I整除，则要么继续执行循环，直到内循环全部执行完毕，要么用转移语句直接跳出内循环。显然，前者是毫无效率地浪费时间，而后者又不符合结构化程序设计的要求。

③ 算法的三中描述方法中，自然语言，流程图，程序代码的优缺点

一、自然语言：

优点：易于理解；

缺点：不能让计算机执行。

二、流程图：

优点：自然语言的时（顺）序描述，介于自然语言和程序代码之间；

缺点：不依赖于具体计算机CPU。

三、程序代码：

优点能让计算机理解执行，

缺点：需懂专业技能才能编写，不直观、错误不容易排查。

自然语言主要是指人类使用的语言，汇编语言是一种低级语言,是一种直接面向硬件的语言，C也算是一种高级语言,但是相对VB等就比较低级了,所以一般说是中级语言,别的基本都是高级语言。

(3)自然语言算法描述扩展阅读：

例如，一张流程图能够成为解释某个零件的制造工序，甚至组织决策制定程序的方式之一。这些过程的各个阶段均用图形块表示，不同图形块之间以箭头相连，代表它们在系统内的流动方向。下一步何去何从，要取决于上一步的结果，典型做法是用“是”或“否”的逻辑分支加以判断。

④ 算法的描述方式有几种分别是什么

描述算法的方法有多种，常用的有自然语言、结构化流程图、伪代码和PAD图等，其中最普遍的是流程图，分思法。

流程图（Flow Chart）使用图形表示算法的思路是一种极好的方法，因为千言万语不如一张图。流程图在汇编语言和早期的BASIC语言环境中得到应用。相关的还有一种PAD图，对PASCAL或C语言都极适用。

(4)自然语言算法描述扩展阅读：

算法可以宏泛的分为三类：

一、有限的，确定性算法 这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务，但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。

二、有限的，非确定算法 这类算法在有限的时间内终止。然而，对于一个（或一些）给定的数值，算法的结果并不是唯一的或确定的。

三、无限的算法 是那些由于没有定义终止定义条件，或定义的条件无法由输入的数据满足而不终止运行的算法。通常，无限算法的产生是由于未能确定的定义终止条件。

⑤ 完成算法的自然语言描述

#include <stdio.h>main(){ int m, n, r; scanf("%d %d", &m, &n); if(m < n){ r = m; m = n; n = r; } while(true){ r = m - n; if( r == 0) break; if ( r < n){ m = n; n = r; } else { m = r; } } printf("%d", n);} 是这个意思么?

⑥ 这算法怎么用自然语言描述。

将十进制数转换为n(n<=16)进制数算法：
输入一个十进制数n_10，输入进制数n , 建立一个栈，将n_10除n的余数进栈，将n_10除n的商作为n_10，再将n_10除n的余数进栈，将n_10除n的商作为n_10，反复如此，直至商数为0.
最后依次出栈，若站内的值小于10，原样输出；若是10，输出A；若是11，输出B；若是12，输出C；若是13，输出D；若是14，输出E；若是15，输出F.

⑦ 什么叫算法描述啊

算法描述（AlgorithmDescription）是指对设计出的算法，用一种方式进行详细的描述，以便与人交流。算法可采用多种描述语言来描述，各种描述语言在对问题的描述能力方面存在一定的差异，可以使用自然语言、伪代码，也可使用程序流程图，但描述的结果必须满足算法的五个特征。

算法可采用多种描述语言来描述，例如，自然语言、计算机语言或某些伪语言。各种描述语言在对问题的描述能力方面存在一定的差异。例如，自然语言较为灵活，但不够严谨。而计算机语言虽然严谨，但由于语法方面的限制，使得灵活性不足。

因此，许多教材中采用的是以一种计算机语言为基础，适当添加某些功能或放宽某些限制而得到的一种类语言。这些类语言既具有计算机语言的严谨性，又具有灵活性，同时也容易上机实现，因而被广泛接受。目前，许多“数据结构”教材采用类PASCAL语言、类C++或类C语言作为算法描述语言。

(7)自然语言算法描述扩展阅读：

算法的特征

1、输入：一个算法必须有零个或以上输入量。

2、输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。

3、明确性：算法的描述必须无歧义，以保证算法的实际执行结果是精确地符合要求或期望，通常要求实际运行结果是确定的。

4、有限性：依据图灵的定义，一个算法是能够被任何图灵完备系统模拟的一串运算，而图灵机器只有有限个状态、有限个输入符号和有限个转移函数（指令）。而一些定义更规定算法必须在有限个步骤内完成任务。

5、有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。

⑧ 用自然语言描述:求两个正整数a和b最大公约数的算法

辗转相除法：设两数为a、b(b＜a),求它们最大公约数(a、b)的步骤如下：用b除a,得a＝bq.r 1(0≤r).若r1=0,则(a,b)＝b；若r1≠0,则再用r1除b,得b＝r1q.r2 (0≤r2).若r2＝0,则(a,b)＝r1,若r2≠0,则继续用r2除r1,……如此下去,直到能整除为止.其最后一个非零余数即为(a,b).
————————————--------------------------------------------
辗转相除法是利用以下性质来确定两个正整数 a 和 b 的最大公因子的：1.若 r 是 a ÷ b 的余数,则 gcd(a,b) = gcd(b,r) 2.a 和其倍数之最大公因子为 a.另一种写法是：1.a ÷ b,令r为所得余数（0≤r＜b） 若 r = 0,算法结束；b 即为答案.2.互换：置 a←b,b←r,并返回第一步.

⑨ 算法的描述可以采用什么

如下：

1、用自然语言描述算法

前面关于欧几里的算法以及算法实例的描述，使用的都是自然语言。自然语言是人们日常所用的语言，如汉语、英语、德语等。使用这些语言不用专门训练，所描述的算法也通俗易懂。

2、用流程图描述算法

在数学课程里，我们学习了用程序框图来描述算法。在程序框图中流程图是描述算法的常用工具由一些图形符号来表示算法。

3、用伪代码描述算法

伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法的工具。它不用图形符号，因此，书写方便、格式紧凑，易于理解，便于向计算机程序设计语言过度。

算法的特征

输入：一个算法必须有零个或以上输入量。

输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。

明确性：算法的描述必须无歧义，以保证算法的实际执行结果是精确地符合要求或期望，通常要求实际运行结果是确定的。

有限性：依据图灵的定义，一个算法是能够被任何图灵完备系统模拟的一串运算，而图灵机器只有有限个状态、有限个输入符号和有限个转移函数（指令）。而一些定义更规定算法必须在有限个步骤内完成任务。