2021版《數據結構》課程學習指南

20210308更新
增加好文共賞小節，主要用來存放數據結構優秀的博文鏈接。

目錄

• 學習准備
• 學習平台
• 數據結構課程學習說明
  • 成績組成
  • 學習目標
  • 幾大主要的學習活動
  • 學習方法
• 資源
• 好文共賞

學習准備

因需要在多個平台上進行學習，請大家提前做好准備。

課前准備

1. 微信上加入雨課堂，並將雨課堂公眾號置頂。
2. PC上安裝Chrome或Firefox最新版。將集美大學網絡學堂加入收藏夾。
3. PC上安裝騰訊會議用於觀看直播。手機也可安裝APP。

直播授課

1. PC上打開騰訊會議觀看直播。
2. 微信掃碼加入雨課堂授課。加入課堂后可在課上進行互動（答題、彈幕、投稿等)。
3. 騰訊會議聊天窗口或QQ中進行反饋。

日常學習

1. 理論學習：可通過電腦，也可通過手機上的學習通學習本課程的線上課程數據結構MOOC課程。
2. 實驗學習：PC上安裝Visual Studio較新版本，如2017，用於實驗。安裝時記得要選擇VC++。
   • 見教程Visual Studio 2019/2017 安裝使用教程（快速上手版）。
3. 可通過課堂派回看直播視頻。不過一般來說看MOOC效果更好。

---

學習平台

1. 《數據結構》線上MOOC課程：可通過手機上的學習通APP或PC Web訪問。
   • 視頻觀看
   • 章節測驗、作業、討論、期末考試
2. PTA線上編程實驗平台：編程練習。
3. 課堂派：用於完成作業與測驗。
4. 雨課堂：用於授課、課前預習、課堂互動、授課回顧(可回看PPT)。

數據結構課程學習說明

本課程采取線上線下混合教學模式。部分學習內容請同學課前自行完成，課上對該部分內容可能不予細講。線上自主學習部分請同學自己結合課件、書本與視頻進行學習。
成績也將包含線上部分。

成績組成

1. 線上MOOC：20%左右。包含MOOC平台與PTA完成情況(僅參考)。
   • 視頻(10%)、討論(15%)、其他(5%）
   • 作業(20%)、章節測驗(20%)、期末考試(30%)
   • PTA：主要統計完成率不高的學生。
2. 平常表現：30%左右。包含出勤、課前預習、課堂回答、實驗、課堂參與度等。
   • 課前：預習完成情況（預習課件中習題與調查完成情況），課堂上將進行檢查。未完成將扣分。
   • 課上：課堂提問回答、編程練習。
3. 期末考試：50%左右。
   • 全院統一線下考試。

注意：線上MOOC成績均由系統根據你完成的學習活動進行統計。未完成的1分都拿不到。

學習目標

1. 掌握常用數據結構的特點基本算法，懂得選擇合適的數據結構與算法解決問題。
2. 能對算法進行一定時間復雜度分析與空間復雜度分析。
3. 培養“編寫偽代碼”的能力、“將偽代碼轉化為程序”的能力。

日常學習時可參考上面3個標准，來評估自己的學習效果。

幾大主要的學習活動

課前：預習(雨課件、預習任務單)及自主學習任務單。
課上：串講、互動、討論、答疑、編程練習。
課后：作業與編程練習、專題討論。

學習方法

0. 課前預習：根據老師布置的課前預習任務，完成相應的視頻觀看、課前習題。
1. 學而思
   • 不僅要看視頻、看書，更要多做習題。通過習題來評估自己的學習效果，而不是通過自己刷了多少視頻、看了多少頁來評估自己的學習效果。
   • 最重要的學習工具：紙和筆。用紙和筆輔助你的思考。老師會檢查你上課有沒有帶紙與筆。
2. 學而練：多進行編程練習。不僅要“我知道了”，而且更要“我能用代碼解決這個問題”。從理論到編程有一個巨大的鴻溝。不是說理論學好了，自然而然就會編程了。提高編程能力只有一種方法-“多編程”！
3. 進行一定深度的思考
   • 認真完成綜合性較強的專題討論。習題只能檢驗你對基本知識的掌握。需完成有一定深度的專題討論作業，才能培養綜合運用知識的能力。
   • 完成有一定難度的編程題目。
4. 提高上課與學習效率
   • 如果上課是你對新知識的第一次接觸，你需要理解、記憶新概念、然后思考。認知的負荷較重，效果也不佳。因此建議課前先預習。
   • 通過預習，上課前你的大腦中已部分完成對知識的理解與記憶。就可將腦力更多地用於思考、發現已有概念之間的聯系。上課效率自然就得到提升。
   • 課上記錄筆記，建議只記錄關鍵詞。課后嘗試將這些關鍵詞搞懂、串起來，形成正式筆記。
   • 課上一定要帶紙和筆。
   • 預習方法：根據老師布置的課前任務，快速瀏覽書本、課件或教學視頻(1.25-1.5倍速)、標記出有疑問的地方、總結關鍵字、完成習題。教學視頻建議根據需要觀看。
   • 課后復習的時候試試以做題為核心，碰到不懂得再去參考書本等。效率可能會更高。

本課程重視課前預習，會在課前發送課前預習任務。請大家務必完成課前預習任務。

一個參考的學習流程：課前預習完、做一點習題，在課上積極參與互動與編程練習，課后回顧總結所學知識、完成作業與編程練習。

互動：你如何回顧、鞏固你所學的新知識？

資源

1. 實驗大綱
數據結構實驗大綱

2. Q群
“群文件”以鄭開頭的目錄中，包含：

• “Lab”：包含實驗所需文件
• “LectureNotes”：包含教學日歷、部分講義、專題討論等資料。
• “Software”： 數據結構課程所需要的相關軟件。

3. 線上MOOC
"資料"模塊包含MOOC中的課件。

4. 其他參考資料
教材： 《數據結構教程(第5版)》 李春葆 清華大學出版社
參考書:《數據結構（第2版）》陳越，高等教育出版社
在線慕課：

• 集美大學校本慕課(以這個為主)，超星學銀在線：http://www.xueyinonline.com/detail/216759804
• 武漢大學李春葆， 嗶哩嗶哩：https://www.bilibili.com/video/av17731194/
• 浙江大學陳越，嗶哩嗶哩：https://www.bilibili.com/video/av10948002/

好文共賞

算法復雜度分析，這次真懂了

C++ STL 庫快速上手
算法可視化網站