高职《数据结构》课程教学改革与实践.docVIP

高职《数据结构》课程教学改革与实践 　　【摘要】《数据结构》课程的基础性决定其成为计算机专业的必修课程，其所讨论的知识内容、提倡的技术方法和思路，对进一步学习计算机专业后续课程建立了知识平台。本文讨论了传统的数据结构的教学方法中存在的问题，并提出教学改革方案，更加注重在高职院校的专业基础课教学中体现出实践性。实践表明，该教学方法对于培养高职学生的逻辑思维、数据抽象能力、算法设计和分析能力有较好的效果。 　　【关键词】数据结构;教学方法;教学改革;实践教学 　　一、传统的《数据结构》教学方法中存在的问题 　　1.学习目标不明确，缺乏学习兴趣 　　《数据结构》是计算机专业的专业基础课程，本课程传统的教学方法偏重理论知识的全面学习，注重教学内容的理论性和系统性。课程内容较抽象，学生不易理解，学习难度大;学生即使掌握了理论知识，却不理解这些知识如何应用，只是理论知识的堆砌，无法调动学生的学习兴趣和学习主动性。 　　2.学生基础薄弱 　　《数据结构》需以《C语言程序设计》为先导课程，高职学生利用程序设计语言解决问题的能力相对较弱，学生对利用数组、指针和结构体编写程序感觉吃力，加上采用顺序存储结构和链式存储结构对同一操作实现思路完全不同，学习难度大。 　　3.知识点多，课时紧张 　　《数据结构》在高职院校非软件技术专业大约64个学时，软件技术专业大约是96个学时，重点讲解三大类逻辑结构（线性结构、树形结构和图形结构）和两种操作（查找和排序），一般采用“逻辑结构”―“存储结构”―“算法实现”、“算法思路”―“算法实现”―“算法分析比较”的流程讲解，教学内容多且抽象，程序实现和算法分析复杂，老师授课时间紧张，学生掌握情况不好，更谈不上学以致用。 　　二、课程教学改革 　　按照职业岗位和职业能力的培养要求，采用“理论、实践、应用一体化”的教学模式，结合上机实践环节，以培养包括“计算机思维能力、动手操作能力、自主学习能力和钻研创新能力”在内的各项职业能力为主线进行课程设计，注重在高职院校的专业基础课教学中体现出实践性，并制定了《数据结构》的课程标准。 　　1.教学内容与方法 　　针对教学内容繁多，教学课时紧张，理清教学内容的基本脉络，适当取舍知识点，有的放矢，学以致用。首先将讲授内容针对专业进行精简，以下以非软件技术专业为例进行说明，该课程分为六大知识模块：基础知识、线性结构、树形结构、图形结构、查找技术和排序技术;每个知识模块从实际问题出发，从常识性思考开始，导出各类典型数据结构的逻辑特点、存储结构和主要操作，以此为主线，采用问题驱动式教学方法，“教师提问、学生讨论、教师讲解、学生跟练”的形式展开教学。 　　将“传递-接受”的传统模式转变为以解决问题、完成任务为主的互动模式，按照“提出实际问题→设计算法解决问题→分析算法效率”的路线授课，采用理论-能力-应用一体化的教学模式。 　　2.上机实践项目 　　同时选取典型算法上机实现，共安排了7个上机实践项目，分别是熟悉程序运行环境并回顾C语言基本知识、顺序表、单链表、栈的应用---进制转换、队列的应用―输出字符串、二叉树叶子结点的计算、二分查找。实验内容贴近现实，学生易于理解，实验题目多样化，提高学生学习兴趣;旨在使学生在做中学，在学中做，体会利用数据结构解决问题的方法和思想，学以致用。 　　高职非软件技术专业学生在对C语言的运用和对程序设计的抽象思维能力上，与软件技术专业学生有差距，设计课程思路的不同点体现在： 　　（1）在原课程体系基础上增加课程衔接度，把数据结构课程学习中用到的C语言的知识点适时回顾讲解，解决基础不到位的问题。例如在线性结构中讲解第一部分顺序表，定义顺序表的数据类型，在VC++环境中，让学生看清楚结构体是如何定义，定义的数据类型是如何使用的。 　　#define MaxSize 10 　　typedef char DataType; 　　typedef struct{ 　　DataType data[MaxSize]; 　　int last; 　　}SeqList; 　　再比如学生对链式存储结构理解起来困难，特别是指针的指向赋值语句和顺序，更是难点。可以利用ppt动态演示插入或者删除数据元素的过程，逐步写出基本的操作语句，学生掌握基本操作语句以后，再讲解完整的算法，提高学生的学习自信和主动性。 　　（2）受教学课时的限制，教学内容不求面面俱到，但求重点突出，尽量降低难度，避免学生产生畏难情绪。比如线性结构内容相对简单，较好理解，在这个模块中我们夯实基础，让学生彻底理解“操作的实现依赖于采用的存储结构”。 　　如顺序表的上机实践课难度由浅到深，基础题目如下：编写算法实现，建立一个顺序表，包含a、b、c、d、e 5个元素