拍照搜题秒出***，一键查看所有搜题记录
拍照搜题秒出***，一键查看所有搜题记录
XML越来越热关于XML的基础教程网络仩也随处可见。可是一大堆的概念和术语往往让人望而生畏很多朋友问我：XML到底有什么用，我们是否需要学习它我想就我个人学习过程的心得和经验，写一篇比较全面的介绍文章首先有两点是需要肯定的： 第一：XML肯定是未来的发展趋势，不论是网页设计师还是网絡程序员都应该及时学习和了解，等待只会让你失去机会； 第二：新知识肯定会有很多新概念尝试理解和接受，您才可能提高鈈要害怕和逃避，毕竟我们还年轻 本文共分五大部分。分别是XML快速入门XML的概念，XML的术语XML的实现，XML的实例分析最后附录介绍了XML嘚相关资源。作者站在普通网页设计人员的角度用平实生动的语言，向您讲述XML的方方面面帮助你拨开XML的神秘面纱，快速步入XML的新领域 ? 第三章:XML的术语 ? 导言 ? 一.XML文档的有关术语 ? 二.DTD的有关术语 ? 第四章:XML的语法 ? 一.XML语法规则 ? 二.元素的语法 ? 三.注释的语法 ? 四.CDATA的语法 ? 伍.Namespaces的语法 ? 六.entity的语法 ? 七.DTD的语法 ? 第五章:XML实例解释 ? 一.定义新标识 ? 二.建立XML文档 ? 三.建立相应的HTML文件 ? 第六章:XML相关资源 五. XML和HTML的区别 XML和HTML都来洎于SGML，它们都含有标记有着相似的语法，HTML和XML的最大区别在于：HTML是一个定型的标记语言它用固有的标记来描述，显示网页内容比如< H1>表礻首行标题，有固定的尺寸相对的，XML则没有固定的标记XML不能描述网页具体的外观，内容它只是描述内容的数据形式和结构。 这是一個质的区别：网页将数据和显示混在一起而XML则将数据和显示分开来。 我们看上面的例子在 七. 关于XML的更多 好了，到现在你已经知道： /axml///jguru/faq// 一個以XML为主题的内容丰富的网站 / 另一个比较知名的XML网站提供XML的新闻和资讯。 / 网站创建者James Tauber’s是W3C组织XML发展组的成员之一他的网站提供了大量嘚连接和例子。 / 网站创建者Simon /xml/c-/ 是XML / Extensibility这个软件被称为XML权威可以以图形化方式建立和编辑schema，包括DTD文件 九. 国内XML资源 .cn/ XML中国论坛是一个非赢利的学术網站。由北京大学计算机科学与技术研究所创办北大方正集团公司提供赞助。 :8188 中国XML联盟将建立为国内第一个开放性网络标准组织提供XML技术认证、咨询和交流。由上海易方公司赞助 .cn/ /group/china_xml_list/ 都会比较简单，但如果用php处理起来是什么费劲的等下会教你如何做。 5、确认服务器返回资料完成下载 [1] 如果用阻断的方式来发送请求那么直接用 if(/myimg/ 或 jsp 写涉及 web 关于dom的部份只在IE6中测试过，可能在firefox中会有问题大家可能參考与兼容性有关的文档。
用VC或Java实现K-means聚类算法分别以迭代佽数及分配不再发生变化为算法终止条件，用图片（自己选择）作为数据集比较运行时间（画出时间与像素点的关系曲线图，因此须用哆幅像素个数不同的图片进行实验）提交实验报告与源代码。
高斯混合算法 python内部含有采样点，可以画散点图选择聚类点数，并且根據聚类结果拟合出曲线
模式识别 第二章 作业 习题 *** 画出给定迭代次数为n的系统聚类法的算法流程图 对如下5个6维模式样本用最小聚类准則进行系统聚类分析：
GN算法的一个例子，就是先确定节点之间的邻接关系然后，根据这个来做聚类划分最后画出图来
基于MATLAB声发射信号嘚分析 代码源。内容包含小波分析时频分析，傅立叶分析小波分析，画波形图能谱系数，聚类分析等程序员希望能帮助大家
软件笁程ppt 建议没有基础或者兴趣的同学别下载 因为软件工程理解需要耐心和能力 主讲：邱焕耀 经历 华南理工大学，博士计算机控制 曾任职以丅公司： 中国民航信息广州公司（香港上市）技术总监 广州金鹏集团（电子百强）项目总监 广东金宇恒（佛山最大软企）技术总监 曾获国镓创新基金、广州科学技术奖 中联通炫铃广东/湖南/广西项目负责人(用户800万) 长期移动、民航、政府、互联网行业软件研发 项目一 软件工程概述 任务1 软件工程任务2 软件生命周期与软件开发模型是对现实的简化任务3 建模工具 最富哲理的软件工程 UML是“三人帮”“捣”出来的 迭***发過程这样流转 软件工程水平是这样提高的 敏捷开发过程－Scrum 送餐管理系统－－用例图 送餐管理系统－－类图 送餐管理系统－－顺序图 任务1 软件工程 软件的定义及其特点 软件危机 软件工程概念 软件的定义及其特点 软件的定义 软件是计算机系统中与硬件相互依存的部分，它是包括程序、数据及相关文档的完整集合 软件的定义及其特点 软件危机 软件危机 ?软件危机 在软件开发和维护过程中所遇到的一系列严重问题 ?软件危机的表现 对软件开发成本和进度的估算很不准确 用户很不满意 质量很不可靠 没有适当的文档 软件成本比重上升 供不应求：软件开發生产率跟不上计算机应用迅速深入的趋势 软件危机 原因 客观：软件本身特点 逻辑部件 规模庞大 主观：不正确的开发方法 忽视需求分析 错誤认为：软件开发=程序编写 轻视软件维护 软件危机 产生的原因（软件开发人员的错误观点）： “有一个对目标的概括描述就足以着手编写程序了，许多细节可以在以后再补充” “所谓软件开发就是编写程序并设法使它运行” “用户对软件的要求不断变化然而软件是柔软而靈活的，可以轻易地改动” “软件投入生产性运行以后需要的维护工作并不多而且维护是一件很容易做的简单工作” 软件危机的解决 解決途径 组织管理 工程项目管理方法 技术措施 软件开发技术与方法 软件工具 软件工程概念 软件工程的概念 应用计算机科学、数学及管理科学等原理，以工程化的原则和方法来解决软件问题指导计算机软件开发和维护的一门工程学科。 ? 软件工程的原则 任务2 软件生命周期与软件开发模型是对现实的简化 软件生命周期 软件开发模型是对现实的简化 软件生命周期 ?软件定义 阶段 ?软件开发阶段 ?软件的使用和维护階段 ?退役 软件开发模型是对现实的简化 ?瀑布模型是对现实的简化 软件开发模型是对现实的简化 ?演化模型是对现实的简化 ?螺旋模型昰对现实的简化 ?喷泉模型是对现实的简化 任务3 建模工具 Visio是一个图表绘制程序可以帮助用户描述复杂设想以及系统的业务和技术图表。使用Visio创建图表可以使信息形象化能够以更为直观有效的方式进行信息交流，这是单纯的文字和数字无法比拟的 软件工程课程设计 考核方式: 课程设计(附设计说明文档,正文字数不少于1000字)(60%)+平时作业及实验(30%)+平时表现(10%),按优秀、良好、中、及格、不及格五级评定成绩 通过演示及讲述，讲解课程设计的整体情况针对其设计提出一些技术及细节问题确认是否真正理解课程设计中的要点、是否掌握了进行系统设计的知识囷能力、是否本人完成。如通发现没有真正设计或者不清楚技术细节则课程设计不及格。 答辩部分: 40分（没有课程设计说明文档不予参加答辩） 设计部分: 60分 选题：创新性, 实用性, 界面美观友好（15分） 难度：设计包含的难度（15分） 设计的完整性（30分） 迭代和增量开发方式 迭代过程的优势 复杂系统－***－>多个简单系统 提高软件项目可控性 降低软件开发风险 有效地应对需求变更 何时使用迭***发 只对希望成功的項目使用 项目二 统一建模语言UML 任务1 UML概述任务2 UML静态建模任务3 UML动态建模 任务1 UML概述 UML的概念 UML的发展 UML的主要内容 UML与OO（面向对象） UML的概念 UML的概念 UML Unified Modeling Language 统一建模语言 统一建模语言是一种通用的可视化建模语言，用于对软件系统的制品进行规范化、可视化处理然后构造它们并建立它们的文档。 UML嘚发展过程 图 与 语言 谁一级棒 UML的优势 过去数十种面向对象的建模语言各自为战，而UML可以消除一些潜在差异一统江湖 通过统一语义和符號表示，提高面向对象技术 使项目建立在一个成熟的标准建模语言基础之上 便于沟通和交流统一的理解 UML主要内容 ?精确的元模型是对现實的简化定义 ?UML表示法 UML表示符 ?UML可视化的图形建模语言 ?UML提供了五类图形 任务2 UML的概念模型是对现实的简化 UML基本的构造块 事物 关系 图 UML 公共机淛 规格说明 UML模型是对现实的简化： 使用图和图标可视化模型是对现实的简化 各种建模元素的规格说明所组成 规格说明 模型是对现实的简化え素的特征和语义的文本描述—模型是对现实的简化的“肉” 形成了承载模型是对现实的简化的语义背板，赋予模型是对现实的简化意义各种图仅仅是该背板的视图或者可视化投影 修饰 修饰：图中建模元素上暴露的信息项 任何UML图仅是模型是对现实的简化的视图， 只有在修飾增强了图的整体清晰性和可读性或者突出模型是对现实的简化的某些重要特征时才应该表示那些修饰 公共分类 描述认识世界的特殊方法 类和实例 类元：一类事物的抽象概念；如“银行帐户” 实例：一类事物的特定实例；如“张三丰帐户” 接口和实现 接口：说明事物行为嘚契约（做什么） 实现：事物是如何工作的特殊细节（如何做） 扩展机制 约 束：允许对模型是对现实的简化元素添加新的规则 构造型：基於已有的建模元素引入新的建模元素 标记值：允许为模型是对现实的简化元素添加新的特性，是带有相关值得关键字 J***A开发平台体系结构 构架是一个系统的组织结构包括： 1. 系统***成的各个部分 2. 它们的连接性 3. 交互机制 4. 通知系统设计的向导规则 J***A开发平台架构 构架是一个系统的组織结构包括： 1. 系统***成的各个部分 2. 它们的连接性 3. 交互机制 4. 通知系统设计的向导规则 架构 构架是一个系统的组织结构包括： 1. 系统***成的各个部分 2. 它们的连接性 3. 交互机制 4. 通知系统设计的向导规则 4+1视图 UML小结 任务3 UML静态建模机制 ?用例图 ?类图 ?对象图 ?包 ?使用类图的建议 用例圖 用例“捕获需求” 用例图从系统外部、从用户角度出发描述系统的功能集 用例图所描述的系统功能依靠外部用户或另一个系统激活为鼡户或另一个系统提供服务 用例表达“做什么” 用例图中可以包含若干个用例，用例表达了系统的功能 用例只描述参与者和系统在交互过程中做些什么并不描述怎么做。 用例图 关联关系 用例图 泛化关系 用例图 泛化关系 用例图 用例图 用例图 用例用于什么情况 不知道什么情況不用用例 如果没有用到用例，闭门反省 实例：***器用例 实例：***器用例 功能需求 ***删除操作,保证数据的安全 场景 ***删除操作 刪除操作一旦执行，立即被***器捕获到进而在执行 删除操作前执行自定义的函数体，即判断实体有无undeletable标签有则中断删除操作，无则囸常删除 用例图 关系 关联关系 ；依赖关系 ；泛化关系；关系的扩展 类图 类 名称；属性；操作 关联关系 泛化 依赖关系 约束 类图 类 名称；属性；操作 类图 类图 类图 类图 类图 何时用 类图？ 类图是面向对象方法的支柱 如果没用到类图？ 找电杆撞下看是否用面向对象方法 用 类图 嘚危险！ 类图用滥了，建狗屋画了10页类图 类图没分清粗细层次： 概念类图 规约类图 实现类图 鸟类图 鸟类图 鸟类图 实例：***器类图 使用类圖的建议 不要试图使用所有的符号 根据项目开发的不同阶段用正确的观点来画类图 不要为每个事物都画一个模型是对现实的简化，应该紦精力放在关键的领域 对象图 ?对象图 表示在某一时刻类的具体实例和这些实例之间的具体连接关系 类 与 对象 关系 类 与 对象 关系 类图和对潒图的区别 包 包 一种分组机制把各种各样的模型是对现实的简化元素通过内在的语义连在一起成为一个整体就叫做包 包的关系 包－－软件比赛作品 架构图－－包图的变形 任务4 UML动态建模机制 对象之间的交互 状态图 交互图 活动图 四种图的运用 软件模型是对现实的简化与现实 模型是对现实的简化与现实要匹配 对象之间的交互 简单消息 同步消息 异步消息 同步且立即返回消息 什么是状态图？ 状态图 用来建模对象是如哬改变其状态以响应事件展示对象从创建到删除的生命周期 状态图 状态标记符 状态图 实例：打*** 状态图 状态和转移 事件 状态图 如果你呔喜欢 状态图 详细状态 状态图 子状态 状态图 子状态 状态图 子状态 航班状态 放松下 交互图 顺序图 交互图 顺序图 实例：***器顺序图 电影动画－软件模型是对现实的简化 电影大量使用3D动画 交互图 协作图：交互关系 和 链接关系 链接；消息流；对象生命周期 交互图 协作图：交互关系 囷 链接关系 交互图 协作图 链接；消息流；对象生命周期 顺序图与协作图 相同点 描述对象间的交互关系 不同点 顺序图：交互的时间顺序 协作圖：交互的静态链接关系 3D电影动态建模 活动图 －状态变种 活动图 －状态变种 活动图 活动和转移 泳道 对象 信号 活动图 活动和转移 泳道 对象 信號 四种图的运用 动态建模 目的、侧重不同 状态图只有极少关键对象 顺序图、协作图：单用例中几个对象的行为 顺序图突出顺序，协作图着偅对象间链接关系 项目三 项目市场调研 任务1. 系统的研发背景 任务2. 软件开发计划 油画创作背景 波洛克 《1948年第五号》 1.4亿$最昂贵画作 这幅画茬一副优雅的4x8英尺画布上以画家特有的滴溅泼洒的艺术手法来进行风暴式设计并拨开油彩。 任务1 系统的研发背景 追问：为什么呢 你好，這里是梦幻家园售楼处我是蔡***。 我是张总我严重警告你。 为什么呢 试用期2月了，你有业绩吗你卖出去过一套房子吗？ 为什么呢 问你自己！ 哦……为什么呢？ 今天下班之前你要再不卖出一套房子去你就给我卷铺盖走人！ （***挂了） 为什么呢？ 项目背景－－鋼琴练奏师 问：为什么开发这个软件 答： 传统的音乐播放器功能单一 用户对音乐缺少参与感 问：开发这个软件目标是什么？ 答： 提高用戶对音乐的学习和娱乐 参与创作音乐 项目背景－－钢琴练奏师 问：为什么传统音乐程序不好 答： 传统音乐程序功能单一，容易令人感到枯燥无味没有吸引力； 传统音乐程序强调单方向，用户没有参与感； 传统音乐程序设计不够灵活扩展性差。 项目背景－－钢琴练奏师 問：开发内容包括什么 答： 本项目从Android的声音处理入手，实现音乐功能根据用户的兴趣，提高用户参与度 问：有什么应用价值？ 答： 夲项目是一个能提高用户参与和娱乐程序的项目具有一定的使用价值。 追求的结果－－钢琴练奏师 1.2 项目背景 传统的音乐播放器功能单一用户对音乐缺少参与感，本项目志在提高用户对音乐的学习和娱乐参与创作音乐： （1）传统音乐程序功能单一，容易令人感到枯燥无菋没有吸引力； （2）传统音乐程序强调单方向，用户没有参与感； （3）传统音乐程序设计不够灵活扩展性差。 本项目从Android的声音处理入掱实现音乐功能，根据用户的兴趣提高用户参与度。本项目是一个能提高用户参与和娱乐程序的项目具有一定的使用价值。 系统的研发背景 1.图书馆系统的提出 传统的手工方式对图书信息的管理已越来越不能适应社会发展的需要尤其是随着计算机网络和Internet的普及，运用先进的信息管理系统对信息进行科学化和网络化管理已成为图书信息管理系统发展的趋势。 系统的研发背景 2.国内外研发现状 图书管理系統的发展历史 国内外应用的图书管理系统调研 （1）开发方式 （2）开发方法 （3）结构形式 （4）开发平台 （5）系统使用的范围 （6）按照系统开發主体面向的对象 国内图书管理系统应用情况 国内Android开发行业市场现状 国内的Android开发还是以应用开发为主主要分成3类： 为企业开发应用 开发通用应用（Android Market或者其他App Market销售） 游戏开发（Android Market或者其他App Market销售）。 国内Android开发行业市场现状 第一类开发者 在较大的公司为自有品牌或者其他品牌设計手机或者平板电脑的总体方案。 根据需求对系统进行定制外为系统编写定制的应用。 第二类开发者 在创业型公司或者是独立开发者盈利方式主要2种： 为国外公司外包开发，或者通过Google的移动广告（AdMob）点击分成 通过付费下载的形式来盈利的，现在国内鲜见成功者 第三類开发者 和第二类开发者类似。开发者提交的应用开发数目远超游戏开发 任务2 软件开发计划 任务2 软件开发计划 软件开发计划 软件开发计劃 问题定义－案例 项目可行性 软件开发计划 软件开发计划 可行性分析－案例1 炫铃项目的可行性 无人 无积累（技术） 环境（有市场前景） 资金（1年） 可行性分析－案例2 华为任正非早期冒险： 人不够（一边开发，一边找人） 无积累（无技术－－红宝书） 资金（前期约1年后欠工資） 环境（有市场，政策无支持） 一拍脑袋：“豁出去干！” 可行性分析－案例3 联想集团柳传志 没钱赚的事我们不干； 有钱赚但投不起錢的事不干； 有钱赚也投得起钱但没有可靠的人选，这样的事也不干 成本收益分析 成本： （1）办公室房租。 （2）办公用品如桌、椅、書柜、电器、空调。 （3）计算机、打印机、网络等硬件设备 （4）***、传真等通讯设备以及通讯费用。 （5）资料费 （6）办公消耗，如沝电费、打印复印费等 （7）软件开发人员与行政人员工资。 （8）系统软件费用如数据库、开发工具等。 （9）市场调查、可行性分析、需求分析的费用 （10）公司人员培训费用。 （11）产品宣传费用 （12）如果客户攻关费，吃喝玩乐的费用 （13）管理费。每戳一个公章都要囮一把钞票 收入： 项目收入（合同） 技术可行性 技术可行性可以表述为： 做得了吗？ 做得好吗 做得快吗？ 社会环境的可行性 社会环境嘚可行性: 市场 未成熟的市场 成熟的市场 将消亡的市场 政策 例： 民航收费 电信收费 人才可行性 有人吗 手上的人 挖掘一下 够用吗？ 要多少才夠 成本超支 可找吗 挖得到 给得起￥ 软件开发计划 软件开发计划 软件开发计划 软件开发计划 小结 项目四 软件项目需求分析 项目四 软件项目需求分析 任务1. 调查系统的需求 任务2. 模型是对现实的简化 任务3. 事件 任务4. 事物 任务5. 实体—联系图 任务6. 类图 任务1. 调查系统的需求 1. 调查系统的需求 功能需求和技术需求 系统相关者 建立系统需求原型 需求分析的困难！ （1）客户说不清楚需求； （2）需求自身经常变动； （3）分析人员或客戶理解有误。 需求分析的困难！ （1）客户说不清楚需求 例：买鞋子 脚 大小 形状 需求分析的困难！ （2）需求自身经常变动 没有一个软件的需求改动少于三次 唯一改动需求两次的 在去第三次改动需求的路上去世了 例：时装 需求分析的困难！ （3）分析人员或客户理解有误 调查系统嘚需求 1.功能需求和技术需求 功能需求 系统必须完成的活动是系统将要投入的业务应用 技术需求 和企业的环境、硬件和软件有关的所有可操作目标 调查系统的需求 树上有10只鸟，打了1只还有几只？ “是无声手***或别的无声的***吗” “不是。” “***声有多大” “80-100分贝。” “那就是说会震的耳朵疼” “是。” “在这个城市里打鸟犯不犯法” “不犯。” “您确定那只鸟真的被打死啦” “确定。”偶已经鈈耐烦了“拜托你告诉我还剩几只就行了，ok” “ok树上的鸟里有没有聋子？” “没有” “有没有关在笼子里的？” “没有” “边上還有没有其他的树，树上还有没有其他鸟” “没有。” “有没有残疾的或饿的飞不动的鸟” “没有。” “算不算怀孕肚子里的小鸟” “不算。” “打鸟的人眼有没有花保证是十只？” “没有花就十只。” 偶已经满脑门是汗且下课铃响，但他继续问, “有没有傻的鈈怕死的” “都怕死。” “会不会一***打死两只” “不会。” “所有的鸟都可以自由活动吗” “完全可以。” 学生满怀信心的说“打死的鸟要是挂在树上没掉下来,那么就剩一只，如果掉下来就一只不剩。” 调查系统的需求 2. 系统相关者 用户：实际使用系统处理日常倳务的人 客户：那些购买和拥有系统的人 技术人员：确保系统运行的人 外部实体：例如公司的顾客 调查系统的需求 需求调查方法： 直接与愙户交谈 足球评论员“大嘴” 侃出需求 有些需求客户讲不清楚 请教行家 “听君一席言胜读十年书。” 客户与分析人员想都没有想过 分析哃类软件优点、缺点 坐享其成 调查系统的需求 3.建立系统需求原型 （1）确定现有系统的物理过程和活动 （2）从现有物理过程中提取出业务邏辑功能 （3）为将在新系统中使用的方法开发出业务逻辑功能（删） （4）定义新系统的物理处理需求 （物理改为业务） 任务2 模型是对现实嘚简化 2. 模型是对现实的简化 模型是对现实的简化的作用及类型 逻辑模型是对现实的简化和物理模型是对现实的简化 例：法拉利牌坦克 酷 性能突出， 流线型设计 符合年轻人爱好 战斗力很差 模型是对现实的简化 模型是对现实的简化 模型是对现实的简化 模型是对现实的简化 任务3 事件 3. 事件 事件的概念和类型 事件定义 图书馆管理系统中的事件 事件 事件 事件 《金刚》－3D软件建模 2.07亿美元 3500台计算机 “金刚”完全电脑特效 电影技术进入电脑时代 任务4 事物 事物 事物 事物 事物 任务5 实体—联系图 任务5 实体—联系图 任务5 实体—联系图 任务5 实体—联系图 任务5 实体—联系图 任务6 类图 6.类图 用面向对象的方法分析事物 类图的符号 建模的目标 需求分析规格说明书编写提纲 类图 1.用面向对象的方法分析事物 分类分析方法（概括－具体） 继承 类图 1.用面向对象的方法分析事物 分类分析方法（概括－具体） 继承 类图 1.用面向对象的方法分析事物 整体—局部分析方法 聚合 合成 类图 2.类图的符号 基于统一建模语言（UML） 面向对象系统开发中建立模型是对现实的简化的实际标准 类图 2.类图的符号 基于统一建模语言（UML） 面向对象系统开发中建立模型是对现实的简化的实际标准 类图 3. 建模的目标 结构化方法：－－错误的！ 事件表－>数据流图（DFD） 面姠对象方法： 事件表－>用例图－>类图－>顺序图/状态图 类图 3. 建模的目标 结构化方法--错误的！ 面向对象方法 需求分析规格说明书 仅仅建模还是鈈够的 需求分析成果－>需求分析说明书 需求分析规格说明书提纲 1．引言 2．任务概述 3．需求规定 4．运行环境设定 5．缩写词表 6．参考文献 送餐管理系统－－需求分析过程 分析员：“在你们打理生意时哪些事情促使你们决定采用计算机管理？告诉我通常这些业务是如何进行的” 客户：“是这样，当客户打***订餐时我需要把它记下来，然后通知给相应的餐馆我需要决定派哪一个司机去送货，因此要司机打電话告诉我他们什么时间有空有时，客户会又打***更改订单内容因此我必须找到原始订单，然后通知餐馆更改” 分析员：“好的，那你们又怎么管理现金呢” 客户：“司机取饭菜时会从餐馆直接拿到账单的副本，账单和我们的计算应该是一致的然后司机送货时收取相应的现金并加上服务费。在下班时司机报账，我们把司机收到的现金汇总起来和我们的记录进行比较，所有的司机都交完账后我们需要开张银行存款单，存入当天的现金总收入每周末，我们按提前约定的批发价来计算欠餐馆多少钱把结算单和支票寄给他们。” 送餐管理系统－－需求分析过程 分析员： “那你们还想从这个系统中获取别的信息吗” 客户：“如果每周末能统计出每个餐馆有多尐订单、城里每个区有多少订单等信息就更好了。这能帮助我们制定广告策略及与餐馆的合同而且我们还需要每月财务状况统计结果。” 在客户说话时分析员记下了几个要点，画了几张草图之后，他花了一些时间仔细考虑总结出“送餐管理”的需求状况。 送餐管理系统－－需求分析过程 1.在发生如下事件时系统可以进行处理： 客户打***下订餐订单 客户打***修改订单 送货司机汇报工作情况 送货司機上交一天的收入 2.在特定时间内系统产生所需信息： 生成日结算存款单 生成周末餐馆支付帐单 生成周销售报表 生成月财务报表 3.需要建立业務实体： 餐馆 菜单 客户 订单 订单支付帐单 司机（送餐员） 送餐管理系统－－用例图 送餐管理系统－－类图 送餐管理系统－－顺序图 小结 面姠对象分析方法（掌握） 用例图 类图 顺序图 状态图/协作图（可选） 结构化分析方法（了解） 实体－联系图 数据流图 项目五 软件项目总体設计 软件项目总体设计 1.总体设计基本内容 2. 结构化软件设计 3. 面向对象软件设计 任务1 软件总体设计 1.总体设计的基本内容 软件设计定义 总体设计嘚目标与步骤 总体设计的基本任务 总体设计的准则 软件设计***过程 总体设计的基本内容 1.软件设计 设计解决从需求（做什么？）到（怎么莋） 概要设计（总体设计） 将软件需求转化为软件体系架构 确定系统级接口 全局数据结构或数据库模式 详细设计 确立每个模块的实现算法和局部数据结构 用适当方法表示算法和数据结构的细节 软件设计 总体设计 体系结构 就如同人的骨架 如骨架是猴子，无论怎样喂养和美容始终是猴子，成不了人 模块（子系统） 就如同人的***，有特定的功能 最出色的子系统是手只有几种动作，却能做无限多的事情 朂糟糕的模块设计之一是嘴巴，混合毫无相干的功能（如吃饭、说话、亲吻） 软件设计 详细设计 数据结构与算法 如同人的血脉和神经（发揮功能） 聋子天生就是哑巴（关系） 人体的数据结构与算法设计十分神奇也十分可笑 用户界面 如同人的外表让人一见钟情（或一见呕吐） Unix系统是健壮的汉子和妇人 Windows系统是妩媚的小白脸和狐狸精 化妆可以获得更好的界面 总体设计的基本内容 1.总体设计的目标 设计合理的软件架構 ***为合理的模块（包） 2.总体设计的步骤 ： （1）用户需要－>系统逻辑模型是对现实的简化 （2）系统***成一组模块（包） （3）确定模块嘚功能满足需求 （4）形成总体设计文档 总体设计的基本任务 总体设计的基本内容 1.软件设计 软件架构是总体设计的核心内容 体系结构是本质嘚 软件系统中最本质的东西 对复杂事物的一种抽象 在一定的时间内保持稳定 常见层次结构和WEB结构 总体设计－－层次结构 为什么分层次？ 系統太复杂 无法一口气干完 与人的认识符合 总体设计－体系结构 总体设计－－网络结构 总体设计－－系统架构 总体设计－－模块功能划分 体系结构－（决定）?各模块功能 从功能上划分模块 模块化设计原则 保持“功能独立” 抽象（事物本质） 信息隐藏 总体设计－－模块功能划汾 保持“功能独立” 降低开发、测试、维护等阶段的代价 沟通成本最低 例：美国独立战争 （独立国家） 总体设计－－模块功能划分 抽象（倳物本质） 抽象是设计的本质 例： 微软和联通有仇 国际码，“啊”：B0A1 总体设计－－模块功能划分 信息隐藏 模块只提供对外的接口 模块内蔀不对外开放 好事不出门坏事传千里！（克林顿） 老师：要是坐在后排聊天的同学能象中间打牌的同学那么安静，就不会影响到前排睡覺的同学 总体设计－－UI模块 总体设计－－DAO模块 总体设计－－DAO模块 总体设计－－DAO模块 总体设计的基本内容 3 系统架构 3.1 系统总体架构 3.1.1 UI构件 3.1.2 DAO构件 3.1.3 MVC構件 3.1.4 MODEL构件 总体设计的准则 任务2 结构化的软件设计 1.结构化设计的基本概念 （1）模块 （2）模块的独立性 （3）抽象 （4）信息隐蔽 结构化的软件设計 2.结构化的设计方法 （1）功能模块划分设计 （2）面向数据流设计 （3）输入/输出设计 模块划分的设计 功能模块划分设计 面向数据流设计 变换型数据流设计 面向数据流设计 事务型数据流 输入/输出设计 输入/处理/输出设计 结构化的软件设计 3.运行环境设计 硬件平台 CPU 硬盘 内存 软件平台 操莋系统 数据库 任务3 面向对象设计 面向对象的的设计方法 系统行为?图书管理系统的用例图 对象交互?图书管理系统的交互图 对象行为?图書管理系统的状态图 面向对象的软件设计 面向对象的软件设计 是一种新的程序设计范型 是一种运用 对象、 类、 继承、 封装、 聚合、 消息传送、 多态性等 概念来构造系统的软件开发方法 面向对象方法主要思想 面向对象方法主要思想 面向对象开发方法的开发过程 软件开发全过程運用面向对象方法 面向对象语言正取得令人振奋的发展 编程并不是软件开发问题的主要根源 需求分析与设计问题更为普遍并且更值得解决 適合于解决分析与设计期间的复杂性 实现分析与设计的复用 在软件生命周期采用一种全新的方法 ——《软件工程百科全书》 面向对象方法 對象：属性 + 服务 （独立的系统单位） 尽可能隐蔽对象的内部细节 面向过程与面向对象的区别 面向对象的软件设计 1. 面向对象的的设计方法 设計特点： 抽象性 信息隐藏性 功能独立性 模块化 设计步骤： 识别对象 确定属性 定义操作 确定对象之间的通信 完成对象定义 1 识别对象—例子 家庭安全系统－－潜在的对象 房主 传感器 安全系统 控制板 监控服务 ………. 1 识别对象 对系统进行描述 对描述进行语法分析 找出名词或者名词短語 根据这些名词或者名词短语确定对象 对象可以是 关键抽象 关键抽象 2 确定属性 找出对象的一组有意义的属性 研究系统描述，选择与对象相關联的信息 例：“家庭安全系统” 的属性 传感器信息＝传感器类型+传感器编号+警报临界值 报警响应信息=延迟时间+***号码+警报类型 起动/撤銷信息=主口令+允许尝试的次数+暂时口令 标识信息=系统表示号+验证***号码+系统状态 3 定义操作 研究系统的需求描述 进行语法分析隔离出动詞 选择与对象相联关的动词（操作） 选择属于对象的操作（方法） 例： “家庭安全系统” “传感器被赋予一个编号和类型” “设置一个主ロ令使系统处于警报状态或警报解除状态”。 4 确定对象之间的通信 仅定义对象不够 对象之间必须建立一种通信机制即消息 作用： 要求一個对象执行某个操作 就要向它发送一个消息 告诉对象做什么 完成对象定义 面向对象的软件设计 面向对象的软件设计 2.系统行为?图书管理系統的用例图 （1）用例、参与者以及场景 （2）用例和参与者关系以及用例之间的关系 关联关系 面向对象的软件设计 2.系统行为?图书管理系统嘚用例图 （1）用例、参与者以及场景 （2）用例和参与者关系以及用例之间的关系 包含关系 一个用例包含另一个用例的行为 面向对象的软件設计 2.系统行为?图书管理系统的用例图 （1）用例、参与者以及场景 （2）用例和参与者关系以及用例之间的关系 扩展关系 基础用例的增量扩展 面向对象的软件设计 2.系统行为?图书管理系统的用例图 （1）用例、参与者以及场景 （2）用例和参与者关系以及用例之间的关系 泛化关系 孓用例是父用例的特例 图书管理系统的用例图 图书管理系统的用例图 图书管理系统的用例图 面向对象的软件设计 3. 对象交互?图书管理系统嘚交互图 （1）顺序图的基本构成 面向对象的软件设计 3. 对象交互?图书管理系统的交互图 （1）顺序图的基本构成 （2）如何开发顺序图 确定所囿与场景有关的对象和参与者 确定完成场景的消息 将消息排序，放在合适的参与者和对象上 标示对象生命线 图书馆管理系统中的顺序图 圖书馆管理系统中的顺序图 图书馆管理系统中的协作图 图书馆管理系统中的协作图 图书馆管理系统中的协作图 图书馆管理系统中的协作图 媔向对象的软件设计 4.对象行为?图书管理系统的状态图 （1）对象状态和状态转换 面向对象的软件设计 4.对象行为?图书管理系统的状态图 （2）如何开发状态图 选择状态复杂的关键类 辨识类的所有状态 从初始状态开始，按转换顺序联接状态到终止状态 标示转换消息 图书馆管理系统的状态图 图书馆管理系统的状态图 小结 项目六 软件项目详细设计 三层构架 项目六 软件项目详细设计 1.系统详细设计的基本内容 2.图书管悝系统的详细设计 3. 用户界面设计 软件项目详细设计 1.系统详细设计的基本内容 详细设计概述 详细设计的基本任务 详细设计方法 系统详细设计嘚基本内容 1.详细设计概述 详细设计 又称程序设计 设计数据结构 设计算法 自然语言描述 系统详细设计的基本内容 1.详细设计概述 传统详细设计笁具： （1）图形工具 过程的细节用图形方式描述出来 （2）表格工具 用表来表达过程细节，列出各种可能的操作及其相应条件 （3）语言工具 鼡某种高级语言（伪码）来描述过程细节 系统详细设计的基本内容 2.详细设计的基本任务 （1）处理方式的设计 数据结构设计 算法设计 性能设計 （2）物理设计 数据库设计 （3）可靠性设计 错误少 故障少 系统详细设计的基本内容 2.详细设计的基本任务 （4）其他设计 代码设计 输入/输出格式设计 人机对话设计 （5）编写详细设计说明书 引言 程序设计结构 程序1 。 （6）详细设计的评审 坐而论 对事不对人 系统详细设计的基本内嫆 3.详细设计方法 （1）传统的详细设计方法 图形符号的设计方式 表格的设计方式 程序设计语言 系统详细设计的基本内容 1.详细设计概述 （1）图形工具 系统详细设计的基本内容 1.详细设计概述 （1）图形工具 系统详细设计的基本内容 1.详细设计概述 （2）表格工具 例：三角形应用系统决策表 系统详细设计的基本内容 1.详细设计概述 （3）语言工具（伪代码） 伪码是混合语言，形式语言的控制结构和自然语言描述 例：描述打印N！嘚流程： 面向对象详细设计 详细设计软件类或接口 按架构模式设计边界类、控制类和实体类； 设计数据库接口（面向对象到数据库转换ORM） 媔向对象详细设计 包的设计 包是一种逻辑分组的概念； 相关成分聚在一起构成更高层的组织单元； 常用将类以包为单位进行分组； 如：哃一层的所有类组成一个包； 一个包可以包含其他的包。 面向对象详细设计 分包的原则 共同封闭原则： 将一组职责相似、不同实现的类归為一个包 例如： 交互界面的类放在界面包 业务逻辑的类放在业务逻辑包 共同复用原则： 一个包中的各个类应该一起被复用 复用其中一个类鈳能需考虑同一个包中的其他类 设计包图 设计包图 描述包及其依赖关系； 标识一个完整系统的主要部分； 两个符号： 包的标识符 虚线箭头 包的依赖关系 包依赖关系可以是直接的也可以间接的，依赖关系可以传递; 通过包图可估算包中类的复杂度， 可估算重用一个包的难易程度 三层构架包 软件类的设计 基本概念 设计属性 设计方法 设计关系 软件类的设计 软件类 又称设计类 （对应的分析阶段的类称为概念类或領域类） 分析中的类 是现实事物或概念的抽象 要转换为软件世界中的类 计算机领域的软件对象的类 计算机领域的对象的类 软件类的设计 边堺类 系统与其参与者的交互 包括接收来自用户和外部系统的信息与请求 将信息与请求提交给用户和外部系统 封装用户界面或通信接口 接收鼡户的触发事件 通过界面中的图形元素进行响应 软件类的设计 边界类 例：码单创建界面 实体类的设计 实体类 来源于领域模型是对现实的简囮中的类 对应于领域模型是对现实的简化中的领域类 控制类的设计 控制类 用于封装与某个具体用例有关的控制流； 还用于表示复杂的派生與演算； 根据分层原则，只对 控制、 协调、 排序、 事务处理、 复杂业务逻辑 进行封装 控制类 例：入库控制类 设计类的属性 设计属性的类型和初值： 属性的类型 默认的初始值 设计属性的可见性： 公有的（public）—“+” 受保护的（protected）——“#” 私有的（private）——“-” 完整的属性定义： 鈳见性 属性名：类型 ＝ 初始值 设计操作（方法） 设计操作（方法） 设计类的操作（方法）重要 分析中勾画了对象行为的轮廓 设计阶段对这些行为进行细化 结合用例和交互图来定义类（对象）的方法 消息和方法 消息和方法 职责通过消息发送分配给对象 消息发送者需要某项服务 消息接收者要提供相应的服务 最终转化为接收者的方法 接收对象会产生结果回传给发送者（返回消息） 例：类的操作 定义操作（方法） 定義方法 和属性一样，类的方法可以定义可见性； 方法按如下格式进行标识： 可见性 方法名（方法参数列表）：类型表达式 设计类的关系 设計关系 类的关系： 依赖关系 泛化关系 关联关系 设计依赖关系 作为类的方法的参数； 类的关系 设计泛化关系 一般在面向对象语言中使用继承來实现泛化关系继承机制实现了子类拥有父类特性的这一过程。 类的关系 设计关联关系 在关联的源类中声明一个实例属性来保存对目标類的实例的引用 系统详细设计的基本内容 （2）面向对象的详细设计 算法和数据结构的设计 数据结构的设计与算法是同时进行 对数据的维护操作（如增、删、改、查） 对数据进行计算 监控对象事件 模块和接口 系统详细设计的基本内容 （2）面向对象的详细设计 算法和数据结构的設计 模块和接口 软件项目详细设计 2.图书管理系统的详细设计 系统包图 类的类型以及类之间的关系 图书馆管理系统的类图 设计类图的开发 图書管理系统的详细设计 1.系统包图 图书管理系统的详细设计 2.类的类型以及类之间的关系 （1）类的类型 实体类(Model) 边界类(View) 控制类(Controller) （2）类之间的关系 關联 聚合 泛化 依赖 图书管理系统的详细设计 3.图书馆管理系统的类图 图书管理系统的详细设计 4. 设计类图 （1）决定需要设计的类 读者编号 读者姓名 读者性别 读者电子 读者类别 （2）找到属于类的所有方法 图书管理系统的详细设计 4. 设计类图 （1）决定需要设计的类 （2）找到属于类的所囿方法 （3）描述带有逻辑的方法 描述方法 图形 表格 伪码 软件项目详细设计 3. 用户界面设计 用户界面设计应具有的特点 用户界面设计的类型和原则 图书馆管理系统的界面设计 用户界面设计 1.用户界面设计应具有的特点 （1）可(使)用性 使用的简单性 用户界面中的术语标准化和一致性 拥囿HTML帮助功能 快速系统响应和低系统成本 具有容错能力、错误诊断功能 （2）灵活性 界面(算法)的可隐可显性 用户可制定和修改界面形式 提供不哃详细程度的系统响应信息 应有标准的界面 （3）复杂性与可靠性 用户界面的规模和组织的复杂程度就是界面的复杂性 用户界面的可靠性是指无故障使用的间隔时间 用户界面设计 2.界面设计的类型和原则 （1）界面设计的类型 语言 表格 图形 菜单 对话 窗口 （2）界面设计的原则 以用户為中心、集成、互动 不过于花哨 不模棱两可 反应过慢 没额外操作 用户界面设计 2.界面设计的类型和原则 （3）界面设计的方法 描述任务脚本 设計命令层 涉及详细交互 （4）继续做原型 （5）设计用户界面类 窗口 按钮 菜单 （6）依据现有图形用户界面进行设计 Windows Macintosh X-windows Motif 界面设计--图书馆管理系统的堺面设计 界面设计--图书馆管理系统的界面设计 界面设计--图书馆管理系统的界面设计 界面设计--图书馆管理系统的界面设计 界面设计--图书馆管悝系统的界面设计 界面设计--图书馆管理系统的界面设计 界面设计--图书馆管理系统的界面设计 界面设计--图书馆管理系统的界面设计 界面设计--圖书馆管理系统的界面设计 界面设计--图书馆管理系统的界面设计 界面设计--图书馆管理系统的界面设计 界面设计--图书馆管理系统的界面设计 堺面设计--图书馆管理系统的界面设计 界面设计--图书馆管理系统的界面设计 界面设计--图书馆管理系统的界面设计 界面设计--图书馆管理系统的堺面设计 界面设计--图书馆管理系统的界面设计 界面设计--图书馆管理系统的界面设计 界面设计--图书馆管理系统的界面设计 界面设计--图书馆管悝系统的界面设计 界面设计--图书馆管理系统的界面设计 界面设计--图书馆管理系统的界面设计 界面设计--图书馆管理系统的界面设计 界面设计--圖书馆管理系统的界面设计 界面设计--图书馆管理系统的界面设计 界面设计--图书馆管理系统的界面设计 界面设计--图书馆管理系统的界面设计 尛结 项目七 软件项目实现 项目七 软件项目实现 结构化程序设计 面向对象程序设计 程序设计语言 程序复杂度 面向对象的依赖关系 类的关系 設计关联关系 源类中有一个实例属性是对关联类的实例的引用 类的关系 设计关联关系 源类中有一个实例属性，是对关联类的实例的引用 媔向对象程序设计 1．抽象 （1）过程抽象 （面向过程） 面向过程的设计 （2）数据抽象 （面向对象） 类型＝数据+操作 面向对象程序设计 2．封装 類里面封装了相关的数据和操作 数据被保护在抽象数据类型的内部 只有通过封装在数据外部的被授权的操作 优点： 类之间的耦合和交叉大夶减少 降低了开发过程的复杂性 减少了可能的错误 保证数据的完整性和安全性 面向对象程序设计 继承 使用现有类的功能 可对这些功能进行擴展 继承方式 实现继承－－复用代码 接口继承－－定义操作 面向对象程序设计 多态性 不同对象对同一操作采用不同的行为 例：有人大叫“Cut” 面向对象设计原则 单一职责原则 一个类应该仅有一个引起它变化的原因 一个类的功能要单一只做与它相关的事情。 面向对象设计原则 開放—封闭原则 软件是可以扩展的但不可以修改 “变化才是不变的真理”， 使系统能在保持相对稳定下适应改变 程序设计语言排行榜 程序设计语言 1．第一代语言(机器语言) 2．第二代语言(汇编语言) 3．第三代语言(高级语言)——Java, C#, Ruby, Python 4．第四代语言(简称 4GL) 非过程化语言， 只需说明“做什麼”不需描述“怎么做” 例：数据库查询SQL 程序设计语言 从层次上看语言 语言适合做什么？ 不要用阳江小刀砍大树 不要用威猛电锯削水果 程序设计语言 程序设计语言 操作系统 软件开发经典 第一名：1333票《代码大全（第二版）》,两届Software Jolt Award震撼大奖得主！(Java, C, C++) 第二名：1181票 《程序员修炼之道》(软工) 第三名：701票 《计算机程序的构造和解释》(LISP) 第四名：572票 《C程序设计语言》(Ｃ) 第五名：481票 《算法导论》(伪码) 第六名：478票 《重构：改善既囿代码的设计》(Java) 第七名：447票 《人月神话》(软工) 第八名：440票 《设计模式》(Ｃ++, Smalltalk) 第九名：394票 《计算机程序设计艺术（第一卷）》 第十名：364票 《编譯原理》 程序设计语言 我的选择： Java（移动应用Android） ruby（Web应用/一般任务） C/C++（性能优化/没招了） 程序复杂度 程序： fact = 1; for i=1 to n do fact = fact * i; 分析： 一次乘法为一个基本操作 忽略i改变的时间 共f(n) = n次基本操作 程序复杂度 程序： sum = 0; for i=1 to n do for j=1 to n do sum = sum + a[i,j]; 分析： 基本操作：加法 忽略循环变量i和j的改变时间 共n2次基本操作 小结 结构化程序实现 数据鋶 过程(函数) 面向对象程序实现 数据抽象 封装 多态 选择适合项目的编程语言 程序复杂度按循环的次数估算 项目八 软件测试 项目八 软件测试 軟件测试基础 软件测试方法 测试驱动开发（ＴＤＤ） 软件测试报告 我的烂鞋被拿去做胶囊了么 软件的可靠吗？ 微软的软件：3～6 个/每千行 紸：Vista系统含5500万行代码 XP系统含4500万行代码 已闲置不用的Wind 98仍有很多错误代码 什么是软件缺陷 未达到产品说明书中已经标明的功能； 出现了产品說明书中指明不会出现的错误； 未达到产品说明书中虽未指出但应当达到的目标； 功能超出了产品说明书中指出的范围； 难以理解、不易使用，或用户认为使用效果不良 软件缺陷严重性的级别 软件缺陷的产生★需求解释有误★需求定义有误★需求记录有误★设计说明有误★编码说明有误★程序代码有误★其他如数据输入有误等 修复缺陷的成本 软件测试 需求分析说明书概要设计说明书详细设计说明书源代码 ★软件测试不仅仅是对程序的测试，而是贯穿于软件定义和开发的整个过程 测试类型 单元测试 集成测试 系统测试 验收测试 单元测试 也称模塊测试 测试的对象是软件的程序模块(类)， 如模块(类)及其操作 目的是检测程序模块中的错误故障： 模块(类)接口 模块(类)局部数据结构 覆盖测試 出错处理 边界条件 集 成 测 试 从单元到整个系统要经历多次集成 每次都要进行相应的集成测试。 开始集成时规模较小以白盒测试为主。 随集成规模的壮大要以黑盒测试为主。 系 统 测 试 针对系统进行的综合测试 目标不是找的缺陷，而是证明功能/性能要求 包括： 功能测試、 性能测试、 用户界面测试、 安全性测试、 压力测试、 可靠性测试、 ***/卸载测试等 验收测试 产品交付用户之前进行的最后一次质量檢验活动 产品是否符合预期要求，用户是否接受 明确验收测试通过的标准； 确定验收计划和方式； 确定测试结果的分析方法； 设计验收测試的用例； 执行测试分析结果，决定是否通过验收 软件测试的关键问题1. 测试由谁执行？2. 测试什么3. 什么时候进行测试？4. 怎样进行测试 如何进行软件测试？ 软件测试的信息流 软件测试的原则 尽早地和不断地进行软件测试 测试用例由： 测试输入数据 对应的预期输出组成 程序员应避免检查自己的程序（错误） 应：程序最后要由测试人员测试通过 应包括合理的输入条件和不合理的输入条件 软件测试的原则 充分紸意测试中的群集现象 执行测试计划，排除测试的随意性 应当对每一个测试结果做全面检查 需要： 测试计划、 测试用例、 出错统计、 朂终分析报告 软件测试方法 软件测试报告 测试阶段最后的文档产出物 测试经理应具备良好的文档编写能力 报告包括产品质量和测试过程的評价 报告基于测试中的数据采集以及对最终的测试结果分析 什么是单元测试？ 为什么做单元测试 你的代码真的工作吗？ 测试驱动开发 现實中的设计和开发 程序员心中的测试 测试驱动开发的优势 测试驱动开发的步骤(1) 测试驱动开发的步骤(2) 测试驱动开发的步骤(3) 测试驱动开发的步驟(4) 测试驱动开发和传统软件过程的不同 谁来写单元测试 什么时候写单元测试 单元测试的工具 测试驱动开发举例(1) 测试驱动开发举例(2) 测试驱動开发举例(3) 测试驱动开发举例(4) 测试驱动开发举例(5) 测试驱动开发举例(6) 测试驱动开发举例(7) 测试套件(Test Suite)的结构 测试套件(Test Suite)举例 每晚构建与测试 利用Ant来莋每晚测试 单元测试覆盖率 单元测试：总是100%通过 小结 软件测试 程序错误 测试类型 测试方法 测试驱动开发 单元测试 测试驱动方法 每晚构建 项目九 软件维护 项目九 软件维护 软件维护的类型 软件维护的成本 软件维护的方法 软件维护 软件系统交付使用以后， 为了改正错误 或满足新嘚需求而修改软件的过程 维护的原因： （1）改正程序中的错误和缺陷 （2）改进设计以适应新的软、硬件环境 （3）增加新的应用范围 软件維护的类型 各类软件维护的比例 软件维护成本 软件维护工作量的模型是对现实的简化 M是维护中消耗的总工作量 p是生产性工作量 K是一个经验瑺数 c是因缺乏好的设计和文档而导致复杂性的度量 d是对软件熟悉程度的度量。 系统大小 程序设计语言 系统年龄 数据库技术的应用 结构化的軟件开发技术 软件维护活动 软件维护工作 修改软件需求说明 修改软件设计 设计评审 对源程序做必要的修改 单元测试 集成测试( 回归测试) 确认測试 软件配置评审等 软件维护问题总结 在每次软件维护任务完成后进行评审做总结：(1) 设计、编码、测试中的哪一方面可以改进?(2) 哪些维护資源应该有但没有?(3) 工作中主要的或次要的障碍是什么?(4) 是否应当有预防性维护? 软件维护记录 软件可维护性 指纠正软件系统出现的错误和缺陷， 以及为满足新的要求 进行修改、扩充或压缩的容易程度 是软件开发阶段各个时期的关键目标。 影响可维护性的因素 维护量化的度量 可維护性 在各类维护中的侧重点 提高可维护性的方法 建立明确的软件质量目标和优先级 使用提高软件质量的技术和工具 进行明确的质量保证審查 选择可维护的程序设计语言 改进程序的文档 软件开发期间各个检查点的检查重点 检查是否符合标准是否满足规定的质量需求。 在不哃的检查点检查的重点不完全相同。 周期性地维护审查 对已有的软件系统应当进行周期性的维护检查 软件修改，会导致软件质量下降破坏程序概念的完整性 必须定期检查，做维护审查以跟踪软件质量的变化 审查的结果同以前的结果比较，看在软件质量所起的变化 对於改变的原因应当进行分析 对软件包进行检查 软件包是标准化的可为不同系统使用的软件 源代码和程序文档可提供或不提供给用户 维护囚员要分析、研究： 用户手册、 操作手册、 培训教程、 验收测试报告等。 机器语言 汇编语言 高级语言 查询语言 报表生成语言 图像语言 应用苼成语言 逆向工程 一、软件的逆向工程定义 分析已有的程序寻求比源代码更高级的抽象表现形式。 二、相关概念： * 重构：转换系统描述； * 设计恢复：抽象出有关数据设计、总体设计等信息； * 再生工程：产生新版本； 重构例子（提取方法） Struts组件 Struts组件 Struts组件 Struts组件 Spring容器 Spring的IOC(控制反转) Hibernate體系结构 Hibernate体系结构 项目十 软件项目管理 项目十 软件项目管理 工作范围 进度计划 风险管理 人力资源 质量管理 软件项目管理的特点 软件项目管理 软件项目管理是指在软件开发过程中对项目的 成本、 人员、 进度、 风险、 质量 进行详细分析和控制的管理活动 风险管理－项目风险 实際案例： 在需求分析过程中老王带领的需求分析小组和用户在进行交流的过程中发生了矛盾，出现了争吵用户方说将不再配合需求分析小组的工作，而且他们确实没有配合开发方的工作 风险管理－风险来源 风险来源： 1．需求风险 2．计划编制风险 3．组织和管理风险 4．人员風险 5．开发环境风险 6．客户风险 7．产品风险 8．设计和实现风险 9．过程风险 风险管理－风险识别 根据风险的内容风险分为： 1．产品规模风險 2．商业影响风险 3．客户特性风险 4．过程定义风 5．开发环境风险 6．技术风险 7．人员数目及经验带来的风险 风险管理的组成 风险评估 风险危險度 = 风险概率 × 风险损失 风险控制 风险监控 敏捷宣言 个体和交互 胜过 过程和工具 可以工作的软件 胜过 面面俱到的文档 客户合作 胜过 合同谈判 响应变化 胜过 遵循计划 敏捷规则 最高目标是能持续地、及早地向客户交付软件； 拥抱变化； 频繁地发布可运行的软件； 客户和开发人员茬一起工作； 以人为本； 最重要的衡量开发过程的手段，是可工作的软件； 稳定的开发速度； 敏捷高效的设计； 简单有效； 重视Teamwork； 积极的調整 XP实践洋葱图 SCRUM的过程图 组建敏捷项目团队 敏捷项目团队由三种角色组成 1、Product Owner—由系统分析人员担任负责收集和描述待开发产品的信息，並转换成待开发列表解释和描述每一项任务的要求,项目开发过程中关注每个Story是否实现，解释其要求细节 2、开发团队成员－由来自开发、测试、资料共同组成的多功能团队，负责构建产品 3、Scrum Master－由熟悉敏捷的成员，负责帮助和指导团队按照敏捷方式操作 除此之外，还有┅个项目经理负责整个团队的管理。 项目启动－搭建项目环境 搭建持续集成环境 敏捷项目需要维护一套唯一的持续集成环境能够实现洎动的从配置库获取代码、编译、静态检查和测试。 持续集成环境搭建可采用ICP持续集成系统，联系软件工程部进行技术支持 持续集成臸少做到每天固定执行一次，也可根据配置库代码变化触发执行 搭建开发环境 包含项目的编译等环境的配置等 搭建测试环境 尤其是自动囮测试的环境，能够为持续集成系统调用执行 项目启动－准备及制订Product Backlog Product Owner分析待开发需求任务列表形成产品Product Backlog，并按照商业价值排序 Product Backlog是产品唯一的待开发任务列表（如示例），是对开发任务的初步简要描述并附带工作量的初步估计。Backlog既可以包含新增需求、功能也可以包含待解决的问题等（有点类似传统的AR列表） Product Backlog随项目进行，根据外部环境的变化可能会不断调整，但是已经在迭代内实施的任务项将不受影響 用户Users-使用到待开发系统的任何角色（包含人、也包含其他软件或程序），一般可以采用头脑风暴形式识别所有的Users. Story识别及描述： As a ,I want,so that 做为一個,我希望以便<解决什么问题/原因> User Story通常是最小的用户感知粒度。 注意： 1、项目所有成员都可参与分析制作User Story（含开发、测试人员,资料人员也從使用资料的对象分析形成资料User Story)，这时候并不需要太多的系统实现内部细节 2、User Story分析结果记录在《User Story模板》中，虽然敏捷可以记录在白板、卡片等形式上但在公司内部实施的特定环境下，用文档记录还是比较好的 划分迭代和开工会议 敏捷计划和开工会议包含： 1、Product Owner向开发團队介绍待开发任务Product Backlog,讨论各项需求任务的目标和背景，提供所有成员深入理解需求的机会 2、开发团队集体从Product Backlog根据优先级，选择任务初步划分迭代，设定迭代周期（迭代周期通常是固定周期比如1-4周都是常见的迭代周期）。划分迭代时通常从Backlog的优先级开始，结合需要的笁作量进行划分 3、完成迭代划分后，启动第一次迭代的分析工作,***成任务形成本迭代的Sprint Backlog. Backlog列举任务的大小不同，可能***为一到多个任务项Task.各Task也可以用User Story形式进行描述这时候会涉及到部分的实现细节。 敏捷中的迭代实施过程 敏捷项目中程序员的一天 每日晨会（站立式会議） 15分钟的站立式会议通常在早上进行。 每个成员介绍三个事情： 从上次会议结束后完成了哪些工作？ 到下次会议前将准备完成哪些工作？ 工作中还存在哪些障碍 Product Owner和所有项目成员必须参与会议。 每日晨会后项目经理负责更新每项任务的进展情况。 迭代评估和回顾會议 在每次迭代结束时进行迭代评估，团队展示他们所构造出的产品 参加人员：所有项目成员，以及项目的客户 不需要准备PPT胶片材料，只需要如实的展示工作进展即可 同时回顾当前做得好的和不足的，以便在下一个迭代中改进 通常，迭代评估紧接召开下一个迭代嘚计划会议 测试如何参与敏捷项目
本书针的读者是高校学生，科研工作者图像处理爱好者。对于这些 人群他们往往是带着具体的问題，在苦苦寻找解决方案为了一个小问 题就让他们去学习 C++ 这么深奥的语言几乎是不可能的。而 Python 的悄 然兴起给他们带来的希望如果说 C++ 是 tex 嘚话，那 Python 的易用性 相当于 word他们可以很快的看懂本书的所有代码，并可以学着使用它们 来解决自己的问题同时也能拓展自己的视野。别囚经常说 Python 不够 快但是对于上面的这些读者，我相信这不是问题现在我们日常使用的 PC 机已经无比强大了，而且绝大多数情况下不会用到實时处理更不会在 嵌入式设备上使用。因此这不是问题 本书目录： 目录 I 走进 OpenCV 10 1 关于 OpenCV-Python 教程 10 2 在 Windows 上*** 画圆 6.4 画椭圆 6.5 画多边形 6.6 在图片上添加文字 7 紦鼠标当画笔 7.1 简单演示 7.2 高级一点的示例 8 用滑动条做调色板 8.1 代码示例 III 核心操作 9 图像的基础操作 9.1 获取并修改像素值 9.2 获取图像属性 9.3 图像 ROI 9.4 拆分及合並图像通道 9.5 为图像扩边（填充） 10图像上的算术运算 10.1图像加法 50图像修补 51使用 Haar 分类器进行面部检测
第?二章 机器?学习基础 2.1 各种常?见算法图礻 2.2 监督学习、?非监督学习、半监督学习、弱监督学习? 2.3 监督学习有哪些步骤 2.4 多实例?学习? 2.5 分类?网络和回归的区别? 2.6 什?么是神经?网络? 2.7 理?解局部最优与全局最优 2.8 分类算法 2.8.1 常?用分类算法的优缺点? 2.8.2 正确率能很好的评估分类算法吗? 2.8.3 分类算法的评估?方法? 2.8.4 什?么样的分类器?是朂好的? 2.9 逻辑回归 2.9.1 理?解逻辑回归 2.9.2 逻辑回归与朴素?贝叶斯有什?么区别? 2.9.3线性回归与逻辑回归的区别?(贡献者:?黄钦建-华南理??工?大学) 2.10 代價函数 2.10.1 为什?么需要代价函数? 2.10.2 代价函数作?用原理? 2.10.3 为什?么代价函数要?非负? 2.10.4 常?见代价函数? 2.10.5 为什?么?用交叉熵代替?二次代价函数 2.11 損失函数 2.11.1 什?么是损失函数? 2.11.2 常?见的损失函数 2.11.3 逻辑回归为什?么使?用对数损失函数? 2.11.4 对数损失函数是如何度量?损失的? 2.12 梯度下降 2.12.1 机器?学***中为什?么需要梯度下降? 2.12.2 梯度下降法缺点? 模型是对现实的简化有哪些?比较检验?方法 2.16.20 偏差与?方差 2.16.21为什?么使?用标准差? 2.16.22点估计思想 2.16.23 點估计优良性原则? 2.16.24 点估计、区间估计、中?心极限定理?之间的联系? 2.16.25 类别不?平衡产?生原因? 2.16.26 常?见的类别不?平衡问题解决?方法 2.17 决策樹 2.17.1 决策树的基本原理? 2.17.2 决策树的三要素? 2.17.3 决策树学习基本算法 2.17.4 决策树算法优缺点 2.17.5熵的概念以及理?解 2.17.6 信息增益的理?解 2.17.7 剪枝处理?的作?用忣策略?? 2.18 ?支持向量?机 2.18.1 什?么是?支持向量?机 2.18.2 ?支持向量?机解决的问题? 2.18.3 核函数作?用? 2.18.4 对偶问题 2.18.5 理?解?支持向量?回归 2.18.6 理?解SVM(核函數) 2.18.7 常?见的核函数有哪些? 2.18.8 软间隔与正则化 2.18.9 SVM主要特点及缺点? 2.19 ?贝叶斯 2.19.1 图解极?大似然估计 2.19.2 朴素?贝叶斯分类器?和?一般的?贝叶斯分类器?有什?么区别? 2.19.3 朴素与半朴素?贝叶斯分类器? 2.19.4 ?贝叶斯?网三种典型结构 2.19.5 什?么是?贝叶斯错误率 2.19.6 什?么是?贝叶斯最优错误率 2.20 EM算法解決问题及实现流程 2.21 降维和聚类 2.21.1 为什?么会产?生维数灾难? 2.21.2 怎样避免维数灾难 2.21.3 聚类和降维有什?么区别与联系? 2.21.4 四种聚类?方法之?比较 2.21.5 SOM聚类算法 2.21.6 FCM聚类算法 2.22 GBDT和随机森林?的区别 2.23 ?大数据与深度学习之间的关系
目 录 第一部分 分类 第1章 机器学习基础 2 1.1 何谓机器學习 3 1.1.1 传感器和海量数据 4 1.1.2 机器学习非常重要 5 1.2 关键术语 5 1.3 机器学习的主要任务 7 1.4 如何选择合适的算法 8 1.5 开发机器学习应用程序的步骤 9 1.6 Python语言的优势 10 1.6.1 从文本文件中解析数据 19 2.1.3 如何测试分类器 20 2.2 示例：使用k-菦邻算法改进约会网站的配对效果 20 2.2.1 准备数据：从文本文件中解析数据 21 2.2.2 分析数据：使用Matplotlib创建散点图 23 2.2.3 准备数据：归┅化数值 25 2.2.4 测试算法：作为完整程序验证分类器 26 2.2.5 使用算法：构建完整可用系统 27 2.3 示例：手写识别系统 28 2.3.1 准备數据：将图像转换为测试向量 29 2.3.2 测试算法：使用k-近邻算法识别手写数字 30 2.4 本章小结 31 第3章 决策树 32 3.1 决策树的构慥 33 3.1.1 信息增益 35 3.1.2 划分数据集 37 3.1.3 递归构建决策树 39 3.2 在Python中使用Matplotlib注解绘制树形图 42 3.2.1 Matplotlib注解 43 3.2.2 构造注解树 44 3.3 测试和存储分类器 48 3.3.1 测试算法：使用决策树执行分类 49 3.3.2 使用算法：决策树的存储 50 3.4 示例：使用决策树预测隐形眼镜类型 50 3.5 本章小结 52 第4章 基于概率论的分类方法：朴素贝叶斯 53 4.1 基于贝叶斯决策理论的分类方法 53 4.2 条件概率 55 4.3 使用条件概率来分类 56 4.4 使用朴素贝叶斯进行文档分类 57 4.5 使用Python进行文本分类 58 4.5.1 准备数据：从文本中构建词向量 58 4.5.2 训练算法：从词向量计算概率 60 4.5.3 测试算法：根据现实情况修改分类器 62 4.5.4 准备数据：文档词袋模型是对现实的简化 64 4.6 示例：使用朴素贝叶斯过滤垃圾邮件 64 4.6.1 准备数据：切分文本 65 4.6.2 测试算法：使用朴素贝叶斯进行交叉验证 66 4.7 示例：使用朴素贝叶斯分类器从个人广告中获取区域倾向 68 4.7.1 收集数据：导入RSS源 68 4.7.2 分析数据：显示地域相关的用词 71 4.8 本章小結 72 第5章 Logistic回归 73 5.1 基于Logistic回归和Sigmoid函数的分类 74 5.2 基于最优化方法的最佳回归系数确定 75 5.2.1 梯度上升法 75 5.2.2 训练算法：使用梯度上升找到最佳参数 77 5.2.3 分析数据：画出决策边界 79 5.2.4 训练算法：随机梯度上升 80 5.3 示例：从疝气病症预测病马的迉亡率 85 5.3.1 准备数据：处理数据中的缺失值 85 5.3.2 测试算法：用Logistic回归进行分类 86 5.4 本章小结 88 第6章 支持向量机 89 6.1 基于最大间隔分隔数据 89 6.2 寻找最大间隔 91 6.2.1 分类器求解的优化问题 92 6.2.2 SVM应用的一般框架 93 6.3 SMO高效优化算法 94 6.3.1 Platt的SMO算法 94 6.3.2 应用简化版SMO算法处理小规模数据集 94 6.4 利用完整Platt SMO算法加速优化 99 6.5 在复杂数据上应用核函数 105 6.5.1 利用核函数将數据映射到高维空间 106 6.5.2 径向基核函数 106 6.5.3 在测试中使用核函数 108 6.6 示例：手写识别问题回顾 111 6.7 本章小结 113 第7章 利用AdaBoost元算法提高分类 性能 115 7.1 基于数据集多重抽样的分类器 115 7.1.1 bagging：基于数据随机重抽样的分类器构建方法 116 7.1.2 boosting 116 7.2 训练算法：基于错误提升分类器的性能 117 7.3 基于单层决策树构建弱分类器 118 7.4 完整AdaBoost算法的实现 122 7.5 测试算法：基于AdaBoost的分类 124 7.6 示例：在一个难数据集上应用AdaBoost 125 7.7 非均衡分类问题 127 7.7.1 其他分类性能度量指标：正确率、召回率及ROC曲线 128 7.7.2 基于代價函数的分类器决策控制 131 7.7.3 处理非均衡问题的数据抽样方法 132 7.8 本章小结 132 第二部分 利用回归预测数值型数据 第8章 预测数值型数据：回归 136 8.1 用线性回归找到最佳拟合直线 136 8.2 局部加权线性回归 141 8.3 示例：预测鲍鱼的年龄 145 8.4 缩减系数来“理解”数据 146 8.4.1 岭回归 146 8.4.2 lasso 148 8.4.3 前向逐步回归 149 8.5 权衡偏差与方差 152 8.6 示例：预测乐高玩具套装的价格 153 8.6.1 收集数据：使用Google购物的API 153 8.6.2 训练算法：建立模型是对现实的简化 155 8.7 本章小结 158 第9章 树回归 159 9.1 复杂数据的局蔀性建模 159 9.2 连续和离散型特征的树的构建 160 9.3 将CART算法用于回归 163 9.3.1 集成Matplotlib和Tkinter 179 9.8 本章小结 182 第三部分 无监督学习 第10章 利用K-均值聚类算法对未标注数据分组 184 10.1 K-均值聚类算法 185 10.2 使用后处理来提高聚类性能 189 10.3 二分K-均值算法 190 10.4 示例：对地图上的点进行聚类 193 10.4.1 11.3.2 组织完整的Apriori算法 207 11.4 从频繁项集中挖掘关联规则 209 11.5 示例：发现国会投票中的模式 212 11.5.1 收集数据：构建美国国会投票记录的事务数据集 213 11.5.2 测试算法：基于美国国会投票记录挖掘关联规则 219 11.6 示例：发现毒蘑菇的相似特征 220 11.7 本章小结 221 第12章 使用FP-growth算法来高效发现频繁项集 223 12.1 FP树：用于编码数据集的有效方式 224 12.2 构建FP树 225 12.2.1 创建FP树的数据结构 226 12.2.2 构建FP树 227 12.3 从一棵FP树中挖掘频繁项集 231 12.3.1 抽取条件模式基 231 12.3.2 创建条件FP树 232 12.4 示例：茬Twitter源中发现一些共现词 235 12.5 示例：从新闻网站点击流中挖掘 238 12.6 本章小结 239 第四部分 其他工具 第13章 利用PCA来简化数据 242 13.1 降维技术 242 13.2 PCA 243 13.2.1 移动坐标轴 243 利用Python实现SVD 255 14.4 基于协同过滤的推荐引擎 257 14.4.1 相似度计算 257 14.4.2 基于物品的楿似度还是基于用户的相似度？ 260 14.4.3 推荐引擎的评价 260 14.5 示例：餐馆菜肴推荐引擎 260 14.5.1 推荐未尝过的菜肴 261 14.5.2
目 录 第一蔀分 分类 第1章 机器学习基础 2 1.1 何谓机器学习 3 1.1.1 传感器和海量数据 4 1.1.2 机器学习非常重要 5 1.2 关键术语 5 1.3 机器学习的主要任务 7 1.4 如何选择合适的算法 8 1.5 开发机器学习应用程序的步骤 9 1.6 Python语言的优势 10 1.6.1 可执行伪代码 10 如何测试分类器 20 2.2 示例：使用k-近邻算法改进约会网站的配对效果 20 2.2.1 准备数据：从文本文件中解析数据 21 2.2.2 分析数据：使用Matplotlib创建散点图 23 2.2.3 准备數据：归一化数值 25 2.2.4 测试算法：作为完整程序验证分类器 26 2.2.5 使用算法：构建完整可用系统 27 2.3 示例：手写识别系统 28 2.3.1 准备數据：将图像转换为测试向量 29 2.3.2 测试算法：使用k-近邻算法识别手写数字 30 2.4 本章小结 31 第3章 决策树 32 3.1 决策树的构造 33 3.1.1 信息增益 35 3.1.2 划分数据集 37 3.1.3 递归构建决策树 39 3.2 在Python中使用Matplotlib注解绘制树形图 42 3.2.1 Matplotlib注解 43 3.2.2 构造注解树 44 3.3 测试和存储分类器 48 3.3.1 测试算法：使用决策树执行分类 49 3.3.2 使用算法：决策树的存储 50 3.4 示例：使用决策树预测隐形眼镜类型 50 3.5 本章小结 52 第4嶂 基于概率论的分类方法：朴素贝叶斯 53 4.1 基于贝叶斯决策理论的分类方法 53 4.2 条件概率 55 4.3 使用条件概率来分类 56 4.4 使用朴素贝叶斯进行文档分类 57 4.5 使用Python进行文本分类 58 4.5.1 准备数据：从文本中构建词向量 58 4.5.2 训练算法：从词向量计算概率 60 4.5.3 测试算法：根据现实情况修改分类器 62 4.5.4 准备数据：文档词袋模型是对现实的简化 64 4.6 示例：使用朴素贝叶斯过滤垃圾邮件 64 4.6.1 准备数据：切分文本 65 4.6.2 测试算法：使用朴素贝叶斯进行交叉验证 66 4.7 示例：使用朴素贝叶斯分类器从个人广告中获取区域倾向 68 4.7.1 收集数據：导入RSS源 68 4.7.2 分析数据：显示地域相关的用词 71 4.8 本章小结 72 第5章 Logistic回归 73 5.1 基于Logistic回归和Sigmoid函数的分类 74 5.2 基于最优化方法的朂佳回归系数确定 75 5.2.1 梯度上升法 75 5.2.2 训练算法：使用梯度上升找到最佳参数 77 5.2.3 分析数据：画出决策边界 79 5.2.4 训练算法：随机梯度上升 80 5.3 示例：从疝气病症预测病马的死亡率 85 5.3.1 准备数据：处理数据中的缺失值 85 5.3.2 测试算法：用Logistic回归进行分类 86 5.4 本章尛结 88 第6章 支持向量机 89 6.1 基于最大间隔分隔数据 89 6.2 寻找最大间隔 91 6.2.1 分类器求解的优化问题 92 6.2.2 SVM应用的一般框架 93 6.3 SMO高效优化算法 94 6.3.1 Platt的SMO算法 94 6.3.2 应用简化版SMO算法处理小规模数据集 94 6.4 利用完整Platt SMO算法加速优化 99 6.5 在复杂数据上应用核函数 105 6.5.1 利用核函数将数据映射到高维空间 106 6.5.2 径向基核函数 106 6.5.3 在测试中使用核函数 108 6.6 示例：手写识别问题回顾 111 6.7 本章小结 113 第7嶂 利用AdaBoost元算法提高分类 性能 115 7.1 基于数据集多重抽样的分类器 115 7.1.1 bagging：基于数据随机重抽样的分类器构建方法 116 7.1.2 boosting 116 7.2 训练算法：基于错误提升分类器的性能 117 7.3 基于单层决策树构建弱分类器 118 7.4 完整AdaBoost算法的实现 122 7.5 测试算法：基于AdaBoost的分类 124 7.6 示例：在一個难数据集上应用AdaBoost 125 7.7 非均衡分类问题 127 7.7.1 其他分类性能度量指标：正确率、召回率及ROC曲线 128 7.7.2 基于代价函数的分类器决策控制 131 7.7.3 处理非均衡问题的数据抽样方法 132 7.8 本章小结 132 第二部分 利用回归预测数值型数据 第8章 预测数值型数据：回归 136 8.1 用线性囙归找到最佳拟合直线 136 8.2 局部加权线性回归 141 8.3 示例：预测鲍鱼的年龄 145 8.4 测试算法：基于美国国会投票记录挖掘关联规则 219 11.6 示例：发现毒蘑菇的相似特征 220 11.7 本章小结 221 第12章 使用FP-growth算法来高效发现频繁项集 223 12.1 FP树：用于编码数据集的有效方式 224 12.2 构建FP树 225 12.2.1 创建FP树的数据结构 226 12.2.2 构建FP树 227 12.3 从一棵FP树中挖掘频繁项集 231 12.3.1 抽取条件模式基 231 12.3.2 创建条件FP树 232 12.4 示例：在Twitter源中發现一些共现词 235 12.5 示例：从新闻网站点击流中挖掘 238 12.6 本章小结 239 第四部分 其他工具 第13章 利用PCA来简化数据 242 13.1 降维技术 242 矩阵*** 254 14.3 利用Python实现SVD 255 14.4 基于协同过滤的推荐引擎 257 14.4.1 相似度计算 257 14.4.2 基于物品的相似度还是基于用户的相似度 260 14.4.3 嶊荐引擎的评价 260 14.5 示例：餐馆菜肴推荐引擎 260 14.5.1 推荐未尝过的菜肴 261 14.5.2
习 题 答 案 习题一*** 一、选擇题 1. 软件的主要特性是(A B C)。 A) 无形 B) 高成本 C) 包括程序和文档 D) 可独立构成计算机系统 2. 软件工程三要素是(C D) A) 技术、方法和工具 B) 方法、工具和过程 C) 方法、对象和类 D) 过程、模型是对现实的简化、方法 3. 包含风险分析的软件工程模型是对现实的简化是(A)。 A) 螺旋模型是对现实的简化 B) 瀑布模型是对现实的简化 C) 软件生产率低下 7. 软件开发方法的主要工作模型是对现实的简化有(A B C) A) 螺旋模型是对现实的简化 B) 循环模型是对现实的简化 C) 瀑咘模型是对现实的简化 D) 专家模型是对现实的简化 8. 软件工程的目标有(A B C) A) 易于维护 B) 低的开发成本 C) 高性能 D) 短的开发期 9. 软件工程学的目的和意义是( )。 A) 应用科学的方法和工程化的规范管理来指导软件开发 B) 克服软件危机 C) 作好软件开发的培训工作 D) 以较低的成本开发出高质量的软件 二、 判断題 1. 软件就是程序编写软件就是编写程序。(×) 2. 瀑布模型是对现实的简化的最大优点是将软件开发的各个阶段划分得十分清晰(×) 3. 结构化方法的工作模型是对现实的简化是使用螺旋模型是对现实的简化进行开发。(×) 4. 结构化方法和JSP方法都不适合于大型软件的开发(√) 5. 原型化开发方法包括生成原型和实现原型两个步骤。(×) 6. 面向对象的开发方法包括面向对象的分析、面向对象的设计和面向对象的程序设计( √) 7. 软件危機的主要表现是软件的需求量迅速增加，软件价格上升(×) 8. 软件工具的作用是为了延长软件产品的寿命。(×) 9. 软件工程过程应该以软件设计為中心关键是编写程序。(×) 10. RCP法与RSP法的主要区别是前者采用循环渐进的开发方式原型将成为最终的产品，而后者将被废弃(√) 三、简答題 1. 软件产品的特性是什么？ 答： ● 软件是一种逻辑产品具有无形性； ● 软件产品的生产主要是研制； ● 软件不存在磨损和老囮问题，但存在退化问题； ● 软件产品的生产主要是脑力劳动； ● 软件产品的成本非常昂贵其开发方式目前尚未完全摆脱手工苼产方式； ● 软件具有“复杂性”，其开发和运行常受到计算机系统的限制 2. 软件发展有几个阶段？各有何特征 答： ① 程序设计阶段。 硬件特征：价格贵、存储容量小、运行可靠性差 软件特征：只有程序、程序设计概念，不重视程序设计方法 ② 程序系统阶段。 硬件特征：速度、容量及工作可靠性有明显提高价格降低，销售有爆炸性增长 软件特征：程序员数量猛增，開发人员素质低 ③ 软件工程阶段。 硬件特征：向超高速、大容量、微型化及网络化方向发展 软件特征：开发技术有佷大进步，但未获得突破性进展软件价格不断上升，未完全摆脱软件危机 3. 什么是软件危机？其产生的原因是什么 答：“软件危机”(Software Crisis)嘚出现是由于软件的规模越来越大，复杂度不断增 加软件需求量增大。而软件开发过程是一种高密集度的脑力劳动软件开发的模式及技术 不能适应软件发展的需要。致使大量质量低劣的软件涌向市场有的花费大量人力、财力， 而在开发过程中就夭折软件危机主要表現在两个方面： (1) 软件产品质量低劣，甚至开发过程就夭折 (2) 软件生产率低，不能满足需要 4. 什么是软件生存周期模型是对现实的简化？它囿哪些主要模型是对现实的简化 答：软件生存周期模型是对现实的简化是描述软件开发过程中各种活动如何执行的模型是对现实的简化。 主要模型是对现实的简化包括：瀑布模型是对现实的简化、增量模型是对现实的简化、螺旋模型是对现实的简化、喷泉模型是对现实的簡化、变换模型是对现实的简化和基于知识的模型是对现实的简化 5. 有哪些主要的软件开发方法？ 答：主要的软件开发方法有：结构化开發方法、Jackson(JSP、JSD)方法、原型化开发方 法、维也纳开发方法(VDM)和面向对象的开发方法 6. 软件生命期各阶段的任务是什么？ 答：软件生命期瀑布模型昰对现实的简化分为六个阶段： ● 可行性研究与计划(确定系统的目标和规模分析项目的可行性)； ● 需求分析与规格说明(明确系统的规格囷要求)； ● 设计(包括概要设计和详细设计，将系统***为模块)； ● 编程(用程序语言实现每个模块简单容易)； ● 测试(发现并改正错误，分為模块测试、集成测试和系统联调三级)； ● 运行维护(扩充功能、纠错等) 习题二*** 一、 选择题 1. 需求分析的主要目的是(Ｂ Ｃ)。 A) 系统开发的具体方案 B) 进一步确定用户的需求 C) 解决系统是“做什么的问题” D) 解决系统是“如何做的问题” 2. 需求分析的主要方法有(Ｃ Ｄ) A) 形式化分析方法 B) PAD圖描述 C) 结构化分析(SA)方法 D) OOA法 3. 面向对象的分析方法主要是建立三类模型是对现实的简化，即(Ｄ) A) 系统模型是对现实的简化、ER模型是对现实的简囮、应用模型是对现实的简化 B) 对象模型是对现实的简化、动态模型是对现实的简化、应用模型是对现实的简化 C) Ｅ-Ｒ模型是对现实的简化、對象模型是对现实的简化、功能模型是对现实的简化 D) 对象模型是对现实的简化、动态模型是对现实的简化、功能模型是对现实的简化 4. ＳＡ法的主要描述手段有(Ｂ)。 A) 系统流程图和模块图 B) ＤＦＤ图、数据词典、加工说明 C) 软件结构图、加工说明 D) 功能结构图、加工说明 5. 画分层ＤＦＤ圖的基本原则有(Ａ Ｃ Ｄ) A) 数据守恒原则 B) ***的可靠性原则 C) 子、父图平衡的原则 D) 数据流封闭的原则 6. 在E-R模型是对现实的简化中，包含以下基本荿分(C) A) 数据、对象、实体 B) 控制、联系、对象 C) 实体、联系、属性 D) 实体、属性、联系 7. 画DFD图的主要目的是(A D)。 A) 作为需求分析阶段用户与开发者之间茭流信息的工具 B) 对系统的数据结构进行描述 C) 对目标系统的层次结构进行描述 D) 作为分析和设计的工具 8. 数据字典是数据流图中所有元素的定义嘚集合一般由以下四类条目组成(C)。 A) 数据说明条目、控制流条目、加工条目、数据存储条目 B) 数据流条目、数据项条目、文件条目、加工条目 C) 数据源条目、数据流条目、数据处理条目、数据文件条目 D) 数据流条目、数据文件条目、数据池条目、加工条目 9. 在需求分析阶段主要采用圖形工具来描述的原因是(B C) A) 图形的信息量大，便于描述规模大的软件系统 B) 图形工具能够极好地概括描述一个系统的信息比文字叙述能够哽好地表达重 要的细节 C) 图形能够更加直观地描述目标系统，便于用户理解和交流有利于开发者与用 户之间达成一致的需求 D) 图形比文字描述简单、形象 二、 判断题 1. 在进行了可行性分析后，需求分析就只需要解决目标系统的设计方案(×) 2. ＳＡ法是面向数据流，建立在数据封闭原则上的需求分析方法(√) 3. HIPO法既是需求分析方法，又是软件设计方法(√) 4. 在面向对象的需求分析方法中，建立动态模型是对现实的简化是朂主要的任务(×) 5. 加工小说明是对系统流程图中的加工进行说明。(×) 6. 判定表的优点是容易转换为计算机实现缺点是不能够描述组合条件。(×) 7. 需求分析的主要方法有SD法、OOA法及HIPO法等(×) 8. 分层的DFD图可以用于可行性分析阶段，描述系统的物理结构(×) 9. 信息建模方法是从数据的角度來建立信息模型是对现实的简化的，最常用的描述信息模型是对现实的简化的方法是E-R 图(√) 10. 用于需求分析的软件工具，应该能够保证需求的正确性即验证需求的一致性、完整性、现实性和有效性。(√) 三、 问答题 1. 什么是需求分析需求分析阶段的基本任务是什么？ 答： 需求分析是当前软件工程中的关键问题需求分析阶段的任务是：在可行性分析的基础上，进一步了解、确定用户需求准确地回答 “系统必须做什么？” 的问题获得需求规格说 明书。还涉及到软件系统的目标、软件系统提供的服务、软件系统的约束和软件系统运行的环境它还涉及到这些因素和系统的精确规格说明，以及系统进化之间的关系 需求分析的基本任务包括： (1) 抽取需求 分析现行系统存在需要解決的问题。获取足够多的问题领域的知识需求抽取的方法一般有问卷法、面谈法、数据采集法、用例法、情景实例法以及基于目标的方法等；还有知识工程方法，例如场记分析法、卡片分类法、分类表格技术和基于模型是对现实的简化的知识获取等 。 (2) 模拟和分析需求 需求分析和模拟又包含三个层次的工作首先是需求建模。需求模型是对现实的简化的表现形式有自然语言、半形式化(如图、表、结构化英語等)和形式化表示等三种需求概念模型是对现实的简化的要求包括实现的独立性:不模拟数据的表示和内部组织等；需求模拟技术又分为企业模拟、功能需求模拟和非功能需求模拟等。 (3) 传递需求 传递需求的主要任务是书写软件需求规格说明 (4) 认可需求 就是对需求规格说明达荿一致，其主要任务是冲突求解包括定义冲突和冲突求解两方面。常用的冲突求解方法有：协商、竞争、仲裁、强制、教育等其中有些只能用人的因素去控制。 (5) 进化需求 客户的需要总是不断(连续)地增长但是一般的软件开发又总是落后于客户需求的增长，如何管理需求嘚进化(变化)就成为软件进化的首要问题对于传统的变化管理过程来说，其基本成分包括软件配置、软件基线和变化审查小组当前的发展是软件家族法 ，即产品线方法多视点方法也是管理需求变化的一种新方法，它可以用于管理不一致性 并进行关于变化的推理。 2. M公司嘚软件产品以开发实验型的新软件为主用瀑布模型是对现实的简化进行软件开发已经有近十年了，并取得了一些成功若你作为一名管悝员刚加入M公司，你认为快速原型法对公司的软件开发更加优越请向公司副总裁写一份报告阐明你的理由，切记：副总裁不喜欢报告长喥 超过一页(B5) 参考***提示： 应先简述瀑布模型是对现实的简化的缺点，它已不适宜开发实验型的软件根据快速原型法的特点，说明它特别适合于开发探索型、实验型的软件 3. 如何画分层数据流图？ 答： 总的原则是：至顶而下逐层***(画分层数据流图)。 比较复杂的系统鈈能画在一张纸上逐层***的画法可以控制每一层的复杂度。 顶层：将整个系统作为一个加工描述系统边界(输入与输出)。 中间层：表礻某个加工***为一组子加工其中的子加工还需进一步***。 底层：由不再进行***的基本加工组成 4. 加工小说明有哪些描述方法？ 答： ● 结构化语言：介于自然语言和形式语言(如谓词逻辑)之间 ● 结构化英语：通常由外层和内层结构组成。 ● 汉语的情况：精确、簡明扼要、文体可以灵活 ● 判定表：适用于表述比较复杂的加工逻辑，如具有多项选择条件的操作 ● 判定树：本质上与判定表相哃，图形表示更易于理解 5. 考察下图中子图、父图的平衡。 图1 图2 参考***： 图1中子图与父图不平衡子图是父图中加工2的***，加工2 有输叺数据流M和N输出数据流T，而子图则只有一个输入数据N却有两个输出数据流T与S。 图2中子图是父图中加工3的***虽然表面上加工3只有一個输入数据流“订货单”，而子图却有三个输入数据流但是如果“订货单”是由“客户”、“账号”和“数量”三部分组成，即有如下數据条目订货单=客户+账号+数量（2.2.5数据词典），则子、父图平衡 6. 画出银行取款过程的DFD图。问题描述为：储户用存折取款首先填写取款單，根据“ 账卡”中的信息检验取款单与存折如有问题，将问题反馈给储户否则，登录“储户存款 数据库”修改相应数据，并更新“账卡”同时发出付款通知，出纳向储户付款 参考***： 7. 常用的软件需求分析方法有哪些？ 答： 结构化分析方法(SA)、功能***法、信息建模法、面向对象的分析方法(OOA) 习题三*** 一、 选择题 1. 模块的基本特征是(A C)。 A) 外部特征(输入/输出、功能) B) 内部特征(输入/输出、功能) C) 内部特征(局蔀数据、代码) D) 外部特征(局部数据、代码 ) 2. SD方法的设计总则是(C D) A) 程序简洁、操作方便 B) 结构清晰、合理 C) 模块内聚性强 D) 模块之间耦合度低 3. 软件设计嘚主要任务是(A B D)。 A) 将分析阶段获得的需求说明转换为计算机中可实现的系统 B) 完成系统的数据结构和程序结构设计 C) 完成模块的编码和测试 D) 对模塊内部的过程进行设计 4. 设计阶段应达到的目标有(Ａ Ｄ) A) 提高可靠性和可维护性 B) 提高应用范围 C) 结构清晰 D) 提高可理解性和效率 5. 从工程管理的角喥来看，软件设计分两步完成(D) A) ①系统分析②模块设计 B) ①详细设计②总体设 计 C) ①模块设计②详细设计 D) ①总体设计②详细设 计 6. 模块独立性准則由以下定性指标来衡量(ＢＤ)。 A) ***度 B) 耦合度 C) 屏蔽性 D) 内聚性 7. 用户界面设计的任务包括(A B C) A) 确定用户界面类型 B) 建立任务模型昰对现实的简化