【文章內(nèi)容簡介】 設計要求：設計你的學校的平面圖，至少包括10個以上的場所，每兩個場所間可以有不同的路，且路長也可能不同，找出從任意場所到達另一場所的最佳路徑（最短路徑）。9．馬的遍歷問題設計程序完成如下要求：在中國象棋棋盤上，對任一位置上放置的一個馬，均能選擇一個合適的路線，使得該棋子能按象棋的規(guī)則不重復地走過棋盤上的每一位置。要求：依次輸出所走過的各位置的坐標。/ 3數(shù)據(jù)結構課程設計任務書要求對包含加、減、乘、除、括號運算符的任意整型表達式進行求解，操作數(shù)可以是多位數(shù)。設計程序完成如下要求：在88的國際象樣棋盤上，放置8個皇后，使得這8個棋子不能互相被對方吃掉。要求：依次輸出各種成功的放置方法。設計程序完成如下功能：對給定的圖結構和起點，產(chǎn)生深度優(yōu)先遍歷和廣度優(yōu)先遍歷序列，并給出求解過程的動態(tài)演示。14．構造n個城市連接的最小生成樹一個地區(qū)的n個城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最小生成樹，并計算得到的最小生成樹的代價?；疽螅?)城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲結構定義采用課本中給出的定義，若兩個城市之間不存在道路，則將相應邊的權值設為自己定義的無窮大值。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價。2)表示城市間距離網(wǎng)的鄰接矩陣(要求至少6個城市，10條邊)15． 藥店的藥品銷售統(tǒng)計系統(tǒng)設計一系統(tǒng)，實現(xiàn)醫(yī)藥公司定期對銷售各藥品的記錄進行統(tǒng)計，可按藥品的編號、單價、銷售量或銷售額做出排名?；疽螅涸诒驹O計中，首先從數(shù)據(jù)文件中讀出各藥品的信息記錄，存儲在順序表中。各藥品的信息包括：藥品編號、藥名、藥品單價、銷出數(shù)量、銷售額。對各藥品的藥名、單價、銷售量或銷售額進行排序時，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序、堆排等方法。四、上交作業(yè)及成績評定上交要求上交設計報告和源程序。其中設計報告要以手寫報告的形式上交；電子版內(nèi)容包括程序源碼和設計報告的電子文檔。整個班級的設計均放在一個文件夾中。課程設計報告注意事項：1）運行結果請截圖（Alt + PrtSc）；2)系統(tǒng)功能模塊介紹請請采用流程圖形式； 3）課程設計總結可以從以下幾個方面書寫 : 課程設計的收獲、遇到問題及其解決過程、程序調(diào)試技巧、在課程設計過程中對《數(shù)據(jù)結構》課程的認識等內(nèi)容。評分標準根據(jù)完成任務的情況、課程設計報告書的質(zhì)量和課程設計過程中的工作態(tài)度等按照30%、50%、20%加權綜合打分。成績評定實行百分制。上機程序檢查未通過者、無設計報告者以及嚴重抄襲他人設計者，成績?yōu)椴患案瘛? 3第三篇：數(shù)據(jù)結構課程設計任務書數(shù)據(jù)結構課程設計任務書一、《數(shù)據(jù)結構課程設計》的目標課程設計是《數(shù)據(jù)結構》課程的一個重要的實踐環(huán)節(jié)，它可加深學生對該課程所學內(nèi)容的進一步的理解與鞏固，達到理論與實際應用相結合，提高學生組織數(shù)據(jù)及編寫大型程序的能力，培養(yǎng)基本的對基本數(shù)據(jù)結構的理解和運用，良好的程序設計方法、提高編碼及調(diào)試程序技能的能力，為整個專業(yè)的學習以及軟件設計水平的提高打下良好的基礎。二、設計內(nèi)容每位學生可以從《數(shù)據(jù)結構課程設計備選題目》中選擇一個題目自行完成。要求每班中題目不能重復。三、設計要求《數(shù)據(jù)結構課程設計任務書》，認真主動完成課設的要求。有問題及時主動通過各種方式與指導教師聯(lián)系溝通。，充分利用時間，安排好課設的時間計劃，并在課設過程中不斷檢測自己的計劃完成情況，及時向教師匯報。，學院安排設計時間學生不得缺席。每位學生必須認真、獨立完成設計任務，發(fā)現(xiàn)抄襲者或雷同者，一律按零分處理。程序設計語言可選擇C或C++。程序要正確且具有一定的健壯性，不會因為用戶的輸入錯誤引起程序運行錯誤而中斷執(zhí)行，對輸入值的類型、大小范圍、字符串的長度等，進行正確性檢查，對不合法的輸入值給出出錯信息，指出錯誤類型，等待重新輸入。四、上交相關內(nèi)容要求上交的成果的內(nèi)容必須由以下三個部分組成，缺一不可。1． 上交源程序：學生按照課程設計的具體要求所開發(fā)的所有源程序（應該放到一個文件夾中）；2． 上交程序的說明文件：（）在說明文檔中應該寫明上交程序所在的目錄，上交程序的主程序文件名，如果需要安裝，要有程序的安裝使用說明；3． 課程設計報告：（保存在word 文檔中，文件名要求按照“學號_姓名_課程設計報告題目”起名，如文件名為“001_張三_二叉樹動態(tài)演示”.doc）。報告要求文字工整通順、圖表規(guī)范、思路清楚、內(nèi)容正確。設計報告必須按照規(guī)定格式規(guī)范，A4紙雙面打印、裝訂。將以上三個部分放在一個文件夾里，文件夾名要求按照學號_姓名_課程設計報告題目”.zip命名。每個班將所有學生的文件夾收集起來刻成光盤上交。五、時間安排設計時間為兩周（—），7月16日—7月18日答辯?？己朔绞匠煽儼次宸种?，包括課程設計過程、課程設計結果、課程設計報告三部分。其中：課程設計過程：20%包括設計態(tài)度（10分）、出勤（10分）課程設計結果：40%其中：程序正確性：30分，運行效果：10分，答辯：10分。課程設計報告：40%其中：正確性：20分，完整性：10分，規(guī)范性：10分。六、設計報告格式見《數(shù)據(jù)結構課程設計報告模板》。第四篇：《數(shù)據(jù)結構》課程設計教學任務書3397.，下筆如有神 ——杜甫 《數(shù)據(jù)結構》課程設計教學任務書 計算機20071 課程設計周數(shù)：第20周 指導老師：劉文娟一、課程設計的目的 數(shù)據(jù)結構課程主要是研究非數(shù)值計算的程序設計問題中所出現(xiàn)的計算機操作對象以及它們之間的關系和操作的學科 數(shù)據(jù)結構是介于數(shù)學、計算機軟件和計算機硬件之間的一門計算機專業(yè)的核心課程，它是計算機程序設計、數(shù)據(jù)庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎，廣泛的應用于信息學、系統(tǒng)工程等各種領域?qū)W習數(shù)據(jù)結構是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處理 通過課程設計可以提高學生的思維能力，促進學生的綜合應用能力和專業(yè)素質(zhì)的提高 通過此次課程設計主要達到以下目的： * 了解并掌握數(shù)據(jù)結構與算法的設計方法，具備初步的獨立分析和設計能力； * 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設計、程序編碼、測試等基本方法和技能； * 提高綜合運用所學的理論知識和方法獨立分析和解決問題的能力； * 訓練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，培養(yǎng)軟件工作者所應具備的科學的工作方法和作風二、課程設計的基本要求獨立思考，獨立完成：課程設計中各任務的設計和調(diào)試要求獨立完成，遇到問題可以討論，但不可以拷貝做好上機準備：每次上機前，要事先編制好準備調(diào)試的程序，認真想好調(diào)試步驟和有關環(huán)境的設置方法，準備好有關的文件按照課程設計的具體要求建立的功能模塊，每個模塊要求按照如下幾個內(nèi)容認真完成；其中包括：a）需求分析：在該部分中敘述，每個模塊的功能要求b）概要設計在此說明每個部分的算法設計說明（可以是描述算法的流程圖），每個程序中使用的存儲結構設計說明（如果指定存儲結構請寫出該存儲結構的定義）c）詳細設計各個算法實現(xiàn)的源程序，對每個題目要有相應的源程序（可以是一組源程序，每個功能模塊采用不同的函數(shù)實現(xiàn)）源程序要按照寫程序的規(guī)則來編寫 要結構清晰，重點函數(shù)的重點變量，重點功能部分要加上清晰的程序注釋d）調(diào)試分析測試數(shù)據(jù)，測試輸出的結果，時間復雜度分析，和每個模塊設計和調(diào)試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進設想e）課程設計總結：（保存在word文檔中）總結可以包括：課程設計過程的收獲、遇到問題、遇到問題解決問題過程的思考、程序調(diào)試能力的思考、對數(shù)據(jù)結構這門課程的思考、在課程設計過程中對《數(shù)據(jù)結構》課程的認識等內(nèi)容；每組實現(xiàn)的結果必須進行檢查和演示；程序源代碼和程序的說明文件必須上交，作為考核內(nèi)容的一部分；（上交時每人交一份，文件夾的取名規(guī)則為：“學號 姓名”，如“200413498 高魁” 該文件夾下至少包括：“源代碼”、“課程設計報告”、“可執(zhí)行文件” 由學習委員收集刻盤按規(guī)定時間統(tǒng)一上交）報告提交 時間：第20周星期五檢查，第20周星期五下午5點之前由學習委員收集上交，遲交無成績 形式：課程設計報告(要求打印）和電子文檔(統(tǒng)一刻盤）三、課程設計內(nèi)容：排序算法演示系統(tǒng) 【問題描述】 設計一個測試程序比較幾種內(nèi)部排序算法的關鍵字比較次數(shù)和移動次數(shù)以取得直觀感受 【基本要求】(1實現(xiàn)各種內(nèi)部排序 包括冒泡排序，直接選擇排序，希爾排序，快速排序，堆排序(2 待排序的元素的關鍵字為整數(shù) 其中的數(shù)據(jù)要用隨機數(shù)產(chǎn)生(如10000個，至少用5組不同的數(shù)據(jù)做比較，再使用各種算法對其進行排序，記錄其排序時間，再匯總比較(3 演示程序以人機對話的形式進行 每次測試完畢顯示各種比較指標值的列表，用餅圖或條形圖進行表示，以便比較各種排序的優(yōu)劣(4 界面友好，易與操作 采用菜單方式進行選擇 【選做內(nèi)容】(1 對不同表長進行比較；(2 驗證各算法的穩(wěn)定性；(3 輸出界面的優(yōu)化(4 使用漢字顯示校園導游咨詢系