C语言程序设计课程设计计划书
一．目的
1．熟悉并掌握C语言程序设计的基本方法与技能。2．掌握利用递归进行程序设计的方法。3．掌握对随机事件进行全程模拟的基本方法。4．了解和熟悉算法设计方法
二．任务
1．背包问题2．皇后问题3．随机事件模拟问题详情见附录
三．分组
一人一组。
四．考核办法及成绩评定
1、考核办法：演示所设计的程序；回答教师所提出的问题；查看课程设计报告；考勤；平时上机情况。2、考核成绩：分为优、良、中、及格和不及格。
f课程设计报告写作格式与要求课程设计报告写作格式与要求
包括：课程设计的名称、班级，学号，课程设计人，指导教师，设计日期）一、封面（包括：课程设计的名称、班级，学号，课程设计人，指导教师，设计日期）内容提要（简述报告的内容）二、内容提要（简述报告的内容）三、目录四、正文（一）1、任务一的任务名称2、任务一实验目的3、任务一中用到的关键数据的数据类型、名称、用途；4、任务一的源程序代码（要有注释）；5、任务一的运行结果。（二）1、任务二的任务名称2、任务二实验目的3、任务二中用到的关键数据的数据类型、名称、用途；4、任务二的源程序代码（要有注释）；5、任务二的运行结果。（三）1、任务三的任务名称2、任务三实验目的3、任务三中用到的关键数据的数据类型、名称、用途；4、任务三的源程序代码（要有注释）；5、任务三的运行结果。五、课程设计体会六、参考文献注意：报告中除封面外每页页脚（页码居中），报告必须用A4纸打印
f附录：课程设计任务书
任务一（背包问题）：
设有不同价值，不同重量的物品
件，求从这
件物品中选取一部分物品的方案，使选中物品的总重量不超过指定的限制重量，且选中物品的价值之和为最大。算法思想：设
件物品的重量分别为w0w1……w
1物品的价值分别为v0v1……v
1。采用递归寻找物品的选择方案。设前面已有了多种选择的方案，并保留了其中总价值最大的方案于数组optio
，该方案的总价值存于变量maxv。当前正在考察新方案，其物品选择情况保存于数组成cop。假定当前方案已考虑了前i1件物品，现在要考虑第i件；当前方案已包含的物品的重量之和为tw；至此，若其余物品都选择是可能的话，本方案达到的总价值的期望值设为tv。算法引入tv是当一旦前方案的总价值的期望值也小于前面方案的总价值maxv时，继续考察当前方案变成无意义的工作，应当终止当前方案，立即去考察下一个方案。因为当方r