陈鹏+长沙学院毕业设计说明书(最终版).docVIP

长　沙　学　院 CHANGSHA UNIVERSITY 毕业设计 设 计 题 目： 　　（20 14届） 　本科生毕业设计说明书 减治、动态规划和回溯算法实验演示程序设计和实现 系　　　　部： 计算机科学与技术系 专 业： 软件工程（服务外包） 学 生 姓 名： 陈鹏 班 级： 软件3班 学号 2010022307 指导教师姓名： 邱建雄 职称 教授 最终评定成绩 2014年 5 月摘 要 随着计算机的普及，计算机在各行业的领域渗透也越来越深，在这种社会背景下，计算机专业也变得越来越热门。但是在计算机学中算法对于其来说也是非常的重要，然而算法的学习难度也使得软件、计算机等各专业的大学生对算法学习感觉到学习难，理解难。 本文主要介绍了减治、动态规划和回溯算法实验演示程序设计与实现系统的设计与实现过程。该系统主要为算法的学习者用来学习和演示服务的，系统提供了减治算法中图的深度优先搜索和广度优先搜索以及插入排序问题，动态规划算法中二项式系数计算、0-1背包问题，回溯算法中迷宫问题和N皇后问题选的算法学习、算法演示等功能，本软件是针对算法学习与算法习算法的计算机、软件等专业的学生、老师，达到了了解、熟悉算法并最终达到能够熟练的在工作、学习中使用算法。 软件采用了客户端响应速度快的C/S结构，用户界面使用的是Swing的轻量级组件。本软件提供是算法知识学习，算法学习代码学习以及算法实际演示。本软件帮助软件、计算机等各专业的大学生解决了算法学习难、理解难的问题，并为算法学习与爱好者提供一个良好的学习平台。 关键词：减治法，动态规划，回溯法，算法，Java，swing ABSTRACT With the popularity of computers , computer penetration is also growing deep in the field in various industries , in this social context, computer professionals are becoming increasingly popular . But the algorithm is also very important for it in their computer science , but the difficulty of learning algorithm also makes software , computers and other majors learning algorithms to learn to feel hard , hard to understand . This paper describes the reduction rule , dynamic programming and backtracking algorithm demo program design and implementation of the experimental system design and implementation process. The system is used primarily for learners learning algorithm and demonstration services , the system provides a depth-first search and breadth -first search algorithm in Figure minus governance and the insertion sort problem, dynamic programming algorithm to calculate the binomial coefficients ,0 -1 knapsack problem , backtracking algorithms maze and choose N queens problem learning algorithm , algorithm demo and other functions, the softwar