《高职数据结构课程案例教学模式研究》.pdf

《《高职数据结构课程案例教学模式研究》.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第17卷第5期天津职业院校联合学报No．5Vo1．172015年5月JournalofTianjinVocationalInstitutesMay．2015高职数据结构课程案例教学模式研究余婧(天津市河东区职工大学，天津300162)摘要：数据结构课程理论性较强，知识点抽象，传统教学模式达难以实现预期的教学效果。结合高职数据结构课程的教学现状，分析了数据结构课程实施案例教学需要考虑的因素，探究了实施案例教学具体过程。关键词：数据结构；案例教学法；教学模式中图分类号：G712文献标识码：A文章编号：

2、1673—582X(2015)O5—0117一O3数据结构是计算机专业及其相关专业的核心基础课程之一，同时，它也是算法分析与设计、软件工程、计算机图形学、编译技术等专业课的先行课程。数据结构课程的教学不仅要注重学生对理论的理解，锻炼学生抽象思维和建模能力，更要注重培养学生的实践操作能力，为后续课程的学习和计算机软件系统的开发打下坚实的理论基础和实践基础。本文分析了高职数据结构课程的教学现状，结合高职教学的特点，分析了案例教学模式的核心——案例的设计和选取，探究了案例教学模式的重点——案例教学的实施

3、过程，突出学生的主体地位，充分发挥教师的主导作用，进而提高教学质量和学生自主学习的意识。一、高职数据结构课程的教学现状传统教学模式存在弊端。数据结构课程在传统教学模式中，主要以教师讲授为主，课程按照概念陈述、抽象数据类型定义、程序分析与实现的模式组织教学。传统教学模式较为系统全面地概括了知识点及其内在关系，但是对学生的抽象思维和建模能力有较高的要求。高职学生往往动手实践和直观具体的思维能力会更强，因此对数据结构课程，高职教师需要探寻一种较为直观理解的方式组织教学。高职学生的知识基础不牢固。高职的教

4、学以“理论够用”为教学原则，学生对基础理论知识的掌握程度无法与本科院校学生相比。数据结构课程需要学生具备c语言中的指针、结构体、递归等知识，能够了解内存模型的运行机制，对于高职学生来说，其先导课程c语言程序设计课程属于非重点或选学内容。因此，教师应结合数据结构课程中的抽象数据模型，选取与知识点相契合的案例。数据结构课程的理论性强，知识点抽象。数据结构课程以数据的逻辑结构、存储结构及相关运算为框架。逻辑结构包括顺序表、树、图三种基本结构；存储结构主要分为顺序存储和链式存储；每一种逻辑结构可以有两种以

5、上的存储结构，因此相关运算指建立在不同的逻辑结构和存储结构之上的查找和排序等内容。二、数据结构课程中案例的选择应考虑以下因素案例教学模式是指教师根据特定的教学目的和教学内容，选取恰当的案例，突出学生的主体地位，充分发挥教师主导作用，促进学生积极思考、主动探究，以提高他们运用所学知识分析、解决问题能力的一种教学手段。案例教学模式更侧重学生的主体性、主动性、自主性的发挥，引导学生通过案例分析推导，在一个问题寻找多种解答的过程中，提高解决问题的能力，促进创造性思维的形成。案例教学模式的核心是案例的设计和

6、选取。结合数据结构课程的特点及教学现状，案例的选择应考虑以下因素：(一)趣味性与专业性。数据结构课程理论性较强，知识点抽象，选择有趣味性的案例使原本枯燥难懂的教学变得生动直观，激发学生的好奇心和求知欲。例如，地图染色问题：任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。地图染色过程实质上就是对图的深度优先遍历过程。在遍历过程中，为每一个访问到的区域选择一种可选的染色方案，同时更新其相邻的未处理的区块的染色可选方收稿日期：2o15—04—03作者简介：余婧(1987一)，女，天津市河

7、东区职工大学教师，硕士研究生，国家软件设计师，主要从事计算机专业课教学研究。·117案；如果对一个区块进行方案选择的时候，发现没有可选方案，也就是该区块Color中的所有数组元素的值均为0，则表示之前的染色方案出现了问题，进行回溯还原，采用其他颜色进行染色后，继续遍历，直到最后一个结点完成选色。地图四色定理(Fourcolortheorem)最先是由一位英国大学生古德里(FrancisGuthrie)提出来的，且在1976年由美国数学家阿佩尔(K．Apple)与哈肯(W．Haken)加以证明。深度

8、优先算法运用该案例讲解，充分考虑了趣味性与专业性的统一。(二)典型性与全面性。选取的案例需具备以点带面的特点，既有个性又不失共性。例如，在二叉树遍历中，根据访问根节点的先后顺序，分为先序遍历、中序遍历、后序遍历三种。案例可设计为一个人从某个点出发，顺着二叉树的外轮廓进行一次旅行，途径每个二叉树的结点和分支。那么这个出发的点就是二叉树的根节点，顺着外轮廓旅行的全路线即为遍历的线路。先序遍历则是遇到根节点优先访问，再递归访问左子树，最后递归访问右子树；中序遍历则是先递归访问左子树，回溯