创新申请(陈成).doc

项目类别

项目批准号

华南农业大学

大学生科技创新活动项目

申请书

项目名称：数据结构与算法设计入门助手

申请人：陈成

所在院部：信息学院

专业年级：2003级计算机科学与技术２班

联系电话：

指导教师:职称

申报日期：二○○五年四月二十日

一、简表

项

目

简

况

项目名称

数据结构与算法设计入门助手

项目类别

A、文科类；B、理科类；

申请经费

1500元

起止年月

2005年七月

项

目

组成员

姓名

性

别

出生年月

年级专业班级

所在

学院

上学年综合测评分

项目中的

分工

本人签字

陈成

男

84年6月

03级计算机2班

信息

组长

何子右

男

84年10月

03级计算机2班

信息

组员

黄泽彬

男

84年7月

03级计算机2班

信息

组员

指导教师情况

姓名

性别

学位

职称

研究方向

授课名称

项目简介

本项目(“数据结构与算法设计入门助手”)实则是一个软件，确切来说是一个应用程序。它的内容比较多，大体分为两个部分。

一是演示部分，包括基本数据结构的演示和教学（线性表、栈、队列、串、二维数组、广义表、树与二叉树、图、查找和排序）—－这个部分是一般老师教学软件和课件所具有的，所以还不能体现创新，本程序之所以有这个部分是为了丰富内容，并且我们采用比较不同于一般教学软件的表现手法――在演示过程中我们要求用户一步一步自己操作（插入、删除等），并添加声音等使之更为生动（而且我们的用户界面也力求生动）。

二是比较部分，主要是一些经典算法题目的设计和比较还有教学。以下容我略为介绍：首先有“七种排序算法”的时间复杂度的比较（这里我们使用TC和VC实现两个演示版本，TC版本的设置一个计时器，七种排序由用户逐个选择然后计时器记录其时间；VC版的我们使用多线程，即七种算法同步执行，以观察七种排序先后完成次序。）。第二有“汉诺塔问题”的递归算法与非递归算法的时间复杂度与空间复杂度的比较。然后有“01背包”问题的动态规划解法、回溯解法及分支限界解法的比较。接下来还有“旅行售货员问题”（回溯法、分支限界法），“批作业处理调度问题”（回溯法、分支限界法），“N后问题”（回溯法、LasVegas算法），“装载问题”（贪心算法、回溯法、分支限界法），“迷宫问题”（四个方向迷宫与八个方向迷宫的单条路径及所有路径），“大整数的加减法乘除”（TC版、VC版），“学籍管理系统”（TC版、VC版），“图书馆管理系统”（TC版、VC版）。

对于所有的算法我们都会给出思路和流程图并附以C和C++两个版本的源代码，并可能附以一些稀奇新鲜的算法作欣赏（如“迷宫问题”就有一个很新鲜的“DNA算法”）。由于内容比较多，所以我们会设计良好的用户使用界面，就像普通的windows应用程序一样，用鼠标和按钮给用户提供操作，并提供适当的键盘快捷键。程序的开头和结尾我们打算添加一段动画，吸引用户眼球；用户每学习或浏览完一个算法我们也打算添加一些音乐、或者动画（搞笑的），甚至是小游戏等（如“贪食蛇”和“二十四点”等）以供消遣。程序设计语言我们选择C++，图片的设计和处理我们使用Photoshop，而动画的设计和添加我们则打算用OpenGL(而不是Flash，因为使用OpenGL的过程本身就是一个程序设计的过程，而我们这里的主题是程序设计)。至于我们添加的动画、声音、图片、还有小游戏等——我们都会在程序的附录里给出一个详细的制作说明，也就是说我们是“开放源码”的（也许有点言重了）。因为我们的主题是程序设计，教授初学者基本的算法——于是有兴趣的同学自然就可以通过我们“附录”里的内容学习简单的图形用户界面的小游戏的制作了（相信这也是对刚学完Ｃ语言又对WindowsＧＵＩ深深向往的同学有帮助）。还有一点要提及的就是，我们刚才所谓的“附录”也是本程序的一部分，即可看作“第三部分”的主题（而不是仅仅在一个word或txt文档里的简单介绍）。

二、立项依据（项目的意义、现状分析）

有冲动要立这个项目并决心要做这个项目是因为：