通訊錄管理系統(tǒng)地設(shè)計(jì)與實(shí)現(xiàn)

大連民族大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)題目：1.學(xué)生信息管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)2.暴力算法在旅行商問(wèn)題中的應(yīng)用課程名稱：信息系統(tǒng)開(kāi)發(fā)案例實(shí)驗(yàn)類型：□演示性□驗(yàn)證性□操作性□設(shè)計(jì)性綜合性專業(yè)：軟件工程班級(jí)：144學(xué)生姓名：趙耀學(xué)號(hào)：2014082430實(shí)驗(yàn)日期：2017年3月6日—4月27日實(shí)驗(yàn)地點(diǎn)：金石灘校區(qū)I303機(jī)房實(shí)驗(yàn)學(xué)時(shí)：24學(xué)時(shí)實(shí)驗(yàn)成績(jī)：指導(dǎo)教師：趙戈通訊錄管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)摘要本項(xiàng)目用C++語(yǔ)言開(kāi)發(fā)了一個(gè)簡(jiǎn)單的通訊錄管理系統(tǒng)，該系統(tǒng)能對(duì)聯(lián)系人信息進(jìn)行“增刪改查”。系統(tǒng)的UI設(shè)計(jì)基于Windows系統(tǒng)自帶的控制臺(tái)。測(cè)試結(jié)果表明該通訊錄管理系統(tǒng)可以穩(wěn)定正確運(yùn)行，具有較高的可靠性。關(guān)鍵詞：通訊錄管理系統(tǒng)；C++語(yǔ)言；Windows控制臺(tái)目錄43471.選題的背景和意義 377442.需求分析 3302622.1用例圖 3171992.2用例文本 484873.總體設(shè)計(jì) 5118503.1通訊錄管理系統(tǒng)功能模塊圖 5288473.2主控main函數(shù)執(zhí)行流程圖 639063.3執(zhí)行流程圖的解釋說(shuō)明 6227063.4存儲(chǔ)結(jié)構(gòu)設(shè)計(jì) 8188434.詳細(xì)設(shè)計(jì) 964345程序運(yùn)行結(jié)果 9261016總結(jié)和展望 1099117附錄 108820程序源代碼： 101.選題的背景和意義當(dāng)今時(shí)代，計(jì)算機(jī)已經(jīng)成為人們生活中不可或缺的一部分，它打破了地域時(shí)間限制，改變了人們的工作和生活方式。人們之間的聯(lián)系越來(lái)越便捷，這就使得要經(jīng)常與很多人保持著聯(lián)系，而單純依靠人腦已經(jīng)很難記住所有人的聯(lián)系方式還有其各做附加信息。通訊錄系統(tǒng)能方便用戶的需求，滿足用戶迅速、準(zhǔn)確的查找修改或者刪除聯(lián)系人信息，把各個(gè)聯(lián)系人信息以文件保存。本文介紹了c++編寫(xiě)簡(jiǎn)易通訊錄管理：系統(tǒng)的分析，功能模塊的設(shè)計(jì)，系統(tǒng)的流程圖及運(yùn)行界面。此系統(tǒng)的主要管理的信息由：聯(lián)系人的姓名、性別、電話號(hào)碼，加深對(duì)c++語(yǔ)言程序設(shè)計(jì)的理解，提高算法設(shè)計(jì)的能力，鍛煉編程的能力。用c語(yǔ)言編程一個(gè)通訊錄管理系統(tǒng)軟件，要求能實(shí)現(xiàn)通訊錄管理系統(tǒng)中的增加信息，刪除信息，顯示通訊里的所有信息，按名字查詢信息，保存通訊錄，退出系統(tǒng)。。2.需求分析2.1用例圖通訊錄管理系統(tǒng)的用例圖如下圖所示：圖2.1用例圖2.2用例文本表2.1輸入聯(lián)系人的用例文本用例編號(hào)001用例名稱輸入聯(lián)系人用例描述首次輸入聯(lián)系人的姓名，電話號(hào)碼，地址參與者用戶前置條件無(wú)后置條件聯(lián)系人信息記錄存入內(nèi)存主事件流系統(tǒng)顯示輸入前的通訊錄人員表用戶輸入聯(lián)系人姓名用戶輸入聯(lián)系人電話用戶輸入聯(lián)系人地址教師輸入學(xué)生的英語(yǔ)成績(jī)系統(tǒng)顯示輸入后的通訊錄人員表擴(kuò)展事件流無(wú)補(bǔ)充說(shuō)明無(wú)表2.2查詢聯(lián)系人的用例文本用例編號(hào)002用例名稱查詢聯(lián)系人用例描述按姓名查詢某位聯(lián)系人的信息參與者用戶前置條件無(wú)后置條件無(wú)主事件流用戶輸入姓名系統(tǒng)返回相應(yīng)的查詢結(jié)果擴(kuò)展事件流若聯(lián)系人不存在則系統(tǒng)會(huì)給出提示表2.3顯示聯(lián)系人的用例文本用例編號(hào)004用例名稱顯示聯(lián)系人用例描述顯示所有聯(lián)系人的姓名電話地址參與者用戶前置條件聯(lián)系人信息已經(jīng)輸入后置條件無(wú)主事件流在控制臺(tái)顯示所有聯(lián)系人的電話姓名地址擴(kuò)展事件流無(wú)補(bǔ)充說(shuō)明若尚未錄入任何聯(lián)系人信息則給出提示3.總體設(shè)計(jì)3.1通訊錄管理系統(tǒng)功能模塊圖通訊錄管理系統(tǒng)通訊錄管理系統(tǒng)輸入記錄查詢記錄更新記錄統(tǒng)計(jì)記錄輸出記錄從文件輸入從控制臺(tái)輸入按姓名查詢修改記錄刪除記錄插入記錄排序記錄輸出至文件輸出至屏幕顯示所有聯(lián)系人的信息圖3.1通訊錄管理系統(tǒng)的功能模塊圖3.2主控main函數(shù)執(zhí)行流程圖圖3.2主控main函數(shù)的執(zhí)行流程3.3執(zhí)行流程圖的解釋說(shuō)明下面通過(guò)一個(gè)成績(jī)輸入的例子來(lái)進(jìn)一步說(shuō)明上述程序流程圖：Step1:程序啟動(dòng)時(shí)顯示系統(tǒng)主菜單，用戶通過(guò)輸入數(shù)字選擇菜單項(xiàng)：Step2:如果用戶輸入數(shù)字“1”，手動(dòng)添加聯(lián)系人信息或者文件導(dǎo)入Step3:返回主界面后用戶輸入數(shù)字“4”，則顯示所有人聯(lián)系人信息3.4存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)本項(xiàng)目利用文本文件作為主要的外存存儲(chǔ)結(jié)構(gòu)，內(nèi)存所用的數(shù)據(jù)結(jié)構(gòu)是哈希表。聯(lián)系人信息結(jié)構(gòu)體structnode{ stringname; stringnum; stringadd; charsign; intcount;};結(jié)構(gòu)node將用于存放聯(lián)系人的基本信息，它將作為哈希表的數(shù)據(jù)域，其中各個(gè)字段的含義如下所示：stringname;保存姓名 stringnum;保存號(hào)碼 stringadd;保存地址 charsign;哈希表標(biāo)記 intcount;聯(lián)系人數(shù)量4.詳細(xì)設(shè)計(jì)3程序運(yùn)行結(jié)果圖6.1給出了程序剛啟動(dòng)時(shí)的主菜單界面，用戶通過(guò)輸入1-9間的數(shù)字來(lái)選擇菜單操作。圖6.1程序啟動(dòng)時(shí)的主菜單界面總結(jié)和展望毋容置疑這次設(shè)計(jì)的程序是有很多不足的地方的，缺點(diǎn)還是很多。當(dāng)電話號(hào)碼重復(fù)時(shí)依然可以存儲(chǔ)，只可以用姓名進(jìn)行查找，等其他問(wèn)題，發(fā)現(xiàn)自己欠缺的東西還是不少，要學(xué)習(xí)更多只是來(lái)完善自己，充實(shí)自己。附錄程序源代碼：主函數(shù)代碼旅行商問(wèn)題暴力算法的設(shè)計(jì)與實(shí)現(xiàn)問(wèn)題簡(jiǎn)介旅行商問(wèn)題（TravelingSalesmanProblem，TSP）又譯為旅行推銷員問(wèn)題、貨郎擔(dān)問(wèn)題，簡(jiǎn)稱為T(mén)SP問(wèn)題，是最基本的路線問(wèn)題，該問(wèn)題是在尋求單一旅行者由起點(diǎn)出發(fā)，通過(guò)所有給定的需求點(diǎn)之后，最后再回到原點(diǎn)的最小路徑成本。最早的旅行商問(wèn)題的數(shù)學(xué)規(guī)劃是由Dantzig（1959）等人提出。算法介紹2.1數(shù)學(xué)建模例如：給定4個(gè)地點(diǎn){a，b，c，d}及其各地點(diǎn)之間的路程,找出其最短路徑2.2模型示意圖2.3算法思想首先是在圖為完全圖的前提下，構(gòu)造各地點(diǎn)間的圖的結(jié)構(gòu)，采用鄰接數(shù)組的形式，將各個(gè)城市間的距離存儲(chǔ)于圖的數(shù)組中，用一個(gè)函數(shù)遞歸尋找從同一個(gè)頂點(diǎn)出發(fā)的各個(gè)地點(diǎn)的所有路徑，再求出各個(gè)路徑的路程，并與相應(yīng)的路徑輸出，對(duì)路程數(shù)組進(jìn)行冒泡排序后，經(jīng)比較找出最短路徑并輸出。2.4算法流程圖3實(shí)驗(yàn)?zāi)康耐ㄟ^(guò)程序找到最短路徑和最短距