數(shù)據(jù)結(jié)構(gòu)與算法課設(shè)

綜合設(shè)計題目：課程：《數(shù)據(jù)結(jié)構(gòu)與算法年級：2015級專業(yè)：班級：學(xué)號姓名：指導(dǎo)教師：課程設(shè)計(論文)任務(wù)書 學(xué)院 專業(yè) 班一、課程設(shè)計(論文)題目 醫(yī)院候診管理系統(tǒng)—二、 課程設(shè)計(論文)工作自2016年12月26日起至2016年12月30日止。三、 課程設(shè)計(論文)地點：信息工程學(xué)院5-203四、 課程設(shè)計(論文)內(nèi)容要求：1■本課程設(shè)計的目的 通過該課程設(shè)計的操作與實踐，使學(xué)生真正掌握數(shù)據(jù)結(jié)構(gòu)相關(guān)算法的實現(xiàn)及應(yīng)用方法，在一定程度上提高使用數(shù)據(jù)結(jié)構(gòu)相關(guān)算法的綜合設(shè)計能力，具體掌握的基本能力如下：掌握數(shù)據(jù)結(jié)構(gòu)中各種抽象數(shù)據(jù)類型; 全面提高學(xué)生的程序設(shè)計、開發(fā)能力。 2■課程設(shè)計的任務(wù)及要求任務(wù)：已知醫(yī)院有內(nèi)科、外科、骨科、皮膚科和口腔科，每個科均有普通門診和專家門診,普通門診掛號費5元，專家門診掛號費10元，其中內(nèi)科門診要求14歲以下(含14歲)兒童進第一診室，15?25歲(含25歲)男患者進第二診室，女患者進第三診室，其他的進第四診室，要求編制程序?qū)崿F(xiàn)如下功能(患者信息包括掛號單編號、性別、年齡、所掛科室)能實現(xiàn)掛號功能，提示用戶在一行內(nèi)輸入姓名及掛號單編號，并儲存; 能實現(xiàn)叫號功能，顯示排在隊列中第一位患者姓名、掛號單編號，并將其從掛號序列中刪除; 根據(jù)病人的性別與年齡，能實現(xiàn)診室的分配; 能按隊列順序顯示各個診室排隊人的姓名、掛號單編號及所在診室; 按性別進行統(tǒng)計和按任意年齡區(qū)段進行統(tǒng)計，并打印輸出；完成每個步驟之后都能重新顯示選擇菜單。 基本要求：本課程設(shè)計應(yīng)滿足以下要求：任意性：用戶任意給定輸入，系統(tǒng)能夠完成正確的計算; 友好性：界面要友好，輸入有提示，盡量展示人性化; 可讀性：源程序代碼清晰、有層次; 健壯性：用戶輸入非法數(shù)據(jù)時，系統(tǒng)要及時給出警告信息；結(jié)構(gòu)性：應(yīng)用程序具有良好的程序結(jié)構(gòu)。 對所編寫的源程序的要求: 能夠達到系統(tǒng)功能的基本要求，鼓勵自行增加新功能(相應(yīng)提高評分等級)；要有可視化用戶界面。盡可能的使界面友好、直觀、易操作; 開發(fā)工具任選，源程序要有適當?shù)淖⑨?，使程序容易閱讀。創(chuàng)新要求: 在基本要求達到后，可進行創(chuàng)新設(shè)計。 課程設(shè)計論文編寫要求要按照書稿的規(guī)格打印撰寫設(shè)計論文; 論文包括目錄、摘要、正文、總結(jié)等; 課程設(shè)計論文裝訂按學(xué)校的統(tǒng)一要求完成。答辯與評分標準： —達到課程設(shè)計的目的與要求，程序的可讀性較好，并調(diào)試正確，60分; 能正確回答老師所提問題，可增加10分; 課程設(shè)計報告書寫規(guī)范整齊，可增加10分; 心得體會認真總結(jié)，可增加10分；程序有創(chuàng)新性，可增加10分; 成績評定實行優(yōu)秀、良好、中等、及格和不及格五個等級。不及格者需重做。5)課程設(shè)計進度安排16周周五：上交分組名單及選題18周周一之前：查閱相關(guān)資料，劃分模塊、小組成員分工 18周周一：編制源程序 18周周三、四：上機調(diào)試，修改、完善系統(tǒng)、撰寫課程設(shè)計報告 18周周四上午9:00：上交源代碼(.cpp、.h存入已小組成員的學(xué)號與名字命名的文件夾1份/組)與課程設(shè)計報告(1份/人)上機時間安排表(地點：信息學(xué)院203機房): 18周：周一上午1、2、3、4節(jié) 周三上午1、2、3、4節(jié) 周四上午1、2、3、4節(jié)學(xué)生簽名：

課程設(shè)計（論文）評審意見項目優(yōu)良中及格不及格課程設(shè)計之前查閱相關(guān)資料，完成需求分析，準備充分。課程設(shè)計期間態(tài)度端正，按時參加，按時完成。所設(shè)計系統(tǒng)按要求完成各項功能。所設(shè)計系統(tǒng)具有一定的創(chuàng)新性，添加一些實用功能。論文撰寫規(guī)范，結(jié)構(gòu)嚴謹，思路清晰，準確表達。介紹所設(shè)計的系統(tǒng)表述清楚，主要問題回答準確。自學(xué)能力強并獨立解決問題，具備一定的系統(tǒng)開發(fā)能力。評閱人簽名： 曾偉 職稱：講師目錄目錄第1第1 1系紹 1TOC\o"1-5"\h\z\o"CurrentDocument"基本功能要求 1\o"CurrentDocument"第2章設(shè)計思路與算法 2\o"CurrentDocument"程序設(shè)計思路 2程序設(shè)計功能結(jié)構(gòu) 2\o"CurrentDocument"數(shù)據(jù)結(jié)構(gòu)定義 2第3章源程序代碼 4第4章運行結(jié)果及分析錯誤!未定義書簽。運行結(jié)果 9結(jié)果分析 14第5章心得體會 15參考文獻 16第1章系統(tǒng)概要系統(tǒng)介紹設(shè)計一個醫(yī)院門診候診的隊列管理系統(tǒng)，該系統(tǒng)要求對醫(yī)院門診候診的排隊進行管理和維護。其中醫(yī)院有內(nèi)科、外科、骨科、皮膚科和口腔科五個科室，每個科均有普通門診和專家門診，普通門診掛號費5元，專家門診掛號費10元。而且其中內(nèi)科門診有四個診室，要求14歲以下（含14歲）兒童進第一診室，15?25歲（含25歲）男患者進第二診室，女患者進第三診室，其他的進第四診室?；竟δ芤螅?）能實現(xiàn)掛號功能，提示用戶在一行內(nèi)輸入姓名及掛號單編號，并儲存；（2） 能實現(xiàn)叫號功能，顯示排在隊列中第一位患者姓名、掛號單編號，并將其從掛號序列中刪除；（3） 根據(jù)病人的性別與年齡，能實現(xiàn)診室的分配；（4） 能按隊列順序顯示各個診室排隊人的姓名、掛號單編號及所在診室；（5） 按性別進行統(tǒng)計和按任意年齡區(qū)段進行統(tǒng)計，并打印輸出；（6） 完成每個步驟之后都能重新顯示選擇菜單。第2章設(shè)計思路與算法程序設(shè)計思路1、根據(jù)系統(tǒng)所要求的基本功能，可將程序主要化為掛號、叫號、分配診室、依隊列順序輸出病人信息及統(tǒng)計管理當前信息等模塊。2、依據(jù)各模塊具體功能運用相關(guān)語句和結(jié)構(gòu)編程具體的程序。a.掛號模塊，是通過數(shù)組記錄患者的信息；b.叫號模塊，能實現(xiàn)顯示排在隊列中第一位患者姓名、掛號單編號，然后，通過清屏形式將其從掛號序列中刪除的功能。通過分診步驟之后，再操作此模塊將顯示下一位患者的信息，即實現(xiàn)了題目中“從掛號序列中刪除”的要求；C.分配診室模塊，先按照患者所需選擇普通或?qū)＜议T診以及相應(yīng)的科室，再在內(nèi)科患者中，按照年齡及性別進行分配診室模塊，能實現(xiàn)對患者進行分診功能，先通過判斷年齡進行第一診室的分配，然后再將剩余的患者進行性別判斷進行第二、第三、第四診室的分配；顯示各患者隊列及診室信息模塊，可以實現(xiàn)將當前所有患者的所在診室以及其詳細信息展示出來的功能，所顯示的信息分為三個部分展示；統(tǒng)計模塊，分為性別統(tǒng)計和按任意年齡統(tǒng)計。按任意年齡統(tǒng)計，通過輸入的年齡界限X與年齡數(shù)組中的數(shù)據(jù)進行判斷比較，輸出相應(yīng)的人數(shù)，并且輸入的年齡界限必須是可行的實際值，否則無意義；按性別統(tǒng)計，直接打印數(shù)據(jù)即可。3、在主函數(shù)界面，通過主界面函數(shù)分別進入各模塊，進行運行并調(diào)試。程序設(shè)計功能結(jié)構(gòu)其主要幾個模塊流程圖如下主界面函數(shù) 主界面函數(shù)

循環(huán)輸入主輸出田界面叫號函數(shù)掛號模塊輸入模塊二：掛號系統(tǒng)voidguahao姓名name姓名循環(huán)輸入主輸出田界面叫號函數(shù)掛號模塊輸入模塊二：掛號系統(tǒng)voidguahao姓名name姓名name姓名name姓名name顯示隊列中剩余患者信息是是是男1425內(nèi)科?否下外科?骨科?皮膚科?口腔科?歲以主田界面歲以/否分配診室函數(shù)顯示隊列中第一位患者信息模塊三：叫號系統(tǒng)voidjiaohao模塊四：按照年齡和性別進行分診骨科診室外科診室口腔科診室皮膚科診室顯示隊列中剩余患者信息是是是男1425內(nèi)科?否下外科?骨科?皮膚科?口腔科?歲以主田界面歲以/否分配診室函數(shù)顯示隊列中第一位患者信息模塊三：叫號系統(tǒng)voidjiaohao模塊四：按照年齡和性別進行分診骨科診室外科診室口腔科診室皮膚科診室內(nèi)科第二診室內(nèi)科第三診室內(nèi)科第一診室內(nèi)科第四診室數(shù)據(jù)結(jié)構(gòu)定義主要運用的三個數(shù)據(jù)結(jié)構(gòu)如下(結(jié)構(gòu)體數(shù)組)：structhos{charname[15];ame,gets(s));printf("編號：")；strcpy(p[pl].num,gets(s));printf("性別：")；strcpy(p[pl].sex,gets(s))；printf("年齡：")；strcpy(p[pl].year,gets(s))；printf("請選擇普通門診(掛號費5元)或者專家門診(掛號費10元)：\n")；ee,gets(s))；printf("請選擇內(nèi)科；外科；骨科；皮膚科；口腔科\n")；strcpy(p[pl].ke,gets(s)); ee,"普通門診")=0)printf("第%2d位姓名：%s掛號號碼％s所掛科室：普通％s\n",k+1-g,p[k].name,p[k].num,p[k].ke)；if(strcmp(p[k].fee,"專家門診")=0)printf("第%2d位姓名：%s掛號號碼％s所掛科室：專家％s\n",k+1-g,p[k].name,p[k].num,p[k].ke)；system("pause")； ame,p[g].num)；g++；printf("剩余%2d位等待叫號的病人\n",pl-g);for(k=g；k<pl；k++)printf("掛號排序第%2d位姓名：％s 掛 號 號碼：%5s\n",k+1-g,p[k].name,p[k].num)；system("pause")；system("cls")；}voidfp(){S1=0；S2=0；S3=0；S4=0；a1=0；a2=0；a3=0；a4=0；for(k=0；k<g；k++){if(strcmp(p[k].ke,"內(nèi)科")=0){if(atoi(p[k].year)<=14){S1++；p[k].room=1;}ear）＞14&&atoi（p[k].year）＜=25）{if（strcmp（p[k].sex,"男"）=0）{S2++;p[k].room=2;} oom=3;oom=4; ame,p[k].room）;}if（strcmp（p[k].ke,"外科"）=0）{al二a1+1;printf（"病人％s被分配在%$診室\n",p[k].name,p[k].ke）;}if（strcmp（p[k].ke,"骨科"）=0）{a2=a2+1;printf（"病人％s被分配在%$診室\n",p[k].name,p[k].ke）;}if（strcmp（p[k].ke,"皮膚科"）=0）{a3=a3+1;printf（"病人%s被分配在%$診室\n",p[k].name,p[k].ke）;}if（strcmp（p[k].ke,"口腔科"）=0）{a4=a4+1;printf（"病人%s被分配在%$診室\n",p[k].name,p[k].ke）;}}system（"pause"）;system（"cls"）;}voidstatistic（）{for（k=0;k＜g;k++）{printf（"第%2d名患者姓名：%s掛號編號：%s診室：%s診室\n",k+1,p[k].name,p[k].num,p[k].ke）;}printf（"內(nèi)科第一診室%2d人\n",S1）;printf（"內(nèi)科第二診室%2d人\n",S2）;printf（"內(nèi)科第三診室%2d人\n",S3）;printf（"內(nèi)科第四診室%2d人\n",S4）;printf（"外科診室%2d人\n",a1）;printf（"骨科診室%2d人\n",a2）;printf（"皮膚科診室%2d人\n",a3）;printf（"口腔科診室%2d人\n",a4）;system（"pause"）;system（"cls"）;}voidtype_statistic（）{intyear,high=0,low=0;man=0;woman=0;for(k=0;k<g;k++){if(strcmp(p[k].fee,"普通門診")=0)sum=sum+5;if(strcmp(p[k].fee,"專家門診")=0)sum=sum+10;if(strcmp(p[k].sex,"男")==0)man++;elsewoman++;}printf("今日總掛號門診費為:％d\n",sum);printf("請輸入一個界限年齡：")；scanf("%d",&year);for(k=0;k<g;k++){if(atoi(p[k].year)>=