浅析数据结构实践教学.docVIP

浅析数据结构实践教学 目录 TOC \o 1-9 \h \z \u 目录 1 正文 1 文1：浅析数据结构实践教学 1 1 引言 1 2 实践教学新思路 2 1101 5 （1）明确实验步骤 5 （2）明确每个实验的具体要求 6 （3）要求学生在上机之前，预习实验指导书中的内容 6 3 结束语 7 文2：浅析教育技术学专业数据结构课程的教学研究 7 一、引言 7 二、教学中存在的问题 8 三、解决策略 9 四、几点建议 11 五、总结 11 参考文摘引言： 11 原创性声明（模板） 12 文章致谢（模板） 13 正文 浅析数据结构实践教学 文1：浅析数据结构实践教学 1 引言 “数据结构”是计算机程序设计的的重要理论技术基础，它不仅是计算机学科的核心课程，而且已成为其它理工专业的热门选修课。“数据结构”并非一门纯数学课程。它要求学生能根据所学的“数据结构”理论完成较复杂的程序设计。而程序设计能力的提高有个学习、观摩、借鉴和实践的过程。 学生在学习“数据结构”课程时，虽然已学过程序设计语言，但仅是初学，并不精通。对于抽象的数据类型、动态分配存储空间等概念，在理解上还是有一点困难的。如何理解数据存储结构，消化算法，将算法转化成程序设计语言的函数并能编写出运行该函数的主程序，往往是摆在他们面前的一道难关。 2 实践教学新思路 笔者多次讲授“数据结构”课程，所用教材为清华大学的严蔚敏、吴伟民编著的《数据结构》（C语言版）（以下简称为教科书）。该教科书内容全面，有较高的深度，但在叙述一些基本概念和算法时过于精练，使学生在理解上有一定的困难。另外，本课程的教学不仅注重学生对理论的理解，锻炼学生的抽象思维和创造能力，更注重培养学生的实践能力。笔者在多年的教学实践中发现，学生认为这门课程理论性太强，太枯燥，不好学，学了不知有什么用，怎么用，当面对具体问题时，不知该如何应用学过的知识来给出切实可行的解决方案以及编制程序，得出正确的结果。 针对以上问题，可以看出教师除了加强理论知识的讲授外，更应注重实践环节的教学，提高上机实验课的教学效果。以下是笔者在“数据结构”课程实践环节教学中的几点想法，希望与广大读者探讨之。 思想上重视实践教学 有些教师在教学的过程中，重点给学生讲授数据对象的特性，数据的组织方法，数据的逻辑结构和存储结构以及相应的运算（操作），对实验不够重视，认为可有可无。在实际教学中，教师只介绍各种操作的算法，而忽视将算法转换为具体程序设计语言中的函数以及编写出运行该函数的主程序。这种教学方式，势必导致多数学生对算法和程序概念的混淆，再加上教科书中也仅仅是将算法转换成程序设计语言中的函数，学生在两课时的上机实验中往往编制不出完整的程序，得出正确的结果。 上机实验是对学生全面综合素质进行训练的一种基本方法，是课堂教学的一种延伸，是必不可少的一个教学环节。实验中的问题往往比平时的习题要复杂的多，也更接近实际。实验能使学生所学到的书本知识“活”起来，起到深化理解和灵活掌握教学内容的目的，同时，上机实验也是对学生软件设计综合能力的训练。 在“数据结构”课程堆栈的教学中，针对教科书中进制转换的问题，笔者除了详细讲授教科书中堆栈的顺序存储结构及其基本运算的实现算法与函数外，还在课堂上编制出运行该函数的主程序，包括数据的输入与输出，具体如下： #define Maxsize 100 顺序栈初始分配空间 Typedef int Elemtype Typedef struct{ Elemtype data[Maxsize] int top; }STACK; char B[]=”ABCDEF” void conveion(int n ， int b) 将非负的十进制整数n，输出等值的b进制数 int x; STACK st; initstack(st) while(n) push(st ， n%b) n=b; while(!Empty(st) pop(st ， x) printf(“%c”， B[x] void main( int n ， b; printf(“将十进制整数n转换为b进制数，请输入n与b： scanf(“%d ， %d”， n ， b) conveion(n ， b) 程序运行如下： 将十进制整数n转换为b进制数，请输入n与b：13，2↙ 1101 通过这种方式，学生清楚地认识到程序不仅仅是算法，在学习算法的同时，更应注重程序总体结构设计、用户界面设计、软件开发规范等方面的学习和锻炼，这为“数据结构”实践教学取得较好的效果奠定了基础。 当然，这种尝试也遇到了一些问题，主要在课程总学时方面。笔者所在学校“数据结构”课