=數據結構課程屬于軟件技術、移動應用開發、大數據技術與應用、云計算技術及應用等專業必修課程和核心專業基礎課程。課程主要內容包括:線性結構(線性表、棧和隊列)、樹型結構、圖型結構、字符串、排序和查找等。數據結構課程的重點課程目標之一是掌握各種數據結構的基本概念、邏輯特性和存儲表示方法,掌握算法設計的核心知識,具備計算機組織與結構、程序設計等認知能力。
—— 課程團隊
課程概述
通過該課程的教學,幫助學生樹立正確的世界觀、人生觀和價值觀,使學生了解計算機解決問題的思維方式;掌握數據結構的內在邏輯關系及其在計算機中的表示方法和基本操作的算法實現;初步掌握算法的時間分析和空間分析的技術,并能根據計算機加工的數據特性運用數據結構的知識和技巧設計出更好的算法和程序,并進一步培養基本的良好的程序設計能力。培養和訓練學生根據求解的問題合理選擇數據結構,運用知識解決現實世界問題的能力。
授課目標
對于計算機相關專業學生來說,數據結構是最有價值的課程之一。數據結構課程是一門理論與實踐并重的課程,要求學生既要掌握數據結構的基本概念、基礎理論,又要掌握程序的設計、編寫、調試、測試等技能。課程主要介紹線性表、棧和隊列、字符串、樹、圖、查找和排序等內容,培養學生提高分析問題和解決問題的能力,培養良好的計算機科學的職業素養。通過數據結構課程的學習培養學生分析和組織數據的能力,告訴學生如何編寫結構好、效率高的程序。
課程大綱
預備知識
學生預先學習計算機應用基礎、Java語言程序設計、離散數學等基礎知識,能夠熟練使用Visio軟件繪制流程圖,對簡單的算法有一定的理解和掌握。
證書要求
為積極響應國家低碳環保政策, 2021年秋季學期開始,中國大學MOOC平臺將取消紙質版的認證證書,僅提供電子版的認證證書服務,證書申請方式和流程不變。
電子版認證證書支持查詢驗證,可通過掃描證書上的二維碼進行有效性查詢,或者訪問大數據和云計算基礎知識課程,通過證書編號進行查詢。學生可在“個人中心-證書-查看證書”頁面自行下載、打印電子版認證證書。
完成課程教學內容學習和考核,成績達到課程考核標準的學生(每門課程的考核標準不同,詳見課程內的評分標準),具備申請認證證書資格,可在證書申請開放期間(以申請頁面顯示的時間為準),完成在線付費申請。
認證證書申請注意事項:
1.根據國家相關法律法規要求,認證證書申請時要求進行實名認證大數據和云計算基礎知識課程,請保證所提交的實名認證信息真實完整有效。
2.完成實名認證并支付后,系統將自動生成并發送電子版認證證書。電子版認證證書生成后不支持退費。
參考資料
[1]羅福強,楊劍,劉英.數據結構(Java語言描述).人民郵電出版社,2018
[2]嚴蔚敏,吳偉民.數據結構(C語言版).北京:清華大學出版社,1997
[3]庫波,曹靜.數據結構(Java語言描述)(第2版)北京:北京理工大學出版社,2019