數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)(軟件工程)

《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》

指導(dǎo)書軟件學(xué)院軟件工程（娛樂軟件）2015年06月《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》指導(dǎo)書一、課程設(shè)計(jì)題目與要求根據(jù)課程設(shè)計(jì)題目規(guī)模，要求每個(gè)題目可分組完成（不超過3個(gè)人）。一經(jīng)確定不得隨意調(diào)換，題目由各組選派代表抽簽確定，設(shè)計(jì)題目不得更換。運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1n。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1m，女子m+1m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m<=20,n<=20）功能要求：1） 可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)；2） 能統(tǒng)計(jì)各學(xué)?？偡?，3） 可以按學(xué)校編號(hào)或名稱、學(xué)校總分、男女團(tuán)體總分排序輸出；4） 可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。5） 數(shù)據(jù)存入文件并能隨時(shí)查詢6） 規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運(yùn)動(dòng)項(xiàng)目的名稱輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整形界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。請(qǐng)?jiān)谧詈蟮纳辖毁Y料中指明用到的存儲(chǔ)結(jié)構(gòu)；測(cè)試數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫明；飛機(jī)訂票系統(tǒng)任務(wù)：通過此系統(tǒng)可以實(shí)現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：可以查詢某個(gè)航線的情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉(cāng)）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；退票：可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成功能；宿舍管理查詢系統(tǒng)1） 任務(wù)：為宿舍管理人員編寫一個(gè)宿舍管理查詢軟件，程序設(shè)計(jì)要求：采用交互工作方式建立數(shù)據(jù)文件，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）進(jìn)行排序（冒泡、選擇、插入排序等任選兩種方法實(shí)現(xiàn)）2） 查詢菜單:（用二分查找實(shí)現(xiàn)以下操作）按姓名查詢按學(xué)號(hào)查詢按房號(hào)查詢打印任一查詢結(jié)果(可以連續(xù)操作)簡(jiǎn)易銀行卡管理系統(tǒng)主要功能與要求：開戶：創(chuàng)建一個(gè)新的賬戶，接受用戶輸入的身份證號(hào)，以及賬戶密碼，判斷用戶輸入的身份證號(hào)是否唯一且賬戶密碼是否符合要求，如驗(yàn)證成功則為該用戶生成一個(gè)唯一的帳號(hào)。存款：在用戶輸入正確的帳號(hào)和密碼的情況下，接受用戶輸入的存款金額，并對(duì)該帳號(hào)的存款信息進(jìn)行更新。取款：在用戶輸入正確的帳號(hào)和密碼的情況下，接受用戶輸入的取款金額。取款金額不應(yīng)該大于當(dāng)前帳號(hào)存款金額，當(dāng)取款金額不大于當(dāng)前帳號(hào)存款金額時(shí)，執(zhí)行取款操作，并對(duì)該帳戶的存款信息進(jìn)行更新。掛失：在用戶輸入正確的帳號(hào)和密碼的情況下，接受用戶掛失操作。當(dāng)帳號(hào)掛失后，與該帳號(hào)相關(guān)的操作都將被禁止。銷戶：在用戶輸入正確的帳號(hào)和密碼的情況下，接受用戶銷戶。當(dāng)用戶銷戶后，該帳號(hào)將被永久刪除。轉(zhuǎn)帳：在用戶輸入正確的帳號(hào)和密碼的情況下，接受用戶轉(zhuǎn)賬操作，轉(zhuǎn)帳金額不應(yīng)該大于當(dāng)前帳號(hào)存款金額，當(dāng)轉(zhuǎn)帳金額不大于當(dāng)前帳號(hào)存款金額時(shí)，執(zhí)行轉(zhuǎn)帳操作，并對(duì)該帳戶的存款信息及轉(zhuǎn)帳的接受賬戶的存款信息進(jìn)行更新。修改賬戶密碼：在用戶輸入正確的帳號(hào)和密碼的情況下，接受用戶修改密碼操作，用戶輸入的原密碼，若用戶輸入的密碼與原密碼匹配，則接受用戶輸入的新密碼，若用戶兩個(gè)輸入的密碼相同，則修改賬戶密碼，并對(duì)數(shù)據(jù)文件進(jìn)行更新操作。查看余額：在用戶輸入正確的帳號(hào)和密碼的情況下，接受用戶查看余額操作，該模塊只涉及數(shù)據(jù)查詢，并不涉及數(shù)據(jù)文件更新操作。查看用戶交易歷史：在用戶輸入正確的帳號(hào)和密碼的情況下，接受用戶查看用戶交易歷史操作，系統(tǒng)將顯示當(dāng)前賬戶的最近的存、取款操作記錄，該模塊只涉及數(shù)據(jù)查詢，并不涉及數(shù)據(jù)文件更新操作。校園導(dǎo)航設(shè)計(jì)要求：設(shè)計(jì)你的學(xué)校的平面圖，至少包括10個(gè)以上的場(chǎng)所，每?jī)蓚€(gè)場(chǎng)所間可以有不同的路，且路長(zhǎng)也可能不同，找出從任意場(chǎng)所到達(dá)另一場(chǎng)所的最佳路徑(最短路徑)。基本要求：設(shè)計(jì)校園平面圖，在校園景點(diǎn)選10個(gè)左右景點(diǎn)。以圖中頂點(diǎn)表示校園內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等有關(guān)信息。為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。為來訪客人提供任意景點(diǎn)的問路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短路徑。實(shí)現(xiàn)提示：一般情況下，校園的道路是雙向通行的，可設(shè)計(jì)校園平面圖是一個(gè)無向網(wǎng)。頂點(diǎn)和邊均含有相關(guān)信息。通訊錄管理系統(tǒng)模塊要求：第一個(gè)模塊一一主函數(shù)main()的功能是：根據(jù)選單的選項(xiàng)調(diào)用各函數(shù)，并完成相應(yīng)的功能。第二個(gè)模塊——Menu()的功能是：顯示英文提示選單。第三個(gè)模塊——Quit()的功能是：退出選單。第四個(gè)模塊 Create()的功能是：創(chuàng)建新的通訊錄。第五個(gè)模塊——Add()的功能是：在通訊錄的末尾，寫入新的信息，并返回選單。第六個(gè)模塊——Find()的功能是：查詢某人的信息，如果找到了，則顯示該人的信息，如果未找到，則提示通訊錄中沒有此人的信息，并返回選單。第七個(gè)模塊——Alter()的功能是：修改某人的信息，如果未找到要修改的人，則提示通訊錄中沒有此人的信息，并返回選單。第八個(gè)模塊——Delete()的功能是：刪除某人的信息，如果未找到要?jiǎng)h除的人，則提示通訊錄中沒有此人的信息，并返回選單。第九個(gè)模塊 List()的功能是：顯示通訊錄中的所有記錄。；設(shè)計(jì)要求：每條信息至包含：姓名(NAME)、性別(GENDER)、電話(TEL)、城市(CITY)由^編(EIP)幾項(xiàng)。通訊錄采用文件保存。作為一個(gè)完整的系統(tǒng)，應(yīng)具有友好的界面和較強(qiáng)的容錯(cuò)能力。職工管理系統(tǒng)問題描述：對(duì)單位的職工進(jìn)行管理，包括插入、刪除、查找、排序等功能。要求：職工對(duì)象包括姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話等信息。新增一名職工：將新增職工對(duì)象存入職工數(shù)據(jù)文件中。刪除一名職工：從職工數(shù)據(jù)文件中刪除一名職工對(duì)象。查詢：從職工數(shù)據(jù)文件中查詢符合某些條件的職工。修改：檢索某個(gè)職工對(duì)象，對(duì)其某些屬性進(jìn)行修改。排序：按某種需要對(duì)職工對(duì)象文件進(jìn)行排序(冒泡、選擇、插入排序等任選兩種方法實(shí)現(xiàn))。實(shí)現(xiàn)提示：職工對(duì)象數(shù)不必很多，便于一次讀入內(nèi)存，所有操作不經(jīng)過內(nèi)外存交換。由鍵盤輸入職工對(duì)象，以文件方式保存。程序執(zhí)行時(shí)先將文件讀入內(nèi)存。(2)對(duì)職工對(duì)象中的”姓名”按字典順序進(jìn)行排序。(3)對(duì)排序后的職工對(duì)象進(jìn)行增、刪、查詢、修改、排序等操作。選做內(nèi)容：將職工對(duì)象按散列法存儲(chǔ)，并設(shè)計(jì)解決沖突的方法。在此基礎(chǔ)上實(shí)現(xiàn)增、刪、查詢、修改、排序等操作。全國(guó)交通資訊系統(tǒng)問題描述：設(shè)計(jì)、實(shí)現(xiàn)一個(gè)全國(guó)大城市間的交通咨詢程序，為旅客提供三種最優(yōu)決策方案：時(shí)間最短費(fèi)用最小中轉(zhuǎn)次數(shù)最少。需求分析：該程序所做的工作的是模擬全國(guó)交通咨詢，為旅客提供三種最優(yōu)決策的交通咨詢。在程序中輸入城市名稱時(shí)，需輸入10個(gè)字母以內(nèi)的字母串；輸入列車或飛機(jī)編號(hào)時(shí)需輸入一個(gè)整型數(shù)據(jù)；輸入列車或飛機(jī)的費(fèi)用時(shí)需輸入一個(gè)實(shí)型數(shù)據(jù)；輸入列車或飛機(jī)開始時(shí)間和到達(dá)時(shí)間時(shí)均需輸入兩個(gè)整型數(shù)據(jù)(以hh：mm的形式)；在選擇功能時(shí)，應(yīng)輸入與所選功能對(duì)應(yīng)的一個(gè)整型數(shù)據(jù)。程序的輸出信息主要是：最快需要多少時(shí)間才能到達(dá)，或最少需要多少旅費(fèi)才能到達(dá)，或最少需要多少次中轉(zhuǎn)到達(dá)，并詳細(xì)說明依次于何時(shí)乘坐哪一趟列車或哪一次班機(jī)到何地。程序的功能包括：提供對(duì)城市信息的編輯，提供列車時(shí)刻表和飛機(jī)航班表的編輯，提供三種最優(yōu)決策：最快到達(dá)、最省錢到達(dá)、最少中轉(zhuǎn)次數(shù)到達(dá)。附錄：測(cè)試數(shù)據(jù)航班時(shí)刻表

機(jī)號(hào)出發(fā)地到達(dá)地出發(fā)時(shí)間到達(dá)時(shí)間費(fèi)用6320北京上海上海北京16：2018：0017：2519：05680元2104北京烏魯木齊烏魯木齊北京8：0010：459：5511：401150元201北京西安西安北京15：2512：3517：0014：15930元2323西安廣州廣州西安7：1510：159：3511：351320元173拉薩昆明昆明拉薩10：2012：3511：4514：00830元3304拉薩武漢武漢拉薩14：1516：2515：4517：55890元82烏魯木齊昆明昆明烏魯木齊9：3013：0512：1515：501480元4723武漢廣州廣州武漢7：0511：258：4513:05810元列車時(shí)刻表車次出發(fā)地到達(dá)地出發(fā)時(shí)間到達(dá)時(shí)間車費(fèi)27北京鄭州13：1521：1278元鄭州西安21：2405：1382元西安鄭州05：4113：3082元鄭州北京13：4221：3978元41北京鄭州7：1115：0890元鄭州上海15：2000：13100元上海鄭州00：3509：28100元鄭州北京09：4017：3790元59上海廣州08：2003：16182元廣州上海03：3922：53134蘭州北京03：5218：56162元北京蘭州19：2410：28323廣州昆明06：1816：14102元昆明廣州16：3102：27873武漢昆明07：1321：17134元昆明武漢21：4211：46116武漢長(zhǎng)沙9：3618：3298元長(zhǎng)沙武漢18：5403：48373長(zhǎng)沙廣州13：1500：15116元廣州長(zhǎng)沙00：3511：35蘭州武漢17：4114：47210元747武漢蘭州15：1312：19371蘭州烏魯木齊烏魯木齊蘭州11：4200：3523：5411：23114元218武漢西安西安武漢18：5001：3411：5118：35178元停車場(chǎng)管理有一個(gè)兩層的停車場(chǎng)，每層有6個(gè)車位，當(dāng)?shù)谝粚榆囃M后才允許使用第二層.（停車場(chǎng)可用一個(gè)二維數(shù)組實(shí)現(xiàn)，每個(gè)數(shù)組元素存放一個(gè)車牌號(hào)）每輛車的信息包括車牌號(hào)、層號(hào)、車位號(hào)、停車時(shí)間共4項(xiàng)，其中停車時(shí)間按分鐘計(jì)算。假設(shè)停車場(chǎng)初始狀態(tài)為第一層已經(jīng)停有 4輛車，其車位號(hào)依次為1—4，停車時(shí)間依次為20,15,10,5。即先將這四輛車的信息存入文件"car.dat"+（數(shù)組的對(duì)應(yīng)元素也要進(jìn)行賦值）。停車操作：當(dāng)一輛車進(jìn)入停車場(chǎng)時(shí)，先輸入其車牌號(hào),再為它分配一個(gè)層號(hào)和一個(gè)車位號(hào)（分配前先查詢車位的使用情況,如果第一層有空則必須停在第一層）,停車時(shí)間設(shè)為5,最后將新停入的汽車的信息添加文件”car.daf中,并將在此之前的所有車的停車時(shí)間加5。收費(fèi)管理（取車）：當(dāng)有車離開時(shí)，輸入其車牌號(hào)，先按其停車時(shí)間計(jì)算費(fèi)用，每5分鐘0.2元.（停車費(fèi)用可設(shè)置一個(gè)變量進(jìn)行保存）,同時(shí)從文件”car.dat”中刪除該車的信息，并將該車對(duì)應(yīng)的車位設(shè)置為可使用狀態(tài)（即二維數(shù)組對(duì)應(yīng)元素清零）.按用戶的選擇來判斷是否要輸出停車收費(fèi)的總計(jì)。輸出停車場(chǎng)中全部車輛的信息。商品銷售統(tǒng)計(jì)系統(tǒng)設(shè)計(jì)商品銷售統(tǒng)計(jì)系統(tǒng)，實(shí)現(xiàn)定期對(duì)銷售各商品的記錄進(jìn)行統(tǒng)計(jì)，可按商品的編號(hào)、單價(jià)、銷售量或銷售額做出排名并顯示。選擇合適的存儲(chǔ)結(jié)構(gòu)，建立商品信息表并存放在數(shù)據(jù)文件中。各商品的信息包括：商品編號(hào)、名稱、單價(jià)、銷出數(shù)量、銷售額。對(duì)各商品的單價(jià)、銷售量或銷售額進(jìn)行排序時(shí)，可采用多種排序方法，如直接插入排序、折半插入排序、冒泡排序，快速排序、選擇排序等方法。功能設(shè)計(jì)：（1） 實(shí)現(xiàn)建立商品信息表功能（2） 實(shí)現(xiàn)分別使用不同的排序方法按商品單價(jià)、銷售量、銷售額進(jìn)行排序功能（3） 實(shí)現(xiàn)顯示排序結(jié)果功能圖書管理系統(tǒng)設(shè)計(jì)一個(gè)計(jì)算機(jī)管理系統(tǒng)完成圖書管理基本業(yè)務(wù)?；疽螅海?） 每種書的登記內(nèi)容包括書號(hào)、書名、著作者、現(xiàn)存量和庫存量；（2） 對(duì)書號(hào)建立索引表（線性表）以提高查找效率；（3） 系統(tǒng)主要功能如下：采編入庫：新購(gòu)一種書，確定書號(hào)后，登記到圖書帳目表中，如果表中已有，則只將庫存量增加；借閱：如果一種書的現(xiàn)存量大于0,則借出一本，登記借閱者的書證號(hào)和歸還期限，改變現(xiàn)存量；歸還：注銷對(duì)借閱者的登記，改變?cè)摃默F(xiàn)存量。文章編輯系統(tǒng)功能：輸入一頁文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。靜態(tài)存儲(chǔ)一頁文章，每行最多不超過80個(gè)字符，共N行。要求：（1）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。存儲(chǔ)結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能。輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出“全部字母數(shù)”、“數(shù)字個(gè)數(shù)”、“空格個(gè)數(shù)”、“文章總字?jǐn)?shù)”；（3）輸出刪除某一字符串后的文章。學(xué)生成績(jī)管理系統(tǒng)現(xiàn)有學(xué)生成績(jī)信息文件1（1.txt）,內(nèi)容如下：姓名學(xué)號(hào)語文數(shù)學(xué)英語張明明01677882李成友02789188張輝燦03688256王露04564577陳東明05673847學(xué)生成績(jī)信息文件2（2.txt）,內(nèi)容如下:姓名學(xué)號(hào)語文數(shù)學(xué)英語陳果31576882李華明32889068張明東33484256李明國(guó)34504587陳道亮35475877試編寫一個(gè)管理系統(tǒng)，要求如下：1） 要求使用鏈表或數(shù)組等實(shí)現(xiàn)上述要求2） 實(shí)現(xiàn)對(duì)兩個(gè)文件數(shù)據(jù)進(jìn)行合并，生成新文件3.txt3） 可實(shí)現(xiàn)學(xué)生成績(jī)信息的輸入、修改、刪除功能4） 抽取出三科成績(jī)中有補(bǔ)考的學(xué)生并保存在一個(gè)新文件4.txt5） 對(duì)合并后的文件3.txt中的數(shù)據(jù)按總分降序排序（至少采用兩種排序方法實(shí)現(xiàn)）6） 輸入一個(gè)學(xué)生姓名后，能查找到此學(xué)生的信息并輸出結(jié)果（至少采用兩種查找方法實(shí)現(xiàn)）7） 統(tǒng)計(jì)輸出各門課程的平均分，最高分、最低分8） 統(tǒng)計(jì)各門課程優(yōu)秀、良好、中等、及格、不及格的人數(shù)及百分比客戶消費(fèi)積分管理系統(tǒng)問題描述：針對(duì)客戶的消費(fèi)情況進(jìn)行客戶管理，根據(jù)客戶的消費(fèi)積分對(duì)客戶實(shí)行不同程度的打折優(yōu)惠?；疽螅?） 采用一定的存儲(chǔ)結(jié)構(gòu)進(jìn)行客戶信息的存儲(chǔ)2） 對(duì)客戶的信息可以進(jìn)行添加、修改、刪除3） 可根據(jù)消費(fèi)情況進(jìn)行客戶積分的計(jì)算4） 根據(jù)積分情況實(shí)行不同程度的打折優(yōu)惠舞伴問題問題描述：一班有m個(gè)女生、n個(gè)男生（m不等于n）,舉辦一場(chǎng)舞會(huì).男女生分別編號(hào)坐在舞池兩邊的椅子上，每曲開始時(shí)，依次從男生和女生中各出一人配對(duì)跳舞，本曲沒成功配對(duì)者坐著等待下一曲找舞伴，設(shè)計(jì)一個(gè)程序模擬舞伴配對(duì)過程?；疽螅狠斎肽?、女學(xué)生的姓名、性別，由程序自動(dòng)為男女生編號(hào)，可以順序編號(hào)，也可以隨機(jī)編號(hào)，輸出每曲配對(duì)情況（包括男、女生的姓名、性別和編號(hào)〉原始數(shù)據(jù)和結(jié)果數(shù)據(jù)要保存到文件中。16.管道鋪設(shè)施工的最佳方案問題描述:需要在某個(gè)城市的n個(gè)小區(qū)鋪設(shè)管道，則在這n個(gè)小區(qū)之間鋪設(shè)n-1條管道即可，假設(shè)任意兩個(gè)居民區(qū)之間都可以架設(shè)管道，但由于地理環(huán)境的不同，所需經(jīng)費(fèi)不同，選擇最優(yōu)的施工方案使總投資盡可能的少。基本要求：輸入表示小區(qū)間關(guān)系的圖及每條管道的權(quán)值，選擇出n-1條管道，使總投資最小。圖的信息輸入一次后，保存到文件中，選擇的n-1條管道輸出到顯示器的同時(shí)，也保存于文件中。（1） 設(shè)計(jì)良好的用戶界面（2） 采用兩種存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)（3） 用兩種算法找到最小生成樹。（4） 輸出原始圖及選擇n-1條管道后的圖。測(cè)試用例：任意選擇一個(gè)圖，模擬小區(qū)間可能鋪設(shè)的管道及費(fèi)用。二、課程設(shè)計(jì)報(bào)告內(nèi)容與要求課程設(shè)計(jì)報(bào)告主要內(nèi)容應(yīng)包括：1、 需求分析：根據(jù)題目要求，充分地分析和理解問題，描述系統(tǒng)的功能要求，分析系統(tǒng)所要處理的數(shù)據(jù)有哪些類型，它們之間存在哪些關(guān)系，采用何種數(shù)據(jù)結(jié)構(gòu)描述。充分地分析和理解題目，明確要做什么（而不是怎么做，即設(shè)計(jì)的系統(tǒng)將要實(shí)現(xiàn)的功能），系統(tǒng)的輸入與輸出；系統(tǒng)的測(cè)試用例。（1） 問題描述（2） 基本要求輸入的形式和輸入值的范圍輸出的形式程序所能達(dá)到的功能2、 概要設(shè)計(jì)根據(jù)需求分析，完成數(shù)據(jù)模型及相關(guān)運(yùn)算的定義，給出數(shù)據(jù)結(jié)構(gòu)的ADT表示；設(shè)計(jì)系統(tǒng)的原型（操作界面）。說明本系統(tǒng)中用到的所有數(shù)據(jù)類型的定義及存儲(chǔ)結(jié)構(gòu)，主程序的流程以及各程序模塊之間的調(diào)用關(guān)系。（1） 數(shù)據(jù)結(jié)構(gòu)（2） 程序模塊（3） 各模塊之間的調(diào)用關(guān)系以及算法設(shè)計(jì)3、 詳細(xì)設(shè)計(jì)實(shí)現(xiàn)概要設(shè)計(jì)中定義的所有數(shù)據(jù)類型，對(duì)主要操作寫出實(shí)現(xiàn)算法，對(duì)主程序和其他模塊寫出算法，寫出函數(shù)的調(diào)用關(guān)系。4、 編碼調(diào)試：根據(jù)詳細(xì)設(shè)計(jì)完成系統(tǒng)的編碼、測(cè)試程序，要有給定的正確數(shù)據(jù)、錯(cuò)誤數(shù)據(jù)和邊界數(shù)據(jù)，要有不同的結(jié)果并進(jìn)行結(jié)果分析，對(duì)于出現(xiàn)的錯(cuò)誤，要進(jìn)行錯(cuò)誤分析，并進(jìn)行改正。5、 總結(jié)（收獲與體會(huì)，不少于500漢字）：主要內(nèi)容包括：（1） 本次課程設(shè)計(jì)各階段（需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼調(diào)試等）所遇到的問題，問題的現(xiàn)象描述，產(chǎn)生的原因，解決方案（措施），解決的結(jié)果等；（2） 測(cè)試結(jié)果分析，給出所采用的測(cè)試數(shù)據(jù)并對(duì)所得到的結(jié)果進(jìn)行分析，分析算法的性能（時(shí)間與空間復(fù)雜度）。（3） 探討更多解決問題的途徑，給出改進(jìn)算法的建議。（4）本次課程設(shè)計(jì)收獲：存在的問題（不足之處）、感想、今后努力的方向等。參考文獻(xiàn)附件：程序源代碼（重點(diǎn)功能加上必要的注釋）三、 設(shè)計(jì)報(bào)告的格式要求一律打印（A4紙張），簡(jiǎn)易裝訂。字體大小及格式可參照如下：標(biāo)題題目用小二號(hào)黑體字書寫，居中放置，并且距下文雙倍行距；第一層次（章）題序和標(biāo)題用小二號(hào)黑體字，第二層次（節(jié)）題序和標(biāo)題用小三號(hào)黑體字，第三層次題序和標(biāo)題用四號(hào)黑體字，第四層次及以下題序和標(biāo)題用小四號(hào)黑體字，正文用小四號(hào)宋體字。正文章節(jié)序號(hào)均以阿拉伯?dāng)?shù)字連續(xù)編號(hào)，最多為4級(jí)，（如：1.1.1 1.1.1.1），章條編號(hào)一律左頂格，編號(hào)后空一'個(gè)字距，再寫章條題名；之后先以括號(hào)為序（如（1）、（2）…），再以帶圈字符為序（如1、2…），左空2個(gè)字距書寫。正文正文文字內(nèi)容一律采用小四號(hào)宋體字，正文中英文用四號(hào)'TimesNewRoman”字體;各級(jí)層次標(biāo)題與上下文間均為1.5倍行距。公式圖表圖表和公式要按章編號(hào)。公式應(yīng)另起一行書寫，公式應(yīng)盡量采用公式編輯器輸入，選擇默認(rèn)格式，公式號(hào)右對(duì)齊；圖表應(yīng)有相對(duì)應(yīng)的名稱，圖表標(biāo)題均居中，用五號(hào)宋體字書寫，且置于文章中首次提到處附近。參考文獻(xiàn)凡引用本人或他人已公開或未公開發(fā)表文獻(xiàn)中的學(xué)術(shù)思想、觀點(diǎn)或研究方法、設(shè)計(jì)方案等，都應(yīng)編入?yún)⒖嘉墨I(xiàn)目錄。參考文獻(xiàn)的編寫格式為：圖書文獻(xiàn)的格式：［編號(hào)］作者.書名.出版單位，年份，版次，頁碼。技術(shù)標(biāo)準(zhǔn)：［編號(hào)］標(biāo)準(zhǔn)名稱.標(biāo)準(zhǔn)代號(hào).標(biāo)準(zhǔn)順序號(hào)-發(fā)布年.打印要求單面打印，上2.5cm，下2cm，左2.5cm，右2.0cm，頁碼用小五號(hào)宋體字下居中標(biāo)明。四、 課程設(shè)計(jì)時(shí)間及地點(diǎn)周次日期設(shè)計(jì)內(nèi)容具體要求設(shè)計(jì)教室指導(dǎo)時(shí)間段172015.6.29.(周一)安排分組，選擇設(shè)計(jì)題目，查閱相關(guān)資料熟悉課題的相關(guān)資料［龍］計(jì)算中心(14:30-16:10)2015.6.30(周二)熟悉課題的任務(wù)和要求；系統(tǒng)分析、規(guī)劃，劃分功能模塊，小組成員分配任務(wù)模塊功能劃分，任務(wù)分配［龍］計(jì)算中心(14:30-16:10)2015.7.1(周三)收集相關(guān)資料進(jìn)行需求分析確定模塊的功能要求［龍］計(jì)算中心(14:30-16:10)

2015.7.2（周四）不既要設(shè)計(jì)，說明每個(gè)部分的算法設(shè)計(jì)說明（可以是描述算法的流程圖），每個(gè)程序中使用的存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)說明（如果指定存儲(chǔ)結(jié)構(gòu)請(qǐng)寫出該存儲(chǔ)結(jié)構(gòu)的定義）給出程序設(shè)計(jì)框架圖和使用的數(shù)據(jù)結(jié)構(gòu)［龍］計(jì)算中心（14: