(数据结构)课程建设自评报告

(数据结构)课程建设自评报告

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

一课程简介

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

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

二评估结果

1师资队伍建设

1.1师资结构

1.1.1学历〔学位〕教师比例

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

达到评估标准的A级。

1.1.2高级职称教师比例

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

达到评估标准的A级。

1.1.3高级职称教师平均年龄

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

达到评估标准的A级。

1.1.4中青年教师培养

本课程现任教师中的中青年教师培养计划合理，同时取得了良好效果。秦奋涛于1997年获得硕士学位，李忠哗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人均年发表教学科研论文

2002年至2007年间，我们在国家、省级公开期刊上共发表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〕

本教研室自从2000年成立以来，一直坚持教研室活动，一般星期二下午活动，每学期均大于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传统图书

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

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