• 浅谈英语学习积极性的调动 不要轻易放弃。学习成长的路上,我们长路漫漫,只因学无止境。


    :本文运用比较流行的面向对象的系统开发方法,针对数据结构内部排序的各种排序方法开发了数据结构内部排序学习系统。使用当今比较流行的JAVA面向对象开发语言,并使用JBuilder集成开发环境进行开发而成。系统从用户需求出发分成三大功能模块:用户排序模块、信息统计模块和系统帮助模块,其中用户排序模块是系统的主模块。该系统通过系统自带排序算法为用户完成各种内部排序功能,并以可视化的界面反映给用户。 关键词:数据结构内部排序算法时间复杂度 中图分类号:TP311 文献标识码:A 文章编号:1007-9416(2011)11-0155-02 根据计算机课程的特点,数据结构是一门实践性求很高的学科。如果只注重理论知识而不重视动手能力的话,将不利于广大同学学习更高深的计算机知识。数据排序作为数据结构课程中的重部分,是计算机程序设计中的一种重操作,它的功能是将一个数据元素的任意序列重新排列成一个按关键字有序的序列。学习和研究各种排序方法是计算机工作者的重课题之一。 现在可运用于可视化开发的软件工具种类繁多,从本系统的功能需求出发,选用现在比较流行的开发语言JAVA语言来实现本系统,另外借助JBuilder作为JAVA的集成开发环境,方便可视化环境的开发。其开发的可视化环境简单易用,为用户提供友好的用户界面。 由于本系统主注重用户和计算机的交互性和实时性,所以并不需使用数据库存储数据资料,降低了硬件求,也不需开发者具备数据库知识。节省了开发数据库和管理维护数据库的人力物力。 1、系统功能设计 2、详细设计 在程序设计方面主采用面向对象的程序设计方法,为每种排序方法建立了独立的排序算法,在主函数中只需调用该方法的不同构造函数就能得到不同的排序结果。下面以直接插入排序为例简单介绍以下本系统的程序设计。 package数据结构内部排序学习系统;//类所在的包名 publicclass直接插入排序//定义直接插入排序类 { publicint[][]直接插入排序(int[]shuzu)//定义一个构造函数完成直接排序 { intmaxSize=10; int[][]accept=newint[3][10]; intstep=100; ArrayInsarr; arr=newArrayIns(maxSize); for(intj=0;j{ arr.insert(shuzu[j]); } accept=arr.insertsort(step,maxSize); accept[0]=arr.a; returnaccept; } publicint[][]直接插入排序(int[]shuzu,intnumb) {//定义一个构造函数完成逐步排序 intmaxSize=10; int[][]accept=newint[3][10]; intstep=numb; ArrayInsarr; arr=newArrayIns(maxSize); for(intj=0;j{ arr.insert(shuzu[j]); } accept=arr.insertsort(step,maxSize); returnaccept; } } 3、结语 本系统主进行了以下工作: (1)对数据结构内部排序学习系统进行了系统分析。包括业务流程分析、数据流程分析、系统功能分析,并建立了系统逻辑模型。 (2)对数据结构内部排序学习系统进行了系统设计。包括系统结构设计、系统功能设计、处理流程图设计、代码设计、输入输出设计和系统物理配置方案的设计。 (3)对数据结构内部排序学习系统进行了系统实施。包括系统环境的设计、程序设计、系统的调试和数据的录入。 参考文献 [1]严蔚敏,吴伟民.数据结构:C语言版.北京:清华大学出版社,1996. [2]廖荣贵,许正宪.王龙发.蔡能聪.数据结构与算法.北京:清华大学出版社,2004. [3]王世民.数据结构与算法分析(Java版).北京:清华大学出版社,2005. [4]沈耀.Jbuilder基础开发篇.北京:电子工业出版社,2005. 基金项目 *本文为河北科技大学教育教学改革研究项目成果

    上一篇:论如何优化小学语文朗读训练

    下一篇:没有了