【正文】 “*”號多的題目。備注：*號，表示題目的難度系數(shù)；對應的評定成績等級為及格（無*號）、中等（*號）、良好（**號）、優(yōu)秀（***號），學生完成題目的基本要求，即可得到程序設計部分的相應等級成績，完成題目提高要求，成績可以向上浮動，如果沒有完成基本要求，成績向下浮動，直至不及格。提高要求：選用兩種以上的方法實現(xiàn)字典的操作，并比較不同實現(xiàn)算法的時間復雜度和空間復雜度。基本要求：實現(xiàn)字典的常用方法有：有序線性表（Memeber用二分檢索實現(xiàn)）、AVL樹（二叉搜索樹）、Patricia Trie、散列表等，任選一種方法實現(xiàn)字典的操作，查找單詞、插入單詞（插入時，先查找，找不到插入，找到提示用戶）、刪除單詞（刪除時，先查找，找到刪除，找不到提示用戶）。提高要求：“* ”、“? ”等通配符；、粘貼等功能；提示：可以考慮用雙向鏈表實現(xiàn)，每一結(jié)點表示一行字符，注意每行字符不能超過255。具體的編輯命令，可參考數(shù)據(jù)結(jié)構(gòu)算法網(wǎng)絡教學平臺上提供的edlin、Vi的命令集?；疽螅壕庉嬈鲬邆鋵ξ谋疚募牟檎?、插人、刪除、修改、字符串替換、統(tǒng)計字數(shù)，統(tǒng)計行數(shù)等功能，對于超過一屏的長文件，應能夠分頁顯示，查找功能用字符串匹配算法實現(xiàn)。提高要求：建立源代碼用戶標識符表，比較兩個源代碼用戶標識符出現(xiàn)的頻度，綜合關(guān)鍵字頻度和用戶標識符頻度判斷兩個程序的相似性。例如: 關(guān)鍵字 Void Int For Char if else while do break class 程序1關(guān)鍵字頻度 4 3 0 4 3 0 7 0 0 2 程序2關(guān)鍵字頻度 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] 設s是向量X1和X2的相對距離，s=sqrt(∑(xi1xi2)2)，當X1=X2時，s=0, 反映出可能是同一個程序；s值越大，則兩個程序的差別可能也越大。12．程序源代碼的相似性（***）問題描述：對于兩個C++語言的源程序代碼，用哈希表的方法分別統(tǒng)計兩個程序中使用C++語言關(guān)鍵字的情況，并最終按定量的計算結(jié)果，得出兩份程序的相似性?；疽螅好總€客戶到達銀行的時間和需要辦理的業(yè)務隨機產(chǎn)生，輸出一天客戶在銀行的平均逗留時間和每個窗口每天辦理的客戶數(shù)和每種業(yè)務數(shù)。11．銀行業(yè)務模擬（***）問題描述：設銀行有四個服務窗口，一個等待隊列, 每個窗口均可以辦理存款、取款、掛失、還貸業(yè)務，每種業(yè)務所需的服務時間不同，客戶到達銀行后，先到打號機上打號，號票上包括到達時間、編號和需要辦理的業(yè)務，然后在銀行內(nèi)等候, 當任一服務窗口空閑時,處理等候客戶中排在最前面的客戶的業(yè)務。（要求按二進制位表示編碼）測試數(shù)據(jù)：英文文件。試為這樣的信息收發(fā)站編寫一個哈夫曼碼的編/譯碼系統(tǒng)。但是，這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳輸數(shù)據(jù)預先編碼；在接受端將傳來的數(shù)據(jù)進行譯碼。提高要求：（1）對于表達式中的簡單錯誤，能夠給出提示；（2）表達式中可以包括單個字母表示的變量?；疽螅簭逆I盤輸入一個正確的中綴表達式，將中綴表達式轉(zhuǎn)換為對應的后綴表達式，計算后綴表達式的值。提高要求：設停車場有南、北兩個門，每個門都可以進、出車輛。測試數(shù)據(jù)：設輸入數(shù)據(jù)為：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3，20），（‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。試為停車場編制按上述要求進行管理的模擬程序。8．停車場管理程序(**)問題描述：設停車場內(nèi)只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。以08級某專業(yè)必修課與選修課為例，選擇12門課程及相應學分，制定一個表明各門課程先后約束關(guān)系的有向圖。教學計劃的表格格式自行設定, 可以從鍵盤讀取數(shù)據(jù)也可以從文件讀取數(shù)據(jù), 結(jié)果保存到文件中。試在這樣的前提下設計一個教學計劃編制程序。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。假設任何專業(yè)都有固定的學習年限，每學年含兩個學期，每學期的時間長度和學分上限值均相等。提高要求：顯示原始圖及選擇n1條管道后的圖。圖的信息輸入一次后, 保存到文件中, 選擇的n1條管道輸出到顯示器的同時, 也保存于文件中。6．管道鋪設施工的最佳方案（*）問題描述:需要在某個城市的n個小區(qū)鋪設管道，則在這n個小區(qū)之間鋪設n1條管道即可，假設任意兩個居民區(qū)之間都可以架設管道，但由于地理環(huán)境的不同，所需經(jīng)費不同，選擇最優(yōu)的施工方案使總投資盡可能的少。測試數(shù)據(jù)：取某個單位電話號碼簿中的30個記錄。從鍵盤輸入各記錄，以用戶名為關(guān)鍵字建立哈希表，哈希函數(shù)用除留取余數(shù)法構(gòu)造，采用線性探測法解決沖突。5．哈希表的設計與實現(xiàn)（*）問題描述：針對某個單位電話號碼簿，設計一個哈希表，并完成相應的建表和查表程序。程序的輸出結(jié)果是每個詞的出現(xiàn)次數(shù)和出現(xiàn)位置所在行的行號，格式自行設計, 結(jié)果保存到文件中。試寫一個實現(xiàn)這一目標的文字統(tǒng)計系統(tǒng)，稱為“文學研究助手”。測試數(shù)據(jù)：分別選擇男生多于女生、女生多于男生、男女生相等的三組測試數(shù)據(jù) 提高要求：計算出任意一位男生(編號為X)和任意一位女生(編號為Y), 在第K曲配對跳舞的情況。基本要求：輸入男、女學生的姓名、性別，由程序自動為男女生編號，可以順序編號，也可以隨機編號，輸出每曲配對情況（包括男、女生的姓名、性別和編號）。測試數(shù)據(jù)：可任意選取兩個一元多項式，可以是一般的多項式，也可以是稀疏多項式?；疽螅?1)輸入并建立多項式；(2)輸出多項式；(3)兩個多項式相加，輸出結(jié)果多項式；(4)兩個多項式相減，輸出結(jié)果多項式。(6)成績表保存在文件中, 可以從文件讀取數(shù)據(jù)。附錄三 報告書寫格式1．問題描述題目內(nèi)容、基本要求 2．需求分析軟件的基本功能、輸入/輸出形式、測試數(shù)據(jù)要求 3．概要設計所需的ADT及作用、主程序流程及模塊調(diào)用關(guān)系 4．詳細設計實現(xiàn)概要設計的數(shù)據(jù)類型、每個操作的偽碼算法、主程序和其它模塊的偽碼算法、函數(shù)調(diào)用關(guān)系圖 5．編碼與調(diào)試分析編碼與調(diào)試過程中遇到的問題及解決的辦法，還存在哪些沒有解決的問題？ 6．使用說明簡要說明程序運行操作步驟 7．測試結(jié)果8．課程設計心得體會第五篇：數(shù)據(jù)結(jié)構(gòu)與算法課程設計題目數(shù)據(jù)結(jié)構(gòu)與算法課程設計題目1．成績管理問題描述：給出n個學生的考試成績表，成績表包括學生的學號、姓名、考試成績（高等數(shù)學、英語、物理），設計一個簡單的成績管理程序。六、教材與參考資料 ：[1] 數(shù)據(jù)結(jié)構(gòu)(C++)版，王紅梅、胡明、王濤編著，清華大學出版社， [2] 自編教材：[1] 許卓群，楊冬青，唐世渭， [2] 嚴蔚敏, , [3] (第一版).成都: 電子科技大學出版社, [4] Clifford ， [5] （用面向?qū)ο蠓椒ㄅcC++描述）.清華大學出版社， [6] Ford W., Topp STRUCTURES with C++.清華大學出版社（影印版），附錄一參考題目（可分若干組，每個學生選擇其中一個題目）1．商廈家電庫存管理 3．使用哈希表技術(shù)判斷兩個源程序的相似性 4．以隊列實現(xiàn)的仿真技術(shù)預測理發(fā)館的經(jīng)營狀況 6．用樹型結(jié)構(gòu)的搜索算法模擬因特網(wǎng)域名的查詢 7．管道鋪設施工的最佳方案選擇 8．表達式分析與求值程序 9．安排教學計劃 編碼器與解碼器 11．在國際象棋盤上馬遍歷問題 12．八皇后問題 13．民航售票系統(tǒng) 14．模擬旅館管理系統(tǒng)中的床位分配和加收 15．銀行業(yè)務活動的模擬16．文字統(tǒng)計系統(tǒng)—文字研究助手 17．修道士野人問題 18．考試問題19．計算機輔助考核系統(tǒng) 20．學籍管理系統(tǒng)注：學生可以自選題目或選擇指導老師擬定的題目。課程設計成績評定 =平時出勤（20%）+設計報告（40%）+答辯（40%）通過設計答辯方式，并結(jié)合學生的動手能力，獨立分析解決問題的能力和創(chuàng)新精神，總結(jié)報告和答辯水平以及學習態(tài)度綜合考評。對內(nèi)容有創(chuàng)新者，成績評定將適當提高）。：1）運行所設計的程序；2）回答有關(guān)問題；3）提交課程設計報告（打印或手寫在實習報告冊上）；4）提交軟盤（源程序）。：第13天，選定題目，明確題目要求、確定數(shù)據(jù)結(jié)構(gòu)、設計算法，并分析算法復雜度；第48天，編寫程序、調(diào)試程序、測試程序；第910天，撰寫設計報告，準備答辯（上機演示，回答教師提問）。：C/C++、JAVA。、保量、保時間進度地提交規(guī)范的課程設計報告，審查由指導教師負責。尤其在選題上，要充分考慮學生目前所具有的知識水平、掌握的開發(fā)工具、以及綜合設計能力的現(xiàn)狀，使題目取材合理、大小適中、難易適度，使學生在完成設計工作后，能有所收獲。3．使學生初步具備查閱資料、分析設計、上機實現(xiàn)和書寫科技 報告的能力。本課程設計的目的就是要達到理論與實際應用相結(jié)合，使同學們能夠根據(jù)數(shù)據(jù)對象的特性，學會數(shù)據(jù)組織的方法，能把現(xiàn)實世界中的實際問題在計算機內(nèi)部表示出來，并培養(yǎng)基本的、良好的程序設計技能。 Algorithms）一、基本信息課程編號：E1132107 課程類別：學科基礎課必修課 適用層次：本科適用專業(yè)：計算機科學與技術(shù)、網(wǎng)絡工程、軟件工程等 開課學期：3 學 分：2學分 學 時：2周 考核方式：考查二、教學目的數(shù)據(jù)結(jié)構(gòu)與算法課程設計不僅是數(shù)據(jù)結(jié)構(gòu)與算法課程的實踐教學環(huán)節(jié)，而且是一門綜合性實驗項目。六、設計報告格式見《數(shù)據(jù)結(jié)構(gòu)課程設計報告模板》。其中：課程設計過程：20%包括設計態(tài)度（10分）、出勤（10分）課程設計結(jié)果：40%其中：程序正