簡(jiǎn)單的職工管理系統(tǒng)報(bào)告

1、. . . . 科技學(xué)院算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題 目 職工管理系統(tǒng) 學(xué)生 王永輝 專業(yè)班級(jí) 12級(jí)計(jì)嵌1班 學(xué) 號(hào) 201241009 院 （系） 信息工程學(xué)院 指導(dǎo)教師(職稱)瑞霞（講師）完成時(shí)間 2013年 12月 25日16 / 21職工管理系統(tǒng)摘 要本系統(tǒng)以企業(yè)員工信息管理系統(tǒng)為設(shè)計(jì)課題，對(duì)小型企業(yè)進(jìn)行人事信息進(jìn)行管理。企業(yè)員工信息管理系統(tǒng)是典型的信息管理系統(tǒng)(MIS)， 其開發(fā)主要包括后臺(tái)數(shù)據(jù)庫(kù)的建立和維護(hù)以與前端應(yīng)用程序的開發(fā)兩個(gè)方面。對(duì)于前者要求建立起數(shù)據(jù)一致性好、完整性強(qiáng)、數(shù)據(jù)安全性高的數(shù)據(jù)庫(kù)，所以數(shù)據(jù)庫(kù)設(shè)計(jì)采用數(shù)據(jù)庫(kù)規(guī)設(shè)計(jì)的方法，基于3NF(第三式)的設(shè)計(jì)方法，基于抽象語(yǔ)法規(guī)

2、的設(shè)計(jì)方法等，而對(duì)于后者則要求應(yīng)用程序功能完備，易使用等特點(diǎn)，經(jīng)過(guò)分析，系統(tǒng)用使用了 MICROSOFT公司的 VISUAL FORFRO 6.0作為系統(tǒng)開發(fā)工具開發(fā)本管理系統(tǒng)。軟件開發(fā)全過(guò)程采用工程的概念、原理、技術(shù)和方法來(lái)開發(fā)此軟件，使得以后企業(yè)進(jìn)行員工信息管理時(shí)，可以作為它的一個(gè)模塊使用。本系統(tǒng)包括在職員工檔案管理、添加、刪除.數(shù)據(jù)查詢、系統(tǒng)維護(hù)、系統(tǒng)功能、幫助和退出等功能。關(guān)鍵詞: 信息管理系統(tǒng)(MIS); NF(第三式);VISUAL FORFRO 6.0Staff management systemAbstractIn the system, employee informatio

3、n management system for the design task, for the management of small and medium-sized enterprises and personnel information. Employee information management system is a typical management information system (MIS), its development mainly includes two aspects: the background of the establishment and m

4、aintenance of database and front-end application development. For the former requirement to establish data consistency, integrity, data security database, so the database design by using the method of database standardization design, based on the 3NF (third form) design method, abstract syntax speci

5、fication design method based on, for the latter request application procedure function is complete, easy to use etc. after analysis, system, using MICROSOFT VISUAL FORFRO 6 as the system development tool to develop the management system. Software development of the whole process of the engineering c

6、oncept, principle, technique and method to develop this software, the enterprise staff information management, can be used as a module in it. The system includes staff file management, add, delete, query, system maintenance, system function, help and exit function.Keywords: information management sy

7、stem (MIS); NF (FORFRO 6; VISUAL third paradigm目錄1 課程設(shè)計(jì)任務(wù)與要求11.1 課程設(shè)計(jì)目的11.1.1 問(wèn)題描述11.1.2 詳細(xì)要求11.2 問(wèn)題分析22 概要設(shè)計(jì)22.1 總體設(shè)計(jì)思想22.2 系統(tǒng)功能設(shè)計(jì)32.3 模塊函數(shù)構(gòu)造42.4 系統(tǒng)模塊的調(diào)用關(guān)系圖框架43 詳細(xì)設(shè)計(jì)53.1 抽象數(shù)據(jù)類型定義53.2 主函數(shù)設(shè)計(jì)53.3 查找算法設(shè)計(jì)64 測(cè)試74.1運(yùn)行程序，進(jìn)入職工信息管理系統(tǒng)的主菜單：84.2輸入數(shù)字“1”進(jìn)行錄入職工信息：84.3輸入“y”返回主菜單（界面同圖1）。94.4輸入“2”瀏覽職工信息：94.7進(jìn)入主菜單輸入“5

8、”進(jìn)行添加職工信息：124.8進(jìn)入主菜單輸入“6”進(jìn)行修改職工信息：134.9進(jìn)入主菜單輸入”7”退出職工信息管理系統(tǒng)。145課程設(shè)計(jì)總結(jié)145.1 該課程設(shè)計(jì)的特點(diǎn)145.2 存在的不足145.3 心得體會(huì)14參考文獻(xiàn)15簡(jiǎn)單的職工管理系統(tǒng)1 課程設(shè)計(jì)任務(wù)與要求1.1 課程設(shè)計(jì)目的數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)一門重要的專業(yè)技術(shù)基礎(chǔ)課程。本課程較系統(tǒng)地介紹了軟件設(shè)計(jì)中常用的數(shù)據(jù)結(jié)構(gòu)以與相應(yīng)的存儲(chǔ)結(jié)構(gòu)和實(shí)現(xiàn)算法，介紹了常用的多種查找和排序技術(shù)。本課程將為整個(gè)專業(yè)的學(xué)習(xí)以與軟件設(shè)計(jì)水平的提高打下良好的基礎(chǔ)。為了學(xué)好數(shù)據(jù)結(jié)構(gòu)，必須掌握編寫一些在特定數(shù)據(jù)結(jié)構(gòu)上的算法，并通過(guò)上機(jī)調(diào)試，更好地掌握各種數(shù)據(jù)結(jié)構(gòu)與其

9、特點(diǎn)，此次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)目的正在于此。經(jīng)過(guò)本次課程設(shè)計(jì)，我們對(duì)于數(shù)據(jù)結(jié)構(gòu)基本理論和存儲(chǔ)結(jié)構(gòu)與算法設(shè)計(jì)將有更加深入的理解，并提高我們?cè)趯?shí)際設(shè)計(jì)操作中系統(tǒng)分析、結(jié)構(gòu)確定、算法選擇、數(shù)學(xué)建模和信息加工的能力，提高我們的C/C+語(yǔ)言程序設(shè)計(jì)能力，以與培養(yǎng)學(xué)我們編寫程序設(shè)計(jì)文檔的能力。1.1.1 問(wèn)題描述根據(jù)題目要求，由于職工信息是存放在文件中，所以應(yīng)提供文件的輸入、輸出等操作；在程序中需要瀏覽職工的信息，應(yīng)提供顯示、查找、排序等操作；另外還應(yīng)提供鍵盤式選擇菜單實(shí)現(xiàn)功能選擇。1.1.2 詳細(xì)要求（1）問(wèn)題說(shuō)明設(shè)計(jì)一個(gè)簡(jiǎn)單的職工管理系統(tǒng)，按照課程設(shè)計(jì)的要求，實(shí)現(xiàn)對(duì)職工信息的新增、修改、插入、刪除、以與排

10、序操作。（2）輸入要求由系統(tǒng)管理員依次輸入現(xiàn)有職工和新增職工的以下信息：（可以重復(fù)）、性別、出生年月、工作年月、學(xué)歷、職務(wù)、地址、等信息，并且注意輸入時(shí)、學(xué)歷、職務(wù)、地址為字符串形式，性別為字符，其余的為長(zhǎng)整型數(shù)字。（3）輸出要求系統(tǒng)管理員根據(jù)公司的人員流動(dòng)情況，選擇系統(tǒng)提供的各項(xiàng)功能進(jìn)行操作，并輸出相應(yīng)的結(jié)果。1.2 問(wèn)題分析（1）具體要求簡(jiǎn)單的職工管理系統(tǒng)主要實(shí)現(xiàn)以下功能： 新增一名職工：將新增職工對(duì)象按以字典方式職工管理文件中。 刪除一名職工：從職工管理文件中刪除一名職工對(duì)象。 查詢：從職工管理文件中查詢符合某些條件的職工。 修改：檢索某個(gè)職工對(duì)象，對(duì)其某些屬性進(jìn)行修改。 排序：按某種需

11、要對(duì)職工對(duì)象文件進(jìn)行排序。要求：職工信息包括、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、等信息。（2）實(shí)現(xiàn)提示： 由鍵盤輸入職工對(duì)象，以文件方式保存。程序執(zhí)行時(shí)先將文件讀入存。 對(duì)職工對(duì)象中的""按字典順序進(jìn)行排序。 對(duì)排序后的職工對(duì)象進(jìn)行增、刪、查詢、修改、排序等操作。2 概要設(shè)計(jì)2.1 總體設(shè)計(jì)思想根據(jù)職工管理系統(tǒng)問(wèn)題的描述和詳細(xì)需求分析，要達(dá)到上述功能，鏈表的數(shù)據(jù)結(jié)構(gòu)來(lái)存儲(chǔ)職工信息，并對(duì)其進(jìn)行相應(yīng)的插入、刪除、修改、查詢、排序、保存等操作。（1）輸入功能的實(shí)現(xiàn)：要想實(shí)現(xiàn)職工管理系統(tǒng)的輸入，必須要建立一個(gè)職工信息系統(tǒng)的抽象數(shù)據(jù)類型，其中職工信息以鏈表的存儲(chǔ)方式實(shí)現(xiàn)。（

12、2）系統(tǒng)處理功能的實(shí)現(xiàn)：系統(tǒng)管理員根據(jù)公司的人員流動(dòng)情況，在提示信息的提示下，選擇相應(yīng)的服務(wù)進(jìn)行操作。（3）輸出的實(shí)現(xiàn)：根據(jù)選擇的操作，輸出與之對(duì)應(yīng)的信息。綜上可以繪制出職工管理問(wèn)題的系統(tǒng)流程圖，如圖1所示圖1系統(tǒng)流程圖2.2 系統(tǒng)功能設(shè)計(jì)根據(jù)職工管理系統(tǒng)問(wèn)題的分析和設(shè)計(jì)要求，可以得到該職工管理系統(tǒng)可以分為五個(gè)模塊：職工信息添加模塊、職工信息修改模塊、職工信息刪除模塊、職工信息查詢模塊、職工信息排序模塊。其系統(tǒng)功能結(jié)構(gòu)如圖2所示。圖2系統(tǒng)功能結(jié)構(gòu)圖2.3 模塊函數(shù)構(gòu)造根據(jù)系統(tǒng)功能結(jié)構(gòu)圖的描述，可以構(gòu)造出該系統(tǒng)的抽象數(shù)據(jù)類型和相對(duì)應(yīng)的函數(shù)，其方法名和功能如表1所示。表1 函數(shù)功能表模塊函數(shù)或數(shù)據(jù)

13、結(jié)構(gòu)功能鏈表數(shù)據(jù)類型typedef struct Node定義鏈表結(jié)點(diǎn)typedef struct Datatype定義職工信息ListInitiate(SLNode *head)初始化鏈表系統(tǒng)處理模塊SLNode *ListInsert(SLNode *head,DataType x)插入職工信息ListDelete(SLNode *head)刪除職工信息ListModify(SLNode *head)修改職工信息put(SLNode *head,FILE *fp)保存職工信息Listfind(SLNode head)查詢職工信息Listpaixu(SLNode *head)職工信息排序輸出

14、模塊print(SLNode *head)顯示職工信息2.4 系統(tǒng)模塊的調(diào)用關(guān)系圖框架根據(jù)需求分析和概要分析，可以得出職工管理系統(tǒng)問(wèn)題的系統(tǒng)模塊類圖。如圖3所示圖3模塊調(diào)用關(guān)系圖3 詳細(xì)設(shè)計(jì)3.1 抽象數(shù)據(jù)類型定義（1）定義表結(jié)點(diǎn)（typedef struct Node）typedef struct Nodelong int born_time,work_time,tele_num;char sex,nameALLMAX,degreeALLMAX,jobALLMAX,addressALLMAX;struct Node *next;SLNode;（2）定義職工信息（typedef struct

15、Datatype）typedef structlong int born_time,work_time,tele_num;char nameALLMAX,sex,degreeALLMAX,jobALLMAX,addressALLMAX;DataType;（3）初始化鏈表（ListInitiate(SLNode *head)）void ListInitiate(SLNode *head)/-鏈表初始化if(*head=(SLNode *)malloc(sizeof(SLNode)=NULL) exit(1);/動(dòng)態(tài)分配存儲(chǔ)空間(*head)->next=NULL;3.2 主函數(shù)設(shè)計(jì)根據(jù)詳細(xì)

16、設(shè)計(jì)要求，可以得到主函數(shù)代碼與其對(duì)應(yīng)的程序流程圖:在主函數(shù)中，實(shí)現(xiàn)了友好的界面設(shè)計(jì)。系統(tǒng)需要輸入職工的基本信息：、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、等。這個(gè)系統(tǒng)還利用鍵盤輸入提供的主菜單服務(wù)，在主菜單中，有七種操作的調(diào)用：新增職工信息：SLNode *ListInsert(SLNode *head,DataType x)查詢職工信息：Listfind(SLNode head)刪除職工信息：ListDelete(SLNode *head)修改職工信息：ListModify(SLNode *head)職工信息排序：Listpaixu(SLNode *head)保存職工信息：put(SLN

17、ode *head,FILE *fp)顯示職工信息：print(SLNode *head)主函數(shù)代碼見附錄1主函數(shù)程序流程圖如圖4所示：圖4主函數(shù)程序流程圖3.3 查找算法設(shè)計(jì)在查詢算法中，職工管理系統(tǒng)提供了七種查詢操作，實(shí)現(xiàn)了系統(tǒng)的人性化查詢操作。這些查詢操作分別為：對(duì)進(jìn)行查詢，對(duì)性別進(jìn)行查詢，對(duì)出生年月進(jìn)行查詢，對(duì)工作年月進(jìn)行查詢，對(duì)學(xué)歷進(jìn)行查詢，對(duì)職位進(jìn)行查詢，對(duì)住址進(jìn)行查詢，對(duì)進(jìn)行查詢等一些列操作。查找算法中，利用鏈表的指針的移動(dòng)掃描整個(gè)職工信息表，利用strcmp()函數(shù)判斷字符串是否匹配。查詢算法程序流程圖如圖5所示：圖5 查詢算法程序流程圖4 測(cè)試測(cè)試是使用人工或者自動(dòng)手段來(lái)運(yùn)行

18、或測(cè)試某個(gè)系統(tǒng)的過(guò)程,其目的在于檢驗(yàn)它是否滿足規(guī)定的需求或弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別.其主要階段包括單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試。測(cè)試方法主要有白盒測(cè)試法和黑盒測(cè)試法；其中,白盒測(cè)試也稱結(jié)構(gòu)測(cè)試或邏輯驅(qū)動(dòng)測(cè)試，它是按照程序部的結(jié)構(gòu)測(cè)試程序，通過(guò)測(cè)試來(lái)檢測(cè)產(chǎn)品部動(dòng)作是否按照設(shè)計(jì)規(guī)格說(shuō)明書的規(guī)定正常進(jìn)行，檢驗(yàn)程序中的每條通路是否都能按預(yù)定要求正確工作；黑盒測(cè)試也稱功能測(cè)試，它是通過(guò)測(cè)試來(lái)檢測(cè)每個(gè)功能是否都能正常使用。在測(cè)試中，把程序看作一個(gè)不能打開的黑盒子，在完全不考慮程序部結(jié)構(gòu)和部特性的情況下，在程序接口進(jìn)行測(cè)試，它只檢查程序功能是否按照需求規(guī)格說(shuō)明書的規(guī)定正常使用，程序是否能適

19、當(dāng)?shù)亟邮蛰斎霐?shù)據(jù)而產(chǎn)生正確的輸出信息。黑盒測(cè)試著眼于程序外部結(jié)構(gòu)，不考慮部邏輯結(jié)構(gòu)，主要針對(duì)軟件界面和軟件功能進(jìn)行測(cè)試。職工信息有: 職工號(hào)、性別、年齡、學(xué)歷、工資、住址、在數(shù)據(jù)輸入中注意數(shù)據(jù)類型：4.1運(yùn)行程序，進(jìn)入職工信息管理系統(tǒng)的主菜單：圖1：進(jìn)入主菜單界面4.2輸入數(shù)字“1”進(jìn)行錄入職工信息：圖2：錄入職工信息4.3輸入“y”返回主菜單（界面同圖1）。4.4輸入“2”瀏覽職工信息：圖3：瀏覽職工信息4.5輸入“y”后繼續(xù)，輸入“3”進(jìn)行查詢職工信息：圖4：按職工號(hào)與學(xué)歷查詢職工信息圖5：按查詢職工信息4.6進(jìn)入主菜單，輸入“4”進(jìn)行刪除職工信息：圖6：刪除職工信息4.7進(jìn)入主菜單輸入“

20、5”進(jìn)行添加職工信息：圖7：添加職工信息4.8進(jìn)入主菜單輸入“6”進(jìn)行修改職工信息：圖8:修改職工信息4.9進(jìn)入主菜單輸入”7”退出職工信息管理系統(tǒng)。5課程設(shè)計(jì)總結(jié)5.1 該課程設(shè)計(jì)的特點(diǎn)本次課程設(shè)計(jì)是圍繞數(shù)據(jù)結(jié)構(gòu)進(jìn)行。根據(jù)問(wèn)題描述可知，需要解決問(wèn)題并不復(fù)雜，整個(gè)問(wèn)題只需要實(shí)現(xiàn)一個(gè)職工管理系統(tǒng)功能，那就是在這個(gè)系統(tǒng)中實(shí)現(xiàn)對(duì)職工信息的插入、刪除、查詢、排序、修改以與保存。但是，為了實(shí)現(xiàn)該功能，卻需要優(yōu)秀的算法和數(shù)據(jù)結(jié)構(gòu)以保證實(shí)現(xiàn)的時(shí)間和空間效率。把職工信息存儲(chǔ)在一個(gè)單鏈表中，利用指針實(shí)現(xiàn)對(duì)職工信息的各項(xiàng)基本操作。5.2 存在的不足雖然設(shè)計(jì)的程序完成了題目描述所需要實(shí)現(xiàn)的功能，但是仍然存在不盡人意

21、的地方。那就是可以再排序上面多設(shè)計(jì)幾個(gè)算法。實(shí)現(xiàn)多角度排序。在這個(gè)系統(tǒng)中沒(méi)有職工序號(hào)的信息，所以允許職工一樣，在很大程度上面，可能是的職工信息重復(fù)。5.3 心得體會(huì)經(jīng)過(guò)這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，我們不僅與時(shí)鞏固的了數(shù)據(jù)結(jié)構(gòu)、算法、以與軟件工程的知識(shí)，并對(duì)數(shù)據(jù)結(jié)構(gòu)和算法的配合對(duì)于程序時(shí)間和空間性能的影響以與軟件工程提供的開發(fā)流程和工具對(duì)于實(shí)現(xiàn)特定功能程序的重要意義。當(dāng)我們面對(duì)一個(gè)實(shí)際問(wèn)題，應(yīng)該迅速根據(jù)問(wèn)題性質(zhì)和特點(diǎn)抽象成特定的數(shù)據(jù)結(jié)構(gòu)，當(dāng)然每個(gè)問(wèn)題都有可能能夠抽象成多種數(shù)據(jù)結(jié)構(gòu)，每種數(shù)據(jù)結(jié)構(gòu)適應(yīng)于不同的算法，例如，馬踏棋盤問(wèn)題就可以采用廣度優(yōu)先搜索或深度優(yōu)先搜索來(lái)解決。因此此時(shí)就應(yīng)該綜合考慮這樣的數(shù)

22、據(jù)結(jié)構(gòu)、算法以與它們的空間和時(shí)間效率，然后從中選擇一個(gè)作為實(shí)現(xiàn)程序的基礎(chǔ)。此外，對(duì)程序的測(cè)試應(yīng)該要仔細(xì)，根據(jù)模塊的特點(diǎn)和測(cè)試階段，采用各種軟件測(cè)試方法對(duì)程序進(jìn)行測(cè)試，確保各個(gè)模塊的正確性和完整性，最后集成起來(lái)測(cè)試其是否正確和完整地實(shí)現(xiàn)了問(wèn)題描述中要求的功能。參考文獻(xiàn)1、 譚浩強(qiáng)編著， C程序設(shè)計(jì) 1991年7月2、 裘宗燕 著，從問(wèn)題到程序科學(xué)，大學(xué)，1999年4月。3、 瑞挺主編，計(jì)算機(jī)二級(jí)教程，南開大學(xué)，1996年10月。4、 朔鷹等編著，C語(yǔ)言程序設(shè)計(jì)基礎(chǔ)教程，兵器工業(yè)，1994年9月5、 仲秋等主編，C語(yǔ)言程序設(shè)計(jì)，大學(xué)，1998年1月。 6、C程序設(shè)計(jì)（第二版），譚浩強(qiáng)編，清華大學(xué)，1999年12月。本書以初學(xué)者為讀者對(duì)象，要