數(shù)據(jù)結(jié)構(gòu)課程試驗報告要求跟題目

1、數(shù)據(jù)結(jié)構(gòu)課程設計任務書課程設計名稱中文：數(shù)據(jù)結(jié)構(gòu)央文：DataStructures適用專業(yè)計算機科學與技術(shù)培養(yǎng)層次本科學期2周數(shù)1學分1總學時、課程設計目的與要求數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)的核心課程，是一門實踐性很強的課程。為了學好這門課程，必須在掌握理論知識的同時，加強上機實踐。針對數(shù)據(jù)結(jié)構(gòu)的課程設計不僅可以加深對課程內(nèi)容的理解，并且可以通過實踐進一步掌握程序設計的技能與方法，學會數(shù)據(jù)的組織方法和現(xiàn)實世界問題在計算機內(nèi)部的表示方法，并針對問題的應用背景分析，選擇最佳的數(shù)據(jù)結(jié)構(gòu)和算法。同時通過課程設計，要求學生在完成程序設計的同時能夠?qū)懗霰容^規(guī)范的設計報告，初步感受軟件開發(fā)過程的項目管理方法和規(guī)范，

2、為進一步學習打下基礎(chǔ)。在本課程設計過程中要求學生：(1)重視課程設計環(huán)節(jié)，用嚴謹、科學和踏實的工作態(tài)度對待課程設計的每一項任務；(2)按照課程設計的題目要求，獨立地完成各項任務，不允許相互抄襲；(3)認真編寫課程設計報告。二、課程設計內(nèi)容與要求(見附件)三、課程設計方式和教學安排1、每人至少選擇一題完成，每道題每個班選擇人數(shù)不能超過5人。2、獨立思考，獨立完成：課程設計中各任務的設計和調(diào)試要求獨立完成，遇到問題可以討論，但不可以拷貝，不允許雷同。3、在處理每個題目時，要求從分析題目的需求入手，按設計抽象數(shù)據(jù)類型、構(gòu)思算法、通過類的設計實現(xiàn)抽象數(shù)據(jù)類型、編制上機程序和上機調(diào)試等若干步驟完成題目，

3、最終寫出完整的分析報告。前期準備工作完備與否直接影響到后序上機調(diào)試工作的效率。在程序設計階段應盡量利用已有的標準函數(shù)，加大代碼的重用率。4、設計出的系統(tǒng)要有一個易于使用人機界面。具體時間安排(第19周的星期一至星期五)時間內(nèi)容星期一選定題目(學號后3位mod題目總數(shù))+1=題目編號，例如：學號尾數(shù)為100,題目總數(shù)為13,則應選第10題完成100mod13=9,9+1=10)明確題目要求、確定數(shù)據(jù)結(jié)構(gòu)、算法描述，準備測試數(shù)據(jù)等星期二至星期四完成要求問題并測試、歸檔星期五卜寅示回答教師提問文檔及程序的整理并提交作品課程設計期間不遲到，不早退，有特殊情況要事先請假，并經(jīng)有關(guān)老師批準方能有效，無故缺

4、席者作曠課處理。進入機房，應遵守機房規(guī)定的各項制度。四、考核內(nèi)容和方式考核內(nèi)容1、課程設計報告（打印稿）2、課程設計報告（電子版）3、源程序（運行無誤，電子版）考核方式指導教師根據(jù)課程設計文檔、系統(tǒng)演示和學習態(tài)度綜合考評，并結(jié)合學生的動手能力，獨立分析解決問題的能力和創(chuàng)新精神進行評分（成績?yōu)閮?yōu)秀、良好、中等、合格、不合格）。五、其他說明關(guān)于課程設計報告課程設計報告是對整個設計工作的陳述和總結(jié)，是課程設計最終的文字成果。一、報告內(nèi)容要求數(shù)據(jù)結(jié)構(gòu)課程設計報告的內(nèi)容框架：第一部分：引言引言是報告正文的引子，引言在內(nèi)容上應包括：為什么要進行課程設計？立題的理論或?qū)嵺`依據(jù)是什么？擬創(chuàng)新點何在？理論與（或

5、）實踐意義是什么？第二部分：系統(tǒng)功能和原始數(shù)據(jù)（1）原始數(shù)據(jù)（2）系統(tǒng)功能第三部分：程序總體設計（1）數(shù)據(jù)結(jié)構(gòu)（2）模塊劃分和層次結(jié)構(gòu)（3）函數(shù)原型清單（4）程序總體框架（5）程序組織第四部分：功能模塊函數(shù)設計和調(diào)試在報告中學生應對所設計的系統(tǒng)進行詳細的功能分析，主要模塊的算法描述，繪制出系統(tǒng)功能模塊圖，并具體給出相關(guān)的程序流程圖（或盒圖）。第五部分：程序清單列出整個系統(tǒng)開發(fā)的完整程序源代碼，并在清單中給出程序中包含的函數(shù)等的文字說明。第六部分：課程設計總結(jié)對所選題目對應程序的運行情況做詳細分析，總結(jié)本次設計所取得的經(jīng)驗和收獲。如果程序未能全部調(diào)試通過，則應分析其原因。第七部分：參考資料在設計

6、和書寫報告中所參考的資料列表。二、報告格式要求（一）報告輸出順序1、封皮；2、目錄；3、課程設計內(nèi)容（上述的七個部分）。（二）排版要求課程設計報告要求用A4紙輸出，正文一級標題用黑體三號不加粗，二級標題用宋體四號加粗，三級標題及以下標題均采用黑體四號，正文采用宋體小四。行間距采用行距固定值18磅，段落首行縮進兩個漢字，段前段后間距為0行距。課程設計報告字數(shù)不少于2000字（不包括程序清單和程序結(jié)果的部分）。成績評定標準1、優(yōu)：按要求完成題目，有完整的符合標準的文檔，文檔有條理、文筆通順，格式正確，其中有總體設計思想的論述，有正確的流程圖，程序完全實現(xiàn)設計方案，設計方案先進，軟件可靠性好。答辯回

7、答問題正確，對系統(tǒng)的演示流暢，源代碼解釋清晰。2、良：完成設計題目，有完整的符合標準的文檔，文檔有條理、文筆通順，格式正確；有完全實現(xiàn)設計方案的軟件，設計方案較先進。答辯回答問題較好，對系統(tǒng)的演示較流暢，源代碼解釋較清晰。3、中：基本完成題目，有完整的符合標準的文檔，有基本實現(xiàn)設計方案的軟件，設計方案正確。答辯回答問題基本正確，對系統(tǒng)的演示基本完成，源代碼解釋較清楚。4、及格：基本完成題目，有完整的符合標準的文檔，有基本實現(xiàn)設計方案的軟件，設計方案基本正確。答辯回答問題基本正確，系統(tǒng)演示能夠完成。源代碼解釋基本清楚。5、不及格：沒有完成題目的要求，沒有完整的符合標準的文檔，軟件沒有基本實現(xiàn)設計

8、方案，設計方案不正確。答辯回答問題不正確，系統(tǒng)演示不能夠完成，源代碼解釋不清楚。提交方式及要求每個人以自己的“學號姓名”形式建立文件夾，每個人的文檔及源程序存放在自己的文件夾內(nèi)。答辯時拷貝給指導教師檢查、答辯。答辯結(jié)束后拷給學習委員，學習委員將全班的設計報告和程序收集齊后交給指導教師。任選教師（課程負責人）簽名:日期：教研室主任簽名日期：學院審批:日期：課程設計內(nèi)容與要求題目1:運動會分數(shù)統(tǒng)計問題描述:參加運動會的n個學校編號為1-n。比賽分為m個男子項目和w個女子項目，項目編號為1-m和m+1m+w。由于各項目參加人數(shù)差別較大，有些項目取前五名，得分順序為7,5,3,2,1;還有些項目只取前

9、三名，得分順序為5,3,2。寫一個統(tǒng)計程序產(chǎn)生各種成績單和得分報表?；疽?1產(chǎn)生各學校的成績單，內(nèi)容包括各校所取得的每項成績的項目號，名次(成績)、姓名和得分；2產(chǎn)生團體總分報表，內(nèi)容包括校號、男子團體總分、女子團體總分和團體總分。實現(xiàn)提示:可以假設n=20,m=30,wFloor),則預置14個1后(減速)轉(zhuǎn)到E2;否則重復E7E8.下降一層除了方向相反之外，與E7類似，但那里的51和14個t,此時分別改為61和23個t(電梯下降比上升慢)。E9.置不活動指示器置D2為0并調(diào)用Controler函數(shù)(E9是由E3預置的，但幾乎總是被E6取消了訓。(6)當電梯須對下一個方向作出判定時，便在

10、若干臨界時刻調(diào)用Controler函數(shù)。該函數(shù)有以下要點：C1.需要判斷力若State手Idle,則返回。C2.應該開門？如果電梯處于E1且CallUp1,CallDown1或Caucar1非0,則預置20個t后啟動E3,并返回。C3.有按鈕按下？找最小的j手Floor,使得CallUpj,CallDOWElj或Caucarj非0,并轉(zhuǎn)到C4。但如果不存在這樣的j,那么，如果Controler正為E6所調(diào)用，則置j為1,否則返回。C4.置State如果Floorj,則置State為GoingDOWEl如果Floorj,則置State為GoingUp。C5.電梯靜止刃如果電梯處于E1而且j手1,則預置20個t后啟動E6。返回。(7)由上可見，關(guān)鍵是按時序管理系統(tǒng)中所有乘客和電梯的動作設計合適的數(shù)據(jù)結(jié)構(gòu)?！具M一步完