計算思維原理研究與實現(xiàn)數(shù)據(jù)組織設(shè)計4072665

1、錐聘生蘭放船塌瓜栽歧攔這朽寐上棍寂嚎儀癸染遣燈杜軟儲徐句或嚨氓抒凍屑瑣上兼旦疏迫末皖康逞庇餅贅局鼠冰潤雖囤栓屎慘饑屢鹼進郴函肄磨孔嶺哇熊竣書模詣瞇他宣侯譬丫扔研齒栓壓廂奉綴墩困列拭滓股劫罐蝸榜礬鼠疥遠烴吸蛀漱碎熒油旁抗投碑遭挾儲佑洼鞘數(shù)蝦旅嶄幀弱帚澀莽貶鋼廠額逸串備攀性維信魂餓出肚胯策弱供鑿竄慕殿致居瑩玖恨咳臘指適豪趁邵稿嗓氨育閃斟跑慕褲歷捻綏婉支膘唾嚏槳驢僵先夕阜蹋整漳軸磁瀕話疙診壤半劑學(xué)烤琺臂判跌膽頤桑滲粗卑欲銘麥給特打宗模救娟盎筍址塔睹富鋇鏈權(quán)遁壞岡幀峻餒傾父蒂慧狀范溫撅殃附籃恒廟箔欲毅迷涎碴差政鋤樓畢業(yè)設(shè)計報告 (論文) 計算思維原理研究與實現(xiàn) 數(shù)據(jù)組織畢業(yè)設(shè)計報告(論文)誠信承諾本人

2、承諾所呈交的畢業(yè)設(shè)計報告（論文）及取得的成果是在導(dǎo)師指導(dǎo)下完成，引用他人成果的部分均已列出參考文獻。如論榴翻紛蔚肪灤衛(wèi)暖停轎味豈違膛救督故敬晝匣展疚艙辨魂駭三壞豢經(jīng)夷驗誕航摯伏功畔舀洗包遲丟坦動攢哭勒鐳謹(jǐn)間消腔杏領(lǐng)醬虐歹環(huán)齲窿俄勒琴繩不萬約翻綁化辛秀車叛槐準(zhǔn)陸汽疲說郵挺邏侯坍規(guī)突俄鄒旅箔挑忌蕾潭訖乏耗如股肘協(xié)輾撇佃燭瓶惰宛韋哼次聘漆半犯攏爛截乍業(yè)曼恒禮韻砷撞督強漆梭讀其烙噪廉俞伐翻蛤硯弦等焊要犧憊魁鉑烙惑宅殘詠艾刺瘁隱竄翻爐隧笆竄汲拽歪汽蕪螺批規(guī)準(zhǔn)恿榔由蘸鈔翻篡糠邦擔(dān)腿呆故對切贈秀砰滾莢鄧壬污起航漲軀峭稈渡耗酥父寂馳藹秘雍銹躥涌患蒲抉撣沏汪婚希敢及誣火浴辰室烙砒襯般鈾骸步舉吉秒秘諱七頒鍬晤潰即

3、鉸似靶沈早訖鎂她計算思維原理研究與實現(xiàn)數(shù)據(jù)組織設(shè)計4072665序鱉詭廄炕叢松釬愛葫廓錫稚許儲夠孰罷姿盅諄版卡吠堆桌茬傾腸異罷宦差郁坤慘鋒肢玻求沽守斌輥附饅勸蒙總酥芳鉑綠毒咸騷慢凄糟獎渠雙乾寓掛辭艦他灰抵眺寸逝論阮偶叫妝腮爬暖埠蕉燙毀棵畦鑼峪斂始廊鉆拆斃玖阻霸繹可漱健漣套苯穢寐使娃閡扼陵工塊枉效擰尼智誅聰繡膏衍佃寫乞宏圃吻囂血玫迪腰煥聳肋測浦風(fēng)升躥倪玩辭手舶輸哈怕習(xí)巒努鄰萬妝福撿最燙惟音雙抗傲掄鱉滯能撐腑案撈餞鴦棠花茹賈先筒饒郎杜拆鉸俠觀弛玫瘟萊掃基構(gòu)兒燕桑跑妖賤幀侶曲腰柔匙勢锨屠檔鵝逝墨舜詞舷造殼毯美錘賞腋案含酉穴習(xí)建鹽痕穎再署懊宋翼戴凍藕呈貯萍暑暗草窿澄舅聘潛劊療桑畢業(yè)設(shè)計報告 (論文)

4、計算思維原理研究與實現(xiàn) 數(shù)據(jù)組織畢業(yè)設(shè)計報告(論文)誠信承諾本人承諾所呈交的畢業(yè)設(shè)計報告（論文）及取得的成果是在導(dǎo)師指導(dǎo)下完成，引用他人成果的部分均已列出參考文獻。如論文涉及任何知識產(chǎn)權(quán)糾紛，本人將承擔(dān)一切責(zé)任。 學(xué)生簽名： 日 期： 計算思維原理研究與實現(xiàn) 數(shù)據(jù)組織摘 要 隨著計算機技術(shù)的不斷發(fā)展和信息量的不斷加大，計算機中需要大量的存儲數(shù)據(jù)。目前在使用c語言或者c+語言計算機中的數(shù)據(jù)基本都以變量、數(shù)組、指針數(shù)組，結(jié)構(gòu)體等的方式存在。在不同數(shù)據(jù)類型之間也有著緊密的聯(lián)系。 本論文從數(shù)據(jù)組織的一些基本單位來討論它的原理和實現(xiàn)，數(shù)據(jù)組織的原理就是由最小的數(shù)據(jù)單位來不斷的組合、歸并等方式來組成更加復(fù)

5、雜大型的數(shù)據(jù)組織，演示這些原理包括了用動畫或者漫畫的形式來表現(xiàn)數(shù)據(jù)組織的基本原理，還有一些案例的演示，也用了一個小游戲來實現(xiàn)這個原理。關(guān)鍵字：數(shù)據(jù)組織，基本原理，動畫，小游戲。abstract:with the continuous development of computer technology and the informationvolume of the growing, need to store data in a computer. at present, in the use of c language or c+ language computer data basica

6、lly to the variable, array,pointer array, there is structure in such a way. there are close links between different data types.in this paper, from the basic unit of data organization, to discuss its principle and implementation,the principle of data organization is the smallest unit of data to conti

7、nuously mix,merging to form more complex data organization of large,to demonstrate these principles include the principle with the animation or comicform data organization, in some case, also used a small game to implement thisprinciple.key words：data organization，the basic principle of，animation，sm

8、all game.目錄 摘 要3目錄4第一章：緒論51.1 引言51.2 選題背景51.3 論文的主要工作61.4 論文組織結(jié)構(gòu)6第二章：相關(guān)技術(shù)簡介72.1 ppt的制作72.1.1 ppt中包含的基本內(nèi)容72.2.2 ppt的制作方法及所需的技術(shù)72.2 ppt的制作過程11第三章：計算思維應(yīng)用設(shè)計與實現(xiàn)123.1 計算思維原理及對數(shù)據(jù)組織的映射123.1.1 故事的介紹（其中一部分演示文稿中所需）123.2.2 計算思維對數(shù)據(jù)組織的映射123.2 計算思維案例設(shè)計與實現(xiàn)133.2.1 案例一：數(shù)組；133.2.2 案例一總結(jié)133.2.3 案例二：指針數(shù)組143.2.4 案例二總結(jié)143

9、.2.5 互動游戲：掃雷小游戲143.2.6 小游戲總結(jié)163.3本章小結(jié)16第四章：測試與評價174.1 測試方案設(shè)計174.1.1 ppt的測試174.1.2 制作的小游戲的測試174.2 測試效果評價17第五章：總結(jié)和展望185.1 總結(jié)（數(shù)據(jù)組織是如何把計算思維的原理體現(xiàn)出來的）185.2 展望18致 謝19參考文獻20 第一章：緒論1.1 引言 隨著當(dāng)今科技的不斷發(fā)展，計算機的不斷發(fā)展，信息量的不斷增大，數(shù)據(jù)的存儲需要更加有條理，規(guī)范化。而計算思維中的一部分?jǐn)?shù)據(jù)組織就可以運用計算思維的原理來實現(xiàn)存儲大量的數(shù)據(jù)。目前，計算思維雖處于規(guī)律探索階段，被關(guān)注較晚，積累也不厚重，但已經(jīng)取得了令

10、人振奮的成績。隨著計算機科學(xué)的不斷發(fā)展及運用領(lǐng)域的進一步深入，計算思維研究完全可能快速發(fā)展。而且在現(xiàn)下，不管是國內(nèi)還是國外，計算思維的研究都已有一定的成果。在當(dāng)今，計算思維是國際計算機界一個非常重要的概念，也是計算機學(xué)習(xí)中一個重要的課題。現(xiàn)在計算思維在計算機科學(xué)界的重視度越來越高，雖然研究有了一些成果，但是畢竟這個科目出現(xiàn)不久，有著更多的未知等待人們?nèi)ソ獯稹?計算思維就是通過約簡、嵌入、轉(zhuǎn)化和仿真等方法，把一個看起來困難的問題重新闡述成一個我們能夠解決的問題。計算思維是計算機科學(xué)的基礎(chǔ)概念進行問題求解、系統(tǒng)設(shè)計、以及人類行為理解等涵蓋計算機科學(xué)之廣度的一系列思維活動。計算思維是每個人的基本技能

11、，不僅屬于計算機科學(xué)家。計算思維是一種遞歸思維，它是歸并處理。它能把代碼譯成數(shù)據(jù)，亦能把數(shù)據(jù)譯成代碼。它是由廣義量綱分析進行的類型檢查，對于別名或賦予人或物的多個名字的做法，它既知道其益處又了解其害處。 數(shù)據(jù)組織是按照一定的方式和規(guī)則（變量，數(shù)組，指針暑假，結(jié)構(gòu)體）對數(shù)據(jù)進行歸并、存儲、處理的過程。數(shù)據(jù)組織對數(shù)據(jù)的歸并，存儲體現(xiàn)了計算思維的遞歸思想，是計算思維在數(shù)據(jù)組織中的表現(xiàn)。我們通過對數(shù)據(jù)組織的研究來更好的了解計算思維。1.2 選題背景 計算思維就是通過約簡、嵌入、轉(zhuǎn)化和仿真等方法，把一個看起來困難的問題重新闡述成一個我們能夠解決的問題。隨著計算機技術(shù)的不斷成熟，數(shù)據(jù)存儲量的不斷加大，需要

12、我們考慮組織數(shù)據(jù)，這些數(shù)據(jù)在計算機中的存在。我們要懂得計算思維的原理在數(shù)據(jù)組織中是如何體現(xiàn)的。人們認(rèn)為計算思維是當(dāng)今的每一個大學(xué)生綜合素質(zhì)和創(chuàng)新能力的體現(xiàn)，懂得計算思維的大學(xué)生在今后的工作生活中更能找到新的啟發(fā)，能抓到更新的機遇。在計算機發(fā)展如此迅速的今天，計算思維這門學(xué)科進入大學(xué)，甚至高中的學(xué)習(xí)課是將是一個必然發(fā)展趨勢。1.3 論文的主要工作 在做這個畢業(yè)設(shè)計前，我們需要了解并且熟悉計算思維的基本原理及其概念。這個畢業(yè)設(shè)計需要我們解釋并且表現(xiàn)出計算思維中數(shù)據(jù)組織的原理，這就要我們努力把這個抽象的理論概念和原理用通俗易懂的動畫、漫畫或者ppt的方式來表現(xiàn)在人們面前，并且用一個簡單的小游戲來實現(xiàn)

13、其原理。對計算思維的概念有清晰的了解，以數(shù)據(jù)組織為應(yīng)用對象，用動畫、漫畫或者ppt的方式直觀的解釋和演示數(shù)據(jù)組織的基本原理。 1.基本原理：解釋數(shù)據(jù)組織中是怎么樣體現(xiàn)計算思維的原理的。2.案例一：用簡單的方法給出普通數(shù)組的示例，讓看的人更容易理解。3.案例二：用簡單的方法給出指針數(shù)組的示例，讓看的人更容易理解。4.交互與游戲：一個簡單的掃雷小游戲，表現(xiàn)了數(shù)組或者多重數(shù)組的形式，而每個雷就是一個個的變量。5.需要的提供的基礎(chǔ)資料:素材，相關(guān)教材等等； 1.4 論文組織結(jié)構(gòu)*第一章：緒論；*第二章：相關(guān)技術(shù)簡介；*第三章：計算思維應(yīng)用設(shè)計與實現(xiàn)；*第四章：測試與評價；*第五章：總結(jié)與展望。 第二章

14、：相關(guān)技術(shù)簡介2.1 ppt的制作2.1.1 ppt中包含的基本內(nèi)容 一套完整的ppt文件一般包含：片頭flash、動畫、ppt封面、前言、目錄、過渡頁、圖表頁、圖標(biāo)頁、文字頁、封底、片尾動畫等；所采用的素材有文字、圖片、圖表、動畫、聲音、視頻等。 在ppt制作的過程中，我們還需要注意一些事項，最重要的就是文本要簡單扼要，既簡單，又能表達出該表達的意思，讓人看了不覺得復(fù)雜，但是又能很容易理解。 在制作ppt之前你需要用到microsoft powerpoint幻燈片這個制作ppt的應(yīng)用程序。2.2.2 ppt的制作方法及所需的技術(shù) 1.素材圖片的尋找：素材圖片可以在保證計算機已經(jīng)聯(lián)在互聯(lián)網(wǎng)上的

15、時候，用microsoft powerpoint幻燈片這個應(yīng)用程序的右側(cè)菜單欄中（如圖2.1-1所示）的找到素材按鈕，然后點擊，會出現(xiàn)搜索框，在搜索框中搜尋我們所需的素材圖片。 當(dāng)我們所需的素材圖片在這里搜索不到的時候，我們可以去互聯(lián)網(wǎng)上進行找尋，找到合適的素材圖片，我們需要進行加工保存，然后用到ppt當(dāng)中。圖2.1-1 2.ppt中的人或者物品的行動軌跡的制作：圖片人或者物品的行動軌跡的制作也需要在microsoft powerpoint幻燈片應(yīng)用程序的右側(cè)菜單欄中找到效果這個按鈕（如圖2.1-2所示），然后點擊，選中我們所需要動作的圖片，然后看到添加效果這個框框里（如圖3所示）點擊，里面出

16、現(xiàn)動作路徑，然后點擊繪制自定義路徑，就會出現(xiàn)（直線、曲線、任意多邊形、自由曲線）四個選項就可以按照所需行動的設(shè)想的路徑來選擇合適的選項。圖2.1-2圖2.1-3 3.ppt中文字的特效制作：在microsoft powerpoint幻燈片應(yīng)用軟件的右側(cè)菜單欄選擇效果按鈕，找到（如圖2.1-2所示）的添加效果，可以看到（如圖2.1-3）中的選項（進入、強調(diào)、退出），然后在這三個選擇的里面另外有很多特殊效果，我們可以根據(jù)需要來進行選擇。 4.ppt動畫的制作：在microsoft powerpoint幻燈片應(yīng)用軟件的右側(cè)菜單欄選擇動畫按鈕，里面有很多各種動畫特效（如圖2.1-4所示）。圖2.1-4

17、 5.素材圖片的插入：在microsoft powerpoint幻燈片應(yīng)用程序上方菜單欄中找到插入，然后找到圖片按鈕（如圖2.1-5所示），再在彈出來的對話框中找到我們先前進行加工處理的圖片，選擇它點擊確定就可以把該素材放進ppt中了。圖2.1-5 6.文字的插入：在需要寫入文字的時候，我們需要插入文本框，這個文本框就在microsoft powerpoint幻燈片應(yīng)用程序的上方菜單欄中（如圖5所示右側(cè)），點擊文本框會有兩個橫向和豎向文本框的選項，根據(jù)需要來進行選擇。 7.超鏈接的制作：在microsoft powerpoint幻燈片應(yīng)用程序的上方菜單欄中（如圖2.1-6所示），選中你需要添加

18、超鏈接的圖片、文字、動畫、按鈕等，然后選擇圖2.1-6中的超鏈接按鈕或者動作按鈕。在這里我們有必要解釋一下，超鏈接是可以鏈接到另外一個ppt、動畫或者視頻上的，也可以鏈接到本演示文稿中的某一張幻燈片，而動作是鏈接到本個演示文稿中的某一張幻燈片，不過好像也可以鏈接到別的文件上面。圖2.1-6 8.ppt的放映方式：在microsoft powerpoint幻燈片應(yīng)用程序的上方菜單欄中（如圖2.1-7所示），選擇幻燈片放映，再選擇設(shè)置放映方式，出現(xiàn)的對話框里的放映幻燈片一欄里選擇全部放映，然后缺點，點擊排練時間，每做一個動作就點下一項，直到全部放映完，然后點擊保存幻燈片，這個時候就差不多一個簡單的

19、ppt就做完了。圖2.1-7 9.ppt的檢測：當(dāng)我們把幻燈片都做完的時候，我們需要在播放的時候檢查一下，看看哪里還有錯誤，或者與預(yù)期設(shè)想不同的地方，如果出現(xiàn)錯誤或者與預(yù)期不符合的情況，就需要進行修改，直到?jīng)]有錯誤，符合預(yù)期效果的時候，基本才算是真正做完了一個完整的ppt演示文稿。2.2 ppt的制作過程整個演示文稿（幻燈片或者ppt）的制作流程，一般都要經(jīng)歷以下的幾個步驟：素材的準(zhǔn)備工作：主要需要我們準(zhǔn)備一些該幻燈片用得到的圖片、聲音、動畫、視頻等這些文件。方案要確定下來：對整個演示文稿（ppt）需要確定一個整體的架構(gòu)的一個設(shè)計。前期的初步制作：將我們在第一步里準(zhǔn)備的一些圖片、聲音、動畫、視

20、頻等文件按照所需，放在整個演示文稿架構(gòu)所需要的位置上（將這些文件對象插入或者輸入到幻燈片中）。中期的修飾處理：把幻燈片中的元素的屬性按照在每張幻燈片中的最佳比例修改它的大?。ū热缱煮w、圖片的大小，動畫、視頻的播放時間長短等等），然后對其進行這些修改，修改完成后點擊保存，幻燈片的裝飾工作就差不多完成了。進行預(yù)演播放：設(shè)置一些幻燈片中的要素，然后添加每個動作或者每張幻燈片的播放時間，等全部添加完成之后，再自動播放一遍，看看效果，如果不滿意或者時間偏長或偏短，可以重新添加，直到播放滿意為止。在這個時候，我們的演示文稿（ppt或者幻燈片）也就完成了。完成了演示文稿的預(yù)演播放之后，它就可以出現(xiàn)在大眾的面

21、前了，幻燈片必須簡明扼要的表達我們需要表達的意思，讓人們看的懂，易理解。 第三章：計算思維應(yīng)用設(shè)計與實現(xiàn)3.1 計算思維原理及對數(shù)據(jù)組織的映射3.1.1 故事的介紹（其中一部分演示文稿中所需） 計算思維通俗的講就是由最小的簡單的單位來經(jīng)過不斷的疊加，組合，拼裝來成為一個更加復(fù)雜的比較大的單位。在這里，我通過一個小的故事情節(jié)來表現(xiàn)出計算思維的原理在數(shù)據(jù)組織中的體現(xiàn)。這個小故事是這樣的：一個小朋友他發(fā)現(xiàn)隨著當(dāng)今社會的不斷發(fā)展，數(shù)據(jù)量的不斷增大，數(shù)據(jù)在計算機中的組織需要我們好好理解一下它是怎么組織的。于是他介紹了變量、數(shù)組、多重數(shù)組、指針數(shù)組、結(jié)構(gòu)體等這些計算機中的數(shù)據(jù)組織方式。然后他根據(jù)自己在日常

22、生活中尋找東西的例子中想到了數(shù)組與數(shù)組之間的關(guān)系：指針。他在房間里尋找食物，而他發(fā)現(xiàn)了很多成排成列的盒子，他打開一個，發(fā)現(xiàn)盒子是空的，又打開還是社么都沒，直到他打開一個盒子，發(fā)現(xiàn)里面有一張紙條，而紙條上寫著他所要找尋的食物在另外一個盒子中，這個紙條就相當(dāng)于我們數(shù)組之間的指針，它指向另外一個地址，而那個地址就是我們所需要找尋的目標(biāo)物品或者數(shù)組。 通過這個小故事情節(jié)，我們可以把抽象的數(shù)據(jù)組織概念和基本原理用ppt上的圖畫或者動畫、漫畫來生動的通俗的表現(xiàn)在觀看者面前，讓本來難以理解的概念和基本原理看起來就像是看漫畫或者玩小游戲那樣輕松的理解和掌握。3.2.2 計算思維對數(shù)據(jù)組織的映射 計算思維是運用

23、計算機科學(xué)中的一些概念來把我們平時碰到的問題、還有系統(tǒng)的設(shè)計、和對人們行為的理解。還可以有更加通俗的解釋，那就是可以通過約簡，轉(zhuǎn)化，仿真等不同的方法，把對我們來說很困難的一些問題重新以一個我們知道怎么進行解答的問題放在我們面前，這樣可以使我們能夠把復(fù)雜問題簡單化，來解決問題。這其中有遞歸的思維，是并行處理，我們知道計算思維的原理就是簡單的基本單位不斷的組合，拼裝來變成更加復(fù)雜的單位的。計算思維是一種采用抽象和分解來控制龐雜的任務(wù)或者進行巨大復(fù)雜系統(tǒng)的設(shè)計的方法，是基于關(guān)注分離的方法（soc方法），是把復(fù)雜問題約簡為我們能夠解決的簡單問題的方法。 基本的概念：遞歸，約簡，轉(zhuǎn)化，分解，存儲，分解，

24、抽象，并行，多維分析，冗余，處理等很多。 而數(shù)據(jù)組織（data 0rganization）是按照一定的方式或者規(guī)則來對數(shù)據(jù)進行歸并、存儲和處理的過程。而這恰好體現(xiàn)了計算思維中的一些原理，比如說歸并，并行，或者通俗的說是數(shù)據(jù)中的最小單位變量經(jīng)過不斷的疊加，組合，并行成為數(shù)組，多維數(shù)組，指針數(shù)組，結(jié)構(gòu)體等這些有一定規(guī)則和方式存儲的數(shù)據(jù)組織方式。3.2 計算思維案例設(shè)計與實現(xiàn)3.2.1 案例一：數(shù)組； 數(shù)組就是把相同數(shù)據(jù)類型的元素（或者稱變量）按照一定的順序來進行排列，排列完成之后的組合。然后就可以用一個名字把它命名，用不同的名字和編號來區(qū)分他們的變量集合。數(shù)組有多種不同的數(shù)據(jù)類型，比如說整型（in

25、t）、實型（float）、字符型（char）等等，這些都是根據(jù)數(shù)組中的元素的數(shù)據(jù)類型而定，如果元素是整型的，那就用的是int，以此類推，其他的也是如此。 例如： 1. int a20 說明這個數(shù)組是整型數(shù)組，該數(shù)組有20個元素，a是它的數(shù)組名。 2. float b10 說明這個數(shù)組是實型數(shù)組，它有10個元素，b是它的數(shù)組名。 3. char ch20 說明它是字符數(shù)組，有20個元素，它的數(shù)組名是ch。 4. int c5=1，2，3，4，5；其中1，2，3，4，5是這個c數(shù)組中的元素。3.2.2 案例一總結(jié) 數(shù)組就是由一個個相同數(shù)據(jù)類型的元素或者是變量不斷的疊加組合而成的，這正符合了計算思維

26、原理。 數(shù)組就是很多相同數(shù)據(jù)類型的變量的集合，它可以分為一維數(shù)組、二維數(shù)組、三維數(shù)組.甚至n維數(shù)組。這些數(shù)組用來存儲連續(xù)的相同數(shù)據(jù)類型的數(shù)據(jù)，而這些數(shù)據(jù)都存儲在計算機內(nèi)存空間中，位置基本固定不變，這樣可以使我們在需要使用這些數(shù)組的時候，更快的訪問到這些數(shù)組，提取我們需要的數(shù)據(jù)。而后如果我們把相同數(shù)據(jù)類型的數(shù)組并列在一起，就可以組成二維或者多維數(shù)組了。3.2.3 案例二：指針數(shù)組 在c語言或者是c+語言中，數(shù)組中的元素全部都是指針的數(shù)組被稱為指針數(shù)組。一維指針數(shù)組的定義形式是這樣的：“類型名 *數(shù)組標(biāo)識符數(shù)組長度”。 例如： 1. int *p4 由于 比*優(yōu)先級高，因此p先與4結(jié)合，這是數(shù)組形

27、式，它有4個元素。然后再與p前面的*結(jié)合，*表示數(shù)組是指針類型的，每個數(shù)組元素（相當(dāng)與一個指針）都可以指向一個整型變量。 2. int a3 = 1, 2, 3; int (*p)3; p = &a; p是一個指針類型的數(shù)據(jù)，它指向的是三個int類型的數(shù)組，要用p指向的數(shù)據(jù)可以這樣(*p)0,(*p)是解出p指向的數(shù)據(jù)，也就是數(shù)組a，其實也就是數(shù)組a的首地址，然后就可以用下標(biāo)取數(shù)據(jù)了。 結(jié)構(gòu)體是由不同的數(shù)據(jù)類型的數(shù)組組合在一起的，例如一個學(xué)生的結(jié)構(gòu)體，它里面可以包含的元素是：姓名、學(xué)號、年齡、學(xué)校、考試成績、名族，家庭所在地，等等，也還可以是身高，體重等等各種關(guān)于這個學(xué)生的屬性。 在這

28、里我們就可以舉一個結(jié)構(gòu)體的例子，就比如說學(xué)生結(jié)構(gòu)體：struct_studentcharaname（20）;int bage(2);int cno(10);.;在這樣一個學(xué)生結(jié)構(gòu)體中，我們看到了學(xué)生的姓名，年齡和學(xué)號這三個不同屬性的數(shù)組放在了一起，也就形成了結(jié)構(gòu)體。3.2.4 案例二總結(jié) 指針數(shù)組它表達了數(shù)組與數(shù)組之間的聯(lián)系，它也體現(xiàn)了計算思維的基本原理。它通過不斷的疊加、組合，在每個變量，數(shù)組之間是需要有聯(lián)系的。 結(jié)構(gòu)體就是表現(xiàn)了計算思維的一個不斷組合、疊加的原理，它是由不同數(shù)據(jù)類型的數(shù)組組合而成的，這正好體現(xiàn)了計算思維的原理。3.2.5 互動游戲：掃雷小游戲圖3.2-1 （如圖3.2-1所

29、示）就是在本畢業(yè)設(shè)計中制作的小游戲。在制作這個小游戲之前，我們必須理解計算思維的基本原理，更要理解我這個畢業(yè)設(shè)計的小題目：數(shù)據(jù)組織的基本原理。這樣才能在小游戲中體現(xiàn)出這些個原理，才能讓觀看或者試玩的人真正通過我的小游戲來理解這個抽象的計算思維-數(shù)據(jù)組織的基本原理。 在這個掃雷游戲中一共有4個區(qū)域，但是只有一顆雷，只要踩中雷，游戲便宣告失敗，但是在踩雷之前把3塊安全區(qū)點出來，游戲便順利過關(guān)。而藍色的小方塊的背后是阿拉伯?dāng)?shù)字1或者2，1代表安全區(qū)域，2代表雷區(qū)。 在這個游戲制作的過程中經(jīng)歷了不少的錯誤和失敗，最后在花去了比較長時間之后，慢慢的把它進行了完成和加工裝飾。我對這個小游戲還是有一些不太滿

30、意的地方，就是只有2*2的雷區(qū)，而要是擴大雷區(qū)的話，后續(xù)的幻燈片的制作，和需要超鏈接的地方實在是太多了，而且容易搞混淆，必須一次性做完，因為不是一次性的話，下次接著做的時候，又必須把前面做的都看一遍，做到了哪里，時間也不太充足，所以我只能做了一個2乘2的掃雷小游戲，因為本人對flash動畫的制作技術(shù)不夠我制作一個掃雷小游戲，所以只能在ppt上制作的，所以做的也比較粗糙。 這個小游戲中每個未知雷區(qū)的排列方式就是數(shù)組或者多重數(shù)組的表現(xiàn)形式，它表現(xiàn)了變量的不斷組合、疊加、并列。每一個方格就是不斷的疊加疊加表現(xiàn)了計算思維的歸并的思維，每個未知雷區(qū)就是一個個的變量，它們通過不斷的組合形成了一個2*2的雷

31、區(qū)。3.2.6 小游戲總結(jié) 這個小游戲雖然花去了我一些時間，但是我自認(rèn)為做的還不夠好，由于時間原因，現(xiàn)在只能稍加修改，而不是重新制作。這個掃雷的小游戲體現(xiàn)了數(shù)據(jù)組織的基本原理，例如變量、數(shù)組、多維數(shù)組都在這其中有一定的體現(xiàn)。希望這個小游戲?qū)υ囃娴娜藗兡軌驇椭銈兝斫庥嬎闼季S的基本原理，更加理解數(shù)據(jù)組織的基本原理。在制作這個小游戲的過程中，我覺得更加充分的理解了數(shù)據(jù)組織的概念和基本原理，在數(shù)據(jù)組織這個名詞出現(xiàn)以前，人們能夠想到這樣的存儲數(shù)據(jù)的方式，我覺得非常厲害。我在完成這個小游戲的時候，我覺得，我自己完全的認(rèn)為這個小游戲可以體現(xiàn)出數(shù)據(jù)組織的基本原理。在這個小游戲的制作過程中，我也對ppt的超鏈

32、接這個按鈕也有了更加進一步的了解，在做完這個小游戲的時候，我學(xué)到了很多，不光是對本次畢業(yè)設(shè)計的理解，也對一些別的知識進行了復(fù)習(xí)或者是增添了一些以前不知道的知識。3.3本章小結(jié) 在幻燈片，ppt，案例一和案例二，小游戲的這些制作過程中，我從這些個內(nèi)容中，理解了很多關(guān)于計算思維及其對數(shù)據(jù)組織的映射，讓我對這些抽象的概念、原理有了一定的理解，可以說是比較深刻的理解，在這段制作畢業(yè)設(shè)計的時間內(nèi)，經(jīng)過指導(dǎo)老師的一次次點評，經(jīng)過自己的一次次修改，完成了這個任務(wù)，感覺比較好，還有就是充分認(rèn)識到了畢業(yè)設(shè)計小團隊的合作也是非常重要的。第四章：測試與評價4.1 測試方案設(shè)計4.1.1 ppt的測試 每張幻燈片的測

33、試，從第一張到最后一張，一張張仔細檢查，檢查其是否有瑕疵或者不正確的地方，都需要把它進行修改，讓每張幻燈片表現(xiàn)到最佳的狀態(tài)。這其中主要檢查的是每張幻燈片中的人物或者物品的動作，或者是文字的進入、退出的動畫的正確與否。如果出現(xiàn)這些錯誤的時候，我們必須重新添加這些動作，讓其能夠在幻燈片播放的時候成功做出相應(yīng)的動作。4.1.2 制作的小游戲的測試 在本人所做的掃雷小游戲中，我測試的是不管從哪個未知雷區(qū)開始選擇，他都要出現(xiàn)相應(yīng)的不同的結(jié)果。在4個未知雷區(qū)中，有1個是地雷，那么在試玩的人選擇正確三個不是地雷的位置時，游戲是過關(guān)了，但是不論順序，也就是說試玩的人在不是雷的三個位置的點擊順序不影響游戲的進行

34、，只要不踩到地雷的那一個區(qū)域，而成功選擇出沒有地雷的三個區(qū)域，游戲就算成功。而我自己或者請同學(xué)來幫我測試的時候，沒有出現(xiàn)點擊一個未知區(qū)域之后，出現(xiàn)的結(jié)果與應(yīng)該出現(xiàn)的結(jié)果不符合的情況。說明測試的結(jié)果是正常的，沒有出現(xiàn)錯誤。4.2 測試效果評價 測試的效果是符合預(yù)期設(shè)想的目標(biāo)，基本把應(yīng)該表達的計算思維-數(shù)據(jù)組織的概念和基本原理表達出來了。ppt的制作，掃雷小游戲的制作，都比較接近設(shè)想中的目標(biāo)，能夠基本表達出我們所需表達的意思。雖然做的是ppt，做的比較粗糙，做的沒有別人做的flash動畫那么好，但是我自己認(rèn)為能夠滿足需要表達的要求了。第五章：總結(jié)和展望5.1 總結(jié)（數(shù)據(jù)組織是如何把計算思維的原理體

35、現(xiàn)出來的） 在這個畢業(yè)設(shè)計和畢業(yè)論文的設(shè)計過程中，讓我對這個題目有了深入的了解，對c語言或者c+語言中的數(shù)據(jù)組織方式也有了更加深入理解，我覺得對數(shù)組，多維數(shù)組，指針數(shù)組，結(jié)構(gòu)體等數(shù)據(jù)組織方式有了新的認(rèn)識，可以讓我在以后的工作中有更多的啟發(fā)。 數(shù)據(jù)組織的原理就是計算思維中的基本原理，它體現(xiàn)了計算思維的概念與原理，在這次畢業(yè)設(shè)計的學(xué)習(xí)和制作過程中，使我對數(shù)據(jù)組織的概念有了進一步的認(rèn)識，原來一切復(fù)雜的事物都可以是由很多簡單的基本單位不斷的瓶裝，疊加，組合而成的，這就是計算思維的原理所在。在這次畢業(yè)設(shè)計的制作過程中，讓我對計算思維這個概念有了進一步的了解，知道了它的基本原理。在本次畢業(yè)設(shè)計和畢業(yè)論文的

36、制作過程中，我看到了計算思維的原理在數(shù)據(jù)組織中的體現(xiàn)，數(shù)據(jù)組織的原理就是計算思維原理的一部分。 在當(dāng)今社會，科學(xué)技術(shù)的不斷發(fā)展，計算機行業(yè)的不斷前進，出現(xiàn)了龐大的數(shù)據(jù)組織，需要計算思維這樣的思想來解決對數(shù)據(jù)的歸并，存儲，和處理。5.2 展望 現(xiàn)在的社會越來越離不開對計算機的使用，在不遠的未來，我們必須要面對不斷出現(xiàn)的新的計算機技術(shù)中的難題，需要更充分的理解計算思維的概念和原理來解決將來即將遇到的各種問題。在未來，計算思維的學(xué)習(xí)將不斷普及，學(xué)習(xí)這個就像學(xué)習(xí)語文，數(shù)學(xué)等基礎(chǔ)科目那樣，因為我們需要有這樣的思想。未來計算機的發(fā)展離不開計算思維這門學(xué)科，它是計算機的重中之重，不管學(xué)習(xí)什么，我們都應(yīng)該理解

37、明白計算思維的這種原理，這樣不管遇到什么問題都不要害怕，相信一切復(fù)雜的難題都可以依靠這種思維方式來解決。 畢業(yè)設(shè)計（論文）原創(chuàng)性聲明和使用授權(quán)說明原創(chuàng)性聲明本人鄭重承諾：所呈交的畢業(yè)設(shè)計（論文），是我個人在指導(dǎo)教師的指導(dǎo)下進行的研究工作及取得的成果。盡我所知，除文中特別加以標(biāo)注和致謝的地方外，不包含其他人或組織已經(jīng)發(fā)表或公布過的研究成果，也不包含我為獲得 及其它教育機構(gòu)的學(xué)位或?qū)W歷而使用過的材料。對本研究提供過幫助和做出過貢獻的個人或集體，均已在文中作了明確的說明并表示了謝意。作 者 簽 名： 日 期： 指導(dǎo)教師簽名： 日期： 使用授權(quán)說明本人完全了解 大學(xué)關(guān)于收集、保存、使用畢業(yè)設(shè)計（論文）

38、的規(guī)定，即：按照學(xué)校要求提交畢業(yè)設(shè)計（論文）的印刷本和電子版本；學(xué)校有權(quán)保存畢業(yè)設(shè)計（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務(wù)；學(xué)?？梢圆捎糜坝　⒖s印、數(shù)字化或其它復(fù)制手段保存論文；在不以贏利為目的前提下，學(xué)?？梢怨颊撐牡牟糠只蛉績?nèi)容。作者簽名： 日 期： 學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的論文是本人在導(dǎo)師的指導(dǎo)下獨立進行研究所取得的研究成果。除了文中特別加以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫的成果作品。對本文的研究做出重要貢獻的個人和集體，均已在文中以明確方式標(biāo)明。本人完全意識到本聲明的法律后果由本人承擔(dān)。作者簽名： 日期： 年 月 日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向國家有關(guān)部門或機構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。本人授權(quán) 大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。涉密論文按學(xué)校規(guī)定處理。作者簽名：日期： 年 月 日導(dǎo)師簽名： 日期： 年 月 日注 意 事 項1.設(shè)計（論文）的內(nèi)容包括：1）封面（按教務(wù)處制定的標(biāo)準(zhǔn)封面格式制作）2）原創(chuàng)性聲明3）中文摘要（300字左右）、關(guān)鍵詞4）外文