第4章 语言及其程序设计方法.pptVIP

（5）详细设计阶段 把解法具体化，回答“应该怎样具体地实现这个系统？” 设计工具： 流程图、N-S流程图…… （6）实现阶段 编码：把软件设计结果翻译成用某种程序设计语言书写的程序 测试：为了发现程序中的错误而执行程序的过程 黑盒测试：由系统测试工程师和用户完成 白盒测试：由程序员完成 （7）软件维护 四类维护： 改正性维护、适应性维护、完善性维护、预防性维护 35%~40% 40%~60% 70%~80% 80%~90% 2000年 1990年 1980年 1970年 小结：软件生命周期 时期 阶段 任务 定义 问题定义 了解用户要求 可行性研究 技术、经济、社会的可行性研究；制定初步软件项目计划 需求分析 制定需求规格说明 开发 总体设计 总体结构和模块 详细设计 模块细化、设计实现方案，如算法、数据结构、接口等 实现 编码和测试 维护 维护 改正、适应、完善、预防 4.3.2 软件过程 各项任务的工作步骤 1、瀑布模型 2、增量模型 1、瀑布模型 开发过程只是向一个方向流动。前一阶段完成后才能开发后一阶段 优点： 规范 质量保证 缺点： 缺乏灵活性 不适应用户的灵活需要 需求分析 验证 综合测试 维护 瀑布模型 规格说明 验证 设计 验证 编码 测试 2、增量模型 软件产品由一系列的增量构件组成 第一个增量构件实现软件的基本需求，提供最核心的功能 当把新构件集成到现有软件中去时，所形成的产品必须是可测试的 增量模型 总体设计 验证 可行性分析 验证 需求分析 验证 针对每个构件，完成详细设计、编码和集成，经测试后交付给用户 维护 小结 算法常用表示方法 计算机能理解的唯一语言是机器语言 高级语言可以从一种计算机移植到另一种计算机上，而且使程序员避免考虑硬件 程序设计的基本步骤 软件工程是三个生命周期：定义时期、开发时期、维护时期 耦合是对两个模块互相绑定紧密程度的度量 内聚是对程序中处理过程相关紧密程度的度量 瀑布模型和增量模型的特点 在中央电视台幸运52节目中,有一个猜商品价格的环节,竟猜者如在规定的时间内大体猜出某种商品的价格,就可获得该件商品.现有一商品,价格在0~8000元之间,采取怎样的策略才能在较短的时间内说出正确(大体上)的答案呢? * * 刘传平 中国地质大学（北京） 第4章 语言及其程序设计方法 4.1 算法 4.2 程序设计 4.3 软件工程 4.1 算法 4.1.1 算法的概念 4.1.2 算法的表示 1、把冰箱门打开 2、把大象装进去 3、把冰箱门关上 猜商品价格 一商品的价格在0~8000元,最快说出正确(大体上)的答案的策略? 第一步:报“4000”； 第二步:若主持人说高了,就报“2000”,否则改报“6000”； 第三步:重复第二步的报数方法取中间数,直至得到正确结果. 4.1.1 算法的概念 算法：可以用来解决某一类问题的步骤或程序 必须是明确的和有效的 能够在有限步之内完成的 【例4.1】求1+2+3+4+5+6的结果。 第一步：计算1+2，得3； 第二步：将第一步中的运算结果3与3相加得6； 第三步：将第二步中的运算结果6与4相加得10； 第四步：将第三步中的运算结果10与5相加得15； 第五步：将第四步中的运算结果15与6相加得21； 第六步：输出结果21。 解法一：逐一相加 第一步：为r赋值1； 第二步：为i赋值2； 第三步：将r与i的和存入r中； 第四步：使i加1； 第五步：如果i小于等于6，则返回到第三步重新往下执行；否则执行第六步。 第六步：输出r中的值，即结果。 解法二：循环求结果 算法的特性 （1）有穷性 （2）确定性 （3）有零个或多个输入 （4）有一个或多个输出 （5）有效性 4.1.2 算法的表示 1、自然语言表示法 2、流程图表示法 3、N-S流程图表示法 4、伪代码表示法 5、计算机程序表示法 1、自然语言表示法 人们日常使用的语言，可以是汉语、英语或数学语言等。 优点：通俗易懂 【例4.3】判断大于1的正整数是否是素数。 缺点：容易产生二义性！ 小明的爸爸告诉他的同事小张他的儿子考上大学了！ 2、流程图表示法 三种基本结构流程图 N Y S1 S2 顺序结构 S1 S2 选择结构 P N Y S while型循环结构 P N Y S do~while型循环结构 P 【例4.1】求1+2+3+4+5+6的结果 【例4.3】判断大于1的正整数是否是素数 3、N-S流程图表示法 【例4.1】求1+2+3+4+5+6的结果。 【例4.3】判断大于1的正整数是否是素数。 BEGIN 1→r 2→i do { r*i→r i+1→i }while(i=6) 打印r END 4、伪代码表示法 #includestdi