C语言算法介绍
算法
一.算法的基本概念
程序设计的主要任务是:
- 描述数据: 定义数据结构类型来实现。
- 处理数据: 设计算法
算法是解决某个特定问题所采取的方法或步骤。无论是形成解题思路或是编写程序，都是在实施某种算法。
算法的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流程图
