《數據結構》在線課程使用指南（2021）
一、簡介
課程覆蓋“緒論、線性表與隊列、字符串、數組與廣義表，樹與二叉樹、圖、查找、排序”等幾個章節。
開課平台為超星（學銀在線），學校與老師可以使用方式有：SPOC與MOOC。
- 學銀在線課程鏈接：http://www.xueyinonline.com/detail/218971292
- PTA在線平台：https://pintia.cn。
- 在該平台注冊后，在本人帳戶的個人中心中綁定邀請碼，則加入題集。2021秋邀請碼：862d4efe1d0b41a7
- 若教師可用附錄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交流群：938999254；
課程聯系人QQ：398620541
PTA培訓、超星平台使用培訓。
PTA平台注冊
PTA平台注冊流程
- 先在“拼題”網站上注冊一個帳號。
注冊網址：https://pintia.cn - SPOC方式使用：老師經過PTA平台注冊發送郵件給平台E-MAIL: chenyue@zju.edu.cn, 申請為教師帳號。向課程負責人申請題集分享碼。
- MOOC方式使用:由步驟1注冊成功后，在本人帳戶的個人中心中，輸入上面提供的綁定邀請碼（按學年變化），點擊“接受邀請”。
最新分享碼與邀請碼可聯系課程負責人。
綁定方法截圖如下：
4.點擊”題目集”，可看見以下各章實驗的習題集，在線完成實驗題。
