




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、課程設計(論文)課程名稱數據結構課程設計題 目身份證信息管理系統 一、課程設計(論文)題目身份證信息管理系統說明:使用二叉查找樹實現身份證信息管理二、本次課程設計(論文)應達到的目的數據結構是實踐性很強的課程。課程設計是加強學生實踐能力的一個強有力段。課程設計要求學生在完成程序設計的同時能夠寫出比較規范的設計報告。嚴格實施課程設計這一環節,對于學生基本程序設計素養的培養和軟件工作者工作作風的訓練,將起到顯著的促進作用。本題目要達到目的:熟練掌握二叉查找樹的實現。三、本次課程設計(論文)任務的主要內容和要求(包括原始數據、技術參數、設計要求等) 1能夠進行身份證號碼及相關信息(姓名、地址、手機號
2、)的錄入;2能夠快速進行身份證號碼的查詢,并輸出相關信息;3可以修改身份證號碼對應的相關信息;4可以完成身份證信息的刪除;5提供人機交互的界面。四、應收集的資料及主要參考文獻: 由于本課程沒有安排“課內上機”學時,因此,在課程設計之前必須自己已經上機練習了“二叉查找樹”的基本操作。 參考文獻:1. Robert L. Kruse,Data Structures And Program Design in C+,高等教育出版社,2001.5;2. 嚴蔚敏等編著,數據結構(C語言版),清華大學出版社,1997.4;3. 趙文靜等編著,數據結構與算法,科學出版社,2005.08;4. 孫鑫等編著,V
3、C+深入詳解,電子工業出版社,2007.7 ;五、審核批準意見教研室主任(簽字) 設計總說明公民身份信息是國家最寶貴的基礎信息資源之一,是制定與實施各種政策和指導經濟建設的重要依據,一個行之有效的身份證信息管理系統至關重要。本系統采用二叉查找樹為基本數據結構,提高了系統基本功能的執行效率,此外還利用MFC提供了人機交互界面。本系統最終實現了對公民信息的錄入、刪除、修改、查詢、輸出等基本功能,同時還提供了人機交互界面以便于用戶使用。系統還實現了對信息的保存等功能。關鍵字:二叉查找樹,MFC,人機交互目錄1.設計目的12.問題描述23.需求分析24.概要設計25.詳細設計46.調試分析77.使用說
4、明88.設計總結109.參考文獻10數據結構課程設計身份證信息管理系統1.設計目的“數據結構”是計算機科學與技術專業一門十分重要的專業技術基礎課,計算機科學各領域及有關的應用軟件都要使用到各種數據結構。對于從事計算機科學及其應用的科技工作者來說,數據結構與算法是必須透徹地掌握的重要基礎。學習數據結構與算法的最終目的是解決實際的應用問題,特別是非數值計算類型的應用問題。課程設計是加強學生實踐能力的一個強有力手段。課程設計所安排的題目,在難度和深度方面都大于平時的上機訓練,要求同學在完成設計和編寫中小型軟件的過程中,深化對數據結構與算法課程中基本概念、理論和方法的理解;訓練綜合運用所學知識處理實際
5、問題的能力,強化面向對象的程序設計理念;使同學的程序設計與調試水平有一個明顯的提高。課程設計要求學生在完成程序設計的同時能夠撰寫比較規范的設計報告。嚴格實施課程設計這一環節,對于學生基本程序設計素養的培養和軟件工作者工作作風的訓練,將起到顯著的促進作用。2. 問題描述本次設計的是身份證信息管理系統,主要用到的是MFC,數據的存儲是用二叉查找樹,方便進行增、刪、改、查,界面上的按鈕可以滿足錄入、修改、刪除、查詢、保存等。3. 需求分析3.1 數據需求 經過分析,身份證相關信息需要包括身份證號、姓名、工作采用18位字符,年收入考慮采用用整型數組存儲。3.2 基本功能需求 身份證信息管理系統的主要功
6、能如下所述: (1)提供人機交互界面; (2)用戶可以對公民信息信息進行錄入、修改、刪除、查詢;3.3 非功能性需求用戶界面需求:簡潔、易用、易懂、友好的用戶界面。硬件要求:裝有Visual C+6.0的計算機。可靠性需求:保證用戶在正常使用本系統時,用戶的操作或誤操作不會產生數據的丟失。4.概要設計4.1 數據結構本系統主要采用二叉查找樹位為主要存儲結構,二叉查找樹或者是一顆空樹,或者是具有下列性質的二叉樹:如果左子樹不空,則左子樹上所有結點的值均小于它的根結點的值;如果右子樹不空,則右子樹上所有結點的值均大于它的根結點的值;它的左右子樹也分別為二叉查找樹。對于一個記錄集合,可以用一顆二叉查
7、找樹來表示,樹中的一個結點對應與集合中的一個記錄,整棵樹表示該記錄集合。二叉查找樹中每個結點所存儲的記錄,其關鍵字都大于它的左子樹上所有結點存儲的記錄的關鍵字,而小于它的右子樹上所有結點存儲的記錄的關鍵字。用二叉查找樹表示記錄集合時,不但容易進行動態查找,而且對二叉查找樹進行中序遍歷時還可以得到記錄集合中各記錄的有序排列。二叉排序樹的存儲結構采用二叉鏈表存儲方式。4.2 系統包含的函數修改函數:OnBtnEdit();刪除函數:CDelDlg(CWnd* pParent )調用deleteinfo()函數實現系統刪除功能;錄入函數:OnBtnLuru()調用setWpoint(&m_wpoin
8、t)、DoModal ()和showlist()實現系統錄入功能;查詢函數:OnBtnFind() 調用find()和showlist()實現查詢功能;4.3 函數間關系(1) OnBtnEdit()函數需要調用函數showlist()實現。(2) CDelDlg(CWnd* pParent )需要調setWpoint(&m_wpoint),DoModal (),showlist()。(3) Find(),showlist()為OnBtnFind()函數的內部實現函數。4.4 系統功能模塊圖查詢功能修改功能退出系統錄入功能主界面 圖 4-1系統功能模塊圖5. 詳細設計5.1系統函數詳細介紹本系
9、統幾個主要函數介紹如下:(1) deleteinfo()函數實現系統的刪除功能,其利用二叉查找樹實現刪除功能。(2) showlist()函數實現系統的查詢功能。5.2系統功能模塊介紹(1) 錄入功能:進入錄入界面后,按提示信息錄入公民的身份證號、工作、姓名、性別、年齡,錄入后自動保存信息并保存顯示在主界面上。(2) 刪除功能:進入刪除界面后,鍵入要刪除信息,系統自動查詢到要刪除的信息并從文件中刪除。(3) 修改功能:進入修改界面后,首先輸入要修改的公民信息,然后輸入修改信息,系統自動保存已修改信息。(4) 查詢功能:進入查詢界面后,根據提示選擇查詢方式,輸入要查詢的信息,系統根據信息查詢,最
10、終輸出查詢信息。5.3 具體模塊設計(1) 系統錄入功能 輸入公民信息判斷輸入信息是否合法? 否是信息錄入失敗信息錄入成功結束 圖5-1錄入流程圖(2) 查詢功能點擊查詢按鈕 選擇查詢方式輸入要查詢信息判斷輸入信息是否合法? 否 是輸出查詢信息 結束 查詢失敗 是 圖5-2查詢流程圖6.調試分析本系統是基于Windows的編程開發,所以,軟件調試必須在Windows環境下進行。調試前須做好準備工作:(1) 需要安裝Visual C+6.0的計算機一臺;配置好之后,在Visual C+6.0環境下進行軟件的調試。(2) 測試數據:公民信息輸入:根據主界面提示,點擊錄入按鈕,添加一條記錄后,發現在
11、數據文本中有保存該記錄,如果錯誤輸入,觀察是否能正常提示信息。否則修改程序再進行調試。例如:錄入信息完畢后,系統顯示錄入成功,則程序正常運行。退出保存。公民信息的查詢:按身份信息進行查詢或按工作信息進行查詢,鍵入所需查詢信息便可查詢系統中已保存信息。(3) 算法改進設想:在程序設計前期,我們并沒有用設計文本保存功能。經過我不斷的修改以及調試后,該程序可實現文本保存功能。7.使用說明第一步:運行office.dsw文件,進入歡迎界面 圖71 歡迎界面第二步:在主界面中選擇需要操作的按鈕,如修改、刪除等功能按鈕 圖72 主界面第三步:部分功能演示 圖73 信息錄入界面第四步:退出系統8.設計總結 在本系統的開發設計中,由于是初次開發使用MFC,在知識、經驗方面都存在著不足。另外這個開發的過程比較倉促,因此留下了一些不足與缺陷,因為對身份證信息管理的流程不太熟悉,在分析時未能做到完善。盡管如此,我組還是學到了很多東西。通過開發這個系統,我掌握了項目基本開發過程,用到的知識鞏固了我數據結構和MFC的學習,但在這次設計中的最大收獲并不是掌握這幾門開發工具的應用,而是學習了設計系統的思維方法這次課程設計也同時讓我個人認識到了自己知識的不足,并讓我對數據結構和MFC有了全新的認識,也對其產生了濃厚的興趣。同時也要感謝老師和同學業的大力幫助。9.參考文
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025屆高考物理大一輪復習課件 第七章 第37課時 專題強化:用三大觀點解決動力學問題
- 數字化糧庫智慧糧倉信息化可視化解決方案
- 組織行為學視角下的互聯網行業“996”加班文化
- 分管教育教學副校長工作總結:以學促行?以研提質?筑牢教育教學發展根基
- 小學語文課堂教學策略的有效性研究
- 遼寧省葫蘆島市綏中縣2025年中考二模道德與法治試卷(含答案)
- 西普試題及答案
- 東北三省精準教學2025屆高三下學期聯考三模英語試卷(不含音頻) - 原卷
- 2025年山東省濟南市中考英語模擬試題(含答案)
- 建筑項目進度控制與資源配置的有效策略
- 物理課件:《功》功和機械能PPT優質課件
- 盾構法隧道施工原理、常見難點和問題
- 《國際貿易實務》全書電子教案完整版教學設計
- 檔案管理基礎(第5章 檔案的保管)
- JTT888-2020公共汽車類型劃分及等級評定_(高清-最新)
- 應用文寫作之調查報告(課堂PPT)
- 熱風爐烘爐方案2014.
- 房地產營銷策略外文翻譯文獻
- 牛津譯林版新教材高中英語選擇性必修一全冊課文原文
- 組織學與胚胎學實驗:循環系統組胚實驗
- 國民經濟行業代碼
評論
0/150
提交評論