word版可編輯-數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)計(jì)劃書級(jí)精心整理-全文預(yù)覽
【正文】 收部分，課程設(shè)計(jì)總成績(jī)要結(jié)合學(xué)生的實(shí) 踐能力、獨(dú)立分析解決問題的能力和創(chuàng)新精神，總結(jié)報(bào)告和答辯水平以及學(xué)習(xí)態(tài)度綜合考評(píng)。 備注： 1. 每道題目后面的*號(hào)，表示題目的難度系數(shù)；對(duì)應(yīng)的評(píng)定成績(jī)等級(jí)為及格（無*號(hào)） 、中等 （*號(hào)） 、良好（**號(hào)） 、優(yōu)秀（***號(hào)） ，學(xué)生完成題目的基本要求，即可得到程序設(shè)計(jì)部分的相 應(yīng)等級(jí)成績(jī)，完成題目提高要求，成績(jī)可以向上浮動(dòng)，如果沒有完成基本要求，成績(jī)向下浮動(dòng)， 直至不及格。 2）請(qǐng)存儲(chǔ)兩種必須的信息到兩個(gè)文件中： ①最小生成樹的樹形結(jié)構(gòu)； ②沿最小生成樹存儲(chǔ)父子節(jié)點(diǎn)的差值。 兩點(diǎn)需要注意的： ⑴ 整個(gè)排序的過程中每個(gè)點(diǎn)（即點(diǎn)表的一行數(shù)據(jù)）是一個(gè)整體。 2）定義一個(gè)值 lengthX，從上到下的切分 X 值段，每段的長(zhǎng)度為 lengthX。圖 2 紅色方框內(nèi)是 10 行頂點(diǎn)數(shù)據(jù) 面表部分 緊接這頂點(diǎn)數(shù)據(jù)的是 10474 行面表。Ply格式解析:文件的頭部:參看圖1,文件的頭兩行構(gòu)成文件的頭部,其中第一行說明文件有多少個(gè)頂點(diǎn)(“element vertex 5247”表示有5247個(gè)頂點(diǎn)。提高要求:不同的出發(fā)點(diǎn)結(jié)果是否一致,并討論多目標(biāo)模型?；疽?(1建立以省會(huì)為節(jié)點(diǎn),以是否相鄰為邊的一個(gè)無向賦權(quán)圖。提高要求:當(dāng)用4種顏色染色時(shí),給出不同的染色方案,計(jì)算染色的效率。(2從顏色模板中選取一個(gè)顏色賦值給每個(gè)節(jié)點(diǎn)。(3鼓勵(lì)設(shè)計(jì)圖形用戶界面。測(cè)試數(shù)據(jù):任一英文單詞。提示:可以考慮用雙向鏈表實(shí)現(xiàn),每一結(jié)點(diǎn)表示一行字符,注意每行字符不能超過255。提高要求:“* ”、“? ”等通配符?；疽?編輯器應(yīng)具備對(duì)文本文件的查找、插人、刪除、修改、字符串替換、統(tǒng)計(jì)字?jǐn)?shù),統(tǒng)計(jì)行數(shù)等功能,對(duì)于超過一屏的長(zhǎng)文件,應(yīng)能夠分頁顯示,查找功能用字符串匹配算法實(shí)現(xiàn)。提高要求:建立源代碼用戶標(biāo)識(shí)符表,比較兩個(gè)源代碼用戶標(biāo)識(shí)符出現(xiàn)的頻度,綜合關(guān)鍵字頻度和用戶標(biāo)識(shí)符頻度判斷兩個(gè)程序的相似性?；疽?建立C++語言關(guān)鍵字的哈希表,統(tǒng)計(jì)在每個(gè)源程序中C++關(guān)鍵字出現(xiàn)的頻度, 得到兩個(gè)向量X1和X2,通過計(jì)算向量X1和X2的相對(duì)距離來判斷兩個(gè)源程序的相似性。提高要求:設(shè)計(jì)圖形用戶界面,模擬中國(guó)銀行真實(shí)的打號(hào)機(jī)操作界面,當(dāng)用戶選擇一種業(yè)務(wù)后,要提示用戶排在前面的人數(shù)。(2達(dá)到提高要求,成績(jī)可以為優(yōu)秀。(要求按二進(jìn)制位表示編碼提高要求:改進(jìn)Huffman編碼,產(chǎn)生兩種以上的編碼方案,對(duì)同一組測(cè)試數(shù)據(jù),用不同的編碼方案編碼,從文件長(zhǎng)度、算法復(fù)雜度等方面進(jìn)行比較。對(duì)于雙工信道(即可以雙向傳輸信息的信道,每端都需要一個(gè)完整的編/譯碼系統(tǒng)。鼓勵(lì)設(shè)計(jì)圖形用戶界面。提高要求:(1對(duì)于表達(dá)式中的簡(jiǎn)單錯(cuò)誤,能夠給出提示。(2在達(dá)到基本要求的基礎(chǔ)上,產(chǎn)生3種以上的解決方案,且用戶界面友好,成績(jī)?yōu)閮?yōu)秀。測(cè)試數(shù)據(jù):學(xué)期總數(shù)為6,學(xué)分上限為10,該專業(yè)共開設(shè)12門?；疽?輸入?yún)?shù)包括學(xué)期總數(shù),一學(xué)期的學(xué)分上限,每門課程的課程號(hào)、學(xué)分和直接先修課的課程號(hào)。每個(gè)專業(yè)開設(shè)的課程都是確定的,而且課程在開設(shè)時(shí)間的安排上必須滿足先修關(guān)系。完成基本要求,成績(jī)?yōu)橹械取y(cè)試用例:任意選擇一個(gè)圖,模擬小區(qū)間可能鋪設(shè)的管道及費(fèi)用。(2達(dá)到提高要求中的(1或(2,或者同時(shí)達(dá)到(1和(2,成績(jī)?yōu)榱己谩Ｌ岣咭?(1將電話號(hào)碼薄以文件形式保存到盤上,能夠按用戶名和電話號(hào)碼兩種形式建立哈希表并實(shí)現(xiàn)插入、查找、刪除表中元素的功能。基本要求:設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng):電話號(hào)碼、用戶名、住址。測(cè)試數(shù)據(jù):以你的C/C++/JAVA源程序模擬英文小說,相應(yīng)語言的保留字集作為待統(tǒng)計(jì)的詞匯集。試寫一個(gè)實(shí)現(xiàn)這一目標(biāo)的文字統(tǒng)計(jì)系統(tǒng),稱為“文學(xué)研究助手”。完成上述任務(wù),成績(jī)?yōu)榧案?。測(cè)試數(shù)據(jù):分別選擇男生多于女生、女生多于男生、男女生相等的三組測(cè)試數(shù)據(jù)提高要求:計(jì)算出任意一位男生(編號(hào)為X和任意一位女生(編號(hào)為Y, 在第K曲配對(duì)跳舞的情況。考核要求:(1用鏈表表示多項(xiàng)式,完成任務(wù)(1~(4,成績(jī)?yōu)榧案?2滿足考核(1的要求,同時(shí)能夠輸入變量的值,計(jì)算出多項(xiàng)式的結(jié)果,成績(jī)中等,特別注意不能用X^N計(jì)算,否則等同于沒有完成提高要求。(3兩個(gè)多項(xiàng)式相加,輸出結(jié)果多項(xiàng)式?？己艘?(1用順序結(jié)構(gòu)表示成績(jī)單,完成任務(wù)(1~(6,成績(jī)?yōu)榧案瘛?3 計(jì)算每名學(xué)生的平均成績(jī)。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1