山東理工大學(xué)計算機學(xué)院課程設(shè)計（數(shù)據(jù)結(jié)構(gòu)）班級姓名學(xué)號指導(dǎo)教師二○一一年一月二十日課程設(shè)計任務(wù)書及成績評定課題名稱Ⅰ、題目的目的和要求：1、設(shè)計目的鞏固和加深對數(shù)據(jù)結(jié)構(gòu)的理解，通過上機實驗、調(diào)試程序，加深對課本知識的理解，最終使學(xué)生能夠熟練應(yīng)用數(shù)據(jù)結(jié)構(gòu)的知識寫程序。（1）通過本課程的學(xué)習(xí)，能熟練掌握幾種基本數(shù)據(jù)結(jié)構(gòu)的基本操作。（2）能針對給定題目，選擇相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，分析并設(shè)計算法，進而給出問題的正確求解過程并編寫代碼實現(xiàn)。2、設(shè)計題目要求：（給出你所選擇的題目的要求描述）Ⅱ、設(shè)計進度及完成情況日期內(nèi)容1.10-1.11選取參考書，查閱有關(guān)文獻(xiàn)資料，完成資料搜集和系統(tǒng)分析工作。1.12~1.14創(chuàng)建相關(guān)數(shù)據(jù)結(jié)構(gòu),錄入源程序。1.17~1.19調(diào)試程序并記錄調(diào)試中的問題，初步完成課程設(shè)計報告。1.20~1.21上交課程設(shè)計報告打印版并進行課程設(shè)計答辯，要求每個同學(xué)針對自己的設(shè)計回答指導(dǎo)教師3-4個問題?？己私Y(jié)束后將課程設(shè)計報告和源程序的電子版交班長統(tǒng)一刻光盤上交。Ⅲ、主要參考文獻(xiàn)及資料[1]嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)（C語言版）清華大學(xué)出版社1999[2]嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)題集（C語言版）清華大學(xué)出版社1999[3]譚浩強C語言程序設(shè)計清華大學(xué)出版社[4]與所用編程環(huán)境相配套的C語言或C++相關(guān)的資料Ⅳ、成績評定：設(shè)計成績：（教師填寫）指導(dǎo)老師：（簽字）二○一一年一月二十一日目錄第一章概述……………1第二章系統(tǒng)分析………2第三章概要設(shè)計………第四章詳細(xì)設(shè)計………第五章運行與測試……………………第六章總結(jié)與心得……………………參考文獻(xiàn)………………第一章概述（以圖書管理系統(tǒng)設(shè)計為例）課程設(shè)計是實踐性教學(xué)中的一個重要環(huán)節(jié)，它以某一課程為基礎(chǔ)，可以涉及和課程相關(guān)的各個方面，是一門獨立于課程之外的特殊課程。課程設(shè)計是讓同學(xué)們對所學(xué)的課程更全面的學(xué)習(xí)和應(yīng)用，理解和掌握課程的相關(guān)知識?！稊?shù)據(jù)結(jié)構(gòu)》是一門重要的專業(yè)基礎(chǔ)課，是計算機理論和應(yīng)用的核心基礎(chǔ)課程。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計，要求學(xué)生在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇和應(yīng)用、算法的設(shè)計及其實現(xiàn)等方面，加深對課程基本內(nèi)容的理解。同時，在程序設(shè)計方法以及上機操作等基本技能和科學(xué)作風(fēng)方面受到比較系統(tǒng)和嚴(yán)格的訓(xùn)練。（例如：在這次的課程設(shè)計中我選擇的題目是圖書管理。傳統(tǒng)的人工圖書管理，基本業(yè)務(wù)活動有對一本書的采編入庫、清除庫存、借閱和歸還等等，但是人工統(tǒng)計操作起來效率相對來說要低，也容易出錯。但是現(xiàn)在這些業(yè)務(wù)借助計算機系統(tǒng)完成后，效率可以得到提高，也可以減少出錯的幾率?？梢允箞D書管理的日常業(yè)務(wù)更加的方便，迅捷，減少很多勞動量。）本部分主要說明：課程設(shè)計的目的意義；對自己題目的問題描述；以上為樣例，特別是字體，字號，行間距等均參照樣例，以下同。第二章系統(tǒng)分析（以圖書管理系統(tǒng)設(shè)計為例）圖書管理基本業(yè)務(wù)活動包括：對一本書的采編入庫、清除庫存、借閱和歸還等等。由于上述四項基本業(yè)務(wù)活動都是通過書號（即關(guān)鍵字）進行的，所以要用B樹（2-3樹）對書號建立索引，以獲的高效率。故重點是要完成B樹的建立、查找、插入、刪除等基本操作。既為圖書管理，就需要一個模塊來完成對借閱者的注冊、登記和記錄借閱情況，本程序使用文件來完成上述操作。演示程序是以用戶于計算機的對話方式執(zhí)行，這需要一個模塊來完成使用者與計算機語言是轉(zhuǎn)化。程序執(zhí)行時的命令：本程序為了使用時的方便，采用菜單式的方式來完成程序的演示，幾乎不用輸入什么特殊的命令，只需按提示輸入選者即可。（要注意輸入時格式，否者可能會引起一些錯誤）5.測試數(shù)據(jù)。本部主要說明題目的基本要求，注意對題目的基本要求進行詳細(xì)分析，盡量細(xì)化到程序中每個函數(shù)實現(xiàn)的功能都能在此處說明。第三章概要設(shè)計本章主要介紹1、數(shù)據(jù)結(jié)構(gòu)的設(shè)計主要介紹在實驗中采用（或設(shè)計）的數(shù)據(jù)結(jié)構(gòu)以及原因。2、算法的設(shè)計主要說明本設(shè)計從總體上劃分幾個模塊，每個模塊需要完成的功能是什么？定義每個模塊對應(yīng)的函數(shù)接口，用偽代碼（類C或C++）設(shè)計每個模塊對應(yīng)的算法。3、抽象數(shù)據(jù)類型的設(shè)計根據(jù)所設(shè)計的數(shù)據(jù)結(jié)構(gòu)和函數(shù)接口，設(shè)計抽象數(shù)據(jù)類型。第四章詳細(xì)設(shè)計設(shè)計抽象數(shù)據(jù)類型對應(yīng)的類定義。（如用C實現(xiàn)則沒有這項）設(shè)計每個成員函數(shù)；設(shè)計主函數(shù)第五章運行與測試1、在調(diào)試程序的過程中遇到什么問題，是如何解決的？2、設(shè)計了那些測試數(shù)據(jù)？測試結(jié)果是什么？第六章總結(jié)與心得主要說明設(shè)計完成后的總結(jié)與思考，完成任務(wù)情況，收獲，意見和建議等。參考文獻(xiàn):[1]嚴(yán)蔚敏、吳偉民主編《數(shù)據(jù)結(jié)構(gòu)》（C語言版）清華大學(xué)出版社2002[2]殷人昆等著《數(shù)據(jù)結(jié)構(gòu)》（C++版）清華大學(xué)出版社2001[3]金遠(yuǎn)平著《數(shù)據(jù)結(jié)構(gòu)》（C++描述）清華大學(xué)出版社2005[4