【文章內(nèi)容簡(jiǎn)介】 件是什么？2．邏輯設(shè)計(jì)。對(duì)問題描述中涉及的操作對(duì)象定義相應(yīng)的數(shù)據(jù)類型，并按照以數(shù)據(jù)結(jié)構(gòu)為中心的原則劃分模塊，定義主程序模塊和各抽象數(shù)據(jù)類型。邏輯設(shè)計(jì)的結(jié)果應(yīng)寫出每個(gè)抽象數(shù)據(jù)類型的定義(包括數(shù)據(jù)結(jié)構(gòu)的描述和每個(gè)基本操作的功能說(shuō)明)，各個(gè)主要模塊的算法，并畫出模塊之間的調(diào)用關(guān)系圖。3．詳細(xì)設(shè)計(jì)。定義相應(yīng)的存儲(chǔ)結(jié)構(gòu)并寫出各函數(shù)的偽碼算法。在這個(gè)過程中，要綜合考慮系統(tǒng)功能，使得系統(tǒng)結(jié)構(gòu)清晰、合理、簡(jiǎn)單和易于調(diào)試，抽象數(shù)據(jù)類型的實(shí)現(xiàn)盡可能做到數(shù)據(jù)封裝，基本操作的規(guī)格說(shuō)明盡可能明確具體。詳細(xì)設(shè)計(jì)的結(jié)果是對(duì)數(shù)據(jù)結(jié)構(gòu)和基本操作作出進(jìn)一步的求精，20 寫出數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的類型定義，寫出函數(shù)形式的算法框架。4．程序編碼。把詳細(xì)設(shè)計(jì)的結(jié)果進(jìn)一步求精為程序設(shè)計(jì)語(yǔ)言程序。同時(shí)加入一些注解和斷言，使程序中邏輯概念清楚。5．程序調(diào)試與測(cè)試。采用自底向上，分模塊進(jìn)行，即先調(diào)試低層函數(shù)。能夠熟練掌握調(diào)試工具的各種功能，設(shè)計(jì)測(cè)試數(shù)據(jù)確定疑點(diǎn)，通過修改程序來(lái)證實(shí)它或繞過它。調(diào)試正確后，認(rèn)真整理源程序及其注釋，形成格式和風(fēng)格良好的源程序清單和結(jié)果。6．結(jié)果分析。程序運(yùn)行結(jié)果包括正確的輸入及其輸出結(jié)果和含有錯(cuò)誤的輸入及其輸出結(jié)果。算法的時(shí)間、空間復(fù)雜性分析。7．編寫課程設(shè)計(jì)報(bào)告并提交相關(guān)內(nèi)容設(shè)計(jì)最終需提交的內(nèi)容包括：A）課程設(shè)計(jì)報(bào)告（1份，A4紙打印，同時(shí)包括一份電子版）報(bào)告要求版面清晰，格式規(guī)范，否則重新編寫。報(bào)告內(nèi)容要求包括：（1）問題的概述、分析及研究意義；（2）數(shù)據(jù)結(jié)構(gòu)的邏輯設(shè)計(jì)和物理存儲(chǔ)設(shè)計(jì)；（3）重要算法的設(shè)計(jì)、流程描述或偽代碼描述；（4）數(shù)據(jù)結(jié)構(gòu)的時(shí)空復(fù)雜性分析以及重要算法的復(fù)雜性分析；（5）程序最終實(shí)現(xiàn)結(jié)果（包括重點(diǎn)結(jié)果界面的抓取，能過說(shuō)明問題的重要實(shí)驗(yàn)結(jié)果數(shù)據(jù)的打印或其可視化結(jié)果等）。（6）參考文獻(xiàn)（如果需要）。（7）附錄部分附上關(guān)鍵數(shù)據(jù)結(jié)構(gòu)的定義及關(guān)鍵算法的源代碼。B）完整的程序系統(tǒng)（電子方式提交）能夠?qū)斎氘a(chǎn)生相應(yīng)的輸出，同時(shí)盡量的完成可視化演示。該部分包括源代碼和可執(zhí)行文件兩個(gè)部分（提交的時(shí)候需清楚的注明個(gè)人姓名，班級(jí)）。C）源程序文檔（電子方式提交）源程序代碼要求結(jié)構(gòu)清晰、可讀性好。應(yīng)對(duì)源程序中的類說(shuō)明（如果采用面向?qū)ο蠓椒ㄔO(shè)計(jì)），函數(shù)說(shuō)明，接口說(shuō)明，關(guān)鍵變量說(shuō)明等進(jìn)行注釋；源程序要進(jìn)行適當(dāng)?shù)目s進(jìn)編排。D）答辯報(bào)告（編寫Power Point答辯報(bào)告，電子方式提交）要求突出重點(diǎn)，思路清晰。同時(shí)就此報(bào)告準(zhǔn)備答辯。E）所有以電子方式提交的文件全部存在一個(gè)目錄中，并對(duì)其進(jìn)行壓縮（用Winrar或Winzip均 21 可），壓縮后的文件按規(guī)定格式進(jìn)行命名，命名格式為：學(xué)號(hào)+（）。8．每位同學(xué)只能選擇一個(gè)題目并完成四、評(píng)分標(biāo)準(zhǔn)基本功能：50分。通過功能的實(shí)現(xiàn)情況、界面的完成情況、軟件的實(shí)現(xiàn)情況進(jìn)行評(píng)分。設(shè)計(jì)報(bào)告及使用說(shuō)明書： 20分 按照?qǐng)?bào)告的要求進(jìn)行評(píng)分?；卮饐栴}：平時(shí)考勤：核分標(biāo)準(zhǔn)：15分 15分 100分（90~100為優(yōu)、80~89為良、70~79為中、60~69為及格、60以下為不及格）五、參考書目嚴(yán)蔚敏.《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版）.清華大學(xué)出版社 劉玉龍．《數(shù)據(jù)結(jié)構(gòu)與算法》.《數(shù)據(jù)結(jié)構(gòu)題集》（C語(yǔ)言版）.清華大學(xué)出版社（C/C++描述）.北京:（使用C++語(yǔ)言描述）.南京:, 陶永雷, （用面向?qū)ο蠓椒ㄅcC++描述）.北京:第二篇：(任務(wù)書)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)教學(xué)任務(wù)書一、課程設(shè)計(jì)的目的數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中所出現(xiàn)的計(jì)算機(jī)操作對(duì)象以及它們之間的關(guān)系和操作的學(xué)科。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計(jì)算機(jī)軟件和計(jì)算機(jī)硬件之間的一門計(jì)算機(jī)專業(yè)的核心課程，它是計(jì)算機(jī)程序設(shè)計(jì)、數(shù)據(jù)庫(kù)、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學(xué)、系統(tǒng)工程等各種領(lǐng)域。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了將實(shí)際問題中所涉及的對(duì)象在計(jì)算機(jī)中表示出來(lái)并對(duì)它們進(jìn)行處理。通過課程設(shè)計(jì)可以提高學(xué)生的思維能力，促進(jìn)學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。通過此次課程設(shè)計(jì)主要達(dá)到以下目的：n 了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力； n 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能； n 提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問題的能力；n 訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。二、課程設(shè)計(jì)的基本要求獨(dú)立思考，獨(dú)立完成：每人任選一題，在課程設(shè)計(jì)中各任務(wù)要求獨(dú)立完成，遇到問題大家可以相互討論，互相調(diào)試檢查，但不可以拷貝。按照課程設(shè)計(jì)的具體要求建立的功能模塊，每個(gè)模塊要求按照如下幾個(gè)內(nèi)容認(rèn)真完成；其中包括：a）需求分析：在該部分中敘述，每個(gè)模塊的功能要求b）概要設(shè)計(jì)在此說(shuō)明每個(gè)部分的算法設(shè)計(jì)說(shuō)明（可以是描述算法的流程圖），每個(gè)程序中使用的存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)說(shuō)明（如果指定存儲(chǔ)結(jié)構(gòu)請(qǐng)寫出該存儲(chǔ)結(jié)構(gòu)的定義。c）詳細(xì)設(shè)計(jì)各個(gè)算法實(shí)現(xiàn)的源程序（可放在附錄中），對(duì)每個(gè)題目要有相應(yīng)的源程序（可以是一組源程序，每個(gè)功能模塊采用不同的函數(shù)實(shí)現(xiàn)）源程序要按照寫程序的規(guī)則來(lái)編寫。要結(jié)構(gòu)清晰，重點(diǎn)函數(shù)的重點(diǎn)變量，重點(diǎn)功能部分要加上清晰的程序注釋。d）調(diào)試分析測(cè)試數(shù)據(jù)，測(cè)試輸出的結(jié)果，時(shí)間復(fù)雜度分析，和每個(gè)模塊設(shè)計(jì)和調(diào)試時(shí)存在問題的思考（問題是哪些？問題如何解決？），算法的改進(jìn)設(shè)想等。每人實(shí)現(xiàn)的結(jié)果必須進(jìn)行檢查和演示；程序源代碼和程序的說(shuō)明文件必須上交，作為考核內(nèi)容的一部分；（上交時(shí)每人交一份，文件夾的取名規(guī)則為：“學(xué)號(hào) 姓名”，如“11207210188 張麗”。該文件夾下至少包括：“源代碼”和“課程設(shè)計(jì)報(bào)告”，統(tǒng)一放在服務(wù)器的文件夾“D： / 3數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書/11級(jí)專升本數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)”中）。課程設(shè)計(jì)報(bào)告要對(duì)重點(diǎn)函數(shù)及結(jié)構(gòu)進(jìn)行說(shuō)明。報(bào)告格式參照（報(bào)告示例）。報(bào)告提交時(shí)間：第16周星期五之前，遲交無(wú)成績(jī)。形式：課程設(shè)計(jì)報(bào)告(要求書寫課程設(shè)計(jì)報(bào)告）和電子文檔。三、課程設(shè)計(jì)內(nèi)容：例如：輸入第一個(gè)數(shù)為：***172586，輸入第二個(gè)數(shù)為：***7則程序運(yùn)行后輸出***172586****7=正確答案。2．矩陣的運(yùn)算采用十字鏈表表示稀疏矩陣，并實(shí)現(xiàn)矩陣的加減法和乘法運(yùn)算, 要求：要檢查有關(guān)運(yùn)算的條件，并對(duì)錯(cuò)誤的條件產(chǎn)生報(bào)警。3． 訂票系統(tǒng)設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成如下功能：錄入：可以錄入航班情況(數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定)查詢：可以查詢某個(gè)航線的情況(如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉(cāng))；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：(訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定)可以訂票，如果該航班已經(jīng)無(wú)票，可以提供相關(guān)可選擇航班；退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件 6． 賓館訂房和退房系統(tǒng)假設(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)。7． 建立二叉樹和線索二叉樹分別用以下方法建立二叉樹： 1）用先序遍歷的輸入序列 2）用層次遍歷的輸入序列 3）用先序和中序遍歷的結(jié)果最后對(duì)所建立的二叉樹進(jìn)行中序線索化，并對(duì)此線索樹進(jìn)行中序遍歷(不使用棧)。8．校園導(dǎo)航問題設(shè)計(jì)要求：設(shè)計(jì)你的學(xué)校的平面圖，至少包括10個(gè)以上的場(chǎng)所，每?jī)蓚€(gè)場(chǎng)所間可以有不同的路，且路長(zhǎng)也可能不同，找出從任意場(chǎng)所到達(dá)另一場(chǎng)所的最佳路徑（最短路徑）。9．馬的遍歷問題設(shè)計(jì)程序完成如下要求：在中國(guó)象棋棋盤上，對(duì)任一位置上放置的一個(gè)馬，均能選擇一個(gè)合適的路線，使得該棋子能按象棋的規(guī)則不重復(fù)地走過棋盤上的每一位置。要求：依次輸出所走過的各位置的坐標(biāo)。/ 3數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書要求對(duì)包含加、減、乘、除、括號(hào)運(yùn)算符的任意整型表達(dá)式進(jìn)行求解，操作數(shù)可以是多位數(shù)。設(shè)計(jì)程序完成如下要求：在88的國(guó)際象樣棋盤上，放置8個(gè)皇后，使得這8個(gè)棋子不能互相被對(duì)方吃掉。要求：依次輸出各種成功的放置方法。設(shè)計(jì)程序完成如下功能：對(duì)給定的圖結(jié)構(gòu)和起點(diǎn)，產(chǎn)生深度優(yōu)先遍歷和廣度優(yōu)先遍歷序列，并給出求解過程的動(dòng)態(tài)演示。14．構(gòu)造n個(gè)城市連接的最小生成樹一個(gè)地區(qū)的n個(gè)城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最小生成樹，并計(jì)算得到的最小生成樹的代價(jià)?；疽螅?)城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲(chǔ)結(jié)構(gòu)定義采用課本中給出的定義，若兩個(gè)城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無(wú)窮大值。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價(jià)。2)表示城市間距離網(wǎng)的鄰接矩陣(要求至少6個(gè)城市，10條邊)15． 藥店的藥品銷售統(tǒng)計(jì)系統(tǒng)設(shè)計(jì)一系統(tǒng)，實(shí)現(xiàn)醫(yī)藥公司定期對(duì)銷售各藥品的記錄進(jìn)行統(tǒng)計(jì)，可按藥品的編號(hào)、單價(jià)、銷售量或銷售額做出排名?；疽螅涸诒驹O(shè)計(jì)中，首先從數(shù)據(jù)文件中讀出各藥品的信息記錄，存儲(chǔ)在順序表中。各藥品的信息包括：藥品編號(hào)、藥名、藥品單價(jià)、銷出數(shù)量、銷售額。對(duì)各藥品的藥名、單價(jià)、銷售量或銷售額進(jìn)行排序時(shí)，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序、堆排等方法。四、上交作業(yè)及成績(jī)?cè)u(píng)定上交要求上交設(shè)計(jì)報(bào)告和源程序。其中設(shè)計(jì)報(bào)告要以手寫報(bào)告的形式上交；電子版內(nèi)容包括程