《應(yīng)用數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》課程教學(xué)大綱

1、應(yīng)用數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)教學(xué)大綱課程名稱(chēng)：應(yīng)用數(shù)據(jù)結(jié)構(gòu)Applied Data Structure周數(shù)/學(xué)分：2/2先修課程：應(yīng)用數(shù)據(jù)結(jié)構(gòu)適應(yīng)專(zhuān)業(yè)：所有專(zhuān)業(yè)開(kāi)課學(xué)院（部）、系(教研室)：管理學(xué)院信息管理與信息系統(tǒng)系一、課程設(shè)計(jì)目的1目的應(yīng)用數(shù)據(jù)結(jié)構(gòu)是一門(mén)實(shí)踐性很強(qiáng)的課程，通過(guò)該課程的課程設(shè)計(jì)，加深學(xué)生對(duì)課堂知識(shí)的理解；通過(guò)算法設(shè)計(jì)、編程提高學(xué)生的動(dòng)手能力；通過(guò)要求學(xué)生結(jié)合程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)原理等相關(guān)知識(shí)進(jìn)行綜合訓(xùn)練，提高學(xué)生綜合應(yīng)用能力。2要求課程設(shè)計(jì)要求嚴(yán)格按學(xué)校課程設(shè)計(jì)工作規(guī)范執(zhí)行，要求題目難度和工作量適中，設(shè)計(jì)題目可由指導(dǎo)教師指定，設(shè)計(jì)任務(wù)明確，設(shè)計(jì)報(bào)告格式統(tǒng)一、規(guī)范，設(shè)計(jì)內(nèi)容要能達(dá)

2、到課程設(shè)計(jì)目的的要求。二、課程設(shè)計(jì)內(nèi)容和要求設(shè)計(jì)內(nèi)容由問(wèn)題描述、基本要求、編碼實(shí)現(xiàn)、測(cè)試數(shù)據(jù)、實(shí)現(xiàn)提示、和選做內(nèi)容五個(gè)部分組成。問(wèn)題描述旨在為讀者建立問(wèn)題提出的背景環(huán)境，指明問(wèn)題“是什么”?；疽髣t對(duì)問(wèn)題進(jìn)一步求精，劃出問(wèn)題的邊界，指出具體的參量或前提條件，并規(guī)定設(shè)計(jì)的最低限度要求。設(shè)計(jì)與編碼實(shí)現(xiàn)按指定的平臺(tái)編寫(xiě)程序、調(diào)試運(yùn)行。測(cè)試數(shù)據(jù)部分旨在為檢查學(xué)生上機(jī)作業(yè)提供方便，在完成設(shè)計(jì)題時(shí)應(yīng)自己設(shè)計(jì)完整和嚴(yán)格的測(cè)試方案，當(dāng)數(shù)據(jù)輸入量較大時(shí)，提倡以文件形式向程序提供輸入數(shù)據(jù)。實(shí)現(xiàn)提示部分對(duì)實(shí)現(xiàn)中的難點(diǎn)及其解法思路等問(wèn)題作了簡(jiǎn)要提示。選做部分向那些尚有余力的學(xué)生提出更嚴(yán)峻的挑戰(zhàn)，同時(shí)也能開(kāi)拓其他學(xué)生

3、的思路。在完成基本要求時(shí)力求避免就事論事的不良思想方法，盡可能尋求具有普遍意義的解法，使得程序結(jié)構(gòu)合理，容易修改擴(kuò)充。特別說(shuō)明：所有在課程設(shè)計(jì)指導(dǎo)書(shū)上列出的題目，每個(gè)人均須選擇一道題獨(dú)立完成，不可分工合作；每道題每個(gè)班選做的人數(shù)不能超過(guò)5人。三、課程設(shè)計(jì)進(jìn)度安排序號(hào)設(shè)計(jì)內(nèi)容所用時(shí)間1問(wèn)題分析和任務(wù)定義0.5天2數(shù)據(jù)類(lèi)型和系統(tǒng)設(shè)計(jì)0.5天3編碼實(shí)現(xiàn)和靜態(tài)檢查5天4上機(jī)準(zhǔn)備和上機(jī)調(diào)試5天5總結(jié)和整理設(shè)計(jì)報(bào)告3天合 計(jì)14天四、課程設(shè)計(jì)報(bào)告1課程設(shè)計(jì)報(bào)告規(guī)范設(shè)計(jì)報(bào)告的開(kāi)頭應(yīng)給出題目、班級(jí)、姓名、學(xué)號(hào)和完成日期，并包括以下七個(gè)內(nèi)容：A需求分析以無(wú)歧義的陳述說(shuō)明程序設(shè)計(jì)的任務(wù)，強(qiáng)調(diào)的是程序要做什么？明確

4、規(guī)定：（l）輸入的形式和輸入值的范圍；（2）輸出的形式；（3）程序所能達(dá)到的功能；（4）測(cè)試數(shù)據(jù)：包括正確的輸入及其輸出結(jié)果和含有錯(cuò)誤的輸入及其輸出結(jié)果。B概要設(shè)計(jì)說(shuō)明本程序中用到的所有抽象數(shù)據(jù)類(lèi)型的定義、主程序的流程以及各程序模塊之間的層次（調(diào)用）關(guān)系。C詳細(xì)設(shè)計(jì)實(shí)現(xiàn)概要設(shè)計(jì)中定義的所有數(shù)據(jù)類(lèi)型，對(duì)每個(gè)操作只需要寫(xiě)出偽碼算法；對(duì)主程序和其他模塊也都需要寫(xiě)出偽碼算法（偽碼算法達(dá)到的詳細(xì)程度建議為：按照偽碼算法可以在計(jì)算機(jī)鍵盤(pán)直接輸入高級(jí)程序設(shè)計(jì)語(yǔ)言程序）；畫(huà)出函數(shù)的調(diào)用關(guān)系圖。D調(diào)試分析內(nèi)容包括：（l）調(diào)試過(guò)程中遇到的問(wèn)題是如何解決的以及對(duì)設(shè)計(jì)與實(shí)現(xiàn)的回顧討論和分析；（2）算法的時(shí)空分析（包括

5、基本操作和其他算法的時(shí)間復(fù)雜度和空間復(fù)雜度的分析）和改進(jìn)設(shè)想；（3）經(jīng)驗(yàn)和體會(huì)等。E用戶(hù)使用說(shuō)明說(shuō)明如何使用編寫(xiě)的程序，詳細(xì)列出每一步的操作步驟。F測(cè)試結(jié)果列出測(cè)試結(jié)果，包括輸入和輸出。這里的測(cè)試數(shù)據(jù)應(yīng)該完整和嚴(yán)格，最好多于需求分析中所列。G附錄帶注釋的源程序。如果提交源程序軟盤(pán)，可以只列出程序文件名的清單。值得注意的是，報(bào)告的各種文檔資料，如：上述中的前三部分要在程序開(kāi)發(fā)的過(guò)程中逐漸充實(shí)形成，而不是最后補(bǔ)寫(xiě)（當(dāng)然也可以最后用實(shí)驗(yàn)報(bào)告紙謄清或打印）。2書(shū)寫(xiě)規(guī)范按學(xué)校相關(guān)文件執(zhí)行。五、課程設(shè)計(jì)評(píng)分標(biāo)準(zhǔn)管理學(xué)院課程設(shè)計(jì)評(píng)分表評(píng) 定 項(xiàng) 目評(píng)分成績(jī)1設(shè)計(jì)原創(chuàng)性達(dá)到80%（30分）2程序執(zhí)行結(jié)果實(shí)現(xiàn)指導(dǎo)書(shū)中的所有基本要求（20分）3設(shè)計(jì)結(jié)果（軟件程序）正確（10分）4設(shè)計(jì)報(bào)告的規(guī)范化（10分）5. 答辯（30分）總分（100分）備注：成績(jī)等級(jí)：優(yōu)（90分100分）、良（80分89分）、中（70分79分）、及格（60分69分）、60分以下為不及格。若第一項(xiàng)低于20分，或第一項(xiàng)與第五項(xiàng)之和低于35分，則課程設(shè)計(jì)成績(jī)不能及格。六、課程設(shè)計(jì)參考資料推薦教材：數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程，嚴(yán)蔚敏，陳文博編著，清華大學(xué)出版社，2001年2月第1版。參考書(shū)：1 C程序設(shè)計(jì)題解