數(shù)據(jù)結(jié)構(gòu)與算法培訓(xùn)教案-免費(fèi)閱讀
【正文】 難點(diǎn)：抽象數(shù)據(jù)類型概念的理解、問(wèn)題時(shí)間復(fù)雜度的計(jì)算。 a[k] = temp。 { i n1。void selectSort ( int a[ ], int n ) {這樣我們對(duì)時(shí)間的分析就可以獨(dú)立于軟硬件系統(tǒng)。k=n。 （b） for (i=1。 算法的事前估計(jì)：空間復(fù)雜度、時(shí)間復(fù)雜度（2）算法的時(shí)間效率度量方法（時(shí)間復(fù)雜度）（約30分鐘）– } ADT 抽象數(shù)據(jù)類型名抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)，舉例說(shuō)明：三元組的表示與實(shí)現(xiàn)。 數(shù)據(jù)對(duì)象：〈數(shù)據(jù)對(duì)象的定義〉 抽象數(shù)據(jù)類型的定義方式：演示動(dòng)畫(huà)√ 它包括數(shù)據(jù)元素的表示和關(guān)系的表示。舉例說(shuō)明。2 基本概念和術(shù)語(yǔ)（約50分鐘）（1）通過(guò)例子引出幾個(gè)基本概念（約5分鐘）數(shù)據(jù)：是信息的載體，是描述客觀事物的數(shù)、字符、以及所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序識(shí)別和處理的符號(hào)的集合, 是計(jì)算機(jī)程序加工的”原料”。練習(xí)課(3)能力要求：學(xué)生通過(guò)學(xué)習(xí)該課程后能夠應(yīng)用一門程序設(shè)計(jì)語(yǔ)言進(jìn)行各種應(yīng)用系統(tǒng)的設(shè)計(jì)、開(kāi)發(fā)及維護(hù)。數(shù)據(jù)結(jié)構(gòu)與算法教案歐訓(xùn)勇電子信息工程學(xué)院第一章 緒論課程簡(jiǎn)要說(shuō)明數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)學(xué)科的一門核心專業(yè)基礎(chǔ)課程，是計(jì)算機(jī)程序設(shè)計(jì)的重要理論和實(shí)踐基礎(chǔ)?！镜谝淮危?學(xué)時(shí)）】教學(xué)主題或章、節(jié)課程導(dǎo)論第一章 緒論(、)授課類型理論課√ 練習(xí) 相關(guān)軟件其他√教學(xué)目的及要求（分掌握、理解、了解三個(gè)層次）：本次課程要求學(xué)生了解什么是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)課程的特點(diǎn)、數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容是什么，理解在解決問(wèn)題過(guò)程中所涉及問(wèn)題中數(shù)據(jù)之間的邏輯關(guān)系，掌握本課程所涉及到的基本名詞、術(shù)語(yǔ)和概念，特別是數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)之間的關(guān)系及性質(zhì)。數(shù)據(jù)對(duì)象：數(shù)據(jù)對(duì)象是具有相同性質(zhì)的數(shù)據(jù)元素的集合。 說(shuō)明幾者之間的關(guān)系和區(qū)別。物理結(jié)構(gòu)的分類：著重講解順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，并說(shuō)明二者之間的不同，舉例說(shuō)明。 注意把握時(shí)間。練習(xí)課 類C語(yǔ)言的一些共同的約定。 健壯性：對(duì)輸入的非法數(shù)據(jù)能作出適當(dāng)?shù)捻憫?yīng)或處理。依據(jù)的算法選用何種策略、問(wèn)題的規(guī)模、書(shū)寫(xiě)程序的語(yǔ)言、編譯程序所生成目標(biāo)代碼的質(zhì)量、硬件的速度。 i=n。++k)時(shí)間復(fù)雜度是問(wèn)題規(guī)模的函數(shù)——T( n )。//對(duì)n個(gè)整數(shù)a[0],a[1],…,a[n1]按遞增順序排序 i++ ) for ( int j = i+1。 if ( a[
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1