《C程序设计》(谭浩强)笔记2:第二章

tech2026-06-19  9

1 程序=数据结构+算法

2 数据结构:对数据的描述,包括数据类型和数据组织形式

3 算法:对操作的描述,为解决一个问题而采取的方法和步骤

4 计算机算法两大类别:数值运算算法(方程根定积分等)和非数值运算算法(事务管理里的排序检索等,更广泛)

5 算法的特性:(1)有穷性(2)确定性(3)零或多个输入(4)一或多个输出(5)有效性

6 表示算法的方式:(1)自然语言(2)流程图(3)N-S图(4)伪代码(5)计算机语言

7 结构化程序设计方法:(1)自顶向下(2)逐步细化(3)模块化设计(4)结构化编码

8 结构化程序设计方法用来解决人脑思维能力的局限性和被处理问题的复杂性之间的矛盾。

9 模块化设计:将程序功能分成若干子模块,子模块具备独立性,耦合性越少越好,分而治之。

10 结构化编码:利用结构化语言(C、VB等)对设计好的算法进行编程。

11 程序中的三种基本结构:(1)顺序结构(2)选择结构(3)循环结构

12 流程图元素: 12 N-S图元素:

最新回复(0)