《數(shù)據(jù)結(jié)構(gòu)與算法》課程設(shè)計(jì)大綱

《數(shù)據(jù)結(jié)構(gòu)與算法》課程設(shè)計(jì)大綱（DataStructureandAIgorithm）課程代碼：0610009總學(xué)時(shí)：一周先修課程：《C語(yǔ)言程序設(shè)計(jì)》、《離散數(shù)學(xué)》一、目的與任務(wù)《數(shù)據(jù)結(jié)構(gòu)與算法》課程設(shè)計(jì)是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)集中實(shí)踐性環(huán)節(jié)之一，是學(xué)習(xí)完《數(shù)據(jù)結(jié)構(gòu)與算法》課程后進(jìn)行的一次全面的綜合練習(xí)。其目的就是要達(dá)到理論與實(shí)際應(yīng)用相結(jié)合，使學(xué)生能夠根據(jù)數(shù)據(jù)對(duì)象的特性，學(xué)會(huì)數(shù)據(jù)組織的方法，能把現(xiàn)實(shí)世界中的實(shí)際問(wèn)題在計(jì)算機(jī)內(nèi)部表示出來(lái)，并培養(yǎng)良好的程序設(shè)計(jì)技能。二、基本內(nèi)容根據(jù)教材《數(shù)據(jù)結(jié)構(gòu)題集（C語(yǔ)言版）》（嚴(yán)蔚敏、吳偉民主編）選擇課程設(shè)計(jì)題目，或選擇下列與實(shí)際應(yīng)用緊密結(jié)合的較綜合性的題目，要求通過(guò)設(shè)計(jì)，在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇應(yīng)用、算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面加深對(duì)課程基本內(nèi)容的理解和綜合運(yùn)用。.鏈表操作設(shè)計(jì)要求：利用鏈表的插入運(yùn)算建立線性鏈表，然后利用鏈表的查找、刪除、計(jì)數(shù)、輸出等運(yùn)算反復(fù)實(shí)現(xiàn)鏈表的這些操作（插入、刪除、查找、計(jì)數(shù)、輸出單獨(dú)寫(xiě)成函數(shù)的形式），并能在屏幕上輸出操作前后的結(jié)果。.二叉樹(shù)的周游設(shè)計(jì)要求：對(duì)任意給定的二叉樹(shù)（頂點(diǎn)數(shù)自定）建立它的二叉鏈表存貯結(jié)構(gòu),實(shí)現(xiàn)二叉樹(shù)的先序、中序、后序三種周游，輸出三種周游的結(jié)果。.八皇后問(wèn)題設(shè)計(jì)要求：在8義8的國(guó)際象樣棋盤(pán)上，放置8個(gè)皇后，使得這8個(gè)棋子不能互相被對(duì)方吃掉。（1）依次輸出各種成功的放置方法。（2）最好能畫(huà)出棋盤(pán)的圖形形式，并在其上動(dòng)態(tài)地演示試探過(guò)程。.一元多項(xiàng)式計(jì)算設(shè)計(jì)要求：能夠按照指數(shù)降序排列建立并輸出多項(xiàng)式；能夠完成兩個(gè)多項(xiàng)式的相加、相減和相乘，并將結(jié)果輸出。.稀疏矩陣的操作設(shè)計(jì)要求：采用三元組表示稀疏矩陣，并實(shí)現(xiàn)矩陣的轉(zhuǎn)置和相乘操作。要求:要檢查有關(guān)運(yùn)算的條件，并對(duì)錯(cuò)誤的條件產(chǎn)行報(bào)警。.迷宮求解設(shè)計(jì)要求：輸入一個(gè)任意大小的迷宮數(shù)據(jù)，求出一條走出迷宮的路徑，并將路徑輸出。.圖的遍歷過(guò)程演示設(shè)計(jì)要求：對(duì)給定的圖結(jié)構(gòu)和起點(diǎn)，產(chǎn)生深度優(yōu)先遍歷和廣度優(yōu)先遍歷序列。.求算術(shù)表達(dá)式的值設(shè)計(jì)要求：輸入一個(gè)算術(shù)表達(dá)式，然后計(jì)算出表達(dá)式的值，要求用棧來(lái)實(shí)現(xiàn),并能對(duì)輸入的不是數(shù)值的數(shù)據(jù)進(jìn)行判斷。.賓館訂房和退房系統(tǒng)設(shè)計(jì)要求：假設(shè)一個(gè)賓館有n個(gè)標(biāo)準(zhǔn)的客房，每個(gè)標(biāo)準(zhǔn)客房有m個(gè)標(biāo)準(zhǔn)間，利用鏈表、?；蜿?duì)列等數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)出具有訂房和退房等功能的管理系統(tǒng)。.文本編輯器設(shè)計(jì)要求：編寫(xiě)一個(gè)簡(jiǎn)單的文本編輯軟件，能夠基本實(shí)現(xiàn)文本的輸入、修改、插入、刪除等功能。.構(gòu)造n個(gè)城市連接的最小生成樹(shù)設(shè)計(jì)要求：對(duì)一個(gè)地區(qū)的n個(gè)城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最小生成樹(shù)，并計(jì)算得到的最小成樹(shù)的代價(jià)。三、基本要求.對(duì)系統(tǒng)進(jìn)行功能需求分析.設(shè)計(jì)合理的數(shù)據(jù)結(jié)構(gòu)和系統(tǒng)框架.編程簡(jiǎn)練，程序功能齊全，能正確運(yùn)行.說(shuō)明書(shū)、流程圖要清楚.課題完成后必須按要求提交課程設(shè)計(jì)報(bào)告四、學(xué)時(shí)分配教學(xué)內(nèi)容學(xué)時(shí)地點(diǎn)備注設(shè)計(jì)動(dòng)員，布置任務(wù)0.5天教室周一查閱資料，分析、討論與設(shè)計(jì)0.5天圖書(shū)館、實(shí)驗(yàn)室周一編寫(xiě)程序，進(jìn)行調(diào)試2天實(shí)驗(yàn)室周二、三完成模塊聯(lián)調(diào)，進(jìn)行測(cè)試1天實(shí)驗(yàn)室周四成果驗(yàn)收，完成設(shè)計(jì)報(bào)告1天實(shí)驗(yàn)室周五五、課程設(shè)計(jì)報(bào)告要求學(xué)生完成設(shè)計(jì)任務(wù)后，應(yīng)按要求提交課程設(shè)計(jì)報(bào)告。設(shè)計(jì)報(bào)告除了填寫(xiě)封面內(nèi)容和正文部分的規(guī)定內(nèi)容外，還包含如下幾個(gè)方面的內(nèi)容：.需求分析.概要設(shè)計(jì).詳細(xì)設(shè)計(jì).調(diào)試分析.用戶使用說(shuō)明.測(cè)試結(jié)果.參考資料六、成績(jī)考核由指導(dǎo)教師根據(jù)學(xué)生在設(shè)計(jì)中的平時(shí)表現(xiàn)、任務(wù)的完成情況、課程設(shè)計(jì)報(bào)告的質(zhì)量等綜合打分。成績(jī)?cè)u(píng)定實(shí)行優(yōu)秀、良好、中等、及格和不及格五個(gè)等級(jí)。優(yōu)秀者人數(shù)一般不得超過(guò)總?cè)藬?shù)的20%。不及格者需重新做課程設(shè)計(jì)。七、參考書(shū)目.《數(shù)據(jù)結(jié)構(gòu)》，嚴(yán)蔚敏、吳偉民編著，清華大學(xué)出版社，1997年1月。.《數(shù)據(jù)結(jié)構(gòu)題集》，嚴(yán)蔚敏，吳偉民編著，清華大學(xué)出版社，1999年2月。.《數(shù)據(jù)結(jié)構(gòu)實(shí)踐教程》，胡元義等編著，西安電子科技大學(xué)出版社，2002年。.《計(jì)算機(jī)算法設(shè)計(jì)與分析》，王曉東編著，電子工業(yè)出版社，2007年2月。.《數(shù)據(jù)結(jié)構(gòu)》，黃劉生，唐策善編著，中國(guó)科學(xué)技