產(chǎn)品供貨商維護軟件設計--軟件綜合課程設計.doc

此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 沈陽航空航天大學 課課 程程 設設 計計 報報 告告 課程設計名稱 軟件工程綜合課程設計軟件工程綜合課程設計 課程設計題目 產(chǎn)品供貨商維護軟件設計產(chǎn)品供貨商維護軟件設計 院 系 計算機學院 專 業(yè) 計算機科學與技術 班 級 學 號 姓 名 指導教師 說明 結論 優(yōu)秀 良好 中等 及格 不及格 作為相關教環(huán)節(jié)考核必要依據(jù) 格式不符合要說明 結論 優(yōu)秀 良好 中等 及格 不及格 作為相關教環(huán)節(jié)考核必要依據(jù) 格式不符合要 求 數(shù)據(jù)不實求 數(shù)據(jù)不實 不予通過 報告和電子數(shù)據(jù)必須作為實驗現(xiàn)象重復的關鍵依據(jù) 不予通過 報告和電子數(shù)據(jù)必須作為實驗現(xiàn)象重復的關鍵依據(jù) 此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 學術誠信聲明 本人聲明本人聲明 所呈交的報告 含電子版及數(shù)據(jù)文件 是我個人在導師指 導下獨立進行設計工作及取得的研究結果 盡我所知 除了文中特別 加以標注或致謝中所羅列的內(nèi)容以外 報告中不包含其他人己經(jīng)發(fā)表 或撰寫過的研究結果 也不包含其它教育機構使用過的材料 與我一 同工作的同學對本研究所做的任何貢獻均己在報告中做了明確的說明 并表示了謝意 報告資料及實驗數(shù)據(jù)若有不實之處 本人愿意接受本 教學環(huán)節(jié) 不及格 和 重修或重做 的評分結論并承擔相關一切后 果 本人簽名 日期 年 月 日 此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 沈陽航空航天大學沈陽航空航天大學 課課程程設設計計任任務務書書 課程設計名稱軟軟件件工工程程綜綜合合 課課程程設設計計專業(yè)計計算算機機科科學學與與技技術術 學生姓名班級學號 題目名稱 產(chǎn)品供貨商維護軟件設計產(chǎn)品供貨商維護軟件設計 起止日期2016年12月19日起至2017年1月13日止 課設內(nèi)容和要求 內(nèi)容 內(nèi)容 1 1 定義供貨商分類 定義供貨商分類 2 2 定義供貨商信息存儲格式 定義供貨商信息存儲格式 3 3 完成供貨商信息的維護 完成供貨商信息的維護 4 4 實現(xiàn)對供貨商的質(zhì)量評價 實現(xiàn)對供貨商的質(zhì)量評價 5 5 完成對供貨商信息的查詢和統(tǒng)計 完成對供貨商信息的查詢和統(tǒng)計 要求 要求 1 1 界面要優(yōu)化 直觀 大方 美觀 界面要優(yōu)化 直觀 大方 美觀 2 2 采用面向?qū)ο蟪绦蛟O計方法 采用面向?qū)ο蟪绦蛟O計方法 3 3 用數(shù)據(jù)庫保存各項信息 用數(shù)據(jù)庫保存各項信息 4 4 獨立完成系統(tǒng)的設計 編碼和調(diào)試工作并通過指導老師的檢查 獨立完成系統(tǒng)的設計 編碼和調(diào)試工作并通過指導老師的檢查 5 5 按課程設計規(guī)范撰寫課程設計報告 按課程設計規(guī)范撰寫課程設計報告 教教研研室室審審核核意意見見 教教研研室室主主任任簽簽字字 指導教師 簽名 指導教師 簽名 年月日 學學 生 簽名 生 簽名 年月日 此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 課程設計總結 課程設計總結 由于時間比較緊張 再加上自己本身在語言編程方面的能力比較有限 該 系統(tǒng)存在著不完善的地方 作為一個短時間完成的實用性軟件 本系統(tǒng)在實用性 和全面性方面還有不少欠缺 如本系統(tǒng)后面的統(tǒng)計功能未能很好地實現(xiàn) 效果并 不是十分理想 總的來說 這個產(chǎn)品供貨商維護軟件基本上滿足了一個供貨商對 于商品的維護 它和正式的軟件維護還有一定的差距 另外 還有一些功能模塊 還可以進一步地完善 希望可以通過以后的學習能夠不斷地完善和強大本系統(tǒng)的 功能 盡管如此 在開發(fā)和設計這個軟件的過程中 通過學習 我掌握了很多編 程上的新知識 比如說更加了解了 MYSQL 數(shù)據(jù)庫 還有對 語言也有了更 深的認識 總的來說 通過這次課程設計 讓我取得了一個相當大的進步 同時 使用產(chǎn)品供貨商維護軟件來管理產(chǎn)品供貨商的各種信息 對于信息 化時代的人們來說 是很有必要的 現(xiàn)在已經(jīng)有越來越多的供貨商開始認識到供 貨商管理系統(tǒng)帶來的巨大便利 大范圍的推廣和使用產(chǎn)品供貨商維護軟件系統(tǒng)會 逐漸成為主流模式 各種供貨商維護系統(tǒng)的需求量是很大的 這個系統(tǒng)的市場前 景應該是良好的 此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 目目 錄錄 1 最短路徑在公交系統(tǒng)中的應用介紹與要求最短路徑在公交系統(tǒng)中的應用介紹與要求 5 1 1 最短路徑在公交系統(tǒng)中的應用的題目介紹 5 1 2 最短路徑在公交系統(tǒng)中的應用的要求 錯誤 未定義書簽 錯誤 未定義書簽 2 系統(tǒng)功能模塊的結構圖系統(tǒng)功能模塊的結構圖 錯誤 未定義書簽 錯誤 未定義書簽 2 1 繪制系統(tǒng)功能結構框圖 錯誤 未定義書簽 錯誤 未定義書簽 2 2 主要模塊的功能說明 錯誤 未定義書簽 錯誤 未定義書簽 3 使用數(shù)據(jù)結構與程序的函數(shù)的描述使用數(shù)據(jù)結構與程序的函數(shù)的描述 錯誤 未定義書簽 錯誤 未定義書簽 3 1 程序使用的數(shù)據(jù)結構的描述 錯誤 未定義書簽 錯誤 未定義書簽 3 2 程序使用的函數(shù)的描述 錯誤 未定義書簽 錯誤 未定義書簽 4 程序運行測試與結果程序運行測試與結果 12 4 1 程序的測試與結果 12 錯誤 未定義書簽 錯誤 未定義書簽 參考文獻參考文獻 13 附附 錄 關鍵部分程序清單 錄 關鍵部分程序清單 14 此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 1 最短路徑在公交系統(tǒng)中應用 1 1 最短路徑在公交系統(tǒng)中的應用題目介紹最短路徑在公交系統(tǒng)中的應用題目介紹 目前很多城市公交網(wǎng)站提供了查詢信息 但大多只是簡單的公交路線的指向 對此沒有進行更加深層次說明 更沒有沒有結合地圖進行屬性到空間以及空間到 屬性的動態(tài)查詢 更沒有為用戶提供站點到站點間的最佳換乘查詢 因此 建立 兩個站點之間的城市公共汽車信息查詢系統(tǒng)非常必要 它既能方便市民查詢從起 點到所到達目的地最短的公交信息 又能擴大城市公交的宣傳 是未來公交信息 化的發(fā)展趨勢 生活快節(jié)奏的今天 尋找公交的最短路徑 尤為必要 因為它不 僅節(jié)省了乘坐公交車得乘客的大量的時間 也為公交的工作人員減小了巨大的工 作量 是一件利己利人的好事 因此 推行最短路在公交系統(tǒng)的應用就顯得尤為 必要 1 2 最短路徑在公交系統(tǒng)中的應用的要求最短路徑在公交系統(tǒng)中的應用的要求 1 此公交查詢系統(tǒng)軟件與其它軟件有所不同 它小巧實用 主要利用數(shù)據(jù) 庫來 實現(xiàn) a 將所有的數(shù)據(jù)分類都存入數(shù)據(jù)庫的相關列表中 b 程序調(diào)用的數(shù)據(jù)都來自數(shù)據(jù)庫 c 能隨意的輸入數(shù)據(jù)和輸出數(shù)據(jù) d 通過過濾的功能來查找出來的記錄中找到所需的項 e 可直接在數(shù)據(jù)庫中對 數(shù)據(jù)信息進行修改 添加 刪除等操作 2 該應用一定要能夠應用到實際的生活中 能夠有一定的健壯性 能夠經(jīng)受住 強大的用戶沖擊 能夠有一個大容量的數(shù)據(jù)庫對其進行支持 3 改應用主要目的是為了給用戶提供最短路徑的應用 因此應該能夠?qū)τ脩舻?輸入進行快速的反應 并且提供出最短的路徑 此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 2 系統(tǒng)功能模塊的結構圖 2 1 繪制系統(tǒng)繪制系統(tǒng)功能結構框圖功能結構框圖 圖圖 2 1 繪制系統(tǒng)功能結構框圖繪制系統(tǒng)功能結構框圖 2 2 主要的功能模塊說明主要的功能模塊說明 1 輸入查詢信息的要點 操作可行性分析 本系統(tǒng)界面美觀明了 提供的信息語言通俗易 懂 而且操作容易 畢竟該應用是針對廣大的群眾 因此該界面應該 對其最簡化 更好的起到服務廣大人民群眾目的 標準是用戶只要懂 得初步的計算機操作即可 這樣就可以得到用戶想要的信息 2 在處理與查詢的模塊中 需要數(shù)據(jù)庫對其進行支持 數(shù)據(jù)庫將所有收集的數(shù)據(jù)信息按其屬 此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 性分類存儲到數(shù)據(jù)庫中 再通過程序調(diào)用這些數(shù)據(jù)信息實現(xiàn)各種查詢 及管理 即所謂的 程序設計數(shù)據(jù)化 數(shù)據(jù)管理程序化 思想 基于這 種思想的查詢系統(tǒng)的理論及技術已日趨成熟 加之這些軟件的應用性 和移植性都非常優(yōu)秀而且其發(fā)展也到了較成熟的階段 這就保障了日 后的系統(tǒng)維護工作 并可不斷更新 另外由于是最短路徑的實現(xiàn)是基于貪心的迪杰斯特拉算法 因此 不僅需要構建數(shù)據(jù)庫 將用戶信息進行處理 程序本身也應該有良好 的健壯性 特別是早晚高峰時期的人流量特別大 該程序能有這種良 好的處理能力 我認為在數(shù)據(jù)庫的建立上 也可以運用人工智能的方法 對于用 戶經(jīng)常輸入的目的地進行準確的記憶 這樣不僅僅減小系統(tǒng)的處理的 時間 也更加愛方便了用戶 3 對于查詢的結果 對于查詢的結果 同樣與輸入的查詢的要求是一樣的 特別是輸 出的結果 應該是最簡化的 讓普通大眾能夠看得懂 這是應用軟件 重要的標準 復雜的細節(jié)我們可以自己對其實現(xiàn) 而呈現(xiàn)給用戶的 永遠是最簡單得結果 此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 3 使用數(shù)據(jù)結構與程序的函數(shù)的描述 3 13 1 該程序使用的數(shù)據(jù)結構該程序使用的數(shù)據(jù)結構 1 1 本應用涉及到公交路線 該路線是一個圖的數(shù)據(jù)結構 因本應用涉及到公交路線 該路線是一個圖的數(shù)據(jù)結構 因 此開始的時候應該定義一個關于圖的結構體 實現(xiàn)如下 此開始的時候應該定義一個關于圖的結構體 實現(xiàn)如下 typedeftypedef structstruct MGraph MGraph stringstring vexs 10 vexs 10 頂點信息頂點信息 intint arcs 10 10 arcs 10 10 鄰接矩陣鄰接矩陣 intint vexnum vexnum arcnum arcnum 頂點數(shù)和邊數(shù)頂點數(shù)和邊數(shù) MGraph MGraph 2 2 本圖只是一個應用的演示 因此選取一個簡單的圖 這個本圖只是一個應用的演示 因此選取一個簡單的圖 這個 圖是通過鄰接矩陣進行存儲的 存儲如下 圖是通過鄰接矩陣進行存儲的 存儲如下 voidvoid CreateDN MGraphCreateDN MGraph v2 intint w w intint i i j j k k cout cout G vexnum G arcnum cin G vexnum G arcnum cout cout 請輸入頂點 請輸入頂點 此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 for i 0 for i 0 i G vexnum i G vexs i cin G vexs i for i 0 for i 0 i G vexnum i G vexnum i i for j 0 for j 0 j G vexnum j G vexnum j j G arcs i j INFINITY G arcs i j INFINITY cout cout 請輸入邊和權值 請輸入邊和權值 endl endl for k 0 for k 0 k G arcnum k v1 v2 w cin v1 v2 w i LocateVex G i LocateVex G v1 v1 j LocateVex G j LocateVex G v2 v2 G arcs i j w G arcs i j w 此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 所選擇的圖可以如下所示 所選擇的圖可以如下所示 此時可以根據(jù)該圖的權值與邊依次將這個圖輸入進去 即可完成輸 入的操作 3 23 2 該程序使用的函數(shù)描述該程序使用的函數(shù)描述 1 1 返回頂點返回頂點 u u 在圖中的位置在圖中的位置 intint LocateVex MGraphLocateVex MGraph G G stringstring u u for intfor int i 0 i 0 i G vexnum i G vexnum i i if G vexs i u if G vexs i u returnreturn i i returnreturn 1 1 2 2 voidvoid ShortestPath DIJ MGraphShortestPath DIJ MGraph G G intint v0 v0 intint p MAX VERTEX NUM p MAX VERTEX NUM intint D D 此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 這個函數(shù)是對最短路徑尋找的函數(shù) 其思想是利用遞歸方法 從起這個函數(shù)是對最短路徑尋找的函數(shù) 其思想是利用遞歸方法 從起 點開始 依次便利與它直接相連的邊 然后找到其中的最短的邊 點開始 依次便利與它直接相連的邊 然后找到其中的最短的邊 在運行時先對最短路徑進行初始化 然后在對其余的節(jié)點依次便利在運行時先對最短路徑進行初始化 然后在對其余的節(jié)點依次便利 for v 0 for v 0 v G vexnum v G vexnum v v final v false final v false D v G arcs v0 v D v G arcs v0 v for w 0 for w 0 w G vexnum w G vexnum w w p v w 1p v w 1 if D v INFINITY if D v INFINITY p v 0 v0 p v 0 v0 p v 1 v p v 1 v D v0 0 D v0 0 final v0 true final v0 true 此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 4 程序的運行結果與測試 4 1 程序的運行輸入與結果展示程序的運行輸入與結果展示 根據(jù)上圖 可以知道需要依次輸入的點數(shù)為根據(jù)上圖 可以知道需要依次輸入的點數(shù)為 6 邊數(shù)為 邊數(shù)為 8 然后需要將這個圖給輸入進去 輸入的方式為以邊為標準的兩個節(jié)點然后需要將這個圖給輸入進去 輸入的方式為以邊為標準的兩個節(jié)點 與邊的權值 輸入完成之后就可以運行 與邊的權值 輸入完成之后就可以運行 運行結果的分析 運行結果的分析 根據(jù)該圖的結構 生成一個對于該圖的鄰接矩陣 結構如運行結果顯根據(jù)該圖的結構 生成一個對于該圖的鄰接矩陣 結構如運行結果顯 示 示 最短路徑的顯示過程就是遞歸的遍歷過程 其運行結果如圖 其最后最短路徑的顯示過程就是遞歸的遍歷過程 其運行結果如圖 其最后 的結果就是最短路徑 的結果就是最短路徑 此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 參考文獻 1 胡伏湘等 計算機網(wǎng)絡技術教程 清華大學出版社 2004 年 2 月 2 Youlu Zheng 著 彭旭東譯 計算機網(wǎng)絡 清華大學出版社 2004 年 3 張立云等 計算機網(wǎng)絡基礎教程 清華大學出版社 2004 年 1 月 4 史忠植 高級計算機網(wǎng)絡 電子工業(yè)出版社 2002 年 6 月 5 劉四清等 計算機網(wǎng)路技術基礎教程 清華大學出版社 2004 年 3 月 此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 附 錄 關鍵部分程序清單 include include include using namespace std define INFINITY 65535 無邊時的權值 define MAX VERTEX NUM 10 最大頂點數(shù) typedef struct MGraph string vexs 10 頂點信息 int arcs 10 10 鄰接矩陣 int vexnum arcnum 頂點數(shù)和邊數(shù) MGraph int LocateVex MGraph G string u 返回頂點 u 在圖中的位置 此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 for int i 0 i G vexnum i if G vexs i u return i return 1 void CreateDN MGraph int w int i j k cout G vexnum G arcnum cout 請輸入頂點 for i 0 i G vexs i 此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 for i 0 i G vexnum i for j 0 j G vexnum j G arcs i j INFINITY cout 請輸入邊和權值 endl for k 0 k v1 v2 w i LocateVex G v1 j LocateVex G v2 G arcs i j w 迪杰斯特拉算法求有向網(wǎng) G 的 v0 頂點到其余頂點 v 的最短路徑 p v 及帶權長度 D v 此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 p 1 表示沒有路徑 p v i 存的是從 v0 到 v 當前求得的最短路徑經(jīng)過的第 i 1 個頂點 這是打印最短路徑的關鍵 則 v0 到 v 的最短路徑即為 p v 0 到 p v j 直 到 p v j 1 路徑打印完畢 final v 為 true 當且僅當 v S 即已經(jīng)求得從 v0 到 v 的最短路徑 void ShortestPath DIJ MGraph G int v0 int p MAX VERTEX NUM int D int v w i j min bool final 10 for v 0 v G vexnum v final v false 設初值 D v G arcs v0 v D 存放 v0 到 v 得最短距離 初值為 v0 到 v 的直接 距離 for w 0 w G vexnum w p v w 1 設 p 初值為 1 即沒有路徑 if D v INFINITY v0 到 v 有直接路徑 此文檔收集于網(wǎng)絡 如有侵權 請聯(lián)系網(wǎng)站刪除 此文檔僅供學習與交流 p v 0 v0 v0 到 v 最短路徑經(jīng)過的第一個頂點 p v 1 v v0 到 v 最短路徑經(jīng)過的第二個頂點 D v0 0 v0 到 v0 距離為 0 final v0 true v0 頂點并入 S 集 for i 1 i G vexnum i 其余 G vexnum 1 個頂點 開始主循環(huán) 每次求得 v0 到某個頂點 v 的最短路徑 并將 v 并入 S 集 然后更新 p 和 D min INFINITY for w 0 w G vexnum w 對所有頂點檢查 if final w min D w final v true v 并入 S 集 for w 0 w G vexnum w 根據(jù)新并入的頂點 更新不在 S 集的 頂點到 v0 的距離和