数据结构课程教学模式的研究.docVIP

数据结构课程教学模式的研究 　　文章编号：1672-5913(2008)20-0095-03 　　摘 要：数据结构是一门理论性和抽象性很强的专业核心课程。本文提出了一种从上至下，从抽象到具体的分层教学演化模式，符合学生思维的演化过程，从而降低了该课程的学习难度。通过实践证明该模式配合内容的设计有较好的教学效果。 　　关键词：数据结构；教学模式；层次 　　中图分类号：G642 文献标识码：B 　　 　　1 引言 　　 　　数据结构是计算机软件设计的重要理论基础，已成为计算机专业及相关专业的核心课程。数据结构研究的基本问题是数据及数据之间的关系在计算机中的表示，在此基础上根据计算机计算特征开展对数据处理方法的探讨。采用冯?诺伊曼体系结构计算机以顺序的方式执行指令，数据用二进制形式，从而决定了计算机处理的数据和计算有其独有的特点。而学生具备带回溯特点的感性和理性思维方式，可处理的数据以及思维模式极具多样性和复杂性，因此学生和计算机能处理的数据和计算模式均呈现各自不同特点，从而导致了学生学习该门课程的难度加大。因此找到二者完美的结合点对于降低该门课程的学习难度显得尤为重要。 　　要达到这个目的，必须在教学模式的选择、教学内容设计以及教学手段的选择三个方面进行提高。本文从教学模式方面进行讨论，充分考虑到计算机与学生计算特征的异同，采取从抽象到具体、从粗糙到精确的分层教学方式，将大问题分解为小问题，从而在二者之间架起一座桥梁，起到降低该课程学习难度的目的。 　　 　　2 分层教学模式 　　 　　2.1 数据结构相关概念 　　2.1.1 数据结构关系模型 　　计算机面临的任务是处理现实世界提出的需求，其中数据结构起着桥梁作用。根据数据结构、现实世界、计算机以及算法的关系，可以构建数据结构关系模型(图1)，该模型由四个部分组成：待求解问题、数据结构、计算机和算法。待求解问题为社会生产活动中的需要计算机解决的问题；数据结构为将待解决问题用计算机可以理解的数据 　　表征；算法为待解决问题的解决方案映射为计算机支持的操作；计算机为可以在特定数据结构基础上执行特定操作的机器。因此数据结构本质是在算法的约束下将实际问题解决方案映射为计算机可处理的解决方案的方法，该方法将待求解问题的数据映射为计算机可支持的数据格式，将算法映射为计算机支持的循环、顺序和选择等三种计算结构的组合。即假设待解决问题的数据集为DL，功能需求为RL，计算机可以理解数据集为DP，操作集合为RP，映射f:(DL, RL, DL#9447;RL)→(DP, RP, DP#9447;RP)，其中DL#9447;RL和DP#9447;RP数据和功能之间的关系。 　　 　　图1 数据结构关系模型 　　 　　2.1.2 数据结构教学改进 　　数据结构课程的教学不同的专家学者提出了多种教学模式。国内外比较著名的现代化教学模式主要有：(1)掌握学习模式。强调个别化教学，利用及时反馈和强化作为控制教学的有效的手段；(2)发现学习模式。通过提出问题，带着问题意识观察具体事实，再上升到一般的概念；(3)范例教学模式。用特例具体直观地阐明“个体”的具体特征，根据范例“个体”的知识推理、分析，掌握整个“类别”事物的特征；(4)最优化教学模式。根据教学目的、任务、学生学习情况、教师自身情况、教学条件以及教学质量进行分析和总结。这些模式为普适性的教学模式，但数据结构课程有其独有的特点，主要是人和计算机相互适应的问题，因此这些模式在当前教学中尽管起到了很好的指导作用，但必须针对数据结构的特点对教学模式进行改进，根据图1主要是： 　　●明确研究数据结构的任务。务必让学生深刻体会到数据结构主要任务是将现实世界的信息让计算机来处理，从而扩展人的能力，达到提高工作效率的目的。根据图1日常的教学中容易重点关注2、3、4步，采取各种教学方法来进行强化，使学生觉得是为了数据结构而数据结构，没有目的的学习一方面会给学生带来疲劳感，另一方面给学生带来迷茫，就是学的比较好的学生也存在这个问题，如有的学生问：顺序存储方式和链接存储方式哪个好点？图中最短距离算法中的课本采用的是邻接表，学生就认为该算法采取邻接表是必然的不可改变的。这些问题的出现是由于将数据结构孤立起来，不明白研究数据结构的任务而造成的。只有明白研究数据结构的任务，就会知道只要能满足解决现实问题的且能被计算机支持的算法和数据结构都是可行的，至于具体采取哪个方案由开发者和提出问题者协商和讨论，这样就避免了学生死读书，达到提高学生分析能力的教学效果，因此在课堂上要有意识的强调第1、5步。 　　●考虑到数据结构的桥梁作用。根据研究数据结构的任务，数据结构将在现实信息世界与计算机世界之间架起桥梁。因此要求学生一方面对现实世界待处理的问