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

关于数据结构课程教学改革的研究与实践
Lt;~b9].hxv0李莹 何庆欢 孙程宇 沈阳工学院信息与控制学院 辽宁抚顺 113122中国论文网A i+@!\-E:p
【文章摘要】
5Vv_x2jF0本文从 5 个方面，阐述对数据结
XT]/@AZ:zn0构课程教学改革的建设，包括教材选中国论文网t1jn*gcSs*n;?9l'G
用、趣味导入案例、解析经典案例、小中国论文网5R:J&On^Y
组学习、建设课程网站等。
4GfiJ ]S{0【关键词】
"F!qzkh.Q ^)Br0课程教改 ；数据结构教学改革 ；课程中国论文网O i.A fl1t#QAF8_
网站中国论文网*_.\.[9` M{+}h8k
0 引言
?g.S ah&r:q0数据结构课程是软件工程专业的一门主干课，重要的专业基础课，也是一门中国论文网-L|/m/V7C3Z0Mh
U-o
理论性很强的课程，是软件工程相关专业中国论文网? M?3Z&WT"\l
中软件开发课程的基础，对培养学生的逻
e)?ML.i5F0辑思维能力和编程思想有很大的帮助作中国论文网/y4b'sGn]8qn
用。因此，提高数据结构课程在课上理解、课下复习和理论联系实际方面的问题非
TSo S a-{\)K)C `0常严峻。
h `l
~:\|(J01 合理选用教材中国论文网L u `}B;\
我国《数据结构》课程的开设始于 20中国论文网:|6G0i)zUD Gp9}
世纪 80 年代初期，第一本广泛使用的教中国论文网&V ~~sd[G/D R&B
材是 1981 年，清华大学出版社出版的，由严蔚敏教授组织编写的《数据结构》。我院中国论文网X`qm
H+`}4y;o|
从开设《数据结构》课程以来，对于软件工程相关专业的本科学生一直采用的是此
|B*V3P[0教材。我国的高等教育已经从精英型教育中国论文网3xs Lqv,FTr ||
顺利转化为大众型教育，所以对教材选用的改革和相关课程的改革势在必行。近年
3~mKi$t CK{$Z0来，我信息学院对《数据结构》课程采用了
2mfT6]X$kk0分级教学的教学模式，但是 A 班和 B 班
n3A3v'jG0采用的教材还是一样的，只是有些知识点讲解的深度有区别。经过研究，从今年开
eI6y9s:V0始，对于分级教学的 A 班继续使用严蔚敏
%r1sT9C0uY3g.Z'z+t_0主编的《数据结构》教材，主要针对考研同中国论文网;^$d*P K H0^$sIK7D W(w
学 ；而对于 B 班的教材选用体现了几个原
_:O:^zbo*bE!e0则 ：中国论文网|M+Z6Yz9?v'@0et
1）适用原则。选用的教材应符合我院
p.K^xs;Vl r3k0应用型人才培养目标的要求，符合课程教中国论文网%`$@:XhF$D-Hf
学大纲的基本要求。2）更新原则。要结合专业调整，加强
f#tz$K/k#~&z?2d0教材的更新换代。所选教材应该是近三年
fQAW2CTK6E0出版的新版教材。3）减轻学生负担原则。坚持一门课程
7f fr7rmYI:QbE0选用一种教材，如确因教学改革需要而增
K
T#o_v:t0发辅助教材的，须经研究批准后实施。采用我院自编的教材《数据结构》，从
}/e4|3a7G#pO0A0各章节导入案例、经典案例等方面加强同
|"{'L/a:u3N-Oq\ R0学对数据结构在实际应用上的认识。2 导入课程案例
tgo-LayTa0随着多媒体技术的发展，目前很多课程都采用了多媒体辅助教学，但是大多数中国论文网}6Jf(Gb2k.oH%K$u
的 PPT 上基本都是原来教学的板书缩影，
]T;W7R_` En%o0这样就失去了多媒体辅助教学体现动画、
9I3M#A~,c$u0声音等方面的优势。教师在课前可以准备一些有趣的，难
tT3EQWb;H0度适中的，最好是贴近实际应用的一些例中国论文网U$Fw#_Y
子，然后在讲解数据结构相关定义、术语、
rwqOMV;m0算法之前，先把这些例子讲给学生，让学中国论文网5|4Ai"T(iI;[
生在感性方面有一些主观认识，产生一些
D8~B9ud#@l'b:r0学习兴趣，带着兴趣去学习，一定会事半
{ C*`u/cf1b%a0功倍。中国论文网a BGaG V
关于数据结构课程教学中国论文网'Vx q"wd
改革的研究与实践
/T Y5p1~r
Ec?0李 莹 何庆欢 孙程宇 沈阳工学院信息与控制学院 辽宁抚顺 113122
%J-L`:A$z([Z0S9H0课程讲解中各章准备使用的例子如
\~6R4FE u:b%K|[v'D0下 ：
rj8G8PV01）线性表一章，拟用学生信息表、学

E LOn)IPW0生期末成绩表、运动员信息表 ；中国论文网n\
IYtpd"Z JK
2）栈和队列一章，拟用树枝转换、电
p#xaY^)p3e0话交费排队、图书馆借书排队 ；
^ t9~xw[
c03）树和二叉树一章，拟用动物类别、
bbEZ0Y}#N0汽车分类、家族谱 ；
'DlKX(|^G q04）图一章，专业课程教学计划编排导
`Z'tfi6q3JGn0入、装修房子流程 ；
\5A H0wMg s9T!P"R w05）查找一章，拟用英语四六级查询 ；
(d$Q{/F)}^
d$b!j*Q06）排序一章，期末考试成绩排序。
2Og}:NH} |0这些案例都是学生在实际生活中，平
tOy
\5^0时就能接触到的。中国论文网NO(C%o7b*@
3 建立系统概念，经典案例重点解析
8Sm#rCK6k0上课前导入课程实例是为了激发起中国论文网vF5_I-\Z6GR#}]
学生的学习兴趣，让他们对要讲解的内
fMe8~6T0容产生主观意愿，让他们自己发自内心学中国论文网]p&|[)J
习。但对数据结构的具体内容必须通过老
;xbW!`_~3H0师的讲解才可以。每节课讲完数据结构的中国论文网(xIU)^.xw@#_
相关定义、基本术语、逻辑结构和存储结中国论文网;c|Kz ]RHi,z
I
构、相应的运算算法后，必须结合具体实
}&o4|e%@nQ+B]a0际的例子，让学生亲自动手编程，对讲解
t@~"Da%H)V0的理论问题更好的理解。对于要重点讲解中国论文网E/B"w\6x8~
的内容，需要结合一些经典案例来让学生
;gXD?r?0理解，而且难度最好适中。太复杂的实例，中国论文网HJQ3H d?S
学生经过编程后，得不到预期结果，会挫
I"M{/n+YYM!n?%g0败学生的自信心。通过实例的具体编程，中国论文网5^]C;g0@r;|w
可以加深学生的印象，让学生对这一部分

@e;k!M9v"sJX0知识点有更深的理解，而且对这整门课的
(N$LhpkM\0学习有一个整体上的把握。
;a|-xH/\F+j/{o8]0学习数据结构的目的主要是培养学中国论文网u)D)i?N5w"Z5D0}
生的逻辑思维能力，让所学的计算机知识中国论文网x"q6M]-V {/z*nZ
应用到实际中。在教学过程中，大部分学中国论文网D c8nWO^
生普遍反映的一个问题，就是在课堂上能中国论文网d*jgX1\,]
够理解教师所讲授的大部分知识点，但是中国论文网0{;BI h&V&Hmw/PNu
只要一提到编程实现，就没有了头绪。学中国论文网6zJ V
M&q)pc
生在实验课上的失败，影响了学生的学习中国论文网*t%L8d)TXIl
兴趣。在这种情况下，应该重视学生在教
4x3`+}JL"h8@0学后的实践能力，让学生能够把课堂上学
ei,W.[W#l8{d0到的理论知识灵活应用到实际问题中。目中国论文网n+]+u9C{'Dn-__k
前的大多数教学中，使用的习题不管是课
3\(e+k'?FZ)[0上练习还是课后作业，基本都是和书上的
3l}U(q"TC!I0例题类似，很抽象，只知道这么做，一旦结中国论文网{Hlqc1Bas
合到具体实际问题，就摸不着头脑。学生中国论文网,k7JM5j0YY]%y l
在遇到实际问题时，会有一种似曾相识但中国论文网\rA1b&Q'R*T
无从下手的感觉，所以必须要重视理论联
)\uOsJE7s0系实际的问题。因此，最后考核中成绩比中国论文网)P-ASWW!~
例，应该加大实际动手能力的分值。考题中国论文网d?H4Q W7D!G0x
只规定能得到结果即可，对于解题过程中
?K3J(](AB0使用的哪些算法，哪些存储结构，则不再中国论文网$~yfC#C
q m)G5pzy
具体规定。
F My_(n0通过上面介绍的这种方式，可以让中国论文网L9R'V5qr"z3]"R
学生充分发挥主观能动性，摆脱书本和教
&t#y%fz ]j0学中的条条框框，让学生真正做到学以致
_-YH g{Pu.H0用。中国论文网A}n,V*M.nPd
4 小组合作学习模式中国论文网
G5I(j3L%X4?
开始上课前，先进行分组，每组选出

p jb6G+C h-| f#B0}0一名组长。教师讲完各章的经典案例后，中国论文网ce@+c2S
以小组为单位进行本章应用扩展演讲，每中国论文网B4tEz\7K
x|
组每章至少出两名同学进行演讲，每次演中国论文网!o:DWcB)d}+eZ
讲完毕后，要上交以小组为单位的演讲报中国论文网s?bD#S;w8{9T;|
告。结课前，每一位组员至少演讲一次。
zn*|I)J a
U05 建设课程辅助教学网站中国论文网J1V
x7@-`L i6U
z
根据专门创建的辅助教学网站，来补中国论文网)mvz/|._
充课上教学中不足。本网站的用户分为三
Cd;|2y,s0类 ：管理员、教师和学生。管理员负责管理中国论文网Mo8vw9@
整个网站的用户使用信息，文档信息等。中国论文网"s&u
pj6j)M
教师可以发表公告，检查电子作业，回答
6t4V&iQv4I)\(D0学生在网站中提出的留言问题等。这种在
xL]9UUn0课堂上、在实验室以外的学习可以有效解
{O
F{sy0决学生课外学习所遇到的问题。学生则可中国论文网L X7rY:n
以向网站上传电子作业，上传自己找到的
3mwc*~0Z1\3q7H.Ry]0一些课外辅导材料方便共享给教师和其中国论文网D,Y{v#ej2s
他同学，还可以给老师留言提问。
3TQi+A.[[D4ZgS0网站主要功
&nN Q-cc4l(]*I0能如图 1 所示。中国论文网lgo ei)_Bf aQ;g3C
图 1 数据结中国论文网*PQb'e(wp
构教学辅助网站中国论文网&\8zp[#d*M1C8v
功能截图中国论文网7`t9g6uV^H
本网站可以
4q^IS0WL.y0让教师根据上课中国论文网
n;kA7SZu%`/[
班级的具体情况，
1XR G,x|KzQ/T0根据教学进度，上
:yvMy[%w|0传适应本班级的
:pB!iy:d9ukD0实 例，习 题 和 作中国论文网 wqyyrGn
业，并 对 学 生 上
J NU;q3fuQv0传的作业进行及中国论文网6p e~-Ig)RZ
时批改，可以避免批改传统的纸质作业带
%n\VZYbn6y0来的时间和空间的弊端，也可以对学生的中国论文网4I~Q8CWL)G
留言进行回复，以便更好地解决学生的问
No1kj0["?K.}0题。具体功能如下 ：
!k7q5|8K!x_z6X01）管理员可以管理教师的信息，以班中国论文网:KsqGv5I
为单位添加学生信息 ；
B\jlg02）教师登录后，可以发表公告，选择中国论文网v:Dbp#t9yj)R
班级，上传视频，教学大纲（可以是 word 也中国论文网 GSMzdz
可以文字添加），课件等学习材料。编辑各
N]8iG
ve [ KM0个知识点，增加实例、习题、讨论题目和作中国论文网b#A
WR&Fx%Pc&c,p T
业，根据教学进度上传课上实例，可以发中国论文网5|||6vE f,V
布公告，检查学生作业，也可以对学生的中国论文网,NHY%?i
留言给予回复，以便及时地对学生进行辅
;wF cT~V']0导答疑 ；还可以每周固定时间进行在线答中国论文网J:lF3R(RP
疑等 ；中国论文网nw ro;@5Uc`
3）学生登录后，可以查看并下载教学中国论文网9V KJq|p C5w"S
大纲、知识点，上传作业，并给相应的教师
3P'} Mk'v c:W"w"Z,pE(x0留言。
Y8dP {s/V7|06 结论中国论文网J,S"SN\:~
数据结构这门课程是软件工程专业
No*g7OA+Mj0的一门非常重要的核心主干课程，无论在
dJ'y2GJ0计算机相关专业考研的专业课中，还是在中国论文网&X`e2L/Z'Xz4G
后续计算机相关学科科目中，都起着举足中国论文网j8aF3Z!k|1}$M
轻重的作用。本文是对数据结构课程改革中国论文网1W7ylc^~+C4f9]
的一次探索，在设计和实施中还有许多不
4VW p)m)U0足之处，有待于进一步的完善和改进。中国论文网d8a:T2fO
【参考文献】中国论文网0m,f\"TZ s x-iC
[2] 陈雪刚数据结构课程教学改革与中国论文网$hLt7@T?:W
实践计算机教育 2011 年 2 月 25中国论文网OqY*Gw,@E)l#z
日第 4 期中国论文网,v&y#D)G&[j{K
[3] 关于应用型本科“数据结构”课程中国论文网8B"q1Ii`E
教学改革的研究与实践趋势探究大
G7bN
B'a%KF)j#Q`7X0学生教育资源中国论文网}{[:\5F
【作者简介】中国论文网!VH3zhXD(k]'h
李莹（1982—），女，辽宁沈阳人，沈阳
6U6JB'Em8bk#J _0工学院信息与控制学院，讲师。
[+sS1C Sh'm#u0何庆欢（1990--），男，辽宁锦州人，沈中国论文网2G-s~/P fF0C2f1c
阳工学院信息与控制学院，2011
u w#Af
r0级软件工程专业，学生。
!rdY@_VDy6Q6~f0孙程宇（1992--），男，辽宁大连人，沈中国论文网B J U+p:ne6H)YA
阳工学院信息与控制学院，2011中国论文网Y3j`v&hQb6N$n(xB+x
级软件工程专业，学生。中国论文网!V!o#A[H#e