南宁学c++ 算法的基本概念

来源：南宁小码王少儿编程时间：2023/8/1 17:47:56

　　算法

　　一.算法的基本概念

　　程序设计的主要任务是:

　　描述数据: 定义数据结构类型来实现。

　　处理数据: 设计算法

　　算法是解决某个特定问题所采取的方法或步骤。无论是形成解题思路或是编写程序，都是在实施某种算法。

　　算法的5个特性：

　　有穷性

　　一个算法必须增加执行有限步骤之后结束。

　　确定性

　　算法的每一步骤必须有明确的含义，不能模棱两可，不能有二义性。

　　有效性

　　算法的每一步骤都应当有效的执行，并能得出确定的结果。

　　有零个或多个输入

　　所谓输入是指在执行指定的算法时，需要从外界获取的信息。对于要处理的数据，大多通过输入得到，输入的方式可以通过键盘或文件等。一个算法也可以没有输入。

　　有一个或多个输出

　　执行算法的目的就是为了对问题的求解。程序的输出就是一种“解”。一个没有输出的算法是毫无意义的。

　　二.算法的基本结构

　　顺序结构、

　　由若干个依次执行的处理模块组成，是构成算法的较简单也是较基本的结构。

　　选择结构(分支结构)

　　根据条件从若干个分支中选择其中的一个分支去执行。

　　选择结构有：单分支选择、双分支选择和多分支选择。

　　循环结构

　　用来表示有规律地重复执行某一处理模块的过程，被重复执行的处理模块称为循环体。

　　循环体执行的次数由控制循环的条件决定。

　　根据检查循环条件的方式，循环可分为当型循环和直到型循环。

　　由以上3种基本结构通过堆叠和嵌套方式组成的算法结构，可以解决任意复杂的问题。

　　三.算法的表示方法

　　1.自然语言表示算法

　　用人们日常使用的语言来描述算法。

　　例：

　　求两个数A,B中的较大数

　　步骤1：将数字A,B进行比较，如果A大于B，则转向步骤2，否则转向步骤3

　　步骤2：A是较大数，转向步骤4

　　步骤3：B是较大数

　　步骤4：算法结束

　　2.伪代码表示算法

　　用介于自然语言与计算机语言之间的文字和符号来描述算法。

　　例：

　　input A,B

　　if A>B

　　max = A

　　else max = B

　　print max

　　3.流程图表示算法

　　用一些图框和方向来表示算法的图形表示法。

　　 流程图图形符号

　　例：

　　4.N-S流程图表示算法

　　在这种流程图中，完全去掉了带箭头的流程线，全部算法写在一个矩形框内，在该框内还可以 包含其他从属于它的框。

　　 顺序结构和选择结构的流程图表示

　　 顺序结构和选择结构的N-S流程图表示

　　 两种循环结构的流程图

　　 两种循环结构的N-S流程图

尊重原创文章，转载请注明出处与链接：http://www.peixun360.com/8399/news/647509/违者必究！ 以上就是南宁小码王少儿编程 小编为您整理 南宁学c++ 算法的基本概念的全部内容。