论文部分内容阅读
摘 要:《數据结构》课程是一门综合性的专业基础课程,其重要性越来越突出.课程学习的效果将直接关系到后续课程的学习以及软件设计水平和能力的培养。高职教学是以实践为主的教学,如何将这门理论性很强的课程同高职的实践性教学相结合是一个值得探讨的问题。本文讲述了《数据结构》这门课程在当前阶段我们学校所面临的教学困难,并从多方面描述了该门课程我院的教学改革措施。
关键词:数据结构;教学改革;方法;理论;实验
《数据结构》介绍的是软件设计中常见的数据结构及其在计算机中的存储结构和各种操作的实现。例如:线性表、串、栈和队列、数组、树和二叉树、图等。软件设计中常用的排序和查找方法,并讨论有关算法的性能。由于我校的学生的基础较薄弱,没有兴趣,觉得听不懂,又不知道有什么用,觉得学习起来难度特别大。基于以上原因,我们针对本校学生的特点,在教学过程中对《数据结构》课程进行了系列教学改革,并取得了较好的效果,改革主要在以下几个方面:
一、调整教学计划
把数据结构和其相关课程调整成一个相关整体,课程之间互相了解各自的教学大纲,做好课程之间的衔接工作。比如C语言中对指针、结构体、函数及调用等在而数据结构中都有着非常广泛的应用,所以在开设《数据结构》的同时,我们还必须对C语言进行更深层次的学习,以便在学习算法的同时强化C语言的编程能力。
二、优化教学内容与方式
(1)数据结构主要包括线性表、树、图三大类数据结构和查找、排序两大类算法,我们在讲述过程中要始终贯彻由线性到非线性,由简单到复杂,而每类数据结构包括逻辑结构、存储结构和基本操作的实现,这样有机联系地组成数据结构的整体框架。
(2)把握重点。把握数据结构的整体框架,同时要把握好重点,有选择有层次地教学。例如,线性表是最常用且最简单的一种数据结构,栈和队列是操作受限的线性表,树和图往往要做线性化处理,因此要把线性表作为重中之重的内容进行透彻的剖析。对于线性表的两种存储结构顺序表和单链表,把单链表作为重点和难点来讲授和上机实验,把单链表中的插入、删除、查找等基本操作作为重点。再如,二叉树的遍历操作作为重点来讲授和上机实验,而哈夫曼算法作为可选的上机实验内容。查找和排序算法中选择折半查找、二叉排序树查找、哈希查找、直接插入排序、冒泡排序、快速排序作为教学和实验的重点内容。
三、理论联系实际,激发学习兴趣
学习《数据结构》的目的就是能够主动将书中的知识灵活运用到生活中去。上课开始不直接进入概念、术语和算法的学习,而是先介绍与数据结构相关的现实生活中的例子来激发学生的好奇心和学习兴趣,例如在讲授图的概念时,学生不理解图的最小生成树有何用处,于是列举了网络布线,城市道路建设,邮递员送信等大量应用实例,并启发学生自己去发现其他的一些应用实例,再譬如将农夫过河问题(农夫、狼、羊、白菜)和叠盘子、食堂排队买饭等现象联系起来进行比喻说明。学生不仅听起来较有兴趣,易于理解,而且在克服困难的过程中会不断地获得成就感,从而更大程度地激发他们的求知欲望,更能激发其继续学习的欲望。
四、丰富教学手段
针对专业学生和本课程的特点,我们采用课堂教学、上机实验、课程设计和网络教学相结合的教学方法,灵活运用多种恰当的教学方法、现代教育技术手段,对授课方式、作业、考试进行了一系列教学改革,取得良好的教学成果。
五、结合软件水平考试
高等职业学生毕业后就会走上工作岗位,从为学生的学习和就业服务的角度出发,我们努力让学生参加 “全国计算机技术与软件专业技术资格(水平)考试”来增加就业砝码。计算机的专业课程很多,如果要通过软件水平考试,一定要抓住《数据结构》这门核心课程。软件水平考试最难通过的部分,大部分试题都是数据结构的演化。只有对线性表、栈和队列、树、查找、排序等问题非常熟悉,编程的难题才能迎刃而解,所以我们在《数据结构》的教学过程中,根据“软考”的大纲要求,切合学生实际,增加了部分教学内容,让学生提前接触“软考”。
结论
数据结构课程在整个计算机学科体系中具有非常重要的地位和作用,而数据结构的理论性、实践性、逻辑性都很强的特点,决定了本课程的教学活动是值得广大任课教师不断思索、创新的过程。教师只有在教学过程中结合学生的实际情况,优化教学内容和方式,采用直观形象、形式多样的教学方法和手段,充分重视实践教学的重要性,理论联系实际充分调动学生学习的积极性,使学生较好地掌握各种数据结构和算法并提高分析解决实际问题的能力,切实提高教学的质量,才能发挥数据结构在计算机学科知识体系中应有的作用。
参考文献:
[1]《数据结构》,张世和,数据结构,清华大学出版社,2004.
[2]《数据结构(C语言版)》,严蔚敏等,清华大学出版社,2004.
[3]《数据结构实践教学探讨[J]》, 顾翔,信息技术,2005,(30):110-112.
[4]《实施创新教育 培养创新人才[J]》,蒋宗礼,计算机教育,2008,(3).
[5]《数据结构(C++语言)》,陈慧南,人民邮电出版社,2006.
关键词:数据结构;教学改革;方法;理论;实验
《数据结构》介绍的是软件设计中常见的数据结构及其在计算机中的存储结构和各种操作的实现。例如:线性表、串、栈和队列、数组、树和二叉树、图等。软件设计中常用的排序和查找方法,并讨论有关算法的性能。由于我校的学生的基础较薄弱,没有兴趣,觉得听不懂,又不知道有什么用,觉得学习起来难度特别大。基于以上原因,我们针对本校学生的特点,在教学过程中对《数据结构》课程进行了系列教学改革,并取得了较好的效果,改革主要在以下几个方面:
一、调整教学计划
把数据结构和其相关课程调整成一个相关整体,课程之间互相了解各自的教学大纲,做好课程之间的衔接工作。比如C语言中对指针、结构体、函数及调用等在而数据结构中都有着非常广泛的应用,所以在开设《数据结构》的同时,我们还必须对C语言进行更深层次的学习,以便在学习算法的同时强化C语言的编程能力。
二、优化教学内容与方式
(1)数据结构主要包括线性表、树、图三大类数据结构和查找、排序两大类算法,我们在讲述过程中要始终贯彻由线性到非线性,由简单到复杂,而每类数据结构包括逻辑结构、存储结构和基本操作的实现,这样有机联系地组成数据结构的整体框架。
(2)把握重点。把握数据结构的整体框架,同时要把握好重点,有选择有层次地教学。例如,线性表是最常用且最简单的一种数据结构,栈和队列是操作受限的线性表,树和图往往要做线性化处理,因此要把线性表作为重中之重的内容进行透彻的剖析。对于线性表的两种存储结构顺序表和单链表,把单链表作为重点和难点来讲授和上机实验,把单链表中的插入、删除、查找等基本操作作为重点。再如,二叉树的遍历操作作为重点来讲授和上机实验,而哈夫曼算法作为可选的上机实验内容。查找和排序算法中选择折半查找、二叉排序树查找、哈希查找、直接插入排序、冒泡排序、快速排序作为教学和实验的重点内容。
三、理论联系实际,激发学习兴趣
学习《数据结构》的目的就是能够主动将书中的知识灵活运用到生活中去。上课开始不直接进入概念、术语和算法的学习,而是先介绍与数据结构相关的现实生活中的例子来激发学生的好奇心和学习兴趣,例如在讲授图的概念时,学生不理解图的最小生成树有何用处,于是列举了网络布线,城市道路建设,邮递员送信等大量应用实例,并启发学生自己去发现其他的一些应用实例,再譬如将农夫过河问题(农夫、狼、羊、白菜)和叠盘子、食堂排队买饭等现象联系起来进行比喻说明。学生不仅听起来较有兴趣,易于理解,而且在克服困难的过程中会不断地获得成就感,从而更大程度地激发他们的求知欲望,更能激发其继续学习的欲望。
四、丰富教学手段
针对专业学生和本课程的特点,我们采用课堂教学、上机实验、课程设计和网络教学相结合的教学方法,灵活运用多种恰当的教学方法、现代教育技术手段,对授课方式、作业、考试进行了一系列教学改革,取得良好的教学成果。
五、结合软件水平考试
高等职业学生毕业后就会走上工作岗位,从为学生的学习和就业服务的角度出发,我们努力让学生参加 “全国计算机技术与软件专业技术资格(水平)考试”来增加就业砝码。计算机的专业课程很多,如果要通过软件水平考试,一定要抓住《数据结构》这门核心课程。软件水平考试最难通过的部分,大部分试题都是数据结构的演化。只有对线性表、栈和队列、树、查找、排序等问题非常熟悉,编程的难题才能迎刃而解,所以我们在《数据结构》的教学过程中,根据“软考”的大纲要求,切合学生实际,增加了部分教学内容,让学生提前接触“软考”。
结论
数据结构课程在整个计算机学科体系中具有非常重要的地位和作用,而数据结构的理论性、实践性、逻辑性都很强的特点,决定了本课程的教学活动是值得广大任课教师不断思索、创新的过程。教师只有在教学过程中结合学生的实际情况,优化教学内容和方式,采用直观形象、形式多样的教学方法和手段,充分重视实践教学的重要性,理论联系实际充分调动学生学习的积极性,使学生较好地掌握各种数据结构和算法并提高分析解决实际问题的能力,切实提高教学的质量,才能发挥数据结构在计算机学科知识体系中应有的作用。
参考文献:
[1]《数据结构》,张世和,数据结构,清华大学出版社,2004.
[2]《数据结构(C语言版)》,严蔚敏等,清华大学出版社,2004.
[3]《数据结构实践教学探讨[J]》, 顾翔,信息技术,2005,(30):110-112.
[4]《实施创新教育 培养创新人才[J]》,蒋宗礼,计算机教育,2008,(3).
[5]《数据结构(C++语言)》,陈慧南,人民邮电出版社,2006.