數(shù)據(jù)結構與算法課程設計計劃書(編輯修改稿)
2025-03-12 06:37 本頁面
【文章內(nèi)容簡介】 均勻，二是使課程盡量集中在前幾個學期；若根據(jù)給 定的條件問題無解，則報告適當?shù)男畔?，否則輸出教學計劃表（如每個學期所開設的課程的課程號及學分），同時將教學計劃輸出到用戶指定的文件中。教學計劃的表格格式自行設定 , 可以從鍵盤讀取數(shù)據(jù)也可以從文件讀取數(shù)據(jù) , 結果保存到文件中 。 測試數(shù)據(jù)：學期總數(shù)為 6，學分上限為 10，該專業(yè)共開設 12門課。 以 12級某專業(yè) 必修課與選修課為例， 選擇 12門課程及相應學分， 制定一個表明各門課程先后約束關系的有向圖。 提高要求：產(chǎn)生多種不同的方案，并使方案之間的差異盡可能地大。 考核要求： （ 1） 達到基本要求，成績?yōu)榱己茫绻荒馨呀Y果保存到 文件中，成績?yōu)椴患案瘛? （ 2） 在達到基本要求的基礎上，產(chǎn)生 3種以上的解決方案，且用戶界面友好，成績?yōu)閮?yōu)秀。 4. 計算表達式的值 問題描述：對于給定的一個表達式，表達式中可以包括常數(shù)、算術運行符（“ +”、“ ”、“ *”、“ /”）和括號，編寫程序計算表達式的值。 基本要求：從鍵盤輸入一個正確的中綴表達式，將中綴表達式轉換為對應的后綴表達式，計算后綴表達式的值。 測試數(shù)據(jù)：任意選取一個符合題目要求的表達式。 提高要求：（ 1）對于表達式中的簡單錯誤，能夠給出提示； （ 2）不僅提示錯誤，也能給出錯誤信息 （ 3）表達式中可以包括 單個字母表示的變量 （ 4）能夠處理多種操作符 （ 5）實現(xiàn)包含簡單運算的計算器 （ 6）實現(xiàn)一個包含簡單運算和函數(shù)運算的計算器 考核要求： （ 1） 表達式中的數(shù)據(jù)可以是整數(shù)或小數(shù)，達到基本要求，成績?yōu)榱己?。如果僅能處理個位數(shù)，成績?yōu)榧案?，如果僅能處理整數(shù)，成績?yōu)橹械取? （ 2） 在達到基本要求的基礎之上，如果達到提高要求的 2 項或以上，成績可以為優(yōu)秀。鼓勵設計圖形用戶界面。 5 5. 設計 Huffman 編碼器與解碼器 問題描述：利用哈夫曼編碼進行信息通訊可以大大提高信道的利用率，縮短信息傳輸時間，降低傳輸成本。但是，這要求在發(fā)送端通過一個 編碼系統(tǒng)對待傳輸數(shù)據(jù)預先編碼；在接受端將傳來的數(shù)據(jù)進行譯碼。對于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個完整的編 /譯碼系統(tǒng)。試為這樣的信息收發(fā)站編寫一個哈夫曼碼的編 /譯碼系統(tǒng)。 基本要求： 根據(jù)某字符文件統(tǒng)計 字符出現(xiàn) 頻 度， 構造 Huffman 樹，編制 Huffman編 碼 ，并 將給定字符文件編碼，生成編碼文件； 再 將給定編碼文件解碼，生成字符文件。 （要求按二進制位表示編碼） 提高要求：改進 Huffman編碼，產(chǎn)生兩種以上的編碼方案，對同一組測試數(shù)據(jù)，用不同的編碼方案編碼，從文件長度、算法復雜度等方面進行比 較。 測試數(shù)據(jù)：英文文檔文件或中文文檔文件。 考核要求： （ 1） 對原文件編碼后，保存到新建文件中，將原文件與新文件比較，如果新文件長度大于原文件，則編碼失敗，成績不及格。如果達到題目的基本要求，成績?yōu)榱己谩? （ 2） 達到提高要求，成績可以為優(yōu)秀。 6. 銀行業(yè)務模擬 問題描述：設銀行有四個服務窗口，一個等待隊列 , 每個窗口均可以辦理存款、取款、掛失、還貸業(yè)務，每種業(yè)務所需的服務時間不同，客戶到達銀行后，先到打號機上打號，號票上包括到達時間、編號和需要辦理的業(yè)務，然后在銀行內(nèi)等候 , 當任一服務窗口空閑時 ,處理等候客戶中排在最前面的客戶的業(yè)務。寫一個上述銀行業(yè)務的模擬系統(tǒng) ,通過模擬方法求出客戶在銀行內(nèi)逗留的平均時間和每個窗口辦理的客戶數(shù)及辦理的每種業(yè)務數(shù)。 基本要求：每個客戶到達銀行的時間和需要辦理的業(yè)務隨機產(chǎn)生，輸出一天客戶在銀行的平均逗留時間和每個窗口每天辦理的客戶數(shù)和 每種業(yè)務數(shù)。 提高要求：設計圖形用戶界面，模擬中國銀行真實的打號機操作界面，當用戶選擇一種業(yè)務后，要提示用戶排在前面的人數(shù)。 測試數(shù)據(jù)：營業(yè)時間為 8小時，其他模擬量自行設定。 考核要求： （ 1） 用隊列實現(xiàn) 。 （ 2） 數(shù)據(jù)結構選擇合理，達到題目的基本要求，成績?yōu)榱己谩? （ 3） 達到提高要求，用戶界面友好，能夠處理異常，成績可以為優(yōu)秀 7. 航空訂票系統(tǒng) 問題描述： 航空客運訂票的業(yè)務活動包括：查詢航線，客票預訂，辦理退票等。試設計一個航空客運訂票系統(tǒng)，以使上述業(yè)務可以借助計算機來完成。 6 基本要求 : 每條航線 涉及 的信息 ： 航班號， 起飛城市，終到城市，中轉城市 (可選項 )，起飛時間， 到達時間，機型 ，飛行 班期 (星期幾 )，乘員定額，余票量，已訂票的客戶名單 (包括姓名，訂票量，艙位等級 ）， 等候替補的客戶名單 (包括姓名，所需票量 )，乘客信息（身份證號、姓名等） ，票價等。 系統(tǒng)實現(xiàn)的功能 ： （１）
環(huán)評公示相關推薦
鄂ICP備17016276號-1