信管专业中C语言与数据结构课程整合研究.docVIP

信管专业中“C语言”与“数据结构”课程的整合研究 　　摘要:本文通过分析信管专业学生在学习“C语言”与“数据结构”过程中存在的问题,提出了将两门课程进行整合的教学模式。 　　关键词:C语言;数据结构;课程整合;信息 　　中图分类号:G642 　　文献标识码:B 　　文章编号:1002-2422(2010)06-0090-03 　　 　　1　课程整合的必要性 　　 　　首先,从信息管理与信息系统专业的研究内容与构成分布特征来看,专业主要研究信息系统开发与设计的理论、原理、原则和方法。解决信息的获取、加工、检索、控制和利用等一系列重要问题,为科学研究和管理决策提供高质量的信息服务。专业是信息管理与计算机技术、系统科学、管理学、经济学等相结合的交叉学科专业,在课程设置方面突出信息管理与信息系统内容。同时,加大计算机技术和商务课程的力度,增加了市场营销、电子商务等方面的课程。可见,信管专业的学习任务十分繁重。 　　其次,从“C语言”与“数据结构”两门课程的学习情况来看,很多学生对这两门课程的掌握情况不理想。有如下原因: 　　(1)C语言是学生接触的第一门程序设计语言,学生的学习精力大多在基本概念及简单程序的编写上面,而对数组、函数、指针、结构体的学习深度不够,这使得学生对复杂问题的处理上缺乏相应的能力。而数据结构的学习必须以数组、指针、结构体等数据类型为基础,C语言学习环节的薄弱导致数据结构的学习上不能得心应手。 　　(2)由于C语言与数据结构被安排在两个学期学习,大多数同学在学习数据结构时,C语言的相关理论被忘记殆尽,学生在学习过程中不得不重新花费相当的精力去复习c语言的内容,这使得数据结构的学习效果大打折扣。 　　(3)在学习数据结构时,学生往往掌握了算法,但是最终不能将算法转换成程序,究其原因,是由于C语言的实践环节薄弱造成的。 　　最后,C语言中的程序相对来说比较简单,学生在编写时往往会觉得困惑:编写这样的程序有什么意义?这导致学生的学习热情不高。而数据结构所涉及的程序往往会解决一些复杂的现实问题,这样学生就可以亲身感受到这门课程的现实魅力,提高学习积极性。 　　 　　2　课程整合的思路 　　 　　2.1　课程内容整合设计 　　“C语言”与“数据结构”课程整合后,由于数据结构以C语言为基础,因此,对于初次接触程序设计语言的学生来说,学习的内容应以C语言为纲,将数据结构的内容穿插其中,在学习C语言语法基础的同时,融入一些复杂数据类型及其操作的实现方法。当然,由于课时的限制,数据结构的内容应以“必需、够用”为度,适当删减其中的章节,合理安排教学内容,做到“有理、有利、有节”。 　　主要的课程内容安排如下: 　　(1)C语言常用数据类型:包括常量、变量、运算符和表达式,以及变量的指针和指针变量的用法。 　　(2)顺序结构程序设计:预处理命令和常用输入输出函数的用法。 　　(3)选择结构程序设计:if语句与switch语句的用法。 　　(4)循环结构程序设计:while循环、do-while循环、for循环、break和continue语句的用法。 　　(5)模块化程序设计基础:函数的定义与调用、函数的嵌套与递归调用、变量的作用域与存储类型、函数与指针。 　　(6)结构体与共用体:结构体变量、结构体变量的指针、结构体数据作函数的参数、链表、共用体类型、枚举类型、typedef定义数据类型。 　　(7)数组与广义表:一维数组、二维数组、数组与指针、数组的压缩存储、顺序表的表示和实现、广义表的表示和实现。 　　(8)栈与队列:栈的表示和实现、队列的表示和实现。 　　(9)字符串:字符数组、字符串与指针、字符串处理函数、字符串的存储表示方法、模式匹配算法及程序实现。 　　(10)树与二叉树:二叉树的性质、存储、与遍历、树与森林、赫夫曼树以及现实问题的引入与求解。 　　(11)图:图的存储、遍历、图的连通性、拓扑排序、关键路径、最短路径的求解。 　　(12)查找与排序算法:静态查找、动态查找、哈希表、插入排序、快速排序、选择排序。 　　(13)文件:文件的打开与关闭、文件的读写等。 　　课程内容设计参考文献[2][3]进行设计,对以往C语言教程的结构进行重新组织,将指针糅合在各章节中,将数据结构的知识点与C语言基础有机结合,注重知识点前后衔接。经过课程的整合,使所有知识成一体系,学生的学习更加系统、全面。但是该课程也有一个典型的缺陷:知识覆盖面广。如果学生的学习积极性和主动性没有被充分调动起来,这门课的学习将会陷于混乱。因此,整合后的课程对授课教师与学生都将是一个新的挑战。 　　 　　2.2　实验课程设计 　　“C语言”与“数据结构”都是实践性非常强的课程,在开展理论