本文關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 通訊錄的制作，由筆耕文化傳播整理發(fā)布。

學(xué)

號：

0121203490323

課 程 設(shè) 計

題 學(xué) 專 班 姓

目 院 業(yè) 級 名

鎖鏈 管理學(xué)院 信息管理與信息系統(tǒng)

1203
曹貝 江長斌

指導(dǎo)教師

2014<

br />
年

07

月

03

日

課程設(shè)計任務(wù)書
學(xué)生姓名： 指導(dǎo)教師： 題 目：鎖鏈 曹貝
江長斌

專業(yè)班級： 工作單位：

信管 1203 管理學(xué)院

初始條件： （問題描述）
一個國王因為聽信讒言將一個無辜的數(shù)學(xué)家關(guān)進(jìn)了監(jiān)獄。雖然事后發(fā)現(xiàn)確屬冤枉， 但礙于面子，國王不肯認(rèn)錯。為了挽回，于是國王決定用 Bytish 鎖鏈將其鎖在墻上。 這種鎖鏈由 n （10≤n≤1000） 個固定在墻上的鐵環(huán)和鐵棒組成。 由于環(huán)不是都套在棒上， 要想把整副鎖鏈取下是十分困難的。數(shù)學(xué)家必須自己通過不斷取下和套上鐵環(huán)最終將所 有鐵環(huán)都取下才能獲得自由。取下或套上鐵環(huán)的規(guī)則是： ? 鐵環(huán)從 1、2、……、n 依次編號。 ? 一次只能把一個環(huán)取下或套上。 ? 編號為 1 的環(huán)無論何時都能取下或套上。 ? 如果編號為 1、……、k-1（1≤k≤n）的環(huán)已經(jīng)從棒上取下，并且 k 環(huán)套在棒上， 則可以取下或套上編號為 k+1 的環(huán)。 ? 寫一個程序，讀入鎖鏈描述并計算從棒上取下所有環(huán)所需的最少步數(shù)。 【基本要求】 顯然，可以運(yùn)用遞歸的方法解決此問題。但是你能否找到一個非遞歸算法呢？

要求完成的主要任務(wù): （包括課程設(shè)計工作量及其技術(shù)要求、 說明書撰寫等具體要求）
顯然，通過枚舉前 i 個環(huán)的解鎖過程可以從中找出解題的思路。 當(dāng) n=1 時，直接移除即得解。 當(dāng) n=2 時，顯然不能先移出 1 環(huán)，再移除 2 環(huán)。因為根據(jù)約束條件，必須 1 環(huán)在棒 上才能移除 2 環(huán)。因此移除的步驟應(yīng)該是先 2 環(huán)，再 1 環(huán)。 當(dāng) n=3 時，移除 3 環(huán)的條件是 2 環(huán)在，1 環(huán)卸，于是可以先移除 1 環(huán)，，然后移除 3 環(huán)，然后套上 1 環(huán)，然后移除 2 環(huán)和 1 環(huán)。 當(dāng) n≥4 的情形請自行推導(dǎo)。 問題分析： 該鎖鏈套卸環(huán)的過程與解九連環(huán)游戲的要求類似，結(jié)果分析得： 1 個環(huán): 1 2 個環(huán): 2 3 個環(huán): 5 4 個環(huán): 10 5 個環(huán): 21 6 個環(huán): 42 7 個環(huán): 85 8 個環(huán): 170

… 可得到公式: n 為環(huán)數(shù) 步數(shù)=[2^(n+1)-0.5*(-1)^n-1.5]/3 n 為偶數(shù)時，步數(shù)=(2^(n+1)-1)/3 n 為奇數(shù)時，步數(shù)=(2^(n+1)-2)/3

時間安排：
序號 1 2 3 4 5 設(shè)計內(nèi)容 問題分析和任務(wù)定義 數(shù)據(jù)類型和系統(tǒng)設(shè)計 編碼實現(xiàn)和靜態(tài)檢查 上機(jī)準(zhǔn)備和上機(jī)調(diào)試 總結(jié)和整理設(shè)計報告 合 計 所用時間 0.5 天 0.5 天 3天 2天 1天 7天

指導(dǎo)教師簽名： 系主任（或責(zé)任教師）簽名：

2014 年 06 月 23 日 2014 年 07 月 03 日

武漢理工大學(xué)《應(yīng)用數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計說明書

鎖鏈
1. 需求分析
1.1 輸入與輸出 1.2 標(biāo)題（黑體小 3 號字）
以無歧義的陳述說明程序設(shè)計的任務(wù)，強(qiáng)調(diào)的是程序要做什么？明確規(guī)定： （l）輸入的形式和輸入值的范圍； （2）輸出的形式； （3）程序所能達(dá)到的功能； （4）測試數(shù)據(jù)：包括正確的輸入及其輸出結(jié)果和含有錯誤的輸入及其輸出結(jié)果。

2. 概要設(shè)計
2.1 標(biāo)題（黑體小 3 號字） 2.2 標(biāo)題（黑體小 3 號字）
說明本程序中用到的所有抽象數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的 層次（調(diào)用）關(guān)系。

3. 詳細(xì)設(shè)計
3.1 標(biāo)題（黑體小 3 號字） 3.2 標(biāo)題（黑體小 3 號字）
實現(xiàn)概要設(shè)計中定義的所有數(shù)據(jù)類型，對每個操作只需要寫出偽碼算法；對主程序和 其他模塊也都需要寫出偽碼算法（偽碼算法達(dá)到的詳細(xì)程度建議為：按照偽碼算法可以在 計算機(jī)鍵盤直接輸入高級程序設(shè)計語言程序）；畫出函數(shù)的調(diào)用關(guān)系圖。

1

武漢理工大學(xué)《應(yīng)用數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計說明書

4. 調(diào)試分析
4.1 標(biāo)題（黑體小 3 號字） 4.2 標(biāo)題（黑體小 3 號字）
內(nèi)容包括： （l）調(diào)試過程中遇到的問題是如何解決的以及對設(shè)計與實現(xiàn)的回顧討論和分析； （2） 算法的時空分析 （包括基本操作和其他算法的時間復(fù)雜度和空間復(fù)雜度的分析） 和改進(jìn)設(shè)想； （3）經(jīng)驗和體會等。

5. 用戶使用說明
5.1 標(biāo)題（黑體小 3 號字） 5.2 標(biāo)題（黑體小 3 號字）
說明如何使用編寫的程序，詳細(xì)列出每一步的操作步驟。

6. 測試結(jié)果
6.1 標(biāo)題（黑體小 3 號字） 6.2 標(biāo)題（黑體小 3 號字）
列出測試結(jié)果，包括輸入和輸出。這里的測試數(shù)據(jù)應(yīng)該完整和嚴(yán)格，最好多于需求分 析中所列。

7. 附錄（源代碼）
帶注釋的源程序。如果提交源程序軟盤，可以只列出程序文件名的清單。值得注意的 是，報告的各種文檔資料，如：上述中的前三部分要在程序開發(fā)的過程中逐漸充實形成， 而不是最后補(bǔ)寫（當(dāng)然也可以最后用實驗報告紙謄清或打�。�。

2

本科生課程設(shè)計成績評定表
姓 名

曹貝
信息管理與信息系統(tǒng) 1203

性 別

女

專業(yè)班級

課程設(shè)計題目：鎖鏈 課程設(shè)計答辯或質(zhì)疑記錄：

成績評定依據(jù)：

評

定

項

目

評分成績

1．設(shè)計原創(chuàng)性達(dá)到 80%（30 分） 2．程序執(zhí)行結(jié)果實現(xiàn)指導(dǎo)書中的所有基本要求（20 分） 3．設(shè)計結(jié)果（軟件程序）正確（10 分） 4．設(shè)計報告的規(guī)范化（10 分） 5. 答辯（30 分） 總分（100 分）
備注：成績等級：優(yōu)（90 分—100 分） 、良（80 分—89 分） 、中（70 分—79 分） 、及格（60 分—69 分） 、 60 分以下為不及格。若第一項低于 20 分，或第一項與第五項之和低于 35 分，則課程設(shè)計成績不能及格。

最終評定成績（以優(yōu)、良、中、及格、不及格評定）

指導(dǎo)教師簽字： 2014 年 07 月 03 日



更多相關(guān)文檔:

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告

林碧英 設(shè)計周數(shù): 1 周 日期:2011 年 6 月 25 日 程序設(shè)計報告 一、課程設(shè)計的目的與要求 1. 目的: 應(yīng)用數(shù)據(jù)結(jié)構(gòu)和算法來設(shè)計相應(yīng)的程序,培養(yǎng)學(xué)生問題求解模...

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計——學(xué)生成績管理系統(tǒng)報告書

課程設(shè)計報告書設(shè)計名稱: 題目: 數(shù)據(jù)結(jié)構(gòu)(C++版) 學(xué)生成績管理系統(tǒng) XXX 計算機(jī)科學(xué)與技術(shù) 計科本 XXX 班 XXXXXX XXX 7 月 12 日 學(xué)生姓名: 專班學(xué)業(yè): 別:...

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

數(shù)據(jù)結(jié)構(gòu)課程 設(shè)計報告題 目:文章中單詞查找 專 業(yè): 軟件工程 學(xué)校 集美大學(xué) 專業(yè) 軟件工程 姓名 殷梓健 學(xué)號 201521122028 性別 帥哥 起止時間: 2016.07.06-...

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

數(shù)據(jù)結(jié)構(gòu)課程 設(shè)計報告題 目:文章中單詞查找 專 業(yè): 軟件工程 起止時間: 2015.07.06-2015.07.10 集美大學(xué)計算機(jī)工程學(xué)院軟件工程教研室制 2015 年 7 月 09...

數(shù)據(jù)結(jié)構(gòu)(C語言版)課程設(shè)計報告表達(dá)式求值

《數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計》表達(dá)... 13頁 8財富值 《...(報告正文部分) : (要求:正文部分一律用小四號字,...時間的課程設(shè)計,本人對計算機(jī)的應(yīng)用、數(shù)據(jù)結(jié)構(gòu)的作用...

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 通訊錄的制作

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 通訊錄的制作_計算機(jī)軟件及應(yīng)用_IT/計算機(jī)_專業(yè)資料。山東...《數(shù)據(jù)結(jié)構(gòu)》是一門重要的專業(yè)基礎(chǔ)課,是計算機(jī)理論和應(yīng)用的核心基礎(chǔ)課程。 數(shù)據(jù)...

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告書模板--修改

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告書模板--修改_理學(xué)_高等教育_教育專區(qū)。隔熱大連...參考文獻(xiàn) [1] 趙波、霍利等編著. 《數(shù)據(jù)結(jié)構(gòu)實用教程》(C 語言版)清華大學(xué)...

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告

《數(shù)據(jù)結(jié)構(gòu)》是一門重要的專業(yè) 基礎(chǔ)課,是計算機(jī)理論和應(yīng)用的核心基礎(chǔ)課程。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計,要求學(xué)生在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇 和應(yīng)用、...

My算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告

***圖的基本操作及應(yīng)用***\n"; * * * * * 1 無向圖的基本操作及應(yīng)用...{ cout<<"\n ***《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》***\n"; cout<<" cout<<" cout...

數(shù)據(jù)結(jié)構(gòu)約瑟夫環(huán)課程設(shè)計報告書

《數(shù)據(jù)結(jié)構(gòu)》 》 課程設(shè)計報告書 設(shè)計題目: 專班姓業(yè): 級: 名: 約瑟夫環(huán) 指導(dǎo)教師: 完成日期: 目一、 二、 三、 四、 五、 六、 七、 八、 九、 十...

更多相關(guān)標(biāo)簽:

網(wǎng)頁課程設(shè)計報告書 | 課程設(shè)計報告書 | jsp課程設(shè)計報告書 | 魔方陣課程設(shè)計報告書 | 云英 曹貝 | 曹貝 易 | 鋼結(jié)構(gòu)環(huán)評報告書 | 計算機(jī)應(yīng)用專業(yè)課程 |

  本文關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 通訊錄的制作，由筆耕文化傳播整理發(fā)布。

本文編號：247324