04 2016 档案

摘要：贪心算法 (1)原理：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 (2)特性：贪心算法采用自顶向下，以迭代的 阅读全文

摘要：动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到的子问题往往不是互相独立的。若用分治法来解决这类问题，则分解得到的子问题数目太多，以至于最后解决原问题需要耗费指数时间。然 阅读全文

摘要：一本书的页码从自然数1 开始顺序编码直到自然数n书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n 计算出书的全部页码中分别用到多少次数字0 1 2 …，9 编程任务 ： 给定表示书的总页码的10 进制 阅读全文

摘要：需求分析的主要任务是借助当前系统的逻辑模型导出目标系统的逻辑模型，其流程如下： 1.确定对系统的综合需求（功能，性能，运行，扩充需求） 2.制作产品需求文档（PRD） 3.分析系统的数据需求（概念模型，数据字典，规范化） 4.导出目标系统的详细逻辑模型，（数据流图，数据字典，主要功能描述） 5.开发 阅读全文

摘要：今天，我们上《统一建模语言UML》。课上老师给我们讲解了软件开发与UML之间的关系：UML常用于建立软件系统的模型，适用于系统开发的不同阶段。UML的应用贯穿于系统开发的不同阶段。1.需求分析。可以使用用例来捕获用户的需求。用例图从用户的角度来描述系统的功能。通过用例建模，描述对系统感兴趣的外部角色 阅读全文

摘要：软件工程是这门课新开的一门课程，作为初学者在上这门课之前并不是很了解它的内容。但是通过七个星期的学习，我发现软件工程学科并不是那么简单易懂。一开始，我从来没有去思考我们平时所完成的所谓程序和软件有什么不同，对于两者的定义是模糊的。我认为这两者无非都是利用各种各样的计算机语言，来实现你所需要的某些功能 阅读全文

摘要：通过这节课的学习，我了解到团队的一些共同的特点：1.团队有一致的集体目标，团队要一起完成这个目标。一个团队的成员不一定要同时工作。2.团队成员有各自的分工，互相依赖合作，共同完成任务。而且，老师上课也列举一些团队的模式：窝峰模式，主治医生模式，明星模式，社区模式，业余剧团模式，秘密团队，特工团队，交 阅读全文