第6章3程序设计基础.ppt

§6.3 程序设计基础 6.3.1程序和程序设计的概念 1. 程序 2. 程序设计 6.3.2 程序设计语言和语言处理程序 1. 程序设计语言 3. 语言处理程序 6.3.3 程序设计方法与风格 1. 程序设计应遵循的基本原则 2. 形成良好的程序设计风格 6.3.4 结构化程序设计 一、 三种基本结构与特点 二、结构化程序设计的基本原则 三、结构化程序设计方法 6.3.5 面向对象的程序设计方法 一、关于面向对象方法 二、面向对象方法的几个基本概念 2. 类(Class)和实例(Instance) 3.属性（Property） 4.方法（Method） 5. 消息(Message) 6. 事件、事件过程和事件驱动 7. 继承(Inheritance) 8. 多态性(Polymorphism) 三、面向对象程序设计的优点 6.4 多媒体技术基础 (自学) * * * 从解决问题的角度看: 程序是用计算机语言表示的解题方法和步骤。 从计算机运行的角度看： 程序是一系列指令的有序集合。 从数学的角度看： 程序是由输入映射到输出的函数，即：O=P(I)。 从算法和数据结构的角度看： 著名的计算机科学家Niklause Wirth教授提出： 程序＝ 数据结构+算法，认为程序就是算法和数据结构的统一体。 要用计算机解决实际问题，首先要对问题进行分析并建立数学模型，然后考虑数据的组织方式和算法，并选用某一种程序设计语言编写程序，最后调试程序，运行程序产生预期的结果，这个过程称为程序设计。程序设计的一般步骤为： (1) 建立数学模型并确定算法; (2) 算法设计与描述; (3) 编写程序; (4) 程序的测试与运行。 程序设计三要素: 算法、数据结构以及程序设计方法学。 (1) 机器语言 (2) 汇编语言 (3) 高级语言 2.常用语言简介 (1)FORTRAN 语言 (2)Cobol语言 (3)BASIC 语言 (4)Pascal语言 (5)C/C++语言 （6)Java语言 语言处理程序就是翻译,它有两种典型的方式: (1)解释方式 (2)编译方式 相应的语言处理程序有: (1)汇编程序 (2)解释程序 (3)编译程序 用高级语言编写程序 , 接近自然语言与数学语言，易学、易用、易维护。 但是,计算机硬件不能直接识别高级语言中的语句，必须要将其翻译成机器语言才能够在计算机上运行。 ① 抽象准则 抽象是人们处理复杂问题时最有力、最基本的方法和手段，通过抽象可以提取出每个独立个体的本质属性。 程序处理的对象是数据，而数据是对所要处理的具体对象的抽象。 ② 结构化准则 程序的控制结构是程序的基本框架，应用不当就会直接影响程序的清晰度。 ③ 局部化与信息隐蔽原则 (1) 源程序文档化 ① 符号名的命名要符合规则,还要能见名思意。 ② 程序注释：适当的注释能够帮助读者理解程序。 ③ 视觉组织：用缩进或空格使程序的结构一目了然。 (2) 数据说明的方法 ① 数据说明的次序规范化。 ② 说明语句中变量安排有序化。 ③ 使用注释来说明复杂数据的结构。 (3) 语句的结构 程序应该简单易懂，语句构造应该简单直接。 (4) 输入和输出 输入和输出的方式和格式应尽可能方便用户的使用。 结构化程序设计是指程序具有一个合理结构以保证程序正确性而规定的一套如何进行程序设计的准则。其目的是以程序静态结构的良好性保证程序动态运行的正确性，即通过设计结构良好的程序，使其易理解、易调试、易维护，以提高软件开发的效率，减少出错率，保证正确性。 处理1 处理2 (a) 顺序结构 条件 处理 (c) 循环结构 满足 不满足 条件 处理1 处理2 (b) 选择结构 满足 不满足 特点： 只有一个入口 只有一个出口 每一个基本结构中的每一部分都有机会执行到 结构内不存在“死循环” 自顶向下（先考虑总体，后考虑细节） 逐步求精 模块化 限制使用goto语句 要求把程序的结构规定为顺序、选择和循环三种基本机构，并提出了自顶向下、逐步求精、模块化程序设计等原则。 结构化程序设计是把模块分割方法作为对大型系统进行分析的手段，使其最终转化为三种基本结构，其目的是为了解决由许多人共同开发大型软件时，如何高效率地完成可靠系统的问题。 程序的可读性好、可维护性好成为评价程序质量的首要条件。 缺点：程序和数据结构