數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計計劃書-資料下載頁
2025-02-04 06:37本頁面
【導(dǎo)讀】基本知識和程序設(shè)計基本知識解決實際問題，培養(yǎng)基本的、良好的程序設(shè)計技能。式，并充分認(rèn)識到數(shù)據(jù)結(jié)構(gòu)在以后實際的項目開發(fā)中的重要作用。（具體流程見企業(yè)實訓(xùn)。計結(jié)束后，每名學(xué)生都要確定題目）（1天）。（7天）（要求：準(zhǔn)備足夠的測試數(shù)據(jù)，對軟件進(jìn)行測試與調(diào)試。等待下一曲找舞伴，設(shè)計一個程序模擬舞伴配對過程。別為男生多于女生、女生多于男生、男女生人數(shù)相等。順序輸入舞曲的編號，對于每支舞曲，輸。入配對跳舞的男、女學(xué)生信息。并把本支舞曲的配對情況保存到文件中。完成上述任務(wù)，成績?yōu)?。含兩個學(xué)期，每學(xué)期的時間長度和學(xué)分上限值均相等。程在開設(shè)時間的安排上必須滿足先修關(guān)系。每門課程恰好占一個學(xué)期。試在這樣的前提下設(shè)計一個教學(xué)計劃編制程序
【正文】 ： 4 2 0 5 4 0 5 2 0 1 X1=[4,3,0,4,3,0,7,0,0,2] X2=[4,2,0,5,4,0,5,2,0,1] 設(shè) s是向量 X1和 X2的相對距離， s=sqrt( ∑(xi1xi2) 2 )，當(dāng) X1=X2時， s=0, 反映出可能是同一個程序； s值越大，則兩個程序的差別可能也越大 ，分析計算結(jié)果，給出相似度的結(jié)論 。 測試數(shù)據(jù) : 選擇若干組 編譯和運行都無誤的 C++程序，程序之間有相近的和差別大的，用上述方法求 s, 對比 兩個程序的相似性 。 提高要求：建立源代碼用戶標(biāo)識符表，比較兩個源代碼用戶標(biāo)識符出現(xiàn)的頻度，綜合關(guān)鍵字頻度和用戶標(biāo)識符頻度判斷兩個程序的相似性。 考核要求：從源代碼中分解單詞，判斷是否為關(guān)鍵字要采用效率高的方法，設(shè)計的哈希函數(shù)盡量產(chǎn)生較少的沖突，任選處理沖突的方法，選擇 的測試數(shù)據(jù)要盡量包含多種情況，能夠處理異常，達(dá)到這些要求成績?yōu)閮?yōu)秀，否則成績向下浮動。鼓勵按關(guān)鍵字和用戶標(biāo)識符判斷相似性，鼓勵設(shè)計圖形用戶界面。 11. 小型文本編輯器 問題描述： 設(shè)計一個 行編輯程序 ，使其具有通常行編輯器 (如 Vi、 Edlin)應(yīng)具備的基本功能 。 基本要求： 編輯器應(yīng)具備 對文本文件的查找、插人、刪除、修改、 字符串替換、統(tǒng)計字?jǐn)?shù)，統(tǒng)計行數(shù)等功能， 對于超過一屏的長文件，應(yīng)能夠分頁顯示，查找功能用字符串匹配算法實現(xiàn) 。設(shè)計用戶接口命令，實現(xiàn)對文本的編輯。具體的編輯命令，可參考數(shù)據(jù)結(jié)構(gòu)算法網(wǎng)絡(luò)教學(xué)平臺上提供的 edlin、 Vi的命令集。 測試數(shù)據(jù)：任一文本文件。 提高要求：（ 1）可以支持“ * ”、“ ? ”等通配符； （ 2）支持復(fù)制、粘貼等功能； （ 3）支持多文檔同時編輯。 考核要求： （ 1） 界面可以是菜單形式，完成基本要求，成績可為優(yōu)秀，如果只實現(xiàn)了基本要求的部分功能，成績向下浮動。 9 （ 2） 可以用 MFC設(shè)計界面，但其中的功能實現(xiàn)不能用類庫中的類。 提示：可以考慮用雙向鏈表實現(xiàn)，每一結(jié)點表示一行字符，注意每行字符不能超過 255。 12. 小型英漢詞典 問題描述： 設(shè)計一個英漢詞典，支持 Member 的查找、插入 、刪除操作 。 基本要求：實現(xiàn)字典的常用方法有： 有序線性表（用二分檢索實現(xiàn)）、 AVL 樹（二叉搜索樹）、Patricia Tree、散列表等，任選一種方法實現(xiàn)字典的操作，查找單詞、插入單詞（插入時，先查找，找不到插入，找到提示用戶）、刪除單詞（刪除時，先查找，找到刪除，找不到提示用戶）。字典是按字母順序排列的，不能用順序查找，插入或刪除單詞后，要保持字典的有序性。 測試數(shù)據(jù)：任一英文單詞。 提高要求：選用兩種以上的方法實現(xiàn)字典的操作，要比較不同實現(xiàn)算法的時間復(fù)雜度和空間復(fù)雜度。 考核要求： （ 1） 如果采用線性結(jié)構(gòu)且無 序，成績?yōu)椴患案瘛? （ 2） 選擇合適的數(shù)據(jù)結(jié)構(gòu)，達(dá)到了基本要求，成績?yōu)閮?yōu)秀。 （ 3） 鼓勵設(shè)計圖形用戶界面。 提示：字典可以自己建立，但必須按字母 a~z 建立 26 個文件，建議從網(wǎng)上下載，文件類型為 txt。 備注： 1. 所有題目原則上需用 C++完成，不能用 C，也不能用類庫中的類完成題目，如用 MFC，則只能用 MFC實現(xiàn)界面部分。 2. 每道題的選擇人數(shù)不能超過 3人，開學(xué)第一天，各班長將選題情況表報給各班負(fù)責(zé)教師。 四 、應(yīng)閱讀的基本文獻(xiàn)： [1]王紅梅，胡明，王濤編著 .數(shù)據(jù)結(jié)構(gòu)（ C++版） . 北京：清華大學(xué)出版社， . [2]譚浩強編著 .C++面向?qū)ο蟪绦蛟O(shè)計 .北京：清華大學(xué)出版社， . 面向?qū)ο蟪绦蛟O(shè)計、數(shù)據(jù)結(jié)構(gòu)、算法分析與設(shè)計相關(guān)的其它書籍和資料 五 、 考核方式（包括總成績的組成及分配比例）： 課程設(shè)計總成績 = 平時出勤（ 10%） +設(shè)計報告（ 30%） +上機驗收及答辯（ 60%） 題目中給出的考核要求，相應(yīng)的成績僅僅是上機驗收部分，課程設(shè)計總成績要結(jié)合 學(xué)生的 實踐 能力 、 獨立分析解決問題的能力和創(chuàng)新精神，總結(jié)報告和答辯水平以及學(xué)習(xí)態(tài)度綜合考評。成績分 為 優(yōu)、良、中、及格和不及格五 個檔次 。 10 六、其他有關(guān) 問題的說明： 無 年 月 日 課程負(fù)責(zé)人（簽字）： 年 月 日 專業(yè)教研室主任（簽字）： 年 月 日 主管院長（簽字）： 年 月 日
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1