【文章內(nèi)容簡介】 驟（1）分析問題，給出數(shù)學(xué)模型，設(shè)計相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。a) 分析問題的特點，用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。b) 選擇能夠體現(xiàn)問題本身特點的邏輯結(jié)構(gòu)。c) 在邏輯結(jié)構(gòu)確定的情況下，為算法的設(shè)計選擇相應(yīng)的存儲結(jié)構(gòu)，順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的不同存儲方式，其對應(yīng)的算法也不同。（2）在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)的前提下，為解決的問題設(shè)計算法。a) 確定所需要的模塊b) 對于稍復(fù)雜的問題，要充分利用模塊化程序設(shè)計方法，自頂向下，逐步細(xì)化，在整體思路確定的情況下，考慮所需模塊數(shù)，各模塊完成功能以及模塊之間的數(shù)據(jù)聯(lián)系和調(diào)用關(guān)系。c) 各子模塊功能描述：給出主要模塊的算法描述，用流程圖或偽代碼表示。d) 模塊之間的調(diào)用關(guān)系：給出算法各模塊之間的關(guān)系圖示。（3） 編寫程序為了提高工作效率，要求學(xué)生充分利用上機(jī)調(diào)試程序的時間。（4）用測試數(shù)據(jù)去驗證算法及程序的正確性（5）算法分析：分析算法的時間復(fù)雜度和空間復(fù)雜度。編號：013數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書課程設(shè)計名稱：內(nèi)部排序算法比較課程設(shè)計開發(fā)平臺與工具：Microsoft Visual C++ 對以下6中常用的內(nèi)部算法進(jìn)行比較：氣泡排序、直接插入排序、簡單選擇排序、快速查找排序、希爾排序、堆排序。（1）要求待排序的表長不小于100，其中的數(shù)據(jù)要用程序隨機(jī)產(chǎn)生，至少要用5組不同的輸入數(shù)據(jù)做比較，比較的指標(biāo)為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動次數(shù)（關(guān)鍵字交換記為3次移動）；（2）輸入數(shù)據(jù)：整數(shù)，由程序隨機(jī)生成；（3）輸入約束：無。3. 設(shè)計內(nèi)容及步驟（1）分析問題，給出數(shù)學(xué)模型，設(shè)計相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。a) 分析問題的特點，用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。b) 選擇能夠體現(xiàn)問題本身特點的邏輯結(jié)構(gòu)。c) 在邏輯結(jié)構(gòu)確定的情況下，為算法的設(shè)計選擇相應(yīng)的存儲結(jié)構(gòu)，順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的不同存儲方式，其對應(yīng)的算法也不同。（2）在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)的前提下，為解決的問題設(shè)計算法。a) 確定所需要的模塊b) 對于稍復(fù)雜的問題，要充分利用模塊化程序設(shè)計方法，自頂向下，逐步細(xì)化，在整體思路確定的情況下，考慮所需模塊數(shù)，各模塊完成功能以及模塊之間的數(shù)據(jù)聯(lián)系和調(diào)用關(guān)系。c) 各子模塊功能描述：給出主要模塊的算法描述，用流程圖或偽代碼表示。d) 模塊之間的調(diào)用關(guān)系：給出算法各模塊之間的關(guān)系圖示。（3） 編寫程序為了提高工作效率，要求學(xué)生充分利用上機(jī)調(diào)試程序的時間。（4）用測試數(shù)據(jù)去驗證算法及程序的正確性（5）算法分析：分析算法的時間復(fù)雜度和空間復(fù)雜度。編號：014數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書課程設(shè)計名稱：學(xué)生成績管理系統(tǒng)課程設(shè)計開發(fā)平臺與工具：Microsoft Visual C++ 設(shè)計一個學(xué)生成績管理系統(tǒng)，要求采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，實現(xiàn)基本操作：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排序、索引、分類合計、退出。（1）實現(xiàn)查看、添加、刪除學(xué)生信息功能。（2）成績統(tǒng)計：對每一門課程的成績錄入后，可以對每個班級的考試成績進(jìn)行分析，得出每個分?jǐn)?shù)段（90以上：優(yōu)秀；8980：良好；7970：中等；6960：及格；60以下: 不及格）的人數(shù)和百分比，最高分和最低分，平均分。（3）按不同的關(guān)鍵字（如：成績、年齡、姓名的第一個字母、姓別）對學(xué)生信息進(jìn)行排序。3. 設(shè)計內(nèi)容及步驟（1）分析問題，給出數(shù)學(xué)模型，設(shè)計相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。a) 分析問題的特點，用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。b) 選擇能夠體現(xiàn)問題本身特點的邏輯結(jié)構(gòu)。c) 在邏輯結(jié)構(gòu)確定的情況下，為算法的設(shè)計選擇相應(yīng)的存儲結(jié)構(gòu)，順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的不同存儲方式，其對應(yīng)的算法也不同。（2）在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)的前提下，為解決的問題設(shè)計算法。a) 確定所需要的模塊b) 對于稍復(fù)雜的問題，要充分利用模塊化程序設(shè)計方法，自頂向下，逐步細(xì)化，在整體思路確定的情況下，考慮所需模塊數(shù)，各模塊完成功能以及模塊之間的數(shù)據(jù)聯(lián)系和調(diào)用關(guān)系。c) 各子模塊功能描述：給出主要模塊的算法描述，用流程圖或偽代碼表示。d) 模塊之間的調(diào)用關(guān)系：給出算法各模塊之間的關(guān)系圖示。（3） 編寫程序為了提高工作效率，要求學(xué)生充分利用上機(jī)調(diào)試程序的時間。（4）用測試數(shù)據(jù)去驗證算法及程序的正確性（5）算法分析：分析算法的時間復(fù)雜度和空間復(fù)雜度。編號：015數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書課程設(shè)計名稱：飛機(jī)訂票系統(tǒng)的設(shè)計與實現(xiàn)課程設(shè)計開發(fā)平臺與工具：Microsoft Visual C++ 進(jìn)入信息時代后，人們對航空訂票的運(yùn)作實現(xiàn)信息化管理的要求越來越高。為方便大眾，提高工作效率，實現(xiàn)對航空訂票的管理，完成訂票、退票、查詢、修改等功能。（1）錄入：可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）（2）查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達(dá)城市，航班票價，票價折扣，確定航班是否滿倉）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；（3）訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）,可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；（4）退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。（5）修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件。3. 設(shè)計內(nèi)容及步驟（1）分析問題，給出數(shù)學(xué)模型，設(shè)計相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。a) 分析問題的特點，用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。b) 選擇能夠體現(xiàn)問題本身特點的邏輯結(jié)構(gòu)。c) 在邏輯結(jié)構(gòu)確定的情況下，為算法的設(shè)計選擇相應(yīng)的存儲結(jié)構(gòu)，順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的不同存儲方式，其對應(yīng)的算法也不同。（2）在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)的前提下，為解決的問題設(shè)計算法。a) 確定所需要的模塊b) 對于稍復(fù)雜的問題，要充分利用模塊化程序設(shè)計方法，自頂向下，逐步細(xì)化，在整體思路確定的情況下，考慮所需模塊數(shù)，各模塊完成功能以及模塊之間的數(shù)據(jù)聯(lián)系和調(diào)用關(guān)系。c) 各子模塊功能描述：給出主要模塊的算法描述，用流程圖或偽代碼表示。d) 模塊之間的調(diào)用關(guān)系：給出算法各模塊之間的關(guān)系圖示。（3） 編寫程序為了提高工作效率，要求學(xué)生充分利用上機(jī)調(diào)試程序的時間。（4）用測試數(shù)據(jù)去驗證算法及程序的正確性（5）算法分析：分析算法的時間復(fù)雜度和空間復(fù)雜度。編號：016數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書課程設(shè)計名稱：紙牌游戲的設(shè)計與實現(xiàn)課程設(shè)計開發(fā)平臺與工具：Microsoft Visual C++ 編號為152張牌，正面向上，從第2張開始，以2為基數(shù)，是2的倍數(shù)的牌翻一次，直到最后一張牌；然后，從第3張開始，以3為基數(shù)，是3的倍數(shù)的牌翻一次，直到最后一張牌；然后…從第4張開始，以4為基數(shù)，是4的倍數(shù)的牌翻一次， 直到最后一張牌；...再依次5的倍數(shù)的牌翻一次，6的，7的 直到 以52為基數(shù)的 翻過。輸出：這時正面向上的牌有哪些？（1）運(yùn)行程序，進(jìn)入用戶選擇界面；（2）用戶選擇1輸出52張牌編號和最后正面向上牌的編編號；（3）用戶選擇2輸出要求輸入牌數(shù)，用戶輸入牌數(shù)后，輸出所有牌的編號和最后正面向上牌的編號；（4）用戶選擇0退出執(zhí)行程序；（5）用戶輸入其他信息時，輸出錯誤信息提示并要求用戶重新選擇操作。3. 設(shè)計內(nèi)容及步驟（1）分析問題，給出數(shù)學(xué)模型，設(shè)計相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。a) 分析問題的特點，用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。b) 選擇能夠體現(xiàn)問題本身特點的邏輯結(jié)構(gòu)。c) 在邏輯結(jié)構(gòu)確定的情況下，為算法的設(shè)計選擇相應(yīng)的存儲結(jié)構(gòu)，順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的不同存儲方式，其對應(yīng)的算法也不同。（2）在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)的前提下，為解決的問題設(shè)計算法。a) 確定所需要的模塊b) 對于稍復(fù)雜的問題，要充分利用模塊化程序設(shè)計方法，自頂向下，逐步細(xì)化，在整體思路確定的情況下，考慮所需模塊數(shù)，各模塊完成功能以及模塊之間的數(shù)據(jù)聯(lián)系和調(diào)用關(guān)系。c) 各子模塊功能描述：給出主要模塊的算法描述，用流程圖或偽代碼表示。d) 模塊之間的調(diào)用關(guān)系：給出算法各模塊之間的關(guān)系圖示。（3） 編寫程序為了提高工作效率，要求學(xué)生充分利用上機(jī)調(diào)試程序的時間。（4）用測試數(shù)據(jù)去驗證算法及程序的正確性（5）算法分析：分析算法的時間復(fù)雜度和空間復(fù)雜度。編號：017數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書課程設(shè)計名稱：Joseph環(huán)課程設(shè)計開發(fā)平臺與工具：Microsoft Visual C++ 編號是1，2，……,n的n個人按照順時針方向圍坐一圈，每個人只有一個密碼（正整數(shù)）。一開始任選一個正整數(shù)作為報數(shù)上限值m,從第一個仍開始順時針方向自1開始順序報數(shù)，報到m時停止報數(shù)。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下一個人開始重新從1報數(shù)，如此下去，直到所有人全部出列為止。設(shè)計一個程序來求出出列順序。要求利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程，按照出列的順序輸出各個人的編號。（1）測試數(shù)據(jù)：m的初值為20，n=7 ,7個人的密碼依次為3，1，7，2，4，7，4，則正確的輸出是什么？（2）輸入數(shù)據(jù)：建立輸入處理輸入數(shù)據(jù)，輸入m的初值，n ，輸入每個人的密碼，建立單循環(huán)鏈表。（3）輸出形式：建立一個輸出函數(shù)，將正確的輸出序列。3. 設(shè)計內(nèi)容及步驟（1）分析問題，給出數(shù)學(xué)模型，設(shè)計相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。a) 分析問題的特點，用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。b) 選擇能夠體現(xiàn)問題本身特點的邏輯結(jié)構(gòu)。c) 在邏輯結(jié)構(gòu)確定的情況下，為算法的設(shè)計選擇相應(yīng)的存儲結(jié)構(gòu)，順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的不同存儲方式，其對應(yīng)的算法也不同。（2）在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)的前提下，為解決的問題設(shè)計算法。a) 確定所需要的模塊b) 對于稍復(fù)雜的問題，要充分利用模塊化程序設(shè)計方法，自頂向下，逐步細(xì)化，在整體思路確定的情況下，考慮所需模塊數(shù)，各模塊完成功能以及模塊之間的數(shù)據(jù)聯(lián)系和調(diào)用關(guān)系。c) 各子模塊功能描述：給出主要模塊的算法描述，用流程圖或偽代碼表示。d) 模塊之間的調(diào)用關(guān)系：給出算法各模塊之間的關(guān)系圖示。（3） 編寫程序為了提高工作效率，要求學(xué)生充分利用上機(jī)調(diào)試程序的時間。（4）用測試數(shù)據(jù)去驗證算法及程序的正確性（5）算法分析：分析算法的時間復(fù)雜度和空間復(fù)雜度。編號：018數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書課程設(shè)計名稱：利用哈希技術(shù)統(tǒng)計關(guān)鍵字出現(xiàn)頻度課程設(shè)計開發(fā)平臺與工具：Microsoft Visual C++ 利用Hash技術(shù)統(tǒng)計某個C源程序中的關(guān)鍵字出現(xiàn)的頻度。掃描一個C源程序，用Hash表存儲該程序中出現(xiàn)的關(guān)鍵字，并統(tǒng)計該程序中的關(guān)鍵字出現(xiàn)的頻度。用線性探測法解決Hash沖突。設(shè)Hash函數(shù)為：Hash(key)=[(key的第一個字母序號)*100+(key的最后一個字母序號)] MOD 41 （1）使用一個下標(biāo)范圍比較大的數(shù)組來存儲元素?？梢栽O(shè)計一個函數(shù)（哈希函數(shù)，也叫做散列函數(shù)），使得每個元素的關(guān)鍵字都與一個函數(shù)值（即數(shù)組下標(biāo)，hash值）存在一一對應(yīng)的關(guān)系，于是用這個數(shù)組單元來存儲這個元素。使用hash表存儲關(guān)鍵字時難免會有不同的關(guān)鍵字對應(yīng)同一關(guān)鍵碼的情況，因此必須有個處理沖突的辦法。（2）處理沖突的辦法—線性探測法用線性探法解決沖突時，把有沖突的關(guān)鍵字往后推移直到有空位置的關(guān)鍵碼時再插入到hash表中。3. 設(shè)計內(nèi)容及步驟（1）分析問題，給出數(shù)學(xué)模型，設(shè)計相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。a) 分析問題的特點，用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。b) 選擇能夠體現(xiàn)問題本身特點的邏輯結(jié)構(gòu)。c) 在邏輯結(jié)構(gòu)確定的情況下，為算法的設(shè)計選擇相應(yīng)的存儲結(jié)構(gòu)，順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的不同存儲方式，其對應(yīng)的算法也不同。（2）在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)的前提下，為解決的問題設(shè)計算法。a) 確定所需要的模塊b) 對于稍復(fù)雜的問題，要充分利用模塊化程序設(shè)計方法，自頂向下，逐步細(xì)化，在整體思路確定的情況下，考慮所需模塊數(shù)，各模塊完成功能以及模塊之間的數(shù)據(jù)聯(lián)系和調(diào)用關(guān)系。c) 各子模塊功能描述：給出主要模塊的算法描述，用流程圖或偽代碼表示。d) 模塊之間的調(diào)用關(guān)系：給出算法各模塊之間的關(guān)系圖示。（3） 編寫程序為了提高工作效率，要求學(xué)生充分利用上機(jī)調(diào)試程序的時間。（4）用測試數(shù)據(jù)去驗證算法及程序的正確性（5）算法分析：分析算法的時間復(fù)雜度和空間復(fù)雜度。編號：019數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書課程設(shè)計名稱：管道鋪設(shè)施工的最佳方案選擇課程設(shè)計開發(fā)平臺與工具：Microsoft Visual C++ N(N10)個居民之間需要鋪設(shè)煤氣管道。假設(shè)任意兩個居民之間都可以鋪設(shè)煤氣管道，但代價不同。事先將任意兩個居民之間鋪設(shè)煤氣管道的代價存入磁盤文件中。設(shè)計一個最佳方案使得這N個居民之間鋪設(shè)煤氣管道所需代價最少，并希望以圖形方式在屏幕上輸出結(jié)果。在N（N10）個居民區(qū)之間鋪設(shè)煤氣管道所需代價最小，即求最小生成樹問題。普利姆算法與網(wǎng)的變數(shù)無關(guān)，適宜求解邊稠密的網(wǎng)的最小生成樹。而克魯斯卡爾算法正好相反，適宜求解邊稀疏的最小生成樹。由于在實際問題中，居民數(shù)量一般很有限，而任何兩個居民區(qū)都可能有連線，即這樣的圖應(yīng)該是邊較為稠密的。因此，可選擇普利姆算法對問題進(jìn)行求解。根據(jù)對模型的功能分析，該管道鋪設(shè)設(shè)計應(yīng)有以下模塊：（1）管道鋪設(shè)信息的輸入（2）最小生成樹信息的輸出3. 設(shè)計內(nèi)容及步驟（1）分析問題，給出數(shù)學(xué)模型，設(shè)計相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。a) 分析問題的特點，用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型。b) 選擇能夠體現(xiàn)問題本身特點的邏輯結(jié)構(gòu)。c) 在邏輯結(jié)構(gòu)確定的情況下，為算法的設(shè)計選擇相應(yīng)的存儲結(jié)構(gòu)，順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的不同存儲方式，其對應(yīng)的算法也不同。（2）在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)