《数据结构》学探讨.doc

第 PAGE 页 《数据结构》教学剖析 　　1前言 　　1.1 “数据结构”课程重要性 　　“数据结构”在计算机科学中是一门综合性专业基础课,是介于数学、计算机硬件与计算机软件之间一门核心课程。主要研究非数值计算程序设计问题中计算机操作对象以及它们之间关系与操作等。本课程可以为理解、应用与开发程序提供技术与方法支持, 是程序设计基础。“数据结构”教学旨在锻炼学生抽象思维与创造能力, 培养学生实践能力, 使学生学会用计算机解决实际问题时能有效地组织、存储与处理数据方法, 并设计出相应结构清晰、可读性好、质量高高效率算法, 为后续课程学习与计算机应用软件研制打下坚实理论与实践基础。 　　1.2 教学中普遍存在问题 　　“数据结构”课程先行课是相应算法描述程序设计语言(如C++程序设计语言), 学习本课程要求学生掌握一定用算法描述语言来编程解决问题能力。 因此, 基础差学生对本课程学习会更加敬畏。另外, “数据结构”课程本身逻辑性强、抽象性高。因此在多年教学实践中发现, 学生认为这门课程理论性太强、不好学, 学了不知有什么用、怎么用; 当面对具体问题时, 不知该如何应用学过知识来给出切实可行解决方案以及编制程序, 得到正确结果。 　　2教学设计要点 　　要解决上述问题, 首先要加强理论教学, 教师在教学过程中尽量多采用一些动态效果来描述算法思想, 使学生易于接受与理解, 并加深印象; 尽可能多地将前后内容联系起来从中寻找一些规律进行归纳提炼与使其系统化, 使学生能较好地理解各个知识点间联系, 从而“削减”课程复杂度。然后通过合理、有效地设计实验内容, 来强化理论教学效果。 　　2.1以学生为主体, 温故而知新教学方法 　　笔者在教学过程中发现, 由于C 语言是学生最先接触程序设计语言, 编程思想与以往思维方式不同, 教学难度比较大, 使得教学时间大部分花费在基本概念上。而学生对数组、结构体、指针这三种数据类型认识与理解不深, 甚至印象模糊, 对函数、函数参数、函数返回值、函数调用理解也不够, 对递归及递归过程更是难以理解。但是, 这些内容是数据结构课程重要基础, 在数据结构课程中使用频率很高。对这些内容, 在数据结构课程教学中, 尽管老师费尽唇舌, 学生仍然模糊不清, 致使教学效果不理想, 学生甚至丧失对该课程学习兴趣与信心。 　　为了解决这一具体问题, 要求学生在课余时间认真复习C++语言,课堂上结合课程实际适当补充C++语言必要知识, 培养他们建立程序设计思想体系, 逐步提高学生阅读与理解算法能力。在本课程教学过程中,同时设置、讨论、检查C++相关内容题目,穿插教学、温故知新。在教学中以学生为主体, 改变“ 填鸭式”做法, 有效设计“ 提问―― 解决方法―― 再提问”方式, 让众多学生参与, 用问题去激发学生思考, 引导他们如何解决问题。 　　2.2多举实例, 调动学生学习兴趣 　　由于《数据结构》理论性很强, 直接从定义出发讲解相关概念学生不易接受, 在教学过程中, 结合日常生活中事例引入, 可大大激发学生兴趣, 从而调动学生求知欲。 　　例如, 在讲解栈与队列这一章时, 分别举出日常生活中事例。如栈例子, 在刷洗盘子时, 依次把每个洗净盘子摞到洗好盘子上面, 相当于进栈; 取用盘子时, 又从上面一个接一个地向下拿, 相当于出栈。又如穿、脱衣服时, 一层一层往身上穿相当于进栈, 脱衣服时, 又反过来一层一层地向外脱相当于出栈。队列例子, 人们为了购物或等车时所排队就是一个队列, 新来购物或等车人接到队尾(即进队) , 站在队首人购到物品或上车后离开(即出队) , 当最后一人离队后, 则整个队列为空。通过引用实例既形象又直观, 即而使学生更加明确结构与算法作用, 提高学生运用算法解决实际问题能力。 　　2.3注重实验题目实用性与现实性, 提高学生兴趣爱好 　　在设计实验题目时应注重相关课程与实际生活与学习中应用, 题目生动、接近学习与生活实际, 学生容易接受与理解, 易调动学习积极性。 　　2.4用普遍授课,不同设问教学方法,提高所有同学学习兴趣 　　教学中强调学生思考, 针对基础不同学生采用不同提示与设问, 提高学生学习信心。教师还应根据学生对基础内容掌握情况来设计上机实践内容, 采用对不同学生进行不同提示与设问教学方法, 在实验过程中充分发挥每个学生思维能力与实践能力, 通过实验, 使每个学生都有不同程度收获, 以提高他们对该课程学习自信心。 　　2.5注意知识点分类对比、适时总结 　　《数据结构》课程中很多内容是具有类比性, 在具体教学过程中我们要把握这方面特点, 充分挖掘出内容相关知识点进行分类对比。比如对于《数据结构》内部排序学习, 我们总共要讲述近十种排序方法, 对于每一种排序方法