數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告參考模板202301

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