程序设计与方法学要点.doc

西安科技大学 程序设计方法学 的复习笔记 姓名： XXX 学号： 120801XXXX 专业班级：软件工程12XX班 第一章绪论： 一：程序设计方法学：指的是在计算机上用可执行的程序化代码来有效的描述与解决特定问题算法的过程。 历经阶段： 面向计算机的程序设计 2、面向过程的程序设计 3、面向对象的程序设计 （封装，继承，；多态） 4、面向组件式的程序设计 5、其他的程序设计（递归，嵌入式） 二：三种基本的程序结构（结构流程图） 1：选择结构 2：顺序结构 3：循环结构 三：算法： 含义：所谓算法就是指解决特定问题而需要执行者一步一步的施行的有穷操作过程的描述。 5大特征：有穷行 确定性 数据输入 信息输出 可执行性 四：程序设计的表示方法：图形（程序流程图） 表格（判定表） 语言（程设计语言） 五：程序设计的基本特征 结构化 模块化 对象化 （OOP，Object Oriented Programming） 智能化 （AOP， Agent Oriented Programming） 第二章节 一：图灵机的概念： 图灵机是一种抽象计算模型，用来精确定义可计算函数，是由一个控制器和一根假设无线长的工作带组成，工作带起着储存作用，被划分为很多大小相同的方格，每个方格上可以书写特定的英文字母 二： 通用图灵机的思想： 把任意一台图灵机T的指令表编码成在磁带上表示为0和1的串。 第三章 结构化程序设计方法 一：GOTO语句的三大缺点： 1、破换了程序的动静一致性 2、程序不易测试 3、限制了代码的优化 二：结构化程序设计： 1：所谓结构化程序设计：就是采用以逐步降低算法抽象级为中心的一套程序设计方法而得到的具有良好结构的程序。 2：好的结构化程序的特点： 一个比较好的结构程序在结构方面应具有以下两个特点： （1）大型程序按照其功能进行模块化分 （2）每一个基本程序单元具有的特征： ① 单入口、单出口 ② 由三种基本结构组成，控制使用goto语句 ③ 无死语句，即程序中不存在永远执行不到的语句 ④ 无死循环 ⑤ 书写格式清晰 3：优点 （1）程序便于分工编制 （2）有利于提高软件的生产效率 （3）结构清晰，易于阅读理解和保证其可靠性 （4）易于修改，便于维护和验证其正确性 （5）易于移植 三：逐步求精含义：既是一种程序设计方法，也是验证程序正确性的方法 四：N—S图主要特点是： (1)不使用流线，即不允许流程任意转移，而只能从上到下顺序进行。这样避免了流程转来转去而影响流程思路的理解； (2)采用三种基本结构作为构造算法的基本单元: 1)顺序结构:在这种结构中各模块是按照他们出现的先后顺序执行的，即A模块先于B模块执行，A与B模块之间是顺序关系 1、选择结构： 在计算机应用的许多场合，要求程序按照给定的条件进行分析、比较和判断，并根据判断后的不同情况进行不同的处理。此类情况即为选择结构 循环结构：循环是指对同一个程序段重复执行若干次，被重复执行的部分成为循环体。循环结构就是根据给定条件成立与否，来决定是否执行循环体。 五：非结构化到结构化程序的转化 1：代码复制法 2：条件复合技术 3：布尔标志技术 第四章：设计模式 一: 设计模式的三种模型分类： A 创建型模式：5种 1、单例模式：单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例单例模式。单例模式只应在有真正的“单一实例”的需求时才可使用。 2、抽象工厂模式：客户类和工厂类分开。消费者任何时候需要某种产品，只需向工厂请求即可。消费者无须修改就可以接纳新产品。缺点是当产品修改时，工厂类也要做相应的修改。如：如何创建及如何向客户端提供。 3、建造者模式：将对象的内部表象和对象的生成过程分割开来，从而使一个建造过程生成具有不同的内部表象的产品对象。建造模式使得产品内部表象可以独立的变化，客户不必知道产品内部组成的细节。建造模式可以强制实行一种分步骤进行的建造过程。 4、工