數據結構課程設計題目-資料下載頁
2025-06-07 19:13本頁面
【正文】 體設計，搭好框架，確定人機對話的界面，確定函數個數；2） 完成最低要求：完成功能1；3） 進一步要求：完成功能2和3。有興趣的同學可以自己擴充系統功能。要求：1）界面友好，函數功能要劃分好2）總體設計應畫一流程圖3）程序要加必要的注釋4） 要提供程序測試方案5） 程序一定要經得起測試，寧可功能少一些，也要能運行起來，不能運行的程序是沒有價值的。 利用棧求表達式的值 功能：利用棧求表達式的值，可供小學生作業(yè)，并能給出分數。要求：建立試題庫文件，隨機產生n個題目；題目涉及加減乘除，帶括弧的混合運算；隨時可以退出；保留歷史分數，能回顧歷史，給出與歷史分數比較后的評價要求：1）界面友好，函數功能要劃分好2）總體設計應畫一流程圖3）程序要加必要的注釋4）要提供程序測試方案5）程序一定要經得起測試，寧可功能少一些，也要能運行起來，不能運行的程序是沒有價值的。 2公園的導游圖 （試題分數 70100）功能：給出一張某公園的導游圖，游客通過終端詢問可知：從某一景點到另一景點的最短路徑。游客從公園大門進入，選一條最佳路線，使游客可以不重復地游覽各景點，最后回到出口（出口就在入口旁邊）。分步實施：1． 初步完成總體設計，搭好框架，確定人機對話的界面，確定函數個數；2． 完成最低要求：建立一個文件，包括5個景點情況，能完成遍歷功能；3． 進一步要求：進一步擴充景點數目，畫出景點圖，有興趣的同學可以自己擴充系統功能。要求：1）界面友好，函數功能要劃分好2）總體設計應畫一流程圖3）程序要加必要的注釋4）要提供程序測試方案5）程序一定要經得起測試，寧可功能少一些，也要能運行起來，不能運行的程序是沒有價值的。2飛機訂票系統任務：通過此系統可以實現如下功能：錄入：可以錄入航班情況（數據可以存儲在一個數據文件中，數據結構、具體數據自定）。查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市，航班票價，票價折扣，確定航班是否滿倉）；可以輸入起飛抵達城市，查詢飛機航班情況。訂票：（訂票情況可以存在一個數據文件中，結構自己設定）；可以訂票，如果該航班已經無票，可以提供相關可選擇航班。退票：可退票，退票后修改相關數據文件；客戶資料有姓名，證件號，訂票數量及航班情況，訂單要有編號。修改航班信息：當航班信息改變可以修改航班數據文件要求：根據以上功能說明，設計航班信息，訂票信息的存儲結構，設計程序完成功能；三、程序設計和調試：其中包括: a)需求分析： 在該部分中敘述，每個模塊的功能要求?！)概要設計 在此說明每個部分的算法設計說明（可以是描述算法的流程圖），每個程序中使用的存儲結構設計說明（如果指定存儲結構請寫出該存儲結構的定義。 c）詳細設計各個算法實現的源程序，對每個題目要有相應的源程序（可以是一組源程序，每個功能模塊采用不同的函數實現），源程序要按照寫程序的規(guī)則來編寫。要結構清晰，重點函數的重點變量，重點功能部分要加上清晰的程序注釋。d）調試分析測試數據，測試輸出的結果，時間復雜度分析，和每個模塊設計和調試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進設想。四、報告包括系統設計要求，設計思路，系統功能模塊圖，系統流程圖，調試過程，關鍵程序代碼，總結，參考書目等。
教學教案相關推薦
鄂ICP備17016276號-1