20100596曾齊峻課程設(shè)計(jì)報(bào)告書

1、161單單 位位 土木學(xué)院土木學(xué)院 分院分院( (系系) )專專 業(yè)業(yè) 測(cè)繪工程測(cè)繪工程 學(xué)學(xué) 號(hào)號(hào) 2010059620100596 學(xué)生姓名學(xué)生姓名 曾齊峻曾齊峻 指導(dǎo)教師指導(dǎo)教師 沈蒙波沈蒙波 完成日期完成日期 20112011 年年 6 6 月月 號(hào)號(hào)石家莊鐵道學(xué)院課程設(shè)計(jì)約瑟夫問題模擬演示器模塊設(shè)計(jì)162目錄1.1.選題的意義選題的意義.32 2系統(tǒng)功能需求分析系統(tǒng)功能需求分析.42.1 系統(tǒng)概述.42.2 系統(tǒng)的構(gòu)成.42.3 各模塊的功能.42.4 系統(tǒng)的運(yùn)行環(huán)境.73 3系統(tǒng)設(shè)計(jì)系統(tǒng)設(shè)計(jì).83.1 總體結(jié)構(gòu)設(shè)計(jì).83.2 運(yùn)行功能設(shè)計(jì).84 4系統(tǒng)實(shí)現(xiàn)系統(tǒng)實(shí)現(xiàn).94.1 挑選的

2、設(shè)計(jì)與實(shí)現(xiàn).94.2 MOVE方法的設(shè)計(jì)與實(shí)現(xiàn) .105 5總結(jié)總結(jié).125.1 總結(jié).125.2 存在的主要問題.13參考文獻(xiàn)參考文獻(xiàn).14163第一章第一章選題的意義選題的意義約瑟夫問題是計(jì)算機(jī)語言中的一個(gè)經(jīng)典問題，它有多種描述方式，其中的一種描述是：編號(hào)為1，2，3，n的n個(gè)人按順時(shí)針方向圍坐一圈，每人手持一個(gè)密碼（正整數(shù)） ，開始任意選一個(gè)整數(shù)m作為報(bào)數(shù)的上限值，從第一個(gè)人開始順時(shí)針自1開始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)，同時(shí)報(bào)m的人出列，并將他的密碼作為新的m值，從他順時(shí)針下一個(gè)人開始重新從1開始報(bào)數(shù)，如此下去直到所有人全部出列為止。要求：1.該題目由1人完成。2.在程序界面中要按出列順

3、序顯示每個(gè)人的編號(hào)。3.由用戶設(shè)定每次參加游戲的隊(duì)列人數(shù)n和開始選定的整數(shù)m。4.隊(duì)列中每人所持的密碼應(yīng)隨機(jī)產(chǎn)生，持碼人出列前該密碼不可見，出列后顯示密碼，并作為新的報(bào)數(shù)上限。5.要有一定的幫助說明信息。6.界面設(shè)計(jì)要美觀、大方。164第第 2 章章 系統(tǒng)功能需求分析系統(tǒng)功能需求分析2.1 系統(tǒng)概述 約瑟夫問題是一個(gè)數(shù)字游戲，按一定的規(guī)則挑選出相應(yīng)的數(shù)字出列。規(guī)則是按密碼數(shù)數(shù)，為出列的人繼續(xù)玩游戲，直到全部出列為止。此系統(tǒng)通過挑選語句和 MOVE 方法兩大功能模塊實(shí)現(xiàn)了游戲的規(guī)則運(yùn)行。2.2 系統(tǒng)的構(gòu)成 FORM1：封面窗體由五個(gè)標(biāo)簽和一個(gè)時(shí)鐘控件組成，標(biāo)簽的內(nèi)容分別是標(biāo)題、主題、姓名、班級(jí)、

4、學(xué)號(hào)。 FORM2：運(yùn)行窗體由三個(gè)命令按鈕、四個(gè)標(biāo)簽和兩個(gè)時(shí)鐘控件組成，標(biāo)簽的內(nèi)容分別為歡迎進(jìn)入約瑟夫問題模擬演示器、游戲人數(shù)及次序、推出次序、點(diǎn)擊頁面運(yùn)行程序。2.3 各模塊的功能 標(biāo)簽?zāi)K：相應(yīng)的文字顯示，說明。 命令按鈕模塊：程序運(yùn)行過程中輸入、運(yùn)行、暫停、結(jié)束等的控制。 時(shí)鐘模塊：1、窗體之間的間隔跳轉(zhuǎn)。2、控件數(shù)165組移動(dòng)的開始、暫停、結(jié)束的控制。 2.4 系統(tǒng)的運(yùn)行環(huán)境封面：運(yùn)行窗體界面：166輸入界面：運(yùn)行過程界面：167 運(yùn)行結(jié)束界面：168第三章：系統(tǒng)設(shè)計(jì)3.1：系統(tǒng)的結(jié)構(gòu)設(shè)計(jì) 本系統(tǒng)的結(jié)構(gòu)相對(duì)簡(jiǎn)單，因?yàn)檫\(yùn)行的是一個(gè)不算復(fù)雜的數(shù)字游戲。系統(tǒng)的主要結(jié)構(gòu)有一個(gè)封面、運(yùn)行界面兩個(gè)

5、窗體。窗體上加載了文本框、標(biāo)簽、命令按鈕、時(shí)鐘等控件。標(biāo)簽主要是一些文字說明，命令按鈕控制程序運(yùn)行過程中輸入、運(yùn)行、暫停、結(jié)束等，時(shí)鐘控件控制窗體之間的間隔跳轉(zhuǎn)、控件數(shù)組移動(dòng)的開始、暫停、結(jié)束。3.2：運(yùn)行功能設(shè)計(jì)： 本系統(tǒng)主要有三大模塊：1、控件數(shù)組；2、for 語句挑選模塊；3、move 方法移動(dòng)模塊。 參加游戲數(shù)字的個(gè)數(shù)是不定的，所以單純地用command 按鈕不方便，控件數(shù)組實(shí)現(xiàn)了數(shù)字個(gè)數(shù)的可變性和編程的方便。所需要的數(shù)字都輸入完畢后，點(diǎn)擊開始使用 for 格式語句按規(guī)則挑選出被選中的數(shù)字，然后再接著將被挑選出的數(shù)字用 move 的方法移動(dòng)到窗體的另一區(qū)域，最后所有的控件數(shù)組都移動(dòng)過去

6、后，游戲結(jié)束。169第四章：系統(tǒng)的實(shí)現(xiàn)4.1：挑選的設(shè)計(jì)與實(shí)現(xiàn) 挑選采用了 VB 中的 for 語句，如下代碼 For i = 1 To na(i) = 1b(i) = Int(Rnd * x + 1)以上代碼為游戲運(yùn)行過程中，每一個(gè)控件數(shù)組（除第一個(gè)出列的數(shù)字）所帶的隨機(jī)產(chǎn)生的密碼。Nexth = 1While d nFor j = 1 To n k = k + a(j) If k = m And a(j) 0 Then k = 0 a(j) = 0被挑選出的數(shù)被賦值為 0 1610 c(h) = j m = b(j) d = d + 1 h = h + 1End If以上代碼為程序按隨機(jī)產(chǎn)

7、生的密碼作為上限，在出列的下一個(gè)數(shù)開始數(shù)到密碼上限為止，所數(shù)到的數(shù)字即被挑選出，然后繼續(xù)。 Next jWendEnd Sub4.2：move 方法的設(shè)計(jì)與實(shí)現(xiàn)Move 方法的代碼如下Private Sub Timer1_Timer()數(shù)組控件的移動(dòng)速度為每一秒半移動(dòng)一個(gè)Static u As Integeru = u + 1If u n ThenCommand3.Visible = TrueEnd IfEnd Sub1612第五章：總結(jié)4.1：總結(jié)： 據(jù)說著名猶太歷史學(xué)家 Josephus 有過以下的故事：在羅馬人占領(lǐng)喬塔帕特后， 39 個(gè)猶太人與Josephus 及他的朋友躲到一個(gè)洞中，

8、39 個(gè)猶太人決定寧愿死也不要被敵人抓到，于是決定了一個(gè)自殺方式，41 個(gè)人排成一個(gè)圓圈，由第 1 個(gè)人開始報(bào)數(shù)，每報(bào)數(shù)到第 3 人該人就必須自殺，然后再由下一個(gè)重新報(bào)數(shù)，直到所有人都自殺身亡為止。然而Josephus 和他的朋友并不想遵從， Josephus 要他的朋友先假裝遵從，他將朋友與自己安排在第 16 個(gè)與第 31 個(gè)位置，于是逃過了這場(chǎng)死亡游戲。 17 世紀(jì)的法國(guó)數(shù)學(xué)家加斯帕在數(shù)目的游戲問題中講了這樣一個(gè)故事： 15 個(gè)教徒和 15 個(gè)非教徒在深海上遇險(xiǎn)，必須將一半的人投入海中，其余的人才能幸免于難，于是想了一個(gè)辦法： 30 個(gè)人圍成一圓圈，從第一個(gè)人開始依次報(bào)數(shù)，每數(shù)到第九個(gè)人就

9、將他扔入大海，如此循環(huán)進(jìn)行直到僅余161315 個(gè)人為止。問怎樣排法，才能使每次投入大海的都是非教徒。以上兩個(gè)故事都是 約瑟夫問題的來源，約瑟夫問題本是個(gè)死亡游戲，現(xiàn)在演變成了一個(gè)數(shù)字游戲。但游戲規(guī)則還是沒變，簡(jiǎn)單的數(shù)字挑選，出列的即是死亡的人。用 VB 來編程這樣一個(gè)游戲程序，所要用到的控件有標(biāo)簽、命令按鈕、時(shí)鐘控件。用到的方法有控件數(shù)組、挑選語句、 move 方法?？丶?shù)組是代表參加游戲的人數(shù)，隨游戲人數(shù)的變化自動(dòng)變化。挑選語句按賦予的語句挑選出相應(yīng)的數(shù)字 ，移動(dòng)方法將挑選出的控件數(shù)組移動(dòng)到別的區(qū)域，游戲的運(yùn)行過程就是這樣。4.2：存在的主要問題 1、窗口自動(dòng)變化問題：由于參加游戲的控件數(shù)

10、組的個(gè)數(shù)是不定的，對(duì)窗體的要求 是符合控件數(shù)組的布局。所以窗體的大小也要自動(dòng)改變到最適合的大小。 2、重復(fù)運(yùn)行問題:由于代碼的限制性，程序的運(yùn)行是一次性的，即要再運(yùn)行一次的話就必須重新運(yùn)行，而不能在同一運(yùn)行過程中實(shí)現(xiàn)。1614參考文獻(xiàn)序號(hào)序號(hào)教材名稱教材名稱作者作者1Visual Basic 程序設(shè)計(jì)鄧振杰清華大學(xué)出版社2Visual Basic 程序設(shè)計(jì)教程 6.0龔沛曾高等教學(xué)出版社3Visual Basic 6.0 實(shí)驗(yàn)指導(dǎo)與測(cè)試龔沛曾高等教學(xué)出版社4Visual Basic 程序設(shè)計(jì)譚浩強(qiáng)清華大學(xué)出版社5Visual Basic 程序設(shè)計(jì)柳青 高等教育出版社6Visual Basic 實(shí)驗(yàn)與柳青 高等教育出版社1615實(shí)訓(xùn)教程7Visual Basic 6.0 程序設(shè)計(jì)基礎(chǔ)與應(yīng)用李桐 海洋出版社8如何使用Visual Basic 6.0 中文版杜春雷機(jī)械工業(yè)出版社