【導(dǎo)讀】撰寫的成果或作品。本人完全意識到本聲明的法律后果由本人承擔(dān)。關(guān)畢業(yè)論文管理部門或機(jī)構(gòu)送交論文的復(fù)印件和電子版、允許論文被查閱和借閱。關(guān)數(shù)據(jù)庫以資檢索、可以采用復(fù)印、縮印或掃描等復(fù)制手段保存和匯編本畢業(yè)論文。作者改革教學(xué)方法、提高教學(xué)質(zhì)量的首選途徑。多媒體演示課件是多媒體教育發(fā)展到一定。階段的產(chǎn)物、也是目前多媒體教育改革的一個(gè)標(biāo)志。息的同時(shí)、大大提高了課堂效率。算法復(fù)雜、難以理解。為了方便同學(xué)們的理解、我利用Photoshop、PowerPoint和flash動(dòng)。課件注重與學(xué)生的交互性、把農(nóng)夫過河問題的。我用了PowerPoint的超鏈接功能把我自己制作的flash動(dòng)。畫片插入到PowerPoint幻燈片里面、這樣做的話效果比較好。容易理解數(shù)據(jù)結(jié)構(gòu)里面像這樣的問題。

　　

【正文】 paqur=0。 return (paqu)。 } int isEmptyQueue_seq( PSeqQueue paqu ) //判斷 paqu 所指是否是空隊(duì)列 { return paquf==paqur。 } void enQueue_seq(PSeqQueue paqu,int x) //在隊(duì)列中插入一元素 x { if ((paqur+1)%MAXNUM==paquf) cout隊(duì)列已滿 .endl。 else { paquq[paqur]=x。 paqur=(paqur+1)%MAXNUM。 } } void deQueue_seq(PSeqQueue paqu) //刪除隊(duì)列頭部元素 { if( paquf==paqur) cout 隊(duì) 列 為 空 endl。 else paquf=(paquf+1)%MAXNUM。 } int frontQueue_seq( PSeqQueue paqu ) //對非空隊(duì)列 ,求隊(duì)列頭部元素 { return (paquq[paquf])。 } int farmer(int location) //判斷農(nóng)夫位置對 0做與運(yùn)算，還是原來的數(shù)字，用來判斷位置 { return 0 != (location amp。 0x08)。 } int wolf(int location) //判斷狼位置 { return 0 != (location amp。 0x04)。 } int cabbage(int location) //判斷白菜位置 { return 0 != (location amp。 0x02)。 } int goat(int location) //判斷羊的位 置 { return 0 !=(location amp。 0x01)。 } int safe(int location) // 若狀態(tài)安全則返回 true { if ((goat(location) == cabbage(location)) amp。amp。 (goat(location) != farmer(location)) ) return 0。 if ((goat(location) == wolf(location)) amp。amp。 (goat(location) != farmer(location))) return 0。 return 1。 //其他狀態(tài)是安全的 } void farmerProblem( ) { int movers, i, location, newlocation。 int route[16]。 //記錄已考慮的狀態(tài)路徑 int print[MAXNUM]。 PSeqQueue moveTo。 moveTo = createEmptyQueue_seq( )。//新的隊(duì)列判斷路徑 enQueue_seq(moveTo, 0x00)。 //初始狀態(tài)為 0 for (i = 0。 i 16。 i++) route[i] = 1。 //1 表示沒有記錄過路徑 22 route[0]=0。 while (!isEmptyQueue_seq(moveTo)amp。amp。(route[15] == 1))// 隊(duì)列不為空，路徑未滿時(shí)循環(huán) { location = frontQueue_seq(moveTo)。 //從隊(duì)頭出隊(duì) deQueue_seq(moveTo)。 for (movers = 1。 movers = 8。 movers= 1) { if ((0 != (location amp。 0x08)) == (0 != (location amp。 movers))) { newlocation = location^(0x08|movers)。//或運(yùn)算 if (safe(newlocation) amp。amp。 (route[newlocation] == 1))//判斷是否安全，以及路徑是否可用 { route[newlocation] = location。 enQueue_seq(moveTo, newlocation)。 } } } } /* 打印出路徑 */ if(route[15] != 1) { cout過河步驟是 : endl。 i=0。 for(location = 15。 location = 0。 location = route[location]) { print[i]=location。 i++。 if (location == 0) break。 } int num=i1。 int temp[20][4]。 int j。 for(i=num。i=0。i) { for(j=3。j=0。j) { temp[numi][j]=print[i]%2。 print[i]/=2。 temp[0][j]=0。 temp[num+1][j]=1。 } } for(i=1。i=num。i++) { cout\t\t\tNO . i\t。 if(i%2==1) { if(temp[i][3]!=temp[i1][3]) cout農(nóng)夫帶羊過南岸 。 if(temp[i][2]!=temp[i1][2]) cout農(nóng)夫帶白菜過南岸 。 if(temp[i][1]!=temp[i1][1]) cout農(nóng)夫帶狼過南岸 。 if(temp[i][3]==temp[i1][3]amp。amp。temp[i][2]==temp[i1][2]amp。amp。temp[i][1]==temp[i1][1]) cout農(nóng)夫自己過南岸 。 } else if(i%2==0) { if(temp[i][3]!=temp[i1][3]) cout農(nóng)夫帶羊回北岸 。 if(temp[i][2]!=temp[i1][2]) 昌吉學(xué)院 2021屆本科畢業(yè)論文（設(shè)計(jì) ） 23 cout農(nóng)夫帶白菜回北岸 。 if(temp[i][1]!=temp[i1][1]) cout農(nóng)夫帶狼回北岸 。 if(temp[i][3]==temp[i1][3]amp。amp。temp[i][2]==temp[i1][2]amp。amp。temp[i][1]==temp[i1][1]) cout農(nóng)夫自己回北岸 。 } coutendl。 } } else coutNo solution.endl。 } int main() /*主函數(shù) */ { farmerProblem()。 return 0。 } 運(yùn)行結(jié)果為 NO . 1 農(nóng)夫帶羊過南岸 NO . 2 農(nóng)夫自己回北岸 NO . 3 農(nóng)夫帶白菜過南岸 NO . 4 農(nóng)夫帶羊回北岸 NO . 5 農(nóng)夫帶狼過南岸 NO . 6 農(nóng)夫自己回北岸 NO . 7 農(nóng)夫帶羊過南岸 調(diào)試程序 結(jié)束語 本次用 Photoshop、 office、 flash 動(dòng)畫制作軟件制作高速緩沖存儲(chǔ)器工作原理教學(xué)課件、進(jìn)一步深入了解了交互式操作原理。本課件以 Power Point 為開發(fā)平臺、 綜合運(yùn)用文本、圖形、圖像、動(dòng)畫、音頻等媒體的處理技術(shù)、通過豐富多彩的媒體信息將抽象的概念、原理等直觀地展現(xiàn)出來、以大量視聽信息、現(xiàn)代科技手段將教學(xué)內(nèi)容表現(xiàn)的豐富多彩、形象生動(dòng)、讓學(xué)生通過多個(gè)感覺器官來獲取相關(guān)信息、提高教學(xué)信息傳播效率、增強(qiáng)教學(xué)的積極性、生動(dòng)性和創(chuàng)造性、從而有效提高高速緩沖存儲(chǔ)器工作原理的教學(xué)質(zhì)量。 另外又學(xué)到課程以外的一門有用的技術(shù)、為以后投入社會(huì)再添一項(xiàng)新的能力。而且在這次制作多媒體課件的過程中思維上得到了很好的開發(fā)。這次通過使用了一個(gè)制作 《農(nóng)夫過河問題》 課件的例子、實(shí)現(xiàn)了課件的播放以及退出。在 設(shè)計(jì)過程中也遇到不少困難、如 24 用 Photoshop 來美化圖片時(shí)，由于我很長時(shí)間沒使用 Photoshop 忘了一些功能，當(dāng)初連最基本的操作也做不了，過了一段時(shí)間后慢慢重新學(xué)會(huì)了。 用 Flash 來制作動(dòng)畫時(shí)，最困難的事情就是，我以前沒用過 Flash 動(dòng)畫軟件，所以不知道怎么去做這份動(dòng)畫課件，于是，通過網(wǎng)絡(luò)上的 Flash 課程教程和 Flash 課本書，慢慢學(xué)會(huì)了一部分。 昌吉學(xué)院 2021屆本科畢業(yè)論文（設(shè)計(jì) ） 25 參考文獻(xiàn) [1] 嚴(yán)蔚敏 ,吳偉民 數(shù)據(jù)結(jié)構(gòu)與算法分析 北京： 清華大學(xué)出版社 ， 2021 [2] 維斯 數(shù)據(jù)結(jié)構(gòu)與算法分析 上海： 機(jī)械工業(yè)出版社 ， 2021 [3] 喬海燕、蔣愛軍 ,劉曉銘 數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)實(shí)踐北京：清華大學(xué)出版社， 2021 [4] 李誠 動(dòng)畫制作基礎(chǔ)與應(yīng)用教程 FLASH CS5北京： 人民郵電出版社 ， 2021 [5] 王洪江 中文版 Flash CS6 技術(shù)大全 北京：人民郵電出版社， 2021 [6] 趙冠南 .Photoshop 平面設(shè)計(jì)四川：四川工程職業(yè)技術(shù)學(xué)院 :， 2021 [7] 李漢龍 。王金寶 。韓婷 。 Flash 多媒體課件制作實(shí)例教程 北京： 國防工業(yè)出版社 :2021 [8] 張菲菲 Flash CS5 動(dòng)畫制 作技術(shù) 上海： 化學(xué)工業(yè)出版社 :2021 [9] [10] [11] [12] [13] [14] [15] 26 致 謝 在本次畢業(yè)設(shè)計(jì)中、我很感謝賈新明老師給予我的幫助、老師認(rèn)真負(fù)責(zé)的工作態(tài)度、嚴(yán)謹(jǐn)?shù)闹螌W(xué)精神和深厚的理論水平都使我受益非淺。他無論在理論上還是在實(shí)踐中、都給予我很大的幫助、這對我以后的工作和學(xué)習(xí)都產(chǎn)生了深遠(yuǎn)的影響。 另外、在此我也深表感謝在做論文之際對我有過幫助的同學(xué)們、在此獻(xiàn)上最真誠的感謝、還感謝它們在平時(shí)對我的關(guān)心和照顧、還要感謝對我有所教導(dǎo)的老師、給予我的幫助和孜孜不倦 的鼓勵(lì)。讓我學(xué)到了很多的知識及專業(yè)技能。更教會(huì)我如何為人處事。