《算法设计与分析》2014-1学生出题汇总

    每个同学出5道试题，使用问卷星收集。出题的题型类似于2013年《算法》A卷，所出试题需要给出题干与自己的参考答案。
    另外，为了能够改进我们教学效果，增加了2道“选做题”，希望大家能够把自己的建议反馈给老师，在此谢谢大家。

    考试说明见博文《算法设计与分析》考试说明（2013-2014-2，计科1111-1114）

    如果需要上传图片等资料，请先上传到百度网盘（多个图片请保存在一个文件中），然后给定链接网址即可。

    大家所出试题，将有可能出现在《算法》B卷（补考卷）上，加分方式不变。

    完成时间：2014年6月12日14:00前（本周四考试前）

1. 请问你的班级是？
2. 请问你的学号与姓名：（示例：201111621105邓林东）
（必做）第一部分：学生出题（5道）
3. 第一题的题干与参考答案（示例如下）
题干：贪心算法的基本思想是什么？请举出一个实例进行说明。
参考答案：
    贪心算法，即在解决问题的每一步中，都选择当前利益最大化，一般可以达到局部最优，甚至可以达到全局最优。
    实例：在0-1背包问题中，小偷依次选择在背包容积许可范围内价值最大的，从而实现局部最优。



4. 第二题的题干与参考答案
5. 第三题的题干与参考答案
6. 第四题的题干与参考答案
7. 第五题的题干与参考答案
（选做）第二部分：对本课程的评价与建议，真诚的希望大家能够把建议反馈给老师，特别是建设性的批评。
8. 在《算法》课程的学习收获
9. 你对《算法》课程的建议（不满意的地方，较为赞许的地方，希望改进的地方，以及其他自己对本课程与本专业的感受）
更多问卷 复制此问卷