公安院校下的C语言与数据结构课程设计与改革

高见　王威　芦天亮

摘 要： 本文针对公安院校的教学特点，分析了公安院校学生的学习特点，并根据该特点提出将C语言与数据结构合二为一在同一学期讲授的改革方法，该方法遵循记忆规律，提高学生的学习效率。同时将OJ平台应用在课程的实践练习和课程考核中，采用过程化的考核方式，激发学生学习兴趣。最后针对C语言采用基于工作过程的方法进行设计，对其知识点进行了重构，设计了七个典型编程项目，贯穿整个教学过程。

关键词： 公安院校 C语言与数据结构 课程设计

一、公安院校学生的学习特点

公安院校的学生教学工作不同于普通高等院校，其采用半军事化管理，在某些方面和军校有些类似。在这种环境下，学生的学习特点较为突出，总结起来有以下几个方面（以中国人民公安大学为例）：第一，学生总学时比普通高校要少。新生入学要有一个月左右的封闭式校外军训，平时有不定期的队列训练，大三学生有半个学期的基层锻炼实习，大四学生有半个月的公务员备考时期。因此，总体来讲公安院校学生的在校学习时间要比普通高校少半个学期的时间。第二，学生的就业方向是公务员。不同于普通学校的学生，毕业后去事业单位，企业单位或公务员都有，公安院校的学生毕业后的就业方向就是公检法类的公务员岗位，这一重要特点决定了大多数学生大学四年的学习方向。第三，学生自由时间少。学生平时除了上课以外，还要进行队列训练，内务整理，区队会和中队会等会议，因此在一定程度上破坏了学习的连续性，学生缺乏思考。除了期末考试阶段外，学生对课程提前预习和课后复习的凤毛麟角。

二、基于记忆规律的课时分配

大部分公安院校中C语言和数据结构是作为两门独立课程开设。以中国人民公安大学为例，C语言在大一上学期开设，共54学时，每周3学时；数据结构在大二上学期开设，共72学时，每周4学时。传统的培养大纲设计与课时分配存在两个问题：第一，C语言和数据结构分别在两个学期开设，有些还不是连续的两个学期，将导致学生在学习数据结构时，C语言的语法规则已经遗忘，尤其是对于指针和结构体的掌握程度，直接影响学习数据结构时的理解程度；第二，每周3-4学时的课时量，对于一门必修课来说已经足够，但是松散的课时分布并没有遵循记忆的规律，通常星期一所讲的知识点，到星期四再上课时，已经遗忘过半。

三、基于OJ平台的课程实践练习

OJ是Online Judge的简称，是一种在线测试程序源代码的正确性的系统，同时可以提供竞赛和考核。对于C语言及数据结构要求编程类的课程，使用OJ系统可以提高学生的动手能力和考核的公平性。目前，在GitHub上已有OJ系统的开源版本和部分免费题库，搭建非常简单。在教学过程中可以从以下几个方面进行改革：

1.精心选题，根据每节课或者每个章节所涉及的知识点选择难度适中，可以激发学生探索欲望的题目更新的OJ系统中，题目可以分为练习题、作业题和竞赛题，根据每道题的分值不同，每周统计出各位学生的排行榜，可以很好地激发学生学习的动力。

2.OJ系统与代码重复性检查系统相结合，网上的在线答题存在的最大问题就是学生之间相互抄袭，尤其是对于电子版的代码，抄袭起来就更为便捷，直接复制粘贴就可以。所以，对于开放式的线上竞赛来说，检查代码的相似度非常有必要，代码相似度高的代码可以直接判为零分。

3.以赛促学，固定每周的某天晚上是OJ系统比赛时间，比赛内容不必多，一道编程题就可以。对于答题用时少的和用时多的学生在分数上要加以区分，这样学生的一个排行榜每周都在更新，形成一种比学赶帮超的学习氛围。

四、基于工作过程的课程设计

工作过程是个体“为完成一件工作任务并获得工作成果而进行的一个完整的工作程序”，是来自于职业行动领域的工作过程。基于工作过程的课程开发可以激发学生学习兴趣，让学生在完成工作任务的过程中不断获得知识和技能，与公安院校的培养目标非常契合。C语言学习领域的知识点重构，设计了七个典型的C语言编程项目，根据每个项目所涉及的知识点在对应的位置打钩，重构了C语言的课程的知识点结合方式，形成了由简单到复杂的系统化教学方式。

五、结语

“C语言”与数据结构是公安院校中网络安全专业非常重要的专业基础课，这两门课的掌握程度直接影响学生对计算机的理解程度和后续课程学习。因此，根据教学过程中公安院校学生的学习特点，为了更好地提高教学质量和学生的学习效率，提出将两门课程在一学期集中讲授，符合学生的记忆规律。同时根据基于工作过程的教学方法设计出针对C语言的七种实训项目，在平时的练习和期末的考核中依托OJ平台进行公平公正的测验。为公安院校的学生学习这两门课程提供了一套完整、科学、高效的教学方法。

参考文献：

[1]艾宾浩斯.心理大师手则——记忆的奥秘[M].北京：北京理工大学出版社，2013.

[2]黄龙军.游标在Online Judge中的应用[J].绍兴文理学院学报，2012，32（8）；26-29.

[3]丁琦，汪德宏.基于工作过程的高职课程教学模式探讨[J].职教论坛，2010（2）：45-46.

[4]王霞，顾勋梅，潘祝山.离散数学教学改革及课程建设研究[J].计算机教育，2011（6）：8-10.