2016數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目

1、2016算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計課程設(shè)計時間：1216周周四一、課程設(shè)計的目的數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計算的程序設(shè)計問題中所出現(xiàn)的計算機操作對象以及 它們之間的關(guān)系和操作的學科。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學、計算機軟件和計算機硬件之間的一門 計算機專業(yè)的核心課程，它是計算機程序設(shè)計、數(shù)據(jù)庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應用于信息學、系統(tǒng)工程等各種領(lǐng)域。學習數(shù)據(jù)結(jié)構(gòu)是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處 理。通過課程設(shè)計可以提高學生的思維能力，促進學生的綜合應用能力和專業(yè)素質(zhì)的提高。 通過此次課程設(shè)計主要達到以下目的：了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法，具備初

2、步的獨立分析和設(shè)計能力;初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能;提高綜合運用所學的理論知識和方法獨立分析和解決問題的能力;訓練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，培養(yǎng)軟件工作者所應具備的科 學的工作方法和作風。二、課程內(nèi)容安排1、1214周，復習理論課學習的內(nèi)容，獨立上機調(diào)試完成實習內(nèi)容（一）-（四），老師上課時抽查習題完成情況，綜合出勤率作為平時成績。下一周上課前將習題電子版程序提交 給學習委員，再由各班學習委員拷貝給老師。習題電子版程序文件命名規(guī)則：學號后三位姓名，例如：101張三.c或者101張三.cpp o2、1516周，分組完成課程設(shè)計，具體

3、要求如下:1)每組4人，班內(nèi)自由分組，確認選題。每組最少要完成二個題目, 者可加分。完成三個和三個以上2)獨立思考，獨立完成：課程設(shè)計中各任務的設(shè)計和調(diào)試要求獨立完成，遇到問題可以討論，但不可以拷貝。每小組之間題目及內(nèi)容不得雷同，否則成績最高為及格。3)按照課程設(shè)計的具體要求建立的功能模塊，每個模塊要求按照如下幾個內(nèi)容認真完成, 其中包括：a)需求分析：在該部分中敘述，每個模塊的功能要求b)c)概要設(shè)計在此說明每個部分的算法設(shè)計說明（可以是描述算法的流程圖），每個程序中使用的存儲結(jié)構(gòu)設(shè)計說明（如果指定存儲結(jié)構(gòu)，請寫出該存儲結(jié)構(gòu)的定義）詳細設(shè)計各個算法實現(xiàn)的源程序， 對每個題目要有相應的源程序

4、（可以是一組源程序， 每個 功能模塊采用不同的函數(shù)實現(xiàn)）源程序要按照寫程序的規(guī)則來編寫。要結(jié)構(gòu)清晰，重點函數(shù)的重點變量，重點功能部分要加上清晰的程序注釋。d）調(diào)試分析測試數(shù)據(jù)，測試輸出的結(jié)果，時間復雜度分析，和每個模塊設(shè)計和調(diào)試時存在問題 的思考（問題是哪些？問題如何解決？），算法的改進設(shè)想。e）課程設(shè)計總結(jié)總結(jié)可以包括：課程設(shè)計過程的收獲、遇到問題、遇到問題解決問題過程的思考、 程序調(diào)試能力的思考、 對數(shù)據(jù)結(jié)構(gòu)這門課程的思考、構(gòu)課程的認識等內(nèi)容。在課程設(shè)計過程中對數(shù)據(jù)結(jié)4） 課程設(shè)計考核形式:每組的課程設(shè)計結(jié)果要進行檢查和演示，演示時用 各小組成員的分工。PPT講解，并在PPT中說明課程設(shè)計

5、要提交的作業(yè):1.紙質(zhì)版的課程設(shè)計報告，每組提交一份，內(nèi)容包含（ 每個人對自己負責編寫的部分重點描述。3）中的每個步驟,2.電子版：所有內(nèi)容打包成文件夾，文件夾內(nèi)應至少包括: 計報告、可執(zhí)行文件等。源代碼、課程設(shè)三、課程設(shè)計題目（14任選一題，56任選一題，至少做 2題）1、圖書管理基本業(yè)務模擬1）2）3）a）書的登記內(nèi)容包括書號、書名、著作者、現(xiàn)存量和庫存量； 建立索引表（線性表）以提高查找效率；主要功能如下：采編入庫：新購一種書，確定書號后，登記到圖書帳目表中，如果表中已有，則只將庫存量增加；b）借閱：如果一種書的現(xiàn)存量大于 0,則借出一本，登記借閱者的書證號和歸還期限, 改變現(xiàn)存量；C）

6、 歸還：輸出形式：注銷對借閱者的登記，改變該書的現(xiàn)存量。 能按書號、書名、著作者查找?guī)齑娴臅畔⒛馨磳W生的借書證號顯示學生信息和借閱信息 書籍入庫借書功能實現(xiàn)還書功能實現(xiàn)2、校園導游咨詢（為來訪的客人提供各種信息服務）1）參考校園設(shè)計平面圖，在校園景點選10個左右景點。以圖中頂點表示校園內(nèi)各景點, 存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等有關(guān)信息。為來訪客人提供圖中任意景點相關(guān)信息的查詢。為來訪客人提供任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短路徑。3、教學計劃編制問題大學的每個專業(yè)都要制定教學計劃。假設(shè)任何專業(yè)都有固定的學習年限，每學年含兩學期，每學期的時間長

7、度和學分上限值均相等，每個專業(yè)開設(shè)的課程都是確定的，而且課程在開設(shè)時間的安排必須滿足先修關(guān)系。每門課程有哪些先修課程是確定的，可以有任意多門， 也可以沒有。每門課恰好占一個學期。試在這樣的前提下設(shè)計一個教學計劃編制程序?；疽螅ü潭ㄕ?位的字（1）輸入?yún)?shù)包括：學期總數(shù)，一學期的學分上限，每門課的課程號 母數(shù)字串）、學分和直接先修課的課程號。（2）允許用戶指定下列兩種編排策略之一：一是使學生在各學期中的學習負擔盡量均 勻；二是使課程盡可能地集中在前幾個學期中。（3）若根據(jù)給定的條件問題無解，則報告適當?shù)男畔?；否則將教學計劃輸出到用戶指 定的文件中。計劃的表格格式自行設(shè)計。測試數(shù)據(jù)學期總數(shù)：6

8、;學分上限：10；該專業(yè)共開設(shè)12門課，課程號從 C01到C12，學分順 序為2,3,4,323,4,4,7,5,2,3。先修關(guān)系如下：課程編號課程名稱先決條件C1程序設(shè)計基礎(chǔ)無C2離散數(shù)學C1C3數(shù)據(jù)結(jié)構(gòu)C1，C2C4匯編語言C1C5語言的設(shè)計和分析C3，C4C6計算機原理C11C7編譯原理C5，C3C8操作系統(tǒng)C3，C6C9高等數(shù)學無C10線性代數(shù)C9C11普通物理C9C12數(shù)值分析C9，C10，C1實現(xiàn)提示可設(shè)學期總數(shù)不超過 12,課程總數(shù)不超過100。如果輸入的先修課程號不在該專業(yè)開設(shè) 的課程序列中，則作為錯誤處理。應建立內(nèi)部課程序號與課程號之間的對應關(guān)系。4、編寫一個五子棋的游戲程序。實現(xiàn)人與機對下的功能。要求：1要有圖形棋盤；2、設(shè)計輸、贏判斷規(guī)則函數(shù)；3、給出下棋過程（電腦能智能判斷，中級難度以上）5、建電話簿/索引，散列【問題描述】建立電話簿，可根據(jù)關(guān)鍵字進