【正文】 課程設(shè)計(jì)報(bào)告書的質(zhì)量和課程設(shè)計(jì)過程中的工作態(tài)度等按照30%、50%、20%加權(quán)綜合打分。四、上交作業(yè)及成績評定上交要求上交設(shè)計(jì)報(bào)告和源程序。2)表示城市間距離網(wǎng)的鄰接矩陣(要求至少6個(gè)城市，10條邊)15． 藥店的藥品銷售統(tǒng)計(jì)系統(tǒng)設(shè)計(jì)一系統(tǒng)，實(shí)現(xiàn)醫(yī)藥公司定期對銷售各藥品的記錄進(jìn)行統(tǒng)計(jì)，可按藥品的編號、單價(jià)、銷售量或銷售額做出排名。設(shè)計(jì)程序完成如下功能：對給定的圖結(jié)構(gòu)和起點(diǎn)，產(chǎn)生深度優(yōu)先遍歷和廣度優(yōu)先遍歷序列，并給出求解過程的動態(tài)演示。要求：依次輸出所走過的各位置的坐標(biāo)。修改航班信息：當(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)。形式：課程設(shè)計(jì)報(bào)告(要求書寫課程設(shè)計(jì)報(bào)告）和電子文檔。該文件夾下至少包括：“源代碼”和“課程設(shè)計(jì)報(bào)告”，統(tǒng)一放在服務(wù)器的文件夾“D： / 3數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書/11級專升本數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)”中）。c）詳細(xì)設(shè)計(jì)各個(gè)算法實(shí)現(xiàn)的源程序（可放在附錄中），對每個(gè)題目要有相應(yīng)的源程序（可以是一組源程序，每個(gè)功能模塊采用不同的函數(shù)實(shí)現(xiàn)）源程序要按照寫程序的規(guī)則來編寫。通過課程設(shè)計(jì)可以提高學(xué)生的思維能力，促進(jìn)學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書計(jì)20071 1 /7 愚昧從來沒有給人帶來幸福；幸福的根源在于知識。由學(xué)習(xí)委員收集刻盤按規(guī)定時(shí)間統(tǒng)一上交）。光盤內(nèi)容包括程序源碼設(shè)計(jì)報(bào)告的電子文檔。（1）用系統(tǒng)計(jì)時(shí)，每當(dāng)有新的動作要輸入時(shí)要暫停計(jì)時(shí)，等輸入完成后即可繼續(xù)計(jì)時(shí)。對于每個(gè)人來說，他有一個(gè)能容忍的最長等待時(shí)間，一旦等候電梯時(shí)間過長，他將放棄。1電梯模擬運(yùn)行 問題描述：模擬我校九層教學(xué)樓的電梯系統(tǒng)。（2）探索迷宮的四個(gè)方向的坐標(biāo)表示：RIGHT（x,y+1）, DOWN(x+1,y, LEFT(x,y1, UP(x1,y。如插入，刪除，查找，替換，顯示等等。如果停留在便道上的車未進(jìn)停車場就要離去，允許其離去，不收停車費(fèi)，并且仍然保持在便道上等待的車輛次序。車輛按到達(dá)停車場時(shí)間的早晚依次從停車場最里向大門口處停放（最先到達(dá)的第一輛車放在停車場的最里面）。輸出相加的多項(xiàng)式（5）用帶表頭結(jié)點(diǎn)的單鏈表存儲多項(xiàng)式。對于異常表達(dá)式給出錯誤提示。學(xué)生信息的存儲結(jié)構(gòu)可以選擇順序結(jié)構(gòu)，也可以選擇鏈?zhǔn)浇Y(jié)構(gòu)?？刹捎貌藛位蚱渌藱C(jī)對話方式進(jìn)行選擇。可按航班的航班號、起點(diǎn)站、到達(dá)站、起飛時(shí)間以及到達(dá)時(shí)間等信息進(jìn)行查詢。每次測試完畢正確顯示各種遍歷序列。（2）實(shí)現(xiàn)各種二叉樹的遍歷。(2 顯示哈夫曼樹；(3 使用漢字顯示。哈夫曼編碼/譯碼器 【問題描述】 設(shè)計(jì)一個(gè)哈夫曼編碼/譯碼系統(tǒng)，對一個(gè)文本文件中的字符進(jìn)行哈夫曼編碼，生成編碼文件（壓縮文件，）；反過來，可將一個(gè)壓縮文件譯碼還原為一個(gè)文本文件(.txt。Delete(的功能：刪除某人的信息，如果未找到要刪除的人，則提示通訊錄中沒有此人的信息，并返回選單。Create(的功能：創(chuàng)建新的通訊錄。(4 使用漢字顯示?！具x做內(nèi)容】(1 系統(tǒng)功能的完善；(2 提供求任意兩個(gè)景點(diǎn)之間的所有路徑的功能；(3 提供校園圖中多個(gè)景點(diǎn)的最佳訪問路線查詢，即求途經(jīng)這多個(gè)景點(diǎn)的最佳（短）路徑?！净疽蟆?1 設(shè)計(jì)安徽理工大學(xué)的校園平面圖，所含景點(diǎn)不少于10個(gè)。采用菜單方式進(jìn)行選擇。其中的數(shù)據(jù)要用隨機(jī)數(shù)產(chǎn)生(如10000個(gè)，至少用5組不同的數(shù)據(jù)做比較，再使用各種算法對其進(jìn)行排序，記錄其排序時(shí)間，再匯總比較。三、課程設(shè)計(jì)內(nèi)容：排序算法演示系統(tǒng) 【問題描述】 設(shè)計(jì)一個(gè)測試程序比較幾種內(nèi)部排序算法的關(guān)鍵字比較次數(shù)和移動次數(shù)以取得直觀感受。該文件夾下至少包括：“源代碼”、“課程設(shè)計(jì)報(bào)告”、“可執(zhí)行文件”。c）詳細(xì)設(shè)計(jì)各個(gè)算法實(shí)現(xiàn)的源程序，對每個(gè)題目要有相應(yīng)的源程序（可以是一組源程序，每個(gè)功能模塊采用不同的函數(shù)實(shí)現(xiàn)）源程序要按照寫程序的規(guī)則來編寫。通過此次課程設(shè)計(jì)主要達(dá)到以下目的： * 了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力； * 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測試等基本方法和技能； * 提高綜合運(yùn)用所學(xué)的理論知識和方法獨(dú)立分析和解決問題的能力； * 訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)?！罄?《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)教學(xué)任務(wù)書 計(jì)算機(jī)20071 課程設(shè)計(jì)周數(shù)：第20周 指導(dǎo)老師：劉文娟一、課程設(shè)計(jì)的目的 數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中所出現(xiàn)的計(jì)算機(jī)操作對象以及它們之間的關(guān)系和操作的學(xué)科。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計(jì)算機(jī)軟件和計(jì)算機(jī)硬件之間的一門計(jì)算機(jī)專業(yè)的核心課程，它是計(jì)算機(jī)程序設(shè)計(jì)、數(shù)據(jù)庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學(xué)、系統(tǒng)工程等各種領(lǐng)域。二、課程設(shè)計(jì)的基本要求獨(dú)立思考，獨(dú)立完成：課程設(shè)計(jì)中各任務(wù)的設(shè)計(jì)和調(diào)試要求獨(dú)立完成，遇到問題可以討論，但不可以拷貝。要結(jié)構(gòu)清晰，重點(diǎn)函數(shù)的重點(diǎn)變量，重點(diǎn)功能部分要加上清晰的程序注釋。由學(xué)習(xí)委員收集刻盤按規(guī)定時(shí)間統(tǒng)一上交）?！净疽蟆?1實(shí)現(xiàn)各種內(nèi)部排序。(3 演示程序以人機(jī)對話的形式進(jìn)行。【選做內(nèi)容】(1 對不同表長進(jìn)行比較；(2 驗(yàn)證各算法的穩(wěn)定性；(3 輸出界面的優(yōu)化。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。(4 使用漢字顯示。【實(shí)現(xiàn)提示】 如果不用界面編程，可用以下函數(shù)實(shí)現(xiàn)： 主函數(shù)：根據(jù)選單的選項(xiàng)調(diào)用各函數(shù)，并完成相應(yīng)的功能。Append(的功能：在通訊錄的末尾寫入新的信息，并返回選單。List(的功能：顯示通訊錄中的所有記錄?！净疽蟆?1 輸入一個(gè)待壓縮的文本文件名，統(tǒng)計(jì)文本文件中各字符的個(gè)數(shù)作為權(quán)值，生成哈夫曼樹；(2 將文本文件利用哈夫曼樹進(jìn)行編碼，生成壓縮文件（后綴名cod），(3 輸入一個(gè)待解壓的壓縮文件名稱,并利用相應(yīng)的哈夫曼樹將編碼序列譯碼；(4 顯示指定的壓縮文件和文本文件；(5 界面友好，易與操作。愚昧從來沒有給人帶來幸福；幸福的根源在于知識。包括先序遍歷、中序遍歷、后序遍歷的遞歸或非遞歸算法。在上交資料中請寫明：存儲結(jié)構(gòu)、基本算法（可以使用程序流程圖）、源程序、測試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法；航班信息的查詢與檢索 功能要求：（1）界面友好，易于操作。每個(gè)航班記錄包括八項(xiàng)：航班號、起點(diǎn)站、到達(dá)站、班期、起飛時(shí)間、到達(dá)時(shí)間、飛機(jī)型號以及票價(jià)。（2）實(shí)現(xiàn)對學(xué)生成績信息進(jìn)行排序與查找。表達(dá)式求值 功能要求：當(dāng)用戶輸入一個(gè)合法的表達(dá)式后，能夠返回正確的結(jié)果。（要求使用靜態(tài)棧數(shù)據(jù)結(jié)構(gòu)。1猴子選大王 問題描述： n只猴子要選大王，選舉方法是：所有猴子按1，2，...，n編號圍坐一圈，從第1號開始按1，2，...，m報(bào)數(shù)，凡報(bào)到m號的退出圈外，如此循環(huán)報(bào)數(shù)，直到圈內(nèi)剩下一只猴子時(shí)，這只猴子就是大王。如果停車場已放滿n輛車，則后來的車只能在停車場大門外的便道上等待，一旦停車場內(nèi)有車開走，則排在便道上的第一輛車就進(jìn)入停車場。編制一程序模擬該停車場的管理。提示：對于自定義的文本文件“*.txt”，其每一行表示一個(gè)結(jié)點(diǎn)用單鏈表來實(shí)現(xiàn)，可以進(jìn)行一行的修改，刪除，添加等；每一行中的字符可用一維數(shù)組來存儲，這樣可以利用數(shù)組的特性方便地進(jìn)行插入，刪除，替換，甚至可以進(jìn)行排序操作！1迷宮問題 問題描述:在迷宮中求從入口到出口的一條簡單路徑。（3）對每個(gè)方向探索時(shí)，用0表示可通過，用1表示不能通過是障礙，對探索過的位置加以標(biāo)記。該樓有一個(gè)自動電梯，能在每層停留。模擬時(shí)鐘從0開始。（2）輸入各個(gè)動作，最后，輸入完畢后，可以保存所有動作序列，并有序輸出。整個(gè)班級的設(shè)計(jì)均刻在一張光盤上。評分標(biāo)準(zhǔn)根據(jù)完成任務(wù)的情況(必須進(jìn)行系統(tǒng)演示、課程設(shè)計(jì)報(bào)告書的質(zhì)量和課程設(shè)計(jì)過程中的工作態(tài)度等按照30%、50%、20%加權(quán)綜合打分?！罄诙?任務(wù)書)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)教學(xué)任務(wù)書一、課程設(shè)計(jì)的目的數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中所出現(xiàn)的計(jì)算機(jī)操作對象以及它們之間的關(guān)系和操作的學(xué)科。通過此次課程設(shè)計(jì)主要達(dá)到以下目的：n 了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力； n 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測試等基本方法和技能； n 提高綜合運(yùn)用所學(xué)的理論知識和方法獨(dú)立分析和解決問題的能力；n 訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。要結(jié)構(gòu)清晰，重點(diǎn)函數(shù)的重點(diǎn)變量，重點(diǎn)功能部分要加上清晰的程序注釋。課程設(shè)計(jì)報(bào)告要對重點(diǎn)函數(shù)及結(jié)構(gòu)進(jìn)行說明。三、課程設(shè)計(jì)內(nèi)容：例如：輸入第一個(gè)數(shù)為：***172586，輸入第二個(gè)數(shù)為：***7則程序運(yùn)行后輸出***172586****7=正確答案。7． 建立二叉樹和線索二叉樹分別用以下方法建立二叉樹： 1）用先序遍歷的輸入序列 2）用層次遍歷的輸入序列 3）用先