BUAAOO 第四單元 & 課程總結

来源:https://www.cnblogs.com/jim00/archive/2020/06/19/13166601.html

1. 第四單元:StarUml文件解析 本單元採用了圖模型解析UML。 UML文件可以抽象為圖、子圖、邊的邏輯結構。 在實現中,圖的節點包括類、介面、屬性,子圖包括狀態圖、順序圖等。 採用了三次遍歷UML元素的方法建圖,第一遍遍歷建點,第二、三次遍歷設置屬性、連邊,實現圖對象的初始化。這裡借鑒了一些 ...


1. 第四單元:StarUml文件解析

本單元採用了圖模型解析UML。

UML文件可以抽象為圖、子圖、邊的邏輯結構。

在實現中,圖的節點包括類、介面、屬性,子圖包括狀態圖、順序圖等。

採用了三次遍歷UML元素的方法建圖,第一遍遍歷建點,第二、三次遍歷設置屬性、連邊,實現圖對象的初始化。這裡借鑒了一些python程式設計的思路,通過迭代器、選擇器快速完成數據處理,實現起來代碼編寫效率比較高。

類、介面節點繼承自可繼承節點抽象類,實現了對繼承的判斷。

總流程為:

umlInteraction交互 - parser建圖 - graph節點存儲信息 & 定義查詢方法 - umlInteraction交互

2. 架構設計總結

第三次第四次架構較為簡單,這裡主要藉助JML規則、UML圖的知識,對前兩次作業的架構進行回顧。

2.1 對象概念的提取

面向對象的第一步就應當是提取出對象概念,並找出繼承、關聯關係,進行封裝。

在表達式求導作業中,對象概念的提取的原則是規則。對於初等函數,需要實現的求導規則為:

  • 線性法則

  • 乘除法則(萊布尼茨公式)

  • 鏈式法則

  • 特殊函數求導(冪函數、三角函數、對數函數、指數函數、....)

通過這些法則理論上生成任何初等函數的導數。即在初等函數範圍內,求導規則具有完備性。

基於這種思想,結合表達式樹模型完成了對象概念的提取。每一個表達式樹上的節點作為一個Item對象存在,同時代表一個基礎的求導規則體。

Item 23

對於化簡,實現的部分規則為:

  • 節點自我化簡
  • 節點之間加減乘化簡
  • 三角函數+加減乘化簡

考慮到化簡規則和求導規則的對應關係不清晰,因此單獨建立了化簡介面,在表達式樹上通過遞歸訪問介面方法實現化簡。這種架構的不足之處在於,每一個化簡規則被分散在了多種表達式樹節點上,不利於維護,而表達式樹節點的分類是根據求導規則進行的。

一種改進方法是對節點對象添加運算規則,化簡法則通過對運算規則的操作間接完成化簡。

另外節點之間化簡搜索空間非常大,可能還需要一些隨機化方法完成化簡,還應添加一些隨機化的化簡規則。


對於第二單元作業,電梯調度的對象概念提取的原則為狀態。藉助UML圖的知識我們可以看到,併發程式可以由時序圖描述,而時序圖中每一個對象可以被視為一個狀態機。狀態機之間通過消息的傳遞完成併發任務。

因此,應當抽取了需要維護狀態的概念作為對象。同時每個對象的狀態數目不宜過多,且內部聯繫緊密,外部聯繫疏鬆。這裡抽取的三個狀態為策略緩存、調度板、電梯狀態。

同時,MainClass中的讀取線程、Executor線程作為消息的發出者,負責保持對象間的協作運行。

graph LR MainClass--Requests-->Schedule MainClass--Create-->Elevators Schedule--Check-->Elevators Executor--Operate-->Elevators Executor--Notify-->Schedule Schedule--Update-->Executor Schedule--Adapt-->Method

第三次作業直接實現了提供的介面。社交網路使用的是圖論模型,這裡使用了點、點集合作為對象。

第四次作業UML文件解析,同樣採用的是圖模型。而這裡使用的是查詢的內容的邏輯結構為對象。包括類、介面、屬性、狀態圖、順序圖等。

2.2 對象創建模式

第一單元表達式求導課程中,第一次討論了對象創建模式的問題。

這一單元主要的程式設計為:

表達式讀取 --> 表達式元素對象 --> 調用元素求導方法 --> 調用元素輸出方法

不過在一開始表達式讀取模塊中,使用了狀態機模型,但實現的較為複雜,難以維護。在第二次、第三次作業中,參考了工廠設計模式。一個重要的改進就是強化了狀態機模型和表達式元素對象之間的耦合關係。對於每一類表達式元素,採取獨立的解析器,各個解析器分層解析。每一個解析器類似於一個工廠。

Parser 3

這種方式的優勢在於,較好地將需求中的歸納定義表達式元素對象的結構映射在了設計架構中。一個還應當改進的方面是迴圈依賴問題,可以通過抽象出統一的解析器介面,再對解析器對象進行組裝來解決。類似於抽象工廠模式。


在第二單元作業中,採用了這種在再組裝的策略。分別為執行器模塊、調度器模塊、策略模塊、電梯模塊。各個模塊在MainClass完成對接,模塊之間的實現細節對其他模塊不可見。這樣就避免了模塊組裝時產生的迴圈依賴問題,可以理解為所有模塊都依賴於規則集合,而組裝的過程又依賴於全部規則集合、模塊實現集合。

抽象工廠模式/再組裝的優勢在於,採用了“模塊化”的生產理念,各個部門在同一的規則下行事,部門與規則之間的聯繫強於部門之間的聯繫,避免出現部門之間的迴圈依賴,或者說互相扯皮、推卸責任、“拋皮球”情況的發生。

先進的社會是法治的。


而在第四次作業中,採用了三次遍歷UML元素的方法建圖,第一遍遍歷建點,第二、三次遍歷設置屬性、連邊,實現圖對象的初始化。這裡借鑒了一些python程式設計的思路,通過迭代器、選擇器快速完成數據處理,實現起來代碼編寫效率比較高。

其實無論哪種對象構建模式,都應遵循貼近實際、簡潔易維護的原則。貼近對象數據結構,問題的邏輯結構,不要刻意迎合某個設計模式。不管黑貓白貓,能捉老鼠的就是好貓。

3. 對面向對象方法的理解

面向對象的方法是對事物刻畫的一種方式。

從巨集觀層面上來看,世界的構造具有同構性。例如,地球繞太陽運動,而月球又繞地球運動。從科學的角度來看,這背後具有相似的物理原理和數學規則,可以通過數學方法進行抽象。

面向對象將這種規則化轉化到了程式中,自然而然地誕生了抽象、分層、復用的特性。

科學的一個重要方法是“奧卡姆剃刀原理”。即“如無必要,勿增實體”。面向對象作為規則的描述體,也具有 “封裝,繼承,多態”的類似特點。“封裝”對外部訪問的限制,“繼承”即對重覆規則的限制,“多態”即對介面信息量的限制,同名介面可以處理更多信息。

面向對象也是工程學的協作方法。從工程化的角度而言,標準化是必不可少的部分。標準化意味著對產品、模塊的行為有確切的約束,我們只需要知道標準就可以進行協作,而無需知道對方的生產過程。

因此一個高效的程式應滿足模塊化、高耦合、低內聚的特點。

一個成功的面向對象的系統應是完備、簡潔、高效的。

4. 課程收穫

  • 思考、實踐、總結了面向對象程式設計的方法論
  • 學習了併發程式的設計方法
  • 學習了JML語言和UML建模方法
  • 實踐了Python、Junit測試方法
  • 簡單實踐了一些優化方法

5. 課程建議

  • 希望可以改進教學的順序,JML、UML兩個單元可以先講,因為這兩個單元偏向理論,而另外兩個單元偏嚮應用,且更為綜合。
  • 希望JML、UML單元可以佈置一些開放性的作業。
  • 希望以後線上課程老師可以出鏡,並且將視頻按知識點分塊。一些MOOC是這樣的,感覺效果會明顯更好些。

您的分享是我們最大的動力!

更多相關文章
  • 之前我曾寫過如何將canvas圖形轉換成圖片和下載canvas圖像的方法,這些都是在為這個插件做技術準備。 技術路線很清晰,將網頁的某個區域的內容生成圖像,保持到canvas里,然後將canvas內容轉換成圖片,保存到本地,最後上傳到微博。 我在網上搜尋到html2canvas這個能將指定網頁元素內 ...
  • # 從零開始的前端生活 --css層疊規則 層疊上下文 網頁上的元素其實是三維的,類似於高中學的左手坐標系,Z軸就是垂直於屏幕。層疊上下文跟“塊狀格式化上下文”(BFC)類似,只要元素擁有某些特定的css屬性,就會表現出層疊上下文的特點。 層疊順序 前提是重疊在一起,就會按照上圖的規則呈現。 層疊 ...
  • 初學編程的小伙伴經常會遇到的問題,1.沒資源 2.沒人帶 3.不知道從何開始 ,小編也是從新手期過來的,所以很能理解萌新的難處,現在整理一些以前自己學習的一些資料送給大家,希望對廣大初學小伙伴有幫助! 給你學習前端的新手幾個建議: 第一: 切記學習前端開發不可以依賴任何人,我做了開發這麼久,十年了, ...
  • JS中,調用Number()主要有兩種方式,一是作為一個 function 將任意類型的數據轉換成數值,二是作為一個類,通過new 生成一個數值對象。 其中第一種方式更常用。 用法一:function Number(value) 將一個任意類型的數據轉換成數值,無法轉換的則返回 NaN,轉換規則類似 ...
  • 面試:原型鏈 看圖記憶吧: 實例對象和原型對象之前通過__proto__傳遞屬性的關係,js引擎通過原型鏈可以逐層訪問找到原型,讀取原型對象中的屬性和方法,實現共用 原型鏈的基本原理:任何一個實例,通過原型鏈,找到它上面的原型,該原型對象中的方法和屬性,可以被所有的原型實例共用。 ...
  • 當文本域獲取焦點的時候,有的時候游標並不在最左側。 <textarea name="" cols="30" rows="10"></textarea> 其實也很簡單,將文本域寫成上面的形式即可,不要有換行、空格等任何數據。 原理是 textarea 標簽的空格、換行,也是數據的一部分,會在顯示在文本 ...
  • 每次滾動到元素時,都顯示載入動畫,如何添加? 元素添加初始參數 以上圖中的動畫為例,添加倆個左右容器,將內容放置在容器內部。 添加初始數據,預設透明度0、左右分別移動100px。 1 //左側容器 2 .item-leftContainer { 3 opacity: 0; 4 transform: ...
  • VUE+Element 前端是一個純粹的前端處理,前面介紹了很多都是Vue+Element開發的基礎,從本章隨筆開始,就需要進入深水區了,需要結合ABP框架使用(如果不知道,請自行補習一下我的隨筆:ABP框架使用),ABP框架作為後端,是一個非常不錯的技術方向,但是前端再使用Asp.NET 進行開發... ...
一周排行
  • 圖文講解,一門教學級邏輯式編程語言,NMiniKanren,的運行原理。 ...
  • 多Sheet導入教程 說明 本教程主要說明如何使用Magicodes.IE.Excel完成多個Sheet數據的Excel導入。 要點 多個相同格式的Sheet數據導入 多個不同格式的Sheet數據導入 主要步驟 1. 多個相同格式的Sheet數據導入 1.1 創建導入Sheet的Dto 主要代碼如下 ...
  • 在KeyPress事件中寫入 private void txtBoxKeyPress(object sender, KeyPressEventArgs e) { if ((e.KeyChar >= 'a' && e.KeyChar <= 'z') || (e.KeyChar >= 'A' && e. ...
  • 在 Xunit 中使用依賴註入 Intro 之前寫過一篇 xunit 的依賴註入相關的文章,但是實際使用起來不是那麼方便 今天介紹一個基於xunit和微軟依賴註入框架的“真正”的依賴註入使用方式 ——— Xunit.DependencyInjection, 來自大師的作品,讓你在測試代碼里使用依賴註 ...
  • 官網 http://www.hzhcontrols.com/ 前提 入行已經7,8年了,一直想做一套漂亮點的自定義控制項,於是就有了本系列文章。 GitHub:https://github.com/kwwwvagaa/NetWinformControl 碼雲:https://gitee.com/kww ...
  • 在項目的實際開發過程中,我們經常會遇到Tab頁面的開發 EciTab控制項有多種使用方式: 下麵介紹Frame容器方式: 下麵介紹的Tab頁面採用的策略是 Tab頁面管理幾個子頁面,頁面組織上用Iframe管理的模式 採用Iframe的原因主要有兩個 1.開發簡單,每一個頁面都是簡單的畫面 2.性能考 ...
  • 引用的DLL MySql.Data.MySqlClient System.Data City實體 public class City { public int ID { get; set; } public string Name { get; set; } public string Countr ...
  • 案例故事: 即時通訊(IM)軟體有很多,比如企業微信,釘釘,飛書,Skype, 微軟的Lync等, 這些軟體現在都很牛,還能監控誰誰在不在電腦旁工作,誰誰誰提前下班溜了。。。 一次偶然的機會,有個妹子請教我,她每天都想準時18點下班, 她問我如何做到: 假裝企業微信線上,併在2個小時後(20點)準時 ...
  • 一.官方文檔 https://pypi.org/project/muggle-ocr/ 二模塊安裝 pip install muggle-ocr # 因模塊過新,阿裡/清華等第三方源可能尚未更新鏡像,因此手動指定使用境外源,為了提高依賴的安裝速度,可預先自行安裝依賴:tensorflow/numpy ...
  • 前言 ​ 關於 Python 這個欄目,咕了幾個月了,今天講講如何發送驗證碼並驗證。 ​ 因為部分原因,寫這篇文章的時候心情是不太好的,播放首歌吧。 代碼 導入 導入yagmail,random和time庫 import yagmail,random,time #導入 yagmail , rando ...