word版可編輯-數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計計劃書級精心整理(參考版)
2025-05-16 22:40本頁面
【正文】 六、其他有關(guān)問題的說明： 無 年 課程負(fù)責(zé)人（簽字） ： 月 日 年 專業(yè)教研室主任（簽字） ： 月 日 年 主管院長（簽字） ： 月 日 年 月 日 12 。 11 四、應(yīng)閱讀的基本文獻(xiàn)： [1]王紅梅，胡明，（C++版）. 北京：清華大學(xué)出版社，. [2]++：清華大學(xué)出版社，. 面向?qū)ο蟪绦蛟O(shè)計、數(shù)據(jù)結(jié)構(gòu)、算法分析與設(shè)計相關(guān)的其它書籍和資料 五、考核方式（包括總成績的組成及分配比例） ： 課程設(shè)計總成績 = 平時出勤（20%）+設(shè)計報告（40%）+上機(jī)驗收及答辯（40%） 題目中給出的考核要求，相應(yīng)的成績僅僅是上機(jī)驗收部分，課程設(shè)計總成績要結(jié)合學(xué)生的實 踐能力、獨立分析解決問題的能力和創(chuàng)新精神，總結(jié)報告和答辯水平以及學(xué)習(xí)態(tài)度綜合考評。 3. 選擇附加題目的學(xué)生，對題目有疑問，找老師咨詢。 備注： 1. 每道題目后面的*號，表示題目的難度系數(shù)；對應(yīng)的評定成績等級為及格（無*號） 、中等 （*號） 、良好（**號） 、優(yōu)秀（***號） ，學(xué)生完成題目的基本要求，即可得到程序設(shè)計部分的相 應(yīng)等級成績，完成題目提高要求，成績可以向上浮動，如果沒有完成基本要求，成績向下浮動， 直至不及格。 解壓縮的過程為以上過程的逆過程。 2）請存儲兩種必須的信息到兩個文件中： ①最小生成樹的樹形結(jié)構(gòu)； ②沿最小生成樹存儲父子節(jié)點的差值。 2對大的點表序列排序，請設(shè)計基于外存的排序算法（即即使對大的文件排序，占用的內(nèi)存也 非常小，比如對 1G 的文件整體排序，整個運行過程只需要占用 2M 的內(nèi)存）(*** 2完成對 ply 文件的壓縮(*** 定 義 點 表 中 兩 個 頂 點 （ x1, y1, z1 ） 和 (x2, y2, z2 之 間 的 距 離 定 義 為 ： dis = ( x1 ? x22 + ( y1 ? y 22 + ( z1 ? z 22 。 兩點需要注意的： ⑴ 整個排序的過程中每個點（即點表的一行數(shù)據(jù)）是一個整體。 4）在每個 lengthX 內(nèi)再切分出 lengthY。 2）定義一個值 lengthX，從上到下的切分 X 值段，每段的長度為 lengthX。如圖 3 所示，面表的第一行是個三 角形，第一個頂點為 0 號頂點（即 中點表的第一個頂點） 、第二個頂點為 1 號頂點（即 中點表的第二個頂點） 、第三個頂點為 2 號頂點（即 點表中的第三個頂點） 。圖 2 紅色方框內(nèi)是 10 行頂點數(shù)據(jù) 面表部分 緊接這頂點數(shù)據(jù)的是 10474 行面表。圖1 紅色方框內(nèi)就是文件的頭部文件的體: 點表部分文件頭部緊接的下面就是文件的頂點部分,按照頭部說明,應(yīng)該有5247行頂點數(shù)據(jù),圖2中只是顯示了10行。Ply格式解析:文件的頭部:參看圖1,文件的頭兩行構(gòu)成文件的頭部,其中第一行說明文件有多少個頂點(“element vertex 5247”表示有5247個頂點。(2鼓勵畫圖,用不同顏色的線畫出漫游路線。提高要求:不同的出發(fā)點結(jié)果是否一致,并討論多目標(biāo)模型。(3 每條邊的權(quán)重為兩地之間的距離,以公里為單位?；疽?(1建立以省會為節(jié)點,以是否相鄰為邊的一個無向賦權(quán)圖。(2鼓勵畫出彩色圖。提高要求:當(dāng)用4種顏色染色時,給出不同的染色方案,計算染色的效率。測試數(shù)據(jù):學(xué)生可以自己選取顏色模板做為測試數(shù)據(jù)。(2從顏色模板中選取一個顏色賦值給每個節(jié)點。(***問題描述:對中國地圖進(jìn)行著色,兩個共同邊界的省份染不同的顏色,當(dāng)可以選擇4種不同的顏色的情況下,由程序自動進(jìn)行處理,給出具體的染色方案。(3鼓勵設(shè)計圖形用戶界面?？己艘?(1如果采用線性結(jié)構(gòu)且無序,成績?yōu)椴患案?。測試數(shù)據(jù):任一英文單詞?；疽?實現(xiàn)字典的常用方法有:有序線性表(用二分檢索實現(xiàn)、A VL樹(二叉搜索樹、Patricia Tree、散列表等,任選一種方法實現(xiàn)字典的操作,查找單詞、插入單詞(插入時,先查找,找不到插入,找到提示用戶、刪除單詞(刪除時,先查找,找到刪除,找不到提示用戶。提示:可以考慮用雙向鏈表實現(xiàn),每一結(jié)點表示一行字符,注意每行字符不能超過255。考核要求:(1界面可以是菜單形式,完成基本要求,成績可為優(yōu)秀,如果只實現(xiàn)了基本要求的部分功能,成績向下浮動。提高要求:“* ”、“? ”等通配符。具體的編輯命令,可參考數(shù)據(jù)結(jié)構(gòu)算法網(wǎng)絡(luò)教學(xué)平臺
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1