小培

摘要： 初始阶段： 初始阶段不是需求阶段，它是建立项目共同设想和基本范围的比较简短的起始步骤，包括对10%的用例进行分析，关键的非功能需求的分析，业务案例创建和开发环境的准备。作用：建立一些初始的共同构想，确定项目是否可行，决定是否值得进入细化阶段加以认真研究。初始阶段的持续时间很短。产出（可选的，概要的）： 设想和业务用例， 用例模型 补充性规格说明 词汇表 风险列表和风险管理计划 原型和概念验证 迭代... 阅读全文

摘要： 问题定义： 具有n个浮点数的向量x，求出输入向量的任何连续子向量的最大和。立方算法：maxsofar = 0;for i = [0,n) for j=[i,n) sum = 0; for k=[i,j] sum += x[k] maxsofar = max(maxsofar,sum);平方算法：maxsofar = 0;for i =[0,n) sum = 0; for j=[i,n) su... 阅读全文

摘要： 1. 初始化。 循环初次执行的时候不变式为真。确立一个不变式。2. 保持。 如果在某次迭代开始的时候以及循环体执行的时候，不变式为真，那么循环体执行完毕的时候不变式依然为真。每次循环完成和过程中进行检验。3. 循环能够终止，并且可以得到期望的结果。在算法编写过程中为了对算法的每一步进行检验，经常需要用到ASSERT断言。算法导论和编程珠玑中都有提及，给我们在算法的编写和实现的时候提供一定的保证。 阅读全文