2016-2017（2）数据结构课程小结

本学期数据结构采用PTA程序设计辅助教学平台+课堂派互动管理工具2大平台辅助教学。教学目标让学生掌握经典数据结构如线性表、栈、队列、树、图结构，并能用这些数据结构解决实际问题。培养学生的计算思惟能力、数据结构和算法应用能力。为学生的其余专业课培养良好的编程基础。

理论教学内容

• 数据结构概论 4课时
• 线性表 8课时
• 栈和队列 6课时
• 线性结构习题讲解 2课时
• 串 2课时
• 递归 2课时
• 稀疏数组 2课时
• 树 8课时
• 查找 6课时
• 图 8课时
• 内部排序 6课时

课堂教学反应的问题

1.习题讲解时间较少。

从同窗的课堂教学反馈来看，习题讲解时间比较少，从本次教学内容来看，也只安排一次习题课，确实不够，须要后续把一些章节理论知识压缩，多一些习题讲解时间。如能够在线性表、栈和队列、树、图中分别插入一次习题课讲解，这样的话就须要授课课时相应减小。
下面是同窗关于习题课时的反馈。

2.讲课进度比较快

同窗反应的讲课速度快，能够再慢点、细点。具体反应以下：



这个问题我也纠结好久，其实按照上面课时讲解，速度已是比较慢，可是部分学生仍是有讲课速度过快的反应。仔细分析下缘由，以为不是讲课速度问题，而是不少学生没有课后复习和课前预习。常常都在前一章内容还没掌握好，进入新一章学习，学习就会吃力。这点体如今非线性结构学习更明显，如树、图是学生第一次接触比较复杂的数据结构，这块没有大量课后时间跟进，学习就至关吃力，以至于到这2章教学效果很是差。我认为解决方法有：

• 监督学生课后复习，课堂只有2节课时间，课后才是学习关键。这点须要引入慕课平台，能够了解学生看视频时间、疑问等等。目前课题组已排好数据结构教学视频，可让学生先经过慕课学习，再到课堂学习，这样效果比较好
• 督促学生作做业积极性。本学期做业有课堂派测试做业、PTA实验做业。这2种做业都是在线做业，系统能够统计学生完成状况、在线评定程序。可是后面发现学的好学生会认真去完成做业，编程水平、理论知识都能经过在线平台获得较大提升。但是有一半左右学很差的学生做业会是一种应付状态。我也给他们较低做业分，可是仍是没有刺激他们认真去学。后面也作了做业平时分映射，以下图所示，部分同窗意识到平时分重要，有努力学习。可是效果仍是不明显。
  

如上述所讲，做业布置了，但效果不明显，主要缘由：

• 仍是不少同窗没有意识到平时做业分对期末成绩影响。认为期末能考及格就好。
• 不会作，就不想作了。期末认真复习就能够了。
• 其余缘由。

做业问题下面详细介绍解决办法。

3.平时做业多，有些做业比较难

本学期做业有2种形式，一种是发布在课堂派平台的测试做业，主要是选择题、填空题、简单题形式，目的是巩固学生理论基础知识。还有一种是PTA的程序题，目的是提升同窗编程能力，数据结构应用能力。具体以下：
测试做业通常要求一周内完成，PTA的实验做业是2周内完成，时间应该仍是比较充裕。可是同窗们完成质量并很差，每次做业最多1/3同窗独立完成，其余同窗做业完成效果不理想，从同窗反馈来看，主要缘由是不会，因此没认真作。我的以为问题和解决办法有：

1）PTA实验做业难度把握好。

简单题至少要有1/3,让学生会作才有兴趣继续作。有些我以为难度不算大题目，可是同窗们以为比较吃力，这是一个矛盾。因此下个学期须要可课题组教师好好讨论做业应该如何布置，把握好难易度，保证每次做业至少有1/3题学生要会作。

2）PTA做业中加一些综合性实验。

如今学生反应是做业量很大了，编程做业一多，完成效果不理想。因此综合性实验想考虑以小组做业形式完成。综合性做业才能把学到知识点综合起来，更锻炼同窗编程能力。

3）减小课堂派理论做业。

可适当减小课堂派做业题目量，主要仍是以PTA做业为主，多编程。

4）提升学生编程积极性。

PTA是个很好平台，同窗们经过这个平台能够看到本身程序哪些不足，实时线上评分、查看排名，能够极大提升学生编程积极性。学的好同窗确实经过这个平台进步不少。如今问题是不少不爱编程同窗仍是不用这个平台，致使编程能力不好。如何提升这些人编程积极性及编程能力，确实须要好好探索。目前想到作法有：

• 下学期有小班教学后，能够学习软件工程课程作法，引入一些结对编程、团队编程，团队合做模式带动学习积极性比较弱的同窗。
• PTA做业完成后，再以博客做业形式总结每次实验做业碰到问题、解决方法、小结。本学期是以实验报告形式提交在课堂派平台，可是课堂派平台有个问题，同窗间做业没法公开，优点是课堂派能够对做业查重。而博客做业能够把同窗做业所有公开，同窗才能相互看到各自问题。

5） 引入助教。

助教可减轻教师工做量，工做重点批改做业，可以使得做业批改更细化，让学生明白做业不足地方在哪里。

4.教师我的教学方式存在问题。

课堂教学尽可能引入案例，学生讨论分析。一些基础理论知识点如数据结构基本操做这些尽可能引导学生去预习，不要再课堂花过多时间讲解。或者经过一个案例代入介绍数据基本结构。尤为是树、图这种复杂结构，讲理论知识点很枯燥，学生没兴趣，就很难认真听。我的也以为本身本学期课堂教学过于保守，也确实须要改进。

实验教学内容

• 顺序表实验
• 线性表
• 栈和队列
• 串
• 树
• 查找
• 图

排序原本也有，后面时间不够，因此排序做业都布置在课程设计里面。
实验教学中反应问题：

1.实验课时少

实验课时有8课时，双周一次实验。最好仍是一周一次实验。实验课上，教师与学生比较充裕时间互动，教师能够在实验课看到学生编程状况，理论学习状况，并与学生交流解决问题。学生之间也能够经过实验课相互交流，这些都须要增长实验课时。

2.实验做业完成不理想

实验做业才是真正检验学生知识掌握程度。PTA是很好平台，必定要让学生多应用这个平台提升编程能力，是之后数据结构教学重点。存在问题上面已介绍。这里还须要讲到一点是利用PTA实现上机考试，本学期也有3次上机考试，可是学生成绩不大理想。从学生反应有：

• 题目作过，可是上机考试碰到问题仍是解决不了，致使没完成好。
• 题目难，不会作。

这2个问题能够看出学生编程量仍是不够，因此平时有作过题，上机考试时候碰到问题没法找出并解决。提升编程量就务必要多作实验做业，这块就是目前存在一个很大问题。不少同窗编程时候一碰到错误就不知道怎么解决。致使编程积极性不好。这块教师应该作的是：

• 实验课多演示错误例子，及如何调试代码。本学期感受本身这块作的不够，实验课有几回拿来考试，实验时间也少，后续教学要改进。
• 尽可能在C语言教学中加大编程量，调试代码、找错误、语法基础都要在C语言教学中彻底掌握。
• 引入团队编程，团队氛围营造起来。课任教师须要好好引导。
• 助教帮忙一块儿带学生编程。

3.树、图结构做业完成质量很差

这2个做业有2/3学生完成很差，确实让我很郁闷。学生反应是比较难，不会作。这2章又接近课程尾声，又加上其余课程的期中考试、期末考试，致使学生没有足够时间去复习，去编程锻炼。这是一个比较矛盾的地方。没有编程训练，是很难掌握好。我以为时间去挤确定是有，问题仍是在于：

• 大部分学生编程量不够，一个简单语法问题就不知道怎么解决，或者花不少时间去解决，这样确定没法有足够时间完成树、图这种结构做业。
• 课堂理论知识没彻底掌握好。这块如何去刺激学生课后去复习，是后续教学须要改进的地方。

小结

原本应该在课程结束就要写好的课程总结，拖到如今才完成，我本身要好好反省。另外，本学期是第一次上数据结构课程，在备课中花费大量时间，因此课堂教学比较保守，教学经验不够，上面讲到问题确实课任教师也存在问题，在写这个课程总结过程也是对本身一个反省过程。总结教学中须要改进地方有：

• 慕课平台引入教学中，慕课中视频能够做为学生预习、复习工具，极大补充课堂教学不足。
• 提升学生主动学习积极性，课堂教学可学习其余高校翻转模式。课堂授课中多让学生参与讨论。
• 加大学生编程量，编程做业难度设计尽可能与学生编程水平贴近，提升学生编程积极性。
• 监督学生课后学习，只要肯多花时间去学习，必定能提升数据结构学习效果。这块具体作法还需研究。