《陈鹏+长沙学院毕业设计说明书(最终版)》由会员分享,可在线阅读,更多相关《陈鹏+长沙学院毕业设计说明书(最终版)(85页珍藏版)》请在金锄头文库上搜索。
1、长 沙 学 院 CHANGSHA UNIVERSITY本科生毕业设计设设 计计 题题 目:目: 减治、动态规划和回溯算法实验减治、动态规划和回溯算法实验 演示程序设计和实现演示程序设计和实现 系系 部:部: 计算机科学与技术系计算机科学与技术系 专专 业:业: 软件工程(服务外包)软件工程(服务外包) 学学 生生 姓姓 名:名: 陈鹏陈鹏 班班 级:级: 软件软件 3 3 班班 学号学号 20100223072010022307 指导教师姓名:指导教师姓名: 邱建雄邱建雄 职称职称 教授教授 长沙学院教务处长沙学院教务处 二二一三年六月制一三年六月制(20 14 届)届)本科生毕业设计说明书本
2、科生毕业设计说明书减治、动态规划和回溯算法实验演示程序设计和实现系系 部:部: 计算机科学与技术系计算机科学与技术系 专专 业:业: 软件工程(服务外包)软件工程(服务外包) 学学 生生 姓姓 名:名: 陈鹏陈鹏 班班 级:级: 软件软件 3 3 班班 学号学号 20100223072010022307 指导教师姓名:指导教师姓名: 邱建雄邱建雄 职称职称 教授教授 最终评定成绩最终评定成绩2014 年 5 月长沙学院毕业设计 摘 要随着计算机的普及,计算机在各行业的领域渗透也越来越深,在这种社会背景下,计算机专业也变得越来越热门。但是在计算机学中算法对于其来说也是非常的重要,然而算法的学习难
3、度也使得软件、计算机等各专业的大学生对算法学习感觉到学习难,理解难。本文主要介绍了减治、动态规划和回溯算法实验演示程序设计与实现系统的设计与实现过程。该系统主要为算法的学习者用来学习和演示服务的,系统提供了减治算法中图的深度优先搜索和广度优先搜索以及插入排序问题,动态规划算法中二项式系数计算、0-1 背包问题,回溯算法中迷宫问题和 N 皇后问题选的算法学习、算法演示等功能,本软件是针对算法学习与算法习算法的计算机、软件等专业的学生、老师,达到了了解、熟悉算法并最终达到能够熟练的在工作、学习中使用算法。软件采用了客户端响应速度快的 C/S 结构,用户界面使用的是 Swing 的轻量级组件。本软件
4、提供是算法知识学习,算法学习代码学习以及算法实际演示。本软件帮助软件、计算机等各专业的大学生解决了算法学习难、理解难的问题,并为算法学习与爱好者提供一个良好的学习平台。关键词:减治法,动态规划,回溯法,算法,Java,swing长沙学院毕业设计 IABSTRACTWith the popularity of computers , computer penetration is also growing deep in the field in various industries , in this social context, computer professionals are bec
5、oming 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 ,
6、 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 s
7、earch 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 software algo
8、rithms for learning and learning algorithm of computer algorithms , software and other professional students, teachers , reaching understanding and familiarity algorithm ultimately able to skillfully at work , learning to use the algorithm .Client software uses the fast response of C / S structure,
9、the user interface is lightweight Swing components. The software provides a knowledge and learning algorithms , algorithms and learning algorithms to learn practical demonstration code . The software helps students professional software , computers and other learning algorithms to solve the difficul
10、t problem of difficult to understand , and to provide a good learning platform for learning algorithm and enthusiasts .Keywords : Less conquer , dynamic programming, backtracking algorithms , Java, swing长沙学院毕业设计 II目 录摘 要.IABSTRACT .II前言.1需求规格说明书.41 引言.4 2 任务概述.5 3 需求规定.6软件设计说明书.141 引言.14 2 总体设计.15 3 接口设计.