數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目-wenkub
2023-06-22 19:13:41 本頁面
【正文】 學(xué)的基本知識和技能，解決簡單的程序設(shè)計問題。 編寫一個程序，反映病人到醫(yī)院看病，排隊看醫(yī)生的情況。（5） 退出運行。以一個mn的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。支持對家譜的增加，刪除，更新，統(tǒng)計等操作，并要求：（1）記錄輸入；（2）查詢某人的所有子孫，查詢某人的所有祖先，查詢某人是這個家族的第幾代，查詢某人有幾個兄弟等。要求：（1）輸入含n個頂點和e條邊的圖；（2）求每個頂點的度，輸出結(jié)果；（3）指定任意頂點x為初始頂點，對圖作DFS遍歷，輸出DFS頂點序列（提示使用一個棧實現(xiàn)DFS）；（4）指定任意頂點x為初始頂點，對圖作bFS遍歷，輸出BFS頂點序列（提示使用一個隊列實現(xiàn)DFS）；（5）輸入頂點x，查找圖，若存在含x的頂點，則刪除該頂點及與之相關(guān)的邊，并作DFS遍歷，否則輸出信息“無x”；（6）判斷圖是否連通，輸出信息“YES/NO”；如果選用的存儲結(jié)構(gòu)是鄰接矩陣，則用鄰接矩陣的信息生成圖的鄰接表，反之亦。采用菜單或其它人機對話方式進(jìn)行選擇。可用隨機數(shù)據(jù)和用戶輸入數(shù)據(jù)作測試比較。查找教學(xué)軟件的總體目標(biāo)：在VC++ 的開發(fā)環(huán)境下，利用所學(xué)C語言和數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識，開發(fā)一個具有良好人機界面的查找教學(xué)軟件，實現(xiàn)各種查找，并能使用戶通過其顯示結(jié)果對每種查找方法的性能有一個直觀的了解，從而達(dá)到教學(xué)的目的。包括順序查找，折半查找，二叉排序樹，哈希表查找。\n39。存儲結(jié)構(gòu)使用線性表，分別用幾個子函數(shù)實現(xiàn)相應(yīng)的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點符號。 c，每次猜測輸入的數(shù)據(jù)給出類似的提示*A*B。如果前面6個號碼都對的時候，中的是一等獎。1運動會分?jǐn)?shù)統(tǒng)計任務(wù):參加運動會有n個學(xué)校,學(xué)校編號為1……,......m,女子m+1......m+。存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求運動會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。有興趣的同學(xué)可以自己擴充系統(tǒng)功能。要設(shè)計一個教師試卷設(shè)計模塊，讓教師選擇考試的章節(jié)與每個章節(jié)要多少道題目，題目由難度系數(shù)為多少。3．利用已建好的哈夫曼樹將文件CodeFile中的代碼進(jìn)行譯碼，結(jié)果存入文件TextFile中，并輸出結(jié)果。 利用棧求表達(dá)式的值 功能：利用棧求表達(dá)式的值，可供小學(xué)生作業(yè)，并能給出分?jǐn)?shù)。分步實施：1． 初步完成總體設(shè)計，搭好框架，確定人機對話的界面，確定函數(shù)個數(shù)；2． 完成最低要求：建立一個文件，包括5個景點情況，能完成遍歷功能；3． 進(jìn)一步要求：進(jìn)一步擴充景點數(shù)目，畫出景點圖，有興趣的同學(xué)可以自己擴充系統(tǒng)功能。訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）；可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班?！）詳細(xì)設(shè)計各個算法實現(xiàn)的源程序，對每個題目要有相應(yīng)的源程序（可以是一組源程序，每個功能模塊采用不同的函數(shù)實現(xiàn)），源程序要按照寫程序的規(guī)則來編寫。d）調(diào)試分析測試數(shù)據(jù)，測試輸出的結(jié)果，時間復(fù)雜度分析，和每個模塊設(shè)計和調(diào)試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進(jìn)設(shè)想。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說明，設(shè)計航班信息，訂票信息的存儲結(jié)構(gòu)，設(shè)計程序完成功能；三、程序設(shè)計和調(diào)試：其中包括: a)需求分析： 在該部分中敘述，每個模塊的功能要求
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1