《数据结构》课程建设自评报告

河北北方学院计算机科学系软件教研室

一 课程简介

《数据结构》课是计算机科学与技术专业本科生的必修课程。课程共144学时，其中理论学时为90，实验学时54，理论课与实验课学时之比为5：3。数据结构的研究不仅涉及计算机硬件（编码理论、存储装置和存取方法）的研究范围，而且和计算机软件的研究有着密切的关系，因此可以认为数据结构是介于数学、计算机硬件和计算机软件之间的一门核心课程。在计算机科学中，它不仅是程序设计的重要理论基础，而且是设计和实现操作系统、数据库系统和大型应用系统的重要基础。因此该课程的学习质量将直接影响计算机软件系列课程的学习效果。鉴于“数据结构”在计算机课程体系中的重要地位，我系历来重视《数据结构》的课程建设。安排了具有较高水平的教师承担本门课程的教学任务，并安排青年教师上机辅导。为了保证教师的教学交流，我们从单主讲制，改为多主讲制。本课程的负责人和主讲教师都具有良好的师德，具备一定的学术水平和教学能力，能满足教学要求。能通过教学改革、集体备课、教学法研究等多种教学研究活动，保证授课质量和实验教学水平的不断提高，得到了领导、学生、毕业生及同行的肯定。同时积极进行教学研究，极大地促进了教学、科研，考试管理等教学环节。使数据结构的课程建设初见成效。20xx年，《数据结构》课程申报校级精品课程，由于任课教师职称、学历有限，只被评为合格课程。这几年我们无论从学历层次上，还是在科研能力上，不管是师资力量，还是教师的职称上都有了长足的进步。

现根据《河北省高等学校优秀课程评估方案》的指标体系，对该课程建设情况进行自评，并说明达到优秀级别。

二 评估结果

1 师资队伍建设

1.1师资结构

1.1.1学历（学位）教师比例

鉴于《数据结构》课程在计算机课程体系中的重要地位，我系安排了具有较

高水平的教师承担教学任务，并安排青年教师上机辅导。为了保证教师的教学交流，我们从单主讲制，改为多主讲制。本课程的现任教师共3名，分别为秦奋涛、李忠哗、冯素勤，师资队伍结构合理，形成梯队。秦奋涛和李忠哗为硕士研究生，冯素勤为在读硕士，本课程学历状况为：硕士学位以上教师2名，比例为67%>30%。

达到评估标准的A级。

1.1.2高级职称教师比例

本课程现任教师中拥有高级职称的有两位，拥有中级职称的一位。其中秦奋涛20xx年晋升为副教授，李忠哗20xx年晋升为副教授，冯素琴20xx年晋升讲师。高级职称比例67%>(30-50)%。

达到评估标准的A级。

1.1.3高级职称教师平均年龄

现在这3教师秦奋涛41岁、李忠哗40岁、冯素琴33岁，平均年龄38岁。满足平均年龄≤50岁的条件。

达到评估标准的A级。

1.1.4中青年教师培养

本课程现任教师中的中青年教师培养计划合理，并且取得了良好效果。秦奋涛于19xx年获得硕士学位，李忠哗07年获得硕士学位，冯素勤正在中国人民大学攻读硕士学位。

达到评估标准的A级。

1.2 教学与学术水平

1.2.1教师水平与风范

本课程的负责人和主讲教师都具有良好的师德，具备一定的学术水平和教学能力，能满足教学的基本要求。通过教学改革、集体备课、教学法研究等多种教学研究活动，保证授课质量和实验教学水平不断提高，得到领导、学生、毕业生及同行的肯定。

达到评估标准的A级。

1.2.2 高级职称教师授课率

多年来，这三名教师均轮流脱产学习、进修过。每位教师均参加了《数据结构》的课程建设。现在本课程高级职称教师授课率已达67％。

达到评估标准的C级。

1.2.3高级职称教师指导青年教师比例。

秦奋涛指导过青年教师。故本课程高级职称教师指导青年教师比例33﹪>30﹪。达到评估标准的B级。

1.2.4科研立项和成果（1998－2007）

1.2.4.1省（部）级以上科研教学立项项目和获奖成果

秦奋涛教授主持的“基于Petre网的分布式数据库设计方法”是河北省教育厅立项课题；

李忠哗副教授主持的“数据挖掘算法的研究与应用” 是河北省科技厅成果；

1.2.4.2人均年发表教学科研论文

20xx年至20xx年间，我们在国家、省级公开期刊上共发表35 篇论文，人平均年发表论文2.3 篇>1篇。

③参加科研教师比例

本课程所有教师均有较强的科研能力，科研成果显著。秦奋涛先后在核心期刊和省级刊物上发表论文12篇，李忠哗先后在核心期刊和省级刊物上发表论文16篇，以第一作者写书一本，冯素勤先后发表论文7篇，故参加科研教师比例100﹪≥80﹪。

达到评估标准的Ａ级。

1.2.5学术活动情况

1.2.5.1 校内学术活动

我教研室规定每星期二下午为教研室教研活动时间，《数据结构》的任课老师均能积极参加，科研成绩显著。校、系学术活动均能定期举行。

1.2.5.2参加国内外学术会议情况

秦奋涛在这几年期间多次参加国内学术会议。李忠哗参加了04年第21届全国数据库学术会议。

1.2.5.3教师年开展学术活动情况

教师年开展学术活动均≥8次。

达到评估标准的A级。

2 教学内容

2.1课程内容

教学内容新颖，信息量大；能够及时把教改教研成果或学科最新发展成果引入教学；基础性的与先进性的课程内容搭配合理。且内容的经典与现代关系处理得当。本课程与相关课程内容关系处理得当。

达到评估标准的A级。

2.2 教学内容组织与安排

理论联系实际，融知识传授、能力培养、素质教育于一体；课内、课外结合；教书育人效果明显。

达到评估标准的A级。

2.3实践教学

设计出的各类实践活动（课程设计和实验）能达到实践教学计划的规定和要求，实践教学中，注重学生发现问题、分析问题和解决问题能力的培养。

达到评估标准的B级。

2.4 教学改革

2.4.1课程体系和教学内容改革

课程体系改革：将本课程的教学分为两个阶段：a.必修阶段 b.选修阶段。 a阶段达到本科大纲要求，b阶段达到考研大纲要求，为准备考研究生的学生打下较坚实的基础。

教学内容改革：重点突出，对于难理解的内容讲解多种解决方法，一方面能使学生得到一题多解，殊途同归的乐趣。另一方面，能使学生更好的理解这些 算法基本思想。

达到评估标准的A级（核心指标）。

2.4.2 教学环节和方法改革

本课程这方面改革力度最大的是备课、授课、作业、评估体系。

备课：在传统备课的基础上，利用网络，广泛涉猎与教学内容有关的知识，开阔学生眼界。

授课：部分必修内容以学生先讨论、后讲解的方式教学；布置与教学有关的作业，如章节小结、与教学内容有关的小论文等，并择优在课上讲解。对计算机专业的学生来说，自学能力尤为重要，为培养学生这方面的能力，必须有一部分好理解的、并将要考试的必修内容留给学生自学。如第四章串的应用等内容，一般让学生自学，并提醒学生进行对比。

教学方法：

1、提高课堂效率

立足于学生是学习的主体，调动学生学习的主动性，是讲课的基本前提；激发动机，启动思维，是引导学生研究问题的起点；按科学的认识规律组织教学，是学习认识过程和认识方法的途径；逻辑推理是讲课的精髓，是启迪学生思维的重要内容；把讲课安排成一连串提出问题、分析问题、解决问题的过程，是启迪思维的增效剂；适当运用例题，既吸引学生的注意力，又可培养逻辑思维；提出前景和建议，是引导学生继续探索、勇于创新的措施；寓思想政治教育于专业教育中，全面提高学生素质，是学生立志成才、报效祖国的动力。

2、对本门课程用到的计算机专业英语词汇写板书和发音都使用英语，使学生在学到知识的同时也促进了英语的学习，多接触专业词汇，扩大知识面。

3、项目驱动式学习：每章学完了基本的数据结构后，都给出比较大的算法题作为练习，另外，在课程设计时，通过资料的查询，到设计方案、编程实现和调试，驱动学生主动学习。

4、开通了与学生交流的电子信箱，对学生不懂的知识可以发E-mail与同学和老师交流，也可以自己查阅资料，然后在实验课上与老师讨论，提倡自由发表意见的学习气氛。

5、指定多种参考资料，在批改作业的基础上，做好上机辅导工作，在实验课中，努力培养学生的创新精神，制订实验课目的要求，并严格执行，训练学生的实践能力。要求学生给出严格的文档描述，提高学生的编程能力和表达能力。

6、每周都有最少两小时的答疑时间，到教师辅导学生，学生也可随时到教研室来问问题。

通过本课程，较好地培养了学生的思维能力、动手能力、自学能力、表达能力和应用能力，

作业: 《数据结构》作业量较大，且大部分是算法题，由于每位学生编程思路不同，教师判作业时工作量很大，我们使用本科的教材，一般是选择一部分习题，现我们试着采用一种个性化作业的方法。比如讲完二叉树的遍历，有10道

题，但可以自选5题，可以多做。这种方法，要求教师较高，相对减轻了学生的负担，使有余力的学生有进一步的发展，基本杜绝了抄袭现象。有的主讲老师，采用部分作业由学生讲解的形式，对讲题的学生来说，这既是自己学习情况的汇报，又可视为给其他同学讲习题课。很受他们的欢迎。这种方法，可变被动学习为主动学习，培养学生分析问题、解决问题的能力，特别是，对于师范学校的的学生，这更是一种培养学生的好方法。但是，由于学时的限制,学生水平的参差不齐,因此,需要教师有丰富的驾驭课堂的能力,并应在充分了解学生的基础上进行。

上机实验：对于计算机专业学生来说，上机实验是本门课程不可缺少的环节之一，通过上机大大加强学生们的动手能力。

评价体系：我们有《数据结构》试题库。可以随时抽出试题组成标准化试卷。另外，考试时从试题库抽出的是标准化试卷，当然用于考试是比较方便的，但平时，我们还是以主观题的训练为主，这是因为主观题的解答过程能充分反映学生的思维过程，从而更利于发现学生对基本概念、基本规律的掌握程度，分析问题、解决问题的能力，从而有利于教学。

本课程考试近4年来一直采用教考分离的方法。

试卷分析：每次考试后，通过对卷面情况进行分析，均写出试卷分析，找出弱点，以便今后更好地教学。

达到评估标准的A级（核心指标）。

2.4.3教学研究开展情况（2002—2007）

本教研室自从20xx年成立以来，一直坚持教研室活动，一般星期二下午活动，每学期均大于15次，教研活动推动了教学改革，效果显著。见相关教研室活动记录和讨论。

达到评估标准的Ａ级（核心指标）。

3 教学条件

3.1 教学文件和教材建设（2002-2007）

3.1.1 教学文件

本课程有各位老师反复修改的适用于不同教材的手写教案和C语言版的电子教案。本课程有符合教学要求的完备的教学三表、学期授课计划、教学大纲、授课教师名单、教学任务书、教学日历、教学总结、及教学辅助资料。其中，较

有特色的教学文件有自编的《数据结构题集算法题参考答案》、侧重主观题的《试题库》、《数据结构演示算法》。

达到评价标准的A级。（核心指标）

3.1.2 教材建设

3.1.2.1教材及常用参考书

本课程一直采用严蔚敏、吴伟明主编的《数据结构》为教材,由清华大学出版社出版，先后用过Pascal语言版、C语言版，现使用C语言第三版，是国家推荐的优秀教材。本课程一直使用的教学参考书有严蔚敏、吴伟明主编的《数据结构题集》，有自编的实验讲义。

严蔚敏老师所著的《数据结构》（ C语言版）是一本优秀的课堂教材，非常系统和完整，并具有高度的数据抽象性，几年来，我们一直选用这本教材用于课堂教学，效果比较好。但是由于扩大招生后，学生的层次差异较大，加上数据结构的复杂性和抽象性，造成大多数学生理解得不够深刻，无法在实际中应用所学的知识，特别是不会上机编程实现较复杂的数据结构，教了很多年的《数据结构》课程，却不断听到学生说：数据结构理解起来好像并不困难，但是真正上机实现就不知道怎样下手了。为了解决这一问题，我们编写了实验讲义，配合课堂用书，更细致地分析例题，帮助学生上机。在内容选材方面，更多地考虑了普通高等院校计算机专业，只有结合课堂知识，做好上机实验，才有可能真正掌握数据结构的精华。实验讲义使用一年来效果显著，学生通过实验，提高了编程的效率，程序的书写也比以前规范，学生普遍反映较好。

在教学中，针对部分学有余力的同学补充了大量与考研相关的练习题，也补充了一些新的知识（例如神经网络基础知识，算法分析初步，图像传输和编码技术，图论的基础知识，人工智能基础知识），并通过项目带动学生的动手能力。对基础比较差的学生，除专门辅导外，还给学生提供了大量的基础练习，推荐了经典的数据结构网站，学生可以在宿舍和实验室上网访问。为了促进学生的主动学习，我们补充了很多学习资料：

1. 国外优秀的经典教材。

2. 配套的习题集。

3. 各种考研题集。

这些补充资料不仅扩大了学生的眼界，而且对学生的思维训练很有帮助，很

受学生欢迎。

3.1.2.2电子图书

我们有良好的上网条件，有《超星数字图书馆》等软件，可以随时下载需要的电子图书，也可以随时登陆任何大型图书馆，查阅资料。本课程已为学生开通电子信箱，将习题集算法答案放入信箱，以便学生查阅。

3.1.2.3 传统图书

学校图书馆已有大量的数据结构方面的图书。19xx年学校又购置了新的参考书和习题集。进一步丰富了该课程的教学参考资料。

达到了评估标准的A级（核心指标）。

3.2教学手段

3.2.1 网络资源建设

现我系拥有两个配有80台微机并上了宽带网的机房。网络教学资源建设已经初具规模，并能经常保持更新，具备运行机制良好的硬件环境；制作了系列软件资源。能满足本课程教学需要。在教学中确实发挥了作用。可下载需要的《数据结构》课件、电子图书；可查阅国内外有关杂志文献。

达到评估标准的A级。

3.2.2 现代化教学手段应用情况

《数据结构》每周有3课时上机实验，现具有很好的进行ＣＡＩ教学的条件和开发研制应用ＣＡＩ课件的能力。

达到评估标准的Ａ级（核心指标）

3.3教学实验（资料）室建设

3.3.1 基本实验设备

我系软件实验室（机房）具备符合开出上机实验要求的全部设备（计算机和资料），状态完备，使用率高。能让学生动手调试程序，具有可开设高水平的实验的实验设备和实验技术。

达到评估标准的A级

3.3.2教学实验数量和水平

能够进行开放式教学，效果显著。开出教学大纲规定的所有实验，还做课程设计。

达到评估标准的A级（核心指标）

3.3.3实验（资料）人员配备

我系由主讲教师负责实验教学，均有科研能力。

达到评估标准的Ａ级

3.3.4实验讲义和指导书

有完整的实验讲义和课程设计指导书，并符合我校学生可设备实际情况的自编实验讲义。

达到评估标准的A级

4 教学效果

4.1主要教学环节质量

4.1.1辅导课情况

本课程有一定比例的启发式讨论课或习题课。其数量根据教师、学生的具体情况有所变化。

达到评估标准的Ｂ级。

4.1.2作业、习题、实验报告、总结等情况

本课程所有授课教师均能认真批改作业，指导学生学习。学生完成作业和实验报告的质量较高，批改量一般≥70﹪，有时是全批全改。均有五分制成绩记录，均有作业讲解。

达到评估标准的Ａ级。

4.1.3考试情况

本课程四年来一直坚持教考分离。因有一个共含1800道题的标准试题库，题型有判断、单选、多选、填空、算法设计，可随机抽取试题。一般每套试卷35题左右，有适宜的难度，较高的可信度。考试成绩一般成正态分布。另外，我们还探索考试内容、方法改革，制定了课程考试规章制度。

达到评估标准的Ａ级。

4.1.4 课外教学指导

能开出相关课程系列讲座。我们系一般在教师进行学术交流时，均有高年级学生参加。也由部分教师指导学生课外学术讲座。

达到评估标准的Ａ级。

4.2 讲课质量

4.2.1 课程讲授效率

所有任课教师均能在规定的学时内，提前完成课程全部的教学要求。 达到评估标准的Ａ级。

4.2.2 讲课质量

该课程所有任课教师讲课均有启发性，有深度，工作成绩突出，多人次获各种奖励。由于教师们有深厚的科研基础，有后继课程的广泛知识，授课能深入浅出，有连续性，重点把握准确，利于学生创新精神和实践能力的培养，使优秀学生有钻研余地。

达到评估标准的Ａ级。

4.2.3 教学态度与教书育人

本课程所有教师均能做到备课认真、充分、规范，工作负责、为人师表，绝大多数教师能了解掌握学生情况，严格要求，并主动开展教育工作，效果明显。

达到评估标准的Ａ级。

4.3综合评价

4.3.1 后继课程评价

多数学生能掌握“数据结构”课程的基本知识，并具有一定的灵活运用能力。为后继课程如《操作系统》、《数据库系统概论》等相应课程的学习打下了一个良好的基础。

达到评估标准的Ａ级。

4.3.2毕业班学生反映

毕业班学生均反映，通过数据结构的学习，学到了分析问题和解决问题的方法，提高了能力，为以后的考研深造和工作打下了良好的基础。

达到评估标准的Ａ级。

三 存在的主要问题及整改意见

1．缺乏博士学位教师：在现有的几位教师中，没有博士学位者。今后应鼓励硕士教师攻读博士学位，并努力引进博士充实教师队伍，有效地提高教师队伍的学位层次。

2．学生对实验课缺乏兴趣：有的学生根本不做准备，不把实验所用的程序事先编好，只带一本书，把书上的算法直接输入到计算机中，那自然出错，因为课本中的算法是用类C语言编写的，而上机时使用的是C++语言。以后要加强上机指导，并且实验课内容也计入总成绩。

3．教学条件有待进一步提高：随着现代化科技的飞速发展，对教学实验和科研设备提出了更高的要求。为了结合本课程的优势和特色，更好地培养学生的创新精神和实践能力，应争取建设经费，增加选修综合性实验的相关设备，以及充实必要的科研设备，保障本课程在本科生教育中的可持续发展。

4．教师队伍有待进一步充实：本课程目前教师队伍力量较强，但从长远看，人数教少，拟争取毕业生补充教师队伍，以利于教师队伍的长远发展。为了解决知识老化的问题，一方面，应充分利用网络，在干中学习提高；另一方面，也应加大脱产进修、学习的力度。至少，使教师在假期能走出去，进行短期的学术交流。