专升本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）用程序流程图描述算法

（3）用N-S流程图描述算法

（4）用伪代码描述算法

（5）用计算机语言描述算法

C 语言的三种基本结构

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