《資料結構》實施方案

2022-06-26 10:57:06 字數 3308 閱讀 4082

(2023年修定版)

一、 課程概況

《資料結構》課程是電大《電腦科學與技術》專業的一門專業基礎課。它涉及在計算機中如何有效地表示資料,如何合理地組織資料和處理資料。還涉及初步的演算法設計和演算法效能分析技術。

學好資料結構課程,將為後續的專業課程,如資料庫系統、作業系統、編譯原理等,打下良好的知識基礎,而且還為軟體開發和程式設計提供了必要的技能訓練。本課程要求學員對計算機的組成有基本的了解,對程式設計方法有一定基礎,對c語言程式設計,最好是c++語言程式設計,有一定的經驗。對涉及離散數學的知識,如表、樹、圖、集合等,有初步的了解。

事實上,課程講授中將會簡單地補充這些方面的內容。

二、 教學資源

本課程的

文字主教材為《資料結構》,2023年第一版,清華大學出版社,由殷人昆主編。

文字輔教材為《資料結構(本)實驗》,2023年第一版。**電大出版社,由徐孝凱主編。

文字輔教材為《資料結構習題解析》,2023年第一版,清華大學出版社,由殷人昆主編。

錄相教材,10學時,2023年版,主講殷人昆,**電大出版社音像出版社。

直播課堂,4學時,**電大出版社音像出版社。

電大**平台上有教學輔導等資源。

《資料結構》文字教材在版式安排和工藝設計上,充分考慮自學、助學作用。根據該課程教材一體化總體設計方案,主教材中將導學內容和正文放到一起,系統、完整地介紹各種資料結構的特點、實現及應用。

《資料結構習題解析》將通過典型例題分析,加深對每種資料結構的理解,並對容易混淆的概念加以詳細說明,對各種資料結構的典型應用問題給出解答思路及解決方案,包括實現程式。

三、教學支援服務

湖南廣播電視大學和**廣播電視大學的網上學習平台電大**上有豐富的教學資源,同學們用學號註冊後能方便地查閱有關資源。湖南電大****:

**電大****:

《資料結構》**:

課程參考資料:

名稱:資料結構(c語言版)、資料結構題集(c語言版)

編著者:嚴蔚敏吳偉民

出版社:清華大學出版社

版本號:第1版字數:509千字定價:22.00元

[1] 克努特著,管紀文蘇運霖譯,

《計算機程式設計技巧》(第一卷基本演算法)(第三卷排序與查詢)

國防工業出版社,1980 年

[2] aho a v, hopcroft j e, ullman j d,

《data structures and algorithms》

wesley publishing company, inc., 1983 年

[3] 巴斯著,朱洪等譯,

《計算機演算法:設計和分析引論》

復旦大學出版社,1985 年

[4] 埃利斯.霍羅維茨等著,周維真張海藩譯,

《用c++描述資料結構》

國防工業出版社,1997 年

[5] 錢能主編,

《c++程式設計教程》

清華大學出版社,2023年

[6] 王珊

《資料組織與管理》

經濟科學出版社,2023年

[7] 耿素雲屈婉玲張立昂編著,

《離散數學》(第二版)

清華大學出版社,1999 年

[8] 嚴蔚敏陳文博編著,

《資料結構及應用演算法教程》

清華大學出版社,2001 年

四、教學環節與教學方式

1、面授輔導

(1)面授輔導時應考慮到電大學員的特點,對資料結構及演算法設計的要求不能象清華的本科生那樣。因此,課程教學重點是介紹各種常用的資料結構及其實現。在每節討論資料結構之時,首先提示本節應掌握的概念,再給出結構的類(抽象資料型別)定義和主要操作的實現。

在討論演算法時主要給出演算法實現的思路,以及演算法實現的框架。在每一節最後,對討論過的內容做一小結,提示本節的要點及容易出錯的地方。使學員能夠切實掌握每一種資料結構的特點和實現.

(2) 按照《資料結構》課程教學大綱的要求,課程的講授將從物件導向的概念、物件類設計的風格、資料結構的層次開始。從線性結構到非線性結構,從簡單到複雜,循序漸進,逐步深入。同時,本著教學相長的精神,希望經常對教學效果作出反饋,以便及時改進教學方法。

2、直播課堂和網上輔導

**電大錄製有

錄相教材,10學時,由殷人昆主講。

直播課堂,4學時。

**電大和省電大**平台有《資料結構》輔導文章多篇。在期末有雙向**。期中有bbs討論。

3.學習小組活動

要根據學生的具體情況,創造性地組建適應新學習環境的、靈活多樣的開放教育學生學習協作小組,互幫互助,營造乙個比較有效的、自主協同學習的氛圍。學習小組活動主要是指在學習過程中的遇到的問題進行討論;對感興趣地問題進行研討。

4.實踐性教學

《資料結構》課程實驗 24小時,共八次實驗。

第一次:資料結構基本概念及演算法分析2學時習題1。8

第二次:陣列2學時習題 2.8 (1),(3)],(8)

第三次:鍊錶2學時習題2.14 3.2(2),(4)

第四次:棧和佇列2學時習題 3.10 4.12

第五次:遞迴2學時習題 5.1(1),(3)

第六次:樹與森林4學時習題5.5(3) 6.8(1)6.11

第七次:集合與搜尋 2學時習題7.10

第八次:圖4學時習題 8.9 8.20

第九次:排序3學時習題 9.9 9.15

5、作業和形成性考核

平時作業五次 1.4 1.9 2.

3 2.7 2.9 2.

15 3.9 4.2 4.

10 4.14 5.3 5.

6 6.4 6.9 6.

10(1) 6.14 6.16 6.

186.19 6.21 7.

2 7.7 7.8 7.

15 7.18 7.19 7.

20 8.8 8.11 8.

15 9.2 9.8 9.

12 9.13 9.16 9.

21 9.24 10.4 10.

8 10.9 10.14 10.

19實驗和課程作業作為平時成績按20%的比例計入課程總分。學生未完成作業和實驗,不能參加該課程的考試,也不能取得該門課程的學分。

6、考試

考試是對學生掌握知識水平的檢驗。本著多練多考的原則,各分校可以再平時多做一些小考。要求考試內容緊扣大綱要求,既要能夠檢驗學生的掌握情況,又要體現水平。

因此,不要出難題、怪題,但也不要過於簡單,適當有一些程式設計題。

課程考試具體規定請參看該課程考核說明。

五、教學程序安排

六、教學評估與監控

強調對教學過程的監控。理工學院教學將根據規定進行網上教學、面授教學、學生網上學習和實踐等環節進行檢查。定期公布檢查結果。

資料結構與拓撲資料結構

資料結構在gis中對於資料的採集 儲存 查詢 檢索和應用分析等操作方式有著重要的影響,一種高效率的資料結構應該具備以下幾個要求 1 組織的資料能夠表示要素之間的層次關係,便於不同資料聯絡於覆蓋 2 正確反映地理實體之間的空間排列方式和各實體之間的相互關係 3 便於訪問與檢索 4 節省儲存空間,減少資...

《資料結構》作業

本課程作業由兩部分組成。第一部分為 客觀題部分 由選擇題組成,每題1分,共15分。第二部分為 主觀題部分 由簡答題和應用題組成,共15分。作業總分30分,將作為平時成績記入課程總成績。客觀題部分 一 選擇題 每題1分,共10題 1 順序儲存結構中資料元素之間的邏輯關係是由 表示的。a.線性結構 b....

資料結構練習

華東理工大學網路學院 資料結構 ch1緒論和ch2線性表 班級學號姓名成績 一 名詞解釋 每小題2分,共10分 1.資料結構 2.線性結構 3.儲存結構 4.邏輯結構 5.非線性結構 答 1.資料結構 指的是資料之間的相互關係,即資料的組織形式。一般包括三個方面的內容 資料的邏輯結構 儲存結構和資料...