课程文献中心 更多>>

摘要： This report investigates how the construction and query time of multiple spatial partitioning data structures is impacted by spatial distribution of and number of agents in a crowd simulation. In addition a method is investigated for updating the data structures less frequently at the cost of increasing the radius queried, without affecting the correctness of the queries. The data structures are tested in a simulation using a Boids model and update and query times are measured. It is found that the performance of the grid is better than the quad tree and the kd- tree for low number of agents, but deteriorates more quickly when the number of agents increase. It is also found that this approach can decrease the sum of time spent updating and the time spent querying in the simulation. The effectiveness of this method is highly dependent on the update of the data structure.

关键词： 工作过程   数据结构   教学模式  

摘要： 为提高教学质量,提升软件专业高职学生实践及职场适应能力,文章以工作过程为导向,根据软件行业特点,结合笔者多年企业工作经历,提出了一种"工作情境浸入式实践教学"的教学模式,帮助学生熟悉工作环境,掌握工作技能。文章以"数据结构"课程为例,分别从教学目标、教学内容、教学方法和评价考核四个方面进行阐述,探索软件专业课程的教学方向。

关键词： 电子教育游戏   适应性   学习风格   学习效果   个性化学习  

摘要： 随着科技发展,各类信息技术产品广泛运用于教育教学中,电子教育游戏也因其趣味性、情境性不断受到教育界和技术界的研究青睐。已有研究证明,使用电子教育游戏进行学习能够有效促进学生学习兴趣和学习动机。但在学习效果方面,电子教育游戏对学习效果的影响依旧有待探讨。因此,如何使电子教育游戏更好地促进学习效果是电子教育游戏研究应该进一步考虑的问题。从以往经验来看,教育产品如果没有考虑学习者个人学习需求和学习者的个性特征,学生在学习过程中只会表现出暂时的兴趣,学习效果也往往不如预期好。要解决电子教育游戏的学习效果问题,考虑学习者的特征与需求是否能够产生更好的效果?在众多学习者特征中,情感、认知和生理行为一同构成了学习风格的主要内容,这些内容体现了学习者怎样去感知和获得信息、怎样与学习情景相互作用并对其做出相对稳定反应的学习方式。在其他的教育产品中,为学习者提供适应其自身学习风格的学习材料能够有效提高学习者的学习效率和学习效果,在电子教育游戏中是否也如此?基于此,本研究以菲尔德·西尔弗曼学习风格的信息输入维度为基础,制作了一款适应性电子教育游戏,该电子教育游戏有两种模式,分别是言语版和视觉版,在游戏开始之前会对学习者的学习风格进行检测,然后推荐相应的游戏模式。在此之后笔者将该游戏运用于高职《数据结构》课程的教学中,对两个平行班级进行了准实验研究,即实验班使用适应学习者学习风格的电子教育游戏,而对照班不考虑学习者学习风格统一使用一种模式的电子教育游戏。本研究的实验结果表明,适应性电子教育游戏比非适应性电子教育游戏更能有效够提高学生的学习动机和学习成绩。此外,实验班对游戏的技术接受度、游戏效果和游戏时间也更优于对照班。综合实验结果表明,适应学习者学习风格的电子教育游戏比不适应学习者学习风格的电子教育游戏对学习效果的影响更加积极。

关键词： 数据结构   教学痛点   AI  

摘要： '数据结构'课程是计算机相关专业的重要专业基础课,侧重培养学生根据实际问题选择合适的数据结构,编写质量好、效率高、结构优的程序的能力.首先,本文从教学实际出发,分析了目前遇到的教学'痛点';其次,针对教学'痛点',提出了基于'以问题为导向''创设情境''雨课堂'互动和'线上学习共同体'的教学方法和解决对策.最后,对上述方法和对策如何融入教案以及本课程教案的编写特点进行了阐述.

关键词： 数据结构   实验课教学方法   实验内容  

摘要： 本文分析了当前影响高校"数据结构"实验教学效果的主要因素,提出"实验定位问题"和"实验教学方法的选择问题"是"数据结构"实验课目前面临的两个亟待解决的重要问题。

关键词： HEVC解码   多核处理平台   并行处理   像素解码重构   数据结构   CTU  

摘要： H.265/HEVC视频编解码标准和H.264标准相比,不仅继承了H.264编解码标准中优良特性,同时也引入了很多新的技术,包括灵活的四叉树划分方式、多角度帧内预测等,这些新技术的引入不仅保证了视频的编解码质量,也减少一半的码率。但是相较于H.264,HEVC标准的处理复杂度也提升了接近2至3倍。另外,由于HEVC面向高清和超高清视频编解码,相较于普通视频,会带来更大的工作量,因此,提供了多种层次的并行编码方法。同时,多核处理器技术的发展也为并行编解码的实现提供了硬件实现基础。因此,基于HEVC编解码标准的并行编解码技术成为了众多国内外学者的研究的课题。本文以包含36个核心的TileraGx36多核处理器为研究平台,研究基于多核处理器的HEVC解码主要模块并行处理技术与实现。论文的主要研究内容有以下几点:(1)设计并实现了一种基于多线程负载均衡的像素解码重构算法,实现了像素解码重构模块的多线程并行解码。由于图像区域的纹理特性和CTU四叉树划分方式的不确定性,导致每个CTU的解码复杂度不同,即解码时间不同,当前线程如果不能解码完当前CTU,那么依赖于当前CTU的待解码CTU就需要等待当前CTU解码完成,此时待解码CTU占有线程资源,导致多核资源的浪费。针对这一问题,提出了一种CTU复杂度估计算法,以CTU的划分深度以及CU到PU的划分方式来确定CTU的解码复杂度,再将相同复杂度的CTU组分配给多个线程进行并行处理,从而实现像素解码重构时的多线程负载均衡。(2)设计并实现了一种基于数据结构优化的并行解码算法。解码过程中CTU的解码状态等信息是访问量最多的数据之一,普通的数组存储不利于多线程的快速读写,针对这一问题,在解码过程中设计了一种使用位图记录CTU解码状态信息的方案,既节省存储空间,又提高了存储和查询效率。四叉树划分是HEVC新引入的CTU划分方式,在数据结构层面建立增强四叉树数据结构,仅在四叉树的叶子节点存储解码信息,同时在解码前,读取位图中存储的CTU解码状态信息,再对当前CTU进行解码。这种增强四叉树数据结构节约了非叶子节点的存储空间,增加了数据索引的效率和稳定性。同时,实现存储、查询等一系列的方法,进一步提高数据读写效率。(3)设计并实现了一种基于读写锁的数据级和任务级融合的并行解码方案。通过在位图和四叉树等数据结构中引入读写锁,实现多个线程同时读取共享数据,多个线程对解码信息的读取会产生资源冲突现象。结合Tilera多核平台的特性,在数据级和任务级融合的并行解码算法的基础上实现了解码效率的进一步提升。本文所有的设计都是在Tilera-Gx36多核处理平台上编程实现,以最新的libde265作为基本参考软件,对包括高清、超高清在内的多个分辨率的视频测试序列进行解码测试。根据实验结果,提出的基于多线程负载均衡的像素解码重构算法相较于前任提出的基于核心模块融合的HEVC并行解码算法,并行加速比平均提升了约7.9%;基于数据结构优化的并行解码方案相较于OWF和基于CTU的HEVC帧内/帧间融合并行解码算法,并行解码加速比分别提升了约22.9%和3.4%;基于读写锁的数据级和任务级融合并行解码算法相较于基于核心模块融合的HEVC并行解码算法,并行加速比平均提升了约11.2%。

关键词： PBL教学模式   协作学习   数据结构   中职教育  

摘要： 在我国教育改革不断推进的背景下,传统教学模式中的不足日益凸显,为了切实推动教育改革的发展,中职院校急需探讨一种与数据结构课程相适应的教学方法,以提升该课程的教学效果。在此背景下,以PBL教学模式为基础的协作学习教学法应运而生。通过利用PBL教学模式中协作学习的方法不仅有利于学习者掌握课程知识点,而且还可以提升中职数据结构课程教学的教学质量。分析了当前中职院校数据结构课程教学中存在的问题,并提出了推动PBL教学模式中协作学习法在中职数据结构课程教学中应用的具体方法。

关键词： 人工智能   工科院校   数据结构   课程教学改革  

摘要： 随着时代的发展,人工智能已经成为人类发展中的重要引擎,在教育教学领域,人工智能也给教学的发展带来了新契机。本文将重点分析与研究运用人工智能技术提升整体的教育教学效果,促进人工智能引领《数据结构》课程改革,以及利用人工智能的优势加强教学管理。基于人工智能的数据结构课程的教学改革能更有针对性地提升教学质量,提高整体教学效率。

关键词： C语言  

ISBN: (纸本)9787302586425

摘要： 本书共分8章，内容包括线性表、栈、队列、串、数组和广义表、树、图、查找、排序等。本书知识点涵盖全面，案例典型。本书习题大部分来自各大名校考研和著名软件公司的笔试面试题目，是作者多年来的教学实践经验的总结。

关键词： 数据结构与算法   教学改革   任务驱动  

摘要： '数据结构与算法'是计算机科学与技术的核心课程之一.由于其内容抽象、理论与实践并重等特点,导致学生在理论学习和上机实践的效果不尽如人意.本文通过仔细研究和分析教学过程中遇到的问题,以及学生在理论学习和实验环节中的困难,并结合多年来的教学心得体会,提出了一些教学改革思路和方法,取得了不错的教学效果.