數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--二叉樹生成家譜(已修改)
2025-01-30 15:58 本頁面
【正文】 二叉樹生成家譜數(shù)學(xué)與計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書課 程 名 稱: 數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì) 課 程 代 碼: 6014389 題 目: 二叉樹生成家譜 年級/專業(yè)/班: 2011級/軟件工程/2班 學(xué) 生 姓 名: 陳凱雄 學(xué) 號: 312011080611223 開 始 時(shí) 間: 2012 年 12 月 09 日完 成 時(shí) 間: 2012 年 12 月 29 日課程設(shè)計(jì)成績：學(xué)習(xí)態(tài)度及平時(shí)成績（30）技術(shù)水平與實(shí)際能力（20）創(chuàng)新（5） 說明書（計(jì)算書、圖紙、分析報(bào)告）撰寫質(zhì)量（45）總 分（100）指導(dǎo)教師簽名： 年 月 日目 錄 （小三黑體，居中）1 需求分析 6 6 62 概要設(shè)計(jì) 7 ADT描述 7 8 各功能模塊 93 詳細(xì)設(shè)計(jì) 10 10 初始化 11 插入操作 13 查詢操作 154 調(diào)試分析 185 用戶使用說明 186 測試結(jié)果 18結(jié) 論 23附 錄 24參考文獻(xiàn) 25 摘 要隨著計(jì)算機(jī)科學(xué)技術(shù)、計(jì)算機(jī)產(chǎn)業(yè)的迅速發(fā)展，計(jì)算機(jī)的應(yīng)用普及也在以驚人的速度發(fā)展，計(jì)算機(jī)應(yīng)用已經(jīng)深入到人類社會的各個(gè)領(lǐng)域。計(jì)算機(jī)的應(yīng)用早已不限于科學(xué)計(jì)算，而更多地應(yīng)用在信息處理方面。計(jì)算機(jī)可以存儲的數(shù)據(jù)對象不再是純粹的數(shù)值，而擴(kuò)展到了字符、聲音、圖像、表格等各種各樣的信息。對于信息的處理也不再是單純的計(jì)算，而是一些如信息存儲、信息檢索等非數(shù)值的計(jì)算。那么，現(xiàn)實(shí)世界的各種數(shù)據(jù)信息怎樣才能夠存儲到計(jì)算機(jī)的內(nèi)存之中，對存入計(jì)算機(jī)的數(shù)據(jù)信息怎樣進(jìn)行科學(xué)處理，這涉及計(jì)算機(jī)科學(xué)的信息表示和算法設(shè)計(jì)問題。為解決現(xiàn)實(shí)世界中某個(gè)復(fù)雜問題，總是希望設(shè)計(jì)一個(gè)高效適用的程序。這就需要解決怎樣合理地組織數(shù)據(jù)、建立合適的數(shù)據(jù)結(jié)構(gòu)，怎樣設(shè)計(jì)適用的算法，以提高程序執(zhí)行的時(shí)間效率和空間效率?！皵?shù)據(jù)結(jié)構(gòu)”就是在此背景下逐步形成、發(fā)展起來的。 在各種高級語言程序設(shè)計(jì)的基本訓(xùn)練中，解決某一實(shí)際問題的步驟一般是：分析實(shí)際問題；確定數(shù)學(xué)模型；編寫程序；反復(fù)調(diào)試程序直至得到正確結(jié)果。所謂數(shù)學(xué)模型一般指具體的數(shù)學(xué)公式、方程式等，如牛頓迭代法解方程，各種級數(shù)的計(jì)算等。這屬于數(shù)值計(jì)算的一類問題。而現(xiàn)實(shí)生活中，更多的是非數(shù)值計(jì)算問題，如手機(jī)中的通訊錄，人們對它的操作主要是查找、增加、刪除或者修改電話記錄。再如，人們經(jīng)常在互聯(lián)網(wǎng)上查閱各種新聞，或查閱電子地圖，人們可以在某城區(qū)地圖上查找自己所需的街道或店鋪，其操作主要是搜索和查詢。下面再來分析幾個(gè)典型實(shí)例，它們的主要特點(diǎn)是：不同實(shí)例的數(shù)據(jù)元素之間存在不同的關(guān)系；對數(shù)據(jù)信息的處理主要有插入、刪除、排序、檢索等。關(guān)鍵詞：網(wǎng)絡(luò)化；計(jì)算機(jī)；對策；二叉樹 引 言 課程設(shè)計(jì)的目的：通過本項(xiàng)課程設(shè)計(jì)，培養(yǎng)學(xué)生獨(dú)立思考、綜合運(yùn)用所學(xué)有關(guān)相應(yīng)知識的能力，使學(xué)生鞏固《數(shù)據(jù)結(jié)構(gòu)》課程學(xué)習(xí)的內(nèi)容，掌握工程軟件設(shè)計(jì)的基本方法，強(qiáng)化上機(jī)動手編程能力，闖過理論與實(shí)踐相結(jié)合的難關(guān)；為了培養(yǎng)學(xué)生綜合運(yùn)用所學(xué)知識、獨(dú)立分析和解決實(shí)際問題的能力，培養(yǎng)創(chuàng)意識和創(chuàng)新能力，使學(xué)生獲得科學(xué)研究的基礎(chǔ)訓(xùn)練。為后續(xù)各門計(jì)算機(jī)課程的學(xué)習(xí)和畢業(yè)設(shè)計(jì)打下堅(jiān)實(shí)基礎(chǔ)。同時(shí)，可以利用這次機(jī)會來檢驗(yàn)自己的c/c++/數(shù)據(jù)結(jié)構(gòu)水平，提高自己的寫作水平，鍛煉自己的動手能力。而此次課程設(shè)計(jì)的意義在于：增強(qiáng)自己的動手能力，熟悉和掌握二叉樹各種遍歷的算法，以及遞歸在遍歷二叉樹中的應(yīng)用，增強(qiáng)自己的調(diào)試程序和測試程序的能力。1 需求分析。 ： 姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡） 也可附加其它信息、但不是必需的。 。 ，形成樹狀關(guān)系。 ，以圖形方式顯示出來。 代所有人的信息。 ，輸出成員信息（包括其本人、父親、孩子的信息）。 。 ，確定其關(guān)系。 。 ?。ㄈ羝溥€有后代，則一并刪除）。 。
試題試卷相關(guān)推薦
鄂ICP備17016276號-1