【正文】
報m的人出列,將他的密碼作為新的m值,從他的下一個人開始重新從1報數(shù)。如此下去,直到所有人全部出列為止。令n最大值取30。要求設計一個程序模擬此過程,求出出列編號序列。分步實施:4. 初步完成總體設計,搭好框架,確定人機對話的界面,確定函數(shù)個數(shù);5. 完成最低要求:建立一個文件,包括某人5個人的情況。6. 進一步要求:有興趣的同學可以自己擴充系統(tǒng)功能。要求:1)界面友好,函數(shù)功能要劃分好2)總體設計應畫一流程圖3)程序要加必要的注釋4)要提供程序測試方案5) 程序一定要經(jīng)得起測試,寧可功能少一些,也要能運行起來,不能運行的程序是沒有價值的。任務書1的【測試數(shù)據(jù)】 用下表給出的字符集和頻度的實際統(tǒng)計數(shù)據(jù)建立哈夫曼樹,并實現(xiàn)以下報文的編碼和譯碼:“THIS PROGRAM IS MY FAVORITE”字符A B C D E F G H I J K L M頻度64 13 22 32 103 21 15 47 57 1 5 32 20字符N O P Q R S T U V W X Y Z頻度57 63 15 1 48 51 80 23 8 18 1 16 1二、課程設計報告要求完成設計任務后,應按要求提交課程設計報告。課程設計報告可采用統(tǒng)一規(guī)范的稿紙書寫,也可以用16k紙單面打印,并裝訂成冊。內(nèi)容包括:1. 設計題目、專業(yè)、班級、學生姓名、學生學號、指導教師姓名、起止時間2. 具體任務3. 軟件環(huán)境4. 算法設計思想及流程圖5. 源代碼6. 運行結果7. 收獲及體會8. 參考文獻三、課程設計報告封面 見下頁。四、評分標準能夠完成任務書的撰寫則可以評定為合格,在此基礎上,如果程序編譯運行成功則評定為70分,滿足基本功能要求則評定為80分,在滿足基本功能要求的前提下,能夠繼續(xù)完成任務書的擴展功能要求,則可以給定90及以上的成績。數(shù)據(jù)結構課程設計報告設計題目: 專 業(yè) 班 級 學 生 學 號 指導教師 起止時間 9 / 9