推动改革要克服 本位 以竞赛培养模式推动数据结构课程教学改革.doc

推动改革要克服 本位 以竞赛培养模式推动数据结构课程教学改革 导读：就爱阅读网友为您分享以下“以竞赛培养模式推动数据结构课程教学改革”资讯，希望对您有所帮助，感谢您对92的支持! 以竞赛培养模式推动数据结构课程教学改革 【摘要】针对数据结构课程与程序设计竞赛所涉及知识密切相关的特点，将程序设计竞赛与数据结构课程教学改革相结合，对数据结构课程的教学进行了有益的探索，并在多年的课程教学中加以实践，取得了很好的效果。 【关键词】教学改革；数据结构；程序设计竞赛 1.引言 数据结构是计算机学科的核心课程，也是实践性很强的专业基础课。数据结构课程主要讲述数据的描述与组织、数据处理的算法设计，数据结构对于提高学生的算法设计能力有着极为重要的作用。目前在数据结构课程的教学中，大多采用C语言作为描述语言，在实验时要求学生使用C语言编写程序来实现数据结构中的算法。在传统的教学中，数据结构课程的理论教学与实践教学结合不够紧密，实验教学效果不尽人意。 大学生程序设计竞赛是近年来国内各大学越来越重视的学科竞赛，也是大学生能力竞赛活动中最有影响力的一项赛事，竞赛涉及学科知识面广，有助于培养学生自主学习能力、创新能力，也有利于团队精神的培养。数据结构课程与程序设计竞赛所涉及的知识密切相关，参加程序设计竞赛能使学生将数据结构课程所学知识充分应用于竞赛中，将理论转化为实践，用实践验证及加强理论知识。 2.改革措施 根据我校制订的应用型人才培养目标，通过对计算机专业的课程体系、教学目标、计算机专业能力培养进行深入研究我校从2010年开始对数据结构、C语言程序设计、算法分析与设计这三门课程进行教学改革，理论教学改变了以往三门课程分开授课的模式，而是将它们的知识进行整合，做到了前导课、后续课的有机衔接。考虑到大学生程序设计竞赛所涉及的很多知识与数据结构课程紧密相关，我们依托程序设计竞赛，将这数据结构课程的教学改革与程序设计竞赛紧密结合。具体措施主要有以下几个方面。 2.1 合理组织教学内容 教学内容的设计是教学改革的核心。我们以知识点为单元，并结合C程序设计、算法分析与设计课程来设计教学内容。在C语言程序设计中，我们适当穿插讲述了数据结构中的部分内容，如数据结构中的直接插入排序、冒泡排序、简单选择排序、顺序查找、折半查找放在将C语言程序设计中一个知识单元中。在数据结构课程教学中，穿插了算法分析与设计的有关知识，如在讲述哈夫曼树和图的最小生成树时，穿插讲述了贪心算法，在讲述图的最短路径时介绍了动态规划算法，在讲述搜索时介绍了回溯算法。 2.2 精心设计训练题目 程序设计竞赛题目有命题规范、背景描述有趣和输入输出明确等特点，我们将数据结构训练题目描述成程序设计竞赛题的形式。我们根据理论教学知识点，以应用为主线、以方法与能力培养为出发点，精心设计了近100道数据结构课程训练题目，每道题目均提供一定规模的测试数据，以测试程序的正确性与效率，并上传到在线评测系统中。这些训练题目可以分为基本型、设计型和创新型三类，基本型题目侧重于提高动手能力、训练编程感觉，设计型题目侧重算法设计、训练思维能力，创新型题目大多是从以往的各种程序设计竞赛题目中精心挑选出来的，着重培养学生的创新能力。将原有实验教学中以算法为主线的训练模式改为 百度搜索“就爱阅读”,专业资料,生活学习,尽在就爱阅读网92,您的在线图书馆 2016学年第一学期 教学工作计划 4