“数据结构”教学方法研究与学生实践能力培养

《“数据结构”教学方法研究与学生实践能力培养》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Science&Tech~olggYVision．科嫂视界科技·探索·争鸣“数据结构”教学方法研究与学生实践能力培养王春丽(河南城建学院，河南平顶山467036)【摘要】‘数据结构”是计算机科学的核心专业理论基础课程，但在教学过程中出现了学生的学习兴趣不高，动手能力不足等问题。本文从学生自信心的树立，实例贯穿理论教学，AFA教学法等进行了探讨。教学实践证明，学生学习兴趣明显提高，学生的动手能力进一步增强。【关键词】数据结构；C语言；实践能力0引言itnclude~deFtnemX$IZE2●：“数据

2、结构”是计算机程序设计的重要理论技术基础．它不仅是计釉eFlne$T~ICK!HCREMEFIT1i：tJ~pedefstrect算机学科的核心课程，而且已成为其他理工专业的热门选修课【l】同{时。“数据结构”还是计算机专业的考研必考课程．占据考研专业课分tnt~oase；intfront；数的30％。所以。无论是教学或是学生考研．数据结构都是-I'q必须tntrear；深刻理解、掌握的专业基础核心理论技术课)SqQueue；在教学过程中，数据结构这门课程遇到了以下困难：boo1lnltq¨eue‘SqqHeut6)

3、1)理论性强，课堂教学内容枯燥。学生对相关数据结构的理解能‘q．base-(1et·)-allOc‘啉XSlE-size口f‘int))；力有限，学习时感觉抽象、晦涩难懂，对课程不感兴趣：2)学生的基础te(tn．base)知识薄弱，对c语言的指针、数组、结构体以及结构体指针的理解和‘printF(嘻储分配失敢、n“)；掌握能力不足：3)算法分析与设计能力不足returnfalse；针对这些问题，本文首先分析了“数据结构”的课程特点．剖析了'Ⅲm㈨㈨㈣㈣m⋯mⅢmmmq．Front-I：产生上述困难的根源。从教学方法

4、和学生实践能力培养方面进行了一n．rear-I；returntrue；些探索，提出了基于AFA的教学方法。实践表明．AFA教学法对于学’生深亥『J理解和掌握“数据结构”的相关知识起到了积极作用图1程序段1本文内容安排如下：1)分析课程特点；2)深究存在的问题；3)提出了AFP教学法：4)结论。在程序片段1中，存在的主要问题有：1课程特点1)第10行有两处错误：一是函数的返回值类型错误：C语言中，没有b00l型这种数据类型。二是函数的形式参数SqQueue＆Q类型声“数据结构”课程教学主要内容可以分成两部分：第一部分详

5、细介明出错：学生的本意是形式参数Q的值应该是一个地址值．所以在定绍几种基本数据结构——线性表、栈和队列、串和数组、树和_X-Y．树，义形参的类型时使用了&运算符。而在c语言中．声明存放地址值变以及图和网．并从逻辑存储和物理存储两个方面来进行数据结构的描量时．应该用指针类型定义标识符。述、表示以及相关操作的实现：第二部分主要介绍各种查找和内部排2)第12行使用了malloc0i~数．必须在开头处添加头文件“stdlib．序算法。h”包含命令：除此之外．由于在第1O行定义了形式参数Q的类型是“数据结构”课程特点是：指针类

6、型．所以在引用Q所指向结构体变量的成员base时，应该用指1)与c紧密结合，需要以C语言的指针、数组、结构体等知识为针指向标识符一>。类似错误还有13行、18行和19行。基础；2)各种算法贯穿全书，“模块化”理念深入其中．对学生的算法分3)return语句的返回值与函数的返回值类型的匹配问题。由于c析和设计能力提出了很高的要求语言中，没有bool型这种数据类型．要想返回true，必须使用符号常量的定义语句．把true用#define语句定义成符号常量即可。2存在问题除此之外．在细节方面．还有一些小错误．修改后的程序段

7、如图2在教学过程中，数据结构这门课程存在以下困难：所示2．1学生的基础知识薄弱‘1)Ilnclude(stdio．h>学生对相关数据结构的理解能力有限．学习时感觉抽象、晦涩难嚣；／⋯rlnclude'~stf：“sibm．hu"／惑艇l鎏懂，学习时感觉无从下手；对C语言的指针、数组、结构体以及结构体t■，~deFtneTRUE1‘s'~deFLneFRLSEe指针的理解和掌握能力不足．直接造成学生在理解算法和分析算法l6'~deFlneUEXSIZ(2●l7'IMeflneSTACKIHC~EHENT10时，出现偏差

8、。‘0’t~pedefstruct‘”{2．2算法分析与设计能力不足．理论与实践脱节t1．)let~A)ase：(11】intFr~mt：实践环节中，需要学生在课前做大量的准备工作。一般情况下．在‘12)intre~r*；‘1s))Sq~ueue；2个学时的实践课堂上．需要学生用c语言的相关知识完成某种数据‘1～}Statuslnltqueue