1、 1 课 程 设 计 报 告 课程名称课程名称 算法导论 课题名称课题名称 0-1 背包问题 专专 业业 信息与计算科学 班班 级级 学学 号号 姓姓 名名 指导教师指导教师 2011 年年 12 月月 26 日日 2 一 、 设 计 内容与设计要 求一 、 设 计 内容与设计要 求 1 1设计内容：设计内容： 对课程算法导论中的常用算法进行综合设计或应用（具体课题题目见后 面的供选题目） 。 2 2设计要求：设计要求： 课程设计报告正文内容课程设计报告正文内容 (一)问题的描述； (二)算法设计与分析，内容包括 1， 算法设计，对问题的分析和算法的设计 2，算法描述，以伪代码形式的算法 3，
2、算法分析，主要是算法的正确性和运行时间的分析 （三）算法实现 所有程序的原代码，要求用 C 语言程序实现，并对程序写出必要的注释。 书写格式书写格式 a要求用 A4 纸打印成册 b正文格式：一级标题用 3 号黑体,二级标题用四号宋体加粗,正文用小四号宋 体;行距为 22。 c正文的内容:正文总字数要求在 3000 字左右（不含程序原代码） 。 d封面格式如下页。 考核方式考核方式 指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新精神 和设计报告等进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出每位同学 的课程设计成绩。具体考核标准包含以下几个部分： a平时出
3、勤 （占 10%） b系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占 10%） c程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占 40%） d设计报告（占 30%） e独立完成情况（占 10%） 。 注意：不得抄袭他人的报告（或给他人抄袭） ，一旦发现，成绩为零分。 课程验收要求课程验收要求 a判定算法设计的合理性，运行相关程序，获得正确的数值结果。 3 b回答有关问题。 c提交课程设计报告。 d提交软盘（源程序、设计报告文档） 。 e依内容的创新程度，完善程序情况及对程序讲解情况打分。 三、进度安排三、进度安排 1、 班级： 信息与计算科学：0901、0902、0903 2、 主讲教师： 3、 时间安排： 第 16 周 星期一 8 时：30 分11 时：30 分 星期二 8 时：30 分11 时：30 分 星期四 8 时：30 分11 时：30 分 星期五 8 时：30 分11 时：30 分 4 目录目录 1.封面1 2.任务书2 2.目录5 3.正文6 4.附件10 5.评分表13 5 一 、 设 计 内容一 、 设 计 内容 0-1 背包问题：有 N 件物品和一个容量为 V 的背包。第
