程序的设计基础.ppt

程序设计基础 计算机语言、程序、程序设计 人与计算机交流的工具。 计算机为完成序某一个任务用计算机语言编写的一系列指令的集合。 分析问题、编写程序的过程 计算机语言 计算机语言--机器语言 机器语言是由0和1二进制代码按一定规则组成的、能被机器直接理解和执行的指令集合。机器语言中的每一条语句实际上是一条二进制形式的指令代码，指令格式如下： 计算机语言--机器语言 例如，计算A=15+10 的机器语言程序：00001111 ： 把15放入累加器A中00001010 ： 10与累加器A的值相加， 结果仍放入A中 ： 结束，停机 特点： 编程工作量大，难学、难记、难修改， 是面向机器的语言 程序代码不需要翻译 所占空间少，执行速度快。 计算机语言—汇编语言 将机器指令的代码用英文助记符来表示，代替机器语言中的指令和数据。 例如，计算 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++、Java、Visual Basic等。 语言处理程序 — 汇编程序 汇编程序是将汇编语言编制的程序（源程序）翻译成机器语言程序（目标程序）的工具。 汇编程序的具体翻译工作步骤： ① 用机器操作码代替符号化的操作符。 ② 用数值地址代替符号名称。 ③ 将常数翻译为机器的内部表示。 ④ 分配指令和数据的存储单元。 语言处理程序 — 高级语言翻译程序 1)解释方式 解释方式的翻译工作由解释程序来完成。解释程序对源程序进行逐句分析，若没有错误，将该语句翻译成一个或多个机器语言指令，然后立即执行这些指令；若解释时发现错误，会立即停止，报错并提醒用户更正代码。解释方式不生成目标程序。 语言处理程序 — 高级语言翻译程序 2)编译方式 翻译工作由编译程序完成。编译程序对整个源程序经过编译处理，产生一个与源程序等价的目标程序；目标程序还可能要调用一些其他语言编写的程序和程序库中的标准子程序，通过连接程序将目标程序和有关的程序库组合成一个完整的可执行程序。执行速度快，修改源程序后都必须重新编译。一般高级语言（C/C++、PASCAL、FORTRAN、COBOL等）都是采用编译方式。 语言处理程序 — 高级语言翻译程序 结构化程序设计 基本观点： 程序设计方法应以能设计出结构清晰、可读性强、易于分工合作编写和调试的程序。 结构化设计方法是以模块化设计为中心 (1) 模块化 把程序划分为若干个部分，每个部分独立存放、完成一个特定的功能。 一个模块可以是一条语句、一段程序、一个函数等 (2) 目的 降低程序的复杂度，使程序便于阅读、调试和维护。 (3) 基本特征 每个模块仅有一个入口和一个出口 结构化程序设计 任何复杂的算法都可以通过由程序模块组成的三种基本程序结构实现 (1) 顺序结构 按程序语句或模块在执行流中的顺序逐个执行 (2) 选择结构 按设定的条件实现程序执行流的多路分支 (3) 循环结构 按给定的条件重复执行指定的程序段或模块 结构化程序设计 结构化程序设计 结构化程序设计 结构化程序设计 结构化程序设计思想 1、基本思想: “自顶向下, 逐步求精” (1) 自顶向下 将复杂的问题划分为小问题，找出问题的关键、重点所在，然后用精确的思维定性、定量地描述问题。 (2) 逐步求精 复杂问题经抽象化处理变为相对比较简单的问题。经