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

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

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

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