第1章程序设计基础与算法.pptVIP

2.1 程序设计方法与风格P8 2.1 程序设计方法与风格 2.1 程序设计方法与风格p8 2. 程序设计风格: 1）源程序的文档化 符号名的命名: 既要符合语法,又要有实际含义,以便理解程序功能。 视觉组织: 在程序中利用空格、空行、 缩进技巧使程序层次清晰。 正确的程序注释: 序言性注释和功能性注释 2.1 程序设计方法与风格 2. 程序设计风格: 2）数据说明方法:见名知义 数据说明的次序规范化 各种不同种类的数据说明的次序，最好固定下来，易于查找数据属性。 说明语句中变量安排有序化 一个语句中需要声明多个变量，应按字母顺序排列。 使用注释来说明复杂数据的结构 2.1 程序设计方法与风格 2. 程序设计风格: 3）语句的结构 一行内只写一个语句 数据结构要有利于程序的简化,程序要模块化 程序编写要做到清晰第一,效率第二 尽量使用库函数 避免不必要的转移,避免采用复杂的条件语句 不要修补不好的程序,要重新编写 2.1 程序设计方法与风格 2. 程序设计风格: 4）输入/输出 对输入数据要检查数据的合法性 交互式输入数据时应有必要的提示信息 应允许缺省值，提高输入数据的效率 若用户输入某些数据后可能产生严重后果，应给用户输出必要的提示并要求用户确认（容错处理） 输入格式要简单，使得输入的步骤和操作尽可能简单 当程序设计语言对输入格式有严格要求时,应保持输入格式与输入语句的一致性 输出数据的格式应清晰，美观；输出数据时要加上必要的提示信息 程序设计方法的发展历程 —面向过程的程序设计方法 设计语言：高级语言（过程式语言）（ Basic语言等） 程序构成：数据结构+算法 程序目的：用于数学计算 主要工作：对解题过程进行详细描述，每一步的 操作用户要亲自编写 程序设计方法的发展历程 —面向过程的结构化程序设计方法 程序设计方法的发展历程 —面向过程的结构化程序设计方法 结构化程序设计的原则 自顶向下: 先总体,后细节,先全局,后局部 逐步求精: 对复杂问题,应设计一些子目标 做过渡,逐步细化。 模块化: 采用模块分解与功能抽象 限制使用goto语句 程序设计方法的发展历程 —面向过程的结构化程序设计方法 程序设计方法的发展历程 —面向过程的结构化程序设计方法 程序设计方法的发展历程 —面向过程的结构化程序设计方法 缺点：可重用性差、数据安全性差、难以开 发大型软件和图形界面的应用软件 把数据和处理数据的过程分离为相互独立的实体。 当数据结构改变时，所有相关的处理过程都要进行相应的修改。 每一种相对于老问题的新方法都要带来额外的开销。 图形用户界面的应用程序，很难用过程来描述和实现，开发和维护也都很困难。 2.3 面向对象的程序设计 ?面向对象的程序设计 思想: 主张从客观世界固有的事物(对象)出发来构造系统，提倡用人类在现实生活中常用的思维方法来认识、理解和描述客观事物。 2.3 面向对象的程序设计 ?面向对象的程序设计 对象=数据结构+算法 程序=对象+对象+..... 特点： 是高级语言，具有结构化程序设计特点。 将客观事物看作具有属性和行为的对象。 不再将问题分解为过程，而是将问题分解为对象，一个复杂对象由若干个简单对象构成。 通过抽象找出同一类对象的共同属性和行为，形成类。 通过消息实现对象之间的联系，构造复杂系统。 通过类的继承与多态实现代码重用（***） 2.3 面向对象的程序设计 2.3 面向对象的程序设计 优点： 使程序能够比较直接地反映问题域的本来面目，软件开发人员能够利用人类认识事物所采用的一般思维方法来进行软件开发。 2.3.2面向对象方法的基本概念 ——对象 一般意义上的对象： 是现实世界中一个实际存在的事物。 可以是有形的（比如一辆汽车），也可以是无形的（比如一项计划）。 面向对象方法中的对象： 是系统中用来描述客观事物的一个实体，它是用来构成系统的一个基本单位。对象由一组属性和一组行为构成。 属性：用来描述对象静态特征的数据项。 行为：用来描述对象动态特征的操作序