数据结构课程设计报告背包问题求解-余玲.doc

PAGE  《数据结构》课程设计 题 目 背包问题求解 学生姓名 余 玲 指导教师 张晨光 学 院 信息科学技术学院 专业班级 2011级 数学与应用数学 2班 完成时间 2013年12月27日 PAGE 8  PAGE \* MERGEFORMAT 0 目 录 TOC \o 1-3 \h \u  HYPERLINK \l _Toc10727 第一章 课程设计目的  PAGEREF _Toc10727 2  HYPERLINK \l _Toc5850 第二章 课程设计内容和要求  PAGEREF _Toc5850 2  HYPERLINK \l _Toc9595 2.1课程设计内容  PAGEREF _Toc9595 2  HYPERLINK \l _Toc152 2.2 课程设计要求  PAGEREF _Toc152 3  HYPERLINK \l _Toc1012 2.3 运行环境  PAGEREF _Toc1012 3  HYPERLINK \l _Toc32436 第三章 课程设计分析  PAGEREF _Toc32436 3  HYPERLINK \l _Toc30505 3.1递归算法简介  PAGEREF _Toc30505 3  HYPERLINK \l _Toc11806 3.2 算法基本思想  PAGEREF _Toc11806 3  HYPERLINK \l _Toc22771 3.3 背包问题求解  PAGEREF _Toc22771 4  HYPERLINK \l _Toc5963 第四章 算法（数据结构）描述  PAGEREF _Toc5963 4  HYPERLINK \l _Toc21996 4.1 背包问题结构体  PAGEREF _Toc21996 4  HYPERLINK \l _Toc19070 4.2 质量及价值要求  PAGEREF _Toc19070 5  HYPERLINK \l _Toc17174 4.3 算法流程图  PAGEREF _Toc17174 5  HYPERLINK \l _Toc24406 第五章 源代码  PAGEREF _Toc24406 6  HYPERLINK \l _Toc7600 第六章 运行结果分析  PAGEREF _Toc7600 8  HYPERLINK \l _Toc31174 第七章 结束语  PAGEREF _Toc31174 8  HYPERLINK \l _Toc28358 第八章 参考文献  PAGEREF _Toc28358 9  第一章 课程设计目的 在大二下学期学习了《C++程序设计》???程的基础上，本学期我们学习了《数据结构（用面向对象方法与C++语言描述）》这门课程。《数据结构》是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科，是一门实践性非常强的课程，不仅需要在课堂上认真学习理论知识，更需要在课下自己在电脑上进行编程实验，以做到学以致用。为更好地理解与运用所学知识，提高动手能力，学校安排并进行了此次课程设计实习。该课程不但要求实习者掌握《数据结构（用面向对象方法与C++语言描述）》中的各方面知识，还要求实习者具备一定的语言基础和编程能力。能够分析研究计算机加工的对象的特性，获得其逻辑结构，根据需求，选择合适存储结构及其相应的算法；学习一些常用的算法；复杂程序设计的训练过程，要求编写的程序结构清楚和正确易读；初步掌握算法的时间分析和空间分析技术； 具体说来，这次课程设计主要有两大方面目的。 一是通过实习让实习者掌握《数据结构（用面向对象方法与C++语言描述）》中的知识。对于《背包问题求解》这一课题来说，所要求掌握的数据结构知识主要有：递归算法。背包问题是一个典型的组合优化问题，本课程设计用递归算法求解背包问题，就是在资源有限的条件下，追求总的最大收益的资源有效分配问题； 二是通过实习巩固并提高实习者的Visual C++语言知识，提高其编程能力与计算机专业水平。 第二章 课程设计内容和要求 2.1课程设计内容 设有不同价值，不同重