谈专业竞赛对教学实践改革的促进作用.docVIP

谈专业竞赛对教学实践改革的促进作用 　　摘要:本文结合“数据结构”实践教学,探讨了高等教育大众化教育背景下计算机专业人才培养模式。通过介绍近年来我校参加的计算机专业竞赛,说明改革实践教学模式的必要性。 　　关键词:实践教学;竞赛;基数排序;最小生成树;哈希函数 　　中图分类号:G642 文献标识码:A 　　 　　1引言 　　 　　近年来,随着高等教育规模的不断扩大,我国高等教育已经进入大众化发展阶段,社会对计算机专业人才的需求呈现多样化的特点。在这种背景下,教育部高等学校计算机科学与技术教学指导委员会制定了专业规范的“三种类型、四个方向”,其中计算机工程方向是工程型人才培养模式之一。根据这样的专业规范,探索大众化高等教育阶段如何培养高质量的计算机专业人才,是计算机教育者面临的一大课题。根据教育部质量工程建设的指导思想以及计算机工程方向人才建设的需求,结合“数据结构”课程,本文主要探讨了专业竞赛对计算机工程方向人才培养的促进作用。 　　近五年来,我们按照“以学生为主体,注重对学生综合能力的培养”为教学思路,在帮助学生掌握计算机程序设计基本理论和方法的基础上,为了充分利用有限的教学时间,组织好实验课堂教学,完成教学目标,课程组在实验教学中引入了应用背景驱动的学习策略和方法,探讨和实践了“数据结构”应用背景驱动的课程实践教学方法的改革。主要包括:(1)分层教学法,根据学生的接受能力,充分发挥不同层次学生能动性,循序渐进的开展实验任务。(2)创造学习“情境”,将新知识点与实际应用联系起来,建立学习者知识的内外联系。(3)将应用背景驱动的教学策略应用到组织部分优秀学生参加计算机仿真,程序设计大赛等,在提高学生的理论学习成绩与实际操作能力方面收到良好效果。 　　 　　2数据结构中的实践教学 　　 　　“数据结构”课程是计算机科学的算法理论基础和软件设计的技术基础,主要研究信息的逻辑结构及其基本操作在计算机中的表示和实现。学习本课程的过程也是进行复杂程序设计的训练过程,要求学生书写的程序结构清楚、正确易读,符合软件工程的规范。上机实习着眼于原理与应用的结合,使学生学会如何把书本知识用于解决实际问题,培养软件工作所需要的动手能力;同时还能使书本知识变活,进一步深化理解和灵活掌握教学内容。通过上机实验可以培养学生分析具体问题、建立数学模型并解决实际问题的能力,培养学生创新意识和提高动手实践的能力。 　　“数据结构”课程算法很多,由于受到教学时间的限制,要求全部实现不大可能,我们共提炼出8个实验,要求学生在实验课时中必须完成,也是基础层中设置的基本实验。而为了进一步培养学生分析问题、解决实践问题的能力,我们又构思了一些知识点的应用“情境”,通过引导和分析,进一步提高学生的动手能力。最后通过选拔部分学生参加专业竞赛,激发学生的创新思维。 　　因此,在“数据结构”实践教学中,主要采取以下步骤进行: 　　第一步:要求学生掌握基本算法及其实现; 　　第二步:布置相应的“情境”,要求学生去分析问题,即“建模→设计算法→选择存储结构”; 　　第三步:进行“性能分析→算法模拟→优化模型”; 　　第四步:编程调试解决问题。 　　例如关于基数排序算法应用到数据分类中。在粗糙集理论中,对象的划分求解是通过不可分辨关系实现的。例如表1中U/IND(a)={{x1,x3},{x2,x4,x5}}。 　　通过基数排序算法,可以求出U/IND(a,b,c),过程如下: 　　第1趟“分配”: 　　Front[1]-x1-x3-End[1] 　　 Front[2]-x2-x4-x5-End[2] 　　第1趟“收集”结果: 　　x1(111)--x3(111)--x2(222)--x4(232)--x5(222) 　　第2趟“分配”: 　　Front[1]-x1-x3-End[1] 　　Front[2]-x2-x5-End[2] 　　Front[3]-x4-End[3] 　　 　　第2趟“收集”结果: 　　x1(111)--x3(111)--x2(222)--x5(222)--x4(232) 　　第3趟“分配”: 　　Front[1]-x1-x3-End[1] 　　Front[2]-x2-x5-x4-End[2] 　　第3趟“收集”结果: 　　x1(111)--x3(111)--x2(222)--x5(222)--x4(232) 　　数据分类结果(见图1):{ x1 ,x3 },{ x2 ,x5 },{ x4 } 　　 　　3专业竞赛实例分析 　　 　　我们组织了部分优秀学生前后参加了两届全国计算机仿真大奖赛,均获得好成绩。在2004年“首届全国计算机仿真大奖赛”中,针对竞赛的内容,我们将hash