課程設(shè)計方案ppt課件

1、課課 程程 設(shè)設(shè) 計計(2021)(2021)數(shù)據(jù)構(gòu)造數(shù)據(jù)構(gòu)造華中科技大學(xué)計算機學(xué)院華中科技大學(xué)計算機學(xué)院數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)標(biāo)題一標(biāo)題一 內(nèi)部排序算法研討內(nèi)部排序算法研討 1設(shè)設(shè)n個關(guān)鍵字均為整數(shù)個關(guān)鍵字均為整數(shù)(1n100000) 2設(shè)計設(shè)計K個內(nèi)部排序算法個內(nèi)部排序算法(K5)，每個算法須記錄，每個算法須記錄執(zhí)行所需的時間執(zhí)行所需的時間 3自動生成多組數(shù)據(jù)，每組數(shù)據(jù)含自動生成多組數(shù)據(jù)，每組數(shù)據(jù)含n個整數(shù)個整數(shù) (正序、逆序、隨機分布正序、逆序、隨機分布) 4執(zhí)行每個排序算法執(zhí)行每個排序算法 5用圖、表格數(shù)據(jù)分析闡明在什么情況下用圖、表格數(shù)據(jù)分析闡明在什么情況下 采用什么算法較好采用什么算法較

2、好華中科技大學(xué)計算機學(xué)院華中科技大學(xué)計算機學(xué)院數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)標(biāo)題二標(biāo)題二 旅游方案旅游方案 某市有假設(shè)干個某市有假設(shè)干個(=10)旅游景點旅游景點,用一個無向網(wǎng)表用一個無向網(wǎng)表示構(gòu)成這個景點網(wǎng)示構(gòu)成這個景點網(wǎng),其中其中: 1. 每個頂點代表一個景點每個頂點代表一個景點,屬性值為屬性值為: (1) 景點稱號景點稱號 (2) 景點引見景點引見 (3) 景點辦公景點辦公 (4) 其它其它,如景點等級、座標(biāo)位置等如景點等級、座標(biāo)位置等 2. 每條邊代表兩個景點間可直達每條邊代表兩個景點間可直達,權(quán)值代表間隔，也權(quán)值代表間隔，也可思索加些座標(biāo)信息表示邊的走向，以便圖形顯示時可思索加些座標(biāo)信息表示邊的走

3、向，以便圖形顯示時運用。運用。華中科技大學(xué)計算機學(xué)院華中科技大學(xué)計算機學(xué)院數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)標(biāo)題二標(biāo)題二 旅游方案旅游方案系統(tǒng)實現(xiàn)功能：系統(tǒng)實現(xiàn)功能：1. 輸入景點和邊構(gòu)成一個無向連通網(wǎng)含增刪改功能。輸入景點和邊構(gòu)成一個無向連通網(wǎng)含增刪改功能。2. 求一個景點到另外景點的最短間隔。求一個景點到另外景點的最短間隔。3. 求每對景點間的最短間隔。求每對景點間的最短間隔。4. 從某景點出發(fā)從某景點出發(fā),玩耍一切景點后回到起點玩耍一切景點后回到起點,設(shè)計一條最短設(shè)計一條最短途徑。途徑。5. 其它其它 要求：要求： 1. 用文件保管無向網(wǎng)用文件保管無向網(wǎng) 2. 圖形方式顯示無向網(wǎng)圖形方式顯示無向網(wǎng)華中科技

4、大學(xué)計算機學(xué)院華中科技大學(xué)計算機學(xué)院數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)標(biāo)題三標(biāo)題三 平衡二叉排序樹的設(shè)計與實現(xiàn)平衡二叉排序樹的設(shè)計與實現(xiàn)以二叉鏈表作為二叉樹的存儲構(gòu)造，系統(tǒng)實現(xiàn)功能：以二叉鏈表作為二叉樹的存儲構(gòu)造，系統(tǒng)實現(xiàn)功能：1 輸入元素序列輸入元素序列L，以回車，以回車(n)為輸入終了標(biāo)志為輸入終了標(biāo)志,分別生分別生成一棵二叉排序樹成一棵二叉排序樹T和平衡的二叉排序樹和平衡的二叉排序樹BT ；2 對二叉排序樹對二叉排序樹T作中序遍歷，輸出結(jié)果；作中序遍歷，輸出結(jié)果；3 在在BT上插入元素上插入元素x,當(dāng)當(dāng)BT失衡時，思索如下四種平衡旋失衡時，思索如下四種平衡旋轉(zhuǎn)處置：轉(zhuǎn)處置： (a)單向右旋平衡處置單向右旋

5、平衡處置LL型；型； (b)單向左旋平衡處置單向左旋平衡處置RR型型 ； (c)先左后右雙向右旋轉(zhuǎn)先左后右雙向右旋轉(zhuǎn)LR型型 ； (d)先右后左雙向右旋轉(zhuǎn)先右后左雙向右旋轉(zhuǎn)RL型。型。4 分別給出四種平衡旋轉(zhuǎn)處置結(jié)果；分別給出四種平衡旋轉(zhuǎn)處置結(jié)果；5 給出一組特例，分別給出四種平衡旋轉(zhuǎn)處置的演示結(jié)給出一組特例，分別給出四種平衡旋轉(zhuǎn)處置的演示結(jié)果。果。華中科技大學(xué)計算機學(xué)院華中科技大學(xué)計算機學(xué)院數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)標(biāo)題三標(biāo)題三 平衡二叉排序樹的設(shè)計與實現(xiàn)平衡二叉排序樹的設(shè)計與實現(xiàn)系統(tǒng)實現(xiàn)功能：系統(tǒng)實現(xiàn)功能：1 以回車以回車(n)為輸入終了標(biāo)志為輸入終了標(biāo)志,輸入數(shù)列輸入數(shù)列L，分別生成，分別生成 一

6、棵二叉排序樹一棵二叉排序樹T和平衡的二叉排序樹和平衡的二叉排序樹BT ；2 對二叉排序樹對二叉排序樹T作中序遍歷，輸出結(jié)果；作中序遍歷，輸出結(jié)果；3 在在BT上插入元素上插入元素x,當(dāng)當(dāng)BT失衡時，思索如下四種平衡旋失衡時，思索如下四種平衡旋轉(zhuǎn)處置：轉(zhuǎn)處置： (a)單向右旋平衡處置；單向右旋平衡處置； (b)單向左旋平衡處置；單向左旋平衡處置； (c)先左后右雙向右旋轉(zhuǎn)；先左后右雙向右旋轉(zhuǎn)； (d)先右后左雙向右旋轉(zhuǎn)先右后左雙向右旋轉(zhuǎn).華中科技大學(xué)計算機學(xué)院華中科技大學(xué)計算機學(xué)院數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)標(biāo)題三標(biāo)題三 平衡二叉排序樹的設(shè)計與實現(xiàn)平衡二叉排序樹的設(shè)計與實現(xiàn)系統(tǒng)實現(xiàn)功能：系統(tǒng)實現(xiàn)功能：4 分別給出四種平衡旋轉(zhuǎn)處置結(jié)果；分別給出四種平衡旋轉(zhuǎn)處置結(jié)果；給出一組特例，分別給出四種平衡旋轉(zhuǎn)處置的演示結(jié)果。給出一組特例，分別給出四種平衡旋轉(zhuǎn)處置的演示結(jié)果。要求：要求：1. 用文件保管二叉樹用文件保管二叉樹 2. 圖形方式顯示二叉樹圖形方式顯示二叉樹華中科技大學(xué)計算機學(xué)院華中科技大