第一篇：子系統與類分析與設計總結

子系統與類分析與設計總結

子系統的分析與設計總結

1、工件——子系統

（1）子系統：子系統是UML模型元素，也是系統分析與設計過程中一個重要的工作，它不僅具有包（package）的分組特性，可以包含其他模型元素，而且具有類的封裝和行為特性。子系統必須實現一個或多個接口。

（2）子系統的參與角色：設計人員

（3）子系統的可選性：對于僅由類和包組成的簡單系統，子系統則為可選項

（4）與子系統相關的過程。

子系統將作為以下過程的輸入：子系統設計和用例設計

子系統將作為以下過程的輸出：確定設計元素、合并現有設計元素、子系統設計

2、子系統的目標

（1）松耦合（2）可移植性，即插即用性能（3）隔離變化（4）獨立進展 子系統的出現也使代碼具有以下特性：

（1）唯一性：一個對象可能有多個名稱，也可按不同的方式對它進行描述。但在一個代碼體系中，一個對象只能賦予它一個唯一的代碼。

（2）合理性：代碼的結構應與分類體系相對應。

（3）簡單性：結構盡可能簡單，盡可能短，以減少各種差錯。

（4）系統性：有一定的分組規則，從整個系統中具有通用性。

這里需要注意的是子系統與包在寓意上具有差異：子系統是一種通過一個或多個它所實現的接口來提供行為的包。包并不提供行為，它們只不過是用來容納提供行為的對象的容器。類的分析與設計總結

1、類：是面向對象設計時提出的概念，類（Class）實際上是對某種類型的對象定義變量和方法的原型。它表示對現實生活中一類具有共同特征的事物的抽象，是面向對象編程的基礎。一個類定義了一組對象。類具有行為(be-havoir)，它描述一個對象能夠做什么以及做的方法(method)，它們是可以對這個對象進行操作的程序和過程。

2、子類（派生類）對父類（基類）的繼承分為三種方式：公有繼承（public）、私有繼承（private）、保護繼承（protected），一個子類可以從一個父類派生，也可以從多個父類派生。從一個父類派生的繼承稱為單繼承；從多個父類派生的繼承稱為多繼承。

我覺得子系統與類還是有很多的相似之處，都是通過接口來提供行為的。不同的是子系統在面向過程設計可以沒有封裝性。

這塊內容的重點是看懂UML圖和模塊化設計（23種設計模式都有與之對應的UML圖）

設計模式主要有以下作用：

(1)重用設計，重用設計比重用代碼更有意義，它會自動帶來代碼的重用。

(2)為設計提供共用的詞匯，每個模式名就是一個設計詞匯，其概念使得程序員間的交流更加方便。

(3)在開發文檔中采用模式詞匯可以讓其他人更容易理解你的想法，理解為什么你會這樣做，你都做了些什么。編寫開發文檔也更加容易。

(4)應用設計模式可以讓重構系統變得容易，可確保開發正確的代碼，并降低在設計或實現中出現錯誤的可能性，還可以為重寫其他應用程序提供很好的系統框架。

(5)正確使用設計模式，可以節省大量的時間。

23種模式中的比較重要的一下模式：

Abstract Factory（抽象工廠模式）：提供一個創建一系列相關或相互依賴對象的接口，而無需指定它們具體的類。

Adapter（適配器模式）：將一個類的接口轉換成客戶希望的另外一個接口。

A d a p t e r模式使得原本由于接口不兼容而不能一起工作的那些類可以一起工作。

Bridge（橋接模式）：將抽象部分與它的實現部分分離，使它們都可以獨立地變化。

Facade（外觀模式）：為子系統中的一組接口提供一個一致的界面，F a c a d e模式定義了一個高層接口，這個接口使得這一子系統更加容易使用。

Factory Method(工廠模式)：定義一個用于創建對象的接口，讓子類決定將哪一個類實例化。Factory Method使一個類的實例化延遲到其子類。

第二篇：《網站分析與設計》總結

一.網站建設的生命周期 1.網站的規劃

網站規劃是指在網站建設前對市場進行分析、確定網站的目的和功能，并根據需要對網站建設中的技術、內容、費用、測試、維護等做出規劃。網站規劃對網站建設起到計劃和指導的作用，對網站的內容和維護起到定位作用。

網站策劃方案的價值——內容重點闡述了解決方案能給客戶帶來什么價值，以及通過何用方法去實現這種價值，從而幫助業務員贏取訂單；另外，一份優秀的解決方案在充分挖掘、分析客戶的實際需求的基礎之上，又以專業化的網站開發語言、格式，有效地解決了日后開發過程中溝通問題、整理資料的方向性問題。（1）確定建站動因，啟動建站計劃

網站建設公司在建立網站前應明確建設網站的目的，確定網站的功能，確定網站規模、投入費用，進行必要的市場分析等。只有詳細的規劃，才能避免在網站建設中出現的很多問題，使網站建設能順利進行。如果你要進行一個網站的啟動的話，必須把一切的網站所需要的信息及材料都要考慮到你的網站規劃書當中一邊在今后的網站的開發中項目能夠順利的進行，否則如果沒有上述的網站規劃的啟動規劃書的話，你的網站建設就會陷入開發困境。

（2）確定計劃

首先是網站目標群規劃，對網站的使用族群定位，即對網站的使用者定位。確定使用者才能確定網站的需求，網站的風格等。然后是網站類型規劃，明確網站是屬于什么類型的，企業型網站,商業型網站，政府型網站等等。之后確定網站建設投入的成本以及網站運營成本，應給出一個讓用戶方和開發方兩方都滿意的價格。同時還要與自己發放的成本需求，使自己在建完網站后能夠有一定的盈利。最后簡析你的網站的基本結構層次，使用戶一看到你的網站的建站規劃書便知道你的網站的架構是怎么樣的，是否能夠滿足于用戶方的需求。

（3）執行網站規劃

組織人員做市場調研，對當前最流行的網站結構進行研究，形成一個調研報告，對用戶的需求進行進一步的探求使開發的網站能夠吸引人們的眼球，同時還要借鑒其他網站的形成結構，取長補短，為自己建立的網站增加一份生機。給客戶一個滿意的答復。

（4）控制

控制脫離現實的需求，要根據現實來建站，要更據市場需求調研報告來建站。對于那些不能滿足的需求，應給與用戶一個合理的解釋，以便用戶能夠理解，為長期的合作打下堅實的基礎，同時，還要做好網站建設的各個階段的時間規劃，在規定的時間里能夠完成任務。

（5）網站規劃結束

在制定好了以上的的細節步驟之后，要形成一個完整的網站整體的規劃書，還要有一個完整的商業計劃書，做為保護自己合法權益的依據，同時在完成以上的步驟之后還要完成zcp證書的備案，這樣才算是對網站建設生命周期的第一部分的完成。2.建站準備

建設網站的前期準備的重要部分，確定網站的域名服務器等網絡設備。確定網站的開發人員，維護人員等。

（1）啟動建站準備

落實網站建設啟動資金，落實啟動網站建設的設備。

（2）計劃

首先，域名注冊確定網站的主機類型。其次擁有自主域名后，開通電子郵局，既能體現公司的品牌和形象，又能方便公司主管人員對員工信箱進行統一管理，還能使得公司商業信函來往獲得更好更安全的管理。然后是icp證書申請以獲得網站經營許可證。

相關人員的招聘，即網站建設人員和維護人員的招聘。最后確定網站的技術路線，以求網站的后期維護更新都有相關人員去做。（3）執行

尋找可信賴的isp服務商（網絡技術服務商），并且談好服務費用，簽訂服務協議。最后確定網站商品的價格。

（4）控制

要注意保護自己的域名的資源，找到可信賴的服務器的供應商，是保護自己的相關的資源的可靠保證。

（5）結束建站準備

建站準備結束說明，網站域名注冊成功，網站空間建立完成，icp證書或備案完成。可以進行下一步，網站設計。3.網站設計

（1）啟動

這是要開始網站的設計階段，這是按照規劃好的網站的設計規劃書的內容進行規劃與部署，資金的合理的利用，對工作需求的規劃，將任務下放到每一個參與人員的手上，項目經理要做好這部分的工作合理的使用手頭上的人才，啟動網頁的設計階段。

（2）計劃

規劃好網站欄目。網站中應有什么樣的欄目，這些欄目是否能夠吸引群眾們的眼球這些都是很重要的；還要做好網站的功能規劃，有什么樣的功能，這些功能是否完善，用戶在使用這些功能的時候是否方便快捷，使用戶滿意這些功能，并且能夠使用戶在訪問完目前的網站后在今后的日子里還會經常來訪問，以便提高網站的點擊率。

規劃好網站的布局。在充分收集客戶數據的基礎之上，需要對數據進行分析、整理，需要客戶、業務員、策劃師、設計師、軟件工程師、編輯的齊心參與，進行分方位的分析、洽談、融合、術語化。重點在幾個方面推出整理標準，比如在網站的布局上如果采用一欄式布局：這樣的布局一般就是出現在企業的網站的首頁，因此這樣的布局一半是突出展示信息為主。當然也有首頁是用一張圖片或者是flash來實現強烈視覺沖擊的，因為這樣可以給用戶留下深刻的影響，從而提升品牌效應從而留住用戶的瀏覽，但是不要忘了這樣的布局頁面展出的信息是有一定是限制，所以就要有一定的導航來分流一些信息內容。

（3）網站設計的執行

對網站整體規劃或商業計劃書的內容的進行分析，確定網站的功能、欄目。建設好一個網站，若欄目設計得當，特色鮮明，不僅能起到網站增添光彩的作用，而且會成為網站的品牌。因此，在欄目設計上，一切圍繞著消費者，以個性化服務的理念指導一切工作，為消費者著想，為消費者購買的方便性提供一切服務。但是欄目不一定都是功能，也可以是在線問卷調查和相關鏈接等。同時網頁設計師用web標準進行網頁的布局設計。

（4）控制

在網頁功能上的控制上，要滿足于項目計劃書上所要求的項目需求，不得根據個人的愛好隨意的添加和需改網頁的基本內容，這樣會違背商業合同書上的內容，嚴重的會牽扯到法律的制裁。同時網頁的規劃也要有一個標準，這個標準在網頁的計劃書當中也要有一定的體現，為用戶方提供一個詳細的內容的模版，是的用戶方能夠一看便知道是否滿足于自身的需求。這個標準也是需要網頁設計師用web的標準進行規劃的。總之在網頁的設計過程中都要有一個統一標準的規劃。

（5）網站設計結束

在完成了以上的內容規劃之后，要形成一個詳細的網站設計說明書，內容包含了網站設計階段的說有的布局的步驟，以及相關結構設計的說明，以便用戶方能夠看懂你的網頁的內容。4.網站開發

（1）啟動網站開發 網站的設計階段結束，啟動網站開發。這是每一個參與設計的員工必須參加的，項目經理將任務分派給大家。設計的人員根據客戶需求，再加上網頁設計規劃書上的要求來編寫，設計網站。

這事就算是網站項目開發的啟動了，每一位參與人員必須在規定的時間里完成網頁的相關設計，如果在灌頂的時間內沒有完成相關的計劃，將會影響整個網頁的設計進程，將會給公司帶來經濟上的損失，為此每一個開發人員必須將受自己的使命，認真完成網頁的相關設計。

（2）網站開發計劃

在整個網站還沒有完全的設計好之前，相關人員就要寫好網站功能開發計劃書，將總體的功能描述以及相關的內容寫進規劃書里。還要做好網站功能測試的計劃書，以便網站設計好了之后能夠順利的進行測試。

（3）網站開發執行

web程序員進行網站功能開發，之后還要和編程人員對已開發好的功能模塊進行測試。測試網頁形式與功能是否分離；網頁是否與用戶的瀏覽器兼容。如果測試成功，便將編好的網頁模版傳送到服務器上，web程序員則根據相關的部署，在服務器上部署好相關的模塊。

（4）網站開發的控制

嚴格控制功能模塊的編碼的質量，提高編碼的速度的同時還要保證功能模塊的具體的實現，滿足于當前最新的，流行的，功能的實現。做好網站壓力的測試防止因為瀏覽的人員過多導致服務器癱瘓，影響了正常的工作，避免照成不必要的損失，影響了廣大網民對本網站的點擊率，使得網站的效益受到威脅，同時也影響了開發公司的形象。為此，必須做好相關方面的壓力的測試。

（5）網站開發結束

web程序員與編程人員再次確定各個功能模塊的功能是否實現，不會再運行當中出現錯誤，保證了網站的各個功能在今后的使用過程當中不會因為技術問題而出錯。網站開發到此結束。5.網站運營

（1）網站運營啟動

網站的運營是指網站在開發好了之后，上傳到服務器上并且開始了他職業生涯的開始，這個時候也要做好相關內容的規劃。

（2）網站運營計劃

網站開始運行之后，使用方還要做好相關的網站的推廣的計劃，比如在自己的網頁上先做一個推廣的廣告已達到推廣自己的效益，啟動網絡的運營，同時確定是否盈利的類型還是公益的網站，做好網站運行前妻和后期的推廣計劃。其次做好網站日程事務處理流程計劃書，為日后網站維護奠定基礎。

（3）執行網站運行

網站的推廣必須與搜索引擎建立合作的關系，比如百度、谷歌、新浪、搜狐等。同時還要連接到相關的網站，并且與下線機構的網站建立機構合作關系。最后要做好網絡用戶信息的管理與編輯。

（4）網站運營控制

在不斷的提升自己網站的內容與功能的時候，我們還要時刻注意與我們網站有著利益沖突的競爭對手的網站的變化。經常對網站流量進行分析，并根據分析結果作出相應對策。

（5）網站運營結束

在網站的運行的過程里要時刻的注意網頁的訪問量，以及一些用戶對網站的一些欄目的更新變化的需求，對于用戶反饋不佳的欄目應該采取調整措施或二次規劃開發。這些都是在一個網站開發過程中所必不可少的，因為網站的使用者是廣大的網民，只有用戶對網站的欄目感興趣才會不斷的來訪問網站。6.網站更新與維護

（1）啟動網站更新與維護

在網站建立好了之后，開發商就要建立專業的維護團隊為網站的日常工作進行維護，使得望網站的日常工作能夠順利的進行。網站更新與維護主要是根據市場和技術變化，以及用戶反饋啟動。（2）網站更新與維護計劃

在建立網站之后對市場的預期效果做一個詳細的預測。并且對網站更新和維護所需費用進行預算，確定費用投入計劃。因為可能對現有網站進行升級等更新，所以還要規劃網站開發周期計劃，確保一定時間后對網站更新升級。

（3）執行網站更新與維護

開發團隊根據更新胡維護內容，組織規劃、設計、開發過程。同時要維護網站正常的網絡運營環境直到開發結束。

（4）網站更新與維護控制

制定一個更新的時間周期，定期的對網站的內容與環境進行更新。要控制網站更新對用戶的影響，盡量減少因網站更新而帶給用戶麻煩。

（5）網站更新與維護結束

網站更新與維護是一個漫長的過程，新信息的不斷出現，新技術不斷的被開發出來，使得網站更新與維護成為一個漫長而艱巨的任務直到網站停止使用的那一刻。

二.網站建設、網頁設計的創意的理解

在設計網站時，網站的整體風格、視覺效果、顏色搭配、創意和形象設計在網站內容中即是重點又是難點。所以我們在做網站時就要認真、仔細些。電子商務網站整體形象包括站點的設計、版面的布局、瀏覽的方式、交互性、文字形態、語氣的態度、內容價值的體現、存在意義、站點收益等諸多種因素對于一個內容豐富的網站，就需要設計的攔目很多，這就需要網站的創者自己對網站的結構認真分析，進行系統規劃。要使做的網站清晰，易于懂，并且下載速度既快，又節省時間。其次，網站的裝飾風格常用方式有：組織性裝飾風格，功能性裝飾風格，可視性裝飾風格。

在設計網頁時，既要考慮到網頁的精彩生動，還要注意內容簡練。根據網站的需要、網站的空間大小、網站的帶寬問題來決定使用的網站圖片類型。一般原則是：處理及存儲文件時，在保證圖片清晰的情況下盡量選擇文件量小、效果佳的格式。

在企業電子商務網站設計中，要設法吸引和保持用戶對企業站點的注意力，最好有明顯的圖像、的畫面、美觀的字體，使其別具特色網頁效果，令人過目不忘的效果。為了使網頁美圖增加生動精彩，網頁中常常放一些圖像來點綴頁面，有一點動態的圖片。圖像可以彌補文字的不足，圖像還能使不同語言、人種、地域、年齡的用戶了解網頁的內容，滿足于各種用戶的需求。但是，圖像并不能完全取代文字，圖像文件的容量比文本文件要大許多，這樣會給網頁增重，影響網頁的下載速度。

網頁一般都是有圖片組成的，所以網頁的圖片在選材上最為重要，圖片的處理及存儲，在使用各種美圖軟件進行處理時，注意圖片的顏色、邊緣、過渡等基本效果的選擇，從而達到較好的效果。一般有專業技術人員使用專業的軟件進行處理，例如。photoshop,美圖秀秀，等一大批專業的軟件，使得粗糙的圖片會極大地影響網頁的視覺效果。圖片的收集與篩選。在搜集素材時盡可能多的搜集圖片資源，使用時要經過篩選，有些圖片是必要的，如：標志、產品圖片等。篩選時要設計思想、反映企業形象的角度來考慮。不要動態圖片太多，因為動態的圖

片加載的市價過長，要使用最佳的圖應集美觀與信息內容容于一身，達到圖片與內容的雙劍合意的思想。

三.學習《網站分析與設計》的收獲 通過對這學期網頁設計的學習，我對網頁設計有有了更深一步的了解。學會了將做好的網頁傳送到服務器上的過程，雖然還不會自己鏈接，但是大概的過程基本了解。在實驗課上可以成功的實現網頁的編輯，但是那些資源都是已經收集好了的，如果叫我自己去收集的話。肯定是一頭霧水找不到方向，因為對版面的設計還不是很熟悉，對網頁的整體把握不好，還沒有能力做一個較好的設計，所以如果要向這方面發展，還需要在這方面下功夫。

對于這門課個人覺得沒有好好的去學習，但是也學到很多課外的東西受益良多。我們欠缺動手這方面的能力，是不爭的事實，也使我認識到在以后的學習生活中應該多注意這方面的鍛煉，能動手的都要過手才行。理論和實踐相結合才好。

第三篇：智慧校園總體規劃與子系統方案設計

貴州航天職業技術學院新浦校區

“智慧校園”總體規劃與子系統建設

設計建議書

貴州鐿霖信息技術有限公司

一、現狀

目前國內高校通過幾年來的信息化建設，已經積累了良好的信息化基礎，校園網已經比較完善，在校園網基礎上各校都提供了一些簡單的應用服務，包括學生上網、郵件服務、視頻點播等；各個單體的業務系統也在部門內部開始使用，更多的工作都已經通過計算機和應用系統來完成；學校對計算機的使用水平也逐步提高。隨著業務系統的不斷建設，系統間的數據共享、流程整合等問題也逐漸凸顯出來，各系統面向師生提供服務的要求也越來越高，各高校逐漸的把數字化校園的規劃、建設提上了日程，越來越多的學校提出了數字化校園建設的需求。

智慧校園是以網絡為基礎，利用先進的信息化手段和工具實現從環境（包括實驗室、教室、設備等）、資源（如公文、圖書、講義、課件等）到活動（包括教、學、科研、管理、服務、辦公等）的全部數字化，在傳統校園的基礎上構建一個數字空間，以拓展現實校園的時間和空間維度，從而提升傳統校園的效率，擴展傳統校園的功能，最終實現教育過程的全面信息化，達到提高教育管理水平和效率的目的。

二、設計理念

智慧校園的建設,從全局出發、統一規劃，組建一個完整統一、技術先進、高效穩定、安全可靠的基于Internet/Intranet的校園應用系統，實現學校的教學、科研等管理、服務活動的全部過程。整個智慧校園的核心就是數據資源的集成共享；共享數據平臺的目標就是為了整個信息系統提供一個穩定、集成、可靠的環境，保證整個新系統中各個業務系統可以充分集成并保持一致。通過預先設計好的共享數據平臺將各個不同時期建立的業務子系統進行有機集成，實現整個校園管理的規范化、系統化、一體化。同時在共享數據庫的基礎上建立面向全校的信息發布和查詢。并在這個數據資源共享集成的基礎上，針對特定的用戶角色，建立一個面向教職工、學生需求的信息服務數據集，提供個人全面的信息服務。最后在共享數據庫為學校發展決策積累數據，建立一個面向決策分析支持的主題數據集，在此基礎上，可以逐步建立相應的決策分析支持應用。

三、設計方案

3.1 智慧校園基礎網絡平臺 3.1.1 網絡架構分析

現代網絡結構化布線工程中多采用星型結構，主要用于同一樓層，由各個房間的計算機間用集線器或者交換機連接產生的，它具有施工簡單，擴展性高，成本低和可管理性好等優點；而校園網在分層布線主要采用樹型結構；每個房間的計算機連接到本層的集線器或交換機，然后每層的集線器或交換機在連接到本樓出口的交換機或路由器，各個樓的交換機或路由器再連接到校園網的通信網中，由此構成了校園網的拓撲結構。

校園網采用星形的網絡拓撲結構，骨干網采用萬兆速率具有良好的可運行性、可管理性，能夠滿足未來發展和新技術的應用，另外作為整個網絡的交換中心，在保證高性能、無阻塞交換的同時，還必須保證穩定可靠的運行。

因此在網絡中心的設備選型和結構設計上必須考慮整體網絡的高性能和高可靠性，我們選擇熱路由備份可以有效地提高核心交換的可靠性。

傳輸介質也要適合建網需要。在樓宇之間采用1000M光纖，保證了骨干網絡的穩定可靠，不受外界電磁環境的干擾，覆蓋距離大，能夠覆蓋全部校園。在樓宇內部采用6類雙絞線，其連接狀態100m的傳遞距離能夠滿足室內布線的長度要求。

3.1.2 設計思路

進行校園網總體設計，首先要進行對象研究和需求調查，明確學校的性質、任務和改革發展的特點及系統建設的需求和條件，對學校的信息化環境進行準確的描述；其次，在應用需求分析的基礎上，確定學校Intranet服務類型，進而確定系統建設的具體目標，包括網絡設施、站點設置、開發應用和管理等方面的目標；第三是確定網絡拓撲結構和功能，根據應用需求建設目標和學校主要建筑分布特點，進行系統分析和設計；第四，確定技術設計的原則要求，如在技術選型、布線設計、設備選擇、軟件配置等方面的標準和要求；第五，規劃校園網建設的實施步驟。

校園網總體設計方案的科學性，應該體現在能否滿足以下基本要求方面：

（1）整體規劃安排；

（2）先進性、開放性和標準化相結合；（3）結構合理，便于維護；（4）高效實用；

（5）支持寬帶多媒體業務；

（6）能夠實現快速信息交流、協同工作和形象展示。

3.1.3 校園網的設計原則

（1）先進性原則

以先進、成熟的網絡通信技術進行組網，支持數據、語音和視頻圖像等多媒體應用，采用基于交換的技術代替傳統的基于路由的技術，并且能確保網絡技術和網絡產品在幾年內基本滿足需求。

（2）開放性原則

校園網的建設應遵循國際標準，采用大多數廠家支持的標準協議及標準接口，從而為異種機、異種操作系統的互連提供便利和可能。

（3）可管理性原則

網絡建設的一項重要內容是網絡管理，網絡的建設必須保證網絡運行的可管理性。在優秀的網絡管理之下，將大大提高網絡的運行速率，并可迅速簡便地進行網絡故障的診斷。

（4）安全性原則

信息系統安全問題的中心任務是保證信息網絡的暢通，確保授權實體經過該網絡安全地獲取信息，并保證該信息的完整和可靠。網絡系統的每一個環節都可能造成安全與可靠性問題。

（5）靈活性和可擴充性

選擇網絡拓撲結構的同時還需要考慮將來的發展，由于網絡中的設備不是一成不變的，如需要添加或刪除一個工作站，對一些設備進行更新換代，或變動設備的位置，因此所選取的網絡拓撲結構應該能夠容易的進行配置以滿足新的需要。

（6）穩定性和可靠性

可靠性對于一個網絡拓撲結構是至關重要的，在局域網中經常發生節點故障或傳輸介質故障，一個可靠性高的網絡拓撲結構除了可以使這些故障對整個網絡的影響盡可能小以外，同時還應具有良好的故障診斷和故障隔離功能。

3.1.4 網絡三層結構設計

校園網網絡整體分為三個層次：核心層、匯聚層、接入層。為實現校區內的高速互聯，核心層由1個核心節點組成，包括教學區區域、服務器群；匯聚層設在每棟樓上，每棟樓設置一個匯聚節點，匯聚層為高性能“小核心”型交換機，根據各個樓的配線間的數量不同，可以分別采用1臺或是2臺匯聚層交換機進行匯聚，為了保證數據傳輸和交換的效率，現在各個樓內設置三層樓內匯聚層，樓內匯聚層設備不但分擔了核心設備的部分壓力，同時提高了網絡的安全性；接入層為每個樓的接入交換機，是直接與用戶相連的設備。本設計書從網絡運行的穩定性、安全性及易于維護性出發進行設計，以滿足客戶需求，建議采用成熟的銳捷網絡管理平臺。

3.2 物聯網智能感知

物聯網是新一代信息技術的重要組成部分。其英文名稱是“The Internet of things”。由此，顧名思義，“物聯網就是物物相連的互聯網”。這有兩層意思：第一，物聯網的核心和基礎仍然是互聯網，是在互聯網基礎上的延伸和擴展的網絡；第二，其用戶端延伸和擴展到了任何物品與物品之間，進行信息交換和通信。物聯網就是“物物相連的互聯網”。物聯網通過智能感知、識別技術與普適計算、泛在網絡的融合應用，被稱為繼計算機、互聯網之后世界信息產業發展的第三次浪潮。物聯網是互聯網的應用拓展，與其說物聯網是網絡，不如說物聯網是業務和應用。因此，應用創新是物聯網發展的核心，以用戶體驗為核心的創新2.0是物聯網發展的靈魂。

物聯網是在計算機互聯網的基礎上，利用RFID、無線數據通信等技術，構造一個覆蓋世界上萬事萬物的“Internet of Things”。在這個網絡中，物品(商品)能夠彼此進行“交流”，而無需人的干預。其實質是利用射頻自動識別(RFID)技術，通過計算機互聯網實現物品(商品)的自動識別和信息的互聯與共享。而RFID，正是能夠讓物品“開口說話”的一種技術。

物聯感知系統是整個智慧校園中最可見的一部分。擬利用傳感器、采集器、RFID、二維碼、視頻監控等感知技術和設備，實現校園環境管理的數字化。首先，部署傳感器等數據，采集設備并聯網。其次，利用RFID、二維碼等技術標識校園環境。再次，構建校園環境信息數據庫和應用平臺。利用校園智能物聯網絡建設應用。針對高校行業的特定性，建議采用固定資產RFID管理系統和人員RFID定位系統。

★ 固定資產RFID管理系統

固定資產管理系統是以實物管理為特點，以化繁為簡為目的的實用管理類軟件。固定資產管理系統針對固定資產管理中經常出現的實物與財務帳目不符的情況，運用射頻技術為企業解決了問題，使企業管理有條不紊，帳物相符。

針對固定資產折舊計算繁瑣的情況，運用平均折舊法，迅速完成固定資產的折舊計算工作，計算結果準確無誤。運用高效的數據傳輸技術，獨特的權限管理理念，使領導能坐在辦公室里就能了解企業所有固定資產的全面情況。系統優點：

1)強大的實用功能；

2)先進的射頻技術管理方式；

3)高效的網絡和遠程數據傳輸；

4)獨特的權限管理；

5)友好的用戶界面、簡便易學。

★人員RFID定位系統

RFID人員定位追蹤系統，是集信息采集、監視、警報為一體的軟件系統。在物流，人員定位追蹤、資產管理等領域可以完成標簽信息采集，人員物品移動軌跡，錯誤信息警報等功能，是先進的綜合管理系統。3.3 智慧校園基礎信息平臺

校園網絡信息平臺是衡量院校軟實力的重要標志之一，校園網信息平臺可以為學生提供優質的學習和娛樂資源，能夠更好地培養學生獨立自主的學習形式和生活方式。校園信息平臺搭建包含教學資源系統、視頻點播系統、辦公自動化系統、電子閱覽系統、校園電視系統、MOOC系統和一卡通系統等信息系統的整合應用，為豐富校園學生文化提供支撐平臺，為提高學生的學習興趣，開闊學生的學習視野提供服務。

★設計原則

目前我國高校大都建立了校園網絡，校園網信息平臺綜合網絡化、數字化的學習和研究的網絡平臺，依托校園網為基礎，以信息服務、信息共享為目標。隨著校園網絡硬件方面的不斷更新，管理及軟件方面也需要進一步提高。部分高校重視教學資源、信息資源和管理資源的建設，在一定程度上搭建了信息平臺。信息平臺的搭建還存在一些不足，需逐步更新技術改進服務。技術層面，校園網絡信息平臺將現代網絡技術為基礎，運用網絡設備構建一個龐大的網絡結構，能夠為實施教學、管理、辦公、信息交流和通訊提供服務；理論層面，校園網絡平臺基于互聯網應用，提供以學習活動為核心的網絡媒體教學環境，作為信息技術交流的平臺，為教室、學生及工作人員提供具有開放性、靈活性、穩定性的教育教學管理平臺。

★建設目標

校園網信息平臺建設目標是建立符合院校校園信息化服務平臺，以信息化建設帶動教學工作的現代化，突出院校特色，為全校師生提供方便、優質的信息資源，創建獲取信息的多種渠道。校園網絡平臺提現應用，以網絡技術環境為基礎，網絡教學資源提供為核心的思路進行建設。促進教學手段、教學內容和教學方法的變革，構建更加完善優質的網絡教學環境。

3.4 教學管理

教學管理系統是學校現代化管理的重要組成部分，是推動學校教學管理走向科學化，規范化的必要條件。教學管理工作量大而且復雜，搞好教學管理工作是維持教學活動正常運轉，確保教學質量的重要保障。利用教學管理這一數據庫應用系統，可以讓教學管理人員科學的，規范的，管理與教學有關的數據，不僅節約大量的人力與實踐，提高工作效率，而且還可以減少差錯和漏洞。教學管理系統涉及學生及教學的各個環節，這里只涉及班級，班主任，教師，學生，課程這五個方面的管理工作，包括多媒體教室（投影機、中控系統）建設、微機教室、教學信息發布平臺等。

設計圖如下：

教學管理系統組成結構圖

3.5平安校園

“平安校園”建設是高校加強校園治安綜合治理的重要舉措，是學院管理與建設的重要內容，是構建和諧社會不可或缺的重要組成部分。

“平安校園”系統建設可以分為以下三部分：

第一，平安校園；涵蓋校園監控和數字化校園兩大部分，校園監控即對校園內的操場、樓宇、周界、運動場館、宿舍等易發生安全隱患的區域進行全天24小時的監控；數字化校園是指校園內的網絡門禁、校園一卡通、報警系統、消防系統等數字化安全防范系統。校園監控和數字化校園兩大部分內容作為平安校園的核心部分是息息相關、互相聯動的。

第二，校園監管；作為平安校園的監督管理部門，需要一套系統可以隨時隨地地對校園內任意監控點位進行巡檢，不僅可以監督管理保衛人員的工作狀態，而且還可以對校園重要點位進行遠程監看。對于當前部分多校區的大學城來說，還可通過監控系統的視頻會議子系統召開安全防范會議。

第三，綜合指揮調度；一套完善的平安校園安防系統離不開指揮調度系統，任何警情都需要指揮調度系統的實時處理，同時通過指揮中心聯動公安110，或將學校視頻圖像實時傳輸到上級教育系統或公安系統。綜合指揮調度系統的用戶分為：公安系統用戶、上級教育系統用戶、本地校方控制中心。

3.6校園一卡通

★設計原則

一卡通的總體設計原則是給使用者每人發放一張射頻卡，使該卡同時具有身份證件、工作證、電子鑰匙、電子錢包、考勤卡等多種功能，讓持卡者在學校內部一卡通行、辦公消費方便快捷，讓管理者輕松便利、一目了然，充分享受智能科技給日常工作與生活帶來的快捷、高效、安全和舒適。同時可以和銀行業務有機的結合，通過自助設備實現轉帳、結帳、查詢等功能。

一卡通系統是一種集成了智能識別、自動控制、網絡通訊和計算機等技術和產品，針對學校師生員工的工作、學習和生活特點，每人僅用一張智能卡作為個人身份信息和電子錢包信息的載體，就能在不同功能的智能卡讀寫終端上分別實現各種身份識別、電子消費支付和信息管理等業務的智能卡信息管理系統。它是數字化校園建設的基礎設施之一，也是十分重要和有效益的應用系統之一。目前院校各管理系統都處在更新換代，急需“一卡在手，走遍校園”，并且要求校園卡具有儲蓄、取款、消費、身份認證、個人信息查詢等銀行與校園復合應用功能，其應用履蓋銀行卡電子支付、自助轉帳、遠程學雜費代扣代繳和校園綜合消費，包括工資、獎學金等支取，食堂、沐浴、超市、洗衣房、校內各類小額消費，以及身份認證、門禁、考勤、圖書借閱、上機上網、保安巡更、車棚管理、蝴蝶通道、公交班車、水電費用、科研課題、教學情況、學籍學分、課程成績、管理信息查詢與統計分析等。

★建設目標

系統建設目標，是將一卡通系統建設成為信息資源數字化，通訊傳輸網絡化，用戶終端智能化，管理結算自動化的數字化校園的基礎信息平臺，為將來的“數字化高校”的身份識別與安全體系建設，整合和帶動學校各類管理信息系統的建設，為各管理部門提供綜合信息服務和輔助科學決策，全面提升學校管理效率和管理水平打下堅實的基礎。

首先在全校形成學校統一管理的數據中心和數據信息交換平臺，促進教育信息的標準化，構建起學校優良的數字空間和信息共享環境，在校內進一步實現教學資源數字化、數據傳輸網絡化、用戶終端智能化、結算管理集中化。

其次，在全校實現統一的電子支付和費用收繳管理，徹底解決校內各類費用收繳難、管理亂的問題。第三，借助“校園一卡通”系統提供的基礎數據，整合和帶動學校各類管理信息系統的建設，為各管理部門提供綜合信息服務和輔助科學決策，全面提升學校管理效率和管理水平。

第四，促進學校網絡應用基礎平臺的建設，逐步完成校內應用系統體系結構的升級。

第五，通過完善的數據報表和數據分析，為學校領導和管理人員提供決策支持。

3.7 控電管理系統

在上一部分“校園一卡通”系統內，已涵蓋智能水控電控的建設。其中智能控電管理系統的系統特點包括：

? 采用最先進的實時采樣控制技術，對各分路（房間）同時采樣計算，將用電計量精度大大提高（優于1%），該項技術獲得國家級實用新型專利證書；

? 面向各高校集體公寓的專業化設計，針對性強，系統操作完全自動化； ? 系統軟件功能豐富。采用預收費管理模式，摒除了傳統的手工抄表、收繳電費等工作。學生寢室實行“一室一卡”計量用電，管理上做到“定量到人，核定到位，超額收費，節約滾存”，這樣電能供應得到合理有效的分配和使用，而不造成不必要有浪費，為學校節省大量人力和資金，提高管理水平；

? 登錄軟件須進行身份驗證，按管理員（或操作員）不同身份登錄，可進行不同的權責設置。管理員（或操作員）分別對電量參數及時間范圍進行填寫，同時軟件提供強大的報表，可按日、月、季、年不同時間階段，提供各種統計用電報表，經整理分析，使管理上更加深入細致，提高管理水平。軟件操作具有日志追蹤審計功能，以便日后查詢。防止竊電，確保系統安全、可靠。

控電系統示意圖

★系統主要功能

? 多分路電量同步計量 ? 預購電量，無費關斷 ? 收費記錄，票據打印 ? 分路負載功率設定、限制 ? 惡性負載設定、識別 ? 電量不足，購電提示 ? 分路電量剩余電量與用電查詢 ? 分路狀態查詢與記錄 ? 免費基礎電量設置 ? 退費管理

? 房間調換進行數據轉換 ? 歷史記錄統計分析 ? 掛失與重新初始化 ? 關斷控制失效報警 ? 數據異地備份* ? 故障自動保警

3.8 智能控水系統

智能控水系統設計原則：

? 實現合理收費，多用多收，少用少收；

? 可采用計量計時兩種收費方式，根據學校的自己設定方便使用； ? 以卡控制電磁閥開關，方便快捷；

? 讀卡和顯示部分可與閥表分體安裝，便于使用者插卡和觀看余額； ? POS機與電磁閥均為安全電壓，充分保證使用者安全。

系統體系結構圖

系統主要功能：

? 網絡管理：通過485總線與消費POS機相連接，進行開餐處理后，發送黑名單、用戶檔案、菜譜、上次信息，同時保持計算機與POS機的實時通訊，保證消費實時上傳及下傳，使各POS機的用戶信息保持一致；

? 帳戶管理：對用戶的帳戶信息進行掛失、解掛、增款、轉帳操作； ? 統計分析：提供用水情況報表，供領導者分析； ? 系統維護。

3.9 智能路燈控制系統

路燈系統是校園基礎設施的組成部分，是與校園日常生活緊密相關的校園公共設施。同時，綠色照明也是當今照明界的必然趨勢。隨著城市化進程的加快和城市規模的擴大，照明消耗，照明電費日益高漲，加劇了我國日趨緊張的能源供應。

因此，建立節能型的路燈單燈控制系統，實現對路燈的集中控制、檢測與管理，結合相應的控制網絡確保按時、按需點亮每盞路燈，并能有效的節省路燈用電，延長燈泡壽命，降低維護成本，是現代能效型社會的目標。

無線單燈控制系統的實施可顯著提高路燈系統的管理水平，滿足遠程控制、實時監控、數據采集、自動或人工調光、燈具保護、動態節電等功能需求。

智能路燈控制系統拓撲圖

3.10 大數據云平臺

智慧校園”是一個包含云計算、物聯網等技術的綜合體，不同于傳統“數字校園”概念。“智慧校園”的設計理念就是通過新一代信息技術的應用使師生及管理人員能以更加精細和動態的方式開展教、學、管理的狀態。“智慧校園”通過把傳感器嵌入和裝備到校園每個角落的供電系統、供水系統、建筑物、設備等校園生態系統的各種物件中，使其形成的物聯網與互聯網相聯，實現校園生活與物理系統的整合，而后將學習系統、管理系統、辦公系統等眾多軟件系統平臺整合并融人“校園云”，最終將云、物聯網、互聯網整合起來，進而實現大規模數據的實時抓取，深度分析計算，形成更有效的決策依據。智慧校園應具有以下五個特征：(1)環境全面感知；(2)網絡無縫互通；(3)海量數據支撐；(4)開放學習環境；(5)師生個性服務。

“智慧校園”的核心特征主要在三個方面：一是為廣大師生提供一個全面的智能感知環境和綜合信息服務平臺，提供基于角色的個性化定制服務；二是將基于計算機網絡的信息服務融入學校的各個應用與服務領域，實現互聯和協作；三是通過智能感知環境和綜合信息服務平臺，為學校與外部世界提供一個相互交流和相互感知的接口。“智慧校園”是信息技術高度融合、信息化應用深度整合、信息終端廣泛感知的信息化校園。“智慧校園”系統兼有技術、教育和文化等多重屬性，具有如下大特征：(1)融合的網絡與技術環境。實現校園有線網、無線網、傳感網、視頻監控網等多種網絡的融合和多種信息化應用系統的融合，形成一體化的網絡環境和應用環境；(2)廣泛感知的信息終端。為廣大師生提供一個全面的智能感知環境；(3)快速、綜合的業務處理服務。能夠對教學、科研、管理的各種業務、信息、數據按照基于流程的方式進行快速、綜合處理，為廣大師生提供一個全面綜合業務處理與服務平臺。(4)智能的管理與決策支持。具有架構科學合理、低耗高效運轉的學校智能化管理與決策支持系統，能夠對學校的人、財、物、活動、事件和業務流程進行感知、識別、跟蹤、判斷、處理、評價與提示指引。(5)個性化的信息服務。能提供基于角色的個性化信息定制服務；(6)泛在的自主學習環境。通過實施有線和無線網絡的全面覆蓋，借助移動學習終端和教育云服務平臺，任何時間可以在學校任何地點在線學習、互動交流和輔導答疑。實現教育無處不在，學習隨時隨地。(7)智慧的課堂。具有滿足師生個性化教與學需求，實現自主探究、互動教學、協同學習等多種教學模式，并能對學習過程進行動態跟蹤與評價的智慧課堂。(8)充分共享、靈活配置的教學資源平臺。建有教育云服務平臺，能實現教育資源的按需動態分配和技術服務的充分共享。具有統一的教育資源建設標準和存儲規范，能實現教育資源的高效檢索和智能匯聚。能提供海量的優質教育資源，并與教學系統無縫對接，滿足教學需求；(9)蘊含教育智慧的學習社區。具有家校互通的溝通平臺和學習社區，教師、學生、家長能夠及時互動，分享教育經驗與智慧。能整合各種社會力量，共同促進學生快速健康成長。

云計算平臺基礎設施包括機房環境、計算平臺、存儲平臺、容災系統等。首先，要建設云計算管理系統．構建云計算安全環境，培養管理、運維、服務團隊，在此基礎上形成按資源使用付費的新型服務模式，鼓勵云計算服務應用。云計算可以把大量的高度虛擬化的計算和存儲資源管理起來，組成一個大的資源池，用來統一提供服務。智慧校園的業務系統包含學習，管理和生活三個方面，學生，教師以及管理人員通過接入這些系統來管理自己的學習和工作以及生活。

云計算、物聯網和大數據技術助力了“智慧校園”急速發展。大數據應用，是通過數據分析的方法從大數據中發掘潛在價值，具有重要的研究意義和實際價值。基于大體量數據的深度分析讓系統可以智能決策，使“智慧校園”建設得以實現。目前大數據的研究雖然仍處于起步階段，但大數據的技術特性和潛在價值使其必將成為“智慧校園”中“智慧”精髓部分。隨著智慧校園的研發和建設，將對學校的信息化建設產生極大的影響，促進學校和方面的發展從而提高學校的競爭力。

四、公司介紹

貴州鐿霖信息技術有限公司，主要從事系統集成、一卡通系統銷售安裝、一卡通業務外包服務、通訊業務代理等，公司主要面對貴州省內各高校、中小學、大中型企業提供專業的系統集成及一卡通、通訊綜合運營代理業務。目前為智慧一卡通系統、北京泰德匯智“藍天卡”系統等產品的貴州銷售、服務總代理，2010年我公司與中國聯通貴州省分公司簽訂 戰略合作協議，作為聯通戰略合作伙伴我公司與聯通公司合作進行“手機一卡通”項目的開發和推廣，并得到了省內多所著名高校的認可至今聯通公司在貴州省投資建設的“手機一卡通”系統項目均為我公司承建。

公司成立以來，參與建設了省內多家高校的校園一卡通項目，也獨立經營了多家高校的一卡通綜合服務大廳，積累了豐富的管理經驗，公司也形成了一套標準化、規范化、精細化的經營管理模式。我們擁有一支經驗豐富的優秀管理和服務團隊，公司下設運營部、工程部、技術部等部門。在不斷發展的過程中逐漸建立起一套完善的營銷網絡及服務體系，客戶可以得到售前技術咨詢和需求調研、售中合理化方案和售后標準化服務等一整套完善的服務支持，從而最大限度的滿足用戶需求。服務質量從方案設計、安裝實施到客戶服務等各個環節通過不斷摸索和實踐，目前已形成一套嚴格的質量管理體系。憑借規范的實施體系、完善的服務保障體系、先進的服務技術平臺和多樣的服務支持方式，為客戶提供“實時、高效、專業”的標準化服務。

公司已為多家高校提供了系統集成、一卡通系統銷售安裝以及專業的運營管理外包服務，其中最為典型的案例有貴州師范學院、貴州財經大學、貴州民族大學、貴州輕工職業技術學院、貴州航天職業技術學院、貴州亞泰職業技術學院、貴州林業學校、銅仁職業技術學院、貴州工業職業技術學院、遵義醫藥高等專科學校新蒲校區等。

第四篇：算法分析與設計知識點總結

第一章 概述

算法的概念：算法是指解決問題的一種方法或過程，是由若干條指令組成的有窮序列。算法的特征：

可終止性：算法必須在有限時間內終止；

正確性：算法必須正確描述問題的求解過程；

可行性：算法必須是可實施的；

算法可以有0個或0個以上的輸入；

算法必須有1個或1個以上的輸出。

算法與程序的關系：

區別：程序可以不一定滿足可終止性。但算法必須在有限時間內結束；

程序可以沒有輸出,而算法則必須有輸出；

算法是面向問題求解的過程描述，程序則是算法的實現。

聯系：程序是算法用某種程序設計語言的具體實現；

程序可以不滿足算法的有限性性質。

算法描述方式：自然語言，流程圖，偽代碼，高級語言。

算法復雜性分析：

算法復雜性的高低體現運行該算法所需計算機資源（時間，空間）的多少。

算法復雜性度量：

期望反映算法本身性能，與環境無關。

理論上不能用算法在機器上真正的運行開銷作為標準（硬件性能、代碼質量影響）。

一般是針對問題選擇基本運算和基本存儲單位，用算法針對基本運算與基本存儲單位的開銷作為標準。

算法復雜性C依賴于問題規模N、算法輸入I和算法本身A。即C=F(N, I, A)。

第二章遞歸與分治

分治法的基本思想：

求解問題算法的復雜性一般都與問題規模相關，問題規模越小越容易處理。

分治法的基本思想是，將一個難以直接解決的大問題，分解為規模較小的相同子問題，直至這些子問題容易直接求解，并且可以利用這些子問題的解求出原問題的解。各個擊破，分而治之。

分治法產生的子問題一般是原問題的較小模式，這就為使用遞歸技術提供了方便。遞歸是分治法中最常用的技術。

使子問題規模大致相等的做法是出自一種平衡(balancing)子問題的思想，它幾乎總是比子問題規模不等的做法要好。

分治法所能解決的問題一般具有以下幾個特征：

該問題的規模縮小到一定的程度就可以容易地解決；

該問題可以分解為若干個規模較小的相同問題，即該問題具有最優子結構性質；利用該問題分解出的子問題的解可以合并為該問題的解；

該問題所分解出的各個子問題是相互獨立的，即子問題之間不包含公共的子問題。（這條特征涉及到分治法的效率，如果各子問題是不獨立的，則分治法要做許多不必要的工作，重復地解公共的子問題，此時雖然也可用分治法，但一般用動態規劃較好。）

遞歸的概念：

直接或間接地調用自身的算法稱為遞歸算法，用函數自身給出定義的函數稱為遞歸函數。

反復應用分治手段，可以使子問題與原問題類型一致而其規模卻不斷縮小，最終使子問題縮小到很容易直接求出其解。這自然導致遞歸過程的產生。

邊界條件與遞歸方程是遞歸函數的二個要素，遞歸函數只有具備了這兩個要素，才能在有限次計算后得出結果。

第三章動態規劃

動態規劃的基本思想：

動態規劃算法與分治法類似，其思想把求解的問題分成許多階段或多個子問題，然后按順序求解各子問題。最后一個階段或子問題的解就是初始問題的解。

分治法求解時，子問題數目太多，從而導致解決原問題需要耗費指數級時間。與分治法不同的是，動態規劃中分解得到的子問題往往不是互相獨立的。

但不同子問題的數目常常只有多項式級。用分治法求解時，有些子問題被重復計算了許多次。

動態規劃的適用條件：

動態規劃法解所能解決的問題一般具有以下兩個基本因素：

一、最優子結構性質

當問題的最優解包含著其子問題的最優解時，稱該問題具有最優子結構性質。

二、重疊子問題性質

遞歸算法求解問題時，每次產生的子問題并不總是新問題，有些子問題被反復計算多次。這種性質稱為子問題的重疊性質。

其它同分治法。

動態規劃問題的特征：

求解的問題是組合優化問題；

求解過程需要多步判斷，從小到大依次求解；

子問題目標函數最優解之間存在依賴關系；

動態規劃算法設計的基本步驟和要素：

基本步驟：

（1）找出最優解的性質，并刻畫其結構特征。（考察是否適合采用動態規劃法。）

（2）遞歸地定義最優值。(建立遞歸式或動態規劃方程)

（3）以自底向上的方式（或以自頂向下的備忘錄方法）計算出最優值。

（4）根據計算最優值時得到的信息，構造最優解。

要素：

最優子結構

重疊子問題

備忘錄（表格）

應用實例分析：

1、矩陣連乘問題：

（1）分析最優解結構：

計算A[i:j]的最優次序所包含的計算矩陣子鏈 A[i:k]和A[k+1:j]的次序也是最優的。矩陣連乘計算次序問題的最優解包含著其子問題的最優解，滿足最優子結構性質。問題的最優子結構性質是該問題可用動態規劃算法求解的顯著特征。

（2）建立遞歸關系；

（3）計算最優值—遞歸求解（遞歸求解最優值復雜度較高的原因是：子問題重復度高)；計算最優值—迭代查表求解

計算最優值—備忘錄求解

（4）構造最優解

第四章貪心法

貪心算法的基本思想：

當一個問題具有最優子結構性質時，可用動態規劃方法求解，但有時會有更簡單有效的方法。

顧名思義，貪心算法總是作出在當前看來最好的選擇。也就是說貪心算法并不從整體最優考慮，它所作出的選擇只是在某種意義上的局部最優選擇。

貪心算法不能對所有問題都得到整體最優解，但對許多問題它能產生整體最優解。在一些情況下，即使貪心算法不能得到整體最優解，其最終結果卻是最優解的很好近似。貪心算法中，較大子問題的解恰好包含了較小子問題的解作為子集，這與動態規劃算法設計中的優化原則本質上是一致的。

動態規劃算法在某一步決定優化函數的最大或最小值時，需要考慮到它的所有子問題的優化函數值，然后從中選出最優的結果；貪心算法的每步判斷時，不考慮子問題的計算結果，而是根據當時情況采取“只顧眼前”的貪心策略決定取舍。

貪心算法的設計要素：

可以用貪心算法求解的問題一般具有2個重要的性質：

1、最優子結構性質：

當一個問題的最優解包含其子問題的最優解時，稱此問題具有最優子結構性質。問題的最優子結構性質是該問題可用動態規劃算法或貪心算法求解的關鍵特征

2、貪心選擇性質：

貪心選擇性質是指所求問題的整體最優解可以通過一系列局部最優的選擇，即貪心選擇來達到。這是貪心算法與動態規劃算法的主要區別。

動態規劃算法通常以自底向上的方式求解各子問題，而貪心算法則通常以自頂向下的方式進行，以迭代的方式作出相繼的貪心選擇，每作一次貪心選擇就將所求問題簡化為規模更小的子問題。

對于一個具體問題，要確定它是否具有貪心選擇性質，必須證明每一步所作的貪心選擇最終導致問題的整體最優解。

應用實例：

1、活動安排問題：

第五章回溯法

回溯法的基本思想：

回溯法的使用條件：

回溯法適用于搜索問題和優化問題。

回溯法的設計要素：

針對問題定義解空間：

問題解向量

解向量分量取值集合構造解空間樹

兩類典型的解空間樹：

子集樹：當所給的問題是從n個元素的集合S中找出滿足某種性質的子集時，相應的解空間樹稱為子集樹。子集樹通常有2n個葉結點

排列樹：當所給的問題是確定n個元素滿足某種性質的排列時，相應的解空間樹稱為排列樹。排列樹通常有n!個葉結點。

判斷問題是否滿足多米諾性質。

搜索解空間樹，確定剪枝函數。

確定存儲搜索路徑的數據結構。

第六章分支限界法

分支限界法的基本思想：

分支界限法類似與回溯法，也是在問題解空間中搜索問題解的一種算法。

分支界限法與回溯法思想對比：

求解目標：回溯法的求解目標是找出解空間樹中滿足約束條件的所有解，而分支限界法的求解目標則是找出滿足約束條件的一個解，或是在滿足約束條件的解中找出在某種意義下的最優解。

搜索方式的不同：回溯法以深度優先的方式搜索解空間樹，而分支限界法則以廣度優先或以最小耗費優先的方式搜索解空間樹。

在分支限界法中，每一個活結點只有一次機會成為擴展結點。活結點一旦成為擴展結點，就一次性產生其所有兒子結點。在這些兒子結點中，導致不可行解或導致非最優解的兒子結點被舍棄，其余兒子結點被加入活結點表中。

此后，從活結點表中取下一結點成為當前擴展結點，并重復上述結點擴展過程。這個過程一直持續到找到所需的解或活結點表為空時為止。

常見的兩種分支界限法：

隊列式(FIFO)分支限界法：按照隊列先進先出（FIFO）原則選取下一個節點為擴展節點。

優先隊列式分支限界法：按照優先隊列中規定的優先級選取優先級最高的節點成為當前擴展節點。

最大堆：最大效益優先

最小堆：最小耗費優先

第五篇：通用網絡教學系統的設計與實現—教學管理子系統部分

基于Cache的實驗室資源管理系統的設計 摘 要 計算機技術發展迅速，運用計算機管理各種機構資源也隨之發展起來。相比以往傳統的手工記錄管理，使用相應合適的管理系統，給人們帶來諸多方便。它大大減輕了管理人員的工作負擔，提高了資源的利用率，減少了錯誤的發生。因此人們對各資源管理系統的需...摘? 要 計算機技術發展迅速，運用計算機管理各種機構資源也隨之發展起來。相比以往傳統的手工記錄管理，使用相應合適的管理系統，給人們帶來諸多方便。它大大減輕了管理人員的工作負擔，提高了資源的利用率，減少了錯誤的發生。因此人們對各資源管理系統的需求已經迫在眉睫。本文介紹了使用CSP技術開發基于后關系型數據庫Caché的實驗室資源管理系統的方法。分析了實驗室資源管理系統的目的、系統的組成原理和模塊。其主要模塊包括人員管理模塊、器材管理模塊、實驗室管理模塊和實驗項目管理模塊。它利用管理對象之間定義的關系將對象聯系起來以便于管理。利用文中介紹的方法來構建管理系統，能夠起到一定的簡單管理作用。目? 錄 1?引? 言?1 1.1?課題背景?1 1.2?國內外研究現狀?2 1.3?本課題研究的意義?2 1.4?本課題的研究方向?2 2?后關系型數據庫CACHé和CSP技術?2 2.1?后關系型數據庫CACHé簡介?3 2.2?CSP技術簡介?4 3?系統需求分析?4 3.1?實驗室資源管理系統的產生?4 3.2?實驗室資源管理系統的總體目標?5 3.3?運行環境和操作系統?5 3.4?系統的數據流程?6 3.5?系統功能分析?8 3.6?預期成果?9 4?實驗室資源管理系統的實現?9 4.1 數據庫類的關系?10 4.2 數據庫定義?11 4.3 頁面實現?15 5?系統測試及維護?18 5.1?測試指標?18 5.2?系統測試?18 結??? 論?20 參考文獻?21 摘? 要 本次設計采用了SQL Server 2000數據庫實現了一個完整的小型大學生就業求職的平臺實例。大學生求職交流網站以同學們共同關注的問題為中心，切實解答同學們的疑問，向同學們提供一個疑問訴說的平臺，不僅如此本平臺還提供了同學們展示自己學歷的機會，來增加同學們的就業機會。從最初的需求分析到后來的數據庫設計、程序設計，以至最終的項目驗收及后期的升級維護，其中的每一步都嚴格按照軟件工程方法學進行了嚴密的分析，并充分利用優秀的數據模型來實現每一個模塊的算法，不僅保證了軟件在設計過程中一帆風順，同時也保證了軟件本身的高質，高效。充分地考慮到實際商業運作中的各種業務需求。在開發的最后階段，經過一系列嚴格的測試，這些功能都能正常運作，并滿足實際商業領域的相關需求。關鍵字：

SQL

Server

高

效

p class 'Swe418' ABSTRACT span class 'Swe418' This system is developed by SQL Server 2000datebase.It realizes a completely small student searching work management system that manages suppliers.From the requirement analyses to database design、the programming, finally the project acceptance and the upgrading and maintenance, each step has strictly analyzed according to the software engineering method, and fully used data model to realize each module algorithm, has not only guaranteed that software design is bug-free, but also guaranteed software itself high-grade, highly effective.In the end, it completed the supplier management, commodity management, documentation management and account management and so on.It has considered what has needed in the actual commercial operation.In last the development stage, through a series of strict tests, these all functions can operate normally, and satisfy the related requirements during the actual commercial areas.Key Words: SQL Server highly effective 現在許多在校大學生都面臨就業，我們當前就業形勢的分析是，中國在未來幾年的就業壓力依然很大，就業形勢依然嚴峻。p class 'Swe418' 根據教育部門的統計，當年大學畢業生在離校前后的就業率大約為70%左右。也就是說，有30%的當期大學生在畢業離校時還沒有找到工作。去年我國大學畢業生是413萬，30%沒有找到工作，就是有120多萬大學生在離校時還沒有就業。再加上今年畢業大學生495萬，比去年增加了82萬，所以今年要求職的大學畢業生總量在600萬人左右。每年到了這個時候,往往是大學生尋找工作最繁忙的季節。對于一個即將步入社會的學子來說,第一份工作找得好不好,一定程度上直接關系到未來的前途。不過,對部分大學生來說,現在的關鍵恐怕不是挑三選四,而是能不能順利就業的問題。“大學生就業難”的聲音出現了好幾年,而大多數畢業生最后還是找到了適合自己的工作,或者開始自主創業,規劃著自己的人生。論文所有權:畢業設計網 對于大多數的招聘平臺來說，主要面對的是畢業生或者是有經驗的工作者;對于即將找工作或者了解以后工作方向的在校生來說，幾乎很少，本平臺就是從我們的切身實際出發來解決我們共同關注的問題。系統功能分析 就職應聘系統是一個以網絡化，無紙化，高效性的網絡系統，分為前臺和后臺兩個子系統，各個子系統又分別劃分為若干模塊，分別完成相應的功能，組合成完整的辦公平臺。前臺用戶就職者與企業，可以通過這個系統進行信息注冊，包括登錄，及對工作、職位的瀏覽。后臺用戶為管理員，他可以應用系統來管理用戶信息。主要目標為了使就職者與企業之間能通過一個平臺來進行連接，實現兩者之間的網絡化信息交流。論文所有權:畢業設計網 font color '#9a9a9a' 系統設計原則 本系統除了滿足以上功能外，還具有一定的安全性。為不同的登陸用戶分配不同的操作權限，例如普通權限用戶只能使用查詢功能，不可以增加用戶，管理員用戶可以使用所有功能（包括增加用戶，數據維護等）。本系統提供了一套友好的界面，操作十分簡單，易學易用，并且滿足常見的業務要求 功能目標： 主要功能具體分為：“注冊登錄模塊”、“管理員模塊”、“企業模塊”、“求職者模塊”等模塊。1 ?注冊登錄模塊的功能有：把個人和企業的信息錄入到數據庫進行注冊和登錄。2 ?企業模塊：對企業本身的信息進行修改和發布應聘信息。3 ?求職者模塊：對個人的信息進行修改和發布求職信息。4 管理員模塊：對企業的信息和個人的信