OpenI 启智社区

启智社区,确实给力

当前位置:首页 > 学习 > 实训 >

数据结构实验

数据结构实验

  • 来源:合肥工业大学
  • 章节:4 单元:8

  • 胡学钢

  • 课程研发组
进入实训课程

课程简介:

学习专业的最终目的是学以致用,也就是要能将所学知识运用于解决实际问题。然而,实践表明,当前的专业教学中,在培养解决实际问题的能力方面存在较大差距,而这在很大程度上是由于实践教学的不足造成的。
就计算机类专业来说,仅仅停留在课堂教学、书本和作业方式的学习更是难以达到预想的教学效果的!这是由于:一方面,计算机类专业是更偏重于工科性质的专业,要想掌握实际能力,必须要有足够的实践机会,因为能力是练出来的,而不是教出来的。另一方面,教科书中的许多知识点很容易让人感到似乎理解了,但实际上远不是那么一回事,如何知道自己掌握的程度?当然需要通过实践来检验和检查。另外,实践是创新的基础,没有良好的实践基础就不可能有有价值的创新能力和成就!
因此,为有助于理解及巩固进而达到熟练地运用本课程中的基础知识及技术的目的,需要一定数量的上机实验,以检验所学知识和方法,发现学习中存在的问题,并在此过程中锻炼运用所学知识解决实际问题的能力,培养创新意识和能力,为软件设计水平的提高以及整个专业的学习打下良好的基础。

课程章节:

链表实验

本章目标是掌握基本数据结构链表。通过一系列有趣的实验,从研究单链表的基本操作开始,到研究单链表的拓展操作,再将单链表拓展到双向链表和循环链表,使我们对数据结构有一个基本的理解以及对实际问题的处理有一些基本的方法可以考虑。

树和图实验

本章目标是掌握数据结构树和图。与链表的线性结构不同,现实生活中的数据组织通常还呈现出树状结构和图状结构的形式。本章将介绍树和图的一些常用算法,将树转化为前面学习过的二叉树进行类比,并介绍了图的常用算法比如图的搜索和生成树。

二叉树实验

本章目标是掌握基本数据结构二叉树。这些实验覆盖了对二叉树的绝大部分操作,求树的高度,通过三种不同方式遍历二叉树,以及对二叉树以三种遍历方式建立线索二叉树。这些方法在实际问题中应用的很普遍,应当熟练运用这些知识来解决实际问题。

算法实验

本章目标是掌握两种基本算法排序和查找。排序和查找是计算机应用中常见的操作类型,我们通过对不同排序和查找算法的比较开始,对比不同算法的优缺点,从而学会在不同的场景中针对不同的数据限制选用最合适的算法模型。