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

关于数据结构课程教学改革的研究与实践中国论文网#C}!Hq
qG;I
李莹 何庆欢 孙程宇 沈阳工学院信息与控制学院 辽宁抚顺 113122中国论文网(@ RG$r;V&a6i k4Dv
【文章摘要】
G
PMA\j_.\ T0本文从 5 个方面，阐述对数据结
p~GRg0]t$C+_*_0构课程教学改革的建设，包括教材选
+XCi4Vd8cj0用、趣味导入案例、解析经典案例、小
cm*u\}"PW\0组学习、建设课程网站等。中国论文网Vl&l!qb
【关键词】中国论文网'Q4W
`UN!L+Rg`b
课程教改 ；数据结构教学改革 ；课程
1Z;N!w+EG0网站
I'vL }vB8v6N Z1m/mp00 引言中国论文网8}C9LG#D8~:d
数据结构课程是软件工程专业的一门主干课，重要的专业基础课，也是一门中国论文网+{#]6zZE$H\3uL
理论性很强的课程，是软件工程相关专业中国论文网&}5^ LQ0f;}!meY"w9k
中软件开发课程的基础，对培养学生的逻
EO/D I0T fm7s4?0辑思维能力和编程思想有很大的帮助作
7F9Kq#J}cQr0用。因此，提高数据结构课程在课上理解、课下复习和理论联系实际方面的问题非

`xH| Cjm7W
x&h0常严峻。
uk#RBB*zx_01 合理选用教材
+f'J^WGv0我国《数据结构》课程的开设始于 20
SI];Q}M)R0世纪 80 年代初期，第一本广泛使用的教中国论文网8bc!A(`hQ(\
材是 1981 年，清华大学出版社出版的，由严蔚敏教授组织编写的《数据结构》。我院中国论文网,DgTZcgh%^
从开设《数据结构》课程以来，对于软件工程相关专业的本科学生一直采用的是此中国论文网1e)K;oLsnu
教材。我国的高等教育已经从精英型教育
*Z#{{-u,[BvB$E'G0顺利转化为大众型教育，所以对教材选用的改革和相关课程的改革势在必行。近年中国论文网s6R3lT!{;l
来，我信息学院对《数据结构》课程采用了
(ZiSNR0W0分级教学的教学模式，但是 A 班和 B 班
/}w'FTW%t1r{0采用的教材还是一样的，只是有些知识点讲解的深度有区别。经过研究，从今年开中国论文网6UH^^&q
始，对于分级教学的 A 班继续使用严蔚敏中国论文网/X|0Q/|?7n
主编的《数据结构》教材，主要针对考研同
[2[/lm8x'sKL|)w0学 ；而对于 B 班的教材选用体现了几个原中国论文网B#|Tv8RL
则 ：
6g Fg8c\6u01）适用原则。选用的教材应符合我院中国论文网+^,E3y/{ b;Hb
应用型人才培养目标的要求，符合课程教中国论文网_ e xxui-]
学大纲的基本要求。2）更新原则。要结合专业调整，加强中国论文网8JyT#H.`7A9z,O
教材的更新换代。所选教材应该是近三年中国论文网c9z%R:p4f~(d&z
出版的新版教材。3）减轻学生负担原则。坚持一门课程
kn4N&ICw$Go"d0选用一种教材，如确因教学改革需要而增
s/V[3M"QTk
r G0发辅助教材的，须经研究批准后实施。采用我院自编的教材《数据结构》，从中国论文网~}ful%a
各章节导入案例、经典案例等方面加强同
#l:IrY
l
t-f0学对数据结构在实际应用上的认识。2 导入课程案例
6n
Rz%[:o0随着多媒体技术的发展，目前很多课程都采用了多媒体辅助教学，但是大多数
-piFA,_Bj0的 PPT 上基本都是原来教学的板书缩影，中国论文网c+g*^!_,q6K5Z/A2e
这样就失去了多媒体辅助教学体现动画、
Fj g+M%PK%]@0声音等方面的优势。教师在课前可以准备一些有趣的，难
2{W*{5G @&Qh0度适中的，最好是贴近实际应用的一些例
2t)["B.v;P$Z/_J)a0子，然后在讲解数据结构相关定义、术语、中国论文网c"ju^cu({;]IXj
算法之前，先把这些例子讲给学生，让学
V/c+`:ka$p7tTJp0生在感性方面有一些主观认识，产生一些中国论文网 Q\9ke"e:@J[2r
学习兴趣，带着兴趣去学习，一定会事半
j@ik.t(iU)s/R2g0功倍。
%C:?qhE^0h!v0关于数据结构课程教学中国论文网
s)c9`:O8Y%Z
改革的研究与实践中国论文网$f6zUd M_\fe*G
李 莹 何庆欢 孙程宇 沈阳工学院信息与控制学院 辽宁抚顺 113122中国论文网*z3TS)lq])riD
课程讲解中各章准备使用的例子如
1CaSr7r0下 ：
OcF4i;Iv9m|01）线性表一章，拟用学生信息表、学中国论文网w'[,P#\*g%Z
生期末成绩表、运动员信息表 ；
4`@]'RHx?02）栈和队列一章，拟用树枝转换、电中国论文网:x
e3@&v)J5R
eHB
话交费排队、图书馆借书排队 ；
1x]#Ke9C9V5c03）树和二叉树一章，拟用动物类别、
,zEX^qgd-I H#@;l0汽车分类、家族谱 ；
!v/U9{J&za.umL04）图一章，专业课程教学计划编排导中国论文网V@]%]#q
入、装修房子流程 ；中国论文网q TF aV%GNJ.J
5）查找一章，拟用英语四六级查询 ；中国论文网J^&wHSH(_,x9ZH
6）排序一章，期末考试成绩排序。
jB4f&uDY+i&f3z0这些案例都是学生在实际生活中，平中国论文网9S't"@RV;F[
时就能接触到的。
!_Ou v"o(FT(p*I:A03 建立系统概念，经典案例重点解析
d!?2Q1?Vac6N?D0上课前导入课程实例是为了激发起中国论文网-u
N1E3h"g[ Yc
学生的学习兴趣，让他们对要讲解的内中国论文网 @L/|1Lhm'DF
容产生主观意愿，让他们自己发自内心学中国论文网o3d;C$R[x
习。但对数据结构的具体内容必须通过老
(lvF:D/u7R4s#y%m5Ni8F3W0师的讲解才可以。每节课讲完数据结构的中国论文网@l,D1J/EnDN0z6h x
相关定义、基本术语、逻辑结构和存储结中国论文网b,K)`j bc]1Hk
构、相应的运算算法后，必须结合具体实中国论文网p&_z"v9A$`4M#j
际的例子，让学生亲自动手编程，对讲解
x#M?8vss V4yon2j0的理论问题更好的理解。对于要重点讲解
l `\0J e@!A0的内容，需要结合一些经典案例来让学生
9{;l'm&PTV(|0理解，而且难度最好适中。太复杂的实例，中国论文网5LRCB7uK6F
学生经过编程后，得不到预期结果，会挫
1I
sD n?7aO4A7Lf8BS0败学生的自信心。通过实例的具体编程，中国论文网8y"XPU3R
可以加深学生的印象，让学生对这一部分中国论文网 pW.UA Kw
知识点有更深的理解，而且对这整门课的
G"L9Y HPX"\0学习有一个整体上的把握。中国论文网d#g km^5X,L
学习数据结构的目的主要是培养学
t"uwj"_0生的逻辑思维能力，让所学的计算机知识中国论文网bF;V(i'bUi0wB
应用到实际中。在教学过程中，大部分学
dyG ~b(zzwZ0生普遍反映的一个问题，就是在课堂上能中国论文网9k*?f$G{'z
够理解教师所讲授的大部分知识点，但是
6WJ;~&Ez?Jm6G:d0只要一提到编程实现，就没有了头绪。学中国论文网2Kc|.])vo
生在实验课上的失败，影响了学生的学习
)A p+GB#~3ZqF0兴趣。在这种情况下，应该重视学生在教
z:VG@ wQBEI"\ @0学后的实践能力，让学生能够把课堂上学
!X#kVmEb!y0到的理论知识灵活应用到实际问题中。目
/L9ZxJXj0TT0前的大多数教学中，使用的习题不管是课
Ks?d
R)Q0上练习还是课后作业，基本都是和书上的
vi*jv"B ?%\c0例题类似，很抽象，只知道这么做，一旦结
']1Xj9[@c6}~0合到具体实际问题，就摸不着头脑。学生
3Z/D(y$d:E*hp}0在遇到实际问题时，会有一种似曾相识但中国论文网n!s:hofmbPH
无从下手的感觉，所以必须要重视理论联中国论文网vfM(Q6x:A#SX
系实际的问题。因此，最后考核中成绩比中国论文网8Kq[#O#?X0yP^j$?
例，应该加大实际动手能力的分值。考题
DTq S4iyC0只规定能得到结果即可，对于解题过程中中国论文网7jSm
aWZ
使用的哪些算法，哪些存储结构，则不再
/Z Hjd'r5BT0具体规定。
V,p3c}$f(A+\)K.~`0通过上面介绍的这种方式，可以让
9F*h'c(|b
q ~8~0学生充分发挥主观能动性，摆脱书本和教
-xPH4EMNA^0学中的条条框框，让学生真正做到学以致
*q e%t.x7uq b@6b0用。中国论文网 N6iq]IHSk
4 小组合作学习模式
_;O {+h'|!X0开始上课前，先进行分组，每组选出中国论文网d-F GP\k
s yu i
一名组长。教师讲完各章的经典案例后，中国论文网1{q`i:m\2mV
以小组为单位进行本章应用扩展演讲，每中国论文网N Q"E8i1yO }C'^5w
组每章至少出两名同学进行演讲，每次演中国论文网8m2n2edC#sI7iu,b)Aw
讲完毕后，要上交以小组为单位的演讲报
Re6{Ie0告。结课前，每一位组员至少演讲一次。中国论文网^ O'a/p |R}|uW|
5 建设课程辅助教学网站中国论文网pKs8x#D
根据专门创建的辅助教学网站，来补
ID-^eZ"Y0充课上教学中不足。本网站的用户分为三中国论文网;iE8uC4Gd
类 ：管理员、教师和学生。管理员负责管理中国论文网%sU3j)fk
整个网站的用户使用信息，文档信息等。中国论文网 [/]a)gG;Q
教师可以发表公告，检查电子作业，回答
/t
ROv`:^L0学生在网站中提出的留言问题等。这种在中国论文网8e(Z|%R{
课堂上、在实验室以外的学习可以有效解中国论文网&}1ga#]/B6~ r
决学生课外学习所遇到的问题。学生则可中国论文网W QY1e/j]"S,l/j
以向网站上传电子作业，上传自己找到的中国论文网%t!_tl N1QBY9yk
一些课外辅导材料方便共享给教师和其
r Jom\4{I'n"w5v0他同学，还可以给老师留言提问。中国论文网I~]*_Z\*^t
网站主要功中国论文网gj ?i%U {W
能如图 1 所示。
%R)Sm6yi,\ OY]0图 1 数据结中国论文网&]$h,wg U)t@p
构教学辅助网站中国论文网?
W{m9aG"Fa
功能截图
,Mi-sn/d;?7W0本网站可以
8V TA@[BYI0让教师根据上课
vI!s
DU0班级的具体情况，中国论文网 T)j6P|P2qr3J7r9E
根据教学进度，上中国论文网V8d7^)M {y
传适应本班级的中国论文网a\Xw"o8D,O n$Q3m
On
实 例，习 题 和 作中国论文网8u^QMV)jV
业，并 对 学 生 上中国论文网4h
hooc5^
传的作业进行及
,IC9u
vx%E*@0时批改，可以避免批改传统的纸质作业带中国论文网 DX1kv7}bU.r(r5fu
来的时间和空间的弊端，也可以对学生的
k8dF1c4XDJ YW0留言进行回复，以便更好地解决学生的问
j6f L@9~0题。具体功能如下 ：中国论文网_0?2S-j0N5?
1）管理员可以管理教师的信息，以班中国论文网K(Ry"ZF4?{P3H
为单位添加学生信息 ；中国论文网q0l3?vb3VBa
2）教师登录后，可以发表公告，选择
u_.{TIZ'z0班级，上传视频，教学大纲（可以是 word 也
,M{_/x0c/w0可以文字添加），课件等学习材料。编辑各
7o8f iqTKO0个知识点，增加实例、习题、讨论题目和作
3Wnv`
VKK0业，根据教学进度上传课上实例，可以发中国论文网+LdFKL5N c L
布公告，检查学生作业，也可以对学生的
]I:uY;o B5vn0留言给予回复，以便及时地对学生进行辅
v$X%J+d0G4rL0导答疑 ；还可以每周固定时间进行在线答
9?;e6f{7]0疑等 ；
.P2n;m"D:W9N1p6K03）学生登录后，可以查看并下载教学
} yf:gp"V6P:]0大纲、知识点，上传作业，并给相应的教师
8K:H5U#X(B.p*?0留言。
xrS,Qi!{E?8M%\.K06 结论
3G5H-aW.i g`Dh0数据结构这门课程是软件工程专业
LN0ksL0Su0的一门非常重要的核心主干课程，无论在中国论文网eDPa%r MIj@[
计算机相关专业考研的专业课中，还是在
r6FL s6Aoz r0后续计算机相关学科科目中，都起着举足中国论文网(c@bZ}u
轻重的作用。本文是对数据结构课程改革
3e~de,[9f2I0的一次探索，在设计和实施中还有许多不
FljQ2gy(h\7a0足之处，有待于进一步的完善和改进。
BGDON2\2b"w0【参考文献】
\r\AX9P-jJ X0[2] 陈雪刚数据结构课程教学改革与中国论文网l+W0yY#z
实践计算机教育 2011 年 2 月 25
7t1{H+Mx,~c!J0日第 4 期中国论文网"Q*H'l IH_@B%}8]
[3] 关于应用型本科“数据结构”课程中国论文网M9XQ Ys,`8? A
教学改革的研究与实践趋势探究大
cYT%v r6y0学生教育资源中国论文网0r L;qCG;U e%[k W
【作者简介】
M?3v~&CdA0李莹（1982—），女，辽宁沈阳人，沈阳
(J S4qS!f!J1A"X^a0工学院信息与控制学院，讲师。
!dQ2Enc;?C0何庆欢（1990--），男，辽宁锦州人，沈中国论文网BzEn5r3IQ
阳工学院信息与控制学院，2011
,GT)w[
o0级软件工程专业，学生。中国论文网Y'x
CW:X+`My1pe(`
孙程宇（1992--），男，辽宁大连人，沈
'r6_o
A:_9bk%E_!\f0阳工学院信息与控制学院，2011中国论文网-z Sn6UKP/m
级软件工程专业，学生。中国论文网8a _bm1x~\"N;j|_