【文章內(nèi)容簡介】 分 學 時：2周 考核方式：考查二、教學目的數(shù)據(jù)結(jié)構(gòu)與算法課程設計不僅是數(shù)據(jù)結(jié)構(gòu)與算法課程的實踐教學環(huán)節(jié)，而且是一門綜合性實驗項目。通過這個實驗，培養(yǎng)學生綜合運用數(shù)據(jù)結(jié)構(gòu)基本知識和程序設計基本知識，解決實際問題，提高程序設計的能力和團隊協(xié)作精神。本課程設計的目的就是要達到理論與實際應用相結(jié)合，使同學們能夠根據(jù)數(shù)據(jù)對象的特性，學會數(shù)據(jù)組織的方法，能把現(xiàn)實世界中的實際問題在計算機內(nèi)部表示出來，并培養(yǎng)基本的、良好的程序設計技能。1．學生通過實踐掌握線性表、樹、圖等數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)及算法實現(xiàn)； 2．培養(yǎng)學生利用數(shù)據(jù)結(jié)構(gòu)知識解決實際問題的能力。3．使學生初步具備查閱資料、分析設計、上機實現(xiàn)和書寫科技 報告的能力。三、基本要求、設計、上機實現(xiàn)等諸環(huán)節(jié)上投入精力，加強指導、討論和答疑的力度。尤其在選題上，要充分考慮學生目前所具有的知識水平、掌握的開發(fā)工具、以及綜合設計能力的現(xiàn)狀，使題目取材合理、大小適中、難易適度，使學生在完成設計工作后，能有所收獲。、勤奮工作、勇于創(chuàng)新、勇于探索、勇于實踐，虛心向指導教師請教，向同學學習，獨立完成設計任務。、保量、保時間進度地提交規(guī)范的課程設計報告，審查由指導教師負責。四、教學內(nèi)容：應用所掌握的線性表、樹、圖等數(shù)據(jù)結(jié)構(gòu)知識解決實際問題。：C/C++、JAVA。：指導教師擬定（參考題目見附錄1）：指導教師擬定設計題目，學生研究具體問題、進行需求分析、選擇合適的數(shù)據(jù)結(jié)構(gòu)、設計算法、編寫并調(diào)試代碼、書寫文檔材料、提交設計報告，最后，由指導教師驗收并評定成績。：第13天，選定題目，明確題目要求、確定數(shù)據(jù)結(jié)構(gòu)、設計算法，并分析算法復雜度；第48天，編寫程序、調(diào)試程序、測試程序；第910天，撰寫設計報告，準備答辯（上機演示，回答教師提問）。：按照軟件開發(fā)規(guī)范的要求書寫設計報告（參見附錄三報告書寫格式）；要求報告層次結(jié)構(gòu)清晰、圖表完整、語言通順、字跡工整。：1）運行所設計的程序；2）回答有關(guān)問題；3）提交課程設計報告（打印或手寫在實習報告冊上）；4）提交軟盤（源程序）。（鼓勵學生創(chuàng)新。對內(nèi)容有創(chuàng)新者，成績評定將適當提高）。五、考核方法學習成績的評定方式：考查。課程設計成績評定 =平時出勤（20%）+設計報告（40%）+答辯（40%）通過設計答辯方式，并結(jié)合學生的動手能力，獨立分析解決問題的能力和創(chuàng)新精神，總結(jié)報告和答辯水平以及學習態(tài)度綜合考評。成績分為優(yōu)、良、中、及格和不及格五等。六、教材與參考資料 ：[1] 數(shù)據(jù)結(jié)構(gòu)(C++)版，王紅梅、胡明、王濤編著，清華大學出版社， [2] 自編教材：[1] 許卓群，楊冬青，唐世渭， [2] 嚴蔚敏, , [3] (第一版).成都: 電子科技大學出版社, [4] Clifford ， [5] （用面向?qū)ο蠓椒ㄅcC++描述）.清華大學出版社， [6] Ford W., Topp STRUCTURES with C++.清華大學出版社（影印版），附錄一參考題目（可分若干組，每個學生選擇其中一個題目）1．商廈家電庫存管理 3．使用哈希表技術(shù)判斷兩個源程序的相似性 4．以隊列實現(xiàn)的仿真技術(shù)預測理發(fā)館的經(jīng)營狀況 6．用樹型結(jié)構(gòu)的搜索算法模擬因特網(wǎng)域名的查詢 7．管道鋪設施工的最佳方案選擇 8．表達式分析與求值程序 9．安排教學計劃 編碼器與解碼器 11．在國際象棋盤上馬遍歷問題 12．八皇后問題 13．民航售票系統(tǒng) 14．模擬旅館管理系統(tǒng)中的床位分配和加收 15．銀行業(yè)務活動的模擬16．文字統(tǒng)計系統(tǒng)—文字研究助手 17．修道士野人問題 18．考試問題19．計算機輔助考核系統(tǒng) 20．學籍管理系統(tǒng)注：學生可以自選題目或選擇指導老師擬定的題目。附錄二開發(fā)步驟、目的； ；； ； 、上機調(diào)試； 、評價。附錄三 報告書寫格式1．問題描述題目內(nèi)容、基本要求 2．需求分析軟件的基本功能、輸入/輸出形式、測試數(shù)據(jù)要求 3．概要設計所需的ADT及作用、主程序流程及模塊調(diào)用關(guān)系 4．詳細設計實現(xiàn)概要設計的數(shù)據(jù)類型、每個操作的偽碼算法、主程序和其它模塊的偽碼算法、函數(shù)調(diào)用關(guān)系圖 5．編碼與調(diào)試分析編碼與調(diào)試過程中遇到的問題及解決的辦法，還存在哪些沒有解決的問題？ 6．使用說明簡要說明程序運行操作步驟 7．測試結(jié)果8．課程設計心得體會第四篇：數(shù)據(jù)結(jié)構(gòu)與算法課程論文數(shù)據(jù)結(jié)構(gòu)與算法課程小論文10計本一班 王曉龍 1004011026 一． 內(nèi)容概要：如何合理地組織數(shù)據(jù)、高效地處理數(shù)據(jù)是擴大計算機領(lǐng)域、提高軟件效率的關(guān)鍵。在軟件開發(fā)過程中要求“高效地”組織數(shù)據(jù)和設計“好的”算法，并使算法用程序來實現(xiàn)，通過調(diào)試而成為軟件，必須具備數(shù)據(jù)結(jié)構(gòu)領(lǐng)域和算法設計領(lǐng)域的專門知識。本課程主要學習在軟件開發(fā)中涉及到的各種常用數(shù)據(jù)結(jié)構(gòu)及其常用的算法，在此基礎(chǔ)上，學習如何利用數(shù)據(jù)結(jié)構(gòu)和算法解決一些基本的應用問題。通過數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、基本算法和相關(guān)應用問題來介紹其基本知識和應用知識。二． 關(guān)鍵字：數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、基本算法；算法分析三． 課程主要內(nèi)容和基本原理：A．數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)是計算機存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。在許多類型的程序的設計中，數(shù)據(jù)結(jié)構(gòu)的選擇是一個基本的設計考慮因素。許多大型系統(tǒng)的構(gòu)造經(jīng)驗表明，系統(tǒng)實現(xiàn)的困難程度和系統(tǒng)構(gòu)造的質(zhì)量都嚴重的依賴于是否選擇了最優(yōu)的數(shù)據(jù)結(jié)構(gòu)。許多時候，確定了數(shù)據(jù)結(jié)構(gòu)后，算法就容易得到了。有些時候事情也會反過來，我們根據(jù)特定算法來選擇數(shù)據(jù)結(jié)構(gòu)與之適應。不論哪種情況，選擇合適的數(shù)據(jù)結(jié)構(gòu)都是非常重要的。（1）.分類：數(shù)據(jù)元素相互之間的關(guān)系稱為結(jié)構(gòu)。有四類基本結(jié)構(gòu)：集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)（網(wǎng)狀結(jié)構(gòu)）。樹形結(jié)構(gòu)和圖形結(jié)構(gòu)全稱為非線性結(jié)構(gòu)。集合結(jié)構(gòu)中的數(shù)據(jù)元素除了同屬于一種類型外，別無其它關(guān)系。線性結(jié)構(gòu)中元素之間存在一對一關(guān)系，樹形結(jié)構(gòu)中元素之間存在一對多關(guān)系，圖形結(jié)構(gòu)中元素之間存在多對多關(guān)系。在圖形結(jié)構(gòu)中每個結(jié)點的前驅(qū)結(jié)點數(shù)和后續(xù)結(jié)點數(shù)可以任意多個。數(shù)據(jù)結(jié)構(gòu)在計算機中的表示（映像）稱為數(shù)據(jù)的物理（存儲）結(jié)構(gòu)。它包括數(shù)據(jù)元素的表示和關(guān)系的表示。數(shù)據(jù)元素之間的關(guān)系有兩種不同的表示方法：順序映象和非順序映象，并由此得到兩種不同的存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。順序存儲方法：它是把邏輯上相鄰的結(jié)點存儲在物理位置相鄰的存儲單元里，結(jié)點間的邏輯關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)，由此得到的存儲表示稱為順序存儲結(jié)構(gòu)。順序存儲結(jié)構(gòu)是一種最基本的存儲表示方法，通常借助于程序設計語言中的數(shù)組來實現(xiàn)。鏈接存儲方法：它不要求邏輯上相鄰的結(jié)點在物理位置上亦相鄰，結(jié)點間的邏輯關(guān)系是由附加的指針字段表示的。由此得到的存儲表示稱為鏈式存儲結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)通常借助于程序設計語言中的指針類型來實現(xiàn)。索引存儲方法：除建立存儲結(jié)點信息外，還建立附加的索引表來標識結(jié)點的地址。散列存儲方法：就是根據(jù)結(jié)點的關(guān)鍵字直接計算出該結(jié)點的存儲地址。數(shù)據(jù)結(jié)構(gòu)中，邏輯上（邏輯結(jié)構(gòu)：數(shù)據(jù)元素之間的邏輯關(guān)系）可以把數(shù)據(jù)結(jié)構(gòu)分成線性結(jié)構(gòu)和非線性結(jié)構(gòu)。線性結(jié)構(gòu)的順序存儲結(jié)構(gòu)是一種隨機存取的存儲結(jié)構(gòu)，線性表的鏈式存儲結(jié)構(gòu)是一種順序存取的存儲結(jié)構(gòu)。線性表若采用鏈式存儲表示時所有結(jié)點之間的存儲單元地址可連續(xù)可不連續(xù)。邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、所含結(jié)點個數(shù)都無關(guān)。（2）.四類基本結(jié)構(gòu)：⑴集合結(jié)構(gòu)。該結(jié)構(gòu)的數(shù)據(jù)元素間的關(guān)系是“屬于同一個集合”。⑵線性結(jié)構(gòu)。該結(jié)構(gòu)的數(shù)據(jù)元素之間存在著一對一的關(guān)系。⑶樹型結(jié)構(gòu)。該結(jié)構(gòu)的數(shù)據(jù)元素之間存在著一對多的關(guān)系。⑷圖形結(jié)構(gòu)。該結(jié)構(gòu)的數(shù)據(jù)元素之間存在著多對多的關(guān)系，也稱網(wǎng)狀結(jié)構(gòu)。從上面所介紹的數(shù)據(jù)結(jié)構(gòu)的概念中可以知道，一個數(shù)據(jù)結(jié)構(gòu)有兩個要素。一個是數(shù)據(jù)元素的集合，另一個是關(guān)系的集合。在形式上，數(shù)據(jù)結(jié)構(gòu)通常可以采用一個二元組來表示。（3）.常用的數(shù)據(jù)結(jié)構(gòu)：： 在程序設計中，為了處理方便，把具有相同類型的若干變量按有序的形式組織起來。這些按序排列的同類數(shù)據(jù)元素的集合稱為數(shù)組。在C語言中，數(shù)組屬于構(gòu)造數(shù)據(jù)類型。一個數(shù)組可以分解為多個數(shù)組元素，這些數(shù)組元素可以是基本數(shù)據(jù)類型或是構(gòu)造類型。因此按數(shù)組元素的類型不同，數(shù)組又可分為數(shù)值數(shù)組、字符數(shù)組、指針數(shù)組、結(jié)構(gòu)數(shù)組等各種類別。：是只能在某一端插入和刪除的特殊線性表。它按照先進后出的原則存儲數(shù)據(jù)，先進入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù)（最后一個數(shù)據(jù)被第一個讀出來）。：一種特殊的線