数据结构算法库系统的设计与实现

南京工程学院大学生科技创新基金项目立项申报书项目名称：数据结构算法库系统的设计与实现负责人：杨尚峰指导教师：院系：通信工程学院联系电话：填表日期：2010年12月3日共青团南京工程学院委员会印制编号第2页共6页负责人姓名杨尚峰性别男班级算通081专业通信工程学院联系电话指导教师姓名专业/研究方向职称/职务联系电话负责人近年来承接、组织、参与的学术科技活动情况（含科技项目、学术论文名称、完成时间、鉴定、发展以及获奖情况等）项目组其他成员情况序号姓名班级院系项目分工签名1周洁算通081通信工程学院2尤星秒算通081通信工程学院3马骏算通081通信工程学院4项目组其他成员近年来承接、组织、参与的学术科技活动情况（含科技项目、学术论文名称、完成时间、鉴定、发展以及获奖情况等）第3页共6页研究项目名称数据结构算法库系统的设计与实现研究方向数据结构申请经费一、项目的研究意义、国内外研究现状、水平和发展趋势，研究预期达到的科学技术水平、社会和经济效益。《数据结构》是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科，是计算机程序设计的重要理论技术基础。它的教学要求是：学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法。然而在《数据结构》的学习中重点和难点是算法，算法的多样性和方法的优化以及其程序的严格性，理解编写有一定的难度,不同的算法中有许多相近或相似的地方，使得学习者掌握起来感到很困难。尤其是刚接触《数据结构》这门课的人,对不同种类的各个算法，无法理清思路，往往不知从何入手理解以及编写算法，甚至有的同学对该学科失去了学习的兴趣。数据结构算法库系统，既对数据结构的各种算法进行编写、调试、运行、演示及统一有效的管理，可以最大限度帮助不同用户群体更容易的掌握各种算法，激发大家的学习兴趣,提高逻辑思维，加深对算法的理解和掌握,提高习效率，从而促使教学质量的提高。《数据结构》计算机程序设计的重要理论基础，算法是数据结构教学的重点和难点，较为抽象和深奥，用传统的“粉笔+黑板”形式很难将算法的研究过程描述清楚。数据结果算法库系统是为了最大限度的满足不同用户群体的需求，对数据结构的各种算法进行编写、调试、运行、演示及统一管理的一个学习软件。二、项目的研究内容、预计突破或解决哪些技术难题1．对数据结构的各种算法进行编写、调试、运行、演示及统一有效的管理。同时侧重实用性，实现用户将数据进行导入与导出，使其具有跨平台、灵活、安全、可移植性好，可继承性和可重用性强等特点。2．在文字描述上力求通俗易懂；在算法选择上尽量收集了典型而具有代表性的算法，如插入、删除、修改、查询等关键技术。3．完成一些数据结构算法库系统功能模块三、项目的研究方法、技术路线、实验方案及可行性分析第4页共6页本系统是在PB集成开发环境下，利用PowerScript程序设计语言开发完成的，并利用Windows应用程序框架,实现了界面上按钮的全部功能和各个界面之间的链接，其后台数据库采用SQLServer2000。对数据结构的各种算法进行编写、调试、运行、演示及统一有效的管理。本研究是以《数据结构》课程为基础进行的研究和开发，采用个案研究的方式，侧重在算法信息管理和算法代码管理方面的研究，具有很强的实用价值。四、研究工作条件和基础（包括前期研究工作基础，已有研究成果，现有的主要仪器设备、研究技术及协作条件等）1．本科生4名2．精通数据结构,HTML语法规范与VC++3.硬件需求：计算机一台4.相关软件需求：VC++6.0五、预期研究成果第5页共6页该系统设计的一个关键点是实现算法代码的查询、增加、删除、修改和执行。即对于算法的代码，通过本系统提供的功能就可以编译并且执行，可挂接不同开发环境来运行算法，不必重新修改源代码，使用户能够快捷方便的执行算法，便于用户对算法的横向及纵向比较，从而更进一步熟悉掌握算法。六、考核目标1、提出设计结果2、撰写相关论文一篇。七、主要参考文献或资料八、经费预算支出科目金额（元）计划根据总经费元，其中申请元，自筹元第6页共6页项目组意见（项目的意义、项目组成员的学术水平、完成本项目的条件、填报内容的真实性等）项目负责人签字：指导教师签字：年月日年月日院系专家组意见（项目的意义、项目组成员的学术水平、完成本项目的条件、填报内容的真实性等）专家评审组组长：（部门盖章）年月日学校大学生科技创新基金指导委员会意见：专家评审组组长：（团委代章）年月日