【回顾】 C程序设计第二章笔记

C程序设计(谭浩强第五版)第二章笔记

算法+数据结构=程序

数据结构：对数据的描述。在程序中要指定用到哪些数据，以及这些数据的类型和数据的组织形式。

算法：对操作的描述。即要求计算机进行操作的步骤。

算法的5大特性：

1.有穷性：一个算法应包含有限的操作步骤，而不能是无限的

2.确定性:算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的

3.有零个或多个输入:所谓输入是指在执行算法时需要从外界取得必要的信息

4.有一个或多个输出:算法的目的是为了求解，“解” 就是输出

5.有效性:算法中的每一个步骤都应当能有效地执行，并得到确定的结果

算法的4大表示方法：

1.自然语言

2.传统流程图

3.N/S结构化流程图

4.伪代码

结构化程序设计方法：

1.自顶向下

2.逐步细化

3.模块化设计

4.结构化编码

第二章完！