本文针对“数据结构”课程逻辑性强、抽象性高。以及当前实践教学环节存在的问题,结合多年的教学实践,提出了从实践教学内容的合理性设计、教学方法和考核方式的有效设计等方面出发来提高学生的实践能力和学习积极性。
维普资讯 doc.guandang.net
电脑知识与技术
数据库 信息管理
‘据结构"‘ 数实践教学设计要点 陈超祥
(江树人大学信息科技学院,江杭州 30)5浙浙 1( ) 1
摘要:文针对“据结构”程逻辑性强、象性高。本数课抽以及 3前实践教学环节存在的问题,合多年的教学实践 .出了从实践教学 - '结提 内容的合理性设计、学方法和考核方式的有效设计等方面出发来提高学生的实践能力和学习积极性教关键词:据结构;法;数算实践教学;实践设计要点
中图分类号: 4 G6 2
文献标识码: A
文章编号:0 9 3 4 (0 6 1— 0 2 0 1 0— 0 42 0 )4 0 1— 2 CHEN a—x a g Ch o i n
De in Co sd a in o a t a a hn fDa a S r cu e u s sg n iert n Prc i l o c Te c ig o t tu t r sCo r e
(ol eo fm ̄inSi c T cn lg, hjmgS ue ies, n zo 10,hn) C lg fno a o c ne& eh o yZ e ̄ h rnUn rt Hagh u3 0 1 C ia e I t e o i v i y 5 A sr c: c r ig t t n o i ly a dhg b t cn s o ed t s u t r o rea d i xsn rbe s np at a heac yc r b ta t Ac odn s o glgc i n ih a s at es ft aa t cu ec us,n t e i gp o lm rci l irrh u- o r at r h r s i t i c rn l, e a t l r fr t o l o n si r cia ta h n o r t n ld s n i o tn n a d d s n i e c i g a d c e h n t o s e t t r cep ee s o s n e p i t n p a t l e c i g f m ai a e i n c n e t d v l ei n t a h n n h c i g me h d yh i c r o g a i g ec o t e s d n Sp a t a a i t n t d o i v t o t e d t t cu e c n b f ciey i r v d t S, h t e t r ci l b l y a d s y p s ii t
h aas u t r a e e e t l mp o e . u c i u t y r v
K y wo d: t s u t r; i mei; r cia Te c i g De in Co s e ai n o r cia Te c i g e r s Daa t c eAr h t P a t l a h“: s n i rt n P a t l a h n r u t c c g d o c
1引言 I数据结构”程实践教学的最耍性 l l“课
根小桩义拔除,,此反复到只剩 n2为止。没 n根木桩的编…如/根
号分别为 l2…++印出被拔木桩的顺序。假设: n 6 m= 。, n打当=, 4
“数据结构”足计算机类各专、的核心课程+也是其他睹多类 专业的重要选修课,以为理解、用和开发程序提供技术和方可应法支持 .程序设计的基硎i因此本课程的教学不仅注币学生埘是。 理论的理解 .炼学牛抽象思维和创造能力,注币培养学生的锻史实践能力 .使学生学会用计算机解决实际问题时能有效地绀织、 存储和处理数据的方法。设计相应的结构清晰、滨性好、并可质
时,若从第一根木桩(假定每根木桩的编号依次为 l2…, )。, n开始 数,得到的列次序为:,。。这样将单链表的建立、入、则 42 l插删
除等基本操作都包括在其中。并让学生感到很实际和生动。 义如急救中心选址实例:给定 4个乡镇之间的交通罔 (图 l如 所示 )乡镇之问的道路长度如边上所注。现要在 4乡镇中选 .个
择一个乡镇建一个急救中心 .得离急救中心最远的乡镇到急救使 t心路程最短 .这个急救中心应建在哪个乡镇?} 1问
量高的高效率算法,为后续课程的学习和计算机应软件的研制 打下坚实的理论基础和实践摹础 1 .践教学中存在的问题 2实“据结构”程的前续课程是程序设计摹础,习术课稃要数课学
求学生要有掌握一定的编制程序来解决问题的能力,此,础 基 差的学生时本课程的学习会更加敬而畏之另外,数据结卡”“句课
程本身逻辑性强、象性高。冈此在多年的教学实践中发现,抽学 认为这门课程理论性太强、枯燥、好学,了小知
有什么用、太不学 怎么什:面对具体问题时 .知废如何应片学过的知识来给 H j 不 j{
切实可行的解决方案以及编制程序,到正确的结果。得
要解决上述问题,先要加强理论教学,师存教学过程中首教 尽量多采刚一些动态效果束描述算法的思想。使学生易于接受和
图 1乡镇交通图
理解,加深印象:可能多地将前后内容联系起来从中寻找 并尽 些规律进行归纳提炼和使其系统化,学生能较好地理解各个知使
废问题实际是从 4个乡镇中选出一乡镇,使得它到其他 3个
个乡镇的最短距离的最大值最小,题的关键就是“有顶点对”问所 之的最短路径问题。解决该问题的经典算法是弗洛伊德算法。 该问题含括 r罔的存储、立和弗洛伊德等算法。另外各个知识建点的仃关例子也较多 .此不再多举例。在 22强调学生思考,针对基础不同的学生采用不同提示和设 . .
识点问的联系,从而“削减”课程的复杂度。然后通过合理、有效地 设计实验内容 .来强化坤论教学的效果。
2实践教学的设计要点 2 1注雨题目的实用性和现实性。高学生的兴趣爱好 .提
提高学生的学习信心教师还应根据学生对基础内容的掌握情
在设计实验题目时应注重相关课程和实际牛活和学习中的臆 J,目生动、近学习和生活实际,生容易接受和理解, H题接 I学易调动学习积极件例如,设计线性表的链式存储实验时,片以下例于:在可{有用 n根木桩围成的农场, r实施退耕林政策,场主决定要为农
况来设计 L机实践内容,用对不同学生进行不同提示和设问的采
教学 _法,实验过程巾充分发挥每个学生的思维能力和实践能, J在‘力,过实验 .每个学生都有不同程度的收获,通使以提高他们对该 课程学习的自信心。 例如在栈和队列这一内容的上机实践中。布置上机内容如 。
缩减农场的范围,并采用如下方法进行:从第 l根术桃开始数 .数 到第 m根将其拔除,后从拔除的一根木桩丌始数,到第 n然数 l 收稿日期:0i-0—
0 2( ) 3 5 6
F:写把十进制正整数转换为八进制数输出的程序 (编十进制一八进制: 8取余倒着读 )模
作者简介:超祥 ( 9 5,,江浦江人。师陈 1 7一)女浙讲
1 2
电脑知识与术技

《数据结构》实践教学环节任务书 数据结构》 2 、问题的解决方案: 根据系统功能...目的与要求 ( 2 )根据问题描述,设计算法的实现; ( 3 )建议在解决问题时要...
创新要求: 在基本要求达到后,可进行创新设计。 八、参考资料 《数据结构(C 语言版)》 网上相关资料(...略) 数据结构实践教学环节任务书 三、功能描述 首先根据...
34 福 建 电 脑 2010 年第 4 期 《数据结构》实践教学模式的设计与探索朱...要求每个学生提交一份实验报告,实验报告除 介绍实验的目的和实验内容外, 还应...
福 建 电 脑 210 0年第 4期 《 数据结构》 实践教学模式的设计与探索 朱 文球 .文 志诚 (湖 南工 业大学计算机与 通信 学院湖南株洲420 108) 【摘要...
关键词: 数据结构; 实践教学; 教学改革 0 引言 《数据结构》是计算机程序设计...之后,引入教学实验内容,明确实验 步骤和具体要求,引导学生进行相应的实验。图 1...
基金项目:2009 年山东省高等学校教学改革立项项目(2009436 ) (4)实验项目单 一 ,没有要求综合的课程设计 ,没 有形成实践体系。 在数据结构实验项目的设置中,...
《数据结构》实践教学环节任务书一、课程设计题目:迷宫问题求解 4)程序应当满足正确性、可读性、健壮性和高效率及低存储量等目标要求,遵循 代码规范,方便调试和阅读...
“ 数据结构 ” 课程是高校计算机专 业的核心课程 , 主要通过程序设计的实践 ...这种教 学模式的优点是信息量大 , 而且对教学环境的要求不 高。 但填鸭式...
在课程学习结束后要求学生针对简单的应用 问题,能够选择合适的数据结构设计并编写出有效的算法程序。 本课程是实践性很强的一门课程,不但要求学生要深刻理会相应的...
重庆理工大学实践教学大纲(实习设计)05 数据结构(JAVA) 课程设计大纲 ok_工学...要求学生独立完成多个较 为完整的应用需求分析,在完成设计和编程大型作业的过程...
热门文档