【文章內(nèi)容簡(jiǎn)介】 目錄，上交程序的主程序文件名，如果需要安裝，要有程序的安裝使用說(shuō)明；3． 課程設(shè)計(jì)報(bào)告：（保存在word 文檔中，文件名要求按照“學(xué)號(hào)_姓名_課程設(shè)計(jì)報(bào)告題目”起名，如文件名為“001_張三_二叉樹(shù)動(dòng)態(tài)演示”.doc）。報(bào)告要求文字工整通順、圖表規(guī)范、思路清楚、內(nèi)容正確。設(shè)計(jì)報(bào)告必須按照規(guī)定格式規(guī)范，A4紙雙面打印、裝訂。將以上三個(gè)部分放在一個(gè)文件夾里，文件夾名要求按照學(xué)號(hào)_姓名_課程設(shè)計(jì)報(bào)告題目”.zip命名。每個(gè)班將所有學(xué)生的文件夾收集起來(lái)刻成光盤(pán)上交。五、時(shí)間安排設(shè)計(jì)時(shí)間為兩周（—），7月16日—7月18日答辯?？己朔绞匠煽?jī)按五分制，包括課程設(shè)計(jì)過(guò)程、課程設(shè)計(jì)結(jié)果、課程設(shè)計(jì)報(bào)告三部分。其中：課程設(shè)計(jì)過(guò)程：20%包括設(shè)計(jì)態(tài)度（10分）、出勤（10分）課程設(shè)計(jì)結(jié)果：40%其中：程序正確性：30分，運(yùn)行效果：10分，答辯：10分。課程設(shè)計(jì)報(bào)告：40%其中：正確性：20分，完整性：10分，規(guī)范性：10分。六、設(shè)計(jì)報(bào)告格式見(jiàn)《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告模板》。第四篇：《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)教學(xué)任務(wù)書(shū).愚昧從來(lái)沒(méi)有給人帶來(lái)幸福；幸福的根源在于知識(shí)。——左拉 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)教學(xué)任務(wù)書(shū) 計(jì)算機(jī)20071 課程設(shè)計(jì)周數(shù)：第20周 指導(dǎo)老師：劉文娟一、課程設(shè)計(jì)的目的 數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中所出現(xiàn)的計(jì)算機(jī)操作對(duì)象以及它們之間的關(guān)系和操作的學(xué)科。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計(jì)算機(jī)軟件和計(jì)算機(jī)硬件之間的一門(mén)計(jì)算機(jī)專(zhuān)業(yè)的核心課程，它是計(jì)算機(jī)程序設(shè)計(jì)、數(shù)據(jù)庫(kù)、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學(xué)、系統(tǒng)工程等各種領(lǐng)域。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是為了將實(shí)際問(wèn)題中所涉及的對(duì)象在計(jì)算機(jī)中表示出來(lái)并對(duì)它們進(jìn)行處理。通過(guò)課程設(shè)計(jì)可以提高學(xué)生的思維能力，促進(jìn)學(xué)生的綜合應(yīng)用能力和專(zhuān)業(yè)素質(zhì)的提高。通過(guò)此次課程設(shè)計(jì)主要達(dá)到以下目的： * 了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力； * 初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能； * 提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力； * 訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開(kāi)發(fā)一般規(guī)范進(jìn)行軟件開(kāi)發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。二、課程設(shè)計(jì)的基本要求獨(dú)立思考，獨(dú)立完成：課程設(shè)計(jì)中各任務(wù)的設(shè)計(jì)和調(diào)試要求獨(dú)立完成，遇到問(wèn)題可以討論，但不可以拷貝。做好上機(jī)準(zhǔn)備：每次上機(jī)前，要事先編制好準(zhǔn)備調(diào)試的程序，認(rèn)真想好調(diào)試步驟和有關(guān)環(huán)境的設(shè)置方法，準(zhǔn)備好有關(guā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)寫(xiě)出該存儲(chǔ)結(jié)構(gòu)的定義）。c）詳細(xì)設(shè)計(jì)各個(gè)算法實(shí)現(xiàn)的源程序，對(duì)每個(gè)題目要有相應(yīng)的源程序（可以是一組源程序，每個(gè)功能模塊采用不同的函數(shù)實(shí)現(xiàn)）源程序要按照寫(xiě)程序的規(guī)則來(lái)編寫(xiě)。要結(jié)構(gòu)清晰，重點(diǎn)函數(shù)的重點(diǎn)變量，重點(diǎn)功能部分要加上清晰的程序注釋。d）調(diào)試分析測(cè)試數(shù)據(jù)，測(cè)試輸出的結(jié)果，時(shí)間復(fù)雜度分析，和每個(gè)模塊設(shè)計(jì)和調(diào)試時(shí)存在問(wèn)題的思考（問(wèn)題是哪些？問(wèn)題如何解決？），算法的改進(jìn)設(shè)想。e）課程設(shè)計(jì)總結(jié)：（保存在word文檔中）總結(jié)可以包括：課程設(shè)計(jì)過(guò)程的收獲、遇到問(wèn)題、遇到問(wèn)題解決問(wèn)題過(guò)程的思考、程序調(diào)試能力的思考、對(duì)數(shù)據(jù)結(jié)構(gòu)這門(mén)課程的思考、在課程設(shè)計(jì)過(guò)程中對(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 高魁”。該文件夾下至少包括：“源代碼”、“課程設(shè)計(jì)報(bào)告”、“可執(zhí)行文件”。由學(xué)習(xí)委員收集刻盤(pán)按規(guī)定時(shí)間統(tǒng)一上交）。報(bào)告提交 時(shí)間：第20周星期五檢查，第20周星期五下午5點(diǎn)之前由學(xué)習(xí)委員收集上交，遲交無(wú)成績(jī)。形式：課程設(shè)計(jì)報(bào)告(要求打?。┖碗娮游臋n(統(tǒng)一刻盤(pán)）。三、課程設(shè)計(jì)內(nèi)容：排序算法演示系統(tǒng) 【問(wèn)題描述】 設(shè)計(jì)一個(gè)測(cè)試程序比較幾種內(nèi)部排序算法的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)以取得直觀感受?！净疽蟆?1實(shí)現(xiàn)各種內(nèi)部排序。包括冒泡排序，直接選擇排序，希爾排序，快速排序，堆排序。(2 待排序的元素的關(guān)鍵字為整數(shù)。其中的數(shù)據(jù)要用隨機(jī)數(shù)產(chǎn)生(如10000個(gè)，至少用5組不同的數(shù)據(jù)做比較，再使用各種算法對(duì)其進(jìn)行排序，記錄其排序時(shí)間，再匯總比較。(3 演示程序以人機(jī)對(duì)話的形式進(jìn)行。每次測(cè)試完畢顯示各種比較指標(biāo)值的列表，用餅圖或條形圖進(jìn)行表示，以便比較各種排序的優(yōu)劣。(4 界面友好，易與操作。采用菜單方式進(jìn)行選擇?！具x做內(nèi)容】(1 對(duì)不同表長(zhǎng)進(jìn)行比較；(2 驗(yàn)證各算法的穩(wěn)定性；(3 輸出界面的優(yōu)化。(4 使用漢字顯示。校園導(dǎo)游咨詢系統(tǒng) 【問(wèn)題描述】 設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來(lái)訪的客人提供各種信息查詢服務(wù)。【基本要求】(1 設(shè)計(jì)安徽理工大學(xué)的校園平面圖，所含景點(diǎn)不少于10個(gè)。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等相關(guān)信息。(2 為來(lái)訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。(3 為來(lái)訪客人提供圖中任意景點(diǎn)的問(wèn)路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡(jiǎn)單路徑。【選做內(nèi)容】(1 系統(tǒng)功能的完善；(2 提供求任意兩個(gè)景點(diǎn)之間的所有路徑的功能；(3 提供校園圖中多個(gè)景點(diǎn)的最佳訪問(wèn)路線查詢，即求途經(jīng)這多個(gè)景點(diǎn)的最佳（短）路徑。(4 使用漢字顯示。通訊錄 【問(wèn)題描述】 設(shè)計(jì)散列表實(shí)現(xiàn)通訊錄查找系統(tǒng)?！净疽蟆?1 設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址；(2 從鍵盤(pán)輸入各記錄，分別以電話號(hào)碼為關(guān)鍵字建立散列表；(3 采用線性探測(cè)再散列法解決沖突；(4 查找并顯示給定電話號(hào)碼的記錄；(5 通訊錄信息文件保存；(6 要求人機(jī)界面友好，使用圖形化界面； 【選做內(nèi)容】(1 系統(tǒng)功能的完善；(2 設(shè)計(jì)不同的散列函數(shù)，比較沖突率；(3 在散列函數(shù)確定的前提下，嘗試各種不同類(lèi)型處理沖突的方法，考察平均查找長(zhǎng)度的變化。(4 使用漢字顯示?！緦?shí)現(xiàn)提示】 如果不用界面編程，可用以下函數(shù)實(shí)現(xiàn)： 主函數(shù)：根據(jù)選單的選項(xiàng)調(diào)用各函數(shù)，并完成相應(yīng)的功能。Menu(的功能：顯示英文提示選單。Quit(的功能：退出選單。Create(的功能：創(chuàng)建新的通訊錄。Append(的功能：在通訊錄的末尾寫(xiě)入新的信息，并返回選單。Find(：查詢某人的信息，如果找到了，則顯示該人的信息，如果沒(méi)有則提示通訊錄中沒(méi)有此人的信息，并返回選單。Alter(的功能：修改某人的信息，如果未找到要修改的人，則提示通訊錄中沒(méi)有此人的信息，并返回選單。Delete(的功能：刪除某人的信息，如果未找到要?jiǎng)h除的人，則提示通訊錄中沒(méi)有此人的信息，并返回選單。List(的功能：顯示通訊錄中的所有記錄。Save(的功能：保存通訊錄中的所有記錄到指定文件中。Load(的功能：從指定文件中讀取通訊錄中的記錄。哈夫曼編碼/譯碼器 【問(wèn)題描述】 設(shè)計(jì)一個(gè)哈夫曼編碼/譯碼系統(tǒng)，對(duì)一個(gè)文本文件中的字符進(jìn)行哈夫曼編碼，生成編碼文件（壓縮文件，）；反過(guò)來(lái)，可將一個(gè)壓縮文件譯碼還原為一個(gè)文本文件(.txt。【基本要求】(1 輸入一個(gè)待壓縮的文本文件名，統(tǒng)計(jì)文本文件中各字符的個(gè)數(shù)作為權(quán)值，生成哈夫曼樹(shù)；(2 將文本文件利用哈夫曼樹(shù)進(jìn)行編碼，生成壓縮文件（后綴名cod），(3 輸入一個(gè)待解壓的壓縮文件名稱,并利用相應(yīng)的哈夫曼樹(shù)將編碼序列譯碼；(4 顯示指定的壓縮文件和文本文件；(5 界面友好，易與操作。采用菜單方式進(jìn)行選擇?！具x做內(nèi)容】(1 把哈夫曼編碼用二進(jìn)制位緊縮到一個(gè)變量中，利用位運(yùn)算進(jìn)行真正的數(shù)據(jù)壓縮，并求壓縮比。(2 顯示哈夫曼樹(shù)；