《数据结构》的课程教学改革的研究与实践①.doc

第 PAGE 页 《数据结构》课程教学改革研究与实践① 　　对于计算机专业来说，数据结构是一门非常重要专业基础课程。从多年数据结构教学来看，学生对这门课程掌握情况并不理想，而且学生向来对它有畏惧感，首先从心底就否定对这门课程看好态度，导致学生对它失去信心，加大了教师教学难度，因而用传统方式教授它已不太适应，必须对其进行改革，采用颠覆式教学手段，才能达到出奇效果。 　　1 教学中存在问题 　　数据结构教学目标通过学习，要求学生具备一定抽象思维能力、逻辑推理能力、综合运用所学知识剖析问题与解决问题能力，以及软件设计与编程能力，使学生能够利用数据结构理论与方法[1]，面对复杂问题，提出科学、合理程序设计算法；同时要求学生学会剖析与研究计算机加工数据对象特性，以便选择适当数据结构与存储结构以及相应算法，并初步掌握算法时间复杂度与空间复杂度，为学习后续课程奠定基础。但大部分高校《数据结构》课程教学效果都不尽如人意，影响课程学习大致有如下原因。 　　1.1 理论教学过度课程基础不扎实，影响课堂教学效果 　　目前各高校所用《数据结构》教材大部分都是C语言版，算法描述是用C语言这就要求学生要有良好C语言功底。而大部分高校都会选择C语言作为计算机入门语言，在没有任何其它机器语言辅助情况下，让学生用一个学期时间学完并学好C语言，几乎是不大可能。因此对C语言中重点知识，如数组、结构体、指针这些数据类型。学生们认识与理解不深甚至印象模糊，尤其是对函数、函数参数、函数返回值、函数调用理解更是不够，对递归及递归过程更是难以理解。然而，这些内容恰巧是数据结构课程中描述算法与设计算法不可或缺信息。例如在教学中讲授单链表，涉及结构体与指针，学生对这两个基础知识不明白，为此教师又要花时间讲它们，待讲完后，又立即应用这些知识，可想学生如何接受，再加上教学进度限制，学生就在每次一知半解中学习新知识，久而久之对《数据结构》学习兴趣大大减弱了。 　　1.2 课内课外实践时间有限，影响实训效果 　　上机实训是《数据结构》课程教学中一个重要环节。但学生由于不理解《数据结构》中抽象数据类型定义及相应存储表示，难以实现算法与程序之间转换。再加上数据结构中程序已不再像C语言中代码简短，因而出现一次上机课结束前学生很难完成指定任务，因此也很难看到相应结果。再加上我们现在学生自学意识不强，课后很难继续完成相应任务。结果每次实训就疲于敲代码，时间一长学生更加觉得学习枯燥乏味，更谈不上运用所学知识解决实际问题了。 　　1.3 生源质量参差不齐，影响学习效果 　　近年来，职业院校异军突起，给学生提供了更多学习机会，读大学门槛不断降低。学生理论基础越来越差，致使学生抽象思维能力弱，而数据结构内容涉及大量模型及操作算法，理论性较强，学生学习起来较难掌握。再加上学生整体素质、整体学风差，学习习惯不良，学生学习积极性普遍不高，学习目性不明确，学习习惯不良。特别是自学能力差，不善学习，还习惯于老师采用满堂灌方式。因此学习效率十分低下。 　　2 打破传统教学模式，尝试“多元化”教学方法 　　2.1 加大对前续课程重视程度。 　　数据结构是为计算机解决问题提供思维模型，需要用计算机语言描述，通过语言关是必须。如何打好语言基础对数据结构教学是一个非常重要问题。在教学中，我们打破传统培养方案，将C语言教学分基础部分与高级部分，用两个学期来完成教学。保证学生学习时间。其次，对计算机专业学生开设计算机数学，加强学生逻辑思维能力与计算机思维能力[2]。通过这些举措改进，确保了学生在进行数据结构理论教学时，能集中精力解决抽象数据剖析与算法描述，让学生可以很快阅读算法，并能实现算法到程序转换。学生也能对算法进行适当改进，达到新功能设计，学生有成就感，学习兴趣也就自然提高，学习效果也好多了。 　　2.2 加大对实训环节重视力度 　　选择计算机专业就是选择动手。数据结构实训环节必须通过上机操作来帮助与加深对数据结构逻辑、物理结构、算法思想与具体实现等各个环节整体理解，在解决习题时要坚持要求学生直接上机验证。同时加强实训考核力度，借助必做题与选择题方式考核。必做题确保实训成绩，选做题提高实训成绩，并为总评成绩提供重要评分依据，让学生从心里重视实训。选做实训题选择生活中典型案例给学生课后解答，不懂或不明白知识，建议学生网上查阅，或与教师进行网上互动，让学生有追求知识欲望，从而培养学生学习兴趣。这样学生在解决问题同时也提高了动手能力。 　　2.3 逐步调整学生学习习惯，灵活教学，因人施教 　　培养学生学习《数据结构》兴趣，通过具体实例阐述《数据结构》在程序设计中重要作用，以激起学生求知欲，利用网络平台与学生进行非面对面知识交流，并设置案例给学生课后解答，充分调动学生学习积极性，并能够自主地学习，改