數(shù)據(jù)結(jié)構(gòu)與算法講解-預(yù)覽頁
【正文】 編，高等教育出版社 ,2022,1 ?數(shù)據(jù)結(jié)構(gòu) C語言版，（有配套習(xí)題集與習(xí)題解 答）嚴蔚敏等，清華大學(xué)出版社 ?數(shù)據(jù)結(jié)構(gòu)算法與應(yīng)用 C++語言描述，大量的習(xí) 題），網(wǎng)上 PDF格式，翻譯教材 ? 北大計算機系課程資源 (包含課程的視頻 ,C++語言 ) ? 西北工業(yè)大學(xué)“數(shù)據(jù)結(jié)構(gòu)” (包含課程的視頻 ) ? “算法 +數(shù)據(jù)結(jié)構(gòu)” ? 專業(yè)實驗室服務(wù)器 網(wǎng)址： 用戶名和初始密碼都是學(xué)號。主講老師：劉斌 Email: ： 1263447339 結(jié)構(gòu) :實體 +關(guān)系，把某些成份按一定的規(guī)律或方式組織在 一起的實體或某些成分組織在一起的方式 ?在這里，我們把實體看作數(shù)據(jù) 算法是對特定問題求解方法和步驟的一種描述。 ?聽課，思考，提問，討論 ?三人行，必我我?guī)熝? ?學(xué)而不思則罔，思而不學(xué)則殆 ?不恥下問 ?獨學(xué)而無友則孤陋而寡聞 ? 上機 ?紙上得來終覺淺，絕知此事要躬行 ? 聽懂很容易，學(xué)會才是真 教材： ?廖明宏等， 《 數(shù)據(jù)結(jié)構(gòu)與算法 (第 4版 )》 ，高等教育，2022年 11月。 總成績 =平時成績 (40%)+期末考試成績 (60%) 上機作業(yè)（一定要按時交） 20% 平時成績 40% 隨堂提問 +考勤 15% 上機考勤 5% 期末考試成績 60% 注重綜合能力的考評，平時表現(xiàn)突出、上機能力較強的 (如完成附加題 )可以得到獎勵加分，不超過 5分。 2. 數(shù)據(jù)元素 數(shù)據(jù)的基本單位是數(shù)據(jù)元素，在計算機程序中通常作為一個整體進行考慮和處理。 /字段 當(dāng)數(shù)據(jù)元素由若干個數(shù)據(jù)項組成時，位串中對應(yīng)于各個數(shù)據(jù)項的子串稱為域 /字段，是數(shù)據(jù)元素中數(shù)據(jù)項在計 算機中的映象。 (1)邏輯結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)中描述的是數(shù)據(jù)元素之間的抽象關(guān)系 (邏輯 關(guān)系 )，稱為邏輯結(jié)構(gòu)。 非順序映象（表示）的特點是借助指示數(shù)據(jù)元素存儲地址的指針來表示數(shù)據(jù)元素之間的邏輯關(guān)系。 結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一個對多個的關(guān)系，即層次關(guān)系，即每一層上的元素可能與下層的多個元素相關(guān)，而至多與上層的一個元素相關(guān)。 (物理結(jié)構(gòu) /存 儲結(jié)構(gòu) )。注重于程序設(shè)計技巧，適合于數(shù)值計算。 (2)是學(xué)習(xí)、設(shè)計和實現(xiàn)操作系統(tǒng)、編譯系統(tǒng)、數(shù)據(jù)庫系統(tǒng)和 其它應(yīng)用系統(tǒng)的重要基礎(chǔ)。 二 .抽象數(shù)據(jù)型的實現(xiàn) 就是將 ADT轉(zhuǎn)換成程序設(shè)計語言的說明語句，加上對 應(yīng)于該 ADT中的每個操作的函數(shù)。 (1)各自含義 數(shù)據(jù)型是該類型變量的存儲格式和所有可能取值的集合 。 數(shù)組、結(jié)構(gòu)（體）和文件 一 .ADT的實現(xiàn)原則 (1)應(yīng)符合規(guī)格描述的定義； (2)應(yīng)有盡可能好的通用性； (3)應(yīng)盡可能具有良好的獨立性，在結(jié)構(gòu)上應(yīng)成為獨立 的模塊；將內(nèi)部細節(jié)屏蔽起來。 }。*/ snext=NULL； return s。 snext=stknext。 stknext=snext。 else return TRUE。 (1)由于在定義高層數(shù)據(jù)類型時不必考慮低層數(shù)據(jù)類型及其操作的內(nèi)部細節(jié) ,因而對復(fù)雜數(shù)據(jù)類型進行抽象可以簡化許多瑣事。 采用抽象數(shù)據(jù)型的方法進行軟件（特別是大型軟件）系統(tǒng)的設(shè)計，具有許多明顯的優(yōu)點： 首先，它降低了軟件設(shè)計的復(fù)雜性。 算法及其性能評價準(zhǔn)則 算法時間復(fù)雜性分析方法 一、算法、算法的特征和算法描述 算法（ Algorithm）：是對特定問題求解步驟的一種描述，它是指 令（規(guī)則）的有限序列，其中每一條指令表示一個或多個操作。只有那些比較簡單的算法，其正確性才能被形式化證明。它表示隨問題規(guī)模 n的增大，算法執(zhí)行時間的增長率不會超過 f（ n），稱為算法的漸進時間復(fù)雜性，簡稱時間復(fù)雜性。min ) { max=min=A[0]。 if ( A[k]min ) min=A[k]。 } return j 。 → f(n) = 1。 s += x。 ++i ) for( j=1 。 } → f(n) = 3n2+2n+1。 j =n 。 ++k ) c[i][j] += a[i][k] * b[k][j] 。 } T( n ) = G +f( n – 1) T( n – 1) = G+ f( n – 2) T( n – 2) = G + f( n – 3) …… T( 2 ) = G + f( 1 ) + T( 1 ) = C T( n ) = G（ n1） + C 一 . 算法的定義 (或步驟 )序列稱為該計算模型的一個計算 . 注 : 一個計算機程序是一個計算 (計算模型是計算機 )。 (4)輸入：有 0個和多個滿足約束條件的輸入 。 (3)能行性：每個動作都能被精確地機械執(zhí)行 。 ：根據(jù)模型，找出解決問題的方法 (算法 )。(2)每個拐彎對應(yīng)圖中的一個頂點。 當(dāng)用一種新顏色對余下的頂點著色時我們采取下列步驟 : （ 1）選取某個未著色的頂點，并且用新顏色對它著色。 其中， G是被著色的圖， newclr的初值為空，算法執(zhí)行的結(jié)果形成可以著相同顏色的頂點的集合 newclr。 (2) while(G中有未著色的頂點 v){ () found=0。 newclr=%。 if(found==0){ 對 v著色；將 v放入 newclr； } v=G中下一個未著色的頂點； } 。 (3)MARK(v,G)標(biāo)記 G中的元素 v。 (2)FIRSTS(S)返回 S中的第一個元素；若 S為空集，則返回 NULL。 elementtype v,w。 w=FIRSTS(newclr)。 v=NEXTG(G)。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1