01343數(shù)據(jù)結(jié)構(gòu)原理與分析_第1頁
01343數(shù)據(jù)結(jié)構(gòu)原理與分析_第2頁
01343數(shù)據(jù)結(jié)構(gòu)原理與分析_第3頁
01343數(shù)據(jù)結(jié)構(gòu)原理與分析_第4頁
01343數(shù)據(jù)結(jié)構(gòu)原理與分析_第5頁
已閱讀5頁,還剩1頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

本文格式為Word版,下載可任意編輯——01343數(shù)據(jù)結(jié)構(gòu)原理與分析課程名稱:數(shù)據(jù)結(jié)構(gòu)原理與分析課程代碼:01343

第一部分課程性質(zhì)與目標

一、課程的性質(zhì)與特點:

《數(shù)據(jù)結(jié)構(gòu)》是信息技術(shù)專業(yè)、計算機應(yīng)用技術(shù)專業(yè)的一門重要的專業(yè)基礎(chǔ)課,用計算機解決任何實際問題都離不開數(shù)據(jù)表示和數(shù)據(jù)處理,而數(shù)據(jù)的表示和處理的核心問題之一數(shù)據(jù)結(jié)構(gòu)及其實現(xiàn)正是數(shù)據(jù)結(jié)構(gòu)課程的基本內(nèi)容,在計算機軟件的各個領(lǐng)域中均會使用到該課程的有關(guān)知識。從這個意義上說數(shù)據(jù)結(jié)構(gòu)課程在知識學習和技能培養(yǎng)兩個方面都處于關(guān)鍵性地位;本課程的目的和任務(wù)是學生較全面地把握各種常用的數(shù)據(jù)結(jié)構(gòu),為學習后續(xù)軟件課程提供必要的基礎(chǔ),提高運用數(shù)據(jù)結(jié)構(gòu)解決實際問題的能力。

本課程不僅為數(shù)據(jù)庫及其應(yīng)用操作系統(tǒng)概論面向?qū)ο蟪绦蛟O(shè)計軟件工程等后繼軟件課程提供了必要的知識基礎(chǔ)、也為計算機及應(yīng)用的專業(yè)人員提供了必要的技能訓練。課程特點

《數(shù)據(jù)結(jié)構(gòu)》是實踐性很強的課程,不僅要重視學習基本理論知識,更要重視上機實踐,通過上機實踐驗證算法的正確性,把握和穩(wěn)定所學理論知識。二、課程目標與基本要求:

通過本課程的學習,使學生能夠:1、把握常用數(shù)據(jù)結(jié)構(gòu)的基本概念;

2、把握四種常用規(guī)律結(jié)構(gòu)的特點和數(shù)據(jù)組織方法;3、把握線性表的存儲結(jié)構(gòu)及其算法的實現(xiàn);

4、把握各種查找及排序的方法和算法實現(xiàn);5、把握樹、圖的存儲結(jié)構(gòu);了解這兩章的相關(guān)算法。

6、學會分析研究計算機加工的數(shù)據(jù)結(jié)構(gòu)的特性,以便為應(yīng)用涉及的數(shù)據(jù)選擇適當?shù)囊?guī)律結(jié)構(gòu)、存儲結(jié)構(gòu)及相應(yīng)的算法。

7、通過對本課程算法設(shè)計和上機實踐的訓練,還要重視培養(yǎng)學生的數(shù)據(jù)抽象能力和基本程序設(shè)計的能力。三、與本專業(yè)其他課程的關(guān)系

本課程的先修課程為離散數(shù)學和高級語言程序設(shè)計(C語言和C++語言),后續(xù)課程為操作系統(tǒng)、數(shù)據(jù)庫原理等。

數(shù)據(jù)結(jié)構(gòu)中存儲結(jié)構(gòu)及基本運算的實現(xiàn)需要程序設(shè)計的基本知識和編程的經(jīng)驗及能力,本課程的大部分實例均是用C語言(或C++)實現(xiàn)的,故要求較熟練地把握C語言(或C++)。

其次部分考核內(nèi)容與考核目標

第一章緒論

一、學習目的和要求

通過本章學習,學生需要把握常用的基本概念,了解本書涉及的規(guī)律結(jié)構(gòu)和存儲結(jié)構(gòu),對本教材的體系有一個大致的了解。二、考核知識點與考核目標(一)基本概念和術(shù)語(重點)

數(shù)據(jù)的相關(guān)概念:數(shù)據(jù),數(shù)據(jù)項,數(shù)據(jù)元素。

數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念:數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)的規(guī)律結(jié)構(gòu)與物理結(jié)構(gòu),規(guī)律結(jié)構(gòu)與物理結(jié)構(gòu)間的關(guān)系。

數(shù)據(jù)類型的相關(guān)內(nèi)容:數(shù)據(jù)類型、抽象數(shù)據(jù)類型、數(shù)據(jù)抽象和信息隱蔽原則,

了解什么是面向?qū)ο蟆?/p>

1、識記:數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念。

2、理解:數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念,區(qū)分規(guī)律結(jié)構(gòu)與物理結(jié)構(gòu)的關(guān)系。

(二)算法的描述和分析(一般)

算法的相關(guān)內(nèi)容:算法的定義、算法的特性、算法的時間代價、算法的空間代價。

描述算法的方法:類C語言,能夠使用C語言編寫程序。C語言中函數(shù)的定義和調(diào)用。

1、識記:描述算法的方法。

2、應(yīng)用:分析算法的時間和空間繁雜度。

其次章線性表

一、學習目的和要求

通過本章學習,學生需要了解兩種存儲方法各自的優(yōu)缺點,以便針對不同的需求運用適合的存儲方式,把握線性表的規(guī)律結(jié)構(gòu)的特點、線性表在內(nèi)存中的兩種存儲方法,熟練把握并理解鏈式存儲方法,會針對數(shù)據(jù)在不同存儲方法時的處理以及相應(yīng)算法的描述,假使有條件還應(yīng)通過上機來實現(xiàn)算法。二、考核知識點與考核目標(一)線性表的規(guī)律結(jié)構(gòu)(次重點)線性表的概念、線性表的規(guī)律結(jié)構(gòu)的特征;

常見的線性表的基本運算(有六種):線性表的初始化、求表長、讀取線性表中

的元素、在線性表中查找某個元素、在線性表中插入元素、在線性表中刪除元素。

1、識記:線性表的概念。2、理解:規(guī)律結(jié)構(gòu)的特征。

(二)線性表的順序存儲結(jié)構(gòu)(重點)

順序存儲結(jié)構(gòu)的實現(xiàn)方法:用一維數(shù)組實現(xiàn)。順序存儲結(jié)構(gòu)中任意元素的地址的計算方法。順序存儲結(jié)構(gòu)的定義。

基于順序存儲結(jié)構(gòu)的算法描述:插入元素、刪除元素的算法描述及應(yīng)用。

1、識記:線性表順序存儲的實現(xiàn)方法。

2、理解:順序存儲結(jié)構(gòu)中任意元素的地址的計算方法、存儲結(jié)構(gòu)的定義方法。3、應(yīng)用:在存儲結(jié)構(gòu)定義的基礎(chǔ)上用類C語言描述算法,并能寫出標準的C語言程序上機實現(xiàn)。

(三)線性表的鏈式存儲結(jié)構(gòu)(重點)

1)采用鏈表存儲的實現(xiàn)方法;鏈式存儲結(jié)構(gòu)的定義;單鏈表中結(jié)點的表示方法;

2)單鏈表的相關(guān)概念:頭結(jié)點、頭指針、尾結(jié)點;

3)單鏈表算法中常用的C語言的函數(shù):malloc(),free()的格式、功能、返回值以及調(diào)用方法;

4)指針的定義和使用;

5)鏈表可分為動態(tài)鏈表和靜態(tài)鏈表,主要是對動態(tài)鏈表的理解。6)單鏈表的結(jié)構(gòu)、特點。

7)帶表頭結(jié)點的單鏈表和類定義及相應(yīng)操作的實現(xiàn)。

8)單鏈表的類定義、構(gòu)造函數(shù)、單鏈表的插入與刪除算法及其應(yīng)用。9)循環(huán)鏈表的特點,循環(huán)鏈表的類定義,以及用循環(huán)鏈表解決問題的方法。10)雙向鏈表的特點,雙向鏈表的類定義及相關(guān)操作的實現(xiàn),用雙向鏈表解決問題的方法。

1、識記:線性表鏈式存儲的實現(xiàn)方法、實現(xiàn)所用的函數(shù)以及相關(guān)概念。2、理解:鏈表中存儲結(jié)構(gòu)的定義,單鏈表、雙向鏈表和循環(huán)鏈表的構(gòu)成,單鏈表上運算的實現(xiàn)。

3、應(yīng)用:能用類C語言編寫相關(guān)算法。

(三)順序表和鏈表的比較(一般)

1)基于空間的考慮:從數(shù)據(jù)的存儲密度上考慮。2)基于時間的考慮:從運算所需要的時間上進行考慮。

1、識記:順序表和鏈表各自的優(yōu)缺點。

2、應(yīng)用:能針對數(shù)據(jù)的不同的使用目的為數(shù)據(jù)選擇適合的存儲方法。

第三章棧和隊列

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論