數(shù)據(jù)結(jié)構(gòu)課程設計任務書-文庫吧資料
2024-10-17 23:24本頁面
【正文】 許其離去，不收停車費，并且仍然保持在便道上等待的車輛次序。停車場內(nèi)如有某輛車要開走，在它之后進入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些車輛再依原來的次序進場。車輛按到達停車場時間的早晚依次從停車場最里向大門口處停放（最先到達的第一輛車放在停車場的最里面）。基本要求：分別選擇順序表和單向循環(huán)鏈表作為存儲結(jié)構(gòu)模擬整個過程，并依次輸出出列的各猴子的編號和最終所選出猴王的編號。輸出相加的多項式（5）用帶表頭結(jié)點的單鏈表存儲多項式。）飛機訂票系統(tǒng) 功能要求：（1）錄入：可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）（2）查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市，航班票價，票價折扣，確定航班是否滿倉）；可以輸入起飛抵達城市，查詢飛機航班情況；（3）訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；（4）退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。對于異常表達式給出錯誤提示。能夠計算的運算符包括：加、減、乘、除、括號；能夠計算的數(shù)要求在實數(shù)范圍內(nèi)。學生信息的存儲結(jié)構(gòu)可以選擇順序結(jié)構(gòu)，也可以選擇鏈式結(jié)構(gòu)。可按學生學號、姓名等信息進行查詢?？刹捎貌藛位蚱渌藱C對話方式進行選擇。除了票價為數(shù)值型外，其它的均定義為字符串?？砂春桨嗟暮桨嗵?、起點站、到達站、起飛時間以及到達時間等信息進行查詢?？刹捎貌藛位蚱渌藱C對話方式進行選擇。每次測試完畢正確顯示各種遍歷序列。（3）要求能查找任一結(jié)點在某種遍歷序列中的前驅(qū)和后繼。（2）實現(xiàn)各種二叉樹的遍歷。——左拉二叉樹遍歷算法集成 功能要求：（1）界面友好，易于操作。(2 顯示哈夫曼樹；(3 使用漢字顯示。采用菜單方式進行選擇。哈夫曼編碼/譯碼器 【問題描述】 設計一個哈夫曼編碼/譯碼系統(tǒng)，對一個文本文件中的字符進行哈夫曼編碼，生成編碼文件（壓縮文件，）；反過來，可將一個壓縮文件譯碼還原為一個文本文件(.txt。Save(的功能：保存通訊錄中的所有記錄到指定文件中。Delete(的功能：刪除某人的信息，如果未找到要刪除的人，則提示通訊錄中沒有此人的信息，并返回選單。Find(：查詢某人的信息，如果找到了，則顯示該人的信息，如果沒有則提示通訊錄中沒有此人的信息，并返回選單。Create(的功能：創(chuàng)建新的通訊錄。Menu(的功能：顯示英文提示選單。(4 使用漢字顯示。通訊錄 【問題描述】 設計散列表實現(xiàn)通訊錄查找系統(tǒng)?！具x做內(nèi)容】(1 系統(tǒng)功能的完善；(2 提供求任意兩個景點之間的所有路徑的功能；(3 提供校園圖中多個景點的最佳訪問路線查詢，即求途經(jīng)這多個景點的最佳（短）路徑。(2 為來訪客人提供圖中任意景點相關(guān)信息的查詢?！净疽蟆?1 設計安徽理工大學的校園平面圖，所含景點不少于10個。(4 使用漢字顯示。采用菜單方式進行選擇。每次測試完畢顯示各種比較指標值的列表，用餅圖或條形圖進行表示，以便比較各種排序的優(yōu)劣。其中的數(shù)據(jù)要用隨機數(shù)產(chǎn)生(如10000個，至少用5組不同的數(shù)據(jù)做比較，再使用各種算法對其進行排序，記錄其排序時間，再匯總比較。包括冒泡排序，直接選擇排序，希爾排序，快速排序，堆排序。三、課程設計內(nèi)容：排序算法演示系統(tǒng) 【問題描述】 設計一個測試程序比較幾種內(nèi)部排序算法的關(guān)鍵字比較次數(shù)和移動次數(shù)以取得直觀感受。報告提交 時間：第20周星期五檢查，第20周星期五下午5點之前由學習委員收集上交，遲交無成績。該文件夾下至少包括：“源代碼”、“課程設計報告”、“可執(zhí)行文件”。d）調(diào)試分析測試數(shù)據(jù)，測試輸出的結(jié)果，時間復雜度分析，和每個模塊設計和調(diào)試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進設想。c）詳細設計各個算法實現(xiàn)的源程序，對每個題目要有相應的源程序（可以是一組源程序，每個功能模塊采用不同的函數(shù)實現(xiàn)）源程序要按照寫程序的規(guī)則來編寫。做好上機準備：每次上機前，要事先編制好準備調(diào)試的程序，認真想好調(diào)試步驟和有關(guān)環(huán)境的設置方法，準備好有關(guān)的文件。通過此次課程設計主要達到以下目的： * 了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設計方法，具備初步的獨立分析和設計能力； * 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設計、程序編碼、測試等基本方法和技能； * 提高綜合運用所學的理論知識和方法獨立分析和解決問題的能力； * 訓練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，培養(yǎng)軟件工作者所應具備的科學的工作方法和作風。學習數(shù)據(jù)結(jié)構(gòu)是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處理?！罄?《數(shù)據(jù)結(jié)構(gòu)》課程設計教學任務書 計算機20071 課程設計周數(shù)：第20周 指導老師：劉文娟一、課程設計的目的 數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計算的程序設計問題中所出現(xiàn)的計算機操作對象以及它們之間的關(guān)系和操作的學科。上機程序檢查未通過者、無設計報告者以及嚴重抄襲他人設計者，成績?yōu)椴患案瘛Ｔu分標準根據(jù)完成任務的情況、課程設計報告書的質(zhì)量和課程設計過程中的工作態(tài)度等按照30%、50%、20%加權(quán)綜合打分。整個班級的設計均放在一個文件夾中。四、上交作業(yè)及成績評定上交要求上交設計報告和源程序。各藥品的信息包括：藥品編號、藥名、藥品單價、銷出數(shù)量、銷售額。2)表示城市間距離網(wǎng)的鄰接矩陣(要求至少6個城市，10條邊)15． 藥店的藥品銷售統(tǒng)計系統(tǒng)設計一系統(tǒng)，實現(xiàn)醫(yī)藥公司定期對銷售各藥品的記錄進行統(tǒng)計，可按藥品的編號、單價、銷售量或銷售額做出排名?；疽螅?)城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲結(jié)構(gòu)定義采用課本中給出的定義，若兩個城市之間不存在道路，則將相應邊的權(quán)值設為自己定義的無窮大值。設計程序完成如下功能：對給定的圖結(jié)構(gòu)和起點，產(chǎn)生深度優(yōu)先遍歷和廣度優(yōu)先遍歷序列，并給出求解過程的動態(tài)演示。設計程序完成如下要求：在88的國際象樣棋盤上，放置8個皇后，使得這8個棋子不能互相被對方吃掉。要求：依次輸出所走過的各位置的坐標。8．校園導航問題設計要求：設計你的學校的平面圖，至少包括10個以上的場所，每兩個場所間可以有不同的路，且路長也可能不同，找出從任意場所到達另一場所的最佳路徑（最短路徑）。修改航班信息：當航班信息改變可以修改航班數(shù)據(jù)文件 6． 賓館訂房和退房系統(tǒng)假設一個賓館有n個標準的客房，每個標準客房有m個標準間，利用鏈表、棧或者隊列等數(shù)據(jù)結(jié)構(gòu)設計出具有訂房和退房等功能的管理系統(tǒng)。2．矩陣的運算采用十字鏈表表示稀疏矩陣，并實現(xiàn)矩陣的加減法和乘法運算, 要求：要檢查有關(guān)運算的條件，并對錯誤的條件產(chǎn)生報警。形式：課程設計報告(要求書寫課程設計報告）和電子文檔。報告格式參照（報告示例）。該文件夾下至少包括：“源代碼”和“課程設計報告”，統(tǒng)一放在服務器的文件夾“D： / 3數(shù)據(jù)結(jié)構(gòu)課程設計任務書/11級專升本數(shù)據(jù)結(jié)構(gòu)課程設計”中）。d）調(diào)試分析測試數(shù)據(jù)，測試輸出的結(jié)果，時間復雜度分析，和每個模塊設計和調(diào)試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進設想等。c）詳細設計各個算法實現(xiàn)的源程序（可放在附錄中），對每個題目要有相應的源程序（可以是一組源程序，每個功能模塊采用不同的函數(shù)實現(xiàn)）源程序要按照寫程序的規(guī)則來編寫。二、課程設計的基本要求獨立思考，獨立完成：每人任選一題，在課程設計中各任務要求獨立完成，遇到問題大家可以相互討論，互相調(diào)試檢查，但不可以拷貝。通過課程設計可以提高學生的思維能力，促進學生的綜合應用能力和專業(yè)素質(zhì)的提高。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學、計算機軟件和計算機硬件之間的一門計算機專業(yè)的核心課程，它是計算機程序設計、數(shù)據(jù)庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應用于信息學、系統(tǒng)工程等各種領(lǐng)域。六、設計報
物理相關(guān)推薦
鄂ICP備17016276號-1