2020版《数据结构》课程学习指南

学习准备

因需要在多个平台上进行测试，请大家提前准备：
上课前准备：

1. 微信上加入雨课堂，并将雨课堂公众号置顶。
2. PC上安装Chrome或者Firefox最新版。将集美大学网络学堂加入收藏夹。
3. PC上安装腾讯会议用于观看直播。手机也可安装APP。

直播当中：

1. PC打开腾讯会议观看直播。
2. 微信扫码签到雨课堂，并在上课中进行互动、弹幕、投稿等。打开课堂后，调成静音模式。
   注意：一般来说不通过手机观看直播授课。
3. 腾讯会议聊天窗口：进行反馈。

日常学习:

1. 手机上安装学习通，可观看本课程的慕课视频。PC上也可以登录集美大学网络学堂进行观看与学习。
2. PC上安装Visual Studio较新版本，如2017，用于实验。安装时记得要选择VC++。
   • 见教程Visual Studio 2019/2017 安装使用教程（快速上手版）。
3. 在雨课堂回看直播视频（可通过公众号或PC上的雨课堂网页版观看）。建议：一般来说看MOOC效果更好。

---

课程学习说明

本课程采取线上线下混合教学模式。原计划线下为课堂讲授、实验，线上为线上MOOC课程。
因情况特殊，原有的线下部分暂时使用网络直播。线上部分不变。

成绩组成：

1. 线上MOOC：30%左右。包括MOOC平台与PTA完成情况(仅参考)。
   • 视频(10%)、讨论(15%)、其他（5%）
   • 作业(20%)、章节测验(20%)、期中、期末考试(30%)
   • PTA：主要统计完成率不高的学生。作为扣分项。
2. 平常表现：30%左右。出勤、实验完成、课堂参与度等。
   • 如，雨课堂或课堂派上的预习、课上练习、课上问答未参与，将直接扣分
3. 期末考试：40%。
   • 全院统一考试。

学习平台说明

1. 《数据结构》线上MOOC课程]：可通过手机上的学习通APP或PC Web访问。
   • 视频观看、章节测验、作业、讨论。
   • 公告发布
   • 直播授课
2. PTA线上编程实验平台：用于编程练习。
3. 课堂派：用于完成测验。
4. 雨课堂：用于直播授课、课前预习、课堂互动、授课回顾(可回看PPT)。

建议：通过“学习通”查看教师发送的学习/预习/作业公告、观看视频、完成章节测验，通过“雨课堂”浏览课上PPT，通过课堂派完成小测验，通过PTA进行编程练习。

学习目标

1. 掌握常用数据结构的特点，懂得选择合适的数据结构解决复杂问题。掌握基本算法。
2. 能对算法进行一定的时空分析。
3. 培养“编写伪代码”的能力、**“将伪代码转化为程序” **的能力。

日常学习时可参考上面3个标准，来评估自己的学习效果。

几大主要的学习活动

课前：预习及预习作业。
课上、课后：互动、讨论、答疑、编程训练。
课后：作业与编程习题,专题讨论。

学习方法

0. 课前预习：根据老师布置的课前预习任务，提前完成视频观看、课前习题。
1. 学而思：
   • 不仅要看视频、看书，更要多做习题。通过习题来评估自己的学习效果，而不是通过自己刷了多少视频、看了多少页来评估自己的学习效果。
2. 练：多进行编程练习。不仅要“我知道了”，而且更要“我能用代码解决这个问题”。
3. 进行一定深度的思考：
   • 认真完成综合性较强的专题讨论。习题只能检验你对基本知识的掌握。需完成有一定深度的专题讨论作业，才能培养综合运用知识的能力。
   • 完成有一定难度的编程题目。
4. 提高上课效率：
   • 如果上课是你对新知识的第一次接触，你需要理解、记忆新概念、然后思考。认知的负荷较重，效果也不佳。因此建议课前先预习。
   • 通过预习，上课前你的大脑中已部分完成对知识的理解与记忆。就可将脑力更多地用于思考、发现已有概念之间的联系。上课效率自然就得到提升。
   • 预习方法：根据老师布置的课前任务，快速浏览书本或教学视频(1.25-1.5倍速)、标记出有疑问的地方、总结关键字、完成习题。

本课程重视课前预习，会在课前发送课前预习任务。请大家务必完成课前预习任务。

一个参考的学习流程：课前预习完、做点习题，于课上积极参与互动与编程练习，课后回顾总结所学知识然后完成作业与编程练习。
小问题：你如何回顾你所学的新知识？

资源

实验大纲：
博客园：数据结构实验大纲

Q群:
“群文件”以郑开头的目录中，包含：

• “教学日历”：包含常用部分课前、课中、课后任务。大家可按此日历安排自己的学习。
• “课件”：包含教学课件。

超星MOOC:
"资料"模块包含MOOC中的课件。