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

　　

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