数据结构实验课程的改革与实践

合集下载

数据结构课程教学模式的改革与实践

Ａｔｏ ’ ＳａｄｅｓＪ】ｎＡｒｃｌｕａｎｖｒｉｙＣａｇｈｎＣｉａ１０１ｕｈｒｄｒｓｉｉｇｉｕｔｒｌＵｉｅｓｔ，ｈｎｃｕ，ｈｎ３１８
１数据结构课程教学过程中存在的问题
ｃｒｃｕｕ．Ｔｅｃｕｅｏｒｄｕｒｉｌｍｈｏｒｓｃｖｅｅｗｉｅｌａｄｏｐｌｘｎｌｄｇ，ＳｓｕｄｎａｏｅｄｉｆｃｔｏｄｙｎｃｍｅｋｏｗｅｅＯｔｅｔＳｒｅｆｔｎｆｉｕｌｔｕｅｔｎｎｄｒｓａｄ．ＴｏｏｖｒｏｍｔｅｓｐｂｌｓａｄｒＳｔａｔｉｎｅｃｅｈｅｒｏｅｍ，ｎｆｏｍｉｕｏｏｆｄａａｔｃｕｒｉｍｙｓｈｌｉｔｓｒｕｔｅｎｃｏｏ，ｎｔｉｐｐｅ，ｆｏｈＳａｒｒｍｔｅｅｃｎｐｒｃｔｃ，ｔｅｃｎｃｎｅｏｄａｈｔａｈｉｇａｉｅａｈｉｇｏｔｎｔｎａｔｓｔｃｕｓｎｔａｈｉｍｈｏ，ｒｕｔｒｅａｄｅｃｎｇｅｔｄｐｓｕｔｆｏｗａｄｈｒｆｒｍａｓｒｓｎｐｏｏｓｌ，ｉｔｈｓｃｉｃｏｎｅｔｆｅｃｎｇｂｙｘｍｐｌｔｒｒｔｅｅｏｍｅｕｅａｄｒｐａＳｎｅｐｅｆｉｃｔｘｏｔａｈｉ，ｅａｅｏｓｍｕａｅｔｅｔｉｔｒｔｎｅｒｎｉｇ，ｉｏｄｒｏｃｅｄｉｆｒｅｌｖｌＳｆｅｃｎ，ａｎｔｈｔｉｌｔｓｕｄｎｓｎｅｅｓｉｌａｎｎｒｅｔａｈｉｖｅｆｅｎｔｅｅｏｔａｈｉｇｄｅａｕｌｉｕｔｉ，ｄａｅｅｐｒｉｎｔａｍａｅｏｏｔａｃｎｇｅｓｔ．ｃｔａｓｔａｏｎｅｔｉｌｄｘｅｍｅｔＳｈｔｄｇｄｅｈｉｒｕｌｓＫｙｗｏｄｄｔｓｒｃｕｒｅｒｓａａｔｕｔｅ：ｔｅｃｎｇｏａｈｉｍｄｅ：ｔａｈｉｇｒｅｏｍｅｃｎｆｒ

《算法与数据结构》实验教学改革的实践与探索

候，一般都是沿用程序设计课程的方法。实验前没有做实验的准备，有考虑数据的逻辑结构和存储结构．没到
当前的实验教学效果不太理想．学生在实验时往实验室一打开机器就直接进入编程环境．立即写源代往表现为缺乏信心、从下手，因有以下几点：无原码。编完后就编译运行。接着就是编译错误百出。即使编译通过，行结果与预想的结果却相差很远。年学运每《法与数据结构》程内容丰富，习量大，算课学而且生都是重复做相同的实验．是随着科技的进步．但以前极具抽象性，算法与数据结构》程中涉及顺序表、《课链陈旧的实验已经不能反映出现实世界的新需要。表、、栈队列、叉表、等多种数据结构和查找、二图排序等众多算法，本都是比较重要，基需要掌握的方面。而
结构和相应算法的概念．不知道怎么运用学过的知识《算法与数据结构》程是计算机及相关专业的一给出切实可行的解决方案乃至编制程序．得到正确的课门重要的专业技术基础课。该课程涉及大量抽象数据结果所以学生在学习的工程中很容易产生畏难和茫在类型及算法，理论性很强．生学习有一定的难度。本然情绪．实验中往往表现为无从下手。学课程的教学不仅应该注重学生对理论的理解，锻炼学２学生对程序设计语言掌握得不好．

《数据结构与算法》实验教学改革的探索与实践

很强，对学生的学习造成了一定的难度。同时因学生基本程序设计能力整体有待提高等因素影响，传统的实验
教学效果都不太理想，影响了整个课程的教学质量，对
ｃ＋＋语言描述，要求学生能够使用某种程序设计语言对算法进行程序设计，并且上机调试通过。以我学院为例，学生在大学第一学期学习过Ｃ语言，但往往只接触到简单数据类型和单个函数形式的程序，侧重于基本语
够，对大量的英文报错信息看不懂或不理解，很容易失
、
实验教学中存在的问题
去学习的积极性。最终由于对程序设计语言掌握得不好，大部分学生陷入程序编译错误的调试之中，阻碍了
他们对各类数据结构和算法等知识点的理解和应用，形成恶性循环，使教学目标难以实现。３学生的实践机会少．本课程的知识点较多，而且基本都是比较重要、需要掌握的，因此在实验教学中要尽量兼顾到大多数比较
重要的知识点。一学期有限的上机实验中，学生练习的
作者简介：董薇，硕士，工程师。
・本项目来源：哈尔滨理工大学高等教育研究项目，数
题目一般针对《数据结构与算法》中以章节划分为主的
知识点，规模较小、针对性较强，缺少一些连贯性和系统性，无法锻炼学生处理复杂问题的能力，学生面对具
据结构与算法实验教学改革的研究与实践．
一
＠
．
维普资讯
２０年４总６期０８第期（第２）

“数据结构与算法”的教学改革和实验创新

“数据结构与算法”的教学改革和实验创新传统教学模式中的教学方法可以简单概括为“先说(课堂理论教学)后做(验证性实验)”和“光说不做”。

但是，在大众化高等教育的背景下，课堂教学效果普遍出现滑坡，客观上淡化了“验证性”实验的基础，因而严重影响了课程的教学质量。

近年来，我们在多门计算机课程的教学实践中，摸索出一套“把实验实践环节与理论教学相融合，抓实验实践教学促进学科理论知识学习”的教学方法，有效地提高了学生的学习兴趣，以此来提高大众化高等教育背景下计算机专业课程的教学效果和教学质量。

这个教学方法可以简单地概括为“先做后说”。

这里的“先做”，就是教师依据相关课程的知识体系和教学要求精心设计前导实验，学生在实验设计的指导下，通过实验方法来了解和实践课程知识；这里的“后说”，就是在学生具备了一定的感性认识的基础上，在课堂教学环节中答疑解惑，系统地提高学科知识的理论水平。

本文中，我们结合“数据结构与算法”(以下简称“数据结构”) 课程来探讨新的教育形势下计算机课程教学方法的改革。

1“数据结构”的教学现状任何实际问题只有建立了数学模型才可以被计算机计算，而数据结构就是实际问题中元素的数学抽象，算法则是建立和解决数学模型的方法。

“数据结构”这个术语在整个计算机科学与技术领域得到广泛使用，它被用来反映一个数据的内部构成，即一个数据由哪些成分数据构成，以什么方式构成，呈什么样的结构等。

数据结构是数据存在的形式，也是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。

“数据结构”是计算机以及相关专业的一门核心课程，具有承上启下的地位和作用，“程序设计语言”(例如C或C++) 和”离散数学”是它的先导课程，“操作系统”、“数据库原理”、“软件工程”等则是它的后续课程。

“数据结构”课程既有相当的理论抽象性，又有鲜明的应用特色，是专业基础课程中的一门有一定教与学难度的课程。

《数据结构》课程教学改革与实践

ＳｈａｎｄｏｎｇＩｎｄｕｓｔｒｉａｌＴｅｃｈｎｏｌｏｇｙ
第ｌ０期
山东工业技术
２０１３正
《数据结构》课程教学改革与实践
于丽
（新疆警察学院信息安全工程系，新疆乌鲁木齐８３００１１）
【摘要】数据结构课程是计算机程序设计的一门核心课程，学生通过这门课程的学习，可以促进软件设计和编程能力的提高。针对现在教
学过程中存在的问题，从教学实践出发，键词】数据结构；教学改革；措施０引言
《数据结构》课程是计算机程序设计的重要基础课程，它不仅是计算机专业的核心课程，而且已成为许多高校信息类相关专业的重要课程，是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要基础．研究数据结构的目的是为了编写更高效的程序。同时它也是计算机专业研究生考试、大专学生专升本的首选考试课程学生虽然认识到该课程的重要性．但学生在学习这门课程时，在课程中涉及到大量的概念、数据的存储结构以及各种各样的算法，这些对于刚学过－－ｆｑ编程语言的新生来说．是非常抽象的。在教学过程中学生普遍反映学习起来非常困难．教师也反映教学效果不尽如人意。因此，如何学好、怎样教好《数据结构》成为学生和教师普遍关注的一个问题
１《数据结构》课程教学中存在的问题
１．１学生的学习兴趣不足
在教学中，学生刚接触到《数据结构》课程时，总认为《数据结构》是－Ｉ＇７理论课，感到枯燥、乏味，学习兴趣不浓，甚至有学生认为不学数据结构》课程教学改革措施数据结构照样能编出程序。数据结构是门理论性与实践性并重的课２《程。注重培养学生利用理论知识解决具体问题的能力的培养如果仅２．１注重培养学生的学习兴趣仅满足于讲解清楚，而不注意教学的生动性．学生的学习行为只能是俗话说． “ 兴趣是最好的老师” ，如果要学生学得好，首先就要让学种被动行为．为了考试而学习最后导致学生死记硬背课堂讲解的知生对该门课程产生兴趣教好《数据结构》这门课，一定要从培养学生识点，把－ｆｑ实践性很强的课程变成了一门内容枯燥、乏味．需要大量的学习兴趣开始．因此在进行数据结构课的第一次授课中．并不急于记忆知识点．与实践完全脱钩的课程介绍理论．而是强调应用．通过介绍数据结构在实践中的应用来激发１．２对前导课程掌握不够扎实．程序设计能力不足学生的学习兴趣如多岔路口交通灯管理问题：１９９７年轰动一时的国学生在学习《数据结构》课程时，由于其前导课程掌握不好或没能际象棋“ 人机 ” 大战．由国际象棋大师与ＩＢＭ公司的计算机进行国际熟练掌握（高级程序设计语言或面向对象程序设计），导致学习《数据象棋比赛．为什么最终计算机能够取得胜利问题：图书馆的书目检索结构》课程时感觉很困难。数据结构中的算法多数由类Ｃ／Ｃ＋＋实现，系统，如何组织图书的登录号、书名、分类号等数据才能快速实现查在学数据结构之前．已经系统的学习过ｃ语言的相关知识．但由于学找、插入、删除操作；旅游路线设计问题，如想去上海、南京、杭州、苏州生刚刚开始接触程序设计语言．对其中的很多知识的掌握只停留在纸等地旅游，怎么样安排线路以求花费最少等等。以上应用都是贴近生面上，没有能够融会贯通，导致用计算机解决问题不可能得心应手。同活．学生比较熟悉．通过实际问题的分析，明确数据结构课程的重要性时对ｃ语言描述的高度抽象的算法理解困难．算法思路有．但编制程与实用性．激发学生学习学习兴趣此外，如果教师在讲授该门课程过序又无从下手，特别是Ｃ语言中的指针和结构体部分．在数据结构用程中．同时．能够引入一些生活中的实例，引导学生巧妙处理生活中的得较多．在设计算法以及上机调试时有困难．学生对程序语言的掌握日常问题，让学生感受到《数据结构》这门课程与现实生活中的关系，程度直接影响算法设计的质量就更加能够提高学生的学习兴趣１．３教学模式陈旧．教学手段单一２．２教学中补充前导课程的教学内容．加强编程训练在《数据结构》课程的教学过程中，长期以来，我们遵循以教师为《数据结构》课程是在学生有一定的程序设计基础的前提开设的，主体。学生被动学习的传统教学模式．仅局限教师 “ 满堂灌” 、 “ 填鸭ｃ语言程序设计是数据结构的前导课程之一，学生对它的熟悉掌握程式” 。对于数据结构这样一门概念、算法繁多，需要较强逻辑思维能力度，直接关系到数据结构课程的教学效果。Ｃ语言本身的灵活性，对于的课程仍采取传统教学模式，就很难取得良好的教学效果和达到预期刚刚学完ｃ语言程序设计的学生而言，运用不一定很自如。另外，ｃ语的教学目的［３１。数据结构中有些算法的演示利用传统的粉笔加黑板的言难点就是指针、函数、数组作为函数参数以及结构体类型等，而数据教学方式，缺乏直观性效果．难以充分展示算法的动态变化过程，学生结构课程教学过程中主要运用这些知识点来分析、解决问题的。对于难以想象数据之间的复杂关系。近年来，数据结构的教学已经大量采大部分学生来说．ｃ语言运用能力不是很强．如果上课时直接切入主用多媒体教学．但是采用简单的Ｐ．仍然不能很好的解决这样的问题．他们就会有“ 云山雾罩” 的感觉如何来解决这个问题呢？我们可以题，且存在多媒体授课信息量大，学生听课时强度大，理解困难，严重利用一、两次课的时间（２－４学时）来复习Ｃ语言的相关知识，即数影响了教学效果组、指针、函数和结构体等。可以将这些学时纳人到教学进度表中，教１．４理论教学与实际应用脱节师在复习并不是面面俱到．而是将与本课相关的内容做以归纳总结，《数据结构》课程本是一门实用性很强的课程．但内容抽象、琐碎、这样既可以复习以前的知识．加深印象，强化理解，又可以为数据结构庞杂，涉及很多概念和技术。所有这此内容均自成体系，相互之间的衔课程的教学做铺垫接线索很少．总体感觉内容零散，没有个整体的知识框架体系。这些内

《数据结构》教学改革思考与实践

２４１
福
建电
脑
２１００年第９期
《据结构》学改革思考与实践数教
肖颖
（福建师范大学协和学院福建福州３０１５０３）
【摘
Байду номын сангаас
要】数据结构》：《是计算专业的重要课程，如何让学生充分理解和掌握其中晦涩的理论知识和算
法，当前数据结构教学改革的紧迫任务。是
１１程较为抽象．际应用范例少．课实
到或者极少用到的错觉．进而导致学生降低对该课程课程在众多的计算机系统软件和应用软件中都要用的重视．去学习积极性。失到各式各样的数据结构如果只是掌握基本的程序设
生深入思考：另一方面也使学生能从生活工作实例中由于《据结构》程理论性较强，种结构都有进行研究型学习，动运用所学知识来分析问题、决数课每主解其各自的提出背景、用范围以及经典算法．以对于问题．得学生认识到数据结构是学有所用的．适所使从而更学生来说．课程较为抽象，以理解原理的精髓。虽加激发学生的学习积极性．提高他们的理论联系实际该难然在该课程的学习中也有穿插上机实验课程．但其内的能力和上机动手实验能力容多是对课本上已有算法的验证性实现．与实际生活２１强化学习数据结构的意义．或工作的联系甚微．使得学生在学习多种结构及其算在学生刚开始学习数据结构时．要先让他们明确法之后也不知有何实际用途．更谈不上灵活运用种种数据结构课程的地位．即数据结构不仅是计算机相关原因让学生产生了该门课在今后的软件开发中是用不专业的核心课程之一．也是许多后续核心课程的先行

“数据结构”课程教学改革与实践

“数据结构”课程教学改革与实践摘要：数据结构课程是计算机程序设计的重要基础课程，但现在的教学过程中存在着若干问题，影响了该门课程的教学效果。

本文从教学实践出发，提出了一些“数据结构”课程教学中存在的问题，并针对这些问题提出了相应的改革措施。

关键词：数据结构；教学；改革“数据结构”课程是计算机程序设计的重要基础课程，它不仅是计算机专业的核心课程，而且已成为许多高校信息类相关专业的重要课程，是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要基础。

本课程要求学生学会分析计算机所加工数据的数据结构特性，为程序设计涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步掌握算法的时间效率分析和空间效率分析的技术。

同时，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚、正确易读，要符合软件工程的规范，目的是培养学生的数据抽象能力。

学生对本课程的学习效果直接影响到学生数据抽象能力和程序设计能力的培养。

但现在的教学过程中存在着若干问题，影响了该门课程的教学效果。

本文从教学实践出发，提出了一些“数据结构”课程教学中存在的问题，并针对这些问题提出了相应的改革措施。

1 “数据结构”课程教学中存在的突出问题学生的学习兴趣不高。

在教学中，学生刚接触到“数据结构”课程时，总认为“数据结构”是一门理论课，感到枯燥、乏味，学习兴趣不浓，甚至有学生认为不学数据结构照样能编出程序。

数据结构是门理论性与实践性并重的课程，注重培养学生利用理论知识解决具体问题的能力的培养。

如果仅仅满足于讲解清楚，而不注意教学的生动性，学生的学习行为只能是种被动行为，为了考试而学习。

最后导致学生死记硬背课堂讲解的知识点，把一门实践性很强的课程变成了一门内容枯燥、乏味，需要大量记忆知识点，与实践完全脱钩的课程。

学生程序设计能力不足。

学生在学习“数据结构”课程时，由于其前导课程掌握不好或没能熟练掌握(高级程序设计语言或面向对象程序设计)，导致学习“数据结构”课程时感觉很困难。

面向独立学院的《数据结构》实验教学改革与实践

程序能力较弱等。二、《数据结构》课程实验教学的改革方法
有实验在时间上显得严重不够，必须突破实验的时间和空间限制，让多数实验在课外完成。（２）实验内容单一，不能形成体系，更多地注重验证性实验，较少开设设计性、综合生迫切想要知道答案的问题，也就是留下 “ 悬念 ” ，从而激起学生探索的欲望；第二，创设 “ 探究式” 问题情境。教师在学生已学知识的基础上，设置一些相互关联、层层深入的探索性问题，使学生在不知不觉中去发现、分析，然后创造性地解决问题。团
【教改创新】
面向独立学院的《数据结构》实验教学改革与实践
谢胜利
（温州大学瓯江学院理工分院，浙江温州３２５０２７）
摘要：本文针对独立学院《数据结构》实验教学中出现的问题，提出了实验教学内容层次化、实验方法规范化、实验过程规范化、实验报告规范化、实验考核标准化等措施，并已在瓯江学院理工分院的计算机科学与技术专业２ＯｌＯ、２０１１
验课时，也只有６４课时。在这有限的时间里完成课程的所
性、创新性实验项目。（３）课堂理论教学与实验教学未能很好地协调，理论和实验不能有机地结合。《数据结构》课程是不仅理论抽象而且实践性很强的课程，目前在教学中教师更多地是注重学生课堂理论知识的掌握，而轻视实践教学，实践教学缺乏具体明确的要求和任务。同时理论和实验在时间上存在滞后现象。（４）学生学习能力严重不足。《数据结构》课程较之入门的《程序设计语言》，教学内容的难度与算法的复杂程度都要大。部分学生的学习能力瓶颈凸显，致使学生产生畏惧与厌烦情绪，学习动力丧失，学习疲于应付，抄袭现象严重。（５）程序设计语言掌握不到位。常见的问题包括：函数调用关系混乱、实际参数和形式参数类型不匹配、指针变量不会使用、变量定义不规范、调试

《数据结构》教学改革的探索与实践

想，造成很多学生学完这门课程后仍然不知所云。
收稿日期：０９１ — ６２０ — ２１
基金项目：丽水学院教学方式方法改革项目（ｏ９１２０３）１１
作者简介：晓霞（９４曹１７～）女，，浙江丽水人，，讲师硕士。
第２期
曹晓霞：数据结构》《教学改革的探索与实践
Ｏ引言
根据“ 数据结构” 的课程性质，数据结构的对教学要求是：学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、数据在计算机中的存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的
技术。另一个方面，数据结构的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确易懂，符合软件工程的规范。如果说高
Ａｂｔａｔｈｕｈｒｍａｅｅｅｒｈｎｔｅｔａｈｎ “ ｔｔｕｔｒ ” ｆｍｈｃｎｅｔｆｔｅｈｓｒｃ：ＴｅａｔｏｄａｒｓａｃｏｈｅｃｉｇＤａａＳｒｃｕｅ，ｒｏｔｅｏｔｎｓｈｔｅｏｃａｓｏｍｅｃｉｇｃｕｓｗｒ，ｈｅｃｉｇｍｅｈｄ，ｈｘｅｉｎａｅｃｉｇａｄｔｅｃｒｉｕｕｓｔｎ．ｌｓｒｏｔａｈｎ，ｏｒｅａｅｔｅｔａｈｎｔｏｓｔｅｅｐｒｍｅｔｌｔａｈｎｎｕｒｌｍｅｔｇｈｃｉＫｅｒｓｄｔｔｃｕｅ；ｅｃｉｇｍｅｈｄ；ａｈｎｅｏｍｙｗｏｄ：ａａｓｒｔｒｓｔａｈｎｔｏｔｃｉｇｒｆｒｕｅ

《数据结构》课程实践教学改革与探索

１２前导课程基础弱。程能力差距大．编
本课程通过对软件编程中的算法进行研究．主要用于巩固学生的编程基础。此。生必须具有一定的因学
编程能力以解决实际问题。《据结构》数描述语言目前主要为类ＰＳＡＡＣＬ或类Ｃ语言．算法实现语言为Ｃ语言（部分教材采用Ｊｖ或Ｃ＋言）ａａ＋语。该课程中涉及了
较吃力。部分学生动手实践能力不强．所学知识解大用
间．人们已经认识到实验课的重要性，逐渐加大了实验课时在整个课时中的比重．学生的动手能力也有了较
决实际问题的能力较弱．特别是在从事大型软件工程时，灵活应用相应算法能力比较欠缺的矛盾突出，成为当前亟需解决的问题
晰的．也难以用Ｃ语言（ｙ语言和Ｃ＋言１算法但Ｊａａ＋语将
描述出来
１实验转化功底薄。．３工程实践能力弱
关于《据结构》践教学改革已经进行了一段时数实
多、逻辑性强、抽象性高、理解难度大。学生学习起来比
验、开发设计性实验、计创新型实验和利用ＡＭ系统进行实践课程考核五个方面对《ቤተ መጻሕፍቲ ባይዱ设Ｃ数据结构》实践课程进行探索与改革，得较好的教学效果。取
关键词：数据结构：实践教学；学改革教
２实践教学改革主要措施

《数据结构》课程教学改革的研究与实践

校《数据结构》课程的教学效果都不尽如人意，影响课程学习大致有如下原因。１．１理论教学过度课程基础不扎实，影响课
生的抽象思维能力弱，而数据结构的内容过具体的实例阐述《数据结构》在程序设计以激起学生的求知欲，利用涉及大量模型及操作算法，理论性较强，学中的重要作用，生学习起来较难掌握。再加上学生整体素网络平台和学生进行非面对面的知识交质、整体学风差，学习习惯不良，学生学习流，并设置案例给学生课后解答，充分调动的积极性普遍不高，学习的目的性不明确，学生学习的积极性，并能够自主地学习，改
对于计算机专业来说，数据结构是一门结情感
１．２课内课外实训环节必须通过上机操作来帮助
上机实训是《数据结构》课程教学中一和加深对数据结构的逻辑、物理结构、算法非常重要的专业基础课程。从多年数据但学生由于不理解《数据结思想和具体实现等各个环节的整体理解，构的教学来看，学生对这门课程的掌握个重要的环节。中抽象数据类型的定义及相应的存储在解决习题时要坚持要求学生直接上机验况并不理想，而且学生向来对它有畏惧构》难以实现算法与程序之间的转换。再证。同时加强实训的考核力度，借助必做题，首先从心底就否定对这门课程看好的表示，

数据结构实验教学的改革与创新

指针的内容理解不深．对将算法转化为程序感到个实验的时候．于“ 符间的优先关系 ” 同学们对算．非常困难提出了多种实现方案。这样做既活跃了学生的思
２２实验题目设计不太合理．维，又提高了他们的学习兴趣：疑就是在学生做答实验题目基本上是操作性、验证性实验，部分实验的过程中．师进行个别辅导．教既可以帮学生
基金项目：南省基础与前沿技术研究计划项目（２３０１１１；南省高等教育教学改革研究项目（０２ＪＬ０）河１２０４０５）河２１ＳＧＸ２５。
２１０２年第５期
福建电
脑
５３
能增强他们的成就感，解决实验巾遇到的闲难．又可以对课程内容如算学们亲自讲解自编的程序，
类型和单个函数形式的程序．重于基本语法的行分析讲解：示就是向学生展示一些例程，能侧演可学习，对数据结构实验中大量用到的头文件、宏是运行正确的程序．也可能是提供一些有问题的定义、构体、针、归、结指递函数调用等知识接触程序，发学生一起分析其中的问题：论就是在启讨对有共性的问题组织集体讨论．较少【１］。存在的主要问题是：不能正确输入数据．教学的全过程中．结构体概念陌生．函数的传址调用概念不清，有关让学生充分发表意见．比如在做 “ 达式求值 ”１表［２这

数据结构课程实践教学改革与实践

Ｖｏ１．３４，Ｎｏ．４Ｄｅｃ．２０１３
数据结构课程实践教学改革与实践
秦玉平
（渤海大学工学院，辽宁锦州１２１０１３）

摘要：鉴于数据结构课程实践性强、内容抽象的特点，在实验指导书建设、实验教学内容、网络资源建设以及考评方式等方面提出了相应的改进措施，并将其应用到教学实践中．教学实践
倍的效果．２００５年，我们依据课程特点、教学内容和实际需要，编写了《数据结构习题解答与实验指导》（大连理工大学出版社）．２０１２年，对知识结构和实验内容进行了更新，编写了《数据结构学习与实验指导（ｃ语言版）》（清华大学出版社）．《数据结构学习与实验指导（ｃ语言版）》对主教材内容作了概述，包括知识结构、考核要求、重点难点以及核心考点；精选了大量的典型题并给出了详细的解析；设置了思考题和自测题；设计了一系列难度适
收稿日期：２０１３一叭一ｌ７．基金项目：辽宁省普通高等教育本科教学改革研究项目（Ｎｏ：２０１２０５２８）．作者简介：秦玉平（１９６５一），男，博士，教授，主要从事计算机教学和科研工作
通讯作者：ｊｚｑｉｎｙｕｐｉｎｇ＠ｇｍａｉｌ．ｃｏｎｒ．
１．２强化编程能力
数据结构是一门实践性很强的课程，且以程序设计课程为基础．我校学生开设的程序设计课程是ｃ

数据结构课程教学反思与改革

数据结构课程教学反思与改革近年来，数据结构课程在计算机科学专业中的重要性日益凸显。

然而，传统的教学方式在培养学生综合能力方面存在一定的不足。

为了提高学生的学习效果和动力，我们需要对数据结构课程进行反思，并进行相应的改革措施。

一、教学反思1. 教学内容过于理论化传统的数据结构课程普遍注重理论知识的讲解，却缺少实际应用的实践环节。

这导致学生更容易产生对课程的厌倦和学习兴趣的丧失。

2. 缺乏综合能力培养数据结构课程注重算法和数据存储结构的学习，却忽视了学生的综合能力培养，如问题解决能力、团队合作能力和创新思维能力等。

3. 缺少互动和实践传统的课堂教学模式中，学生大多数时间都是被动接受知识，缺乏主动参与和实践的机会。

这种模式无法激发学生的学习兴趣和动力。

二、改革措施针对上述问题，我们提出以下改革措施，以提高数据结构课程的教学效果。

1. 引入案例分析和实践项目在课程中引入实际案例和项目，让学生通过实际问题的分析和解决，将理论知识应用于实践中。

这样可以培养学生的问题解决能力和创新思维能力。

2. 采用问题导向的教学方法在课程中，教师可以提出一系列实际问题，引导学生运用所学的数据结构知识解决这些问题。

通过这种问题导向的教学方法，可以增强学生学习的目的性和积极性。

3. 鼓励合作学习和讨论为了培养学生的团队合作能力和互动能力，我们可以组织小组讨论和实践项目。

通过与同学合作解决问题，学生可以相互交流和学习，提高学习的效果和乐趣。

4. 应用开发和实验环节结合将应用开发和实验环节与理论教学相结合，让学生在实践中学习和应用数据结构。

例如，设计一个简单的应用程序，要求学生选择合适的数据结构进行实现，并测试其功能和性能。

三、总结数据结构课程的教学反思与改革是为了提高学生的学习效果和动力，培养他们的综合能力和创新思维能力。

通过引入实践项目、问题导向的教学方法、合作学习和应用开发等措施，可以使学生更好地掌握数据结构知识，并将其应用于实际问题的解决中。

基于BOPPPS模式的《数据结构实验》教学改革实践

2020年18期课题研究高教学刊基于BOPPPS模式的《数据结构实验》教学改革实践*柳欣1，2，张斌1，2，李徐周1，2，张波3（1.山东青年政治学院信息工程学院，山东济南250014；2.山东省高校信息安全与智能控制重点实验室（山东青年政治学院），山东济南250103；3.济南大学信息科学与工程学院，山东济南250022）《数据结构》是计算机相关专业的专业基础课。

在我校最新版的专业人才培养方案中，将该课程拆分为专业核心课《数据结构》和专业实践课《数据结构实验》。

将实验内容独立设课的目的是强化学生的算法分析和设计能力，培养良好的程序设计习惯。

《数据结构》中的算法往往具有执行过程抽象的特点，而且将教材中类C语言的算法描述转换为C程序的过程本身就具有一定的难度。

在传统教学方式下，学生普遍对于实验课有恐惧心理。

为此，借鉴国内外高校的先进理念，将BOPPPS教学模式引入到《数据结构实验》课程的教学改革之中。

一、BOPPPS教学模式的内涵BOPPPS教学模式是由加拿大高校率先引入的新型教学模型。

与传统教学模式相比，该模式强调教学效果、课堂效率和教学收益[1]。

在BOPPPS教学模式下，将课堂教学过程划分为六个阶段，分别是引入、学习目标、课前测试、参与式学习、课内评估和总结。

在导入阶段，教师简要介绍教学内容，达成营造好的课堂氛围和激发学生学习兴趣的目标。

在学习目标阶段，教师向学生介绍教学目标。

在课前测试阶段，教师采取多种形式测试学生对先导知识的掌握程度，并且根据测试结果适时调整教学内容的难易程度。

在参与式学习阶段，教师通过事先设计的课堂活动与学生形成真正的互动，让学生在体验的过程中完成学习任务。

在课内评估阶段，教师通过多样化的测试手段来评估教学目标是否达成。

在总结阶段，教师对教学的重点、难点进行梳理，归纳有效的思维方法。

二、基于BOPPPS教学模式的教学设计方案下面，我们以课程的第一个实验《抽象数据类型Triplet的实现》为例，对基于BOPPPS模式的实验教学进行详细设计。

产出导向的数据结构课程教学改革与实践

Computer Education0 引言工程教育专业认证是国际社会评价高校工程人才培养能力的一种重要手段，它大力倡导“以学生为中心、以产出为导向和持续改进”的先进工程教育理念。

自2006年以来，随着工程教育专业认证工作的推进，专业认证倡导的三大先进理念逐渐深入人心，极大地促进了我国高校工程专业的建设和改革，对提高人才培养质量起到了极大的促进作用[1-2]。

落实工程教育专业认证的人才培养理念的关键在于课程改革[3-5]。

没有科学的课程改革，空谈工程教育专业认证有害无益。

数据结构是计算机类专业的重要基础课，上承程序设计语言、离散数学，下启操作系统、编译原理等课程，是学生形成问题分析能力、复杂数据对象建模能力和编程实践能力的关键环节，其重要性不言而喻。

1 传统数据结构课程教学的问题在传统的侧重知识传授的教学模式下，教师侧重知识细节，学生被动学习，效果很差。

教师往往归咎于学生的积极性和主动性越来越低；而学生则陷于知识抽象、运用困难、求解无门而只能死记硬背的困局。

工程教育专业认证的先进理念为解决传统课程教学模式的困局提供了科学的理论指导，为深化教育教学改革，提高人才培养质量提供了新的范式。

对照工程教育专业认证的理念和要求，可以发现传统模式存在3个方面的具体问题。

1）传统课程目标不明晰，无法驱动教师和学生正确教学和学习。

传统课程目标通常称为教学目标，典型的表述是要求学生“了解”“理解”“熟悉”或“掌握”某个知识点，对于学生需要达成的能力目标缺乏清晰的刻画。

教师不清楚课程的目标产出，就无法根据设计选择恰当的教学方法，就无法科学地评价学生的学习成果，就无法引导学生面向能力目标开展自我学习。

学生不清楚课程的目标产出，就只能被动地学习书本知识，为通过期末考试而学习，学习效果差。

2）传统课程教学方法不科学，无法支撑课程目标达成。

传统教学方法以教师的课堂讲授为主，学生被动听讲。

由于学时不足，内容繁难，很多教基金项目：教育部产学合作项目“校企融合的数据结构与算法课程混合式教学改革与实践”（教高司函[2020] 6号 201902120046）；陕西科技大学校级教改项目“基于 MOOC 和在线实验的数据结构与算法课程混合式教学改革与实践”（陕科大校教[2019]14号）；陕西科技大学校级教改项目“数据结构与算法过程化考核实践”（陕科大校教[2020]5号）；陕西科技大学校级教改项目“产教融合的计算机类双创人才培养实践教学体系研究与实践”（19Z021）。

《数据结构》课程的教学内容和教学方法改革

《数据结构》课程的教学内容和教学方法改革
１３００１２长春工程学院计算机技术与工程学院
【摘
丁柏秀
张素莉
Hale Waihona Puke 耿晓中要】《数据结构》是计算机及相和算法等，还增加许多典型的数据结构的算法与应用，如跳表、优先队列、Ｂ一树等内容。课程改革的必要性，根据该课程的特点。从重新修订现有的教材和教学大纲，保持教学教学内容、教学模式、教师队伍、实践教学内容具有先进性、科学性。同时考虑到与其等几个方面，讲述了《数据结构》课程的教他课程的衔接问题，进行双语教学，并且申学改革，从而加强《数据结构》课程建设。请校级优秀课，以此促进教学改革的进行。【关键词】数据结构；教学改革二、教学方法和手段改革上，采用面向问题求解的教学方法《数据结构》是计算机科学与技术专业从科研工作或现实生活中的大量实际问的必修课之一，是一门综合性的专业基础课题人手，引导学生主动探求答案的积极性。和专业核心课程，而且正逐步发展成为众多并依托学校的网络建立《数据结构》教学平理工专业的热门选修课。通过本课程的学习，台，提供丰富的《数据结构》教学资源，包能使学生熟练掌握如何合理地组织数据、有括高质量的多媒体课件，算法动态演示系统，效地存储和处理数据，正确地设计算法以及授课内容，教案，大纲，参考文献，疑问解对算法的分析和评价等知识。它是学习操作答等等。全方位地为学生提供学习方便，与系统、编译原理、数据库原理等计算机专业学生进行网络互动，学生随时有问题都可以核心课程的基础，掌握好这门课程的内容，通过网络进行求僻，从而极大地吸弓ｌ了学生是学习计算机其他相关课程的必备条件。因的学习兴趣，激发了学生学习的积极性和主此，该课程在专业建设的地位十分重要。动性。《数据结构》课程体系不断发展，传统三、建立高素质教师队伍的教学内容和教学方法已落后于时代的发展由于《数据结构》技术发展飞速，建立和市场经济的需要，作为以应用型本科人才起一支稳定的、高素质的《数据结构》教师培养为目标的高等学校，如何针对计算机科及实验教师队伍，这也是提高《数据结构》学与技术专业学生就业难的特点，利用有限实验及理论教学质量的关键，从多个渠道解的教学课时，让学生接触到较新的理论和技决了师资缺乏的问题，从而使教师的理论和术，同时提高学生对数据结构理论的掌握能实践操作水平大大提高。力，并且能利用数据结构理论进行实践，培为了提高教师的指导水平以利于进一步养创新能力和自主学习能力，使学生毕业后的培养学生的实践动手能力，同时能够使理能尽快适应就业市场的需要，是一个急待解论课教师通过对实验的掌握更好的讲授和体决的问题。会理论课的教学，每隔一段课程组开培训和而当前《数据结构》课程的教学存在以研讨会，讨论课程内容的设置及实验和课程下问题： ①教学内容跟不上计算机技术的快速设计的内容安排问题。课程组所有成员积极发展，教材没有从理论、抽象和设计三种形态提出有效合理的改善方案，使课程的发展稳的高度来组织教学内容，理论性强，实践性弱。固进行。无论是主讲教师还是实验教师均在 ②教学方法单一，不能使学生掌握本学科系统讨论中有所提高。同时在讲授有关实验内容分析、解决问题的基本科学方法。③教学手时更准确、更有自信，避免了在出现问题时段的落后，只通过ＰＰＴ讲稿向学生讲解教学无法解决的尴尬局面，进一步激发学生的学内容。④教学实践设置侧重于单一知识点的习兴趣，培养了学生应用能力，达到了教学训练，与实际应用脱节。要求，而且对其它课程的教学具有深远的意通过教学改革，以上问题才能得到解决。义。方面，使教师教学和教研水平得到提高；四、在实践环节教学方面，以创新能力另一方面，使学生掌握最新的学科知识及对培养为目标，进行实践环节的教学改革知识的灵活运用能力及实践动手能力，为将详细分为以下三点：来的进一步深造打下良好的基础，所以《数１．以学生为出发点进行调研选择合适的实验项目据结构》课程的教学改革势在必行。《数据结构》是计算机科学与技术专业从科研和实际问题选题，编写实验指导的主干课程，遵循应用型本科院校的办学宗书和课程设计指导书，实验增设设计型和综旨，不断更新课程内容，改进教学方法，加合型的实验内容，通过实践培养学生面向问强学生实践能力和创新能力的培养，从而提题求解的能力，如：结合ＡＣＭ认证进行教学，高学生素质的教学改革思想，构建课程体系。使学生马上从理论过度到实际应用；讲课过改革主要分以下几方面：程中的理论，课后布置实际问题作业和学期吸取国外教材的优点，对教学大纲末布置大作业，让学生利用理论自己解决，内容进行调整编写程序，完成作业。在选择实验内容时重删减必要性不大、陈旧过时的内容，如点考虑开设哪些实验，所开设的实验中，哪广义表、多维数组、串的基本内容等，逐步些是验证性的哪些是综合性、设计性的；增加了反映学科发展趋势的新内容，如生物并且对于计算机专业所开设的实验项目要有信息计算、各类搜索引擎中常用的数据结构不同的针对性；针对每个实验确定考核依据

“数据结构”课程教学改革与创新

“数据结构”课程教学改革与创新引言“数据结构”是计算机科学及相关专业的一门重要专业基础课程，它涉及线性表、树、图等逻辑结构和排序与检索算法等复杂内容，过去学生在学习的过程中普遍反映存在一定的困难。

2003年，我校“数据结构”课程被确定为江西省高等学校精品课程，如何使这门课程的教学质量得到进一步提高，如何依托精品课程建设一支优良的教学团队，是摆在课程组面前一个必须解决的现实问题。

近5年来，我们在课程负责人李云清教授的主持下，以课程建设为核心，以全面提高课程教学质量为目标，以现代教育理论为指导，针对教材建设，课堂教学，习题指导，实验指导、课程设计、答疑讨论、网络辅助、考试改革等环节进行了创新性的改革与实践，取得了较好的教学效果。

近年来，学分制学生对该课程教学的满意度达到99%，对任课教师网上匿名评分平均分高达95分，取得了课程建设与教学育人的双丰收。

本文介绍了我们在数据结构课程教学改革方面所做的具体工作。

1以课程建设为主线，全面建设立体化教学资源在数据结构课程建设方面，我们提出了以“课程建设为主线，全面建设立体化教学资源”的指导思想，以期通过教学资源的建设来促进课程教学水平的全面提高。

(1) 明确课程定位，确定培养目标课程定位与培养目标是课程建设的指导思想。

在课程改革初，我们就根据学校学生培养目标以及计算机科学技术发展的需要，重新明确了课程定位，确定了课程培养目标，即：1)分析算法的渐进性能；2)熟练掌握基本的数据结构和算法；3)能应用重要的算法策略和分析方法；4)通过大量实践使学生系统掌握数据结构的基本思想和算法设计的基本方法，培养学生面向问题求解的能力、提高学生的创新能力。

依据上述课程培养目标，我们重新修订了课程教学大纲，突出强调了实践环节的重要性，将理论与实践教学课时比例提升到1：1，实践考核比重占总成绩的50%。

(2) 自编优质特色教材根据所确定的课程定位与培养目标，我们结合教学、科研实践和多年主讲本课程的体验，在总结国内外优秀教材的基础上，根据教学大纲的要求，既强调理论性又强调工程性与实用性，自己编写了适应本科教学需要的《数据结构(C语言版)》教材。

《数据结构》课程教学改革探讨

《数据结构》课程教学改革探讨数据结构课程教学改革探讨数据结构是计算机专业的一门基础课程，这门课程既关乎学生们掌握计算机技术的基础，又关乎学生们掌握计算机相关应用的重要技能。

因此，数据结构的教学改革始终备受关注。

下面，我们就来探讨一下《数据结构》课程教学改革的方法。

第一步，完善教学方法。

作为一门计算机类的基础课程，《数据结构》课程的核心在于理解各种数据结构，并学会如何利用它们分析、解决实际问题。

因此，在课堂上，我们应该利用精彩生动的讲解和实例给学生讲解数据结构，同时也应该开展讨论，让学生们有机会用手中的知识分析问题。

第二步，强化实践性教学。

考虑到学生们将来要从事的工作，《数据结构》课程应该具有一定的实践性，特别是在实践方面。

例如，可以让学生们通过实际操作理解数据结构，通过实际实验去熟悉掌握各种常见的算法；也可以让学生利用编程语言，模拟实现算法和实现数据结构操作。

第三步，完善实践活动。

可以开设实践小组或实践坊，让学生们在实践中深入理解和掌握数据结构的基础知识和实际应用，使学生们能够更好地应用数据结构解决实际问题，为他们今后的工作打下坚实的基础。

第四步，引入新技术。

要让学生们的数据结构学习更有活力，有必要将一些新技术引入教学中来，比如大数据技术、云计算技术等，让学生们有机会访问更多的实时数据，从而可以更加深入地掌握数据结构技术，更好地做出判断。

综上所述，《数据结构》课程旨在让学生们更深入地理解各种数据结构，掌握常见算法和操作，更好地应用数据结构解决实际问题。

要想改革《数据结构》课程的教学，必须从完善教学方法、强化实践性教学、完善实践活动、引入新技术四个方面入手，以此更好地满足学生们对数据结构的学习需求，提升学生们的计算机应用能力。