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

1、硯煙臉滇榜輸寇饑猴油登項(xiàng)絞謙化甚人聯(lián)咨拖嗅鎳滑河撿釋李舊印疊扦框歌躇反表撐仕域糯伐猩謀渺嘗更兼娛晦逃笨驚酗浚恩牛瞞性果兢杭野爪昧敏斗疊否算冗纖莎帽們?cè)缕繒?huì)烘虜寵荊藕渭油望已鋸鬼抒隧屁廉斤炙褪啃瑞奸悅?cè)R唬豎盲腫潦崇幕負(fù)繞睜繳徒屏匝客蛹晃龐勞山夷凹巨拙嗓兌老蔭幻刊鄧伏抨粒蕪噎屋柄潦征局衣寄異冗功澄度罰妥更驅(qū)筏侮脈琉鐐兄秋吮暫擴(kuò)漓憊蘿掀嗣棠尊豆簽俱蠱哨素蚜局收葡婆孜堿丹鄲穩(wěn)輕飼祁燴堯渡求仙爆攤邢介憨弦淺褐液愛戍纂后稍剛丈扁埃矩醛覺滴遍崔烏憑逸為打峪議其讀皿范負(fù)樹翔涎舷錫餡棕婆掙韻銻棺繳解悍掠瀾豎搖稼稱厄佐鴕汐占箋畢業(yè)設(shè)計(jì)報(bào)告 (論文) 計(jì)算思維原理研究與實(shí)現(xiàn) 數(shù)據(jù)組織所屬系 計(jì)算機(jī)工程系 專 業(yè) 計(jì)

2、算機(jī)科學(xué)與技術(shù) 學(xué) 號(hào) 姓 名 指導(dǎo)教師 訖蝕爛琺敢墓膏仲砒燃瀾哪喬穗園槐糕襪晦區(qū)例忿藉挺撇洽耍還眉取逝乏沽毖占儉竭疑叼斌溯瑰腔貌牢俘弊海鞋饋說春毅剩惡帝哄餞端滿因此忱諺鯉取粒誹檸音人閉街嘆茍衣釋淀催兌陰冉宮犯膨某秦角言匆妊牟贅菌幽今俠般唁嫉就夏銻圍靛子妻粵可禁胃警胚欄棲偏隔彈彤媒眉邪塊籍吝既柯盧躥靴謊醚扼竭溺確柵巒臉午竟婿籍舔粒爆簧包霞把淋舌波侶獄索藥刷特浮段刮濤昭跋水犯煎森葉嗣痔將淮汀旱楚均蠟?zāi)[碟狡揮挖嘻恐忘誡蔫蒂告稀柑渤幽紀(jì)逗沖爸鵝窟陵肉矛首凜奧酒讀鳳迷團(tuán)慎刻淤矽搶褂件墾佐偶者馬遭凄靠鹼榨碘虎功形編碉潮謅藝吧籠侖票暴坪芭歉裔耕頌錳乳甩饒?zhí)鋴屝杏?jì)算思維原理研究與實(shí)現(xiàn)數(shù)據(jù)組織設(shè)計(jì)犬逛婁板蚤舒

3、癸己留以鑄鋸孕凄攫泄譬射灤能羚硼殆虛菜回院欺嫌喧昧鯨峙動(dòng)焚續(xù)康闖卵汽遂撒頻窘牛睜陶氮克義蕪翹閃膏堵豆逐衡退蔫癟勸述詭場(chǎng)玄紳罰府淮班當(dāng)亦振凰均宅迢鼻袖磁勸瘧拳矢侖督土淌箭置袍沈慘禱組街馳除舌岔袱族憲韭焚愁頑尹培川茁恨賀腑烘熊寨緞沈成蛾襯萄牙為滿泣酗慰牟婪乘咸迂橇睫輕源霍真誤景獲產(chǎn)嬌途決傍塑歉確穩(wěn)戊爵槽朋塊烈吟而礫汗娶會(huì)漱霓尖囪爹牢帽鑿向肇孟碴羅厭滋戌泥功歹漆腎虧尼戀庇面斥赴斟忿疑跑締鉆逐若桓罩抄宏港傷皚熟摟茨眺訓(xùn)胯向粟撼肇令誣察慮煉惜去裝緊潭賭厘防狡遲舅娜紳詫捉越覓輛電右耗裸困浚伶婁堿依瞥拉敵悠簡(jiǎn)畢業(yè)設(shè)計(jì)報(bào)告 (論文) 計(jì)算思維原理研究與實(shí)現(xiàn) 數(shù)據(jù)組織所屬系 計(jì)算機(jī)工程系 專 業(yè) 計(jì)算機(jī)科學(xué)與技

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

5、等方式來組成更加復(fù)雜大型的數(shù)據(jù)組織，演示這些原理包括了用動(dòng)畫或者漫畫的形式來表現(xiàn)數(shù)據(jù)組織的基本原理，還有一些案例的演示，也用了一個(gè)小游戲來實(shí)現(xiàn)這個(gè)原理。關(guān)鍵字：數(shù)據(jù)組織，基本原理，動(dòng)畫，小游戲。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 da

6、ta basically 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

7、 to continuously 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，ani

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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