文档介绍：程序设计基础
重庆邮电大学计算机科学与技术学院
冯潇
******@cqupt.
2018/1/11
1
课程内容
程序设计概述
语言处理程序
算法
2018/1/11
新生报到
注册、转交组织关系、缴学费、办卡……
开学典礼
宣布开始、介绍出席校领导、领导讲话、学生代表发言、散会
四年大学学****br/>公共基础课、专业基础课、核心专业课
程序
描述完成某功能所涉及的对象和动作规则
日常生活中程序无处不在
2018/1/11
计算机为完成某任务所必须执行的一系列指令集合
如:找出班上高数的最高成绩
int i=0,max, class[30];
max = class[0];
while(i<30)
{ if(class[i]>max)
max = class[i]; i++;
}
printf(“Highest Score:%d”,max);
计算机程序
2018/1/11
描述问题的每个对象以及它们之间的关系
描述对这些对象所作的动作和这些动作完成的先后顺序
程序= 算法+ 数据结构
计算机程序的共同性质
目的性:程序有明确的目的
分步性:由一系列可执行的步骤组成
有序性:不可随意改变程序执行步骤的顺序
有限性:程序所包含的步骤是有限的
操作性:对某些对象进行操作,改变其状态,完成功能
计算机程序描述的内容
2018/1/11
机器语言
由0和1二进制代码按照一定规则组成的、能被机器直接理解和执行的指令集合
指令由操作码和操作数构成
计算A=15+10 的机器语言程序如下:
10110000 00001111: 把15放入累加器A中
00101100 00001010: 10与累加器A的值相加,结果仍放入A中
11110100: 结束,停机
程序设计语言的发展
2018/1/11
汇编语言
将机器指令的代码用英文助记符来表示,代替机器语言中的指令和数据。例如用ADD表示加、SUB表示减、JMP表示程序跳转等等,这种指令助记符的语言就是汇编语言。
例如,计算 A=15+10 的汇编语言程序:
MOV A,15 :把15放入累加器A中
ADD A,10 :10与累加器A相加,结果存入A中
HLT :结束,停机
汇编语言克服了机器语言难读等缺点,保持了其编程质量高,占存储空间少,执行速度快的优点。常用于过程控制等编程。汇编语言面向机器,使用者需要专业知识。
汇编语言编写的程序,必须翻译成机器语言,才能被计算机执行。
2018/1/11
高级语言是由表达各种意义的词和数学公式按照一定的语法规则来编写程序的语言。
高级语言编程效率高;由于与具体机器无关,因此程序的通用性强。
例如,计算 A=15+10 的BASIC语言程序如下:
A=15+10 ‘ 15与10相加的结果放入A中
PRINT A ‘输出A
END ‘程序结束
高级语言
2018/1/11
语言处理程序
汇编程序:将汇编语言编制的程序(源程序)翻译成机器语言程序(目标程序)的工具
汇编语言
源程序
汇编程序
机器语
言程序
汇编程序的具体翻译工作步骤:
①用机器操作码代替符号化的操作符。
②用数值地址代替符号名称。
③将常数翻译为机器的内部表示。
④分配指令和数据的存储单元。
2018/1/11
高级语言翻译程序
编译方式
翻译工作由编译程序来完成。
编译程序对整个源程序经过编译处理,产生一个与源程序等价的目标程序;
目标程序还可能要调用一些其他语言编写的程序和程序库中的标准子程序,通过连接程序将目标程序和有关的程序库组合成一个完整的可执行程序。执行速度快,修改源程序后都必须重新编译。
一般高级语言(C/C++、PASCAL、FORTRAN、COBOL等)都是采用编译方式。
2018/1/11