數(shù)據(jù)結(jié)構(gòu)與算法培訓(xùn)教案(參考版)
2025-04-20 01:46本頁面
【正文】 抽象數(shù)據(jù)類型要簡略講，注意把握時間。參考資料：《數(shù)據(jù)結(jié)構(gòu)題集》嚴蔚敏等編著，清華大學(xué)出版社《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題詳解》張鳳琴等編，清華大學(xué)出版社《數(shù)據(jù)結(jié)構(gòu)（C語言篇）習(xí)題與解析》李春葆編，清華大學(xué)出版社注意事項及心得：1 為什么要學(xué)習(xí)《數(shù)據(jù)結(jié)構(gòu)》？2 學(xué)習(xí)《數(shù)據(jù)結(jié)構(gòu)》什么內(nèi)容？3 如何學(xué)習(xí)《數(shù)據(jù)結(jié)構(gòu)》？重點和難點：重點：掌握時間復(fù)雜度的概念、會計算問題的時間復(fù)雜度，了解空間復(fù)雜度。第三部分 布置作業(yè)（約2分鐘）書面作業(yè)：閱讀教材程序段、分析其時間復(fù)雜度。 輔助變量所占空間 167。 程序本身所占空間； – 輸入數(shù)據(jù)所占空間； –算法的存儲量包括：–} a[i] = a[k]。 int temp = a[i]。 if ( a[j] a[k] ) k = j。 j++ ) for ( int j = i+1。 i++ ) for ( int i = 0。//對n個整數(shù)a[0],a[1],…,a[n1]按遞增順序排序其中序列的“長度” n 為問題的規(guī)模。 其中T（n）叫算法的漸進時間復(fù)雜度，簡稱時間復(fù)雜度， O是Order（數(shù)量級）的首字母，意思是T（n）與f（n）只差一個常數(shù)倍。 T (n) = O(f(n))時間復(fù)雜度是問題規(guī)模的函數(shù)——T( n )。我們假定，每條語句一次執(zhí)行的時間都是相同的，為單位時間。 s+=x。++k) for (k=1。++j) ++x的頻度為n（c） for (j=1。 s+=x。 i=n。 s=0；} ++x 的頻度為1 舉例說明。一個算法所耗費的時間，應(yīng)該是該算法中每條語句的執(zhí)行時間之和，而每條語句的執(zhí)行時間又是該語句的執(zhí)行次數(shù)（頻度）與該語句執(zhí)行一次所需時間的乘積。依據(jù)的算法選用何種策略、問題的規(guī)模、書寫程序的語言、編譯程序所生成目標代碼的質(zhì)量、硬件的速度。 算法的后期測試：在算法中的某些部位插裝時間函數(shù) time ( )測定算法完成 某一功能所花費時間。二、算法效率的度量（約45分鐘）（1）衡量算法的方法（約5分鐘）– 健壯性：對輸入的非法數(shù)據(jù)能作出適當?shù)捻憫?yīng)或處理。– 正確性：不含有語法錯誤；對于各種合法的輸入數(shù)據(jù)能夠得到滿足規(guī)格說明要求的結(jié)果。（3）算法設(shè)計的要求– 一、算法的基本概念（約10分鐘）（1）算法的定義：是對特定問題求解步驟的一種描述,是一個有窮的指令集，這些指令表示一個或多個操作。（約5
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1