第1章 程序设计基础

计算机语言按其发展过程一般分为机器语言、汇编语言、高级语言。

 

计算机科学家沃思（Nikiklaus Wirth）：程序=算法+数据结构（程序=算法+数据结构+程序设计方法+语言工具和环境）

算法是灵魂，数据结构是加工对象，语言是工具。

 

算法

• 定义：解决某类问题的方法
• 分类：数值算法、非数值算法
• 特点：确定性、有穷性、可执行性、输入、输出（至少有一个输出）
• 评价：时间复杂度、空间复杂度
• 描述方法：自然语言、伪代码（pseudo code）、流程图（传统流程图、NS流程图）

程序基本结构：顺序、选择、循环。

 

C语言发展史

• 1960：ALGOL60语言
• 1963：CPL（Combined Programming Language）
• 1967：BCPL（Basic Combined Programming Language）
• 1970：B语言
• 1972：C语言

C语言编译

1. 编辑：用文本编辑工具软件输入和修改C语言的源程序，扩展名“.c”
2. 编译：将C源程序翻译成二进制目标程序，扩展名“.obj”
3. 连接：将编译过的目标程序和程序中用到的库函数连接装配在一起，形成可执行的程序代码（二进制代码），扩展名“.exe”
4. 运行：将可执行文件调入内存执行