公安院校数据结构教学与实训模式研究.pdfVIP

簟 中国成人教育2008年⑩月 公安院校数据结构教学与实训模式研究 。李 锦 [摘要] 数据结构是计算机及相关专业的核心课程，是训练学生逻辑思维能力及软件开发能力的一门重要的专业基 础课程。该课程具有枯燥、抽象、难于理解等特点。作者结合多年的公安院校数据结构教学实践，根据公安学生的专业特点 及层次特点，给 出了一套如何实施教学过程、提高教学效果的行之有效的方法，对公安院校及其他院校数据结构教学起到 一 定的借鉴作用。 [关键词] 数据结构；教学方法；教学手段 数据结构是计算机及相关专业的核心课程之一。该课 入主题，学生就会不知所云。最好的解决方法是，先利用4—8 程主要研究的是数据的各种组织形式 ，以及建立在这些结 学时来复习前导课程的相关知识，复习时无需面面俱到，只 构上的各种操作及其实现。由于其所研究的对象——数据 要将与本课相关的内容做以归纳总结即可。比如c语言，只 元素及其之间的关系都是从现实生活中抽象出来的，在被 复习程序控制结构、数组、指针、结构体即可，这样既可以重 组织成不同形式时，只研究其抽象出来的本质性的各种概 温以前的知识 、加深印象、强化理解，又可以为数据结构课程 念和关系，而忽略其本身所代表的实际背景，因此在学习的 的教学做好铺垫。 时候会觉得比较抽象。鉴于数据结构课程在整个计算机专 三、兴趣是最好的老师 业教学体系中的重要地位，以及公安院校学生特点 ，本人经 对于同一层次的学生而言，其智力水平相差不很悬殊 ， 过多年的数据结构教学实践，经过深入细致的研究，总结出 但为什么有些人学起来轻松而有些人不尽人意呢?这其中的 一 套较为有效的方法，在此愿与大家共同探讨。 奥秘就是 “兴趣”，兴趣是最好的老师，有了兴趣 ，就有了学 一 、选择合适教材，建立开方式、立体化教材体系 习、探索的动力，就有了学习的方向，如果学生的学习是被动 《数据结构》是一门经典课程 ，教材种类繁多，难易程度 的，被老师牵着鼻子走，那么就不会学得很出色。兴趣不一 冗杂不齐，在众多的教材中选择一本合适的教材是教学成 定与生俱来，是可以培养的，老师上课要刻意引导培养，比如 功的关键。很多院校多选用泰斗级作者编写的教材，这些教 在讲到图这种结构时，可以先给学生讲要去上海、苏州、北京 材固然精品，对于像清华大学、北京大学等的学生来说 ，难 等地旅游，怎样安排线路以求花费最少；在楼房工程建设中， 度合适，但不适合所有层次所有专业的学生。实践中我们就 如何施工以求工期最短等等；再如九七年轰动一时的国际象 曾走过不少弯路 ，对公安院校的学生来说这些问题尤为突 棋 “人机”大战，由国际象棋大师与IBM公司的计算机进行 出。公安院校的学生，思想活跃、精力充沛，他们追求所见所 国际象棋比赛，为什么最终计算机能够取得胜利；网络警察 得，立竿见影，因此 ，这样的教材不能满足他们的要求 ，教学 进行信息安全维护，在入侵检测技术中如何使用数据结构中 过程难于实施。后来 ，我们调整思路，不盲 目跟风，只选合适 著名的KMP算法等等，每次上课都先给学生 “洗洗脑”，给学 自己学生层次特点的教材，具体做法是 ：本科以上层次的学 生讲些最近 IT圈内发生的重大的与数据结构有联系的事件 生，选择教材遵循理论与实践并重的原则 ，注重基础理论知 等 ，激发学生的兴趣，使学生有了想学好这门课的愿望，兴 识的阐述，由浅八深，通俗易懂 ；而对于专科学生，选用的教 趣，作为一种非智力因素，它的作用一旦发挥将不可估量。 材在内容组织安排上以应用为主线，略去繁杂的理论推导 四、建立任务驱动的教学机制 和枯燥的数学证明过程，淡化算法的设计分析和复杂的时 教学中，我们通常是以实际的应用为 目标，课程内容注 间复杂度与空间复杂度分析。实践证明，这种改革是明智之 重与任务相结合，体现知识的递进和相互衔接的关系，让学 举，收效显著。除此之外，提倡开放式教材。开放式教材应该 生先从宏观上了解：学习任务是什么?要解决什么问题?而在 是在采用最新的最合适的中文教材的同时，精选全球范围 后面的概念和知识环节的讲解上，将根据实际情况把课程内 内权威机构出版的或知名大学选用数据结构教科书为参考 容与实际的任务相结合 ，从而掌握相关的知识技能。比如 ， 教材。同时开放式教材要求应该方便更新。比如国内外大学 介绍线性表的插入、删除、查找、多