數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)課程設(shè)計(jì)任務(wù)書一設(shè)計(jì)題目：（1）簡(jiǎn)易運(yùn)算器（2）輪船渡口管理系統(tǒng)（3）樹結(jié)構(gòu)的應(yīng)用（4）圖結(jié)構(gòu)及其應(yīng)用（5）實(shí)現(xiàn)圖書管理信息系統(tǒng)的設(shè)計(jì)自擬題目二設(shè)計(jì)要求：本課程設(shè)計(jì)要求學(xué)生一人一題，個(gè)人獨(dú)立完成。設(shè)計(jì)中使用到以下知識(shí)點(diǎn)：（1）線性結(jié)構(gòu)和非線性結(jié)構(gòu)（2）邏輯結(jié)構(gòu)和物理結(jié)構(gòu)（3）各種物理存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)方式下各種運(yùn)算的實(shí)現(xiàn) 該課程設(shè)計(jì)提交的文檔包括以下內(nèi)容：（1）問題描述（2）基本要求（3）算法思想（4）模塊劃分:包括一些必要的流程圖.（5）數(shù)據(jù)結(jié)構(gòu)（6）源程序（7）測(cè)試?yán)蛹敖Y(jié)果分析（8）心得體會(huì)三設(shè)計(jì)內(nèi)容和步驟：1.分析問題,給出數(shù)學(xué)模型,設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu). 1)分析問題的特點(diǎn),

2、用數(shù)學(xué)表達(dá)式或其它形式描述其數(shù)學(xué)模型. 2)選擇能夠體現(xiàn)問題本身特點(diǎn)的邏輯結(jié)構(gòu). 3)在邏輯結(jié)構(gòu)確定的情況下,為算法的設(shè)計(jì)選擇相應(yīng)的存儲(chǔ)結(jié)構(gòu)。順序存儲(chǔ)結(jié)構(gòu)和非順序存儲(chǔ)結(jié)構(gòu)的不同存儲(chǔ)方式,其對(duì)應(yīng)的算法也不相同. 2.算法設(shè)計(jì) 在已經(jīng)選擇好數(shù)據(jù)結(jié)構(gòu)的前提下,為解決問題設(shè)計(jì)算法. 1)確定所需模塊 對(duì)于稍復(fù)雜的程序設(shè)計(jì),要充分利用模塊化程序設(shè)計(jì)方法,自頂向下,逐步細(xì)化,在整體思路確定的情況下,考慮所需模塊數(shù),各模塊完成功能以及模塊之間的數(shù)據(jù)聯(lián)系和調(diào)用關(guān)系. 2)各子模塊功能描述 給出主要模塊的算法描述,用流程圖或偽代碼表示. 3)模塊之間的調(diào)用關(guān)系 給出算法各模塊之間的關(guān)系圖示 3.源程序清單 為了

3、提高工作效率,充分利用上機(jī)調(diào)試程序的時(shí)間,要求學(xué)生在上機(jī)之前給出源程序清單. 4.用測(cè)試數(shù)據(jù)去驗(yàn)證算法及程序的正確性 正序,逆序,隨機(jī)數(shù) 5.算法分析 經(jīng)過上機(jī)調(diào)試,源程序運(yùn)行正確,并且實(shí)現(xiàn)算法要求的功能,解決課程設(shè)計(jì)題目中給出的問題后,分析算法的時(shí)間復(fù)雜度和空間復(fù)雜度.(以上步驟可根據(jù)各自題目做適當(dāng)調(diào)整)四工作進(jìn)度安排：1周。（1）系統(tǒng)分析與設(shè)計(jì)階段 （1天）在前期資料查閱的基礎(chǔ)上，學(xué)生對(duì)所選課題進(jìn)行功能分析與設(shè)計(jì)，并與指導(dǎo)老師進(jìn)行充分的溝通。（2）程序編制與調(diào)試階段 （3天）學(xué)生在指導(dǎo)老師的指導(dǎo)下獨(dú)立完成程序的編制與調(diào)試，指導(dǎo)老師應(yīng)實(shí)時(shí)考察學(xué)生的實(shí)際編程與調(diào)試能力。（3）總計(jì)報(bào)告和書寫說明

4、書階段 （1天）學(xué)生根據(jù)規(guī)定的格式編寫內(nèi)含課題說明書的課程設(shè)計(jì)報(bào)告。（4）答辯與考核階段 （1天）五考核方法：在學(xué)生完成設(shè)計(jì)、調(diào)試后，組織驗(yàn)收。同時(shí)，為了更好的了解學(xué)生對(duì)課程內(nèi)容的掌握情況，針對(duì)有關(guān)設(shè)計(jì)中所涵蓋的知識(shí)點(diǎn)，提出相應(yīng)問題，要求學(xué)生回答。成績(jī)?cè)u(píng)定：根據(jù)學(xué)生的算法設(shè)計(jì)思想和程序的調(diào)試、運(yùn)行結(jié)果及回答問題的情況，給出合理的成績(jī)。（1）很好的完成了所承擔(dān)的設(shè)計(jì)任務(wù)，算法設(shè)計(jì)有新意，程序調(diào)試順利，結(jié)果正確，回答提問準(zhǔn)確，為優(yōu)秀。（2）較好地完成了所承擔(dān)的設(shè)計(jì)任務(wù)，算法設(shè)計(jì)完全完全，程序調(diào)試較順利，結(jié)果正確，回答問題準(zhǔn)確，為良好。 （3）能夠完成所承擔(dān)的設(shè)計(jì)任務(wù)，經(jīng)提示程序調(diào)試通過，結(jié)果正確，回答問題基本準(zhǔn)確，為中等。（4）程序沒有嚴(yán)重錯(cuò)誤，經(jīng)老師指導(dǎo)調(diào)試成功，結(jié)果正確，能夠回答基本問題