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

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