C语言程序项目计划书,C语言程序的设计课程的设计的计划书.doc

C语言程序的设计课程的设计的计划书

C语言程序设计课程设计计划书一．目的1．熟悉并掌握C语言程序设计的基本方法与技能。2．掌握利用递归进行程序设计的方法。3．掌握对随机事件进行全程模拟的基本方法。4．了解和熟悉算法设计方法

二．任务1．背包问题2．皇后问题3．随机事件模拟问题详情见附录

三．分组一人一组。

四．考核办法及成绩评定1、考核办法：演示所设计的程序；回答教师所提出的问题；查看课程设计报告；考勤；平时上机情况。2、考核成绩：分为优、良、中、及格和不及格。

课程设计报告写作格式与要求封面 (包括：课程设计的名称、班级，学号，课程设计人，指导教师，设计日期)内容提要(简述报告的内容)目录正文(一)任务一的任务名称任务一实验目的3、任务一中用到的关键数据的数据类型、名称、用途；4、任务一的源程序代码(要有注释)； 5、任务一的运行结果。

(二)1、任务二的任务名称任务二实验目的3、任务二中用到的关键数据的数据类型、名称、用途；4、任务二的源程序代码(要有注释)； 5、任务二的运行结果。

(三)1、任务三的任务名称2、任务三实验目的3、任务三中用到的关键数据的数据类型、名称、用途；4、任务三的源程序代码(要有注释)； 5、任务三的运行结果。课程设计体会 参考文献

注意：报告中除封面外每页页脚(页码[居中])，报告必须用A4纸打印

附录：课程设计任务书任务一(背包问题)： 设有不同价值，不同重量的物品n件，求从这n件物品中选取一部分物品的方案，使选中物品的总重量不超过指定的限制重量，且选中物品的价值之和为最大。算法思想： 设n件物品的重量分别为w0,w1,……,wn-1,物品的价值分别为v0,v1,……,vn-1。采用递归寻找物品的选择方案。设前面已有了多种选择的方案，并保留了其中总价值最大的方案于数组option[]，该方案的总价值存于变量maxv。当前正在考察新方案，其物品选择情况保存于数组成cop[]。假定当前方案已考虑了前i-1件物品，现在要考虑第i件；当前方案已包含的物品的重量之和为tw；至此，若其余物品都选择是可能的话，本方案达到的总价值的期望值设为tv。算法引入tv是当一旦前方案的总价值的期望值也小于前面方案的总价值maxv时，继续考察当前方案变成无意义的工作，应当终止当前方案，立即去考察下一个方案。因为当方案的总价值不比maxv大时，该方案不会再被考察。这同时保证函数后找到的方案比前面的方案更好。对于第i件物品的选择有两种可能：物品i被选择，这种可能性仅当包含它不会超过方案总重量的限制时才是可行的。选中后，继续递归去考虑其余物品的选择。物品i不被选择，这种可能性仅当不包含物品也有可能会找到价值更大的方案的情况。算法：try(物品i，当前选择已达到的重量和tw，本方案可能达到的总价值为tv){ /*考虑物品i包含在当前方案中的可能性*/ if (包含物品i是可接受的) { 将物品i包含在当前方案中； if (i