課程設(shè)計（論文）--漢諾塔演示程序設(shè)計

《課程設(shè)計（論文）--漢諾塔演示程序設(shè)計》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、攀枝花學(xué)院學(xué)生課程設(shè)計（論文）題目：漢諾塔演示程序設(shè)計學(xué)生姓名：孟攀學(xué)號：200410833057所在院(系)：計算機學(xué)院專業(yè)：計算機科學(xué)與技術(shù)班級：2004級3班指導(dǎo)教師：歐方平職稱：講師2007年7月13日攀枝花學(xué)院本科學(xué)生課程設(shè)計任務(wù)書題　目漢諾塔演示程序設(shè)計1、課程設(shè)計的目的通過完成一個完整項目，經(jīng)歷策劃、設(shè)計、開發(fā)、測試、驗收各階段，達到：（1）鞏固和實踐計算機圖形學(xué)課程中的理論和算法；（2）培養(yǎng)項目策劃、架構(gòu)設(shè)計、軟件開發(fā)和科研設(shè)計的能力；（3）培養(yǎng)認(rèn)真學(xué)習(xí)、積極探索的工作態(tài)度和良好的團隊合作精神。2、課程設(shè)

2、計的內(nèi)容和要求（包括原始數(shù)據(jù)、技術(shù)要求、工作要求等）開發(fā)工具：TC或VisualC++開發(fā)人數(shù)：1人實現(xiàn)內(nèi)容：設(shè)計開發(fā)一個漢諾塔算法演示程序功能要求：（1）根據(jù)需求設(shè)計出圖形顯示界面（2）根據(jù)漢諾塔算法原理實現(xiàn)大小不同的盤子移動的全過程演示。3、主要參考文獻[1]潘云鶴，董金祥等著．計算機圖形學(xué)——原理、方法及應(yīng)用．北京：高等教育出版社，2003.12[2]孫家廣等，計算機圖形學(xué)（第三版），清華大學(xué)出版社,2004[3]陳元琰編著．計算機圖形學(xué)實用技術(shù)．北京：科學(xué)出版社，2000[4]和青芳著．計算機圖形學(xué)原理及算法教程

3、．北京：清華大學(xué)出版社[5]陸潤民.C語言繪圖教程.北京：清華大學(xué)出版社，1996[6]陳錦昌，趙明秀.C語言計算機繪圖教程.廣州：華南理工大學(xué)出版社，1998.9[7]楊昂岳.微機實用繪圖方法與技巧.長沙：國防科技大學(xué)出版社，1995.12[8]劉路放.C語言的窗口式圖形界面設(shè)計——自帶漢字環(huán)境的應(yīng)用軟件編程.西安交通大學(xué)出版社，19964、課程設(shè)計工作進度計劃1、設(shè)計動員，布置任務(wù)，選題(1天）2、查閱資料，分析、討論與設(shè)計(1天）3、編寫程序，進行調(diào)試(4天）4、完成模塊聯(lián)調(diào)，進行測試(2天）5、成果驗收，完成設(shè)計

4、報告(2天）指導(dǎo)教師（簽字）日期年月日教研室意見：年月日學(xué)生（簽字）：接受任務(wù)時間：年月日注：任務(wù)書由指導(dǎo)教師填寫。課程設(shè)計（論文）指導(dǎo)教師成績評定表題目名稱評分項目分值得分評價內(nèi)涵工作表現(xiàn)20%01學(xué)習(xí)態(tài)度6遵守各項紀(jì)律，工作刻苦努力，具有良好的科學(xué)工作態(tài)度。02科學(xué)實踐、調(diào)研7通過實驗、試驗、查閱文獻、深入生產(chǎn)實踐等渠道獲取與課程設(shè)計有關(guān)的材料。03課題工作量7按期圓滿完成規(guī)定的任務(wù)，工作量飽滿。能力水平35%04綜合運用知識的能力10能運用所學(xué)知識和技能去發(fā)現(xiàn)與解決實際問題，能正確處理實驗數(shù)據(jù)，能對課題進行理論分析

5、，得出有價值的結(jié)論。05應(yīng)用文獻的能力5能獨立查閱相關(guān)文獻和從事其他調(diào)研；能提出并較好地論述課題的實施方案；有收集、加工各種信息及獲取新知識的能力。06設(shè)計（實驗）能力，方案的設(shè)計能力5能正確設(shè)計實驗方案，獨立進行裝置安裝、調(diào)試、操作等實驗工作，數(shù)據(jù)正確、可靠；研究思路清晰、完整。07計算及計算機應(yīng)用能力5具有較強的數(shù)據(jù)運算與處理能力；能運用計算機進行資料搜集、加工、處理和輔助設(shè)計等。08對計算或?qū)嶒灲Y(jié)果的分析能力（綜合分析能力、技術(shù)經(jīng)濟分析能力）10具有較強的數(shù)據(jù)收集、分析、處理、綜合的能力。成果質(zhì)量45%09插圖（或

6、圖紙）質(zhì)量、篇幅、設(shè)計（論文）規(guī)范化程度5符合本專業(yè)相關(guān)規(guī)范或規(guī)定要求；規(guī)范化符合本文件第五條要求。10設(shè)計說明書（論文）質(zhì)量30綜述簡練完整，有見解；立論正確，論述充分，結(jié)論嚴(yán)謹(jǐn)合理；實驗正確，分析處理科學(xué)。11創(chuàng)新10對前人工作有改進或突破，或有獨特見解。成績指導(dǎo)教師評語指導(dǎo)教師簽名：年　月　日攀枝花學(xué)院學(xué)生課程設(shè)計論文摘要摘要漢諾塔（又稱河內(nèi)塔）問題是一個古典的數(shù)學(xué)問題，是一個用遞歸方法解題的典型例子。問題是這樣的：開天辟地的神勃拉瑪在一個廟里留下了三根金剛石的棒，第一根上面套著64個圓的金片，最大的一個在底下，其

7、余一個比一個小，依次疊上去，廟里的眾僧不倦地把它們一個個地從這根棒搬到另一根棒上，規(guī)定可利用中間的一根棒作為幫助，但每次只能搬一個，而且大的不能放在小的上面。B2Awdw3=g?利用計算機圖形學(xué)進行漢諾塔演示程序設(shè)計,是利用C語言繪圖函數(shù)實現(xiàn)漢諾塔的遞歸算法圖形界面演示過程。通過C語言實現(xiàn)圖形學(xué)的繪圖，程序控制，以及區(qū)域填充，并根據(jù)漢諾塔的算法原理實現(xiàn)大小不同的盤子移動的全過程演示。關(guān)鍵詞漢諾塔，變換矩陣，種子填充算法，遞歸調(diào)用I攀枝花學(xué)院學(xué)生課程設(shè)計論文目錄目錄摘要I1需求分析11.1需求概述11.2需求環(huán)境11.3

8、功能描述22概要設(shè)計32.1程序功能模塊32.2程序流程圖32.3數(shù)據(jù)結(jié)構(gòu)的設(shè)計43詳細(xì)設(shè)計53.1程序初始化53.1.1代碼功能53.1.2功能實現(xiàn)代碼53.2盤塊的移動過程53.2.1代碼功能53.2.2功能實現(xiàn)代碼53.3遞歸函數(shù)63.3.1流程圖63.3.2功能實現(xiàn)代碼74測試與運行8結(jié)束語9參考文獻10II