10 程序设计方法学(精品·公开课件).ppt

课件制作 第10章 程序设计方法学 主要内容 软件开发过程简介 程序设计方法的发展历程 面向过程的程序设计方法 Josephus问题结构化方法的实现 面向对象的方法 面向对象的软件开发 Josephus问题面向对象方法的实现 10.1 软件开发过程简介 基本术语 源程序：用源语言写的，有待翻译的程序 目标程序：也称为“结果程序”，是源程序通过翻译程序加工以后所生成的程序 翻译程序：是指一个把源程序翻译成等价的目标程序的程序 汇编程序：其任务是把用汇编语言写成的源程序，翻译成机器语言形式的目标程序 编译程序：若源程序是用高级程序设计语言所写，经翻译程序加工生成目标程序，那么，该翻译程序就称为“编译程序” 解释程序：也是一种翻译程序，同样是将高级语言源程序翻译成机器指令。它与编译程序不同点就在于：它是边翻译边执行的，即输入一句、翻译一句、 执行一句，直至将整个源程序翻译并执行完毕。 10.1 软件开发过程简介 软件设计开发过程 10.1 软件开发过程简介 软件过程建模 基本术语 软件过程: 是一组软件工程活动的总称, 它把用户需求转化为可执行的系统。它是生产软件产品的工具、方法和实践的集体 元过程: 描述、维护和演化软件过程的过程 软件过程模型: 对软件过程中的开发活动、产品、资源、人员等信息的抽象描述。它和软件过程之间的关系类似于程序和程序执行之间的关系 过程程序: 一种使用过程描述语言( PML) 所描述的可执行的过程模型 软件产品: 软件生命周期中生产的所有产品( 包括中间件产品和最终产品, 也包括所有版本的程序和各种文档) 工具: 是一组可执行程序的集合，通常由活动调用。开发工具一般用于需求规约、重用、建模、程序生成、编译、维护和文档生成等活动。 10.1 软件开发过程简介 软件过程建模 基本术语 用户: 在过程支持下使用工具进行开发工作的人，包括程序员、设计人员、质量工程师、项目管理员等 视图: 软件过程某一个侧面的信息, 是软件过程的一个投影 个体视图: 软件过程中每一个用户的任务和任务状态视图, 过程工程师可借此跟踪了解个体工作进度 过程模型演化: 以一种可控的方法对现有的模型进行修改, 使之适应新的需求和新的环境 软件过程建模：软件过程模型是对软件过程的抽象描述，这种描述可以是形式化的, 也可以是非形式化的。进行这种抽象描述的工程活动, 就称为软件过程建模 10.1 软件开发过程简介 软件过程建模 软件过程建模语言：UML(Unified Modeling Language,统一建模语言)，由OMG (Object Management Group,对象管理组织)110107年确认 10.1 软件开发过程简介 软件过程建模 软件过程建模工具 非形式化：MS Word, MS Visio 形式化：IBM Rational Software Architect V8.0 10.1 软件开发过程简介 软件开发与管理工具 软件开发工具：本节以Microsoft Visual Studio 6.0中 VC++ 6.0为例，简单介绍VC++ 6.0集成开发环境的若干概念： IDE （Integrated Development Environment，集成开发环境）：是指集源程序编辑、编译、链接、调试于一体的计算机程序设计语言开发平台 Workspace（工作区）：为便于大型软件开发工作管理而设置的项目管理环境（文件名后缀为.dsw），通常由若干相关项目组成； Projects（项目）：通常是指具有功能相对完整、可独立执行的软件模块，由若干文件组成，管理这些文件的文件为项目文件（文件名后缀为.dsp）； Files（文件）：主要指项目源程序文件（*.c, *.cpp,*.h）和资源文件（如程序中用到的位图文件、光标文件等）； 10.1 软件开发过程简介 软件开发与管理工具 软件开发工具 10.1 软件开发过程简介 软件开发与管理工具 软件开发管理工具(SourceSafe) 10.2 程序设计方法的发展历程 面向过程的程序设计方法 程序的目的：用于数学计算 主要工作：设计求解问题的过程 缺点：对于庞大、复杂的程序难以开发和维护 面向过程的结构化程序设计方法 设计思路：自顶向下、逐步求精。采用模块分解与功能抽象，自顶向下、分而治之 程序结构： 按功能划分为若干个基本模块，形成一个树状结构 各模块间的关系尽可能简单，功能上相对独立；每一模块内部均是由顺序、选择和循环三种基本结构组成 其模块化实现的具体方法是使用函数(子程序) 10.2 程序设计方法的发展历程 面向过程的结构化程序设计方法 优点：有效地将一个较复杂的程序系统设计任务分解成许多易于控制和处理的子任务，便于开发和维护 缺点： 可重用性差、数据安全