《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》課程設(shè)計方案

《《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》課程設(shè)計方案》由會員分享，可在線閱讀，更多相關(guān)《《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》課程設(shè)計方案（18頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計方案Course Design of Data Structure適用專業(yè)：計算機(jī)科學(xué)與技術(shù)專業(yè) 本科課程代碼：B08233004一、課程設(shè)計的性質(zhì)和目的軟件設(shè)計能力培養(yǎng)對學(xué)生是很重要。通過數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)，使學(xué)生對軟件編程能力有一定的提高。數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)是鍛煉學(xué)生在進(jìn)一步掌握模塊化、結(jié)構(gòu)化程序設(shè)計的方法的同時，培養(yǎng)學(xué)生運(yùn)用已學(xué)知識分析問題、解決問題及編寫實用程序的能力，通過對線性化、層次化、網(wǎng)絡(luò)化數(shù)據(jù)結(jié)構(gòu)的了解進(jìn)一步掌握自然數(shù)據(jù)的結(jié)構(gòu)方式及組織方式，讓學(xué)生深入體會存儲在計算機(jī)中的數(shù)據(jù)及程序，如何運(yùn)用數(shù)據(jù)實現(xiàn)編程。課程設(shè)計是數(shù)據(jù)結(jié)構(gòu)課程教學(xué)必不可缺的一個重要環(huán)節(jié)，它可加深學(xué)生

2、對該課程所學(xué)內(nèi)容的進(jìn)一步的理解與鞏固，是將計算機(jī)課程與實際問題相聯(lián)接的關(guān)鍵步驟。通過課程設(shè)計，能夠提高學(xué)生分析問題、解決問題，從而運(yùn)用所學(xué)知識解決實際問題的能力，因而必須給予足夠的重視。主要目的如下：1、培養(yǎng)學(xué)生運(yùn)用算法與數(shù)據(jù)結(jié)構(gòu)的基本知識解決實際編程中的數(shù)據(jù)結(jié)構(gòu)設(shè)計和算法設(shè)計問題。2、培養(yǎng)學(xué)生獨立設(shè)計程序與解決問題的能力，培養(yǎng)學(xué)生團(tuán)隊協(xié)作集成程序模塊及調(diào)試能力。3、培養(yǎng)學(xué)生初步的軟件設(shè)計及軟件測試的能力。二、課程設(shè)計的基本要求學(xué)生要發(fā)揮自主學(xué)習(xí)的能力，充分利用時間，安排好課設(shè)的時間計劃，并在課設(shè)過程中不斷檢測自己的計劃完成情況。1、設(shè)計和調(diào)試過程要規(guī)范化。(1)需求分析將題目中要求的功能進(jìn)行

3、敘述分析，并且設(shè)計解決此問題的數(shù)據(jù)存儲結(jié)構(gòu)，（有些題目已經(jīng)指定了數(shù)據(jù)存儲的，按照指定的設(shè)計），設(shè)計或敘述解決此問題的算法，描述算法建議使用流程圖，進(jìn)行算法分析指明關(guān)鍵語句的時間復(fù)雜度。給出實現(xiàn)功能的一組或多組測試數(shù)據(jù)，程序調(diào)試后，將按照此測試數(shù)據(jù)進(jìn)行測試的結(jié)果列出來 。對有些題目提出算法改進(jìn)方案，比較不同算法的優(yōu)缺點。如果程序不能正常運(yùn)行，寫出實現(xiàn)此算法中遇到的問題，和改進(jìn)方法。(2)源程序（可以是一組源程序，即詳細(xì)設(shè)計部分）源程序要按照寫程序的規(guī)則來編寫。要結(jié)構(gòu)清晰，重點函數(shù)的重點變量，重點功能部分要加上清晰的程序注釋。程序能夠運(yùn)行，要有基本的容錯功能。盡量避免出現(xiàn)操作錯誤時出現(xiàn)死循環(huán)。2、

4、實施方式可設(shè)1-3人一題，安排在數(shù)據(jù)結(jié)構(gòu)課程開課學(xué)期布置題目，然后在期末一周時間內(nèi)完成。三、課程設(shè)計進(jìn)度安排課程設(shè)計大體分五個階段:1、選題與搜集資料：每人選擇相應(yīng)題目,進(jìn)行課程設(shè)計課題的資料搜集.2、分析與概要設(shè)計：根據(jù)搜集的資料,進(jìn)行程序功能與數(shù)據(jù)結(jié)構(gòu)分析,并選擇合適的數(shù)據(jù)結(jié)構(gòu),并在此基礎(chǔ)上進(jìn)行實現(xiàn)程序功能的算法設(shè)計.3、程序設(shè)計用掌握C語言編寫程：運(yùn)序,實現(xiàn)所程序的各個模塊功能.4、調(diào)試與測試程序,成：自行調(diào)試員交叉測試程序,并記錄測試情況.5、實習(xí)報告：編寫實習(xí)報告6、驗收與評分：指導(dǎo)教師對每個小組的開發(fā)的系統(tǒng),及每個成員開發(fā)的模塊進(jìn)行綜合答辯驗收.結(jié)合設(shè)計報告,根據(jù)課程設(shè)計成績的評定

5、方法,評出成績.四、課程設(shè)計報告的書寫設(shè)計結(jié)束后要寫出課程設(shè)計報告,字?jǐn)?shù)不少于6000，以作為整個課程設(shè)計評分的書面依據(jù)和存檔材料.設(shè)計報告以規(guī)定格式的電子文檔書寫（具體格式要求詳見附錄1和附錄2）,打印并裝訂,排版及圖,表要清楚,工整。裝訂順序如下：封面、任務(wù)書、目錄、正文。報告中除了在封面中應(yīng)有題目、班級、姓名、學(xué)號和課程設(shè)計日期以外，其正文一般有如下幾個方面的內(nèi)容：正文包括以下7個內(nèi)容:1、問題分析和任務(wù)定義：根據(jù)設(shè)計題目的要求，充分地分析和理解問題，明確問題要求做什么？（而不是怎么做？）限制條件是什么？ 2、邏輯設(shè)計：對問題描述中涉及的操作對象定義相應(yīng)的數(shù)據(jù)類型，并按照以數(shù)據(jù)結(jié)構(gòu)為中心

6、的原則劃分模塊，定義主程序模塊和各抽象數(shù)據(jù)類型。邏輯設(shè)計的結(jié)果應(yīng)寫出每個抽象數(shù)據(jù)類型的定義(包括數(shù)據(jù)結(jié)構(gòu)的描述和每個基本操作的功能說明)，各個主要模塊的算法，并畫出模塊之間的調(diào)用關(guān)系圖；3、詳細(xì)設(shè)計：定義相應(yīng)的存儲結(jié)構(gòu)并寫出各函數(shù)的偽碼算法。在這個過程中，要綜合考慮系統(tǒng)功能，使得系統(tǒng)結(jié)構(gòu)清晰、合理、簡單和易于調(diào)試，抽象數(shù)據(jù)類型的實現(xiàn)盡可能做到數(shù)據(jù)封裝，基本操作的規(guī)格說明盡可能明確具體。詳細(xì)設(shè)計的結(jié)果是對數(shù)據(jù)結(jié)構(gòu)和基本操作作出進(jìn)一步的求精，寫出數(shù)據(jù)存儲結(jié)構(gòu)的類型定義，寫出函數(shù)形式的算法框架；4、程序編碼：把詳細(xì)設(shè)計的結(jié)果進(jìn)一步求精為程序設(shè)計語言程序。同時加入一些注解和斷言，使程序中邏輯概念清楚；

7、5、程序調(diào)試與測試：采用自底向上，分模塊進(jìn)行，即先調(diào)試低層函數(shù)。能夠熟練掌握調(diào)試工具的各種功能，設(shè)計測試數(shù)據(jù)確定疑點，通過修改程序來證實它或繞過它。調(diào)試正確后，認(rèn)真整理源程序及其注釋，形成格式和風(fēng)格良好的源程序清單和結(jié)果；6、結(jié)果分析：程序運(yùn)行結(jié)果包括正確的輸入及其輸出結(jié)果和含有錯誤的輸入及其輸出結(jié)果。算法的時間、空間復(fù)雜性分析；7、附錄或參考資料：附錄源程序及參考文獻(xiàn)。五、課程設(shè)計的內(nèi)容及安排根據(jù)教材數(shù)據(jù)結(jié)構(gòu)課程設(shè)計（滕國文編著）選擇課程設(shè)計題目，或選擇下列與實際應(yīng)用緊密結(jié)合的較綜合性的題目，要求通過設(shè)計，在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇應(yīng)用、算法的設(shè)計及其實現(xiàn)等方面加深對課程

8、基本內(nèi)容的理解和綜合運(yùn)用。1、運(yùn)動會分?jǐn)?shù)統(tǒng)計*問題描述：參加運(yùn)動會有n個學(xué)校，學(xué)校編號為1n。比賽分成m個男子項目，和w個女子項目。項目編號為男子1m，女子m+1m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m=20,n=20）*功能要求：1).可以輸入各個項目的前三名或前五名的成績；2).能統(tǒng)計各學(xué)?？偡?，3).可以按學(xué)校編號、學(xué)校總分、男女團(tuán)體總分排序輸出；4).可以按學(xué)校編號查詢學(xué)校某個項目的情況；可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。規(guī)定：輸入數(shù)據(jù)形式和范圍：20以內(nèi)的整數(shù)（如

9、果做得更好可以輸入學(xué)校的名稱，運(yùn)動項目的名稱）輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整形界面要求：有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。*存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求運(yùn)動會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c語言程序設(shè)計的書上，請自學(xué)解決）請在最后的上交資料中指明你用到的存儲結(jié)構(gòu)；測試數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進(jìn)行程序測試，以保證程序的穩(wěn)定。測試數(shù)據(jù)及測試結(jié)果請在上交的資料中寫明；2、一元多項式計算*問題描述：能夠按照指數(shù)降序排列建立并輸出多項式；能夠完成兩個多項式的相

10、加、相減，并將結(jié)果輸入；在上交資料中請寫明：存儲結(jié)構(gòu)、多項式相加的基本過程的算法（可以使用程序流程圖） 、源程序、測試數(shù)據(jù)和結(jié)果、算法的時間復(fù)雜度、另外可以提出算法的改進(jìn)方法；3、訂票系統(tǒng)*問題描述：通過此系統(tǒng)可以實現(xiàn)如下功能：1）錄入：可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）2）查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達(dá)城市，航班票價，票價折扣，確定航班是否滿倉）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；3）訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；4）退票： 可退票，

11、退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。5）修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件*要求：根據(jù)以上功能說明，設(shè)計航班信息，訂票信息的存儲結(jié)構(gòu)，設(shè)計程序完成功能；4、迷宮求解*問題描述：可以輸入一個任意大小的迷宮數(shù)據(jù)，用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出；*要求：在上交資料中請寫明：存儲結(jié)構(gòu)、基本算法（可以使用程序流程圖）、源程序、測試數(shù)據(jù)和結(jié)果、算法的時間復(fù)雜度、另外可以提出算法的改進(jìn)方法；5、文章編輯*問題描述：輸入一頁文字，程序可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)。靜態(tài)存儲一頁文章，每行最多不超過80個字符，共N行。*要求（1）

12、分別統(tǒng)計出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。*存儲結(jié)構(gòu)使用線性表，分別用幾個子函數(shù)實現(xiàn)相應(yīng)的功能；*輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點符號。*輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出全部字母數(shù)、數(shù)字個數(shù)、空格個數(shù)、文章總字?jǐn)?shù)（3）輸出刪除某一字符串后的文章；6、joseph環(huán) *問題描述：編號是1，2，,n的n個人按照順時針方向圍坐一圈，每個人只有一個密碼（正整數(shù)）。一開始任選一個正整數(shù)作為報數(shù)上限值m,從第一個仍開始順時針方向自1開始順序報數(shù)

13、，報到m時停止報數(shù)。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下一個人開始重新從1報數(shù)，如此下去，直到所有人全部出列為止。設(shè)計一個程序來求出出列順序。*要求：利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程，按照出列的順序輸出各個人的編號。*測試數(shù)據(jù)：m的初值為20，n=7 ,7個人的密碼依次為3，1，7，2，4，7，4，首先m=6,則正確的輸出是什么？*輸入數(shù)據(jù)：建立輸入處理輸入數(shù)據(jù)，輸入m的初值，n ，輸入每個人的密碼，建立單循環(huán)鏈表。*輸出形式：建立一個輸出函數(shù)，將正確的輸出序列7、猴子選大王*問題描述：一堆猴子都有編號，編號是1，2，3 .m ,這群猴子（m個）按照1-m的順序圍坐一圈

14、，從第1開始數(shù)，每數(shù)到第N個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。*輸入數(shù)據(jù)：輸入m,n m,n 為整數(shù)，nm*輸出形式：中文提示按照m個猴子，數(shù)n 個數(shù)的方法，輸出為大王的猴子是幾號 ，建立一個函數(shù)來實現(xiàn)此功能 8、建立二叉樹，層序、先序遍歷（ 用遞歸或非遞歸的方法都可以）*問題描述：要求能夠輸入樹的各個結(jié)點，并能夠輸出用不同方法遍歷的遍歷序列；分別建立建立二叉樹存儲結(jié)構(gòu)的的輸入函數(shù)、輸出層序遍歷序列的函數(shù)、輸出先序遍歷序列的函數(shù)； 9、赫夫曼樹的建立*問題描述：建立建立最優(yōu)二叉樹函數(shù)*要求：可以建立函數(shù)輸入二叉樹，并輸出其赫夫曼樹在上交資料中請寫明

15、：存儲結(jié)構(gòu)、 基本算法（可以使用程序流程圖） 、輸入輸出、源程序、測試數(shù)據(jù)和結(jié)果、算法的時間復(fù)雜度、另外可以提出算法的改進(jìn)方法；10、紙牌游戲*問題描述：編號為1-52張牌，正面向上，從第2張開始，以2為基數(shù)，是2的倍數(shù)的牌翻一次，直到最后一張牌；然后，從第3張開始，以3為基數(shù)，是3的倍數(shù)的牌翻一次，直到最后一張牌；然后從第4張開始，以4為基數(shù)，是4的倍數(shù)的牌翻一次， 直到最后一張牌；.再依次5的倍數(shù)的牌翻一次，6的，7的 直到 以52為基數(shù)的 翻過。輸出：這時正面向上的牌有哪些？ 11、圖的建立及輸出*問題描述：建立圖的存儲結(jié)構(gòu)（圖的類型可以是有向圖、無向圖、有向網(wǎng)、無向網(wǎng)，學(xué)生可以任選兩種

16、類型），能夠輸入圖的頂點和邊的信息，并存儲到相應(yīng)存儲結(jié)構(gòu)中，而后輸出圖的鄰接矩陣。 12、拓?fù)渑判?問題描述：編寫函數(shù)實現(xiàn)圖的拓?fù)渑判颉?3、各種排序*問題描述：對30000個隨機(jī)整數(shù)，利用插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序等排序方法進(jìn)行排序，并統(tǒng)計每一種排序上機(jī)所花費(fèi)的時間。*輸入的數(shù)據(jù)形式為任何一個正整數(shù)，大小不限。*輸出的形式：數(shù)字大小逐個遞增的數(shù)列?14、圖的遍歷*問題描述：對任意給定的圖（頂點數(shù)和邊數(shù)自定），建立它的鄰接表并輸出，然后利用隊列的五種基本運(yùn)算（置空隊列、進(jìn)隊、出隊、取隊頭元素、判隊空）實現(xiàn)圖的廣度優(yōu)先搜索周游。15、線性表的操作*問題描述

17、：利作鏈表的插入運(yùn)算建立線性鏈表，然后利用鏈表的查找、刪除、計數(shù)、輸出等運(yùn)算反復(fù)實現(xiàn)鏈表的這些操作（插入、刪除、查找、計數(shù)、輸出單獨寫成函數(shù)的形式），并能在屏幕上輸出操作前后的結(jié)果。16、長整數(shù)四則運(yùn)算*問題描述：設(shè)計一個實現(xiàn)任意長的整數(shù)進(jìn)行加法運(yùn)算的演示程序。*基本要求：利用雙向循環(huán)鏈表實現(xiàn)長整數(shù)的存儲，每個結(jié)點含一個整形變量。任何整形變量的范圍是 -(215 - 1) (215 - 1)。輸入和輸出形式：按中國對于長整數(shù)的表示習(xí)慣，每四位一組，組間用逗號隔開。 *測試數(shù)據(jù)：（1）0；0；應(yīng)輸出“0”。（2）-2345,6789；-7654,3211；應(yīng)輸出“-1,0000,0000”。（3

18、）-9999,9999；1,0000,0000,0000；應(yīng)輸出“999（4）1,0001,0001；-1,0001,0001；應(yīng)輸出“0”。（5）1,0001,0001；-1,0001,0000；應(yīng)輸出“1”。（6）-9999,9999,9999；-9999,9999,9999；應(yīng)輸出“1,9999,9999,9998”。（7）1,0000,9999,9999；1；應(yīng)輸出“1,0001,0000,0000”。*實現(xiàn)提示：（1）每個結(jié)點中可以存放的最大整數(shù)為32767，才能保證兩數(shù)相加不會溢出，但若這樣存放，即相當(dāng)于按32768進(jìn)制存放，在十進(jìn)制與32768進(jìn)制數(shù)之間的轉(zhuǎn)換十分不方便，故可以在

19、每個結(jié)點中僅存十進(jìn)制的4位，即不超過9999的非負(fù)整數(shù)，整個鏈表表示為萬進(jìn)制。（2）可以利用頭結(jié)點數(shù)據(jù)域的符號代表長整數(shù)的符號。用其絕對值表示元素結(jié)點數(shù)目。相加過程中不要破壞兩個操作數(shù)鏈表。兩操作數(shù)的頭指針存于指針數(shù)組中是簡化程序結(jié)構(gòu)的一種方法。不能給長整數(shù)位數(shù)規(guī)定上限。17、馬踏棋盤*問題描述：將馬隨機(jī)放在國際象棋的8* 8棋盤Bord88的某個方格中，馬按走棋規(guī)則進(jìn)行移動。要求每個方格上只進(jìn)入一次，走遍棋盤上全部64個方格。編制非遞歸程序，求出馬的行走路線 ，并按求出的行走路線，將數(shù)字1，2，64依次填入個8* 8的方陣，輸出之。*測試數(shù)據(jù)：由讀者指定,可自行指定一個馬的初始位置。*實現(xiàn)提

20、示：每次在多個可走位置中選擇一個進(jìn)行試探，其余未曾試探過的可走位置必須用適當(dāng)結(jié)構(gòu)妥善管理，以備試探失敗時的“回溯”(悔棋)使用。18、校園導(dǎo)游咨詢*問題描述： （1）設(shè)計你的學(xué)校的校園平面圖，所含景點不少于10個。以圖中頂點表示學(xué)校各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。（2）為來訪客人提供圖中任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短的簡單路徑。 （3）為來訪客人提供圖中任意景點相關(guān)信息的查詢。*測試數(shù)據(jù)：由讀者根據(jù)實際情況指定。*實現(xiàn)提示：一般情況下，校園的道路是雙向通行的，可設(shè)校園平面圖是一個無向網(wǎng)。頂點和邊均含有相關(guān)信息。19、編制一個求

21、解迷宮通路的圖形界面演示程序*問題描述：1） 輸入一個任意大小的迷宮，任設(shè)起點、終點、障礙，用棧求出一條走出迷宮的路徑，并顯示在屏幕上。2） 根據(jù)用戶界面提示，用鍵盤輸入。Home鍵設(shè)置迷宮起點，End鍵設(shè)終點，上下左右箭頭鍵移動，Enter鍵添加墻，Del鍵刪除墻，完成后按F9鍵演示，Esc鍵退出。3）橙色的實心小圓圈表示起點，綠色實心圓圈表示終點，空心圓圈表示足跡，紅色方塊表示墻。4）本程序只求出一條成功的通路，但若對求解函數(shù)MazePath稍加更改即可求得全部路徑。此外，因受圖形界面限制，不能保存或載入測試文件（此功能可在Maze_text中實現(xiàn)）。5）當(dāng)未輸入起點時，消息顯示“Erro

22、r： You must set Startplace.”；未輸入終點時，顯示“Error： You must set Endplace.” 找到路徑時，屏幕顯示足跡，并在消息框出現(xiàn)Path found，否則消去足跡，顯示Path not found.20一元稀疏多項式計算器*問題描述：一元多項式簡單計算器的基本功能是：（1）輸入并建立多項式；（2）輸出多項式，輸出形式為整數(shù)序列n,c1,e1,c2,e2,cn,en，其中n是多項式的項數(shù)，ci和ei分別是第I項的系數(shù)和指數(shù)，序列指指數(shù)降序排列；（3）多項式a和b相加，建立多項式a+b；（4）多項式a和b相減，建立多項式a-b。*實現(xiàn)提示：用帶頭

23、結(jié)點的單鏈表存儲多項式，多項式的項數(shù)存在頭結(jié)點。21算術(shù)表達(dá)式求值演示*問題描述：表達(dá)式求值是實現(xiàn)程序設(shè)計語言的基本問題之一，也是棧的應(yīng)用的一個典型例子。設(shè)計一個程序，演示用算符優(yōu)先法對算術(shù)表達(dá)式求值的過程。*基本要求：以字符序列的形式從終端上輸入語法正確的、不含變量的整數(shù)表達(dá)式。利用教材中給出的算符優(yōu)先關(guān)系，實現(xiàn)對算術(shù)四則混合運(yùn)算表達(dá)式的求值，并仿照教材例3-1演示在求值中運(yùn)算符棧、運(yùn)算數(shù)棧、輸入字符和主要操作的變化過程。*實現(xiàn)提示：（1）設(shè)置運(yùn)算棧和運(yùn)算數(shù)棧輔助分析算符優(yōu)先關(guān)系。（2）在輸入表達(dá)式的字符序列的同時，完成運(yùn)算符和運(yùn)算數(shù)（整數(shù)）的識別處理，以及相應(yīng)的運(yùn)算。（3）在識別出運(yùn)算數(shù)的

24、同時，要將其字符序列形式轉(zhuǎn)換成整數(shù)形式。*選作內(nèi)容：（1）擴(kuò)充運(yùn)算符集，如增加乘方、單目減、賦值等運(yùn)算；（2）運(yùn)算量可以是變量；（3）運(yùn)算量可以是實數(shù)類型；（4）計數(shù)器的功能和仿鎮(zhèn)界面。22稀疏矩陣運(yùn)算器*問題描述：稀疏矩陣是指那些多數(shù)元素為0的矩陣。利用“稀疏”特點進(jìn)行存儲和計算可以大大節(jié)省存儲空間，提高計算效率。實現(xiàn)一個能進(jìn)行稀疏矩陣基本原酸的運(yùn)算器。*基本要求：以“帶行邏輯鏈接信息”的三元組順序表示稀疏矩陣，實現(xiàn)兩個矩陣相加、相減和相乘的運(yùn)算。稀疏矩陣的輸入形式采用三元組表示，而運(yùn)算結(jié)構(gòu)的矩陣則以通常的陣列形式列出。*實現(xiàn)提示：（1）首先應(yīng)輸入矩陣的行數(shù)和列數(shù)，并判別給出的兩個矩陣的行、

25、列數(shù)對于所要求作的運(yùn)算是否匹配?？稍O(shè)矩陣的行數(shù)和列數(shù)均不超過20。（2）程序可以對三元組的輸入順序加以限制，例如，按行優(yōu)先。注意研究教科書中的算法，以便提高計算效率。（3）在用三元組表示稀疏矩陣時，相加或相減所得結(jié)果矩陣應(yīng)該另生成，乘積矩陣也可以用二維數(shù)組存放。23圖書管理系統(tǒng)*問題描述：圖書管理基本業(yè)務(wù)活動包括：對一本書的采編入庫、清除庫存、借閱和歸還等等。試設(shè)計一個圖書管理系統(tǒng)，將上述業(yè)務(wù)活動借助于計算機(jī)系統(tǒng)完成。*基本要求：（1）每種書的登記內(nèi)容至少包括書號、書名、作者、現(xiàn)存量和總庫存量等五4。（2）作為演示系統(tǒng)，不必使用文件，全部數(shù)據(jù)可以都在內(nèi)存存放。但是由于上述四項基本業(yè)務(wù)活動都是通

26、過書號（即關(guān)鍵字）進(jìn)行的，所以要用B樹對書號盡力索引，以獲得高效率。（3）系統(tǒng)應(yīng)實現(xiàn)的操作及功能定義如下：采編入庫：新購入一種書，經(jīng)分類和確定書號后登記到圖書帳目中去。如果這種書在帳目中已有，則只將總庫存量增加。清除庫存：某種書已無保留價值，將它從圖書帳目中注銷。某種書的現(xiàn)存量大于零，則借出一本，登記借閱者的圖書證號和歸還期限。歸還：注銷對借閱者的登記，改變該書的現(xiàn)存量。顯示：以凹入表的形式顯示B樹。這個操作是為了調(diào)試和維護(hù)的目的而設(shè)置的。下列B樹的打印格式如下所示：六、本課程與其它課程的聯(lián)系與分工本課程是數(shù)據(jù)結(jié)構(gòu)的配套課程，學(xué)完數(shù)據(jù)結(jié)構(gòu)后進(jìn)行的綜合性課程設(shè)計。七、課程設(shè)計考核方法及成績評定由

27、指導(dǎo)教師根據(jù)學(xué)生完成任務(wù)的情況、課程設(shè)計說明書的質(zhì)量和課程設(shè)計過程中的工作態(tài)度等綜合打分。課程設(shè)計結(jié)束時，要求學(xué)生寫出課程設(shè)計報告，可運(yùn)行的軟件系統(tǒng)（包括源程序）。課程設(shè)計成績：上機(jī)情況（20%）包括出勤情況、調(diào)試表現(xiàn)。設(shè)計報告占40，設(shè)計作品占40。成績評定實行優(yōu)、良、中、及格和不及格五個等級。1、評定為優(yōu)的是：出勤率良好、設(shè)計報告優(yōu)秀、軟件演示優(yōu)秀、答辯三個問題全部正確。2、評定為良的是：出勤率良好、設(shè)計報告良好、軟件演示良好、答辯三個問題全部良好。3、評定為中的是：出勤率合格、設(shè)計報告中等、軟件演示中等、答辯三個問題基本正確。4、評定為及格的是：出勤率合格、設(shè)計報告及格、軟件演示及格、答

28、辯三個問題基本及格。5、評定為合格的是：出勤率不合格、或設(shè)計報告不及格、或軟件演示不及格、或答辯三個問題不及格。優(yōu)秀者人數(shù)一般不得超過總?cè)藬?shù)的30%。不及格者不能得到相應(yīng)的學(xué)分，需重新做課程設(shè)計，經(jīng)指導(dǎo)教師考核及格后，方可取得相應(yīng)學(xué)分。有關(guān)的考查相關(guān)材料統(tǒng)一交系部資料室妥善保管。八、建議教材與教學(xué)參考書1數(shù)據(jù)結(jié)構(gòu)課程設(shè)計滕國文 編著，清華大學(xué)出版社2數(shù)據(jù)結(jié)構(gòu)嚴(yán)蔚敏 吳偉民 編著，清華大學(xué)出版社3數(shù)據(jù)結(jié)構(gòu)題集嚴(yán)蔚敏 吳偉民 米寧 編著，清華大學(xué)出版社4c語言程序設(shè)計譚浩強(qiáng) 編著，清華大學(xué)出版社5數(shù)據(jù)結(jié)構(gòu)（C語言篇）習(xí)題與解析李春葆 編著，清華大學(xué)出版社 10附錄1：鄭州科技學(xué)院算法與數(shù)據(jù)結(jié)構(gòu)課程

29、設(shè)計任務(wù)書專業(yè) 班級 學(xué)號 姓名 一、設(shè)計題目：二、基本要求三、設(shè)計任務(wù)四、設(shè)計時間 2010 年 月 日 至 2011 年 月 日指導(dǎo)教師： 教研室主任： 附錄2：宋體二號加黑華文新魏小初號，簡體鄭州科技學(xué)院算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 3號黑體，論文題目不得超過25個漢字題 目 _ _所填內(nèi)容為黑體3號學(xué)生姓名 專業(yè)班級 學(xué) 號 所 在 系 指導(dǎo)教師 固定內(nèi)容為宋體3號完成時間 年 月 日 目錄目錄3號黑體4號黑體1 1 1.11 1.1.12小4號宋體，目錄只到三級編號，正文可以到四級編號4號宋體結(jié)束語60致謝61參考文獻(xiàn)62（附錄）63注：表示一個空格（兩個字符位置） 括號內(nèi)的內(nèi)容表示視論文

30、而定的內(nèi)I課程設(shè)計論文題目（將自己的課程設(shè)計論文題目作為頁眉）小5號宋體居中格3號黑體左頂格1一級節(jié)標(biāo)題為1.1，1.2，1.3，小3號黑體1.1二級節(jié)標(biāo)題為1.1.1，1.1.2，1.1.3，4號黑體1.1.1三級節(jié)標(biāo)題為1.1.1.1，1.1.1.2，1.1.1.3，小4號黑體1.1.1.1注：如果下面還有編號，可依次用(1)，(2)，(3) 和，。正文中具體對某個問題進(jìn)行說明，但并不屬于全文的整體編號時，使用第一，第二，第三進(jìn)行分點說明。文中參考文獻(xiàn)的標(biāo)注，企業(yè)集團(tuán)的轉(zhuǎn)移定價決策問題不僅為企業(yè)管理層所高度重視，同時也是學(xué)術(shù)界討論的熱門話題。Hirshleifer(1956) 1最先提出在

31、確定性環(huán)境下當(dāng)中間產(chǎn)品轉(zhuǎn)移價格等于邊際成本時，公司利潤達(dá)到最大。Baldenius（1999）2在考慮特定關(guān)系投資的前提下，提出了兩部轉(zhuǎn)移定價法。正文部分：文字小4號，中文宋體；英文和數(shù)字Times New Roman圖中英文文字為5號正體Times New Roman賣出看跌賣出看漲Long putl optionLong calll option 圖2-5期權(quán)的基本交付模式圖中中文文字為5號楷體圖號按大標(biāo)題加編，如圖2-5表示第2章中的第5個圖。圖題在圖下，小4號宋體正文開始標(biāo)注頁碼，位置居中zhong 1公式：公式另起一行居中打印同行靠右注明公式序號，編號方法與圖相同 (2-7)（如果有

32、的話）表題在表上，小4號宋體，與圖的編號方法相同表內(nèi)文字5號，分別用宋體和Times New Roman表6-1中外基金的規(guī)模比較（1997年值，單位：億美元）品種數(shù)基金總資產(chǎn)基金資產(chǎn)占流通市值的比率中國7516.910.38美國160004000049.5香港13008505 數(shù)據(jù)來源：1996年中國經(jīng)濟(jì)年鑒，1997年中國統(tǒng)計年鑒數(shù)據(jù)必須注明來源。表注小5號宋體和Times New Roman（正文部分字?jǐn)?shù)不少于6000字）25致謝致謝3號黑體空1行。小4號宋體參考文獻(xiàn)參考文獻(xiàn)小3號黑體空1行1 Hirshleifer J. On the Economics of Transfer Pri

33、cingJ. Journal of Business, 1956, 29(3): 172 - 184.2 Baldenius T, Reichelstein S, Sahay S A. Negotiated Versus Cost-Based Transfer PricingJ.Review of Accounting Studies,1999,4: 67-915號宋體和Times New Roman3 夏普WF, 亞歷山大GJ，貝利JV. 趙錫軍，龍永紅，季冬生，等譯. 投資學(xué).北京：中國人民大學(xué)出版社，1996，124 約瑟夫 AA. 王微等譯. 期權(quán)市場運(yùn)作. 北京：清華大學(xué)出版社，19

34、98，45 陳共，周生業(yè)，吳曉求. 證券投資分析. 北京：中國人民大學(xué)出版社，1998，86 林文俏. 股市風(fēng)險透視與防范. 廣州：廣東經(jīng)濟(jì)出版社，1997，8網(wǎng)址標(biāo)注到引用文章處7 門明. 論期權(quán)與風(fēng)險投資管理. 對外經(jīng)濟(jì)貿(mào)易大學(xué)學(xué)報，1999，2：10158 秦海波. “太陽”為何與微軟打“世界官司”. 經(jīng)濟(jì)日報，1999年5月27日9 唐曉強(qiáng). 中國通信產(chǎn)業(yè)研究 注：（1）按論文中參考文獻(xiàn)出現(xiàn)的先后順序用阿拉伯?dāng)?shù)字連續(xù)編號，并與文中的編號順序相對應(yīng)。 小3號黑體（2）參考文獻(xiàn)中每條項目應(yīng)齊全。文獻(xiàn)中的作者不超過三位時全部列出；超過三位時只列出前三位，后而加“等”字；作者姓名之間用逗號分開；中外人名一體采用姓在前，名在后的著錄法。附錄附錄注：論文的附錄依次為附錄1，附錄2，編號。附錄中的圖表公式另編排序號，與正文分開。