6程序设计基础.pptVIP

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