字符字符串-软件开发技术基础.PPT

主讲老师:刘志强 提出的问题 传统程序设计方法的核心是什么？ 有哪些过程步骤？ 有哪些标志性技术、方法？ …… 教学目标 了解传统程序设计方法: 基本概念 方法及特点 步骤及准则 本单元涉及内容 第十章 传统的软件开发方法 10.1 结构化开发方法概述 10.2 系统分析与定义 10.3 系统设计 一. 结构化开发方法概述 用计算机求解实际问题的过程，就是运用各种软件开发方法开发软件应用系统的过程。 人们在长期的软件开发实践中总结出许多软件开发方法，结构化方法就是其中的一种。 1.结构化开发方法 传统软件系统开发方法的实质是结构化开发方法。 基本要点是： 自顶向下 逐步求精 模块化设计 基本思想： 把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 “自顶向下” 将复杂的大问题，分解为小问题，找出问题的关键、重点所在，同时找出技术难点。再用精确的思维定性、定量地描述问题。 问题的核心是”分解“。如何划分？准则是什么？ 实现的手段是”子程序“、”函数“，即模块化。 “逐步求精” 将现实世界的问题经抽象转化为逻辑空间或求解空间的问题。复杂问题经几次抽象处理，最后到求解域中只是非常简单的编程问题。 求解（抽象）过程可以划分为若干个阶段，在不同阶段用不同工具来描述。 求解过程也是逐步实现的；先用自然语言、DFD（数据流程图）等工具一步步地去抽象、描述，最后用计算机语言去实现。 模块化设计 模块化就是把程序划分为若干个模块，而每个模块完成一个子功能，把这些模块汇总构成一个有机整体的系统。 模块化的目的是为了降低软件复杂度，使软件设计，调试和维护等操作变得简易。 结构化编码 结构化编码方法强调清晰简洁，它有利于提高软件生产率及降低软件维护代价。 1966年Bohm和Jacopin就证明只要用三种基本结构，就足以表示所有形式的程序控制结构。 1978年Kernihan和Plauger对一些编码风格进行归纳，提出了16种具体方法。 结构化编码风格 尽量使用标准库函数 程序讲究清晰，避免过于精巧 对重复使用的表达式尽量调用公共函数代替 使用括号以避免二义性 用逻辑表达式代替分支嵌套 使用缩排格式 避免使用IF THEN 和空ELSE 注意计算机运算特点，如10.0乘0.1很少等于1.0 使用有意义的变量名 对输入进行错误判别 注释勿用太滥 模块化功能专一,模块间偶合清晰 递归定义的DS尽量采用递归过程访问 把大程序分成小块去编写和测试 勿追求不必要的效率,尽量采用基本控制结构 避免循环多个出口 结构化方法的体系结构 结构化方法的体系结构是: 结构化分析 （SA—Structure Analysis） 结构化设计 （SD—Structure Design） 结构化程序设计 （SP—Structure Programming） 结构化分析SA SA方法是建立在自顶向下、逐步求精思想基础上的分析方法; 要点：分解和抽象： 把复杂问题自顶向下逐层分解，再从分解出的对象中抽象出相对简单的子问题。 经过一系列分解和抽象，到最底层的问题已经是很容易求解的了。 结构化设计SD SD方法是由IBM公司的Constantine等人花了十几年时间研究出来的一种程序设计方法，发表于1974年。 SD是一种用于概要设计的方法，与SA方法配合使用。 其目标：建立一个结构良好的软件系统。 SD方法的基础是数据流程图，因此也称为面向数据流的设计方法。 结构化程序设计SP SP的思想最早是由著名计算机科学家E.W.Dijkstra提出的。 1966年Bohm和Jacopin证明了只用三种基本结构就能实现任何一个入口，一个出口的程序； 1977年IBM公司的Mills又进一步提出：“程序应该只有一个入口和一个出口”。 在长期程序设计的实践中，SP方法不断得以完善，使之成为开发传统应用领域应用系统的主要方法之一。 关于SP的描述 北大王选院士认为 没有GOTO语句 一个入口、一个出口 自顶向下，逐步求精分解 主程序员组 SA的基本特点：分析与抽象 采用用户容易理解的图形工具 从全局认识系统,采用自顶向下,逐级分析的方式 SP的优点 自顶向下，逐步求精方法符合人们解决复杂问题的普遍规律。 模块化设计便于协同开发，提高软件系统的成功率和生产率。 用先全局后局部，先整体后细节，先抽象后具体的逐步求精过程开发的程序有清晰的层次结构，容易理解和阅读。 不使用GOTO语句，使程序静态结构和程序动态执行情况一致，容易理解和阅读，开发出的程序容易修改和维护。 程序采用三种基本结构，有确定的逻辑结构，可读性好。 共用模块可重用。 SP的缺点 SP方法是面向过程的设计方法，对复杂问题的描述有很大的局限性。 SP方法设计的子程序