稀疏矩阵快速转置算法的动态演示

利用C语言强大的图形功能设计程序,动态模拟稀疏矩阵的转置过程,使这一过程变得形象直观.其目的是使抽象的数据结构算法易学、易懂;提高初学《数据结构》的学生的学习兴趣,使其能更好地理解数据结构的算法.     

利用Authorware开发的《数据结构》多媒体课件

《数据结构》多媒体课件的设计思想和实现,能使数据结构抽象的概念、复杂的算法、操作实现过程用图形及动画展现出来,使教与学都变得更加容易．     

数据结构经典算法实验平台的设计与开发

为更好地满足数据结构与算法课程教学需求,设计实现了一个以数据结构经典算法为主体的双边教学实验平台,可以支持教师的算法动态教学演示和学生的自学推导。该平台通过图形化、虚拟化的方法逐步展示经典数据结构与算法分析和计算过程。同时为便于学生理解算法,避免界面化技术产生的工程代码对算法代码的干扰,该平台提供控制台代码展示功能,学生可以通过控制台和界面实现双向输入或输出。该实验平台可以帮助学生理解数据结构课程中经典算法的设计思想,设计策略,时空复杂性以及实现过程,使学生更好地掌握数据结构与算法课程的教学内容,提高课堂教学效率和学生的自学创新能力。     

分而治之为上策:数据结构课程的反思与变革

在大学计算机专业课程中,"数据结构"被学生广泛认为是一门难学、难懂、难实践的课程.造成这种现象的原因很多,除了数据结构本身抽象,有一定的难度外,其与"算法"内容的混杂是一个重要原因.众所周知,数据结构常与算法混在一起进行讲授,有的学校的课程名就叫"数据结构与算法".数据结构这种与算法的缠绕由于时间已久,大家已习以为常,并没有细想其合理性.但我们经过多年的实践发现,此种缠绕带来的利益十分有限,却给数据结构课程的教学带来了障碍.本文详细分析了这些缺陷并提出了分而治之的解决之道.     

利用队列解决离散事件问题的应用研究

文本介绍了数据结构中队列的基本原理,利用队列的相关算法解决,日常生活中的实际问题,将队列知识进行了实际应用和研究.建立模拟程序,数据结构选择分析以及算法实现等一系列过程进行详尽阐述.     

表达式不同形式间转换及二叉树建立研究

通过制定表达式转换操作规则,得到了表达式不同表示之间的算法实现过程。通过对表达式不同表示之间转换过程的修改制定,建立对应的二叉树结构操作规则和算法实现过程,最终在表达式和栈结构以及二叉树结构这两个比较重要的数据结构之间建立联系,使表达式相关的操作问题转换为数据结构中栈结构和二叉树结构这两个常用的操作问题,从而将解决问题的操作规则和算法实现过程有机结合起来,使表达式有关问题能通过相应操作规则的制定转换为具体算法实现。     

数据结构算法动态演示CAI软件的实现

介绍了一个在微机环境下运行的运用于教学的CAI软件－数据结构算法动态演示系统.该软件形象地描绘了数据结构中典型算法的动态执行过程和数据的结构变化,对学生深刻理解法执行过程有很大帮助。     

“数据结构”演示实验类交互式微课设计与实践

学生对"数据结构"逻辑结构与存储结构及其经典算法理解困难,如果数据结构算法的执行过程也能像物理实验和化学实验一样直观形象地呈现在学生面前,那么情况就会大不相同。因此,将数据结构算法的执行过程用面向对象方法设计开发了数据结构可视化CAI软件,并在此基础上通过Camtasia studio、Easy Sketch、Adobe Captivate等软件制作交互式微课,学生通过微课学习解决"数据结构"课程中学习效果欠佳的根源问题。     

生物信息学案例在《数据结构》教学中的应用

为了改善《数据结构》课程的教学效果,提高学生的学习兴趣,将生物信息学中的一些案例按照其涉及的数据结构原理,引入到《数据结构》教学之中。其中,典型案例包括串联重复序列中的基因识别问题、双序列比对的动态规划算法和多序列比对中寻找折中序列的问题。教学实践表明,引入生物信息学案例能使学生加深对相关算法的理解。     

基数排序思想在三元组稀疏矩阵转置的教学研究

《数据结构》是一门比较灵活、比较难的课程,许多同学学完《数据结构》感觉它并没有多大用处.笔者认为其主要原因是学生学习《数据结构》时,只死记书中的各种数据结构,在面对实际问题时,又生搬硬套.为此,结合《数据结构》中的基数排序的思想,设计了一个三元组稀疏矩阵转置的快速算法,希望学生能从中获益.     

案例教学法在高职院校《数据结构》教学中的应用研究

数据结构是计算机专业的一门重要的基础课,其理论性强,概念多,具有相当的难度和抽象性.加之高职院校对学生培养目标及学生自身学习习惯等因素,传统的授课方式严重影响了教学效果.而案例法教学过程中可以充分的将实践与理论知识相接合,从而避免以抽象概念来描述数据结构及其算法,而应降低知识点本身的难度,偏重于实践能力的培养,突出其应...     

数据结构线性探测法在随机出题中的应用

以数据结构散列查找中的线性探测法入手,分析了线性探测法的基本原理,算法描述及查找性能.结合线性探测法在随机出题中的应用设计了抽取试题的算法.从整体思路,算法设计,运行分析三方面剖析了该算法的实现过程及效率.     

面向创新教育的精品课程实验教学建设

根据创新教育的要求,确定了北京市精品课程"数据结构与算法设计"的实验教学体系.讨论了在新实验教学体系指导下,"数据结构与算法设计"实验教学建设与实践.     

浅谈二叉树的遍历中栈和队列的应用

二叉树是数据结构中的一种重要的数据结构类型,因其非顺序的结构和多种遍历方法,再加上栈和队列的运用,递归和非递归算法的不同的语言描述,使其在遍历算法中显得非常复杂。本文就这一问题进行了简单浅显的探讨。     

表象训练在《数据结构与算法》课程教学中的应用

数据结构与算法已成为了各大学计算机专业的一门核心课程,也是很多理工专业的热门选修课程。但由于其涉及简单的线性表、复杂树和图等多种数据结构,具有很大的抽象性和复杂性,教学效果不甚理想。首先论述了表象训练相关概念,讨论了数据结构与算法中引入表象训练的必要性。然后分析了数据结构与算法教学现状,在此基础上,将表象应用于训练数据结构与算法教学之中,希望可以提高学习者对该课程的理解效果。     

用Mathematica实现常见的排序算法

排序是<数据结构>中常用的算法.本文用Mathematica实现冒泡排序、选择排序、插入排序,程序和运行过程简单明了.     

数据结构中二叉树中序遍历的教学分析

数据结构的教学应注重方法的应用,在二叉树的中序遍历中使用投影法可以使遍历过程简单化,再由其中的一种遍历递归算法(先序)推导得到另外两种(中序,后序)的遍历递归算法,让学生加深对整个遍历过程的了解与掌握。     

数据结构算法应用——基于Floyd算法的医院选址问题求解

本文阐述了数据结构中Floyd最短路径算法的原理,实例讨论了使离医院最远的村庄到医院的路程最短的医院选址问题,将地理信息抽象为数据结构中的图,采用Floyd算法,描述了医院选址问题的算法及其具体实现步骤,最后通过C语言实现邻接矩阵的存储结构和主要算法。     

《数据结构》教学研究--典型算法的综合分析

本文论述了典型算法在<数据结构>教学中的重要性以及选择原则,并通过算法实例对典型算法进行了综合分析.本文所介绍的算法分析思想对于搞好<数据结构>课程教学,提高软件设计水平有一定的参考价值.     

线性表在《数据结构》中重要性分析

线性表是一种最基本的数据结构，是其它几种数据结构的基础、线性表的基本算法也是其它算法的基础，两种特殊的线性表——堆栈、队列是程序设计最有用的基本工具；在学习《数据结构》的过程中线性表起看关键性作用。