《数据结构在线课程》使用指南（2020）

一、简介

课程覆盖“绪论、线性表与队列、字符串、数组与广义表，树与二叉树、图、查找、排序”等几个章节。
开课平台为超星（学银在线），学校与老师可以使用方式有：SPOC与MOOC。

课程链接：https://www.xueyinonline.com/detail/206041662
PTA在线平台：https://pintia.cn。
- 在该平台注册后，在本人帐户的个人中心中，绑定邀请码: 865308dc6fd785d5，则加入题集。
- 若教师可用附录1所提供的分享码建立自已的题集，具体步骤可见页3的附件1。

二、培养目标

理解、掌握各种线性与非线性结构的逻辑结构并物理结构
理解并掌握各种线性与非线性结构的物理实现（C或C++,建议C）
理解并掌握算法概念及算法的评价
具有运用合理的数据结构分析问题解决问题的能力

三、包含资源

超星平台（理论知识学习）：教学视频、课件、章节测验，章节练习、作业库、讨论（教师主导）。
- 教学视频中还包括PTA题目的部分讲解。
PTA在线编程平台（编程能力培养）
- 涵盖8个章节主要知识点基本编程题目。超星平台的教学视频中还包括PTA题目的部分讲解。

四、主要教学活动

视频学习、章节测验、期末考试、教师主导的讨论、作业库中的作业。
PTA期末考试。

五、如何应用于教学的建议

（一）思路：

两种方式使用课程：
方式一：SPOC方式
使用超星平台资源解决理论学习问题，使得课堂上可以只讲重点。
使用PTA在线编程平台解决数据结构实验问题。建议将PTA平台上的练习题作为作业与实验的一部分。
教师课堂上主要精力放在重难点讲解、面向对象编程能力培养。

方式二：完全在线方式：
适合学习过C语言，希望继续修学计算机方向课程的学生。数据结构是一门非常重要的计算机方向专业基础课程，
后续的数据库，操作系统，编译原理等的前导课程，若C语言培养是一种编程思维，数据结构则让学生真正进入计
算机的大门。超星平台为这些学生提供了在线视频、章节测试与期未测试（选择与填空）、作业（可以自行选择完
成，不计总评成绩），定期组织讨论等活动。而且提供PTA平台的分享码，让他们也可以在线实验与评测。（考虑难
度，不计入成绩）

（二）成绩组成建议

方式一：SPOC方式
在线成绩：视频(10%)、章节测验(10%)、讨论(20%)、面向对象互评作业(10%)、平台考试(20%)、PTA考试(30%)。--spoc
建议：整个在线课程（超星平台、PTA平台）的成绩计入平时成绩（10%至50%，根据情况而定）。

方式二：完全在线方式
成绩构成由视频（40%），访问（10%），测验（25%），期未测验（10%），讨论（15%）构成。鼓励学生完成作业及PTA实验。
PTA实验使用教程正在制作中。

六、提供服务

教师MOOC交流群：544266015；
课程负责人QQ：[email protected]；
PTA培训、超星平台使用培训。

附件1：

Pta平台注册流程：

先在“拼题”网站上注册一个帐号。
注册网址：https://pintia.cn
SPOC方式使用：老师经过PTA平台注册发送邮件给平台E-MAIL: [email protected], 申请为教师帐号。向课程负责人申请题集分享码。
MOOC方式使用:由步骤1注册成功后，在本人帐户的个人中心中，绑定邀请码: 865308dc6fd785d5（按学年变化），点击“接受邀请”。

最新分享码与邀请码可联系课程负责人。

绑定方法截图如下：

4.点击”题目集”，可看见以下各章实验的习题集，在线完成实验题。