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

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

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

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

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

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