word版可編輯-數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)計(jì)劃書級(jí)精心整理(編輯修改稿)
2025-06-09 22:40 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 個(gè)教學(xué)計(jì)劃編制程序?；疽?輸入?yún)?shù)包括學(xué)期總數(shù),一學(xué)期的學(xué)分上限,每門課程的課程號(hào)、學(xué)分和直接先修課的課程號(hào)。允許兩種策略,一是使學(xué)生在各學(xué)期的學(xué)習(xí)負(fù)擔(dān)盡量均勻,二是使課程盡量集中在前幾個(gè)學(xué)期。若根據(jù)給定的條件問(wèn)題無(wú)解,則報(bào)告適當(dāng)?shù)男畔?否則輸出教學(xué)計(jì)劃表(如每個(gè)學(xué)期所開設(shè)的課程的課程號(hào)及學(xué)分,同時(shí)將教學(xué)計(jì)劃輸出到用戶指定的文件中。教學(xué)計(jì)劃的表格格式自行設(shè)定, 可以從鍵盤讀取數(shù)據(jù)也可以從文件讀取數(shù)據(jù), 結(jié)果保存到文件中。測(cè)試數(shù)據(jù):學(xué)期總數(shù)為6,學(xué)分上限為10,該專業(yè)共開設(shè)12門。以10級(jí)某專業(yè)必修課與選修課為例,選擇12門課程及相應(yīng)學(xué)分,制定一個(gè)表明各門課程先后約束關(guān)系的有向圖。提高要求:產(chǎn)生多種不同的方案,并使方案之間的差異盡可能地大?？己艘?(1達(dá)到基本要求,成績(jī)?yōu)榱己?如果不能把結(jié)果保存到文件中,成績(jī)?yōu)椴患案瘛?2在達(dá)到基本要求的基礎(chǔ)上,產(chǎn)生3種以上的解決方案,且用戶界面友好,成績(jī)?yōu)閮?yōu)秀。(**問(wèn)題描述:對(duì)于給定的一個(gè)表達(dá)式,表達(dá)式中可以包括常數(shù)、算術(shù)運(yùn)行符(“+”、“”、“*”、“/”和括號(hào),編寫程序計(jì)算表達(dá)式的值?；疽?從鍵盤輸入一個(gè)正確的中綴表達(dá)式,將中綴表達(dá)式轉(zhuǎn)換為對(duì)應(yīng)的后綴表達(dá)式,計(jì)算后綴表達(dá)式的值。測(cè)試數(shù)據(jù):任意選取一個(gè)符合題目要求的表達(dá)式。提高要求:(1對(duì)于表達(dá)式中的簡(jiǎn)單錯(cuò)誤,能夠給出提示。(2不僅提示錯(cuò)誤,也能給出錯(cuò)誤信息(3表達(dá)式中可以包括單個(gè)字母表示的變量(4能夠處理多種操作符(5實(shí)現(xiàn)包含簡(jiǎn)單運(yùn)算的計(jì)算器(6實(shí)現(xiàn)一個(gè)包含簡(jiǎn)單運(yùn)算和函數(shù)運(yùn)算的計(jì)算器考核要求:(1表達(dá)式中的數(shù)據(jù)可以是整數(shù)或小數(shù),達(dá)到基本要求,成績(jī)?yōu)榱己?。如果僅能處理個(gè)位數(shù),成績(jī)?yōu)榧案?如果僅能處理整數(shù),成績(jī)?yōu)橹械取?2在達(dá)到基本要求的基礎(chǔ)之上,如果達(dá)到提高要求的2項(xiàng)或以上,成績(jī)可以為優(yōu)秀。鼓勵(lì)設(shè)計(jì)圖形用戶界面。 編碼器與解碼器(**問(wèn)題描述:利用哈夫曼編碼進(jìn)行信息通訊可以大大提高信道的利用率,縮短信息傳輸時(shí)間,降低傳輸成本。但是,這要求在發(fā)送端通過(guò)一個(gè)編碼系統(tǒng)對(duì)待傳輸數(shù)據(jù)預(yù)先編碼。在接受端將傳來(lái)的數(shù)據(jù)進(jìn)行譯碼。對(duì)于雙工信道(即可以雙向傳輸信息的信道,每端都需要一個(gè)完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站編寫一個(gè)哈夫曼碼的編/譯碼系統(tǒng)?；疽?根據(jù)某字符文件統(tǒng)計(jì)字符出現(xiàn)頻度,構(gòu)造Huffman 樹,編制Huffman編碼,并將給定字符文件編碼,生成編碼文件。再將給定編碼文件解碼,生成字符文件。(要求按二進(jìn)制位表示編碼提高要求:改進(jìn)Huffman編碼,產(chǎn)生兩種以上的編碼方案,對(duì)同一組測(cè)試數(shù)據(jù),用不同的編碼方案編碼,從文件長(zhǎng)度、算法復(fù)雜度等方面進(jìn)行比較。測(cè)試數(shù)據(jù):英文文檔文件或中文文檔文件?？己艘?(1對(duì)原文件編碼后,保存到新建文件中,將原文件與新文件比較,如果新文件長(zhǎng)度大于原文件,則編碼失敗,成績(jī)不及格。如果達(dá)到題目的基本要求,成績(jī)?yōu)榱己谩?2達(dá)到提高要求,成績(jī)可以為優(yōu)秀。(**問(wèn)題描述:設(shè)銀行有四個(gè)服務(wù)窗口,一個(gè)等待隊(duì)列, 每個(gè)窗口均可以辦理存款、取款、掛失、還貸業(yè)務(wù),每種業(yè)務(wù)所需的服務(wù)時(shí)間不同,客戶到達(dá)銀行后,先到打號(hào)機(jī)上打號(hào),號(hào)票上包括到達(dá)時(shí)間、編號(hào)和需要辦理的業(yè)務(wù),然后在銀行內(nèi)等候, 當(dāng)任一服務(wù)窗口空閑時(shí),處理等候客戶中排在最前面的客戶的業(yè)務(wù)。寫一個(gè)上述銀行業(yè)務(wù)的模擬系統(tǒng),通過(guò)模擬方法求出客戶在銀行內(nèi)逗留的平均時(shí)間和每個(gè)窗口辦理的客戶數(shù)及辦理的每種業(yè)務(wù)數(shù)?；疽?每個(gè)客戶到達(dá)銀行的時(shí)間和需要辦理的業(yè)務(wù)隨機(jī)產(chǎn)生,輸出一天客戶在銀行的平均逗留時(shí)間和每個(gè)窗口每天辦理的客戶數(shù)和每種業(yè)務(wù)數(shù)。提高要求:設(shè)計(jì)圖形用戶界面,模擬中國(guó)銀行真實(shí)的打號(hào)機(jī)操作界面,當(dāng)用戶選擇一種業(yè)務(wù)后,要提示用戶排在前面的人數(shù)。測(cè)試數(shù)據(jù):營(yíng)業(yè)時(shí)間為8小時(shí),其他模擬量自行設(shè)定?？己艘?(1數(shù)據(jù)結(jié)構(gòu)選擇合理,達(dá)到題目的基本要求,成績(jī)?yōu)榱己谩?2達(dá)到提高要求,用戶界面友好,能夠處理異常,成績(jī)可以為優(yōu)秀(***問(wèn)題描述:對(duì)于兩個(gè)C++語(yǔ)言的源程序代碼,用哈希表的方法分別統(tǒng)計(jì)兩個(gè)程序中使用C++語(yǔ)言關(guān)鍵字的情況,并最終按定量的計(jì)算結(jié)果,得出兩份程序的相似性?；疽?建立C++語(yǔ)言關(guān)鍵字的哈希表,統(tǒng)計(jì)在每個(gè)源程序中C++關(guān)鍵字出現(xiàn)的頻度, 得到兩個(gè)向量X1和X2,通過(guò)計(jì)算向量X1和X2的相對(duì)距離來(lái)判斷兩個(gè)源程序的相似性。例如:關(guān)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1