重慶理工大學實踐教學大綱(實習設(shè)計)05數(shù)據(jù)結(jié)構(gòu)(JAVA

1、數(shù)據(jù)結(jié)構(gòu)（ JAVA ）課程設(shè)計大綱開課單位：計算機科學與工程學院開課學期：第 2 學年秋季學期學 分：1 學分 學 時：16 學時（ 1 周）適用專業(yè)：軟件工程（ 0308）一、課程設(shè)計的目的與意義本課程設(shè)計是配合數(shù)據(jù)結(jié)構(gòu) (JAVA 課程而開設(shè)的一門實踐課程。要求學生獨立完成多個較為完整的應用需求分析，在完成設(shè)計和編程大型作業(yè)的過程中，深化對數(shù)據(jù)結(jié)構(gòu)課程中基本概念、理論和方法的理解；訓練綜合運用所學知識處理實際問題的能力，強化面向?qū)ο蟮某绦蛟O(shè)計理念，使學生的程序設(shè)計與調(diào)試水平有明顯提高；經(jīng)過查找參考資料、技術(shù)手冊和撰寫文檔，進一步培養(yǎng)軟件工程師的綜合素質(zhì)。1、熟悉常用的數(shù)據(jù)結(jié)構(gòu)分類、數(shù)據(jù)結(jié)

2、構(gòu)與算法的密切關(guān)系。2、熟悉各種基本數(shù)據(jù)結(jié)構(gòu)的邏輯特性、物理表示、操作，學會根據(jù)實際問題要求來選擇、應用數(shù)據(jù)結(jié)構(gòu)。3、掌握排序和查找等常用算法的應用，熟悉算法分析方法、設(shè)計步驟和實現(xiàn)，在程序設(shè)計方法以及上機操作等基本技能和科學作風方面受到比較系統(tǒng)和嚴格的訓練。4、具有一定的自學能力、編程能力、查閱參考資料能力和編寫文檔能力。二、課程設(shè)計的內(nèi)容選擇與數(shù)據(jù)結(jié)構(gòu)實際應用結(jié)合緊密的、綜合性的題目，難度應大于課程實驗的題目。以下題目僅作為參考。（1）一元稀疏多項式計算器；（2）迷宮問題；（ 3）哈夫曼編 譯碼器；（ 4）教學計劃編制問題；（5）成績分析問題；（ 6）二叉排序樹與平衡二叉樹的實現(xiàn)；（ 7）

3、圖的基本操作與實現(xiàn)；（ 8）全國交通咨詢模擬；（ 9）內(nèi)部排序算法的性能分析；（ 10）背包問題的求解；（ 11）簡單個人書書籍管理系統(tǒng)的設(shè)計與實現(xiàn)；（ 12）簡易電子表格的設(shè)計；（ 13）停車場模擬管理程序的設(shè)計與實現(xiàn)；（ 14）農(nóng)夫過河問題的求解；（ 15）電話號碼查詢系統(tǒng)。三、課程設(shè)計的方式1、課余時間完成源程序和課程設(shè)計報告等文檔書寫工作，上機時間只能做調(diào)試程序工作。2、上機時帶上源程序、數(shù)據(jù)結(jié)構(gòu)教材、實驗指導書、JAVA 語言教材和其他參考資料。3、答辯。四、課程設(shè)計的基本要求1、每個學生必須獨立完成3 個及以上題目并滿足下列限制條件：第一類 (最簡單 ：5、11、13、15 共 4 題，限選 0-2 題；第二類 (較簡單 ：2、10、14 共 3 題，限選 1 題；第三類 (較難 ： 1、 3、4、7 共 4 題，限選 1 題及以上；第四類 (最難 ： 6、 8、9、12 共 4 題，不限。2、嚴格按照學生工作計劃抽查每天工作進度，加強過程監(jiān)控。3、嚴格考勤，對曠課2 次的，取消其考核資格。五、課程設(shè)計成績的評定1、按優(yōu)、良、中、及格、不及格五個等級評定成績。2、成績評定依據(jù)：算法思想的正確性，包括是否采用了合適的數(shù)據(jù)存儲結(jié)構(gòu)等 30%；程序?qū)崿F(xiàn)的正確性，包括程序整體結(jié)構(gòu)是否合理、編程風格是否規(guī)范等