e C 第一章程库设计基础知 计算机工作原理 存储程序,程序控制 计算机的机器语言和高级语言 ◆机器语言:用0和1组成的机器指令编写的程序,就是机器语言源 程序。 ◆汇编语言:用符号代替后的指令,就叫汇编语言,又称符号语言 今高级语言:用接近人的自然语言和数学表达式的一种语言。 高级语言源程序经过编译,转换为机器指令目标程序。 2/80
2 /80 第一章 程序设计基础知识 一、计算机工作原理 存储程序,程序控制。 二、计算机的机器语言和高级语言 ❖机器语言:用0和1组成的机器指令编写的程序,就是机器语言源 程序。 ❖汇编语言:用符号代替后的指令,就叫汇编语言,又称符号语言。 ❖高级语言:用接近人的自然语言和数学表达式的一种语言。 高级语言源程序经过编译,转换为机器指令目标程序
e C 、算法与程序设计 ◆算法的概念 程序设计=算法+数据结构 ◆算法:解决一个问题而采取的方法和步骤。是解题方法的精确描述。 ◆算法的特点:输入性、输出性、有限性、确定性、可行性。 表示方法:自然语言、传统流程图、NS流程图、伪代码。 考核要求: 了解计算机的工作原理 2、了解计算机语言的发展 3、掌握算法的概念及表示方法 3/80
3 /80 三、算法与程序设计 ❖算法的概念 程序设计=算法+数据结构 ❖算法:解决一个问题而采取的方法和步骤。是解题方法的精确描述。 ❖算法的特点:输入性、输出性、有限性、确定性、可行性。 ❖表示方法:自然语言、传统流程图、N-S流程图、伪代码。 考核要求: 1、了解计算机的工作原理 2、了解计算机语言的发展 3、掌握算法的概念及表示方法
e C 、C语言发展简史 1969~1971年 贝尔实验室的 Ken Thompson设计了UNX操作系统 1972~1973年 贝尔实验室的 Dennis m Richie bCPl基础上设计了C语言。 1971977年 出现不依赖于具体机器的C语言便宜文本,C迅速推广 1983年 美国ANS制定C语言标准,称为 ANSIC 5/80
5 /80 一、C语言发展简史 1969 ~1971年 贝尔实验室的Ken Thompson设计了UNIX操作系统。 1972~1973年 贝尔实验室的Dennis M RilchieBCPL基础上设计了C语言。 1971977年 出现不依赖于具体机器的C语言便宜文本,C迅速推广。 1983年 美国ANSI制定C语言标准,称为ANSI C
e C 二、C语言的特点 C语言同时具有汇编语言和高级语言的优势。 (1)语言简洁、紧凑,使用方便、灵活 32个关键字,9种控制语句,构成了C语言的全部指令 (2)运算符极其丰富 34种运算符,表达式类型多样化,可以实现其他高级语言难以实 现的运算。 (3)生成的目标代码质量高,程序执行效率高。程序可移植性好。 (较之汇编语言)。 (4)数据结构类型丰富。 整型、实型、字符型、数组、结构体、共用体、指针等。 (5)结构化控制语句 顺序、条件、循环结构,结构化设计的理想语言。 6/80
6 /80 二、C语言的特点 C语言同时具有汇编语言和高级语言的优势。 (1)语言简洁、紧凑,使用方便、灵活。 32个关键字,9种控制语句,构成了C语言的全部指令 (2)运算符极其丰富。 34种运算符,表达式类型多样化,可以实现其他高级语言难以实 现的运算。 (3)生成的目标代码质量高,程序执行效率高。程序可移植性好。 (较之汇编语言)。 (4)数据结构类型丰富。 整型、实型、字符型、数组、结构体、共用体、指针等。 (5)结构化控制语句。 顺序、条件、循环结构,结构化设计的理想语言
e C (6)语法限制不严格,程序设计自由度大 如书写形式自由,运行时不做数组边界检查;类型使用 灵活; 允许几乎所有类型转换 (7)允许直接访问物理地址,进行位操作,操纵硬件 实现汇编语言的大部分功能,可以写系统软件, 在C语言中,除实现顺序、选择和循环三种基本结构等 的9条控制语句外,输入输出操作均由标准库函数(不是 C语言的组成部分)来实现。 7/80
7 /80 (6)语法限制不严格,程序设计自由度大。 如书写形式自由,运行时不做数组边界检查;类型使用 灵活; 允许几乎所有类型转换。 (7)允许直接访问物理地址,进行位操作,操纵硬件。 实现汇编语言的大部分功能,可以写系统软件。 在C语言中,除实现顺序、选择和循环三种基本结构等 的9条控制语句外,输入输出操作均由标准库函数(不是 C语言的组成部分)来实现