基于应用型人才培养目标数据结构教学研究.docVIP

基于应用型人才培养目标数据结构教学研究 　　【摘 要】本文分析了应用型人才培养的必要性，针对于计算机应用型人才培养方案的需求，分析了数据结构课程教学中的存在问题，并分别从理清知识结构、优化教学方法、强化实践能力、转变考核方案等方面提出了课程教学改革方案。 　　【关键词】数据结构；课程改革；应用型人才 　　【Abstract】This paper has analyzed the necessity of training applied personnel. For the demand of computer application training scheme， there are many drawbacks in the present teaching. The paper is designed to analyze the reform including the teaching content， teaching methods， how to strengthening the practice ability， the checkup mechanism and so on. 　　【Key words】Data Structure； Curriculum reform； Applied talents 　　《数据结构》是计算机及其相关专业的一门专业基础课，课程的内容主要系统介绍了软件设计中常用数据结构以及相应的存储结构和算法，同时介绍了常用的查找和排序技术，并对各种结构与技术进行分析和比较。该课程是程序设计的后继课程，是学生学习操作系统、数据库原理、编译原理等专业课程的前驱课程，该课程在培养学生的计算思维、算法分析与设计、系统分析与设计、软件设计与实现等基本能力方面起着非常重要的作用[1]。作为计算机科学与技术、软件工程、物联网工程等专业的核心课程，数据结构课程的教学改革对基于应用型人才培养目标的实现起着举足轻重的作用。 　　1 应用型人才培养的必要性 　　应用型人才培养的关键是明确用人单位的需求，针对需求进行教育教学调整，做到教育教学质量的真正提高。宝鸡文理学院计算机学院软件工程专业于2013年11月30日对参加2014届毕业生就业洽谈会的220余家企事业单位进行了问卷调查。调查过程中，共发放220份问卷，收回193份有效问卷，占87.73%。分别从用人单位的人才需求状况、用人市场对计算机类专业毕业生的评价等多方面进行调查，图1为用人单位对专业知识和专业技能的关注度的投票比例统计图。 　　从图1可以看出，收到的193份有效问卷中，有145家单位（占75.13%）都很看重学生的专业应用技能，希望学生到单位后迅速适应工作环境，能够具备独自分析问题、解决问题的能力；有108家单位（占55.96%）注重学生的专业基础知识，希望学生在单位能够有巨大的专业发展潜力。图2为调查问卷中关于单位所需人才类型的统计。 　　分别从问卷和图2中可以得出，193家单位中：有21家（占10.88%）需要学术型人才，有166家（占86.01%）需要应用型人才，有6家（占3.11%）需要综合型、创新型等其他人才。总体看来，人才市场对应用型人才的需要还是占绝大部分的。 　　2 数据结构课程教学现状 　　长期以来，受到传统课程教学模式的影响，数据结构课程从课时的分配、教材的选择以及教学内容的设计等方面，基本都在沿用研究型的课程体系。所有的研究型课程都比较注重教学内容的系统性和理论性，该教学方式并不完全适用于强调实践能力的应用型专业。经过长期以来、多方面的教学一线的调研和统计，结合目前各高校提出的应用型人才培养方案，发现数据结构教学主要存在以下问题。 　　2.1 课程理论知识抽象复杂，学生学习难度大[2] 　　数据结构课程作为一门专业基础课，是计算机硬件、软件技术和数学紧密结合的交叉科学，涉及的概念既有计算机软硬件技术方面又有数学方面的；课程中，强调问题的分析和抽象表达，分析现实问题的抽象数据类型，再选择恰当存储结构，设计基本操作的算法，然后在计算机上解决问题，该课程要求理论与实践相结合。但是学生由于缺乏实际应用经验，很难将栈、队列、树、 图等抽象概念应用于具体问题的解决，使得理论和实际问题相互脱节导致学生学习难度大。 　　2.2 教学过程中存在重理论、轻实践的观念 　　数据结构课程内容主要包括线性表、栈和队列、串、数组和广义表、树、图等基本数据结构部分和排序、查找等基本技术部分，每种数据结构部分又包括顺序存储和链式存储，基于不同的存储又研究各算法的设计并进行算法的分析。为了完成教学任务，在教学过程中，教师需要花费大量时间在理论知识讲授上，不得不减少了实验教学课时，课时安排中，数据结构课程一般是64学时（理