计算机科学概论第4章 程序设计初步.pptVIP

* * 第四章 程序设计初步 主要内容 * * 4.1 程序设计语言 4.2 结构化程序设计的思想 4.3 计算机程序的运行过程 4.4 算法设计初步 4.5 面向对象编程思想 4.6 计算机程序概述 4.1 程序设计概述 * * 程序： 完成或解决某一问题的方法和步骤，是由有限步骤所组成的一个有机的序列。 计算机程序： 为了解决某一特定问题而用某种计算机程序设计语言编写出的代码序列。 程序的性质： 目的性：程序都有明确的目的，运行时能完成一定的功能。 分步性：程序分为许多步骤，稍大的程序不可能一步就解决问题。 有限性：求解步骤不可能是无穷的，必须在有限步骤内解决问题。 操作性：对某些对象进行一系列操作，改变程序状态，完成功能。 有序性：解题步骤要按一定的顺序排列的。 4.1.2 为什么学习程序设计 * * 1 进一步了解计算机的工作原理和工作过程 2 要养成严谨的软件开发习惯，熟悉软件工程的基本原则 3 程序设计是计算机应用人员的基本功 4 无现成软件时，需要依据问题的数学描述编程求解问题 4.2 程序设计语言 机器语言 由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 ‘ 程序结束 4.3 结构化程序设计的基本思路 * * 自顶向下 程序设计时，应先考虑总体，后考虑细节； 先考虑全局目标，后考虑局部目标 逐步求精 对复杂问题，应设计一些子目标作过渡，逐步细化 模块化 把程序要解决的总目标分解为子目标，再进一步分解为具体的小目标，逐一完成这些目标 限制使用Go To 程序的质量与Go To语句的数量成反比 4.4 计算机程序的运行过程 * * 思考 用汇编语言、高级语言编写的程序，能够被计算机直接识别并执行？ 所有非二进制语言编写的代码都必须通过特定的程序转换成机器语言才能被机器执行。这个特定的程序被称为翻译程序。 运行过程 程序运行一般要经过四个阶段：编辑-编译-连接-运行 编辑 源程序 编译 连接 运行 高级语言翻译程序——编译方式 * * 编译程序对整个源程序经过编译处理，产生一个与源程序等价的目标程序；目标程序还可能要调用一些其他语言编写的程序和程序库中的标准子程序，通过连接程序将目标程序和有关的程序库组合成一个完整的可执行程序。执行速度快，修改源程序后都必须重新编译。 一般高级语言（C/C++、PASCAL、FORTRAN、COBOL等）都是采用编译方式。 目标程序 源程序 可执行程序 编译程序 连接程序 数据 计算结果 4.5 算法设计初步 * * 定义 计算机算法就是计算机解决问题的方法。可分为两大类别：数值算法和非数值算法。 自然语言描述算法 人们日常生活中使用的语言描述求解问题的步骤。用自然语言描述算法简单、通俗易懂，但文字冗长，容易出现“歧义性”。 用流