“数据结构”课程总结.

“数据结构”课程总结

计算机科学与技术专业从1994年开始为我校专科生开设“数据结构”课程，2004年开始为本科生开设这门课程。由于本门课程的教学从教材、讲授、实验指导都体现了先进的教育理念，该课程的教学体系科学、完整，教学手段与方法先进，课程特色鲜明，2006年被评为赤峰学院本科层次精品课。几年来，数据结构课题组成员从以下几个方面对本门课程进行了建设和改革。

一、课程建设指导思想、定位和特色

1．学科地位

“数据结构”是计算机科学与技术专业的一门学科基础课，是本专业和相关专业必修课。本课程的教学目标是培养学生通过理解、分析和研究计算机处理的数据对象的特性，从而选择适当的数据结构、存储结构和相应的算法，并熟练掌握算法的时间分析和空间分析技巧。“数据结构”还是计算机科学与技术专业部分专业课的先导课，如“数据库原理与应用”、“计算机操作系统”、“计算机编译原理”和“面向对象的程序设计”等。所以本课程的教学效果将直接影响到学生对其它后续专业课的学习，因此，该课程在专业建设的地位十分重要。

“数据结构”是一门应用性很强的课程，本课程要求学生在掌握各种数据结构，特别是存储结构和有关算法的基础上，通过大量的上机实例把难以理解的、抽象的概念转化为计算机能够正确运行的程序，从而提高学生运用所学知识解决实际问题的能力。

2．课程特色

根据课程建设的规划和我系实际，我们针对《数据结构》课程教学开展讨论，并就实验、图书资料等方面进行建设。在不断的教学实践中，我们按照精品课建设要求，积极探索，积累了丰富的教学经验。

采用国内经典教材，结合前沿的研究领域和最新科研动态，丰富教学内容，让学生了解数据结构的实际应用价值。

采用课堂教学与大作业相结合，上机实践为补充的教学模式，培养学生的创业创新素质和团队协作精神。

二、教师队伍建设

1．良好的学缘结构

任课教师的业务水平和教学水平是影响课程建设质量的重要因素。为此，我们不断加强师资队伍建设，特别注重青年教师和实验指导教师的培养。在担任该课程教学任务的5名教师中，教授1名、副教授2名、讲师2名，学历结构为硕士4人、学士1人，45岁以下3人，35岁以下2人。本教师梯队学历层次较高，职称、年龄结构合理，便于本门课程的建设和发展。

2．加强学术交流，不断提高团队整体教学和科研水平

在教学过程中，我们采取了互相听课，举行公开课、观摩课等方式，经常交流教书育人和教学改革方面的经验，不断提高任课教师的教学水平和学术水平。

以范体贵教授为学科带头人的教学研究梯队，具有丰富的教学经验和高昂的教学热情，同时具备较高的教学研究和科学研究水平。教学梯队成员在搞好教学的同时，积极申报承担各级各类教学研究和科学研究课题，并参加国内外相关学科的科研、教学等方面的学术交流活动。选派范体贵、门爱华两位老师参加全国计算机年会和全国数据库学术会议，与国内其他高校著名学者进行了教学、科研等方面的交流，学到许多宝贵的经验和方法。

注重与其他高校的合作和交流，学习其他院校好的教学经验和方法。选派主讲教师门爱华老师到清华大学计算机系做访问学者，访学期间门老师听取了本课程的讲授，经常与讲授本门课程的资深教授严蔚敏老师、殷仁昆老师进行交流、学习。二位老师都给予了具体的指导和建议，为我校本门课程的改革和发展提供了有利的帮助。请国内著名高校学者来我系讲学传授经验，在教学、科研等方面给予具体的指导。2008年10月清华大学著名数据库专家冯建华教授来我系讲学，课题组成员与冯教授进行了深入的交流，在教学和科研方面都有很大的收获。

3．开展科学研究，积极申请科研立项

数据结构课题小组成员积极进行相关领域的科学研究，几年来发表相关论文30余篇，承担自治区级科研项目四个，赤峰市科技局科研项目一个，院级项目一个，其中3个项目已经完成并通过验收。目前在研的一个科研项目是与清华大学合作申请的计算机前沿领域研究课题，相信通过该项目的研究和合作，对我系的科研工作会起到极大的促进作用，同时能够使我系科研水平上一个新的台阶。

课题组成员经过几年的努力，在各方面都取得了一些成绩。范体贵、门爱华、张国祥、王玉红四位教师分别获得“赤峰学院课堂教学质量优秀奖”，范体贵、门爱华两位教师多次获得“赤峰学院科研成果优秀奖”的奖励。王玉红老师获得“毕业实习优秀指导教师“称号，门爱华老师2007年、2008年连续获得“毕业论文优秀指导教师”奖励。

建立了良好的人才培养制度，在学校和系里的大力支持下，鼓励现有教师提高学历与引进高学历教师相结合，经过几年的建设，已经形成了一支以中青年为主的学科梯队。积极鼓励中青年教师到国内名校进修或攻读硕士、博士学位，门爱华、董洁、王玉红分别考取了东北大学和辽宁工程技术大学的硕士研究生，已圆满完成学业并获得硕士学位。

三、教学内容、教材建设

1．理论环节教学内容及学时分配

“数据结构”是计算机科学课程体系中核心课程之首，作为学科的专业基础课，具有承上启下的重要作用。对应于学科中问题求解的理论、抽象和设计的方法论，本课程内容体系结构分为概念表述、构建数据模型、设计算法三个层面，突出数据组织方法与处理技术，贯穿程序设计和软件工程新思想和新观点。理论学时设置为72学时。

2. 实践环节教学内容及学时分配

上机实践和课程设计重在培养学生软件设计的综合能力。在基本的课程实习基础上,自2001年起开设了数据结构课程设计，使课程的实践环节总学时数增加到60学时。提出了课程设计的规范要求，突出关键技术要点，贯穿基本技能训练主线，加强实践能力培养。

通过课程设计的训练，突出构造性思维训练的特征，提高了学生组织数据与进行编写大型程序能力，使学生更好地理解和掌握了算法设计所需的技术，为专业学习打下良好的基础。课程设计题目（动态更新、完善）：航空客运订票系统；电梯模拟；简单行编辑程序；工资管理系统；医院排队看病活动的模拟；学籍管理系统；图书管理系统等。

3．教材建设

教材建设是课程建设的重要环节。为此，根据教学大纲和本课程的发展需要，在本课程教材的选用上注重教材的先进性和科学性，我们选用了清华大学出版社