《數據結構課程設計》教學大綱一、課程設計基本信息課程設計環節代碼：110446課程設計環節名稱：數據結構課程設計英文名稱：DataStructureCourseDesign課程設計周數：1學分：1適用對象：信息與計算科學專業本科生先修課程與環節：高級語言程序設計，離散數學、數據結構二、課程設計目的和任務訓練學生靈活應用所學數據結構知識，獨立完成問題分析，結合數據結構理論知識，編寫程序求解指定問題。初步掌握軟件開發過程的問題分析、系統設計、程序編碼、測試等基本方法和技能；提高綜合運用所學的理論知識和方法獨立分析和解決問題的能力；訓練用系統的觀點和軟件開發一般規范進行軟件開發，鞏固、深化學生的理論知識，提高編程水平，并在此過程中培養他們嚴謹的科學態度和良好的工作作風。三'課程設計方式獨立完成或組成小組合作完成。教師給出若干題目，每道題目帶難度系數，讓學生自由選擇或抽簽定題，每人（或每組）一題。課程設計通過的依據是教師用自己的多組檢驗數據作為輸入，程序能得到預期的結果，撰寫符合要求的課程設計報告。四、課程設計教學（或指導）方法與要求1、同學仔細閱讀《數據結構》課程設計方案，認真主動完成課設的要求。有問題及時主動通過各種方式與教師聯系溝通。2、同學要發揮自主學習的能力，善于查找資料，充分利用上機時間，安排好課設的時間計劃，并在課設過程中不斷檢測自己的計劃完成情況。3、可以以組為單位共同合作完成課程設計，每組人員不得超過2人。每個組員的課程設計成績二組成績*該生在組內的權重。（每組學生權重之和等于該組學生數）4、每天記錄工作日志，包括工作時間，工作地點，工作分工，工作內容，工作進展，收獲與問題等。5、成績根據上機成果檢查和紙介質文檔（作業）確定。歡迎提前申請成果檢查;文檔包括題目、實驗目的（與數據結構理論的關系）、組員與權重、實施計劃、系統設計、模塊結構、詳細設計、數據結構、數據流圖、源程序（詳細的注釋）、經驗和教訓、參考書籍和網址等。6、程序建議盡量用Java語言開發。每個題目的程序行總量不得少于500行。7、上機成果檢查按隨機提問方式，文檔在設計周最后一天6：30前交。8、每個同學必須對本組項目有透徹了解，甚至每一行程序的含義、目的，即使是同組其他同學負責的。9、題目可選擇下指導老師給的題目中的任一個，鼓勵同學另選題目，但必須難度相當，且與數據結構有關，每組同學題目不能重復。五、課程設計內容和時間安排（一）問題分析和任務定義（0.5天）內容：根據設計題目的要求，充分地分析和理解問題，明確問題要求做什么，（而不是怎么做？）限制條件是什么。時間分配：0.5天場地：計算科學實驗室（二）邏輯設計和數據結構的選擇（0.5?1天）內容：為操作對象定義相應的數據結構，以結構化程序設計的思想方法為原則劃分各個模塊，定義數據的抽象數據類型。時間分配：0.5?1天場地：計算科學實驗室（三）詳細設計和編碼（L5?2天）內容：算法的具體描述和代碼的書寫。時間分配：1.5?2天場地：計算科學實驗室（四）上機調試（1天）內容：源程序的輸入和代碼的調試時間分配：1天場地：計算科學實驗室（五）編寫實習報告（1.5?2天）內容：按照給定的報告模版，編寫實習報告時間分配：1.5~2天場地：計算科學實驗室六、課程設計基本要求（一）問題分析和任務定義（0.5天）］、要求⑴掌握問題分析的方法，以無歧義的陳述說明程序設計的任務；（2）了解以用例圖來明確系統功能的方法；⑶遵守機房使用規章和各項安全規定。2、重點、難點重點：以無歧義的陳述說明程序設計的任務難點：對問題作透徹分析，避免出現需求分析錯誤3、說明本階段是解決〃做什么〃的問題，就是要全面地理解用戶的各項要求，并準確地表達所接受的用戶需求。（二）邏輯設計和數據結構的選擇（0.5?1天）］、要求⑴掌握邏輯設計和數據結構選擇的方法；⑵遵守機房使用規章和各項安全規定。2、重點、難點重點：邏輯設計和數據結構選擇難點：邏輯設計和數據結構選擇3、說明本階段的主要任務是把需求分析得到的DFD（數據流圖）轉換為軟件結構和數據結構。設計軟件結構的具體任務是：將一個復雜系統按功能進行模塊劃分、建立模塊的層次結構及調用關系、確定模塊間的接口及人機界面等。數據結構設計包括數據特征的描述、確定數據的結構特性、以及數據庫的設計。總體設計建立的是目標系統的邏輯模型，與計算機無關。（三）詳細設計和編碼（L5?2天）］、要求⑴掌握在邏輯設計基礎上作詳細設計的方法；⑵把詳細設計的結果進一步求精為程序設計語言程序。同時加入一些注解和斷言，使程序中邏輯概念清楚；⑶學生實習安全教育和注意事項等。2、重點、難點重點：在邏輯設計基礎上作詳細設計并編碼實現難點：在邏輯設計基礎上作詳細設計并編碼實現3、說明本階段主要任務是設計每個模塊的實現算法、所需的局部數據結構。詳細設計的目標有兩個：實現模塊功能的算法要邏輯上正確和算法描述要簡明易懂。（四）上機調試（1天）］、要求⑴能夠熟練掌握調試工具的各種功能，設計測試數據確定疑點，通過修改程序來證實它或繞過它。調試正確后，認真整理源程序及其注釋，形成格式和風格良好的源程序清單和結果；⑵理解算法的時間、空間復雜性分析的方法；⑶了解對代碼作重構的一般方法；⑷遵守機房使用規章和各項安全規定。2、重點、難點重點：掌握調試工具的各種功能難點：掌握調試工具的各種功能3、說明老師到場進行提示性的指導，不宜直接給出完整的解決方案，給學生充分體驗自己解決問題的過程。（五）編寫課程設計報告（1.5?2天）］、要求（1）設計報告書封面和正文格式要符合仲愷農業工程學院課程設計、課程設計報告書封面與正文標準格式要求，設計報告內容包含：設計題目、需求分析、概要設計、詳細設計、調試分析、測試結果、附錄和設計心得體會等。⑵學生實習安全教育和注意事項等。2、重點、難點重點：按照模版要求編寫設計報告難點：按照模版要求編寫設計報告3、說明老師到場進行提示性的指導，不宜直接給出完整的解決方案，給學生充分體驗自己解決問題的過程。七、課程設計的考核方式和成績評定標準（一）課程設計考核方式依據學生在設計中的表現和設計成果綜合評定（二）課程設計成績評定標準1、平時表現：（30%）：根據設計出勤情況、遵