C语言算法介绍

算法

一.算法的基本概念

程序设计的主要任务是:

1. 描述数据: 定义数据结构类型来实现。
2. 处理数据: 设计算法

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

算法的5个特性：

1. 有穷性

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

2. 确定性

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

3. 有效性

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

4. 有零个或多个输入

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

5. 有一个或多个输出

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

二.算法的基本结构

1. 顺序结构、

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

2. 选择结构（分支结构）

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

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

3. 循环结构

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

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

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

由以上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流程图