论文部分内容阅读
[摘 要]根据国家卓越培养计划的要求，对当下数据结构课程存在的不适应性，提出了对于数据局结构课程进行理论、实践和评价方式的全面的改革探索，旨在提高学生的学习主动性和创新性，增强学生的实践能力，适应社会的需要，从而提高数据结构的教学质量。
[关键词]数据结构课程；卓越计划；课程改革
中图分类号：TP311.12-4；G642 文献标识码：A 文章编号：1009-914X（2015）45-0153-01
引言
随着社会的不断发展，技术不断更新，社会对于工科毕业的本科生的要求越来越高，已经不满足于纸上谈兵的人才模式，更倾向于接受有一定的技术和创新能力的工程师型的人才。2010年国家启动“卓越工程师教育培养计划”（简称“卓越计划”），其主要目标是：面向工业界、面向世界、面向未来培养造就一大批创新能力强、适应经济社会发展需要的高质量各类型工程技术人才，为建设创新型国家、实现工业化和现代化奠定坚实的人力资源优势，增强我国的核心竞争力和综合国力。
1 数据结构课程地位
数据结构是计算机专业的一门专业基础课，主要研究计算机科学领域中最基本的数据表示、处理和存储的问题。通过该课程的学习学生能够掌握对于需要计算机进行加工的数据如何选择合适的逻辑结构、存储方式以及采用合适的算法来解决问题，培养学生对于计算机数据的抽象能力，为后续的其他课程的学习提供必要的基础。但是在数据结构的教学过程中，笔者发现，该门课程理论性较强，比较抽象，很多算法比较深奥，学生在学习过程中感觉难以掌握，由此导致学生学习兴趣不高，动手能力更得不到锻炼，只能是纸上谈兵，甚至部分同学纸上谈兵都做不到，从而影响学生对整个计算机课程体系的学习。
2 数据结构教学存在的问题
面向“卓越计划”培养的学生要求学生不仅仅要有扎实的理论知识，还要求学生有比较强的实践能力，并且要有一定的协作精神，任何的工程项目都不可能一个人独立完成而不需要他人的协作。
当前数据结构的教学中存在的问题有以下几点：
（1） 整个授课还是以理论知识的讲授的为主，虽然配以一定学时的实验课时，但是实验过程中基本都是对于已学知识点的验证为主，缺乏有新意的并且实际生活相关联的趣题，学生完成实验后感觉就已经掌握了数据结构的知识，但是却缺乏多个知识点的融会贯通的整合能力；（2）由于知识点众多而安排的课时相对内容来说较少，授课基本还是以教师讲授为主，学生处于被动收听状态，无法让学生在上课过程中真正参与进来，难以激发学生的学习兴趣；（3）传统的数据结构的教学中，无论实验还是课程设计都是单个学生单兵作战，每个人完成一个题目，并没有以工程实施的方式分配学生的任务，这样导致有的题目只要有同学完成，其他的同学就可以直接参考，甚至完整复制，从而远远达不到我们开设课程的教学目标。
综上所述，数据结构当下的教学模式已经不能适应“卓越计划”的培养的目标，需要进行改革，培养学生学以致用的能力。
3 面向“卓越计划”数据结构课程改革
（1）理论教学改革
数据结构的很多算法很抽象但是又和我们生活正的很多事例相似，在讲授的过程中我们不能一味的盯着算法去讲，这样学生容易觉得内容枯燥乏味，失去学习兴趣。可以采用问题驱动的方法，在讲每一个算法之前先抛出和算法相关的现实生活中的问题，让学生尝试去解决。比如在讲最短路径的时候，我们就可以让学生去通过百度地图的导航实际去感受下不同的选择有什么样不同的结构，然后让学生思考如何来实现导航使用者的不同要求的。从而引出单源点的最短路径问题的Dijkstra算法：从图的给定源点到其它各个顶点之间客观上应存在一条最短路径，在这组最短路径中，按其长度的递增次序，依次求出到不同顶点的最短路径和路径长度。
（2）实践教学改革
为了提高学生运用已学知识点解决实际问题的能力，实践教学可以按照软件开发项目的流程去实施，同样的知识点可以选择不同的项目来体现。同学采用分组的形式，每组5-6个人，从需求分析，概要设计，详细设计，编码，测试以及最终文档的编写。每个人分配不同的任务，每个方面的任务的打分分值范围有严格的区分，最终团队的合作再增加一定的加分分值。每个项目组内同学可以采用组内分配或者大家轮流完成不同的任务。这样可以保证每个同学都积极参与，不想付出的同学的实践成绩肯定是最差的，为了提高自己的成绩必须积极参与不同项目的不同任务，从而激励了学生的学习积极性和竞争意识，同时又全方位的培养了同学各方面的能力。同时每一组都作为一个团队，一个人的表现差会影响整个团队的成绩，而那些能力比较强的同学也不能不管其他团队同学自己一个人往前冲，从而培养了学生团队协作的精神。
（3）评价体系改革
目前的数据结构考核都是一卷定终身，都是由最终的考试来决定学生的成绩，这就会使得同学们的产生学习就是为了考试的错误思想。改革后的考核更注重实践能力的培养，加大对于平时的实验的考核以及课堂参与度的评价，平时成绩占20%，实验占20%，最终考试只占60%，这样平时实践和课堂表现好的同学不会因为最后考试失手二不能体现出自己的真实水平，又大大提高了学生平时和实践的参与度，可以改变学生现在在课堂上沉默不语，参与度低，实验单纯抄袭的现象，提高学生的主动性与积极性，加深学生对于知识的理解。
4 结束语
我国 “卓越工程师教育培养计划” 提出的实践还很短，各大高校都是出于探索实践阶段，并没有形成所有学校统一的或者比较成功的课程设置模式和教学方法，任课教师只能从自己的专业和所担任的课程出发，在国家、省级的卓越培养计划以及学校细化的本校卓越工程师培养计划的指导下，对原有的教学方式展开思考，积极改革，适应社会对于本科毕业生的要求。
数据结构课程在“卓越计划”教育的课程体系中处于非常重要的承前启后的基础地位，卓越班级数据结构课程进行改革就非常有必要。从面向实际应用，工程化实施，改革评价体系方面采用不同的方法，从而能够提高卓越计划的教学效果，增加学生自主学习数据结构知识兴趣，增强学生的动手和创新能力，加深对知识点的掌握，从而为后续课程的学习以及将来走上社会打下坚实的基础。
[1] 林健.卓越工程师创新能力的培养.高等教育研究，2012，（5）：1-17.
[2] 严蔚敏，吴伟民. 数据结构（C语言版）[M].北京：清华大学出版社，2004.
[3] 宋桂娟.基于CIDO的数据结构课程教学改革与研究.信息技术与课程整合，2010，（06）：755-756.
[4] 张洪双.面向“卓越计划”的机械原理及设计精品课程建设探讨.课程教材改革，2014，（05）：67-69.
[关键词]数据结构课程；卓越计划；课程改革
中图分类号：TP311.12-4；G642 文献标识码：A 文章编号：1009-914X（2015）45-0153-01
引言
随着社会的不断发展，技术不断更新，社会对于工科毕业的本科生的要求越来越高，已经不满足于纸上谈兵的人才模式，更倾向于接受有一定的技术和创新能力的工程师型的人才。2010年国家启动“卓越工程师教育培养计划”（简称“卓越计划”），其主要目标是：面向工业界、面向世界、面向未来培养造就一大批创新能力强、适应经济社会发展需要的高质量各类型工程技术人才，为建设创新型国家、实现工业化和现代化奠定坚实的人力资源优势，增强我国的核心竞争力和综合国力。
1 数据结构课程地位
数据结构是计算机专业的一门专业基础课，主要研究计算机科学领域中最基本的数据表示、处理和存储的问题。通过该课程的学习学生能够掌握对于需要计算机进行加工的数据如何选择合适的逻辑结构、存储方式以及采用合适的算法来解决问题，培养学生对于计算机数据的抽象能力，为后续的其他课程的学习提供必要的基础。但是在数据结构的教学过程中，笔者发现，该门课程理论性较强，比较抽象，很多算法比较深奥，学生在学习过程中感觉难以掌握，由此导致学生学习兴趣不高，动手能力更得不到锻炼，只能是纸上谈兵，甚至部分同学纸上谈兵都做不到，从而影响学生对整个计算机课程体系的学习。
2 数据结构教学存在的问题
面向“卓越计划”培养的学生要求学生不仅仅要有扎实的理论知识，还要求学生有比较强的实践能力，并且要有一定的协作精神，任何的工程项目都不可能一个人独立完成而不需要他人的协作。
当前数据结构的教学中存在的问题有以下几点：
（1） 整个授课还是以理论知识的讲授的为主，虽然配以一定学时的实验课时，但是实验过程中基本都是对于已学知识点的验证为主，缺乏有新意的并且实际生活相关联的趣题，学生完成实验后感觉就已经掌握了数据结构的知识，但是却缺乏多个知识点的融会贯通的整合能力；（2）由于知识点众多而安排的课时相对内容来说较少，授课基本还是以教师讲授为主，学生处于被动收听状态，无法让学生在上课过程中真正参与进来，难以激发学生的学习兴趣；（3）传统的数据结构的教学中，无论实验还是课程设计都是单个学生单兵作战，每个人完成一个题目，并没有以工程实施的方式分配学生的任务，这样导致有的题目只要有同学完成，其他的同学就可以直接参考，甚至完整复制，从而远远达不到我们开设课程的教学目标。
综上所述，数据结构当下的教学模式已经不能适应“卓越计划”的培养的目标，需要进行改革，培养学生学以致用的能力。
3 面向“卓越计划”数据结构课程改革
（1）理论教学改革
数据结构的很多算法很抽象但是又和我们生活正的很多事例相似，在讲授的过程中我们不能一味的盯着算法去讲，这样学生容易觉得内容枯燥乏味，失去学习兴趣。可以采用问题驱动的方法，在讲每一个算法之前先抛出和算法相关的现实生活中的问题，让学生尝试去解决。比如在讲最短路径的时候，我们就可以让学生去通过百度地图的导航实际去感受下不同的选择有什么样不同的结构，然后让学生思考如何来实现导航使用者的不同要求的。从而引出单源点的最短路径问题的Dijkstra算法：从图的给定源点到其它各个顶点之间客观上应存在一条最短路径，在这组最短路径中，按其长度的递增次序，依次求出到不同顶点的最短路径和路径长度。
（2）实践教学改革
为了提高学生运用已学知识点解决实际问题的能力，实践教学可以按照软件开发项目的流程去实施，同样的知识点可以选择不同的项目来体现。同学采用分组的形式，每组5-6个人，从需求分析，概要设计，详细设计，编码，测试以及最终文档的编写。每个人分配不同的任务，每个方面的任务的打分分值范围有严格的区分，最终团队的合作再增加一定的加分分值。每个项目组内同学可以采用组内分配或者大家轮流完成不同的任务。这样可以保证每个同学都积极参与，不想付出的同学的实践成绩肯定是最差的，为了提高自己的成绩必须积极参与不同项目的不同任务，从而激励了学生的学习积极性和竞争意识，同时又全方位的培养了同学各方面的能力。同时每一组都作为一个团队，一个人的表现差会影响整个团队的成绩，而那些能力比较强的同学也不能不管其他团队同学自己一个人往前冲，从而培养了学生团队协作的精神。
（3）评价体系改革
目前的数据结构考核都是一卷定终身，都是由最终的考试来决定学生的成绩，这就会使得同学们的产生学习就是为了考试的错误思想。改革后的考核更注重实践能力的培养，加大对于平时的实验的考核以及课堂参与度的评价，平时成绩占20%，实验占20%，最终考试只占60%，这样平时实践和课堂表现好的同学不会因为最后考试失手二不能体现出自己的真实水平，又大大提高了学生平时和实践的参与度，可以改变学生现在在课堂上沉默不语，参与度低，实验单纯抄袭的现象，提高学生的主动性与积极性，加深学生对于知识的理解。
4 结束语
我国 “卓越工程师教育培养计划” 提出的实践还很短，各大高校都是出于探索实践阶段，并没有形成所有学校统一的或者比较成功的课程设置模式和教学方法，任课教师只能从自己的专业和所担任的课程出发，在国家、省级的卓越培养计划以及学校细化的本校卓越工程师培养计划的指导下，对原有的教学方式展开思考，积极改革，适应社会对于本科毕业生的要求。
数据结构课程在“卓越计划”教育的课程体系中处于非常重要的承前启后的基础地位，卓越班级数据结构课程进行改革就非常有必要。从面向实际应用，工程化实施，改革评价体系方面采用不同的方法，从而能够提高卓越计划的教学效果，增加学生自主学习数据结构知识兴趣，增强学生的动手和创新能力，加深对知识点的掌握，从而为后续课程的学习以及将来走上社会打下坚实的基础。
[1] 林健.卓越工程师创新能力的培养.高等教育研究，2012，（5）：1-17.
[2] 严蔚敏，吴伟民. 数据结构（C语言版）[M].北京：清华大学出版社，2004.
[3] 宋桂娟.基于CIDO的数据结构课程教学改革与研究.信息技术与课程整合，2010，（06）：755-756.
[4] 张洪双.面向“卓越计划”的机械原理及设计精品课程建设探讨.课程教材改革，2014，（05）：67-69.