摘要： 软件工程是研究和应用如何以系统性的、规范化的、可定量的过程化方法去开发和维护软件，以及如何把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来的学科。它涉及到程序设计语言、数据库、软件开发工具、系统平台、标准、设计模式等方面。 阅读全文

摘要： 1.题目分析： 考虑到每种物品只有2 种选择，即装入背包或不装入背包，并且物品数和背包容量已给定，要计算装入背包物品的最大价值和最优装入方案，可用回溯法搜索子集树的算法进行求解。 2.算法设计：a. 物品有n种，背包容量为C，分别用p[i]和w[i]存储第i种物品的价值和重量，用x[i]标记第i种物 阅读全文

摘要： 软件工程(SoftWare Engineering)的框架可概括为：目标、过程和原则。 (1)软件工程目标：生产具有正确性、可用性以及开销合宜的产品。正确性指软件产品达到预期功能的程度。可用性指软件基本结构、实现及文档为用户可用的程度。开销合宜是指软件开发、运行的整个开销满足用户要求的程度。这些目标 阅读全文

摘要： 1、问题描述 给定带权有向图G =(V,E)，其中每条边的权是非负实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到所有其他各顶点的最短路长度。这里路的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 2、Dijkstra算法 Dijkstra算法是解单源最短路径问题的贪心算法。 阅读全文

摘要： 1、回溯法 (1)描述:回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法。 (2)原理: 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点 阅读全文

摘要： 贪心算法 (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.需求分析。可以使用用例来捕获用户的需求。用例图从用户的角度来描述系统的功能。通过用例建模，描述对系统感兴趣的外部角色 阅读全文