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

关于数据结构课程教学改革的研究与实践中国论文网Y]T3kz4Vc
李莹 何庆欢 孙程宇 沈阳工学院信息与控制学院 辽宁抚顺 113122中国论文网%Q#`#U:Pl(X-d
【文章摘要】
3M3LFY"L6eD0本文从 5 个方面，阐述对数据结
:@F4a ]~0构课程教学改革的建设，包括教材选
8r;\.px|Ue0用、趣味导入案例、解析经典案例、小中国论文网z8d!h&fK:G!?&A/S
组学习、建设课程网站等。
.n DC{"i%M0【关键词】
1w9K
i'C J
t0课程教改 ；数据结构教学改革 ；课程中国论文网6d?tded\ Ea
网站

g:F%_#e5G|,z\9I00 引言中国论文网:[Mp g#~
数据结构课程是软件工程专业的一门主干课，重要的专业基础课，也是一门
?x1x SR)p&PM0理论性很强的课程，是软件工程相关专业
W:G&F!x!qmZ+Q TS0中软件开发课程的基础，对培养学生的逻
(u*fT[|0辑思维能力和编程思想有很大的帮助作
N p.P*K7E,p0用。因此，提高数据结构课程在课上理解、课下复习和理论联系实际方面的问题非中国论文网%[1a$qCcB$r[6j
常严峻。
sd(k$c&U o-D01 合理选用教材中国论文网D,@ zz+jV
我国《数据结构》课程的开设始于 20
2`&mxiaO,FO0^0世纪 80 年代初期，第一本广泛使用的教
T]9pxKyS#Y0材是 1981 年，清华大学出版社出版的，由严蔚敏教授组织编写的《数据结构》。我院中国论文网
XU5j9|:Q6u9Dd J
从开设《数据结构》课程以来，对于软件工程相关专业的本科学生一直采用的是此
yK,V0H$iG_3SF0教材。我国的高等教育已经从精英型教育
Kk#a(u:|
dJW0顺利转化为大众型教育，所以对教材选用的改革和相关课程的改革势在必行。近年
!@tBM5I*U O"E.V0来，我信息学院对《数据结构》课程采用了中国论文网+H@&bcx"q
分级教学的教学模式，但是 A 班和 B 班
M@x _I5i:{0采用的教材还是一样的，只是有些知识点讲解的深度有区别。经过研究，从今年开
'r.l3I%sUku0始，对于分级教学的 A 班继续使用严蔚敏
['o-zO,u[ VK B0主编的《数据结构》教材，主要针对考研同
b3\k9vr,VkS}0学 ；而对于 B 班的教材选用体现了几个原中国论文网2dgRWaBi3Z
则 ：
8d}3c'}5Fz&x01）适用原则。选用的教材应符合我院
E%M9})\&{o5F6Qc0应用型人才培养目标的要求，符合课程教中国论文网] QU6E r0VJ(H%u.O%p8X
学大纲的基本要求。2）更新原则。要结合专业调整，加强中国论文网 n7ec^%[:uK
教材的更新换代。所选教材应该是近三年
$\QT%K;X6X-gKw O0出版的新版教材。3）减轻学生负担原则。坚持一门课程
pUpe~C0n [jQ0选用一种教材，如确因教学改革需要而增
:K'V(o\K0B0发辅助教材的，须经研究批准后实施。采用我院自编的教材《数据结构》，从中国论文网 E.R1_
e3X@J9U(I)}1wU {Y
各章节导入案例、经典案例等方面加强同
l _hCJ,}'z3o0学对数据结构在实际应用上的认识。2 导入课程案例中国论文网q"F:]FI/ZE nA O
随着多媒体技术的发展，目前很多课程都采用了多媒体辅助教学，但是大多数
0P
yR6PDiC0的 PPT 上基本都是原来教学的板书缩影，
$Di3QHN QB\0这样就失去了多媒体辅助教学体现动画、中国论文网7H#[D&kN
声音等方面的优势。教师在课前可以准备一些有趣的，难中国论文网GVA.}.EZG,h"S
度适中的，最好是贴近实际应用的一些例中国论文网&w$t"_F"D:a5~2y_1`
子，然后在讲解数据结构相关定义、术语、中国论文网9{?w*]\2P2TZ2oO
算法之前，先把这些例子讲给学生，让学
KPXT\L0生在感性方面有一些主观认识，产生一些中国论文网 yx\'z.xw4[*j
学习兴趣，带着兴趣去学习，一定会事半
5IwUj4W[f0功倍。
KO)D S ~6pDl @0关于数据结构课程教学中国论文网X0Lpr/\l`J"m@
改革的研究与实践
^)V w{/r0Bz0李 莹 何庆欢 孙程宇 沈阳工学院信息与控制学院 辽宁抚顺 113122中国论文网DPM@j-e:M"G+Q`(}
课程讲解中各章准备使用的例子如中国论文网
t]0_r*x*f+i.h6z
下 ：
!x2Z(\+\F+Y01）线性表一章，拟用学生信息表、学
;~v~#q#Zg:m0生期末成绩表、运动员信息表 ；中国论文网Y:`%o0Q&Wj
2）栈和队列一章，拟用树枝转换、电中国论文网"pG_{9u+lj4[
话交费排队、图书馆借书排队 ；
KZE R`?U03）树和二叉树一章，拟用动物类别、
7^nr5T lQ0汽车分类、家族谱 ；
XtqC(^
K;`}04）图一章，专业课程教学计划编排导中国论文网)A `(vh6mpL
入、装修房子流程 ；
5z nDJt9^\0x,H1NX05）查找一章，拟用英语四六级查询 ；中国论文网 c_j
q.zs
6）排序一章，期末考试成绩排序。
1e] S7y5^*l-t\
M(h {0这些案例都是学生在实际生活中，平中国论文网,ix:R'SYD)o-]
时就能接触到的。中国论文网1y,X;^i,]S'kg3FMq(G
3 建立系统概念，经典案例重点解析
!e_ K DBy5\C0上课前导入课程实例是为了激发起中国论文网^AX rsMp:F
学生的学习兴趣，让他们对要讲解的内
g#Tz+q*mX0容产生主观意愿，让他们自己发自内心学
YW%|5b:^f2T0习。但对数据结构的具体内容必须通过老中国论文网j+Ku&J(w{SQ
师的讲解才可以。每节课讲完数据结构的中国论文网!mh(rJtA
相关定义、基本术语、逻辑结构和存储结中国论文网Y7q%^kWZ(Gh
构、相应的运算算法后，必须结合具体实中国论文网T0|]8j*x g
际的例子，让学生亲自动手编程，对讲解
T-] K#U zTtX p7] k0的理论问题更好的理解。对于要重点讲解中国论文网CVm5\$`O&r+q
的内容，需要结合一些经典案例来让学生
a&xX G
M5C0理解，而且难度最好适中。太复杂的实例，
+BY]0C.g3`L0学生经过编程后，得不到预期结果，会挫
-`xq]p|%G*e0败学生的自信心。通过实例的具体编程，
@OHEN ur0可以加深学生的印象，让学生对这一部分中国论文网 _1M-p ww#]&o+@
知识点有更深的理解，而且对这整门课的
_p6MccpI6U0学习有一个整体上的把握。中国论文网 {vCS v-h
学习数据结构的目的主要是培养学
&i2K%H8TJ'I.Z0生的逻辑思维能力，让所学的计算机知识
;G+BGuvzR0应用到实际中。在教学过程中，大部分学
H`:|$|q&BV:DT0生普遍反映的一个问题，就是在课堂上能中国论文网"CbM
a9o2k%P']NT
够理解教师所讲授的大部分知识点，但是
i1k)SD2ls.{FA0只要一提到编程实现，就没有了头绪。学中国论文网@/q*~vt]
生在实验课上的失败，影响了学生的学习中国论文网"is%I_txS5hd K
兴趣。在这种情况下，应该重视学生在教中国论文网5l#Hm'E:WQ o z2x!?{j
学后的实践能力，让学生能够把课堂上学
)Z6G,z6D!eT VLM0到的理论知识灵活应用到实际问题中。目中国论文网AQ)bSG5oy
前的大多数教学中，使用的习题不管是课
"a8X"a"RMO
_%e0上练习还是课后作业，基本都是和书上的中国论文网(TYs"y o-u
例题类似，很抽象，只知道这么做，一旦结
Y,X;K0| p2{ J0合到具体实际问题，就摸不着头脑。学生中国论文网]p*tR/@|
在遇到实际问题时，会有一种似曾相识但
3SzT].Vc4Y0无从下手的感觉，所以必须要重视理论联
(]![J!@Hz*W"O!CM0系实际的问题。因此，最后考核中成绩比中国论文网ADrB)H
例，应该加大实际动手能力的分值。考题
d P/Q2Cs9c0只规定能得到结果即可，对于解题过程中
B1Xg8[0wDz8b*[0使用的哪些算法，哪些存储结构，则不再
ym6k?
J0具体规定。
n.r(h,~e0通过上面介绍的这种方式，可以让中国论文网-?/iu8hP
学生充分发挥主观能动性，摆脱书本和教中国论文网.r&z&A2xp
学中的条条框框，让学生真正做到学以致中国论文网&s-p$N4A3h!~(e.h+j m
用。中国论文网L*bU(u;S7P3@8Jd
4 小组合作学习模式中国论文网y
f'C;zFc@-g
开始上课前，先进行分组，每组选出
.i&VdJR2r$qGQ0一名组长。教师讲完各章的经典案例后，
?Q,k;]"^R0以小组为单位进行本章应用扩展演讲，每
7O2sWI`B0组每章至少出两名同学进行演讲，每次演中国论文网#}:t~ h#J!W3t
讲完毕后，要上交以小组为单位的演讲报
@a7G5D[.r0告。结课前，每一位组员至少演讲一次。
xfj G~0i05 建设课程辅助教学网站中国论文网d\B+PZ a
根据专门创建的辅助教学网站，来补

E![8i0Pan0充课上教学中不足。本网站的用户分为三
xIw fM3G2`lh+L0类 ：管理员、教师和学生。管理员负责管理中国论文网[rm(c8N%O+O|
整个网站的用户使用信息，文档信息等。中国论文网En/l)u9i
教师可以发表公告，检查电子作业，回答
S6G4AU(H H|0学生在网站中提出的留言问题等。这种在
DTX$e}3\G0课堂上、在实验室以外的学习可以有效解中国论文网
b"g
_;D0_^ K;B&e b
决学生课外学习所遇到的问题。学生则可
8?.uk.w8U'M0以向网站上传电子作业，上传自己找到的中国论文网$su/}
u%x!_)MJ5u
一些课外辅导材料方便共享给教师和其中国论文网+J*\2Q3E wK0f:L
他同学，还可以给老师留言提问。中国论文网
Mqm#{@&b&t(e9m
U
网站主要功中国论文网)Y$j4g*N"x?N3XX
能如图 1 所示。中国论文网)lO Z[*`
图 1 数据结
-g7Ls q'C*{nmf0构教学辅助网站中国论文网z C yW$y HNR `
功能截图中国论文网h7Eh!_
f T\
本网站可以
&KFT1u'_|NP F%}0让教师根据上课中国论文网 I zh/b/l e
班级的具体情况，
7oo.@+lkP?k0根据教学进度，上中国论文网3M*NmjjzV
传适应本班级的
R p0P,Y(H)@i~0实 例，习 题 和 作中国论文网^-ir3i)^%y l? QH
业，并 对 学 生 上
4?c#`'Kc;Yof3R0Xm0传的作业进行及中国论文网/R9_`'Ct
时批改，可以避免批改传统的纸质作业带
%b6Y_R)Z/{_H0来的时间和空间的弊端，也可以对学生的
%G'Gh4W[r'KJ5Z0留言进行回复，以便更好地解决学生的问中国论文网2C
rCyqd
题。具体功能如下 ：
3q^.GE4Iw5q#x;y01）管理员可以管理教师的信息，以班中国论文网.Z5^"g0VcQQj&ez
为单位添加学生信息 ；中国论文网$H;xD1K,|'GF
2）教师登录后，可以发表公告，选择
ZM:N)Fl|6NvX4v0班级，上传视频，教学大纲（可以是 word 也
/V;Htr(W!tC1gFY!`0可以文字添加），课件等学习材料。编辑各中国论文网pw$NkQp
个知识点，增加实例、习题、讨论题目和作中国论文网2I
S&afTcW%kz
业，根据教学进度上传课上实例，可以发
6W?-H w/b5FD"h0布公告，检查学生作业，也可以对学生的
@,S$WcW0留言给予回复，以便及时地对学生进行辅
y'n6[a0ewD0导答疑 ；还可以每周固定时间进行在线答
:l!|$p(t M0{0疑等 ；
,u F,?PL03）学生登录后，可以查看并下载教学中国论文网#B\^1_5Yv:e2HB
大纲、知识点，上传作业，并给相应的教师
?H_e \!psV7t2b0留言。中国论文网+o i1[)UE4H'z)r
6 结论中国论文网f}U,U&[%A,|
数据结构这门课程是软件工程专业
O&@9PWq9b6u \%M:C0的一门非常重要的核心主干课程，无论在中国论文网(g!l
}[1yt
计算机相关专业考研的专业课中，还是在
/sr*u.T)^(O0后续计算机相关学科科目中，都起着举足中国论文网Rv[,Z;myUUT
轻重的作用。本文是对数据结构课程改革中国论文网5dl)I5\(yC(u
的一次探索，在设计和实施中还有许多不
\w:FrT0足之处，有待于进一步的完善和改进。中国论文网+[!j*^+rundxX
【参考文献】
r;bi*|B$C ?P!lv.sG0[2] 陈雪刚数据结构课程教学改革与
2`SB4Q1px6A0实践计算机教育 2011 年 2 月 25
6PqNV,a0日第 4 期中国论文网p5Y \ g@oU
[3] 关于应用型本科“数据结构”课程中国论文网.~Q-e&z;Y;jz3_
教学改革的研究与实践趋势探究大中国论文网%T fmv3W$rK F
学生教育资源
M
P.kv-V0L~w;F0【作者简介】中国论文网 D9vbMg
g5E
李莹（1982—），女，辽宁沈阳人，沈阳中国论文网/z r G6u,Au
工学院信息与控制学院，讲师。
4_8I BC1E,Y(Cv0何庆欢（1990--），男，辽宁锦州人，沈中国论文网4sl'm#Q1J#qWt
阳工学院信息与控制学院，2011
'Lge\.IcN M(`0级软件工程专业，学生。
Pd G7O"F!g6e0孙程宇（1992--），男，辽宁大连人，沈中国论文网8D8vT%G
C:VG]j
阳工学院信息与控制学院，2011
nL5Oc#\I$d"zo%n0级软件工程专业，学生。
PT$_ a6Y\+@6K&z0