第一章信息技术概论.ppt

Click to edit Master title style 第6章 程序设计与算法 第6章 程序设计与算法 计算机应用基础 数学与计算机工程学院 程序设计是一门技术，甚至更是一门艺术。程序设计方法与技术的发展经历了结构化程序设计和面向对象程序设计两个阶段。 计算机语言是指用于人与计算机之间通讯的语言，它是人与计算机之间传递信息的媒介。 计算机语言可以分成机器语言，汇编语言，高级语言三大类。 5.1 程序设计概述 1 .计算机语言的产生和发展 1．机器语言 机器语言通常是指一台计算机全部的指令集合。 机器语言由计算机中所有二进制指令构成。 在一种计算机上执行的机器语言程序，想要移植到另一种计算机上执行，几乎是不可能的。也就是说，机器语言因机器而异。 利用机器语言编写的计算机程序可以直接在计算机上运行，其运行效率是所有语言中最高的。机器语言是第一代计算机语言。 5.1 程序设计概述 2．汇编语言 汇编语言是一种符号化了的机器语言，它用一些简洁的英文字母、符号串来替代一个特定的指令的二进制串。 需要一种专门的程序，将汇编语言中的符号翻译成二进制机器指令，这种翻译程序被称为汇编程序。 和机器语言一样，汇编语言同样依赖于机器硬件，移植性不好，但效率仍十分高。 计算机机器语言与汇编语言统称为低级语言。 5.1 程序设计概述 3.高级语言 高级语言是一种接近于数学语言或人类的自然语言的计算机语言，同时不依赖于计算机硬件。 发展经历了从早期语言到结构化程序设计语言，从高级语言的下一个发展目标是面向应用。 编写的程序有很好的可读性和可移植性，程序运行效率较低。 编写的源程序必须经过“翻译”才能在计算机上运行。高级语言源程序“翻译”的方法主要有解释和编译两种，其区别在于是否形成“目标程序”。 5.1 程序设计概述 程序设计是计算机工作者一成不变的传统工作，编写好的计算机程序不仅要有良好的程序设计思想、方法和技术之外，程序设计风格也是很重要的。良好的程序设计风格可以使程序结构合理并且源程序代码易于维护。 5.1 程序设计概述 2 .程序设计风格与方法 1．程序设计风格 程序设计风格是指编写程序时所表现出来的特点、习惯和逻辑思路。 对程序进行阅读和跟踪，程序设计总的风格是简单和清晰，任何计算机程序首先必须是可以读懂和理解的。这就是著名的“清晰第一，效率第二”。 要养成良好的程序设计风格，需要考虑下面一些因素。 5.1 程序设计概述 （1）源程序的文档化 源程序文档化是指在源程序中必须包含一些内部文档，以帮助阅读和理解源程序。 比如： ① 符号名的命名规则② 程序注释③ 视觉组织 （2）数据说明的方法 比如： ① 数据说明的次序规范化。 ②说明语句中的变量安排有序。 ③合理利用注释 （3）语句的结构 （4）输入与输出 5.1 程序设计概述 2．结构化程序设计 （1）设计的原则 自顶向下、逐步求精、模块化及限制使用goto语句。 （2）基本结构与特点 结构化程序主要有三种结构： 顺序结构、选择结构、重复/循环结构 5.1 程序设计概述 图 5-1顺序结构 图 5-2 选择结构 5.1 程序设计概述 图5-3 当型循环与直到型循环 5.1 程序设计概述 3．面向对象程序设计 （1）面向对象的程序设计简介 （2）面向对象的基本概念 ① 对象 对象是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。 面向对象的程序设计方法中的对象是属性和方法的封装体。 一个对象由对象名、属性和操作3部分组成。 对象的基本特点是标识唯一性、分类性、多态性、封装性、模块独立性好。 5.1 程序设计概述 ② 类 ③ 封装性 指从外面看只能看到对象的外部特性，即只需知道数据的取值 范围和可以对该数据施加的操作，根本无需知道数据的具体结构 以及实现操作的算法。 ④ 消息 消息是一个实例与另一个实例之间传递的信息。 ⑤ 继承 ⑥ 多态性 多态性是指同样的消息被不同的对象接受时可导致完全不同的行为的现 象。 5.1 程序设计概述 算法（Algorithm）是指解题方案的准确而完整的描述，是一组严谨地定义运算顺序的指令的有序序列，并且每一个指令都是有效的、明确的，此序列被执行有限的次数后终止。 算法应具有以下5个基本特征。 ① 可行性：② 确定性③ 有穷性④ 有限的输入（足够的信息）⑤ 有限的输出 5.2 算法概述 1 .算法的定义和特征 2 .算法的基本特征 ① 正确性：算法应当满足具体问题的需求，是正确的，不含数据、语法错误。 ② 可读性：算法要易于理解，易于编码，易于调试。 ③ 健壮性：当输入非法数据时，算法能做出适当的反映或进行处理。 ④ 时间与空间效率：算法的执行时间要短，占用的存储空间要小