北语网院201803考试批次《算法与数据分析》（结课作业）

201803考试批次
《算法与数据分析》结课作业

学生姓名                      学习中心 
学号                           考  号
专  业                        年级层次

北京语言大学网络教育学院
《算法与数据分析》结课作业
注意：
本学期所布置的结课作业，请同学一律按照以下要求执行：
一、学生必须预约才能在学生平台看见相关课程的“结课作业”按钮；
二、提交路径：个人平台首页--学习中的课程，点击该课程名称--点击“结课作业”--点击“浏览”按钮，选择要上传的文档后点击“提交作业”即可。
三、结课作业提交起止时间：2018年2月1日--3月12日。（届时平台自动关闭，逾期不予接收。）
四、提交的文档格式必须为word文档，截止日期前可多次提交，平台只保留最后一次提交的文档；
五、严格按照课程名称提交相应课程结课作业，提交错误的结课作业，按0分处理。

一.        论述题(本大题共5小题,请任选其中两道题作答,每小题25分，总分50分)
1、试述分治法的基本思想。
2、设计动态规划算法有哪些主要步骤。
3、分治法与动态规划法的异同？
4、比较分支限界法与回溯法的异同？
5、写出回溯法搜索子集树的算法。

二.        算法设计题(本大题5小题,请任选其中两道题作答,每小题25分，总分50分)
1、背包问题的贪心算法。
2、最大子段和: 动态规划算法。
3、贪心算法求活动安排问题。
4、排列问题。
5、回溯法解迷宫问题：迷宫用二维数组存储，用'H'表示墙,'O'表示通道。