湖南文理學(xué)院課程設(shè)計(jì)報(bào)告范文

1、設(shè)計(jì)報(bào)告湖南文理學(xué)院課程設(shè)計(jì)報(bào)告課程名稱：計(jì)算機(jī)基礎(chǔ)課程設(shè)計(jì)系部：電氣工程系專業(yè)班級(jí)：D 0 5 2 0 1學(xué)生姓名：丁純指導(dǎo)教師：曹玲玲完成時(shí)間：9月28日?qǐng)?bào)告成績(jī)：評(píng)閱意見(jiàn)：評(píng)閱教師-日期目錄一、計(jì)題目及要求 1二、設(shè)計(jì)的作用目的三、具體設(shè)計(jì)四、問(wèn)題及解決方法五、 心得體會(huì)六、 參考文獻(xiàn)課程設(shè)計(jì)報(bào)告一、計(jì)題目及要求1. 設(shè)計(jì)題目二叉樹遍歷演示2. 要求：收集資料，全面分析課題，分解問(wèn)題，形成整體編程思路；深入分析各個(gè)小問(wèn)題，編寫各部分程序模塊；對(duì)于設(shè)計(jì)中用到的關(guān)鍵函數(shù)，要聯(lián)系問(wèn)題進(jìn)行具體介紹；上機(jī)調(diào)試，確保程序能正確運(yùn)行；完成設(shè)計(jì)報(bào)告，并進(jìn)行答辯。二、設(shè)計(jì)的作用目的 經(jīng)過(guò)本項(xiàng)課程設(shè)計(jì)，培養(yǎng)

2、學(xué)生獨(dú)立思考、綜合運(yùn)用所學(xué)有關(guān) 相應(yīng)知識(shí)的能力，使學(xué)生鞏固 C 語(yǔ)言程序設(shè)計(jì)課程學(xué)習(xí)的內(nèi) 容，掌握工程軟件設(shè)計(jì)的基本方法，強(qiáng)化上機(jī)動(dòng)手編程能力，闖 過(guò)理論與實(shí)踐相結(jié)合的難關(guān)；為了培養(yǎng)學(xué)生綜合運(yùn)用所學(xué)知識(shí)、獨(dú)立分析和解決實(shí)際問(wèn)題的 能力，培養(yǎng)創(chuàng)意識(shí)和創(chuàng)新能力，使學(xué)生獲得科學(xué)研究的基礎(chǔ)訓(xùn)練。為后續(xù)各門計(jì)算機(jī)課程的學(xué)習(xí)和畢業(yè)設(shè)計(jì)打下堅(jiān)實(shí)基礎(chǔ)。同時(shí)，能夠利用這次機(jī)會(huì)來(lái)檢驗(yàn)自己的c語(yǔ)言水平，提高自己的寫作水平，鍛煉自己的動(dòng)手能力。三、具體設(shè)計(jì)1問(wèn)題分析： 二叉樹的遞歸定義：二叉樹(BinaryTree)是n(n0)個(gè)結(jié)點(diǎn)的有限集，它或者是空集 (n=0)，或者由一個(gè)根結(jié)點(diǎn)及兩棵互不相交的、分別稱作這個(gè)根

3、的 左子樹和右子樹的二叉樹組成。二叉樹的五種基本形態(tài)二叉樹能夠是空集；根能夠有空的左子樹或右子樹；或者左、右子樹皆為空。二叉樹的五種基本形態(tài)如下圖所示0 Z A 1Ci)if)Id)空二跆骨個(gè)很魴點(diǎn)的二冥樹右r樹為空的二梵樹冼子腳為害的.乂n (小左右子樹均非宇的二義列二義榊的五神基車死態(tài)二叉樹不是樹的特例二叉樹與無(wú)序樹不同:二叉樹中，每個(gè)結(jié)點(diǎn)最多只能有兩棵子樹，而且有左右之分 二叉樹并非是樹的特殊情形，它們是兩種不同的數(shù)據(jù)結(jié)構(gòu)。二叉樹與度數(shù)為2的有序樹不同：在有序樹中，雖然一個(gè)結(jié)點(diǎn)的孩子之間是有左右次序的，可是 若該結(jié)點(diǎn)只有一個(gè)孩子，就無(wú)須區(qū)分其左右次序。而在二叉樹 中，即使是一個(gè)孩子也有左

4、右之分?！纠肯聢D中（a）和（b）是兩棵不同的二叉樹，它們同右圖中的 普通樹（作為有序樹或無(wú)序樹）很相似，但卻不等同于這棵普通樹。二叉樹的遍歷:二叉樹是數(shù)據(jù)結(jié)構(gòu)中一種非常重要的非線形結(jié)構(gòu)。二叉樹的 一個(gè)重要運(yùn)算是按深度遍歷二叉樹，即前序遍歷和后序遍歷。用 程序?qū)崿F(xiàn)圖形演示這三種遍歷二叉樹的過(guò)程。二叉樹是一種特殊的樹，這種特殊不但僅在于其分支最多為2以及其它特征，一個(gè)最重要的特殊之處是在于：二叉樹是有序 的！即：二叉樹的左右孩子是不可交換的，如果交換了就成了另 外一棵二叉樹，這樣交換之后的二叉樹與原二叉樹我們認(rèn)為是不 相同的兩棵二叉樹?？墒?，對(duì)于普通的雙分支樹而言，不具有這種性質(zhì)。二叉樹的遍歷算

5、法有三種：先序，中序和后序。其劃分的依 據(jù)是視其每個(gè)算法中對(duì)根結(jié)點(diǎn)數(shù)據(jù)的訪問(wèn)順序而定。不但要熟練 掌握三種遍歷的遞歸算法，理解其執(zhí)行的實(shí)際步驟，而且應(yīng)該熟 練掌握三種遍歷的非遞歸算法。由于二叉樹一章的很多算法，能 夠直接根據(jù)三種遞歸算法改造而來(lái)(比如：求葉子個(gè)數(shù))，因 此，掌握了三種遍歷的非遞歸算法后，對(duì)付諸如：“利用非遞歸 算法求二叉樹葉子個(gè)數(shù)”這樣的題目就下筆如有神了。2.總體設(shè)計(jì)思想：遍歷方案 ：從二叉樹的遞歸定義可知，一棵非空的二叉樹由根結(jié)點(diǎn)及 左、右子樹這三個(gè)基本部分組成。因此，在任一給定結(jié)點(diǎn)上，能 夠按某種次序執(zhí)行三個(gè)操作：訪問(wèn)結(jié)點(diǎn)本身 (N)，遍歷該結(jié)點(diǎn)的左子樹 (L)，遍歷該結(jié)點(diǎn)的右子樹