“數据结构”课程的教学改革与实践.doc

“数据结构”课程的教学改革与实践 摘要：我院根据“数据结构”课程的特点，在教学实践的基础上，从教学内容、教学方法、教学手段以及教学实践与考核等方面进行了改革。本文介绍了我院的具体教改措施，并介绍了实践效果。BR　　关键词BR本文来自：计算机毕业网 ：数据结构；源代码；教学改革BR　　　　　　 BR　　“数据结构”课程教学的突出难点是概念多、算法多、逻辑性强，极具抽象性，需要学生具有一定的程序设计能力。学生在学习过程中感到花了不少时间和精力，经过老师讲解，理解书上的内容并不难，可是一涉及算法设计题和编写程序去实现算法的时候，就感到难以完成。特别是经过几次上机实验课，程序编译时通过不了，经过几次失败，学生的学习兴趣和主动性就逐渐减退，教学效果很难达到预想目标。BR　　BR　　1精心组织教学内容BR　　BR　　数据结构课程比较抽象，对逻辑思维能力要求高，这就要求老师在选择和安排教学内容时，收集一些学生熟悉的实际生活中的实例，在讲授时深入浅出地把这些例子和书本中的知识和理论联系起来，从而使深奥的理论变得生动有趣。BR　　我们尝试突出这门课的实用性，以某种逻辑结构的实际应用为出发点，讲解其存储和运算。比如，一笔画问题，这曾经是幼儿园的益智趣味题，现在我们用图的相关概念来实现。一笔画问题中的数学家欧拉曾经解决过著名的七桥问题(见图1)：城市中有一条河，河中有A、D两个岛，河上有七座桥来连接两个岛及河的B、C两岸，问如何从A岛到达D岛，经过每座桥一次，既无重复也无遗漏?BR　　七桥问题可以画成图2的形式，这样七桥问题的这一问就转化成了能否一笔画成一个图的问题。BR　　BR　　一个图能否一笔画成需要满足以下条件：先根据图的邻接矩阵求出每个顶点的度数。如果没有度数为奇数的顶点，则可以从任一点开始一笔画成一个图。如果有两个度数为奇数的顶点，则可从这两个奇数顶点中的任一点开始一笔画成一个图。如果度数为奇数的顶点超过两个，则这个图不能够一笔画出。BR　　对于图2所示的无向图，可以用数组graph存储图的邻接矩阵，用数组degree存储每个顶点的度数，用变量Total_d存储总的度数，用变量Odd_num存储度数为奇数的顶点个数，用变量start存储一笔画的起始顶点。BR　　一笔画程序如下：void stroke()BR　　……BR　　for(vi=1;vi＜=vn;vi++)BR　　{degree[vi]=0;BR　　for(vj=1;vj＜=vn;vj++)BR　　{scanf(%d，amp;graph[vi][vj]);BR　　degree[vi]=degree[vi]+graph[vi][vj];BR　　}BR　　total_d=total_d+degree[vi];BR　　if((degree[vi]+1)%2==0)BR　　{odd_num++;BR　　start=vi;BR　　}BR　　}BR　　if(odd_num＞2)BR　　printf(\nNo solution);BR　　elseBR　　{printf(\nThe road is:%d，start);BR　　vi=0;BR　　while(total_d＞2)BR　　{doBR　　{vi++;}while(graph[start][vi]==0);BR　　if(degree[vi]＞1)BR　　{printf(-＞%d，vi);BR　　graph[start][vi]=0;graph[vi][start]=0;degree[vi]--; degree[start]--;BR　　total_d=total_d-2;start=vi;vi=0;BR　　}BR　　}BR　　doBR　　{vi++;}while(graph[start][vi]==0);BR　　printf(-＞%d，vi);BR　　} BR　　编写程序实现了算法，并且调试运行通过，学生就此体会到图的概念及其应用，并不是原来理解的那样空洞，学无所用。BR　　数据结构教学的通病是感觉学无所用，而学无所用常常导致学无所成。因此教师要扩大学生的知识面，结合所讲到的内容，深入浅出地把一些实例和书本中的知识、理论联系起来，从而把抽象的理论概念具体化。另一方面，将整个书本的知识贯穿起来，讲到某一章节时要承前启后，向学生讲清楚所学内容的前后联系，使知识整合为一体。比如讲到栈，它是之前讲的线性结构的一种特殊线性表；之后要讲到的树与图遍历算法的非递归算法都要用到栈的结构等等，从而提高学生学习的兴趣和积极性。BR　　BR　　2改进教学方法BR　　BR　　数据结构的最大特点是以“C语言”或“类C语言”的自定义函数形式给出算法，这样做是为了摆脱源代码的数据类型定义、参数传递等的繁琐，不受细