算法设计与分析报告,正文

　实验 总体 要求 求

　为避免重复与抄袭，算法分析与设计的实验只规定算法策略，具体的算法题目由学生依据现实当中的问题自行拟定，选题的难易会影响实验得分。

　实验可以分组进行，组内与组间可选不同策略的不同题目（问题）、相同策略里面的不同题目、相同题目的不同解法等，尽量避免重复。完全相同的实验报告得 0 分，不同的重复率扣不同的分数。分组的意义在于研究与实践不同策略的不同题目的差异、不同策略里不同题目异同、相同题目不解法之间的异同与算法效率等。

　所有实验都需要包含八个组成部分：

　（1）

　实验题目 要求：一句简要的话概括或抽象出所做的实验内容

　（2）

　个人所承担的工作 要求：独立完成报告所有内容者仅填写独立完成即可，此种情况若发现报告有雷同者得 0 分。协作完成的，重点写自己完成的部分，其他部分可略写，为了锻炼同学们的设计与分析能力，原则上不允许算法模型、算法描述与分析、算法实现上相同。

　（3）

　选题背景与意义 要求：描述选题的背景、针对该问题求解的算法有多少种，发展历史及研究价值等。

　（4）

　问题描述 要求：可以实际问题的描述，也可以某类问题的抽像描述。如果是某类问题的抽象描述，需要指出它的应用场景。

　（5）

　算法策略选择 要求：简要说出选择该策略的理由

　（6）

　计算模型 要求：最接近程序实现中问题求解的数学模型。指明定义域和值的范围或解空间。可以有数据结构及推导或计算公式。递归模型至少有递推公式、递归的出口。如果有的话，给出必要的证明。

　（7）

　算法描述与分析

　要求：以标准的描述方式，如流程图、伪码、语言文字。对算法进行时间和空间复杂度分析。时间复杂度要求有必要的推导步骤。

　（8）

　算法实现 要求：给出编程语言、开发环境。给出可执行的算法代码，提供必要的注释。

　（9）

　调试分析记录 要求：软件开发调试过程中遇到的问题及解决过程；核心算法的运行时间和所需内存空间的

　量化测定；符合实际情况的数据测试，算法及功能的改进设想等。

　（10）

　总结 要求：如实撰写课程任务完成过程的收获和体会以及遇到问题的思考，严禁雷同。

　 算法题目的选择分为以下 4 个方向：

　（1）

　迭代算法与蛮力算法设计与分析 （2）

　分而治之算法设计与分析 （3）

　贪婪算法与动态规划算法设计与分析 （4）

　回溯、分支限界及随机算法设计与分析

　 实验内容 实验一 1. 实验题目

　2. 个人所承担的工作

　 3. 选题背景与意义

　4. 问题描述 要求：可以实际问题的描述，也可以某类问题的抽像描述。如果是某类问题的抽象描述，需要指出它的应用场景。

　5. 算法策略选择 要求：说出选择该策略的理由

　6. 计算模型 要求：最接近程序实现中问题求解的数学模型。指明定义域和值的范围或解空间。可以有数据结构及推导或计算公式。递归模型至少有递推公式、递归的出口。如果有的话，给出必要的证明。

　7. 算法描述与分析

　8. 算法实现

　9. 调试分析记录

　10. 总结 要求：如实撰写课程任务完成过程的收获和体会以及遇到问题的思考，严禁雷同。

　实验二 1. 实验题目

　2. 个人所承担的工作

　 3. 选题背景与意义

　4. 问题描述 要求：可以实际问题的描述，也可以某类问题的抽像描述。如果是某类问题的抽象描述，需要指出它的应用场景。

　 5. 算法策略选择 要求：说出选择该策略的理由

　6. 计算模型 要求：最接近程序实现中问题求解的数学模型。指明定义域和值的范围或解空间。可以有数据结构及推导或计算公式。递归模型至少有递推公式、递归的出口。如果有的话，给出必要的证明。

　7. 算法描述与分析

　8. 算法实现

　9. 调试分析记录

　10. 总结