《數(shù)據(jù)結(jié)構(gòu)》課程設計實施方案任務書

11/40《數(shù)據(jù)構(gòu)造》課程設計任務書計算機與通信學院2023-5個人收集整理個人收集整理-僅供參考10/40湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目 高校學生學籍治理系統(tǒng)問題描述學籍治理問題中地數(shù)據(jù)元素具有如下形式：學生地自然狀況包括學號、姓名、性別、誕生日期、政治面貌和家庭住址等數(shù)據(jù)項.功能要求計要求

對學籍登記表要求完成如下功能：⑴插入：將某學生地根本信息插入到登記表中；⑵刪除：將滿足條件地根本信息刪除；⑶修改：對根本信息地數(shù)據(jù)項進展修改；⑷查詢：查找滿足條件地學生；⑸輸出：將登記表中地全部〔或滿足條件〕根本信息輸出.設計要求用《數(shù)據(jù)構(gòu)造》中地挨次表作數(shù)據(jù)構(gòu)造，結(jié)合C語言根本學問；作為一個完整地系統(tǒng)，應具有友好地界面和較強地容錯力氣，函數(shù)功能要劃分好；總體設計應畫一流程圖，程序要加必要地注釋，上機能正常運行；要供給程序測試方案，程序確定要經(jīng)得起測試，寧可功能少一些，也要能運行起來，不能運行地程序是沒有價值地.12與步驟度安排

3414學時216學時34學時120%250%要求 3、辯論30%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目

功能要求

航空客運訂票系統(tǒng)計要求與步驟

通過此系統(tǒng)可以實現(xiàn)如下功能：錄入：可以錄入航班狀況〔數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)構(gòu)造、具體數(shù)據(jù)自定；查詢：可以查詢某個航線地狀況〔如，輸入航班號，查詢起降時間，起飛抵達城市，航班票價，票價折扣，確定航班是否滿倉；可以輸入起飛抵達城市，查詢飛機航班狀況；〔訂票狀況可以存在一個數(shù)據(jù)文件中，構(gòu)造自己設定〕該航班已經(jīng)無票，可以供給相關可選擇航班；〔3〕退票：可退票，退票后修改相關數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班狀況，訂單要有編號.修改航班信息：當航班信息轉(zhuǎn)變可以修改航班數(shù)據(jù)文件設計要求界面友好，函數(shù)功能要劃分好總體設計應畫一流程圖程序要加必要地注釋要供給程序測試方案，程序確定要經(jīng)得起測試，寧可功能少一些，也要能運行起來，不能運行地程序是沒有價值地.12345、課程設計說明書14學時216學時34學時度安排120%250%要求 3、辯論30%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目

求迷宮地最短路徑1、問題描述計要求與步驟

迷宮問題是試驗心理學中地一個經(jīng)典問題盒子地入口處趕進迷宮.迷宮中設置很多隔壁，對前進方向形成了多處障礙，心理學家我們要解決地是如何找到一條迷宮地最短路徑.2、根本要求設計數(shù)據(jù)構(gòu)造存儲迷宮；設計存儲構(gòu)造保存從入口到出口地通路；設計算法完成迷宮問題地求解；分析算法地時間簡潔度.設計要求界面友好，函數(shù)功能要劃分好總體設計應畫一流程圖程序要加必要地注釋要供給程序測試方案，程序確定要經(jīng)得起測試，寧可功能少一些，也要能運行起來，不能運行地程序是沒有價值地.1、選擇適宜地數(shù)據(jù)構(gòu)造2、結(jié)點構(gòu)造地設計3、算法設計與分析4、程序設計、實現(xiàn)、調(diào)試5、課程設計說明書14學時216學時34學時度安排120%250%要求 3、辯論30%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目

各種排序算法地比較問題描述對各種排序方法〔直接插入排序、希爾排序、起泡排序、快速排序、直接選擇排序、堆排序和歸并排序〕地時間性能進展比較.根本要求

設計并實現(xiàn)上述各種排序算法；1005組不同地輸入數(shù)據(jù)作比較；比較地指標為有關鍵字參與地比計要求較次數(shù)和關鍵字地移動次數(shù)〔關鍵字交換計為3次移動〕.統(tǒng)計在完全正序、完全逆序狀況下地關鍵字比較次數(shù)和移動次數(shù).123與步驟 4、程序設計、實現(xiàn)、調(diào)試5、課程設計說明書度安排要求

14學時216學時3、4學時120%250%330%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目

電視大賽觀眾投票及排名系統(tǒng)1、問題描述.現(xiàn)在要求編寫一程序模擬實現(xiàn)上述系統(tǒng)地功能.〔1〕在讀懂算法地根底上，用面對對象地語言〔VC、JAVA、Delphi〕編程實現(xiàn)該排序算法〔排序數(shù)據(jù)從文件中讀入〕.2、設計提示計要求

首先輸入?yún)①愡x手地人數(shù)〔范圍為1-9個，然后依據(jù)人數(shù)通過malloc存放選手信息地挨次表.將選手地編號和姓名依此存入挨次表單元中，觀眾通過按鍵進展投票，按’1’1號選手投票，按’2’2號選手投票，以此類推，以按’0’作為投票完畢標志.投票完畢后進展排序，在此承受希爾排序，然后為每個選手計算名次，得票一樣地名次也一樣.設計要求界面友好，函數(shù)功能要劃分好；要供給程序測試方案.1、選擇適宜地數(shù)據(jù)構(gòu)造2、結(jié)點構(gòu)造地設計3、算法設計與分析與步驟 4、程序設計、實現(xiàn)、調(diào)試5、課程設計說明書度安排要求

4學時16學時4學時120%250%330%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目

\譯碼器地設計問題描述設某編碼系統(tǒng)共有n個字符，使用頻率分別為{w,w,…,w}，設計一個不等長編碼計要求

1 2 n方案，使得該編碼系統(tǒng)地空間效率最好.根本要求設計數(shù)據(jù)構(gòu)造；設計編碼算法；分析時間簡潔度和空間簡潔度.字符和頻度如下：字符空格ABCDEFGHIJKLMNOPQ頻度18664132232103211547571232205763151字符RSTUVWXYZ頻度48518023818116123與步驟 4、程序設計、實現(xiàn)、調(diào)試514學時216學時計劃與進34學時度安排要求

120%250%330%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目

五子棋小玩耍問題描述編寫基于命令行地五子棋小玩耍.根本要求實現(xiàn)五子棋地人人對局功能實現(xiàn)五子棋地人機對局功能實現(xiàn)兩機對局3．設計要求參數(shù)和設 〔1〕界面友好，函數(shù)功能要劃分好計要求 〔2〕總體設計應畫一流程圖前兩階段必需實現(xiàn)，后一階段不做要求.程序要加必要地注釋要供給程序測試方案，程序確定要經(jīng)得起測試，寧可功能少一些，也要能運行起來，不能運行地程序是沒有價值地.123與步驟 4、程序設計、實現(xiàn)、調(diào)試5、課程設計說明書14學時216學時計3、4學時度安排要求

120%250%3、30%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目

文章編輯計要求

問題描述輸入一頁文字，程序可以統(tǒng)計出文字、數(shù)字、空格地個數(shù).2．根本要求靜態(tài)存儲一頁文章，每行最多不超過80個字符，共N分別用幾個子函數(shù)實現(xiàn)相應地功能；輸入數(shù)據(jù)地形式和范圍：可以輸入大寫、小寫地英文字母、任何數(shù)字及標點符號.4行輸出“全部字母數(shù)“、“數(shù)字個數(shù)“、“空格個數(shù)“、“文章總字數(shù)“；③輸出刪除某一字符串后地文章.123與步驟 4、課程設計說明書14學時度安排要求

216學時3、4學時120%250%3、30%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目

利用Hash技術(shù)統(tǒng)計C源程序中關鍵字地頻度計要求與步驟度安排要求

一、任務描述CHash表存儲該程序中消滅地關鍵字，并統(tǒng)計該程序中地關鍵字消滅地度.用線性探測法解決Hash沖突.設Hash函數(shù)為：Hash(Key)=[(Key地首字母序號)*100+(Key地尾字母序號)]Mod41.39個，參考C語言教材.二、數(shù)據(jù)構(gòu)造設計①關鍵字表地存儲構(gòu)造；②Hash表中地結(jié)點構(gòu)造.頻度、沖突次數(shù)三、功能設計①從一個大字符串中分解單詞②識別是否是關鍵詞；用哪種方法：有序表查找、二叉查找樹？③Hash函數(shù)，解決沖突，統(tǒng)計沖突次數(shù).key=>地址④插入Hash表，或調(diào)整Hash表項中地頻度⑤輸出Hash表，關鍵詞總數(shù)，沖突次數(shù)四、技術(shù)爭論①文件不同，Hash表各項次序是否一樣？②考察多個C1000③Hash表空間增大后，是否沖突確定削減？④比較其他地Hash函數(shù)，其他地沖突處理方法，效率有何差異.⑤題目所給地Hash函數(shù)，好嗎？1234、課程設計說明書14學時216學時3、4學時120%250%330%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目 運動會分數(shù)統(tǒng)計設計任務描述n1……n.mw1……m，女子m+1……m+w.前五名地積分分別為：7、5、3、2、1，前三名地積分分別為：5、3、2；哪些取前五名或前三名由學生自己設定.〔m<=20,n<=20〕功能要求

可以輸入各個工程地前三名或前五名地成績；能統(tǒng)計各學校總分，可以按學校編號或名稱、學?？偡帧⒛信畧F體總分排序輸出；可以按學校編號查詢學校某個工程地狀況；可以按工程編號查詢?nèi)〉们叭蚯拔迕貙W校.數(shù)據(jù)存入文件并能隨時查詢計要求 3．設計要求輸入數(shù)據(jù)形式和范圍：可以輸入學校地名稱，運開工程地名稱輸出形式：有中文提示，各學校分數(shù)為整形界面要求：有合理地提示，每個功能可以設立菜單，依據(jù)提示，可以完成相關地功能要求.存儲構(gòu)造：學生自己依據(jù)系統(tǒng)功能要求自己設計，但是要求運動會地相關數(shù)據(jù)要存儲在數(shù)據(jù)文件中.〔數(shù)據(jù)文件地數(shù)據(jù)讀寫方法等相關內(nèi)容在c語言程序設計地書上，請自學解決〕請在最終地上交資料中指明你用到地存儲構(gòu)造；測試數(shù)據(jù)：要求使用①全部合法數(shù)據(jù)；②整體非法數(shù)據(jù)；③局部非法數(shù)據(jù).進展程序測試，以保證程序地穩(wěn)定.測試數(shù)據(jù)及測試結(jié)果請在上交地資料中寫明；1與步驟

23414學時度安排

216學時3、4學時120%要求 2、課程設計說明書50%3、30%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目 紙牌玩耍1．任務描述1-52222地倍數(shù)地牌翻一次，直到最終一張牌；然后，從第3張開頭，以3為基數(shù)，是3地倍數(shù)地牌翻一次，直到最終一張牌；然后…444地倍數(shù)地牌翻一次，直到最終一張牌；...5地倍數(shù)地牌翻一次，6地，752為基數(shù)地翻過，輸出：這時正面對上地牌有哪些？2．設計要求計要求 〔1〕界面友好，函數(shù)功能要劃分好總體設計應畫一流程圖程序要加必要地注釋要供給程序測試方案，程序確定要經(jīng)得起測試，寧可功能少一些，也要能運行起來，不能運行地程序是沒有價值地.與步驟

123414學時216學時計劃與進34學時度安排120%250%330%要求湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目

問題描述

宿舍治理查詢軟件計要求

為宿舍治理人員編寫一個宿舍治理查詢軟件.程序設計要求承受交互工作方式；建立數(shù)據(jù)文件，數(shù)據(jù)文件按關鍵字〔姓名、學號、房號〕進展排序(冒泡、選擇、插入排序等任選一種)；查詢菜單(用二分查找實現(xiàn)以下操作)：按姓名查詢、按學號查詢、按房號查詢打印任一查詢結(jié)果〔可以連續(xù)操作〕.與步驟

123414學時216學時計劃與進34學時度安排120%250%330%要求湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目

問題描述

校園最短路徑問題圖地最短路徑問題是指從指定地某一點v開頭，求得從該地點到圖中其它各地點地最短路徑.并且給出求得地最短路徑地長度及途徑地地點.除了完成最短路徑地求解外，還能對該圖進展修改，如頂點以及邊地增刪、邊上權(quán)值地修改等.校園最短路徑問題中地數(shù)據(jù)元素有〔1〕2〕3〕.功能需求計要求

要求完成以下功能：輸出頂點信息：將校園內(nèi)各位置輸出.輸出邊地信息：將校園內(nèi)每兩個位置〔假設兩個位置之間有直接路徑〕地距離輸出.修改：修改兩個位置〔假設兩個位置之間有直接路徑〕地距離，并重輸出每兩個位置〔假設兩個位置之間有直接路徑〕地距離；求最短路徑：輸出給定兩點之間地最短路徑地長度及途經(jīng)地地點或輸出任意一點與其他各點地最短路徑.刪除：刪除任意一條邊.插入：插入任意一條邊.12與步驟 3、程序設計、實現(xiàn)、調(diào)試414學時度安排

216學時34學時120%250%要求 3、辯論30%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目 校園導航效勞系統(tǒng)計要求與步驟

問題描述設計一個校園導游程序，為來訪地客人供給各種信息查詢效勞.根本要求設計你地學校地校園平面圖，所含景點不少于10個.以圖中頂點表示校內(nèi)各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關信.為來訪客人供給圖中任意景點相關信息地查詢.為來訪客人供給圖中任意景點地問路查詢，即查詢?nèi)我鈨蓚€景點之間地一條最短地簡潔路徑.設計要求界面友好，函數(shù)功能要劃分好總體設計應畫一流程圖程序要加必要地注釋供給程序測試方案.123414學時216學時計劃與進34學時度安排120%250%330%要求湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目 學校超市選址問題〔帶權(quán)有向圖地中心點〕計要求與步驟

問題描述對于某一學校超市，其他各單位到其地距離不同，同時各單位人員去超市地頻度也不同.請為超市選址，要求實現(xiàn)總體最優(yōu).設計要求界面友好，函數(shù)功能要劃分好；總體設計應畫一流程圖；程序要加必要地注釋；要供給程序測試方案，程序確定要經(jīng)得起測試，寧可功能少一些，也要能運行起來，不能運行地程序是沒有價值地.123414學時216學時計劃與進34學時度安排120%250%要求 3、辯論30%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目

問題描述

高校試驗任務安排問題計要求與步驟

某高校物理試驗室實行全天開放，學生可以依據(jù)自己地學習進度自行安排試驗時間，但是每個試驗有一個限定地時間，例如某試驗要在近兩周內(nèi)完成.假設近期將要做地試驗可以有周一下午、周三下午、周五下午三個時間〔可以依據(jù)實際狀況進展調(diào)整用隊列來存儲，要求完成如下功能.功能要求⑴插入：將預約做試驗地學生插入到適宜地時間隊列中；5位學生可以在該時間做試驗；⑶查詢：教師可以隨時查詢某個時間隊列中學生地預約狀況；⑷修改：在沒做試驗之前，學生可以對預約地時間進展修改；⑸輸出：輸出每個時間隊列中預約地學生名單.123414學時216學時計劃與進34學時度安排120%250%330%要求湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目

問題描述

四則運算計算器計要求與步驟

設計一個軟件，可實現(xiàn)四則運算，可供小學生作業(yè)，并能給出分數(shù).設計要求建立試題庫文件，隨機產(chǎn)生n個題目；題目涉及加減乘除，帶括弧地混合運算；隨時可以退出；保存歷史分數(shù)，能回憶歷史，給出與歷史分數(shù)比較后地評價.123414學時216學時計34學時度安排120%250%330%要求湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目

技術(shù)要求〔1〕具有圖形菜單界面；

簡易文本編輯器

查找，替換〔等長，不等長，插入〔插串，文本塊地插入、塊移動〔列塊移動，刪除可正確存盤、取盤；正確顯示總行數(shù).2．設計要求計要求

界面友好，函數(shù)功能要劃分好；總體設計應畫一流程圖；程序要加必要地注釋；要供給程序測試方案與步驟

123414學時216學時計劃與進34學時度安排120%250%330%要求湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目 學生搭配問題問題描述一班有m個女生,有n(m不等于n),現(xiàn)要開一個舞會.男女生分別編號坐在舞池地兩邊地椅子上.每曲開頭時,依次從男生和女生中各出一人配對跳舞,本曲沒成功配對者坐著等待下一曲找舞伴.請設計一系統(tǒng)模擬動態(tài)地顯示出上述過程.2．技術(shù)要求計要求

輸出每曲配對狀況X)和任意女生(編號為Y),在第K.至少求出K盡量設計出多種算法及程序,可視狀況適當加分提示：用隊列來解決比較便利.與步驟

123414學時216學時計劃與進34學時度安排要求

120%250%330%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目 敢死隊問題計要求

問題描述有M個敢死隊員要炸掉敵人地一碉堡，誰都不想去，排長打算用輪回數(shù)數(shù)地方法來打算哪個戰(zhàn)士去執(zhí)行任務.假設前一個戰(zhàn)士沒完成任務，則要再派一個戰(zhàn)士上去.現(xiàn)給每個戰(zhàn)士編一個號，大家圍坐成一圈，任憑從某一個戰(zhàn)士開頭計數(shù)，當數(shù)到5時，對應地戰(zhàn)士就去執(zhí)行任務，且此戰(zhàn)士不再參與下一輪計數(shù).假設此戰(zhàn)士沒完成任務，再從下一個5排長是不情愿去地，假設排長為1號，請你設計一程序，求出從第幾號戰(zhàn)士開頭計數(shù)才能讓排長最終一個留下來而不去執(zhí)行任務.根本要求分析問題，對問題建立數(shù)據(jù)模型；依據(jù)問題地特點和運算為數(shù)據(jù)模型設計適當?shù)卮鎯?gòu)造；對于任意n個人，密碼為m，實現(xiàn)約瑟夫環(huán)問題；出圈地挨次可以依次輸出，也可以用一個數(shù)組存儲.設計要求至少承受兩種不同地數(shù)據(jù)構(gòu)造地方法實現(xiàn).假設承受三種以上地方法者，可加分.總體設計應畫一流程圖程序要加必要地注釋要供給程序測試方案12與步驟 3、程序設計、實現(xiàn)、調(diào)試4、課程設計說明書度安排

14學時216學時34學時120%250%要求 3、辯論30%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目

1．問題描述

交通詢問模擬計要求與步驟

.旅途用火車或飛機作為交通工具.用計算機編制程序，為旅客供給兩種最優(yōu)決策地交通詢問系統(tǒng).三、根本要求1、對城市信息(城市名、城市間地里程)進展編輯：具備添加、修改、刪除功能；、對城市間地兩種交通工具：飛機和火車.對飛機航班和列車時刻表進展編輯：里程、航班和列車班次地添加、修改、刪除；3、供給兩種最優(yōu)決策：最快到達或最省錢到達.全程只考慮一種交通工具，可以不考慮回程；4、旅途中地消耗地總時間應包括中轉(zhuǎn)站地等候時間.其中飛機至少二小時，火車至少一小時；5、詢問以用戶和計算機對話方式進展，要留意人機交互地屏幕界面.由用戶選擇最優(yōu)決策原則和交通工少旅費才能到達準時間，并具體說明依次于何時何地乘坐哪一趟班機或列車何時到達何地.四、測試數(shù)據(jù)15個城市及它們之間地里程(公里)及航班和列車時刻表，其中，城市間地航班最多4個，列車車次最多2個.飛機每小時按飛行800公里計算；火車每小時按開80公里計算；飛機地票價按每元1.25公里計算.這里給出一組測試數(shù)據(jù)：飛機最快到達詢問：北京到烏魯木齊，北京11點動身；火車最快到達詢問：廣州到哈爾濱，廣州10點動身；飛機最省錢到達詢問：烏魯木齊到南京，烏魯木齊12點動身；火車最省錢到達詢問：沈陽到杭州，沈陽12點動身；123414學時度安排

216學時38學時120%250%要求 3、辯論30%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目

簡潔個人號碼查詢系統(tǒng)計要求與步驟

問題描述人們在日常生活中常常要查找某個人或某個單位地號碼,本試驗將實現(xiàn)一個簡潔地個人號碼查詢系統(tǒng)，依據(jù)用戶輸入地信息〔例如姓名等〕.根本要求在外存上，用文件保存號碼信息；在內(nèi)存中，設計數(shù)據(jù)構(gòu)造存儲號碼信息；(3)供給查詢功能：依據(jù)姓名實現(xiàn)快速查詢；(4)供給其他維護功能，例如插人、刪除、修改等.設計要求界面友好，函數(shù)功能要劃分好總體設計應畫一流程圖程序要加必要地注釋要供給程序測試方案123414學時216學時計劃與進34學時度安排要求

120%250%330%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目 本科生導師制問題計要求與步驟

問題描述在高校地教學改革中，有很多學校實行了本科生導師制.一個班級地學生被分給幾個教師，每個教師帶著n個學生，假設教師還帶爭論生，那么爭論生也可直接負責本科生.本科生導師制問題中地數(shù)據(jù)元素具有如下形式：⑴〔爭論生1,本科生1,…,本科生,…))⑵導師不帶爭論生：(教師,(1,…,本科生m))導師地自然狀況只包括姓名、職稱；爭論生地自然狀況只包括姓名、班級；本科生地自然狀況只包括姓名、班級.功能要求要求完成以下功能：⑴插入：將某位本科生或爭論生插入到廣義表地相應位置；⑵刪除：將某本科生或爭論生從廣義表中刪除；⑶查詢：查詢導師、本科生〔爭論生〕地狀況；⑷統(tǒng)計：某導師帶了多少個爭論生和本科生；⑸輸出：將某導師所帶學生狀況輸出.123414學時216學時34學時度安排要求

120%250%330%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目 學生成績治理系統(tǒng)問題描述現(xiàn)有學生成績信息文件〔1.tx、文件22.tx，內(nèi)容如下姓名學號語文數(shù)學英語姓名學號語文數(shù)學英語張明明01677882陳果31576882李成友02789188李華明32889068張輝燦03688256張明東33484256王露04564577李明國34504587陳東明05673847陳道亮35475877計要求

…. .. … …. …試編寫一治理系統(tǒng).2．要求實現(xiàn)對兩個文件數(shù)據(jù)進展合并,生成文件3.txt抽取出三科成績中有補考地學生并保存在一個文件4.txt對合并后地文件3.txt中地數(shù)據(jù)按總分降序排序(至少承受兩種排序方法實現(xiàn))輸入一個學生姓名后,能查找到此學生地信息并輸出結(jié)果(至少承受兩種查找方法實現(xiàn))要求使用構(gòu)造體,鏈或數(shù)組等實現(xiàn)上述要求.12與步驟 3、程序設計、實現(xiàn)、調(diào)試414學時度安排要求

216學時34學時120%250%330%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目 小型圖書館治理系統(tǒng)問題描述創(chuàng)立一個圖書館治理系統(tǒng)，可進展還書〔插入，排序，查找，借書〔刪除〕2.設計要求計要求與步驟

〔1〕全部信息存儲在一個帶頭結(jié)點地單向鏈表中，每個結(jié)點存儲一條圖書記錄，即(book(number(title(writer(pricing出版社(publishinghouse)，指針域(next).系統(tǒng)初始時圖書記錄為空，由用戶錄入信息，進展插入〔包括創(chuàng)立〕，排序，查找，刪除操作.有兩種排序算法可選：選擇排序和直接插入排序，均由鏈表實現(xiàn).(4)如輸入有錯，給出出錯提示.123414學時216學時計劃與進34學時度安排120%250%要求 3、辯論30%湖南工業(yè)大學計算機與通信學院設計題目教學打算安排檢驗程序〔拓撲排序〕設計題目教學打算安排檢驗程序〔拓撲排序〕計要求

任務描述針對學院地計算機系本科課程，依據(jù)課程之間地依靠關系，制定課程安排打算，并滿足各學期課程數(shù)大致一樣.依據(jù)用戶輸入地課程數(shù)，學期數(shù)，課程間地先后關系數(shù)目以及課程間兩兩間地先后關系，程序執(zhí)行后會給出每學期應學地課程.功能要求.要求用戶輸入地課程數(shù)小于20，810個字符.(2)程序所能到達地功能：依據(jù)用戶地輸入，給出每學期應學地課程.(3)測試數(shù)據(jù)：輸入：學期數(shù)：５，課程數(shù)：12，課程間地先后關系數(shù)：16，課程地代表值：v1,v2,v3,v4,v5,v6,v7,v8,v9,v10,v11,v12v1v2,v1v3,v1v12,v2v3,v3v5,v3v7,v3v8,v4v5,v5v7,v6v8,v9v10,v9v11,v9v12,v10v12,v11v61學期應學地課程：v1v92學期應學地課程：v2v4v10v113學期應學地課程：v3v6v124學期應學地課程：v5v85學期應學地課程：v712與步驟 3、程序設計、實現(xiàn)、調(diào)試4、課程設計說明書度安排要求

14學時216學時3、4學時120%250%330%湖南工業(yè)大學計算機與通信學院設計題目停車場問題設計題目停車場問題計要求與步驟

問題描述停車場是一條可以停放n輛車地狹窄通道，且只有一個大門汽車停放安到達時間地先后依次由北向南排列〔大門在最南端，最先到達地第一輛車停在最北端〕假設停車場已經(jīng)停滿n輛車，后來地汽車在便道上等候，一旦有車開走，排在便道上地第一輛車可以開入；當停車場地某輛車要離開時，停在他后面地車要先后退為他讓路，等它開出后其一組數(shù)據(jù)進展操作后地信息為：假設是車輛到達，則輸出汽車在停車場地內(nèi)或便道上地位置：假設是車輛離去則輸出汽車在停車場內(nèi)地停留時間和應繳納地費用〔在便道上地停留時間不收費〕.棧以挨次構(gòu)造實現(xiàn)，隊列以鏈表構(gòu)造實現(xiàn).設計要求界面友好，函數(shù)功能要劃分好總體設計應畫一流程圖程序要加必要地注釋要供給程序測試方案.123414學時216學時計劃與進34學時度安排120%250%330%要求湖南工業(yè)大學計算機與通信學院設計題目TSP設計題目TSP計要求與步驟

問題描述(或旅費).他要選定一條從(或總旅費)最小.該問題又稱為貨郎擔問題、郵遞員問題、售貨員問題，是圖中最廣為人知地問題.根本要求上網(wǎng)查找TSP問題地應用實例；分析求TSP問題地全局最優(yōu)解地時間簡潔度；設計一個求近似解地算法；分析算法地時間簡潔度.設計要求總體設計應畫一流程圖，程序要加必要地注釋，上機能正常運行要供給程序測試方案，程序確定要經(jīng)得起測試，寧可功能少一些，也要能運行起來，不能運行地程序是沒有價值地.1、結(jié)點構(gòu)造地設計2、算法設計與分析3、程序設計、實現(xiàn)、調(diào)試4、課程設計說明書14學時216學時34學時度安排120%250%要求 3、辯論30%湖南工業(yè)大學計算機與通信學院設計題目通訊錄地制作設計題目通訊錄地制作問題描述用《數(shù)據(jù)構(gòu)造》中地雙向鏈表作數(shù)據(jù)構(gòu)造，結(jié)合C語言根本學問.編寫一個通訊錄治理系統(tǒng).以把所學數(shù)據(jù)構(gòu)造學問應用到實際軟件開發(fā)中去.設計內(nèi)容計要求

本系統(tǒng)應完成一下幾方面地功能：輸入信息——enter；顯示信息———display()；查找以姓名作為關鍵字———search()；刪除信息———delete()；存盤———save()；裝入———load()；設計要求每條信息至包含：姓名〔NAME〕街道〔STREET〕城市〔CITY〕〔EIP〕國家〔STATE〕幾項；具有友好地界面和較強地容錯力氣，函數(shù)功能要劃分好.總體設計應畫一流程圖，程序要加必要地注釋，上機能正常運行，供給程序測試方案.1、結(jié)點構(gòu)造地設計2、算法設計與分析與步驟 3、程序設計、實現(xiàn)、調(diào)試4、課程設計說明書14學時度安排

216學時34學時120%250%要求 3、辯論30%湖南工業(yè)大學計算機與通信學院設計題目任意長整數(shù)加法設計題目任意長整數(shù)加法問題描述設計一個程序?qū)崿F(xiàn)兩個任意長地整數(shù)地求和運算.根本要求利用雙向循環(huán)鏈表，設計一個實現(xiàn)任意長地整數(shù)進展加法運算地演示程序.要求輸入和輸出每四位一組，組間用逗號隔開.如：1，0000，0000，0000，0000.計要求1、結(jié)點構(gòu)造地設計2、算法設計與分析與步驟 3、程序設計、實現(xiàn)、調(diào)試4、課程設計說明書14學時度安排

216學時34學時120%250%要求 3、辯論30%湖南工業(yè)大學計算機與通信學院設計題目構(gòu)造可以使設計題目構(gòu)造可以使n個城市連接地最小生成樹問題描述給定一個地區(qū)地nPrim算法或Kruskal算法建立最小生成樹，并計算得到地最小生成樹地代價.根本要求〔1〕城市間地距離網(wǎng)承受鄰接矩陣表示，鄰接矩陣地存儲構(gòu)造定義承受課本中給出地定義，假設兩個城市之間不存在道路，則將相應邊地權(quán)值設為自己定義地無窮大值.要求在屏幕上顯示得到地最小生成樹中包括了哪些城市間地道路，并顯示得到地最小生成樹地代價.計要求 〔2〕表示城市間距離網(wǎng)地鄰接矩陣〔要求至少6個城市，10條邊〕〔3〕.1、結(jié)點構(gòu)造地設計2、算法設計與分析與步驟 3、程序設計、實現(xiàn)、調(diào)試4、課程設計說明書14學時度安排

216學時34學時120%250%要求 3、辯論30%湖南工業(yè)大學計算機與通信學院設計題目客戶消費積分治理系統(tǒng)設計題目客戶消費積分治理系統(tǒng)個人收集整理個人收集整理-僅供參考3232/40計要求

問題描述針對客戶地消費狀況，進展客戶治理，依據(jù)客戶地消費積分對客戶實行不同程度地打折優(yōu)待.根本要求承受確定地存儲構(gòu)造進展客戶信息地存儲；對客戶地信息可以進展修改、刪除、添加；能夠依據(jù)消費狀況進展客戶積分地計算；依據(jù)積分狀況實行不同程度地打折優(yōu)待；1、結(jié)點構(gòu)造地設計2、算法設計與分析與步驟 3、程序設計、實現(xiàn)、調(diào)試4、課程設計說明書14學時度安排

216學時34學時120%250%要求 3、辯論30%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目 廣義表地應用計要求

問題描述由于廣義表在構(gòu)造上較線性表簡潔得多，因此，廣義表地運算也不如線性表簡潔.本.根本要求本設計用一個主控菜單程序把握，共分為6個子系統(tǒng).〔1〕.建立廣義表輸出廣義表結(jié)點地查找求廣義表表頭求廣義表表尾求廣義表地深度1、結(jié)點構(gòu)造地設計2、算法設計與分析與步驟 3、程序設計、實現(xiàn)、調(diào)試4、課程設計說明書14學時度安排

216學時34學時120%250%要求 3、辯論30%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目 關鍵路徑問題個人收集整理個人收集整理-僅供參考3434/40問題描述.根本要求對一個描述工程地AOE網(wǎng)，應推斷其是否能夠順當進展.假設該工程能順當進展，輸出完成整項工程至少需要多少時間，以及每一個關鍵活動所依附地兩個頂點、最早發(fā)生時間、最遲發(fā)生時間.計要求1、結(jié)點構(gòu)造地設計2、算法設計與分析與步驟 3、程序設計、實現(xiàn)、調(diào)試4、課程設計說明書14學時度安排要求

216學時34學時120%250%330%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目 實時監(jiān)控報警系統(tǒng)計要求

問題描述建立一個報警和出警治理地系統(tǒng).根本要求承受確定地存儲構(gòu)造存儲報警信息，要求有內(nèi)容、時間；有一次地出警就應當在待處理地信息中刪除這條信息；記錄出警信息；待處理信息過多時會發(fā)出警告.1、結(jié)點構(gòu)造地設計2、算法設計與分析與步驟 3、程序設計、實現(xiàn)、調(diào)試4、課程設計說明書14學時度安排要求

216學時34學時120%250%330%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目 各種搜尋樹效率比較計要求

問題描述此題目要求對一般地二叉排序樹、AVL樹分別實現(xiàn)制定操作，并分析比較這兩種不同數(shù)據(jù)構(gòu)造對應地一系列插入和刪除操作地效率.根本要求要求測試對N個不同整數(shù)進展以下操作地效率：按遞增挨次插入N個整數(shù)，并按同樣挨次刪除；按遞增挨次插入N個整數(shù)，并按相反挨次刪除；按隨機挨次插入N個整數(shù)，并按隨機挨次刪除；要求N100010000取值，并以數(shù)據(jù)規(guī)模N為橫軸，運行時間為縱軸，畫3種不同數(shù)據(jù)構(gòu)造對應地操作效率比較圖.1、結(jié)點構(gòu)造地設計2、算法設計與分析與步驟 3、程序設計、實現(xiàn)、調(diào)試4、課程設計說明書14學時度安排要求

216學時34學時120%250%330%湖南工業(yè)大學計算機與通信學院《數(shù)據(jù)構(gòu)造》課程設計任務書設計題目 簡潔個人書籍治理系統(tǒng)地設計與實現(xiàn)個人收集整理個人收集整理-僅供參考39/40問題描述

學生在自己地學習和生活中會擁有很多地書籍，對所購地書籍進展分類和統(tǒng)計是一種良好地習慣.可以便于對這些學問資料地整理和查找使用.假設用文件夾存儲相關書籍地各種信息，包括分類、購置日期、價格、簡介等，輔之以程序來使用這些文件夾對里.根本要求存儲各種相關信息.供給查找功能，