敢死隊(duì)問(wèn)題任務(wù)書(shū)

1、計(jì)算機(jī)科學(xué)與技術(shù)本科專業(yè)算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書(shū)題目：敢死隊(duì)問(wèn)題學(xué)號(hào):學(xué)生姓名： 班級(jí):題目類型：軟件工程（R）指導(dǎo)教師:題目簡(jiǎn)介有M個(gè)敢死隊(duì)員要炸掉敵人的一碉堡， 誰(shuí)都不想去，排長(zhǎng)決定用輪回?cái)?shù)數(shù)的 辦法來(lái)決定哪個(gè)戰(zhàn)士去執(zhí)行任務(wù)。如果前一個(gè)戰(zhàn)士沒(méi)完成任務(wù)，則要再派一個(gè)戰(zhàn) 士上去?，F(xiàn)給每個(gè)戰(zhàn)士編一個(gè)號(hào)，大家圍坐成一圈，隨便從某一個(gè)戰(zhàn)士開(kāi)始計(jì)數(shù), 當(dāng)數(shù)到5時(shí)，對(duì)應(yīng)的戰(zhàn)士就去執(zhí)行任務(wù)，且此戰(zhàn)士不再參加下一輪計(jì)數(shù)。如果此戰(zhàn)士沒(méi)完成任務(wù)，再?gòu)南乱粋€(gè)戰(zhàn)士開(kāi)始數(shù)數(shù)，被數(shù)到第5時(shí)，此戰(zhàn)士接著去執(zhí)行 任務(wù)。以此類推，直到任務(wù)完成為止。通過(guò)該題目的設(shè)計(jì)過(guò)程，可以加深理解線 性表及棧的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)，掌握線

2、性表及棧上基本運(yùn)算的實(shí)現(xiàn)， 進(jìn)一步理 解和熟練掌握課本中所學(xué)的各種數(shù)據(jù)結(jié)構(gòu)，學(xué)會(huì)如何把學(xué)到的知識(shí)用于解決實(shí)際 問(wèn)題，培養(yǎng)學(xué)生的動(dòng)手能力。主要任務(wù)第一部分：基本算法實(shí)現(xiàn)1、線性結(jié)構(gòu)基本算法實(shí)現(xiàn)（指導(dǎo)老師根據(jù)題目指定）圖型結(jié)構(gòu)基本算法實(shí)現(xiàn)(指導(dǎo)老師根據(jù)題目指定) 查找基本算法實(shí)現(xiàn)(指導(dǎo)老師根據(jù)題目指定) 排序基本算法實(shí)現(xiàn)(指導(dǎo)老師根據(jù)題目指定)第二部分：指定題目的設(shè)計(jì)與實(shí)現(xiàn)1、查閱文獻(xiàn)資料，一般在3篇以上;2、建立數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu);3、完成相應(yīng)算法的設(shè)計(jì);4、完成測(cè)試工作;5、撰寫設(shè)計(jì)說(shuō)明書(shū);6、做好答辯工作。主要內(nèi)容、功能及技術(shù)指標(biāo)(1 )至少采用兩種不同的數(shù)據(jù)結(jié)構(gòu)來(lái)實(shí)現(xiàn)以完成任務(wù);(2

3、) 排長(zhǎng)不愿意去，假設(shè)排長(zhǎng)為1號(hào)，請(qǐng)?jiān)O(shè)計(jì)程序，求出從第幾號(hào)戰(zhàn)士開(kāi) 始計(jì)數(shù)才能讓排長(zhǎng)最后一個(gè)留下來(lái)而不去執(zhí)行任務(wù)。(3) 算法對(duì)于精心選擇的典型、苛刻而帶有刁難性的幾組輸入數(shù)據(jù)能夠得 出滿足規(guī)格說(shuō)明要求的結(jié)果；對(duì)算法實(shí)現(xiàn)過(guò)程中的異常情況能給出有效信息;(4) 迷宮應(yīng)隨機(jī)生成，但要保證迷宮最外圍必須是不通的， 假設(shè)用1表示;(5)較高要求：動(dòng)態(tài)演示所求得的從入口到出口的路徑。四. 提交的成果1.設(shè)計(jì)說(shuō)明書(shū)一份，內(nèi)容包括:1)中文摘要100字；關(guān)鍵詞3-5個(gè);2)序言;采用類c語(yǔ)言定義相關(guān)的數(shù)據(jù)類型 各模塊流程圖及偽碼算法 函數(shù)的調(diào)用關(guān)系圖 調(diào)試分析a、調(diào)試中遇到的問(wèn)題及對(duì)問(wèn)題的解決方法;b、算法的

4、時(shí)間復(fù)雜度和空間復(fù)雜度。測(cè)試結(jié)果源程序（帶注釋）9)設(shè)計(jì)總結(jié)、參考文獻(xiàn)、致謝等。2.刻制光盤一張。五.主要參考文獻(xiàn)嚴(yán)蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）清華大學(xué)出版社.嚴(yán)蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu)題集（C語(yǔ)言版）.清華大學(xué)出版社.DATA STRUCTURE WITH C+.William Ford,William Topp .清華大學(xué)出版社（影印版）.4譚浩強(qiáng).C語(yǔ)言程序設(shè)計(jì).清華大學(xué)出版社.5.數(shù)據(jù)結(jié)構(gòu)與算法分析(Java版)，A Practical Introduction to Data Structures,張銘劉曉丹譯電and Algorithm An alysis Java Editi on Clifford A. Shaffer子工業(yè)出版社 2001年1月六. 各階段時(shí)間安排（共3周）周次日期內(nèi)容地點(diǎn)完成情況教師簽字第1周星期一教師講解設(shè)計(jì)要求，準(zhǔn)備參 考資料教室星期二-分析設(shè)計(jì)要求，進(jìn)行數(shù)據(jù)結(jié) 構(gòu)及算法設(shè)計(jì)教室、實(shí) 驗(yàn)室星期四- 五算法設(shè)計(jì)，編程實(shí)現(xiàn)