《資料結構課程設計》實習大綱
1、實習性質：教學實習
2、實習方式：集中實習
3、實習時間：2周
4、學分：2學分
5、適用專業：電腦科學與技術專業
6、實習目的：
資料結構課程設計是一項綜合性設計活動，要求在教師的指導下，利用本課程內的以及到目前為止所學到的有關知識和技術解決一些不太複雜但卻是綜合性的問題。從規模來說，課程設計是在平時作業的基礎上進一步擴大的大作業。在設計中，要求學生要全面考慮相互聯絡的各個方面及問題。
通過課程設計，使學生對整個課程的知識體系有較深入的理解，在運用本課程的知識解決實際問題方面得到鍛鍊，對鍛鍊學生的實踐能力以及運用本課程的知識、方法解決更為複雜的實際問題有較好的啟發和指導作用，從而為後續課程的學習、畢業設計環節以及將來的實際工作打好堅實的基礎。
通過對給定問題的求解，使學生在運用《資料結構》、程式設計以及迄今為止所學課程中的各種基本技術和理論，在建立問題模型、構造求解演算法、設計資料結構、程式設計及上機除錯等方面得到全面的鍛鍊，從而能更深刻地理解《資料結構》的精髓，為後續軟體課程的學習及軟體設計能力的提高奠定良好的基礎。
7、課程設計的質量標準及要求
由於資料結構課程的技術性與實踐性，《資料結構課程實驗》的設定十分重要。為了幫助學生更好地學習本課程，理解和掌握演算法設計所需的技術，為整個專業學習打好基礎，通過要求完成對一些典型問題的分析及其實現的各環節，使學生掌握所用到的一些技術，提高知識面。資料結構中稍微複雜一些的演算法設計中可能同時要用到多種技術和方法，如演算法設計的構思方法，動態變數及鍊錶，演算法的編碼，遞迴技術，與特定問題相關的技術等。
側重於與線性鍊錶、二叉樹和樹、圖結構、陣列結構相關的演算法的設計。其中側重於（或若干種）基本演算法或解題方法，並以此為基礎進行推廣提高的基礎。通過實驗內容的訓練，突出構造性思維訓練的特徵，提高學生組織資料與進行編寫大型程式能力。
上機實習是對學生的一種全面綜合訓練，是與課堂聽講、自學和練習相輔相成的必不可少的乙個教學環節。通常，實習題中的問題比平時的習題複雜得多，也更接近實際。實習著眼於原理與應用的結合點，使讀者學會如何把書上學到的知識用於解決實際問題，培養軟體工作所需要的動手能力；另一方面，能使書上的知識變「活」，起到深化理解和靈活掌握教學內容的目的。
平時的練習較偏重於如何編寫功能單一的「小」演算法，而實習題是軟體設計的綜合訓練，包括問題分析，總體結構設計，使用者介面設計，程式設計基本技能和技巧，多人合作，以至一整套軟體工作規範的訓練和科學作風的培養。此外，還有很重要的一點是：機器是比任何教師都嚴厲的檢查者。
進而全面提高學生的創新能力和綜合素質。
（1）鞏固和加深對資料結構基本知識的理解，提高綜合運用課程知識的能力。
（2）培養學生自學參考書籍，查閱手冊、圖表和文獻資料的能力。
（3）通過實際課程設計，初步掌握簡單軟體的分析方法和設計方法。
（4）了解與課程有關的工程技術規範，能正確解釋和分析實驗結果。
（5）題目具有足夠的工作量。
8、實習基本內容
（1）課程設計題目（專案）的選定；
（2）所選擇的課程設計題目（專案）背景與意義；
（3）需求分析：在該部分中敘述，每個模組的功能要求；
（4）概要設計：在此說明每個部分的演算法設計說明（可以是描述演算法的流程圖），每個程式中使用的儲存結構設計說明（如果指定儲存結構請寫出該儲存結構的定義。
（5）詳細設計：各個演算法實現的源程式，對每個題目要有相應的源程式（可以是一組源程式，每個功能模組採用不同的函式實現）源程式要按照寫程式的規則來編寫。要結構清晰，重點函式的重點變數，重點功能部分要加上清晰的程式注釋。
（6）除錯分析：測試資料，測試輸出的結果及每個模組設計和除錯時存在問題的思考（問題是哪些？問題如何解決？），演算法的改進設想。
（7）問題及難點所在；
（8）演算法設計的思想（所用到的資料結構）
（9）演算法的流程圖
（10）演算法的設計與分析：本部分應包括所用資料結構體及關鍵函式的詳細定義及說明；
（11）執行結果與分析（測試）：要有多組測試資料及相應結果 ，並對多組結果進行分析比較。
（12）總結（收穫與體會）
說明：課程設計報告每人乙份，組內成員必須都從各自的角度撰寫自己的報告。
9、實習成績考核辦法
課程設計結束時，要求學生給出能正常執行的軟體系統，提交課程設計報告，同時準備答辯。課程設計成績分主要由選題、軟體作品、設計報告和答辯四部分組成，其中選題10 %，軟體作品60%，設計報告20%，答辯10%。
評分的參考依據如下：
(1)選題的意義和價值；
(2)主要邏輯結構和儲存結構；
(3)系統介面、功能及關鍵演算法分析；
(4)軟體系統開發方法和創新思維；
(5)科技文獻查閱、寫作以及科技報告的能力；
(6) 團隊合作精神。
10、其它要求
課程設計時間安排：
於課程設計開始前2周指導學生選題，並對學生選擇的專案進行評定，只有通過的專案方可開始課程設計。
第1周初，討論專案題目、可實現性分析、設計軟體實現功能和設計系統功能實現的程式結構；
第1週末，設計系統功能實現的程式結構；
第2周初，中期檢查、程式演算法的設計與實現；
第2週中軟體除錯、軟體進一步除錯和軟體驗收答辯準備工作；
第2週末軟體驗收、答辯和提交課程設計文件和課程設計報告。
11、主要參考資料及教材
資料結構實習指導書自編
嚴蔚敏，吳偉民．資料結構（c語言版）．北京：清華大學出版社，2013。
[美]william ford,william topp．資料結構c++描述.劉衛東，沈官林譯．北京：清華大學出版社，1998。
胡學鋼．資料結構演算法設計指導．北京：清華大學出版社，1999。
陳雁．資料結構．北京：高等教育出版社。
data structures, algorithms, and applications in c++ sarta sahni 著．mcgraw-hill出版。
data structure with c++ william ford,william topp 著．清華大學影印版。
佟維等．資料結構．北京：科學出版社，2003。
耿國華．資料結構--c語言描述．西安：西安電子科技大學出版社，2012．
12、大綱執筆人：王阿川
13、大綱審定人：
學院負責人審核簽字：年月日
《資料結構》課程教學大綱
保持青春的秘訣，是有一顆不安分的心。data structure a 課程 課程性質 專業基礎理論課 必修 適用專業 資訊計算 資訊保安 開課學期 5 總學時數 72 總學分數 4.5 編寫年月 2003年7月 修訂年月 2007年7月 執筆 高學軍 劉科峰 李小英 一 課程的性質和目的 資料結構是...
資料結構課程教學大綱
一 課程基本概況 課程名稱 資料結構 課程名稱 英文 data structures 課程編號 b09042 課程總學時 60 其中，講課48，實驗12 課程學分 3 課程分類 專業選修課 開設學期 4 適用專業 計算機網路工程本科 先修課程 集合論，圖論，高階語言 結構或記錄，指標 後續課程 資料...
《資料結構》課程教學大綱
資料結構 課程教學大綱 2012版 一 課程基本資訊 課程名稱 資料結構 英文名稱 data structure 課程編碼 11107c 11207c 課程類別 專業主幹課 總學時 64學時 含實驗16學時 總學分 4 適用專業 電腦科學與技術 網路工程方向 先修課程 高階語言程式設計，離散數學，概...