課程設(shè)計-宿舍管理查詢系統(tǒng).doc

1、XXX學(xué)院學(xué)生課程設(shè)計(論文）題 目： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 宿舍管理查詢軟件的設(shè)計 學(xué)生姓名： 學(xué) 號： 所在院(系）： 數(shù)學(xué)與計算機學(xué)院 專 業(yè)： 網(wǎng)絡(luò)工程 班 級： 2012級 指 導(dǎo) 教 師: 職稱： 教授 2013年 12月 30 日XXX學(xué)院教務(wù)處制課程設(shè)計(論文）指導(dǎo)教師成績評定表題目名稱宿舍管理軟件的設(shè)計與實現(xiàn)評分項目分值得分評價內(nèi)涵工作表現(xiàn)20%01學(xué)習(xí)態(tài)度6遵守各項紀(jì)律，工作刻苦努力，具有良好的科學(xué)工作態(tài)度。02科學(xué)實踐、調(diào)研7通過實驗、試驗、查閱文獻(xiàn)、深入生產(chǎn)實踐等渠道獲取與課程設(shè)計有關(guān)的材料.03課題工作量7按期圓滿完成規(guī)定的任務(wù)，工作量飽滿。能力水平3504綜合運用知識的

2、能力10能運用所學(xué)知識和技能去發(fā)現(xiàn)與解決實際問題，能正確處理實驗數(shù)據(jù)，能對課題進(jìn)行理論分析，得出有價值的結(jié)論。05應(yīng)用文獻(xiàn)的能力5能獨立查閱相關(guān)文獻(xiàn)和從事其他調(diào)研；能提出并較好地論述課題的實施方案;有收集、加工各種信息及獲取新知識的能力。06設(shè)計（實驗)能力，方案的設(shè)計能力5能正確設(shè)計實驗方案,獨立進(jìn)行裝置安裝、調(diào)試、操作等實驗工作，數(shù)據(jù)正確、可靠；研究思路清晰、完整。07計算及計算機應(yīng)用能力5具有較強的數(shù)據(jù)運算與處理能力；能運用計算機進(jìn)行資料搜集、加工、處理和輔助設(shè)計等。08對計算或?qū)嶒灲Y(jié)果的分析能力（綜合分析能力、技術(shù)經(jīng)濟(jì)分析能力）10具有較強的數(shù)據(jù)收集、分析、處理、綜合的能力。成果質(zhì)量4

3、509插圖（或圖紙）質(zhì)量、篇幅、設(shè)計（論文）規(guī)范化程度5符合本專業(yè)相關(guān)規(guī)范或規(guī)定要求；規(guī)范化符合本文件第五條要求。10設(shè)計說明書（論文）質(zhì)量30綜述簡練完整，有見解；立論正確，論述充分，結(jié)論嚴(yán)謹(jǐn)合理；實驗正確，分析處理科學(xué).11創(chuàng)新10對前人工作有改進(jìn)或突破,或有獨特見解。成績指導(dǎo)教師評語指導(dǎo)教師簽名： 年月日攀枝花學(xué)院本科學(xué)生課程設(shè)計任務(wù)書題目宿舍管理查詢軟件的設(shè)計與實現(xiàn)1、課程設(shè)計的目的通過本課程設(shè)計教學(xué)所要達(dá)到的目的是:培養(yǎng)學(xué)生用學(xué)到的書本知識解決實際問題的能力；培養(yǎng)實際工作所需要的動手能力;培養(yǎng)學(xué)生以科學(xué)理論和工程上能力的技術(shù)，規(guī)范地開發(fā)大型、復(fù)雜、高質(zhì)量的應(yīng)用軟件和系統(tǒng)軟件具有關(guān)鍵性

4、作用；通過課程設(shè)計的實踐,學(xué)生可以在程序設(shè)計方法、上機操作等基本技能和科學(xué)作風(fēng)方面受到比較系統(tǒng)和嚴(yán)格的訓(xùn)練.2、課程設(shè)計的內(nèi)容和要求(包括原始數(shù)據(jù)、技術(shù)要求、工作要求等）1)任務(wù):為宿舍管理人員編寫一個宿舍管理查詢軟件， 程序設(shè)計要求：A.采用交互工作方式B。建立數(shù)據(jù)文件 ，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號、房號）進(jìn)行排序(冒泡、選擇、插入排序等任選一種)2)查詢菜單: (用二分查找實現(xiàn)以下操作）A.按姓名查詢 B。按學(xué)號查詢 C。按房號查詢3）打印任一查詢結(jié)果（可以連續(xù)操作)3、主要參考文獻(xiàn)1數(shù)據(jù)結(jié)構(gòu)（C語言版)，嚴(yán)蔚敏,清華大學(xué)出版社，20032數(shù)據(jù)結(jié)構(gòu)題集，嚴(yán)蔚敏，清華大學(xué)出版社，20053

5、數(shù)據(jù)結(jié)構(gòu)（C語言版)，劉大有，高等教育出版社,20044Data Structure with C+，William FordWilliam Topp，清華大學(xué)出版社，20034、課程設(shè)計工作進(jìn)度計劃序號時間（天）內(nèi)容安排備注11分析設(shè)計準(zhǔn)備周一22編程調(diào)試階段周二至周三31編寫課程設(shè)計報告周四41考核周五總計5（天）指導(dǎo)教師(簽字）日期年 月 日教研室意見：年 月 日學(xué)生(簽字）： 接受任務(wù)時間： 年 月 日注：任務(wù)書由指導(dǎo)教師填寫。摘 要 在校學(xué)生的信息管理是校園管理中的一個重要內(nèi)容，隨著國家擴招政策的繼續(xù)實施，學(xué)生數(shù)量也不斷增加、信息的不斷細(xì)化、各個行業(yè)間聯(lián)系的不斷密切，對人事管理的要求

6、也不斷提高。如何記錄和管理好學(xué)生的信息，對學(xué)生實施高效的宏觀管理,對學(xué)生出入宿舍以及學(xué)生注入和遷出的信息的靈活的記錄及更新,是一項繁重而艱巨的任務(wù).宿舍管理是學(xué)校后勤管理的重要環(huán)節(jié)，如何直觀的了解宿舍的入住情況和每位同學(xué)的住宿位置是提高工作效率的重要課題，根據(jù)我們所學(xué)的C語言和數(shù)據(jù)結(jié)構(gòu)課程中有關(guān)線性表及外部文件的內(nèi)容，為后勤管理人員編寫宿舍管理查詢軟件。本宿舍管理查詢系統(tǒng)是一個簡單的實現(xiàn)宿舍中信息錄入、顯示、查詢、排序等功能的程序，能夠錄入大量學(xué)生的姓名,學(xué)號，房號信息，并能實現(xiàn)錄入,查詢，排序功能，可打印任一查詢結(jié)果，但學(xué)生信息不能寫入硬盤，程序運行結(jié)束，學(xué)生信息消失,使用簡單方便.關(guān)鍵詞

7、線性表，C語言，結(jié)構(gòu)體目 錄摘 要41 方案設(shè)計61.1任務(wù)：61.1.1程序設(shè)計要求：61.1.2查詢菜單： （用二分查找實現(xiàn)以下操作）61。1.3打印任一查詢結(jié)果62 算法思路72。1線性表的順序存儲72。1。1存儲結(jié)構(gòu)72。1。2程序結(jié)構(gòu)圖72.1.3算法思想 7 -2.2程序函數(shù)設(shè)計- 8 3 調(diào)試程序 9 -4。1使用方法- 9 -4。2測試數(shù)據(jù)：- 9 4.2。1開始錄入的數(shù)據(jù)：- 9 -4。2.2查找的數(shù)據(jù):- 9 -4。3測試輸出結(jié)果（程序運行截圖）:- 9 -4.3.1開始程序：- 9 -4.3.2按任意鍵進(jìn)入學(xué)生信息錄入界面并且錄入信息:- 10 4.3.3請按鍵選擇操作:

8、- 10 -4。3。4按姓名排序： 10 -4。3.5按學(xué)號排序:- 11 4.3.6按房號排序：- 11 -4。3.7按姓名查找:- 11 -4.3.8按學(xué)號查找： 11 -4。3。9按房號查找：- 12 -4.3.10退出（數(shù)字為零時退出）：- 12 -4 總 結(jié)- 13 參 考 文 獻(xiàn)- 14 1 方案設(shè)計1.1任務(wù)：為宿舍管理人員編寫一個宿舍管理查詢軟件, 利用線性表的存儲原理實現(xiàn)宿舍中信息錄入存儲,用C語言的輸入輸出語句來顯示信息，數(shù)據(jù)結(jié)構(gòu)中的二分查找實現(xiàn)宿舍信息的查詢，用冒泡排序來對學(xué)生宿舍信息進(jìn)行排序?？傮w程序能夠錄入大量學(xué)生的姓名，學(xué)號,房號信息,并能實現(xiàn)錄入，查詢,排序功能，

9、可打印任一查詢結(jié)果.1。1。1程序設(shè)計要求：為了方便用戶使用，應(yīng)具有友好的界面和較強的容錯能力,能夠迅速準(zhǔn)確地完成各種學(xué)生信息的統(tǒng)計和查詢，以方便管理員對學(xué)生信息的統(tǒng)一管理采用交互工作方式，各項操作結(jié)束后返回主菜單。建立數(shù)據(jù)文件，根據(jù)分析系統(tǒng)需要錄入學(xué)生信息,這樣應(yīng)當(dāng)首先創(chuàng)建一個線性表以存儲學(xué)生信息，信息錄入后，為了用戶能夠查詢，就應(yīng)當(dāng)設(shè)計一個顯示功能，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號、房號）進(jìn)行排序（冒泡、選擇、插入排序等任選一種),按關(guān)鍵字（姓名、學(xué)號、房號）進(jìn)行查詢.當(dāng)用戶操作結(jié)束時，提供一個友好的退出選項,方便用戶退出操作。1。1.2查詢菜單: (用二分查找實現(xiàn)以下操作）按姓名查詢 ：當(dāng)用

10、戶按照提示進(jìn)入按姓名查找學(xué)生宿舍信息模塊時，輸入學(xué)生姓名，系統(tǒng)將顯示學(xué)生宿舍信息。按學(xué)號查詢 ：當(dāng)用戶按照提示進(jìn)入按學(xué)號查找學(xué)生宿舍信息模塊時,輸入學(xué)生姓名，系統(tǒng)將顯示學(xué)生宿舍信息。按房號查詢:當(dāng)用戶按照提示進(jìn)入按房號查找學(xué)生宿舍信息模塊時,輸入學(xué)生姓名，系統(tǒng)將顯示學(xué)生宿舍信息。1.1。3打印任一查詢結(jié)果用戶確定操作后，系統(tǒng)會根據(jù)實際情況自動調(diào)用print函數(shù)將結(jié)果打印到控制臺窗口。2 算法思路2.1線性表的順序存儲2.1。1存儲結(jié)構(gòu)本系統(tǒng)定義的存儲結(jié)構(gòu)采用結(jié)構(gòu)體數(shù)組,結(jié)構(gòu)體為：typedef struct /定義結(jié)構(gòu)體成員char name20;int num; /學(xué)號和房號都為整型int

11、room；stu；stu stud;typedef structint length； /當(dāng)前長度stu *elem； /存儲空間基址int listsize； /當(dāng)前分配的存儲容量linklist； 在此說明每個部分的算法設(shè)計說明（可以是描述算法的流程圖）2。1.2程序結(jié)構(gòu)圖主程序 按學(xué)號排序按房號排序按姓名查找按學(xué)號查找按房號查找按姓名排序2.1。3算法思想該程序的由多種函數(shù)實現(xiàn)，每個函數(shù)具有不同的功能，主要有主菜單函數(shù)，查找功能子菜單函數(shù)，學(xué)生信息錄入函數(shù)，顯示函數(shù)，排序函數(shù)，查找函數(shù)。在每個區(qū)域中會調(diào)用不同的函數(shù)來實現(xiàn)主要的功能。比如，在學(xué)生顯示這個功能里調(diào)用顯示函數(shù);在顯示信息時調(diào)用

12、排序函數(shù)先對需要輸出的信心進(jìn)行排序，然后再輸出；在查找功能里會調(diào)用查找函數(shù)來進(jìn)行查找,包括按照性別，學(xué)號，姓名，房間號等查詢。而最主要的函數(shù)有:   （1）排序函數(shù)，用冒泡排序函數(shù)來實現(xiàn)。冒泡算法思想：設(shè)定三個存儲數(shù)的變量,他的主體是比較，在一組數(shù)中進(jìn)行一個一個的比較，就是一次次類推的比較，每個數(shù)都會比較，比自己大的或者小的就往前排，這樣始終保持比較過的比自己大的或者小的數(shù)都在自己前面。（2)查找函數(shù)用二分法.二分法的算法思想：就是取一個數(shù)，把比這個數(shù)小的,放在它前面，把比它大的放在它后面。 這樣比它小的在前，比它大的在后,數(shù)據(jù)據(jù)分成二個部分, 再對二個部分分別進(jìn)

13、行剛才的過程。直到不能再劃分為止。2.2程序函數(shù)設(shè)計具體函數(shù)如下：1。void init（linklist l）：用于線性表初始化，通過調(diào)用C語言文件操作函數(shù)來實現(xiàn)。2。void create(linklist &l)：用于創(chuàng)建學(xué)生信息表，通過線性表來實現(xiàn)。3.void sort3（linklist &l）：用于按房號排序，通過采用冒泡排序的算法來實現(xiàn)。4。 void sort2(linklist &l):用于按學(xué)號排序，通過采用冒泡排序的算法來實現(xiàn).5.void sort1(linklist l）：用于按姓名排序，通過采用冒泡排序的算法來實現(xiàn).6。 void chaz

14、hao3(linklist l):用于按房號從小到大查找，通過采用二分查找的算法來實現(xiàn)。7. void chazhao2（linklist &l）：用于按學(xué)號從小到大查找，通過采用二分查找的算法來實現(xiàn)。8. void chazhao1（linklist l)：用于按姓名從小到大查找，通過采用二分查找的算法來實現(xiàn)。9. void print1（linklist l）：用于打印學(xué)生信息，通過調(diào)用文件操作函數(shù)實現(xiàn)。10. void print2(linklist &l,int mid) :用于打印查找到的學(xué)生信息,通過調(diào)用文件查找函數(shù)實現(xiàn)。11. int panduan2(char

15、ch)：用于如果學(xué)生不存在，判斷是否繼續(xù)查找，通過if語句，文件操作函數(shù)實現(xiàn)12. void panduan3() ：用于如果已無學(xué)生記錄則返回主界面，通過調(diào)用其他函數(shù)和文件操作函數(shù)實現(xiàn)。13。 void disp(） ：用于返回主界面，通過調(diào)用menu（)函數(shù)實現(xiàn).14. void menu(）:用于列出操作菜單,通過輸入輸出語句實現(xiàn)。15. void main(） ：程序操作的入口,是程序的主函數(shù)，可以按照已定義的函數(shù)調(diào)用子函數(shù)。3 調(diào)試程序4.1使用方法首先，運行程序進(jìn)入“歡迎進(jìn)入宿舍管理查詢系統(tǒng)”界面，然后學(xué)生信息錄入界面中，輸入學(xué)生的信息，創(chuàng)建好學(xué)生信息以后單擊“n”鍵則進(jìn)入操作界面

16、（主界面），然后可按鍵進(jìn)行操作。單擊數(shù)字鍵“1",則為按姓名排序 單擊數(shù)字鍵“2”，則為按學(xué)號排序單擊數(shù)字鍵“3"，則為按房號排序 單擊數(shù)字鍵“4”，則為按姓名查找單擊數(shù)字鍵“5”,則為按學(xué)號查找 單擊數(shù)字鍵“6”，則為按學(xué)號查找系統(tǒng)中有如下關(guān)鍵詞： 提示：當(dāng)輸入的數(shù)字鍵為0時,退出操作；請輸入數(shù)字鍵(16為操作鍵）；請按任意鍵進(jìn)入主界面。4。2測試數(shù)據(jù):4。2.1開始錄入的數(shù)據(jù)：姓名 學(xué)號 房間號張三 1 123王五 2 124趙六 3 125 4.2。2查找的數(shù)據(jù)：王五(按姓名） 3（按學(xué)號) 123(按房間號）4.3測試輸出結(jié)果(程序運行截圖):4。3。1開始程序：4.3.2按任意鍵進(jìn)入學(xué)生信息錄入界面并且錄入信息：4.3.3請按鍵選擇操作：4。3。4按姓名排序：4。3.5按學(xué)號排序：4.3。6按房號排序：4.3。7按姓名查找:4.3。8按學(xué)號查找：4。3.9按房號查找：4.3。10退出（數(shù)字為零時退出）：4 總 結(jié)通過在本次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計中編寫宿舍管理查血系統(tǒng)，我收獲頗豐,比如以前在書本上只學(xué)到了有關(guān)線性表的理論知識，但不知道如何應(yīng)用，通過這次課程設(shè)計，已經(jīng)比較熟練的應(yīng)用了線性表，還有比如冒泡排序，二分法查找等許多基礎(chǔ)但十分重要的方法,雖然剛開始會犯一些錯誤,但經(jīng)過查閱書籍等，現(xiàn)在已經(jīng)能比較熟練的應(yīng)用.在本次