计算机语言按其发展过程一般分为机器语言、汇编语言、高级语言。
计算机科学家沃思(Nikiklaus Wirth):程序=算法+数据结构(程序=算法+数据结构+程序设计方法+语言工具和环境)
算法是灵魂,数据结构是加工对象,语言是工具。
算法
- 定义:解决某类问题的方法
- 分类:数值算法、非数值算法
- 特点:确定性、有穷性、可执行性、输入、输出(至少有一个输出)
- 评价:时间复杂度、空间复杂度
- 描述方法:自然语言、伪代码(pseudo code)、流程图(传统流程图、NS流程图)
程序基本结构:顺序、选择、循环。
C语言发展史
- 1960:ALGOL60语言
- 1963:CPL(Combined Programming Language)
- 1967:BCPL(Basic Combined Programming Language)
- 1970:B语言
- 1972:C语言
C语言编译
- 编辑:用文本编辑工具软件输入和修改C语言的源程序,扩展名“.c”
- 编译:将C源程序翻译成二进制目标程序,扩展名“.obj”
- 连接:将编译过的目标程序和程序中用到的库函数连接装配在一起,形成可执行的程序代码(二进制代码),扩展名“.exe”
- 运行:将可执行文件调入内存执行