专升本C语言学习--第二章 算法

第二章 算法

程序=算法+数据结构

算法:解决问题的步骤和方法。
数据结构:对数据的描述为数据类型(int,float,char,double,string…结构体)和数据的组成形式(线性、树、图、集合)。

计算机的算法分类

数值运算算法非数值运算算法

算法的特性

(1)有穷性:算法的步骤是有穷的。
(2)确定性:算法的步骤是确定的。
(3)有零个或多个输入:输入必要的信息。
(4)有一个或多个输出:算法的解。
(5)有效性:算法的每一个步骤是可以有效执行的。

如何描述一个算法

(1)用自然语言描述算法
例如:描述1*2*3*4*5 第一步,将1*2=2,第二步,2*3=6,......,第四步,24*5=120
(2)用程序流程图描述算法
专升本C语言学习--第二章 算法
(3)用N-S流程图描述算法
专升本C语言学习--第二章 算法
(4)用伪代码描述算法
专升本C语言学习--第二章 算法

(5)用计算机语言描述算法
专升本C语言学习--第二章 算法

C 语言的三种基本结构

(1)顺序结构
(2)选择结构(if、else、switch)
(3)循环结构(while、do…while、for)