对象技术与抽象数据类型的实现

讨论了抽象数据类型的实现方案,并以“线性表”为例,说明对象技术在抽象数据类型实现中的应用。对于一种抽象的数据类型,先将它定义成一个抽象类,再结合某一种具体的存储方式加以实现。采用这种对象技术的特点是,任何存储方式或实现细节的改变都不会影响外界对类的使用。这种设计原则已应用于面向对象版的“数据结构”课程之中,取得了良好的效果。     

抽象数据类型概念多角度理解的教学探索

该文针对数据结构课程中抽象数据类型概念这一教学难点,分析抽象数据类型概念引入的原因,并从数学角度、程序设计角度以及面向对象的角度深刻理解这一概念,为学生把握数据结构课程内容的整体安排以及后续课程的铺垫奠定了坚实的基础。     

支持抽象数据类型的关系数据库系统的设计

抽象数据类型(ADT_s)是一个数据结构及其相关操作集的封装。本文把关系模型加以扩充,使其可将域任意地定义为抽象数据类型;在这些类型上可以定义原语操作,还可以定义聚集函数操作。本文还提出了将dbaseⅢ扩充为可支持ADT_s的设计思想,并给出了框图。文中提出的方法强调相关信息的局部性,可使得定义的新类型与原有DBMS的交互尽量少。     

也谈出栈序列的计算

在《数据结构》的教学中,采用类模板作为抽象数据类型的实现技术,能极大地方便抽象数据类型的实现和应用。通过教案设计可以为教学增添趣味,为实践增添成果,还可以为一些经典难题提供较好的解决方案。该文给出了《数据结构》的一个典型教案,基于栈类模板解决了求解所有出栈序列的问题。     

抽象数据类型概念的教学探索

本文针对"数据结构"课程中抽象数据类型概念这一教学难点,分析抽象数据类型与具体数据类型的区别及联系,主要结合抽象数据类型概念的面向对象特性,详细讲述在实际授课过程中如何引导学生去理解这一概念。     

基于模板的数据结构类属实现方法

从抽象数据类型的多型数据类型观点出发,对数据结构的概念进行了拓延。通过实例对采用面向对象的模板技术实现数据结构的类属编程进行了讨论,为将数据类型作为数据结构的参数,实现多型数据类型提供了方法。     

算法可视化在数据结构课程教学中的应用

针对数据结构课程教学过程中的概念抽象算法难懂问题,提出将算法可视化应用于教学过程的教学方案,从案例、图形和表单3方面探讨如何进行数据结构抽象概念可视化,从交互动画、流程图和演示系统3方面探讨如何进行算法思想可视化,介绍算法可视化在数据结构课程教学中的实施过程并说明教学效果。     

基于SNMP的网络拓扑算法的研究

介绍了在SNMP协议支持下网络的拓扑发现方法,用Java语言定义了数据结构,设计了一种网络拓扑算法,并对该算法进行了分析.     

可视化环境下CAI课件系统设计与实现

介绍了可视化环境下开发《数据结构》CAI课件系统的设计思想。该系统能对数据结构中的典型算法进行动态交互式模拟跟踪,既可在课堂上进行教学演示,又可作课下的“辅导员”,对提高教学质量有显著效果。     

算法驱动的面向对象程序设计教学研究

本文根据“研究型”教学的要求,分析了程序设计相关课程之间的连续性与层次性,探讨了面向对象程序设计教学过程与算法及数据结构的关联,提出了算法驱动的、面向设计的教学模式并给出了应用实例。     

C 语言指针教学中定义复杂 数据结构的作用及方法

C语言指针教学一直是一个难点,如何让学生正确理解并掌握指针的定义及作用,是摆在所有教师面前的一 道难题。特别是C语言中对复杂数据结构的定义,更加抽象化且难以理解,给教学工作带来了较大的阻力。本文通过分析指 针的基本概念,对指针中的变量进行详细说明,帮助学生理解各种运算符号,为定义复杂数据结构的教学提供了一些便捷。     

数据结构课程教学改革探讨

数据结构是计算机专业的核心课程,对计算机学科起到承前启后的作用,而数据结构的抽象性,使学生掌握其课程内容感到困难,为了激发学生的学习兴趣,更好地掌握课程的理论知识,提高算法的设计能力和分析能力,本文针对数据结构课程教学现状和对存在的问题,就教学内容、教学方法和手段提出几点改革。     

“数据结构”课程中算法实现的学习方法研究

数据结构课程以算法描述为基础诠释了各种具体数据结构的概念和特点,而算法的实现则用更加直观的方式巩固了所学理论知识。文章结合数据结构的教学实践,总结学生实现算法遇到的普遍性问题,进而提出一种"三步曲"的数据结构算法实现学习方法。通过在教学实践中实际应用发现,该方法可以有效地帮助学生提高算法转化的效率。     

《数据结构》的类比教学

针对数据结构课程内容多、逻辑性强、概念抽象等特点,从“横向”的存储类比和不同事物间的“纵向”类比两个角度介绍了数据结构的类比教学,由此及彼,化抽象为具体,帮助学生记忆和理解抽象概念与算法,激发学生的学习热情,提高了课堂教学效果。     

Strongly typed user interfaces in an abstract data store

The UMIST Abstract Data Store is a software tool which supports abstract data types together with flexible mechanisms for specifying, for each abstract data type, alternative user interface and memory representations appropriate to different physical media. These mechanisms facilitate the definition of types, the specification of their alternative representations and the creation and manipulation of their values in a persistent fashion. The media supported may include such things as disks and visual displays and collections of these connected together via a network. This paper focuses on the mechanisms which have evolved in this environment for specifying safe user interfaces to complex data structures.     

区间型数据的模糊c均值聚类算法

提取区间型数据的特征值,给出适用于区间型数据模糊聚类的FCM算法族(IFCM)。该算法适用于不同特征样本数据的模糊聚类运算,并可对聚类结果进行优化。聚类效果的仿真比较表明,IFCM聚类的平均失真度比基于欧氏距离的FCM聚类算法低6.81%。由于距离定义的合理性,IFCM可以根据区间型数据的不同特点调整特征值的聚类权重,并推广至多维类型数据的模糊聚类。     

动态分区分配与回收算法的模拟

为了探索和改进操作系统课程的教学方法,加强学生对动态分区的深入理解,采用C语言中的链表模拟实现了动态分区中的两种分配算法:首次适应算法(First Fit)、最佳适应算法(Best Fit),以及内存回收算法。模拟结果表明:这种理论加实践的教学不仅有助于学生掌握操作系统的理论知识,使抽象内容具体化,而且有助于提高学生分析数据、选择数据结构以及综合编程的能力。     

基于对象技术的数据结构自主学习系统

“数据结构”是计算机程序设计的重要理论基础.算法是数据结构教学的重点和难点,较为抽象和深奥.用传统的“粉笔＋黑板”形式很难将算法的执行过程动态地演示出来,普通的课件也难以有较好的教学效果.因此有必要设计一个数据结构辅助教学系统,帮助学生更快地掌握算法.用C＋＋Builder技术实现的数据结构辅助教学系统以动画形式表示算法的执行过程,并且还可以同步显示算法的源代码,使算法的执行过程一目了然,具有很好的教学效果.