《数据结构》教教学改革探讨.doc

第 PAGE 页 《数据结构》教学改革剖析 　　《数据结构》介绍是软件设计中常见数据结构及其在计算机中存储结构与各种操作实现。例如:线性表、串、栈与队列、数组、树与二叉树、图等。软件设计中常用排序与查找方法,并讨论有关算法性能。由于我校学生基础较薄弱,没有兴趣,觉得听不懂,又不知道有什么用,觉得学习起来难度特别大。基于以上原因,我们针对本校学生特点,在教学过程中对《数据结构》课程进行了系列教学改革,并取得了较好效果,改革主要在以下几个方面: 　　一、调整教学计划 　　把数据结构与其相关课程调整成一个相关整体,课程之间互相了解各自教学大纲,做好课程之间衔接工作。比如C语言中对指针、结构体、函数及调用等在而数据结构中都有着非常广泛应用,所以在开设《数据结构》同时,我们还必须对C语言进行更深层次学习,以便在学习算法同时强化C语言编程能力。 　　二、优化教学内容与方式 　　(1)数据结构主要包括线性表、树、图三大类数据结构与查找、排序两大类算法,我们在讲述过程中要始终贯彻由线性到非线性,由简单到复杂,而每类数据结构包括逻辑结构、存储结构与基本操作实现,这样有机联系地组成数据结构整体框架。 　　(2)把握重点。把握数据结构整体框架,同时要把握好重点,有选择有层次地教学。例如,线性表是最常用且最简单一种数据结构,栈与队列是操作受限线性表,树与图往往要做线性化处理,因此要把线性表作为重中之重内容进行透彻剖析。对于线性表两种存储结构顺序表与单链表,把单链表作为重点与难点来讲授与上机实验,把单链表中插入、删除、查找等基本操作作为重点。再如,二叉树遍历操作作为重点来讲授与上机实验,而哈夫曼算法作为可选上机实验内容。查找与排序算法中选择折半查找、二叉排序树查找、哈希查找、直接插入排序、冒泡排序、快速排序作为教学与实验重点内容。 　　三、理论联系实际,激发学习兴趣 　　学习《数据结构》目就是能够主动将书中知识灵活运用到生活中去。上课开始不直接进入概念、术语与算法学习,而是先介绍与数据结构相关现实生活中例子来激发学生好奇心与学习兴趣,例如在讲授图概念时,学生不理解图最小生成树有何用处,于是列举了网络布线,城市道路建设,邮递员送信等大量应用实例,并启发学生自己去发现其他一些应用实例,再譬如将农夫过河问题(农夫、狼、羊、白菜)与叠盘子、食堂排队买饭等现象联系起来进行比喻说明。学生不仅听起来较有兴趣,易于理解,而且在克服困难过程中会不断地获得成就感,从而更大程度地激发他们求知欲望,更能激发其继续学习欲望。 　　四、丰富教学手段 　　针对专业学生与本课程特点,我们采用课堂教学、上机实验、课程设计与网络教学相结合教学方法,灵活运用多种恰当教学方法、现代教育技术手段,对授课方式、作业、考试进行了一系列教学改革,取得良好教学成果。 　　五、结合软件水平考试 　　高等职业学生毕业后就会走上工作岗位,从为学生学习与就业服务角度出发,我们努力让学生参加 “全国计算机技术与软件专业技术资格(水平)考试”来增加就业砝码。计算机专业课程很多,如果要通过软件水平考试,一定要抓住《数据结构》这门核心课程。软件水平考试最难通过部分,大部分试题都是数据结构演化。只有对线性表、栈与队列、树、查找、排序等问题非常熟悉,编程难题才能迎刃而解,所以我们在《数据结构》教学过程中,根据“软考”大纲要求,切合学生实际,增加了部分教学内容,让学生提前接触“软考”。 　　结论 　　数据结构课程在整个计算机学科体系中具有非常重要地位与作用,而数据结构理论性、实践性、逻辑性都很强特点,决定了本课程教学活动是值得广大任课教师不断思索、创新过程。教师只有在教学过程中结合学生实际情况,优化教学内容与方式,采用直观形象、形式多样教学方法与手段,充分重视实践教学重要性,理论联系实际充分调动学生学习积极性,使学生较好地掌握各种数据结构与算法并提高剖析解决实际问题能力,切实提高教学质量,才能发挥数据结构在计算机学科知识体系中应有作用。 希望以上资料对你有所帮助，附励志名言十条： 1、世事忙忙如水流，休将名利挂心头。粗茶淡饭随缘过，富贵荣华莫强求。 2、“我欲”是贫穷的标志。事能常足，心常惬，人到无求品自高。 3、人生至恶是善谈人过；人生至愚恶闻己过。 4、诸恶莫做，众善奉行，莫以善小而不为，莫以恶小而为之。 5、莫妒他长，妒长，则己终是短。莫护己短，护短，则己终不长。 6、是非天天有，不听自然无。 7、五官刺激，不是真正的享受。内在安祥，才是下手之处。 8、人为善，福虽未至，祸已远离；人为恶，祸虽未至，福已远离。 9、不妄求，则心安，不妄做，则身安。 10、不自重者，取辱。不自长者，取祸。不自满者，受益。不自足者，博闻。