课程文献中心 更多>>

关键词： 数据结构   国际大学生程序设计竞赛   实验改革   实验平台  

摘要： 针对数据结构实践性强的特点,以及目前实验教学中存在的缺乏大规模数据量的考虑,无法体现时间复杂度、空间复杂度,提出对实验教学进行基于ACM竞赛模式的改革,包括对实验竞赛化、加大实验成绩比重等,有效促进学生对数据结构实验的重视,切实提高大部分学生的编程能力。同时,构建服务于教学的实验平台,方便教师和学生的日常实验教学。

关键词： 动态规划   数据结构   线段树   RMQ   优化算法  

摘要： 讨论了基于RMQ的一种动态规划基本思想和解题步骤.利用线段树优化动态规划,提高对大规模数据处理的方法和技巧,在线段树基础上利用树状数组合理地解决了动态规划占用大量内存的问题.

关键词： 数据结构   双语教学   情景教学  

摘要： 针对数据结构双语教学的特点,探讨一种情景教学方法,有效提高学生的参与度和学习的积极性。

关键词： 数据结构   可视化类库   设计与应用  

摘要： 将可视化技术引入到数据结构设计中去能够提高软件的可视化水平,以及软件的重用性与开发的效率,进而扩展软件的应用范围与空间。基于这种背景,分析了数据类库可视化的设计,讲解其在实际中的应用。

关键词： 数据结构   实践教学   课程设计   教学改革  

摘要： 《数据结构》是计算机专业一门重要的专业基础课程,针对教学中存在的问题,提出在理论教学中采用案例驱动教学,加强实践教学,优化课程设计环节,并就课程设计教学过程的组织、实施、选题、考核方式等方面进行了进一步的探讨。

关键词： 教学研究   数据结构   软件外包   双语教学   本征教学  

摘要： 从数据结构课程的教学探索出发,以软件开发行业国际合作背景下软件外包专业培养方案和教学大纲为例,说明数据结构课程的教学手法和施教策略,结合往届外包专业的教学实践,提出一套具有职业契合属性的数据结构课程教学方法。

关键词： 旅行商问题   局部启发式算法   数组   伸展树   两级树  

摘要： 旅行商问题中巡回路径的数据结构对局部启发式算法的效率起着非常关键的作用。巡回路径的数据结构必须能够查询一条回路中每个城市的相对顺序,并且能够将一条回路中的部分城市逆序。分析了数组表示法、伸展树表示法和两级树表示法表示巡回路径时各种基本操作的实现过程及时间复杂度。数组表示法能够在常数时间内确定一条回路中每个城市的相对顺序,但是最坏情况下完成逆序操作需要Ω(n)时间,不适用于大规模的旅行商问题。伸展树表示法执行查询和更新操作的平摊时间复杂度是O(logn),适用于极大规模的旅行商问题。而两级树表示法在最坏情况下每一个更新操作的时间复杂度是O(n0.5),适用于大规模的旅行商问题。

关键词： SQLServer   运动会   管理系统   数据结构   索引设计  

摘要： 针对目前各学校及企事业单位体育运动大多基于手工管理,信息管理工作复杂的现状,本文研究作为信息系统开发基础工作的数据结构设计。首先,以信息描述为基础设计初步数据结构;然后,从SQL Server中选择五种数据类型供本系统使用;最后,设计表结构,每个字段运用字段说明、字段名称、字段类型、存储空间等四个属性表示。本文综合考虑了当前运动会中灵活的组织方式,适用于各种层次运动会管理信息系统开发。

关键词： 数据结构   教学方法   课程设计  

摘要： 近年来很多高校信息类专业(非计算机)都开设数据结构课程,但由于学生专业基础薄弱,重视程度不够,同时《数据结构》课程本身理论相对比较抽象,所以没有达到较好的教学效果。《数据结构》的教学过程,应从加强学生编程基础入手,采用问题驱动式教学、加强实验教学效果、改进课程设计等方面进行改进,以达到较好的教学目标。

关键词： 应用型人才   数据结构   教学改革  

摘要： 指出高等院校培养应用型人才的必要性和急迫性,分析计算机相关专业数据结构课程在培养应用型人才教学过程中存在的问题,从教学内容、教学方法、教学手段和考核方式4个方面提出教改措施。