关于数据结构C程序设计和数据结构课程整合

摘要：C程序设计和数据结构是高职院校计算机专业重要的专业基础课。在以往教学中，两门课程是独立教学，教学效果并不好。针对这一情况，我院教师决定

源于：毕业生论文www.udooo.com

对两门课程整改，提出将两门课程合并。本文根据我院高职高专学生的特点和两门课程教学目标，分析了这两门课程整合的可行性和必要性，对课程整合的思路和方法、实践教学的设计等相关内容进行了探讨和研究。
关键词：C语言数据结构整合高职
1007-9416（2012）10-0212-02

1、课程教改的原由

我院C程序设计课程与数据结构课程是分上下学期开设的，将C程序设计课程作为数据结构课程的前导课，综合两门课程的教学效果，发现具有以下弊端：
首先，在C程序设计的讲授过程中，教师和学生会花大部分时间在基本概念、程序结构、数组上，而数据结构的学习必须以函数、指针、结构体为基础，这样导致学生在数据结构的学习上不能得心应手。
其次，两门课程分上下学期分开学习，导致教师在讲解数据结构时还要花时间复习C语言的内容，这样就使得数据结构课程的学时不够用。
最后，数据结构部分内容对于高职高专学生来说，学习难度大、实际应用不上。
基于以上原因，我院教师觉得两门课程的改革势在必行，于是，为了有更好的教学效果，缩短学时，提出将两门课程合并。同时这两门课程的教学内容相互关联也使这两门课程的整合具有了可能性和必要性。

2、课程整合设计的理念和思路

我们根据市场对高职人才的需求，着重培养学生的实际动手能力，把高职学生的培养模式与课程紧密结合起来。在整合过程中，合理地分配学时，注重内容的新颖和信息量，重新构建课程知识体系，重新制定课程标准，重新设计教学内容，编写适合本校学习学生的教材、实验指导书、课件。同时我们秉承“以知识学习为基础，以素质培养为目标，以能力训练为本位”课程建设理念，设定了课程改革的大致方向。具体表现在以下三个方面：
（1）将知识融入到任务中。知识是学生可持续发展的坚实基础，是学生能力提升的坚强后盾。学习知识的最有效途径是应用知识，做到“学以致用、用学结合、边学边用”。我们围绕知识教学为中心，选择富有特色的教学实例，通过任务驱动、案例促进知识学习。
（2）将素质的培养贯穿到整个教学过程中。在课程建设和教学过程中，强调学生形成良好的编程风格，具有良好的职业道德、严谨的思维能力；通过课堂实例的讨论，使学生具备良好的团队合作能力、较强的表达能力和良好的心理素质，激发学生的创新能力；通过作业和思考题的布置，培养学生自学和自我增值的能力。
（3）基于能力训练的项目设计。针对完成项目的过程，将程序设计能力分解为编写流程图能力、阅读程序的能力、按流程图写程序能力、调试程序的能力。我们在教学项目实践中设置了多个能力点，在项目设计时，要求每个项目实现过程的完整性，尽量覆盖每个能力点的训练。

3、课程整合措施

3.1 教学内容的整合

整个课程的教学内容以C程序设计内容为主线，将数据结构的内容渗透、溶入C程序的教学内容中，对于数据结构的内容以“必需、够用”为度。具体的教学内容包含：
（1）C语言和数据结构的基础知识：C程序编辑与运行环境、算法、流程图、数据类型、常量、变量、表达式与运算符，数据结构的基本概念和术语。
（2）顺序程序设计：格式、字符输入输出函数，顺序程序设计的应用。
（3）选择结构程序设计：关系与逻辑运算符、If、Switch语句。
（4）循环结构程序设计：while、do-while、for、break与continue语句的格式及其应用。
（5）函数：函数的定义与调用、函数的嵌套与递归调用，变量的作用域与存储类型，编译预处理。
（6）数组和结构体：数组和结构体的定义及应用；线性表的顺序存储结构，顺序线性表的创建和输出；顺序线性表中的排序、查找算法。
（7）指针和链表：指针的定义及其在程序中的应用，指针变量作为函数参数的使用方法；链表的表示和实现。
（8）栈、队列和树：栈、队列、树及二叉树的定义及存储结构、应用。
（9）图：图的基本概念、图的存储结构、图的遍历 、最小生成树、最短路径与最短距离、拓朴排序。

3.2 实验设计思想

C程序设计和数据结构都是实践性很强的课程，因此在理论教学的同时，还要合理安排上机实践。两门课程整合后，根据以往实验教学的经验，重新安排各种实验，以巩固、加深教学内容。实验形式较以往的单一形式不同，为验证型、纠错型、引导型、设计型，实验内容做到循序渐进、由浅入深，有利于学生阅读、调试、设计程序能力的提高。例如：在学习顺序结构设计时，教师安排一个设计型实验，由键盘任意输入一个四位的正整数，编程求各位数字之和。学习选择结构设计时，将实验改为由键盘任意输入一个四位的正整数，编程判断并输入它的位数以及各位数字之和，要求学生用“选择结构”编制程序。学完循环结构程序设计后，将其改为引导型题目，要求学生用“循环结构”实现。
顺序结构程序如下：选择结构程序如下：
#include #include
void main（ ）void main（ ）
{ {int x，a，b，c，d，sum；
int x，a，b，c，d，sum； printf（“请输入一个四位的正整数：“）；
printf（“请输入一个四位的正整数：“）； scanf（“%d”，&x）；
scanf（“%d”，&x）； if（x>=1000&&x<=10000）a=x/1000； {a=x/1000；
b=x%1000/100；b=x%1000/100；
c=x%100/10； c=x%100/10；
d=x%10； d=x%10；
sum=a+b+c++d； sum=a+b+c++d；
printf（“＼n各位数字之和=%d＼n”，sum）；}printf（“＼n各位数字之和=%d＼n”，sum）；}
else
printf（“＼n输入的数字有误！＼n”）；}
通过完成不同类型的实验，有目的的、分层次地培养学生的实践能力，使学生学会从实验过程中获得启发，获取知识、积累经验。
在课程学习结束后，进行2周的课程

源于：高中英语论文www.udooo.com

设计。课程设计是由指导教师根据本门课程的教学目标和能力训练的要求选择设计一个项目，该项目的内容不仅涵盖了C程序设计与数据结构课程理论教学的主要知识点，同时能够提高学生应用C语言与数据结构的知识解决实际问题的能力。

3.3 教学方法探讨和手段设计

首先，不管学习什么样的课程，兴趣是最好的老师。在过去的教学过程中，发现大部分学生抱怨程序设计太难、不好学、难读、编程无从下手等问题。因此，针对学生的这种情况，调动学生学习的兴趣和积极性显得尤为重要。经常用学生生活中的小实例来结合课程的教学，让学生明白C语言和数据结构离我们很近，而且很有用。再者，采用“启发、引导”教学方法。在授课过程中，引导学生提出问题、分析问题、划分程序模块、算法设计，最终编写出程序。这种教学方法能够很好的吸引学生的注意力，调动学生的学习主动性。最后，有效利用现代化教学手段辅助教学：一是精心制作课件，制作Flash动画，使用多媒体进行教学。二是有效的利用实训室和教学软件进行一体化教学，边讲边做，增加互动教学过程，提高学生的动手能力。三是借助职教新干线、BBS等网络平台进行网络互动交流。
4、结语
整合之后的课程以C程序设计内容为主线，将数据结构的内容溶入其中，根据需要对课程内容进行相应的调整。整合后的课程更注重学生阅读程序、调试程序、编写程序能力的培养。当然，肯定还是存在一些问题，需要在今后的教学实践中不断地修正和完善。
参考文献
谢莉莉，李勤，傅春等.“C语言与数据结构”课程的教学改革实践[J].北京：计算机教育，2009（7）.
周成义.高职C语言与数据结构课程的整合实践[J].<职业时空>，2009第3期.
[3]张世和.数据结构[M].北京：清华大学出版社，2008：2.
[4]谭浩强.C程序设计.北京：清华大学出版社，2008.