《新漢諾塔》課程設(shè)計-文庫吧
2025-01-01 07:36 本頁面
【正文】 這次所設(shè)計結(jié)果。正文1. 設(shè)計目的課程設(shè)計是《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)必不可缺的一個重要環(huán)節(jié)，它可加深學(xué)生對該課程所學(xué)內(nèi)容的進(jìn)一步的理解與鞏固，是將計算機(jī)課程與實際問題相聯(lián)接的關(guān)鍵步驟。通過課程設(shè)計，能夠提高學(xué)生分析問題、解決問題，從而運用所學(xué)知識解決實際問題的能力，因而必須給予足夠的重視。2. 設(shè)計要求1．明確課設(shè)任務(wù)，復(fù)習(xí)與查閱有關(guān)資料。2．按要求完成課設(shè)內(nèi)容，課設(shè)報告要求文字和圖工整、思路清楚、正確。3．一至四名同學(xué)分為一組，完成一個應(yīng)用問題的程序的編寫工作。4．應(yīng)用程序應(yīng)具有一定的可用性：（1）凡等候用戶輸入時，給出足夠的提示信息，如“Please Select（1—3）：”提示用戶選擇。（2）格式明顯易懂，配上適當(dāng)?shù)念伾⒙曇舻容o助效果，能方便地改正輸入時的錯誤，使用戶感到方便、好用。（3）有聯(lián)機(jī)求助功能。用戶能直接從系統(tǒng)得到必要的提示，不查手冊也能解決一些疑難。5．程序具有一定的健壯性，不會因為用戶的輸入錯誤引起程序運行錯誤而中斷執(zhí)行：（1）對輸入值的類型、大小范圍、字符串的長度等，進(jìn)行正確性檢查，對不合法的輸入值給出出錯信息，指出錯誤類型，等待重新輸入。（2）當(dāng)可能的回答有多種時，應(yīng)允許輸入任何一種回答。（3）對刪除數(shù)據(jù)應(yīng)給出警告。 漢諾塔的由來：漢諾塔是源自印度神話里的玩具。如下圖：在印度，有這么一個古老的傳說：在世界中心貝拿勒斯（在印度北部）的圣廟里，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創(chuàng)造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有一個僧侶在按照下面的法則移動這些金片：一次只移動一片，不管在哪根針上，小片必須在大片上面。僧侶們預(yù)言，當(dāng)所有的金片都從梵天穿好的那根針上移到另外一根針上時，世界就將在一聲霹靂中消滅，而梵塔、廟宇和眾生也都將同歸于盡。上帝創(chuàng)造世界的時候做了三根金剛石柱子，在一根柱子上從下往上安大小順序摞著64片黃金圓盤。上帝命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規(guī)定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤。有預(yù)言說，這件事完成時宇宙會在一瞬間閃電式毀滅。也有人相信婆羅門至今還在一刻不停地搬動著圓盤。 ： 如果移動一個圓盤需要1秒鐘的話，等到64個圓盤全部重新落在一起，宇宙被毀滅是什么時候呢？ 讓我們來考慮一下64個圓盤重新摞好需要移動多少次吧。1個的時候當(dāng)然是1次，2個的時候是3次，3個的時候就用了7次......這實在是太累了 因此讓我們邏輯性的思考一下吧?！ ?個的時候能夠移動最大的4盤時如圖所示?！ 〉酱藶橹褂昧?次?！ 〗酉聛砣缦聢D時用1次，在上面再放上3個圓盤時還要用7次（把3個圓盤重新放在一起需要的次數(shù)）?！ ∫虼?，4個的時候是 “3個圓盤重新摞在一起的次數(shù)”+1次+“3個圓盤重新摞在一起需要的次數(shù)” =2x“3個圓盤重新摞在一起的次數(shù)”+1次 =15次?！ ∧敲?，n個的時候是 2x“（n1）個圓盤重新摞在一起的次數(shù)”+1次。 由于1 個的時候是1次，結(jié)果n個的時候為（2的n次方減1）次?！ ?個圓盤的時候 2的1次方減1 2個圓盤的時候
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1