漢諾塔》課程設計

《漢諾塔》課程設計》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。

1、屆課程設計《漢諾塔》課程設計說明書學生姓名學號所屬學院信息工程學院專業(yè)計算機科學與技術班級指導教師教師職稱講師塔里木大學教務處制目錄前言11.數據結構簡介12.應用技術領域及范圍13.設計的原理、方法和主要內容1正文21.設計目的22.設計要求23.需求分析23.1漢諾塔的由來：23.2漢諾塔與宇宙壽命：34.問題分析：45.概要設計55.1設計思想55.2實現方法55.3主要模塊55.4模塊關系56.詳細設計56.1功能設計56.2算法分析66.3編寫程序如下：66.4程序執(zhí)行過程分析：77.調試分析

2、：78.小結10致謝11參考文獻11前言1.數據結構簡介數據結構是計算機程序設計的重要理論設計基礎，它不僅是計算機學科的核心課程，而且成為其他理工專業(yè)的熱門選修課。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索算法和索引技術有關。在計算機科學中，數據結構是一門研究非數值計算的程序設計問題中計算機的操作對象（數據元素）以及它們之間的關系和運算等的學科，而且確保經過這些運算后所得到的新結構仍然是原來的結構類型

3、?！皵祿Y構”在計算機科學中是一門綜合性的專業(yè)基礎課。數據結構是介于數學、計算機硬件和計算機軟件三者之間的一門核心課程。數據結構這一門課的內容不僅是一般程序設計（特別是非數值性程序設計）的基礎，而且是設計和實現編譯程序、操作系統(tǒng)、數據庫系統(tǒng)及其他系統(tǒng)程序的重要基礎。2.應用技術領域及范圍漢諾塔的應用技術是來自于我們所學的數據知識和數學方面的學科，其中用到了數學遞歸，函數和數據的函數以及C語言等方面的知識。漢諾塔的領域是在我的日常生活中的每一個細節(jié)中，反復的運用是我的數學知識在生活的體現，如做歸一問題，循

4、環(huán)問題，倒排問題，邏輯思維的相關問題等都要運用到我悶得漢諾塔原理。漢諾塔的范圍來自每一個知識的指導，和生活中的運用。在我們的世界不是一成不變的，而是時時刻刻都在發(fā)生著變化，但一切的變化都沒有脫離我們這個世界的規(guī)則。3.設計的原理、方法和主要內容漢諾塔的設計原理是我們所學的數據結構與遞歸原理的應用，并且是在數據老師的指導下編寫的源程序。得到了自己所設計的結果。漢諾塔的方法是把n個盤子從柱子1移到柱子3（利用柱子2），第一步，把n-1個盤子從柱子1移到柱子2（利用柱子3），第二步，把柱子1剩下的最大的盤子移

5、到柱子3，第三步，把n-1個盤子從柱子2移到柱子3（利用柱子1）。每一個的移動都是所有的東西動，一個動就會把所有的邏輯打亂并且得不到所要測得結果。偏離我這此所設計的初終。漢諾塔的主要內容是經過不斷地移動來挪去所有的盤子到指定的位置，遞歸原理的應用來解釋了我所用的數據的知識。一個一個的去組織去協(xié)調，所有的設計不斷地在循環(huán)到達一定的次數的到我這次所設計結果。第11頁共14頁正文1.設計目的課程設計是《數據結構》課程教學必不可缺的一個重要環(huán)節(jié)，它可加深學生對該課程所學內容的進一步的理解與鞏固，是將計算機課程與

6、實際問題相聯接的關鍵步驟。通過課程設計，能夠提高學生分析問題、解決問題，從而運用所學知識解決實際問題的能力，因而必須給予足夠的重視。2.設計要求1．明確課設任務，復習與查閱有關資料。2．按要求完成課設內容，課設報告要求文字和圖工整、思路清楚、正確。3．一至四名同學分為一組，完成一個應用問題的程序的編寫工作。4．應用程序應具有一定的可用性：（1）凡等候用戶輸入時，給出足夠的提示信息，如“PleaseSelect（1—3）：”提示用戶選擇。（2）格式明顯易懂，配上適當的顏色、聲音等輔助效果，能方便地改正輸入

7、時的錯誤，使用戶感到方便、好用。（3）有聯機求助功能。用戶能直接從系統(tǒng)得到必要的提示，不查手冊也能解決一些疑難。5．程序具有一定的健壯性，不會因為用戶的輸入錯誤引起程序運行錯誤而中斷執(zhí)行：（1）對輸入值的類型、大小范圍、字符串的長度等，進行正確性檢查，對不合法的輸入值給出出錯信息，指出錯誤類型，等待重新輸入。（2）當可能的回答有多種時，應允許輸入任何一種回答。（3）對刪除數據應給出警告。3.需求分析3.1漢諾塔的由來：漢諾塔是源自印度神話里的玩具。如下圖：第11頁共14頁在印度，有這么一個古老的傳說：在

8、世界中心貝拿勒斯（在印度北部）的圣廟里，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創(chuàng)造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有一個僧侶在按照下面的法則移動這些金片：一次只移動一片，不管在哪根針上，小片必須在大片上面。僧侶們預言，當所有的金片都從梵天穿好的那根針上移到另外一根針上時，世界就將在一聲霹靂中消滅，而梵塔、廟宇和眾生也都將同歸于盡。上帝創(chuàng)造世界的時候做了三根金剛石柱子