1206401數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書-文庫(kù)吧資料
2024-11-04 12:53本頁(yè)面
【正文】 碼為關(guān)鍵字建立散列表；(3 采用線性探測(cè)再散列法解決沖突；(4 查找并顯示給定電話號(hào)碼的記錄；(5 通訊錄信息文件保存；(6 要求人機(jī)界面友好，使用圖形化界面； 【選做內(nèi)容】(1 系統(tǒng)功能的完善；(2 設(shè)計(jì)不同的散列函數(shù)，比較沖突率；(3 在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長(zhǎng)度的變化。(4 使用漢字顯示。(3 為來(lái)訪客人提供圖中任意景點(diǎn)的問路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡(jiǎn)單路徑。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等相關(guān)信息。校園導(dǎo)游咨詢系統(tǒng) 【問題描述】 設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來(lái)訪的客人提供各種信息查詢服務(wù)?！具x做內(nèi)容】(1 對(duì)不同表長(zhǎng)進(jìn)行比較；(2 驗(yàn)證各算法的穩(wěn)定性；(3 輸出界面的優(yōu)化。(4 界面友好，易與操作。(3 演示程序以人機(jī)對(duì)話的形式進(jìn)行。(2 待排序的元素的關(guān)鍵字為整數(shù)?！净疽蟆?1實(shí)現(xiàn)各種內(nèi)部排序。形式：課程設(shè)計(jì)報(bào)告(要求打?。┖碗娮游臋n(統(tǒng)一刻盤）。由學(xué)習(xí)委員收集刻盤按規(guī)定時(shí)間統(tǒng)一上交）。e）課程設(shè)計(jì)總結(jié)：（保存在word文檔中）總結(jié)可以包括：課程設(shè)計(jì)過程的收獲、遇到問題、遇到問題解決問題過程的思考、程序調(diào)試能力的思考、對(duì)數(shù)據(jù)結(jié)構(gòu)這門課程的思考、在課程設(shè)計(jì)過程中對(duì)《數(shù)據(jù)結(jié)構(gòu)》課程的認(rèn)識(shí)等內(nèi)容；每組實(shí)現(xiàn)的結(jié)果必須進(jìn)行檢查和演示；程序源代碼和程序的說(shuō)明文件必須上交，作為考核內(nèi)容的一部分；（上交時(shí)每人交一份，文件夾的取名規(guī)則為：“學(xué)號(hào) 姓名”，如“200413498 高魁”。要結(jié)構(gòu)清晰，重點(diǎn)函數(shù)的重點(diǎn)變量，重點(diǎn)功能部分要加上清晰的程序注釋。按照課程設(shè)計(jì)的具體要求建立的功能模塊，每個(gè)模塊要求按照如下幾個(gè)內(nèi)容認(rèn)真完成；其中包括：a）需求分析：在該部分中敘述，每個(gè)模塊的功能要求b）概要設(shè)計(jì)在此說(shuō)明每個(gè)部分的算法設(shè)計(jì)說(shuō)明（可以是描述算法的流程圖），每個(gè)程序中使用的存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)說(shuō)明（如果指定存儲(chǔ)結(jié)構(gòu)請(qǐng)寫出該存儲(chǔ)結(jié)構(gòu)的定義）。二、課程設(shè)計(jì)的基本要求獨(dú)立思考，獨(dú)立完成：課程設(shè)計(jì)中各任務(wù)的設(shè)計(jì)和調(diào)試要求獨(dú)立完成，遇到問題可以討論，但不可以拷貝。通過課程設(shè)計(jì)可以提高學(xué)生的思維能力，促進(jìn)學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計(jì)算機(jī)軟件和計(jì)算機(jī)硬件之間的一門計(jì)算機(jī)專業(yè)的核心課程，它是計(jì)算機(jī)程序設(shè)計(jì)、數(shù)據(jù)庫(kù)、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學(xué)、系統(tǒng)工程等各種領(lǐng)域。第四篇：《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)教學(xué)任務(wù)書.愚昧從來(lái)沒有給人帶來(lái)幸福；幸福的根源在于知識(shí)。課程設(shè)計(jì)報(bào)告：40%其中：正確性：20分，完整性：10分，規(guī)范性：10分。考核方式成績(jī)按五分制，包括課程設(shè)計(jì)過程、課程設(shè)計(jì)結(jié)果、課程設(shè)計(jì)報(bào)告三部分。每個(gè)班將所有學(xué)生的文件夾收集起來(lái)刻成光盤上交。設(shè)計(jì)報(bào)告必須按照規(guī)定格式規(guī)范，A4紙雙面打印、裝訂。1． 上交源程序：學(xué)生按照課程設(shè)計(jì)的具體要求所開發(fā)的所有源程序（應(yīng)該放到一個(gè)文件夾中）；2． 上交程序的說(shuō)明文件：（）在說(shuō)明文檔中應(yīng)該寫明上交程序所在的目錄，上交程序的主程序文件名，如果需要安裝，要有程序的安裝使用說(shuō)明；3． 課程設(shè)計(jì)報(bào)告：（保存在word 文檔中，文件名要求按照“學(xué)號(hào)_姓名_課程設(shè)計(jì)報(bào)告題目”起名，如文件名為“001_張三_二叉樹動(dòng)態(tài)演示”.doc）。程序要正確且具有一定的健壯性，不會(huì)因?yàn)橛脩舻妮斎脲e(cuò)誤引起程序運(yùn)行錯(cuò)誤而中斷執(zhí)行，對(duì)輸入值的類型、大小范圍、字符串的長(zhǎng)度等，進(jìn)行正確性檢查，對(duì)不合法的輸入值給出出錯(cuò)信息，指出錯(cuò)誤類型，等待重新輸入。每位學(xué)生必須認(rèn)真、獨(dú)立完成設(shè)計(jì)任務(wù)，發(fā)現(xiàn)抄襲者或雷同者，一律按零分處理。，充分利用時(shí)間，安排好課設(shè)的時(shí)間計(jì)劃，并在課設(shè)過程中不斷檢測(cè)自己的計(jì)劃完成情況，及時(shí)向教師匯報(bào)。三、設(shè)計(jì)要求《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書》，認(rèn)真主動(dòng)完成課設(shè)的要求。二、設(shè)計(jì)內(nèi)容每位學(xué)生可以從《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)備選題目》中選擇一個(gè)題目自行完成。上機(jī)程序檢查未通過者、無(wú)設(shè)計(jì)報(bào)告者以及嚴(yán)重抄襲他人設(shè)計(jì)者，成績(jī)?yōu)椴患案?。評(píng)分標(biāo)準(zhǔn)根據(jù)完成任務(wù)的情況、課程設(shè)計(jì)報(bào)告書的質(zhì)量和課程設(shè)計(jì)過程中的工作態(tài)度等按照30%、50%、20%加權(quán)綜合打分。整個(gè)班級(jí)的設(shè)計(jì)均放在一個(gè)文件夾中。四、上交作業(yè)及成績(jī)?cè)u(píng)定上交要求上交設(shè)計(jì)報(bào)告和源程序。各藥品的信息包括：藥品編號(hào)、藥名、藥品單價(jià)、銷出數(shù)量、銷售額。2)表示城市間距離網(wǎng)的鄰接矩陣(要求至少6個(gè)城市，10條邊)15． 藥店的藥品銷售統(tǒng)計(jì)系統(tǒng)設(shè)計(jì)一系統(tǒng)，實(shí)現(xiàn)醫(yī)藥公司定期對(duì)銷售各藥品的記錄進(jìn)行統(tǒng)計(jì)，可按藥品的編號(hào)、單價(jià)、銷售量或銷售額做出排名?；疽螅?)城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲(chǔ)結(jié)構(gòu)定義采用課本中給出的定義，若兩個(gè)城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無(wú)窮大值。設(shè)計(jì)程序完成如下功能：對(duì)給定的圖結(jié)構(gòu)和起點(diǎn)，產(chǎn)生深度優(yōu)先遍歷和廣度優(yōu)先遍歷序列，并給出求解過程的動(dòng)態(tài)演示。設(shè)計(jì)程序完成如下要求：在88的國(guó)際象樣棋盤上，放置8個(gè)皇后，使得這8個(gè)棋子不能互相被對(duì)方吃掉。要求：依次輸出所走過的各位置的坐標(biāo)。8．校園導(dǎo)航問題設(shè)計(jì)要求：設(shè)計(jì)你的學(xué)校的平面圖，至少包括10個(gè)以上的場(chǎng)所，每?jī)蓚€(gè)場(chǎng)所間可以有不同的路，且路長(zhǎng)也可能不同，找出從任意場(chǎng)所到達(dá)另一場(chǎng)所的最佳路徑（最短路徑）。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件 6． 賓館訂房和退房系統(tǒng)假設(shè)一個(gè)賓館有n個(gè)標(biāo)準(zhǔn)的客房，每個(gè)標(biāo)準(zhǔn)客房有m個(gè)標(biāo)準(zhǔn)間，利用鏈表、?；蛘哧?duì)列等數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)出具有訂房和退房等功能的管理系統(tǒng)。2．矩陣的運(yùn)算采用十字鏈表表示稀疏矩陣，并實(shí)現(xiàn)矩陣的加減法和乘法運(yùn)算, 要求：要檢查有關(guān)運(yùn)算的條件，并對(duì)錯(cuò)誤的條件產(chǎn)生報(bào)警。形式：課程設(shè)計(jì)報(bào)告(要求書寫課程設(shè)計(jì)報(bào)告）和電子文檔。報(bào)告格式參照（報(bào)告示例）。該文件夾下至少包括：“源代碼”和“課程設(shè)計(jì)報(bào)告”，統(tǒng)一放在服務(wù)器的文件夾“D： / 3數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書/11級(jí)專升本數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)”中）。d）調(diào)試分析測(cè)試數(shù)據(jù)，測(cè)試輸出的結(jié)果，時(shí)間復(fù)雜度分析，和每個(gè)模塊設(shè)計(jì)和調(diào)試時(shí)存在問題的思考（問題是哪些？問題如何解決？），算法的改進(jìn)設(shè)想等。c）詳細(xì)設(shè)計(jì)各個(gè)算法實(shí)現(xiàn)的源程序（可放在附錄中），對(duì)每個(gè)題目要有相應(yīng)的源程序（可以是一組源程序，每個(gè)功能模塊采用不同的函數(shù)實(shí)現(xiàn)）源程序要按照寫程序的規(guī)則來(lái)編寫。二、課程設(shè)計(jì)的基本要求獨(dú)立思考，獨(dú)立完成：每人任選一題，在課程設(shè)計(jì)中各任務(wù)要求獨(dú)立完成，遇到問題大家可以相互討論，互相調(diào)試檢查，但不可以拷貝。通過課程設(shè)計(jì)可以提高學(xué)生的思維能力，促進(jìn)學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計(jì)算機(jī)軟件和計(jì)算機(jī)硬件之間的一門計(jì)算機(jī)專業(yè)的核心課程，它是計(jì)算機(jī)程序設(shè)計(jì)、數(shù)據(jù)庫(kù)、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學(xué)、系統(tǒng)工程等各種領(lǐng)域。出棧操作int Sort(SqStack *S,int *t)。判斷棧是否為空void Push(SqStack *S, int)?；静僮鱲oid InitStack(SqStack *S)。int vexnum, arum。2．define STACk_INIT_SIZE 100 //存儲(chǔ)空間的初時(shí)分配量 define STACKINCREMENT 10 //存儲(chǔ)空間的分配增量 typedef int ElemType。求一個(gè)結(jié)點(diǎn)的入度 void TopologicalSort_1(ALGraph G,int numterm,int maxcredit)。鄰接表的基本操作void CreatGraph(ALGraph *)。int vexnum, arum。//指向第一條依附該頂點(diǎn)的弧針 }VNode,AdjList[MAX_VEXTEX_NUM]。//該結(jié)點(diǎn)的入度 int
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1