1、課程設(shè)計(jì)（論文）任務(wù)書軟件學(xué)院 軟件+機(jī)電 專業(yè) 2010 - 1 班一、課程設(shè)計(jì)（論文）題目 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（A）二、課程設(shè)計(jì)（論文）工作自2011年上月_?8日起至 2011年12月_20_日止。三、課程設(shè)計(jì)（論文）地點(diǎn)：軟件工程實(shí)訓(xùn)中心四、課程設(shè)計(jì)（論文）內(nèi)容要求：1 本課程設(shè)計(jì)的目的（1）使學(xué)生熟練掌握抽象數(shù)據(jù)類型的組織和定義;（2）使學(xué)生熟練掌握數(shù)據(jù)類型的定義和實(shí)現(xiàn);（3）培養(yǎng)學(xué)生組織和分析數(shù)據(jù)的能力；（4）培養(yǎng)學(xué)生分析和應(yīng)用基于不同數(shù)據(jù)結(jié)構(gòu)的算法的能力;（5）提高學(xué)生的科技論文寫作能力。2.基本要求：每位同學(xué)在以下題目中任選一題（在方框中打勾），獨(dú)立完成課程設(shè)計(jì)：運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)：

2、參見數(shù)據(jù)結(jié)構(gòu)題集 P79。馬踏棋盤：參見數(shù)據(jù)結(jié)構(gòu)題集 P9 8。最小生成樹問(wèn)題： 參見數(shù)據(jù)結(jié)構(gòu)題集 P152。3 課程設(shè)計(jì)論文編寫要求（1）要按照書稿的規(guī)格打印謄寫課設(shè)報(bào)告；（2） 報(bào)告分為封面、任務(wù)書（本文檔）、正文、課程設(shè)計(jì)體會(huì)和參考文獻(xiàn)四部分;學(xué)生簽名： 2011年12月 日課程設(shè)計(jì)（論文）評(píng)審意見（1、題目分析（20 分）:優(yōu)（）、良（）、中（）、般（）、差（）；（2、流程分析（30 分）：優(yōu)（）、良（）、中（八般（）、差（）；（3）數(shù)據(jù)定義（30 分）：優(yōu)（）、良（）、中（八般（）、差（）；（4）代碼編寫（10 分）:優(yōu)（）、良（）、中（八般（）、差（）；（5）創(chuàng)新能力（10 分）:優(yōu)（）、良（）、中（八般（）、差（）；（6）格式規(guī)范性、設(shè)計(jì)態(tài)度及考勤是否降等級(jí)：是（）、否（）評(píng)閱人：職稱：講師2012 年 1 月 5 日一、數(shù)據(jù)結(jié)構(gòu)定義1. 抽象數(shù)據(jù)類型本設(shè)計(jì)中用到的數(shù)據(jù)結(jié)構(gòu) ADT定義如下:2. 存儲(chǔ)結(jié)構(gòu)定義數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的c語(yǔ)言定義如下：3. 基本操作數(shù)據(jù)結(jié)構(gòu)的基本操作實(shí)現(xiàn)如下：二、解題過(guò)程1問(wèn)題分解該問(wèn)題主要應(yīng)實(shí)現(xiàn)以下功能：2. 模塊結(jié)構(gòu)系統(tǒng)主要由 個(gè)模塊組成，分別是：模塊之間的結(jié)構(gòu)如下：3. 解題思路各模塊的實(shí)現(xiàn)步驟為三、實(shí) 現(xiàn)代碼及注釋四、實(shí) 驗(yàn)結(jié)果1. 實(shí)驗(yàn)數(shù)據(jù)2. 實(shí)驗(yàn)結(jié)果五、實(shí) 驗(yàn)小