课程文献中心 更多>>

关键词： 数据结构   算法   二叉树   自动布局   三叉链表  

摘要： 在开发数据结构学习软件时,用户提出这样的需求:任意次以任意结点为根实现准二叉树结点的自动布局。通过分析发现,对准二叉树进行图的广度优先遍历算法是解决问题的关键。首先将准二叉树看作图建立邻接表,然后对其进行广度优先遍历,建立准二叉树的三叉链表和自动布局链表,最后对二叉树进行先根遍历,根据三叉链表中结点的父子兄弟关系,计算自动布局链表中的结点位置,从而实现结点的自动布局。使用该软件变了学生对二叉树的习惯性感知,对理解二叉树的概念和有关遍历算法有着极大的促进作用。

关键词： 数据结构   算法原则   系统设计   算法库  

摘要： 数据结构是计算机程序设计的重要基础,其重点就在于对数据库结构算法的设计。数据结构算法不是经过直观表现出来的,很多学生以及用户对数据结构算法中所蕴含的知识很难进行把握。而建立数据结构算法库系统,可以帮助学生以及用户有效掌握数据结构算法知识,满足其需求。本文针对数据结构算法库系统的功能进行设计,坚持数据结构算法的设计原则,阐述系统满足界面设计与核心技术的需要。

关键词： 不规则三角网   拓扑重构   散列函数   半边数据结构  

摘要： 在以TIN为基础模型的数字化露天矿软件中,TIN拓扑重构是等值线追踪、TIN求交等诸多应用重要的基础算法之一。顶点聚合与边合并是决定TIN拓扑重构效率的关键,应用散列函数根据顶点坐标计算顶点散列地址,并用链地址法辅以AVL树解决地址冲突,以O(N)时间复杂度实现顶点聚合;采用改进的半边数据结构存储TIN,在顶点聚合的同时,通过为每个顶点建立入射半边表,完成半边的快速合并。实验及应用表明,算法时间复杂度近线性,能够满足大数据量条件下TIN拓扑快速重构的需求。

关键词： 数据结构   程序设计   单链表  

摘要： 所谓单链表,就是是使用任一种存储单元来对线性表中的数据元素加以保存。扑克牌数据结构程序设计一般包括构建和输入纸牌信息、分牌的具体方式以及最终形成的分牌结果和余牌的算法。整体而言是为更好的理解和掌握理论学习中提到的接种基本抽象数据类别的逻辑、储存架构以及实际的操作和算法,还有上述在程序中如何应用。设计多种类且达成各种模块间的调取,了解和学会通常的软件设计一般形式,锻炼学生设计规范软件的能力。

关键词： 《数据结构与算法》   课程教学   体会  

摘要： 本文结合教学实践,从重视课堂教学的趣味性、重视前导课程的复习、紧密结合现实生活这三个方面,探讨了如何上好《数据结构与算法》课程,以期提高教学质量与效率。

关键词： 网格框架   结构网格   网格重构   数据结构  

摘要： 针对气动弹性等多学科耦合计算过程中出现的外形剧烈变化情况,提出了一种基于网格框架的多块结构网格自动重构技术,基本思想是:首先提取多块分区结构网格的网格框架,然后借助其它学科计算得到的物面变形信息以及拟合样条曲线来重构框架线,最后利用更新的框架线自动生成变形网格。该方法已被应用到某翼身组合体外形的气动弹性计算。

关键词： 室内定位   位置指纹定位   离线数据库   数据存储结构  

摘要： 基于WiFi中RSSI信号的分布特征,构建了多映射数据结构的位置标签,建立了离线数据库构建,减少了以单向量形式构建位置标签所产生误差。

关键词： 类库   项目驱动   结对编程  

摘要： 数据结构是软件设计的重要理论和实践基础,数据结构设计和算法设计是软件系统设计的基础和核心。本文分析了目前数据结构教学中存在的主要问题,提出了教学前开发数据结构类库,课堂教学中采用项目驱动的方法,实验环节中使用结对编程的教学改革方案。在学校相关专业实施后的效果表明,我们的教学改革方案提高了学生学习数据结构的兴趣、积极性,提升了学生算法设计和算法实现的能力,增强了学生的合作能力和责任心。

关键词： 网络学习空间   翻转课堂   教学模式   数据结构  

摘要： 基于网络学习空间的翻转课堂教学模式是当前教育行业的一个发展趋势,对推动行业的发展有积极影响。简要阐述翻转课堂的概念,以此为基础对网络学习空间进行详细介绍,最后将二者进行有效结合,对基于网络学习空间的翻转课堂教学模式的应用进行深入研究。

关键词： GIS专业   数据结构课程   多层次   教学内容  

摘要： 数据结构课程是GIS专业的基础专业课。因计算机类专业和GIS专业背景存在的巨大差异,加之目前没有专门针对GIS专业学习数据结构的教材,导致GIS专业学生在学习过程中出现诸多问题。建立"基础层+抽象数据类型层+应用层"的多层次理论教学体系,建立"验证型+设计型+应用型+科研型"的多层次实践教学体系,采用"引导式+分段式"的授课方式,加强实践教学,将实践教学纳入总评当中,可以有效提高GIS专业的数据结构课程的教学质量。