C语言程序设计（一）-基础知识2

15. 程序设计是指从确定任务到得到结果、写出文档的全过程

16. 程序设计工作过程

a) 问题分析

b) 设计算法

c) 编写程序

d) 对源程序进行编辑、编译和连接

e) 运行程序，分析结果

f) 编写程序文档

17. 程序包括两方面的信息

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

b) 对操作的描述。即要求计算机进行操作的步骤，也就是算法

18. 算法+数据结构=程序

19. 算法的特性

a) 有穷性

b) 确定性

c) 有零个或多个输入

d) 有一个或多个输出，没有输出的算法是没有意义的

e) 有效性

20. 算法的表示方法

a) 自然语言

b) 传统流程图（三种基本结构）

i. 顺序结构

ii. 选择结构

iii. 循环结构

1. 当型循环结构（while）

2. 直到型循环结构（until）

c) 结构化流程图

d) N-S流程图

e) 伪代码

f) 计算机语言

21. 结构化方法的基本要点

a) 自顶向下

b) 逐步细化

c) 模块化设计

d) 结构化编码

22. 结构化编码（coding），就是将已经设计好的算法用计算机语言来表示，即根据已经细化的算法正确地写出计算机程序