文档介绍：C语言发展历史
C语言特点
C程序格式和结构特点
C程序上机步骤
第一章 C语言概述
一切从一个叫“Space Travel”的电子游戏开始……
为了让他的游戏能在PDP-7上运行,Ken Thompson用汇编语言编写了一个操作系统——UNIX
汇编太不好用了,Thompson需要高级语言
试验了一些高级语言,包括Fortran,都不理想
他在BCPL基础上,自己设计了一个B(简化的BCPL语言)语言,并用B语言编写了unix在PDP7上实现。
UNIX开始发展,B语言也不够用了
Dennis Ritchie加入,把B改造成C
开始用C重写UNIX,并逐步修改至今。
C语言的诞生
C语言之父,Unix之父Dennis M. Ritchie
程序
计算机程序:是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。(通俗讲:可以被计算机连续执行的一条条指令的集合。或者:人与机器对话的语言)
程序设计:用程序设计语言编写程序的过程。
程序=数据结构+算法
数据结构
没有标准的定义。
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
包含:
数据集合中各数据元素之间的逻辑关系(逻辑结构)
对数据处理时,各数据元素在计算机中的存储关系,即数据的存储结构
对各种数据结构进行的运算
算法
广义:为了解决一个问题而采取的方法和步骤。
计算机算法:为解决某个特定问题而采取的确定且有限的步骤。
特性:
有穷性
确定性
零个或多个输入
1个或多个输出
有效性
起止框
处理框
输入输出框
判断框
流程线
连接点
流程图表示算法
程序设计语言
1. 机器语言
在计算机问世的初期,只能用二进制的0、1代码组成的指令来编写程序,这就是“机器语言”。它是CPU可以识别的一组由0和1序列构成的指令码。
机器语言编写的1+1程序
10111000
00000001
00000000
00000101
00000001
00000000
2. 汇编语言
为了减轻用机器语言编程的劳动强度,人们用一些简单而又形象的符号来代替每一条具体的机器指令,这就形成了“符号语言”。在此基础上,把一些子程序、寄存器等也用符号来表示,这就是“汇编语言”。
汇编语言(Assemble Language)编写的1+1程序
MOV AX, 1
ADD AX, 1
3. 高级语言
为了避开具体的机器,用一些符号来描述解题的意图,尽量接近于数学公式的自然描述,所书写的程序能够通过各类机器对应的翻译程序即可在各类机器上运行,便出现了高级语言。世界上第一个高级语言是1954年出现的FORTRAN,主要用于科学计算;1972年以后出现了C语言等。