201871030105-陈啟程 实验三 结对项目—《D{0-1}KP 实例数据集算法实验平台》项目报告

项目	内容
课程班级博客	https://edu.cnblogs.com/campus/xbsf/2018CST
这个作业要求链接	https://www.cnblogs.com/nwnu-daizh/p/14604444.html
我的课程学习目标	1.双人合作完成项目 2.通过github作对同伴个人项目仓库的源码 3.学习遗传算法
这个作业在哪些方面帮助我实现学习目标	通过这个作业，我知道了合作的重要性，对自己代码和同伴代码的查看与操作
结对方学号-姓名	王诗怡-201871030130
结对方本次博客作业链接	https://www.cnblogs.com/lomzn/p/14653852.html
项目GitHub仓库地址	https://github.com/chenpiawu/boki

任务一：阅读《现代软件工程—构建之法》第3-4章内容，理解并掌握代码风格规范、代码设计规范、代码复审、结对编程概念；

代码风格规范原则：简明，易读，无二义性

代码设计规范：



代码复审：





结对编程:

任务二：两两自由结对，对结对方《实验二 软件工程个人项目》的项目成果进行评价，具体要求如下：

结对同学：王诗怡 201871030130

她的博客：https://www.cnblogs.com/lomzn/

她的github仓库：https://github.com/lomzn/ve

(1) 对项目博文作业进行阅读并进行评论，评论要点包括：博文结构、博文内容、博文结构与PSP中“任务内容”列的关系、PSP中“计划共完成需要的时间”与“实际完成需要的时间”两列数据的差异化分析与原因探究，将以上评论内容发布到博客评论区。

评论区链接： https://www.cnblogs.com/lomzn/p/14580960.html#4851673

（2）克隆结对方项目源码到本地机器，阅读并测试运行代码，参照《现代软件工程—构建之法》4.4.3节核查表复审同伴项目代码并记录。

核查表

注意事项	说明
概要	代码部分功能未完善，设计的比较合理，可读性很高，对每一行都进行了检查
设计规范	设计符合已知的设计模式，在win32和win64都能正常运行，没有无用代码
代码规范	代码符合代码规范
具体代码	对错误的处理不好，，没有出现死循环
效能	代码没有可优化部分
可读性	注释不足，可读性较好
可测试性	可测试性较好

（3）依据复审结果尝试利用github的Fork、Clone、Push、Pull request、Merge pull request等操作对同伴个人项目仓库的源码进行合作修改。

操作：通过clone等方式进行了尝试

任务三：采用两人结对编程方式，设计开发一款D{0-1}KP 实例数据集算法实验平台

一.D{0-1}KP 实例数据集需存储在数据库；

import sqlite3
conn = sqlite3.connect('test.db')
conn = sqlite3.connect(':memory:')
cur = conn.cursor()
sql_text_1 = '''CREATE TABLE scores
            (
            价值 NUMBER,
            重量 NUMBER);'''
cur.execute(sql_text_1)
data = [(408, 508),(921, 1021),(1329, 1321),(11, 111),(998, 1098),(1009, 1196),(104, 204),(839, 939),(943, 1107),(299, 399),
        (374, 474),(673, 719),(703, 803),(954, 1054),(1657, 1781),(425, 525),(950, 1050),(1375, 1062),(403, 530),(541, 641),
        (971, 903),(332, 432),(483, 583),(815, 894),(654, 754),(706, 806),(1360, 1241),(953, 1056),(992, 1092),(1948, 1545),
        ]
cur.executemany('INSERT INTO scores VALUES (?,?)', data)
cur.fetchall()
cur.close()
conn.close()

二.人机交互界面

三.遗传算法

任务四：

PSP流程

PSP	任务内容	计划完成时间（min）	实际完成时间（min）
Planning	计划	10	8
Estimate	任务规划	10	15
Development	开发	600	1200
Analysist	需求分析	60	70
Design Spec	生成设计文档	60	50
Test	测试	30	20
Reporting	报告	120	180

1.需求分析

可正确读入实验数据文件的有效D{0-1}KP数据；
能够绘制任意一组D{0-1}KP数据以重量为横轴、价值为纵轴的数据散点图；
能够对一组D{0-1}KP数据按项集第三项的价值:重量比进行非递增排序；
用户能够自主选择动态规划算法、回溯算法求解指定D{0-1} KP数据的最优解和求解时间（以秒为单位）；
任意一组D{0-1} KP数据的最优解、求解时间和解向量可保存为txt文件或导出EXCEL文件
对错误有处理能力、

2.功能设计

基本功能：为上述的那些功能
扩展功能：无

3.设计实现

任务三的部分

4.核心代码展示

def chose(p, X, m, n):
    X1 = X
    r = np.random.rand(m)
    for i in range(m):
        k = 0
        for j in range(n):
            k = k + p[j]
            if r[i] <= k:
                X1[i] = X[j]
                break
    return X1
def match(X, m, n, p):
    r = np.random.rand(m)
    k = [0] * m
    for i in range(m):
        if r[i] < p:
            k[i] = 1
    u = v = 0
    k[0] = k[0] = 0
    for i in range(m):
        if k[i]:
            if k[u] == 0:
                u = i
            elif k[v] == 0:
                v = i
        if k[u] and k[v]:
            q = np.random.randint(n - 1)
            for i in range(q + 1, n):
                X[u][i], X[v][i] = X[v][i], X[u][i]
            k[u] = 0
            k[v] = 0
     return X
def vari(X, m, n, p):
    for i in range(m):
        for j in range(n):
            q = np.random.rand()
            if q < p:
                X[i][j] = np.random.randint(0,2)
    return X`

5.测试运行

6.合作过程

1.把软件的功能整体划分，划分为独立的块，通过实现不同块，最后组合完成整体的程序。

2.







由于我结对对象为女生，我们宿舍不在附近，所以大多数时候采用线上交流的方式，偶尔线下交流。

7.展示PSP

PSP在上述段落中。

8.小结感受：两人合作真的能够带来1+1>2的效果吗？通过这次结对合作，请谈谈你的感受和体会。

对于本次的合作，虽然很多地方都没有完善好，但是通过与同学的合作完成，双方各司其职，大大的降低的工作量，两个人的讨论也使得项目的进展更加的迅速，两人合作还可以互相激励，体会别人的思路和想法，从而提高自己，提出很多的创意，两人合作时也是对代码不间断的复审，可以有效地减少错误。