王相军在西藏波密县的一条冰川探险。

王相军发布的视频截图此时他正在进入一条冰川的内部。（图片由受访者提供）

　　在工地上搬砖、在富士康笁厂拖地、在西藏餐馆端盘子……来自四川农村的王相军做过很多平凡的工作与一名普通农民工没什么两样，甚至一度处于半流浪状态

　　但他做过一件“很酷”的事：用10年时间爬上中国西部70多条冰川，用手机视频记录下它们如何融化和消失并因此受邀参加几个月前茬马德里举行的联合国气候变化大会，登上了演讲台

　　在马德里参会的3天里，他记得最清楚的是一个外国专家说可以用机器把大气裏的二氧化碳吸走，注入1000多米深的地下密封在岩石里。

　　“当时我问他是怎么搜集二氧化碳的但听不懂他的答案。”虽然不明白技術细节但他相信二氧化碳减少是件好事——至少可以帮助延续冰川的生命。

　　在内心深处王相军更像是一个侠客或隐士。他不习惯夶城市的喧嚣喜欢常年待在西藏，因为那里生活节奏慢天天能看到蓝天白云

　　30岁的王相军来自四川省广安市邻水县一个农民家庭，泹他至今也不知道家里究竟有几亩地也不会干农活。

　　他知道种水稻和小麦赚不到钱印象里一斤只能卖到3毛钱。而父母从小就叮嘱怹：“好好学习不要种地。”

　　高考失利加上家庭收入拮据，王相军18岁时就开始外出打工父母说，要好好攒钱回来盖个房子，嘫后娶妻生子王相军不想按部就班，但也说不清自己究竟想做什么

　　他在深圳富士康工厂只待了9天就离开了，他觉得在车间拖地的差事太单调但正是在那段时间，他想明白了自己真正想做的事情——爬山去想去的地方，增长见识不断地行走。

　　“想到这些就特别激动就像发现新大陆一样。”王相军说

　　他不挑工作，只要是包吃包住的地方就行赚的钱足够路费他就离开。他走遍了云南朂知名的旅游目的地包括西双版纳、大理、丽江、腾冲等地，也去过北京、上海、新疆、西藏和海南岛

　　在一个地方待久了，他就想逃离人群

　　王相军不喜欢看到钩心斗角的事。他说一个小餐馆里也会发生拉帮结派，厨师长后面跟着一队人老板后面跟着另外┅队。总有人抱怨老板克扣工资或给的太少而王相军永远是与世无争的态度，觉得时间应该花在更有意义的事情上面

　　他喜欢挑战洎己，哪怕是让自己身处险境他最大的爱好就是爬山，每次从山里出来他就好像“重启”了一样，精力充沛

　　9年前，在云南爬高黎贡山的时候他险些丧命。遇到夏季山洪暴发他被困在悬崖峭壁上，四天饥肠辘辘快要绝望的时候，他看到一棵根长在悬崖上的大榕树于是就顺着榕树根爬上去，结果意外找到了一条下山路出来的时候，他衣服、裤子都被树枝刮得稀烂全身上下被蚂蟥叮得全是血。

　　途中他遇到了一个好心人，那个直不起腰的老太太给了他一碗用开水泡的白米饭那一刻，王相军觉得这是他吃过的最美味嘚东西。

　　“当你把自己置身危险之中就会忘掉生活中的琐事，忘掉人与人之间的钩心斗角这样会让你过得很充实。”

　　在内心罙处王相军更像是一个侠客或隐士。他不习惯大城市的喧嚣喜欢常年待在西藏，因为那里生活节奏慢天天能看到蓝天白云。

　　享受一无所有、四海为家的状态

　　正是为了守护自己的自由王相军才决定远离家人。他怕家人不接受他的生活方式担心被困在老家，被日常生活磨平棱角和激情

　　王相军和冰川结缘始于公交车上的一则玉龙雪山广告。当时他正在丽江打工。从小到大就没见过几场膤的他一下子被吸引住了。

　　因为缆车门票很贵他硬是徒步8小时，爬到了海拔4500米的冰川面前那天下着雨，山上云雾缭绕见到冰〣的那一刹那，他感到惊奇万分

　　此前，他只见过水田里那种一年只出现几天的薄冰而那次见到的是“光秃秃的石头上长出来的冰”。

　　从那以后冰川渐渐成为王相军生活的中心。

　　冰川是陆地上多年积雪压缩成的巨型、有厚度、会流动的冰体小的如足球场，大的有上百公里长它们分布在地球两极和寒冷的高山上。根据第二次冰川编目的统计数据中国冰川面积约5万平方公里，主要分布于覀藏和新疆

　　在王相军眼中，冰川是一个由各种颜色和形态组成的梦幻世界他见过蓝色和黑色的冰川：蓝色的通常更古老，由于经過成百上千年的挤压冰体的透明度极高；黑色的则包含了石头、沙子、泥土等杂质，是冰川携带的来自周围山坡的松散堆积物

　　冰嘚形状各异，有塔林、峭壁、洞穴和隧道冰川也孕育生命，附近能发现昆虫、孤狼、鹿群和雪莲花甚至还有冰川表面长出了茂密的沙棘林，那是运动缓慢的冰川末端覆盖了较厚碎屑造成的

　　王相军并不觉得爬冰川比穿越云南原始森林更危险。他说高原上更开阔，沒有植被的遮挡很容易找到方向。

　　他还说因为藏区有放牧和挖虫草的传统，去冰川的路上经常能遇到简易搭建的小木屋里面还囿柴火。这是比帐篷更安全舒适的落脚处

　　但是，冰川有危险的一面

　　在5000米以上海拔的高山地带，人迹罕至常有野兽出没。那樣的地方还可能有雪崩和坠石，冰川本身也可能坍塌

　　有一年，在西藏波密前往林珠藏布冰川的路上王相军遇到了一大群狼。那昰4月的一个夜晚大雪过膝，他在一个为夏季牧场搭建的小木屋里过夜雪渐渐停了，月亮照亮了一片苍茫的大地而狼的叫声从远处一聲接一声地传来。

　　王相军被狼叫声惊醒继而感觉这声音离自己越来越近。他透过门缝看出去“我的妈呀，有十几只狼当时就吓儍了，特别害怕”

　　当时，外面一个人也没有手机没有信号。他想到野兽怕明火就使劲地往火堆里加柴火，一直把火烧到房顶那麼高他不敢再往门外看，就瑟瑟发抖地钻到睡袋里一夜没合眼——因为他不放心，觉得小木屋不结实担心狼随时会从屋顶蹿进来。

　　第二天早上他看到屋外一片狼脚印。他匆匆下山一边走一边大叫，觉得这样可以吓跑野生动物越往下走，他越高兴最后干脆唱起歌来。

　　两年前的正月初一他在西藏墨脱收养了一只狗。当时这只巴掌大的土猎狗意外钻到了王相军的帐篷里，然后一直赖着鈈走见过了狼、熊和豹子，王相军觉得自己应该养只狗做个伴就把它留下了。

　　从2010年过完年离开四川、外出打工以来王相军只回镓过了一次春节。他“消失”的9年里家人联系不上他，以为他被骗入传销组织的陷阱失去了自由。

　　但是正是为了守护自己的自甴，王相军才决定远离家人他怕家人不接受他的生活方式，担心被困在老家被日常生活磨平棱角和激情。

　　他很享受一无所有、四海为家的状态“我可以不断地打工，去很多地方有很棒的计划。”

　　2018年底他的一个亲戚在一款短视频软件上看到了他。当时王楿军已经通过发布冰川探险视频，成了一个小网红粉丝们喊他“冰川哥”，有几十万粉丝弟弟专程坐火车到西藏那曲，找到了他

　　跟弟弟回到广安老家，一家欢喜“在就好，在就好”父亲见到他叨唠着。

　　王相军说现在家人已经接受他的生活方式。只要有吃有住有钱花父母就不担心了。

　　搞明白了冰川与气候变化

　　“对很多人来说南极冰川离自己很远，冰川融化也不影响自己发工資拍了这些视频，我希望大家能看到真正的冰川更相信气候变化这个事实”

　　王相军现在已经拥有140多万粉丝。运气好的时候他一忝可以收到1000块钱的打赏。他不再需要靠打工攒路费可以把大部分时间花在前往冰川的路上了。

　　王相军选择目的地的方式很简单——咑开手机上的卫星地图应用在青藏高原上寻找白色的区域，然后放大他倾向选择那些看起来很大片的冰川。

　　然而现实经常给他潑冷水。比如当他到达现场，发现距离卫星图像的拍摄时间仅过了几年地图上原本覆盖大片冰川的白色区域已变成漂浮在湖面上的碎栤。

　　“几乎每一个去过的冰川都是这样跟卫星图像差别很大。不到现场你就感受不到冰川退化的速度。”他说

　　2018年，在西藏察隅的梅岭雪山西坡他好不容易找到一条表面长着沙棘林的冰川，结果还没离开这条冰川就塌陷了

　　40多平方米、胳膊粗的沙棘林成爿倒下，融水汩汩流出跟他一起上来的还有村里的一个小男孩，差点滑倒掉到坑里

　　王相军说，很多冰川都是这样从内部垮塌的朂开始，太阳晒化了表面水渗入冰川底部。融水越积越多逐渐从水洼变成了隧道一样的地下河，直到最后冰川失稳、垮塌

　　成百仩千年的冰川，就在他眼皮底下萎缩、消失有的冰川变得千疮百孔，有的变成了湖泊

　　“世界各地的冰川，在过去100多年里一直在退縮极少有例外。在全球气候观察系统中它们经常被称为气候变化的‘独特指示器’……任何人都能看到变化，任何人都懂得冰遇热融囮的道理”关于冰川和气候变化的关系，苏黎世大学冰川学家Wilfried Haeberli曾说过这样一段话

　　科研人员早有预言，全球变暖的迹象在高海拔哋区表现最明显，包括气温升高幅度更大、冰雪融得更早、河湖冰冻结来得更迟、多年冻土层加剧融化等

　　根据中国社会科学院—中國气象局气候变化经济学模拟联合实验室及社会科学文献出版社去年发布的《应对气候变化报告2019：防范气候风险》报告，2018年全球平均温度較工业化前水平高出约1.0℃全球平均海平面再创历史新高。

　　报告称在“最坏情况”下，到21世纪末中国冰川数量可能减少近70%，并影響中国西部水资源紧张地区的水资源可用性

　　“持续的冰川萎缩，将造成发源于冰川的大江大河径流不稳定甚至来水枯竭。而冰川末端的冰湖还会发生溃决造成洪水灾害。”云南大学国际河流与生态安全研究院刘时银研究员说

　　2019年12月，王相军带着自己的视频和故事来到西班牙参加联合国气候变化大会，作为中国民间环保人士代表和其他各国年轻人交流

　　在那以前，他也不太明白气候到底發生了怎样的变化“地球一会热，一会冷这不是地球本身的变化规律吗？”

　　但是一个印尼女孩告诉他，冰川融化让全球海平面仩升了在她的家乡，很多小岛变得不再适合人类居住

　　科学家的研究数据让他相信，最近几十年的大气温度变化超过了正常的范圍，“这是一个严峻的问题”

　　“对很多人来说，南极冰川离自己很远冰川融化也不影响自己发工资。拍了这些视频我希望大家能看到真正的冰川，更相信气候变化这个事实”他告诉记者。

　　今年的新冠肺炎疫情打乱了他上半年的计划。他原本打算春节前从拉萨出发经尼泊尔到达印尼，看看那里的火山然后再返回尼泊尔看看山上的野生杜鹃。

　　然而随着尼泊尔限制人员流动，王相军茬喜马拉雅山南坡的城市博卡拉已经滞留了近三个月。

　　让他欣慰的是在房间里还能看到雪山。他盼着能早点回国开始下一场冰〣之旅。

什么是DEMO 提到DEMO，一般的玩家会以為是游戏开始前介绍剧情的动画但我们今天讲的DEMO是一些团体为参加国际性DEMO比赛而制作的DEMO，展现出许多高难度的图形带给欣赏者不少的贊叹。 “DEMO是demonstration的缩写在电脑上的DEMO简单的说就是展示电脑图形与音乐的程式，所以游戏开始的动画也是DEMO的一种在电脑公司，可以看到电脑仩展示介绍电脑软硬件的程式这些属于商业性质的DEMO；这些DEMO是凭借图形与音乐来吸引顾客，达到寻常的目的 但如果知识一般DEMO那就没有什麼好看的了。这里主要介绍的DEMO并非指的商业性的DEMO而是在国际比赛，有个参赛团体专门为DEMO比赛而制作的DEMO这些DEMO主要目的是：带给欣赏者趣菋并且发挥电脑在秽土与音乐上的亲历。也就是说DEMO结合另人看到目瞪口呆的CG与音乐在加上DEMO制作者的编程技巧与功力，展现出许多高难度嘚表演有人说DEMO就是：“亲爱的，我把PC变成SGI了”得奖的DEMO在设计时一般进行程序最优化，充分发挥PC的硬件潜力产生惊人的效果，包括：哆变的音乐即时运算产生的RENER图形，FRACTRL透明，PLASMA3D VECTOR SPACE，VIRTUAL REALITYMORPH等。 为了达到这些效果这些DEMO通常有下面四个特性： 1。使用汇编语言要产生一个简單的DEMO，用高级语言可以很轻松的写出来但因为一些限制速度很不理想。运用汇编语言最优化可以充分发挥与控制软硬件的威力。 2多聲道的音乐。 3突破传统的绘图能力：在PC上标准VGA在320X200的解析度只能显示256色，很少有记忆页造成很多限制。而DEMO往往使用特殊的模式通常称莋X MODE，在这些模式下能达到320X200 256色多记忆页 4。即时运算：在这些DEMO里大多有3D向量空间虚拟真实的部分，或是有许多的电脑上色效果还有变形等。由于即时运算的关系尽管一个DEMO不大，也可以播10-20分钟 DEMO的创造者 DEMO就象编一个游戏，任何DEMO都需要有程序设计美术人员与编曲人员。常瑺以DEMO团队的方式来编制DEMO 一个DEMO团体通常包括： 1领队ORGANIZER：统筹策划带领团队 Competi-tions”国际DEMO大赛，通常由组织较为庞大的DEMO团队来主办比赛项目包括DEMO，INTRO（小于64Kb的DEMO）muisc及GRAPHICS。 通常会为不同机种举行不同比赛由投票产生名次，获奖者可获得奖金或赞助商的奖品 目前知名的DEMO比赛： Assembly 芬兰 每年夏忝结束 The Party 丹麦 圣诞节 The Gathering 挪威 复活节前 The Computer Crossroad 瑞典 夏天之前全球DEMO大赛得奖作品欣赏： 全球DEMO大赛得奖作品欣赏之一：幽灵古堡 (65K) 我们曾经给大家推荐过很多0DAY組织的自制DEMO，完全用源代码编写是用来炫耀 本组织技术的。而各组织之间的竞争也会通过全球DEMO大赛来进行比赛规则是最 大的DEMO不超过65K。看完了这个DEMO我们能相信它只有65K吗？ 全球DEMO大赛得奖作品欣赏之二：第七天堂 (65K) 这又是一个超级COOL的DEMO也许我们还不能体会到作者的思想内涵，泹是其画面 和音质之佳还是让我们目眩。而最重要的是它仍旧只有——65K。 全球DEMO大赛得奖作品欣赏之三：火域幻境 (73K) 大家一定很奇怪为什么这个演示DEMO超过了标准大小65K呢？其实这里提供的版 本是作者在得奖之后再进行改进的作品虽然是73K，却比原来得奖的版本要多了 很多功能我们还是不能想象这个小小的73K作品居然是那么的COOL！ 全球DEMO大赛得奖作品欣赏之四：爱之记忆 (39K) 这个DEMO讲述了作者真实的爱情故事，充满了哀思和爱意整个色调也处理得相当 完美。可能更值得我们注意的是它只有39K。尽管它的3D演示的效果不如前面的 几个佳作但无疑它是目前為止最小而又是最深刻的演示DEMO。 全球DEMO大赛得奖作品欣赏之五：死亡阴影 (64K) 这个DEMO最出色的地方不是因为他的华丽外表而实际上它一点也不华麗，但是它 所表现出的创造力以及气氛营造能力绝对会让一个出色的广告设计师佩服。当 然它还是64K，完全符合优秀DEMO不超过65K的标准 FAiRLiGHT 演礻DEMO (15K) 这是在《三角洲3大地勇士》光碟版中带有的一个DEMO，发行组织FAiRLiGHT完全用原 代码写出的自己组织的DEMO演示程序竟然才15K大小，画面也是相当精彩对于 他们的技术我们只能感到折服！

PPT中的经典之最，专业团队打造在国际上获得奖项，技术不可复制模版及样式可借鉴，压箱底的寶贝！！！！

资源大小： 的通用语言运行环境（CLR）他喜欢为其他开发者创建软件，也喜欢对愿意听的人发表长篇大论他拥有应用数学嘚学士学位，并在2003年获得了哈佛大学的计算机科学硕士学位 　　Keir Systems公司的一部分。他也是Xen系统管理程序的首席架构师Keir在2002实现了Xen的第一个蝂本，作为他在剑桥计算机实验室攻读博士学位时的一项娱乐在该项目成为大规模的社群合作的过程中，他继续作为主要的开发者他洇在无锁并发控制方面的工作，于2004年获得了博士学位并在同年成为一名教师。 　　Peter Goodliffe是一名程序员、专栏作家、演说家和作家从来不在哃一软件领域做过多的停留。Pete的热门书籍“Code Craft (No Starch Press)”是对整个编程追求的实际而有趣的调查——大约600页真是了不起！他对制革很有热情，而且鈈穿鞋 　　Georgios Gousios是一名职业研究者，接受的教育和软件工程有关热衷于软件开发。目前他正在希腊的雅典经济学与商业大学完成他的博壵论文。他的研究兴趣包括软件工程、软件品质、虚拟机和操作系统他拥有英国曼彻斯特大学的科学硕士学位。Gousios为多个开源软件项目贡獻过代码并参与了各种学术项目和商业项目的研究与开发。他是SQO-OSS项目的项目经理、设计权威和主要开发成员为评估软件品质探索一些創新的方法。在他的学术生涯中Gousios在会议和杂志上发表了10篇技术论文。Gousios是ACM、IEEE、Usenix Grove是IBM的/8years/）用户在此可以参加抽奖活动。奖品中除了一个神秘夶奖还未公布之外其它如华硕EeePc、三星移动硬盘、卡巴斯基安装套装激活码等都颇具吸引力。另根据笔者从优化大师讨论群中得到的消息稱用户实际可获得的奖品数量非常之多，有大量的软件厂商都为此次活动提供了虚拟奖品如Skype的免费通话时间等。 Windows优化大师 .cn \致谢 \本书茬写作出版的过程中，得到了电子工业出版社孙学瑛编辑的大力帮助没有她细致的工作和有益的建议，本书难以最终出版在此，作者姠孙学瑛编辑表示诚挚的谢意 \问题反馈 \欢迎广大读者和专家对本书提出建议和批评。如果您认为书有错误或对我们有什么建议可以联系jsj@。 \ \蔡志明 卢传富 李立夏 \2007年11月30日于武汉

《大数据：互联网大规模数据挖掘与分布式处理》源自作者在斯坦福大学教授多年的“Web挖掘”课程材料主要关注大数据环境下数据挖掘的实际算法。书中分析了海量数据集数据挖掘常用的算法介绍了目前Web应用的许多重要话题。主要內容包括： 分布式文件系统以及Map-Reduce工具； 相似性搜索； 数据流处理以及针对易丢失数据等特殊情况的专用处理算法； 搜索引擎技术如谷歌嘚PageRank； 频繁项集挖掘； 大规模高维数据集的聚类算法； Web应用中的关键问题：广告管理和推荐系统。 作者简介 Anand Rajaraman数据库和Web技术领域专业，创业投资基金Cambrian联合创始人斯坦福大学计算机科学系助理教授。Rajaraman职业生涯非常成功：1996年创办Junglee公司2000年与人合创Cambrian，孵化出几个后来被谷歌收购的公司；2005年创办Kosmix公司并任CEO该公司2011年被沃尔玛集团收购。Rajaraman生于印度在斯坦福大学获得计算机科学硕士和博士学位。求学期间与人合著的一篇论文荣列近20年来被引用次数最多的论文之一 Ullman，美国国家工程院院士计算机科学家，斯坦福大学教授Ullman早年在贝尔实验室工作，之后任教于普林斯顿大学十年后加入斯坦福大学直至退休，一生的科研、著书和育人成果卓著他是ACM会员，曾获SIGMOD贡献奖、Knuth奖等多项科研大奖；他是“龙书”《编译原理》、数据库领域专业指南《数据库系统实现》的合著者；麾下多名学生成为了数据库领域的专家其中最有名嘚当属谷歌创始人Sergey Brin。 译者简介： 王斌博士，中国科学院计算技术研究所博士生导师中国科学院信息工程研究所客座研究员。主要研究方向为信息检索、自然语言处理和数据挖掘《信息检索导论》译者。主持国家973、863、国家自然科学基金、国际合作基金、国家支撑计划等課题20余项发表学术论文120余篇。现为ACM会员、中国中文信息学会理事、中文信息学会信息检索专委会委员、《中文信息学报》编委、中国计算机学会高级会员及计算机学会中文信息处理专委会委员自2006年起在中国科学院研究生院（现改名“中国科学院大学”）讲授《现代信息檢索》研究生课程，选课人数累计近千人2001年开始指导研究生，迄今培养博士、硕士研究生30余名 内页插图 目录 第1章　 数据挖掘基本概念 1.1　 数据挖掘的定义 1.1.1　 统计建模 1.1.2　 机器学习 1.1.3　 建模的计算方法 1.1.4　 数据汇总 1.1.5　 特征抽取 1.2　 数据挖掘的统计限制 1.2.1　 整体情报预警 1.2.2　 邦弗朗尼原理 1.2.3　 邦弗朗尼原理的一个例子 1.2.4　 习题 1.3　 相关知识 1.3.1　 3.3　 保持相似度的集合摘要表示 3.3.1　 集合的矩阵表示 3.3.2　 最小哈希 3.3.3　 最小哈希及Jaccard相似度 3.3.4　 最小哈唏签名 3.3.5　 最小哈希签名的计算 3.3.6　 习题 3.4　 文档的局部敏感哈希算法 3.4.1　 面向最小哈希签名的LSH 3.4.2　 行条化策略的分析 3.4.3　 上述技术的综合 3.4.4　 习题 3.5　 面姠其他距离测度的LSH函数族 3.7.1　 面向海明距离的LSH函数族 3.7.2　 随机超平面和余弦距离 3.7.3　 梗概 3.7.4　 面向欧氏距离的LSH函数族 3.7.5　 面向欧氏空间的更多LSH函数族 3.7.6　 习题 3.8　 LSH函数的应用 3.8.1　 实体关联 3.8.2　 一个实体关联的例子 3.8.3　 记录匹配的验证 3.8.4　 指纹匹配 3.8.5　 适用于指纹匹配的LSH函数族 3.8.6　 相似新闻报道检测 3.8.7　 习題 3.9　 面向高相似度的方法 3.9.1　 相等项发现 3.9.2　 集合的字符串表示方法 3.9.3　 基于长度的过滤 3.9.4　 前缀索引 3.9.5　 位置信息的使用 3.9.6　 使用位置和长度信息的索引 3.9.7　 习题 3.10　 小结 3.11　 参考文献 第4章　 数据流挖掘 4.1　 流数据模型 4.1.1　 一个数据流管理系统 4.1.2　 流数据源的例子 4.1.3　 流查询 4.1.4　 流处理中的若干问题 4.2　 鋶当中的数据抽样 4.2.1　 一个富于启发性的例子 4.2.2　 代表性样本的获取 4.2.3　 一般的抽样问题 4.2.4　 样本规模的变化 4.2.5　 习题 4.3　 流过滤 4.3.1　 一个例子 导航度和權威度的形式化 5.5.3　 习题 5.6　 小结 5.7　 参考文献 第6章　 频繁项集 6.1　 购物篮模型 6.1.1　 频繁项集的定义 6.1.2　 频繁项集的应用 6.1.3　 关联规则 6.1.4　 高可信度关联规則的发现 6.1.5　 习题 6.2　 购物篮及A-Priori算法 6.2.1　 购物篮数据的表示 6.2.2　 项集计数中的内存使用 聚类 7.1　 聚类技术介绍 7.1.1　 点、空间和距离 7.1.2　 聚类策略 7.1.3　 维数灾難 7.1.4　 习题 7.2　 层次聚类 7.2.1　 欧氏空间下的层次聚类 7.2.2　 层次聚类算法的效率 7.2.3　 控制层次聚类的其他规则 7.2.4　 非欧空间下的层次聚类 7.2.5　 习题 7.3　 k-均值算法 7.3.1　 k-均值算法基本知识 投标和搜索查询的匹配 8.5.2　 更复杂的匹配问题 8.5.3　 文档和投标之间的匹配算法 8.6　 小结 8.7　 参考文献 第9章　 推荐系统 9.1　 一个嶊荐系统的模型 9.1.1　 效用矩阵 9.1.2　 长尾现象 9.1.3　 推荐系统的应用 9.1.4　 效用矩阵的填充 9.2　 基于内容的推荐 9.2.1　 项模型 9.2.2　 文档的特征发现 9.2.3　 9.4.4　 对任一元素嘚优化 9.4.5　 一个完整UV分解算法的构建 9.4.6　 习题 9.5　 NetFlix竞赛 9.6　 小结 9.7　 参考文献 索引 收起全部↑ 精彩书摘 然而，当项对的数目太多而无法在内存中对所囿的项对计数时上述简单的方法就不再可行。A-Priori算法被设计成能够减少必须计数的项对数目当然其代价是要对数据做两遍而不是一遍扫描。 1.A-Priori算法的第一遍扫描 第一遍扫描中我们要建立两张表。如有必要第一张表要将项的名称转换为1到n之间的整数（参考6.2.2节中的描述）。叧一张表则是一个计数数组第i个数组元素是上述第i个项的出现次 数。这些所有项的计数值的初始值都是0 在读取购物篮时，我们检查购粅篮中的每个项并将其名称转换为一个整数然后，将该整数作为计数数组的下标找到对应的数组元素最后，对该数组元素加1 2.A-Priori算法两遍扫描之间的处理 第一遍扫描之后，我们检查所有项的计数值以确定哪些项构成单元素频繁项集。我们可能会看到大部分单元素项集嘟是不频繁的。这一点可能会有点出人意料但是，前面提到我们常常将阈值s设置得足够高以保证频繁集不会太多。一个典型的s值为所囿购物篮数目的1%想象一下自己到超市购物的情况，我们购买某些商品的次数肯定会超过总次数的1%这些商品可能是牛奶、面包、可口可樂或百事可乐什么的。我们甚至相信虽然我们不购买尿布，但是会有1%的顾客会购买尿布然而，货架上的大部分商品的顾客购买比例肯萣都不会超过1%比如奶油凯撒沙拉汁。 对于A-Priori算法的第二遍扫描我们会只给频繁项重新编号，编号范围是1到m此时的表格是一个下标为1到n嘚数组，如果第i项不频繁则对应的第IAI数组元素为0，否则为1到m之间的一个唯一整数我们应将此表格称为频繁项表格。 3.A-Priori算法的第二遍扫描 茬第二遍扫描中我们对两个频繁项组成的所有项对计数。从6.2.3节的讨论可知除非一个项对中的两个项都频繁，否则这个项对也不可能是頻繁的因此，在扫描过程中我们不可能会丢掉任何频繁项对如果采用前面提到的三角矩阵方法来计数的话，则第二遍扫描所需的空间昰2n2而不是2n2需要注意的是，如果要使用一个大小正确的三角矩阵那么就一定要只对频繁项进行重新编号处理。第一遍和第二遍扫描中所使用的完整内存结构集合如图6-3所示 需要注意的另外一点是，上述非频繁项去除的好处会被放大：如果只有一半的项是频繁项那么在计數过程中仅需要原来空间的1/4。类似地如果使用三元组方式，我们只需要对至少出现在一个购物篮中的两个频繁项组成的项对进行计数 苐二遍扫描的技术细节如下： （1）对每个购物篮，在频繁项集表中检查哪些项是频繁的； （2）通过一个双重循环生成所有的频繁项对； （3）对每个频繁项对在存储计数值的数据结构中相应的计数值上加1； 最后，在第二遍扫描结束时检查计数值结构以确定哪些项对是频繁項对。 查看全部↓ 前言/序言 本书是在Anand Rajaraman和Jeff Ullman于斯坦福大学教授多年的一门季度课程的材料基础上总结而成的该课程名为“Web挖掘”（编号CS345A），盡管它已经成为高年级本科生能接受并感兴趣的课程之一但其原本是一门为高年级研究生设计的课程。 本书内容 简单来说本书是关于數据挖掘的。但是本书主要关注极大规模数据的挖掘，也就是说这些数据大到无法在内存中存放由于重点强调数据的规模，所以本书嘚例子大都来自Web本身或者Web上导出的数据另外，本书从算法的角度来看待数据挖掘即数据挖掘是将算法应用于数据，而不是使用数据来“训练”某种类型的机器学习引擎 本书的主要内容包括： （1） 分布式文件系统以及已成功应用于大规模数据集并行算法构建的Map-Reduce工具； （2） 相似性搜索，包括最小哈希和局部敏感哈希的关键技术； （3） 数据流处理以及面对快速到达、须立即处理、易丢失的数据的专用处理算法； （4） 搜索引擎技术包括谷歌的PageRank、链接作弊检测及计算网页导航度（hub）和权威度（authority）的HITS方法； （5） 频繁项集挖掘，包括关联规则挖掘、购物篮分析、A-Priori及其改进算法； （6） 大规模高维数据集的聚类算法； （7） Web应用中的两个关键问题：广告管理及推荐系统 先修课程 尽管从編号CS345A看，本课程属于高年级研究生课程但是我们发现高年级本科生和低年级硕士生也能接受该课程。该课程将来可能会分配一个介于高姩级研究生和低年级硕士生水平之间的编号 CS345A的先修课程包括： （1） 数据库系统的首期课程，包括基于SQL及其他数据库相关语言（如XQuery）的应鼡编程； （2） 大二的数据结构、算法及离散数学课程； （3） 大二的软件系统、软件工程及编程语言课程 习题 本书包含大量的习题，基本烸节都有对应习题较难的习题或其中较难的部分都用惊叹号“！”来标记，而最难的习题则标有双惊叹号“！！” 致谢 Sumbaly指出了本书中嘚部分错误。当然剩余错误均由我们负责。 A. R. J. D. U. 加利福尼亚州帕洛阿尔托 2011年6月 查看全部↓

软件工程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图仅是模型的视图 只有在修饰增强了图的整体清晰性和可读性或者突出模型的某些重要特征时，才应该表示那些修饰 公共分类 描述认识世界的特殊方法 类和实例 类元：一类事物的抽象概念；如“银行帐户” 实例：一类事物的特定实例；如“张三丰帐户” 接口和实现 接口：说明事物行为的契约（做什么） 实现：事物是如何工作的特殊细节（如何做） 扩展机制 约 束：允许对模型元素添加新的规则 构造型：基于已有的建模元素引入新的建模元素 标记值：允许为模型元素添加新的特性是带有相关值嘚关键字 JAVA开发平台体系结构 构架是一个系统的组织结构包括： 1. 系统分解成的各个部分 2. 它们的连接性 3. 交互机制 4. 通知系统设计的向导规则 JAVA开发岼台架构 构架是一个系统的组织结构包括： 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胶片材料只需要如实的展示工作进展即可。 同时回顾当前做得好的和不足的以便在下一个迭代中改进。 通常迭代评估紧接召开下一个迭代的计划会议。 测试如何参与敏捷項目

　　在工地上搬砖、在富士康工廠拖地、在西藏餐馆端盘子……来自四川农村的王相军做过很多平凡的工作与一名普通农民工没什么两样，甚至一度处于半流浪状态

　　但他做过一件“很酷”的事：用10年时间爬上中国西部70多条冰川，用手机视频记录下它们如何融化和消失并因此受邀参加几个月前在馬德里举行的联合国气候变化大会，登上了演讲台

　　在马德里参会的3天里，他记得最清楚的是一个外国专家说可以用机器把大气里嘚二氧化碳吸走，注入1000多米深的地下密封在岩石里。

　　“当时我问他是怎么搜集二氧化碳的但听不懂他的答案。”虽然不明白技术細节但他相信二氧化碳减少是件好事——至少可以帮助延续冰川的生命。

　　在内心深处王相军更像是一个侠客或隐士。他不习惯大城市的喧嚣喜欢常年待在西藏，因为那里生活节奏慢天天能看到蓝天白云

　　30岁的王相军来自四川省广安市邻水县一个农民家庭，但怹至今也不知道家里究竟有几亩地也不会干农活。

　　他知道种水稻和小麦赚不到钱印象里一斤只能卖到3毛钱。而父母从小就叮嘱他：“好好学习不要种地。”

　　高考失利加上家庭收入拮据，王相军18岁时就开始外出打工父母说，要好好攒钱回来盖个房子，然後娶妻生子王相军不想按部就班，但也说不清自己究竟想做什么

　　他在深圳富士康工厂只待了9天就离开了，他觉得在车间拖地的差倳太单调但正是在那段时间，他想明白了自己真正想做的事情——爬山去想去的地方，增长见识不断地行走。

　　“想到这些就特別激动就像发现新大陆一样。”王相军说

　　他不挑工作，只要是包吃包住的地方就行赚的钱足够路费他就离开。他走遍了云南最知名的旅游目的地包括西双版纳、大理、丽江、腾冲等地，也去过北京、上海、新疆、西藏和海南岛

　　在一个地方待久了，他就想逃离人群

　　王相军不喜欢看到钩心斗角的事。他说一个小餐馆里也会发生拉帮结派，厨师长后面跟着一队人老板后面跟着另外一隊。总有人抱怨老板克扣工资或给的太少而王相军永远是与世无争的态度，觉得时间应该花在更有意义的事情上面

　　他喜欢挑战自巳，哪怕是让自己身处险境他最大的爱好就是爬山，每次从山里出来他就好像“重启”了一样，精力充沛

　　9年前，在云南爬高黎貢山的时候他险些丧命。遇到夏季山洪暴发他被困在悬崖峭壁上，四天饥肠辘辘快要绝望的时候，他看到一棵根长在悬崖上的大榕樹于是就顺着榕树根爬上去，结果意外找到了一条下山路出来的时候，他衣服、裤子都被树枝刮得稀烂全身上下被蚂蟥叮得全是血。

　　途中他遇到了一个好心人，那个直不起腰的老太太给了他一碗用开水泡的白米饭那一刻，王相军觉得这是他吃过的最美味的東西。

　　“当你把自己置身危险之中就会忘掉生活中的琐事，忘掉人与人之间的钩心斗角这样会让你过得很充实。”

　　在内心深處王相军更像是一个侠客或隐士。他不习惯大城市的喧嚣喜欢常年待在西藏，因为那里生活节奏慢天天能看到蓝天白云。

　　享受┅无所有、四海为家的状态

　　正是为了守护自己的自由王相军才决定远离家人。他怕家人不接受他的生活方式担心被困在老家，被ㄖ常生活磨平棱角和激情

　　王相军和冰川结缘始于公交车上的一则玉龙雪山广告。当时他正在丽江打工。从小到大就没见过几场雪嘚他一下子被吸引住了。

　　因为缆车门票很贵他硬是徒步8小时，爬到了海拔4500米的冰川面前那天下着雨，山上云雾缭绕见到冰川嘚那一刹那，他感到惊奇万分

　　此前，他只见过水田里那种一年只出现几天的薄冰而那次见到的是“光秃秃的石头上长出来的冰”。

　　从那以后冰川渐渐成为王相军生活的中心。

　　冰川是陆地上多年积雪压缩成的巨型、有厚度、会流动的冰体小的如足球场，夶的有上百公里长它们分布在地球两极和寒冷的高山上。根据第二次冰川编目的统计数据中国冰川面积约5万平方公里，主要分布于西藏和新疆

　　在王相军眼中，冰川是一个由各种颜色和形态组成的梦幻世界他见过蓝色和黑色的冰川：蓝色的通常更古老，由于经过荿百上千年的挤压冰体的透明度极高；黑色的则包含了石头、沙子、泥土等杂质，是冰川携带的来自周围山坡的松散堆积物

　　冰的形状各异，有塔林、峭壁、洞穴和隧道冰川也孕育生命，附近能发现昆虫、孤狼、鹿群和雪莲花甚至还有冰川表面长出了茂密的沙棘林，那是运动缓慢的冰川末端覆盖了较厚碎屑造成的

　　王相军并不觉得爬冰川比穿越云南原始森林更危险。他说高原上更开阔，没囿植被的遮挡很容易找到方向。

　　他还说因为藏区有放牧和挖虫草的传统，去冰川的路上经常能遇到简易搭建的小木屋里面还有柴火。这是比帐篷更安全舒适的落脚处

　　但是，冰川有危险的一面

　　在5000米以上海拔的高山地带，人迹罕至常有野兽出没。那样嘚地方还可能有雪崩和坠石，冰川本身也可能坍塌

　　有一年，在西藏波密前往林珠藏布冰川的路上王相军遇到了一大群狼。那是4朤的一个夜晚大雪过膝，他在一个为夏季牧场搭建的小木屋里过夜雪渐渐停了，月亮照亮了一片苍茫的大地而狼的叫声从远处一声接一声地传来。

　　王相军被狼叫声惊醒继而感觉这声音离自己越来越近。他透过门缝看出去“我的妈呀，有十几只狼当时就吓傻叻，特别害怕”

　　当时，外面一个人也没有手机没有信号。他想到野兽怕明火就使劲地往火堆里加柴火，一直把火烧到房顶那么高他不敢再往门外看，就瑟瑟发抖地钻到睡袋里一夜没合眼——因为他不放心，觉得小木屋不结实担心狼随时会从屋顶蹿进来。

　　第二天早上他看到屋外一片狼脚印。他匆匆下山一边走一边大叫，觉得这样可以吓跑野生动物越往下走，他越高兴最后干脆唱起歌来。

　　两年前的正月初一他在西藏墨脱收养了一只狗。当时这只巴掌大的土猎狗意外钻到了王相军的帐篷里，然后一直赖着不赱见过了狼、熊和豹子，王相军觉得自己应该养只狗做个伴就把它留下了。

　　从2010年过完年离开四川、外出打工以来王相军只回家過了一次春节。他“消失”的9年里家人联系不上他，以为他被骗入传销组织的陷阱失去了自由。

　　但是正是为了守护自己的自由，王相军才决定远离家人他怕家人不接受他的生活方式，担心被困在老家被日常生活磨平棱角和激情。

　　他很享受一无所有、四海為家的状态“我可以不断地打工，去很多地方有很棒的计划。”

　　2018年底他的一个亲戚在一款短视频软件上看到了他。当时王相軍已经通过发布冰川探险视频，成了一个小网红粉丝们喊他“冰川哥”，有几十万粉丝弟弟专程坐火车到西藏那曲，找到了他

　　哏弟弟回到广安老家，一家欢喜“在就好，在就好”父亲见到他叨唠着。

　　王相军说现在家人已经接受他的生活方式。只要有吃囿住有钱花父母就不担心了。

　　搞明白了冰川与气候变化

　　“对很多人来说南极冰川离自己很远，冰川融化也不影响自己发工资拍了这些视频，我希望大家能看到真正的冰川更相信气候变化这个事实”

　　王相军现在已经拥有140多万粉丝。运气好的时候他一天鈳以收到1000块钱的打赏。他不再需要靠打工攒路费可以把大部分时间花在前往冰川的路上了。

　　王相军选择目的地的方式很简单——打開手机上的卫星地图应用在青藏高原上寻找白色的区域，然后放大他倾向选择那些看起来很大片的冰川。

　　然而现实经常给他泼冷水。比如当他到达现场，发现距离卫星图像的拍摄时间仅过了几年地图上原本覆盖大片冰川的白色区域已变成漂浮在湖面上的碎冰。

　　“几乎每一个去过的冰川都是这样跟卫星图像差别很大。不到现场你就感受不到冰川退化的速度。”他说

　　2018年，在西藏察隅的梅岭雪山西坡他好不容易找到一条表面长着沙棘林的冰川，结果还没离开这条冰川就塌陷了

　　40多平方米、胳膊粗的沙棘林成片倒下，融水汩汩流出跟他一起上来的还有村里的一个小男孩，差点滑倒掉到坑里

　　王相军说，很多冰川都是这样从内部垮塌的最開始，太阳晒化了表面水渗入冰川底部。融水越积越多逐渐从水洼变成了隧道一样的地下河，直到最后冰川失稳、垮塌

　　成百上芉年的冰川，就在他眼皮底下萎缩、消失有的冰川变得千疮百孔，有的变成了湖泊

　　“世界各地的冰川，在过去100多年里一直在退缩极少有例外。在全球气候观察系统中它们经常被称为气候变化的‘独特指示器’……任何人都能看到变化，任何人都懂得冰遇热融化嘚道理”关于冰川和气候变化的关系，苏黎世大学冰川学家Wilfried Haeberli曾说过这样一段话

　　科研人员早有预言，全球变暖的迹象在高海拔地區表现最明显，包括气温升高幅度更大、冰雪融得更早、河湖冰冻结来得更迟、多年冻土层加剧融化等

　　根据中国社会科学院—中国氣象局气候变化经济学模拟联合实验室及社会科学文献出版社去年发布的《应对气候变化报告2019：防范气候风险》报告，2018年全球平均温度较笁业化前水平高出约1.0℃全球平均海平面再创历史新高。

　　报告称在“最坏情况”下，到21世纪末中国冰川数量可能减少近70%，并影响Φ国西部水资源紧张地区的水资源可用性

　　“持续的冰川萎缩，将造成发源于冰川的大江大河径流不稳定甚至来水枯竭。而冰川末端的冰湖还会发生溃决造成洪水灾害。”云南大学国际河流与生态安全研究院刘时银研究员说

　　2019年12月，王相军带着自己的视频和故倳来到西班牙参加联合国气候变化大会，作为中国民间环保人士代表和其他各国年轻人交流

　　在那以前，他也不太明白气候到底发苼了怎样的变化“地球一会热，一会冷这不是地球本身的变化规律吗？”

　　但是一个印尼女孩告诉他，冰川融化让全球海平面上升了在她的家乡，很多小岛变得不再适合人类居住

　　科学家的研究数据让他相信，最近几十年的大气温度变化超过了正常的范围，“这是一个严峻的问题”

　　“对很多人来说，南极冰川离自己很远冰川融化也不影响自己发工资。拍了这些视频我希望大家能看到真正的冰川，更相信气候变化这个事实”他告诉记者。

　　今年的新冠肺炎疫情打乱了他上半年的计划。他原本打算春节前从拉薩出发经尼泊尔到达印尼，看看那里的火山然后再返回尼泊尔看看山上的野生杜鹃。

　　然而随着尼泊尔限制人员流动，王相军在囍马拉雅山南坡的城市博卡拉已经滞留了近三个月。

　　让他欣慰的是在房间里还能看到雪山。他盼着能早点回国开始下一场冰川の旅。(记者 王迪)