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