第6章软件编码(简要)祥解.ppt

* * 若假定模块是单入口的程序，则整个模块中只有一个程序，这时的p=1。因此可以简化公式，不如从出口到入口的那条虚线而当作无向图： V(G)=m-n+2 * 利用McCabe环路复杂度度量时，有几点需要说明： (1)环路复杂度取决于程序控制结构的复杂度。当程序的分支数目或循环数目增加时其复杂度也增加。环路复杂度与程序中覆盖的路径条数有关。 (2)环路复杂度是可加的。例如，模块A的复杂度为3，模块B的复杂度为4，则模块A与模块B的复杂度是7。 ． (3) McCabe建议，对于复杂度超过10的程序，应分成几个小程序，以减少程序中的错误， * (4)这种度量的缺点是： 对于不同种类的控制流的复杂性不能区分。 简单IF语句与循环语句的复杂性同等看待； 嵌套IF语句与简单CASE 语名的复杂性是一样的； 模块间接口当成一个简单分支一样处理； 一个具有1000行的程序与一行语句的复杂性相同。 尽管MCCABE复杂度度量法有许多缺点，但它容易使用，而且在选择方案和估计排错费用等方面都是很有效的。 * 练习：已知某程序流程图如下，画出对程序图，求环路复杂度。 开始 结束 Ab Ac Bc Print a Print c Print b * 6.5.3 Halstead的软件科学 Halstead是另一种定量度量程序复杂性的方法。 当给出源程序后，它可以根据其中的运算符和操作数的总数来度量程序的复杂程度。 * 小 结 本章开始就提到语言的特征和语言的分类，实践结果证明，高级程序设计语言比汇编语言有很多优点。因此，除非在必要的场合，一般不使用汇编语言编写程序。具体选用那种程序设计语言，则不仅要考虑语言自身的特点．还应该考虑使用环境等一系列实际因素。 又因为程序的质量基本上由设计的质量决定，编码不过是把软件设计的结果翻译成用某种程序设计语言书写的程序，而编码是否成功和程序的风格、程序设计效率以及程序的复杂度有着密切的关系。因此，编码时要特别注意这些问题。 返回节目录 * 作业 120页 3、4、6 * 上网查询作业 返回节目录 1、什么是结构化程序设计？ 2、什么是程序设计的风格？ 3、程序复杂性度量有哪几种方法？ 每种方法的特点是什么？ 11月27日之前，把结果发送到： Linmao_cn@ 命名格式： 姓名.doc 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 第6章 ? 软件编码 第6章 ? 软件编码 第6章 ? 软件编码 * 第六章 软件编码 6.1 程序设计语言的选择 6.2 结构化程序设计 6.3 程序设计的风格 6.4 程序设计效率 6.5 程序复杂性度量 小 结 思考与练习 返回章目录 * 软件编码的任务 根据详细设计阶段的详细设计说明书为每个模块编写程序。 * 案例练习 第一组：输入一个年份，判断是否闰年。 (year%4==0year%100!=0)||(year%400==0 ） 第二组：对第一组的编码进行审核，给出合格 与不合格的评价。 第三组：输入三个数，输出其中最大值。 第四组：对第四组的代码进行审核，给出合格 与不合格的评价。 * 6.1 程序设计语言的选择 1.语法、语义、语用 我们通常认为程序设计语言是指用于书写计算机程序的语言，它是一种实现性的软件语言，一般可以从语法、语义、语用三个方面来研究程序设计语言。 * 语法是指构成语言的各个符号之间的组合规则。语法中并不涉及到符号的含义，也不涉及使用者。 语义是指按照各种表达方法所表示的各个记符号的特定含义，但它也不涉及到使用者。 语用是指构成语言的各个符号和使用者之间的关系， * 2.分类 从软件工程的角度，根据程序设计语言发展的历程，我们可以大致把它分为四类： （一）第一代语言——机器语言 机器语言，顾名思义就是机器能够识别的语言也叫计算机硬件系统能够识别的一组指令，换句话说是由机器指令组成的语言，对于不同的机器，它的机器语言是不相同的。 缺点： 存储空间的安排和寄存器变址的使用都由程序员计划，因此机器语言程序不易编制也不易理解。 * 第二代语言——汇编语言 我们从软件工