最近在琢磨軟件設計師的下午題目,一開始發現看見流程圖,邏輯困難的比較難受。由於流程圖怎麼說呢,是沒學過吧!算法
總結流程圖的幾個解體方法,首先看到一大堆的文字不要想着你就能很快理解他,雖然是咱們接觸過的,可是大量的信息會爆炸你的腦子,因此你首先是快速去閱讀那一堆文章文字。而後不是有數字後面的開頭幾個字呀,那就是加工的部分,重點標註。而後還有文章中的幾個關鍵字,主要是動詞你知道麼,好比是"和、並、遞交、發送、收到、通知之類的"。那就是至關於數據流呢。spa
還有拓展一下吧,選擇題會考的。流程圖的幾個大型原則:一、平衡原則:就是子圖和父圖半尺一致。簡單說就是子圖是對父圖的一個數據流進行屢次拆分。假如父圖是輸出是百度信息、而他子圖呢就是對百度的發展過程、面對的競爭狀況、百度在商場的地位和人流量及用戶等各方面的信息。二、數據守恆原則:針對這個原則就是外都實體(通常用矩形表示)、內部實體(通常用圓角的相似矩形吧)有輸出就必須有輸入。兩個必須同時存在,這個知識點常常會在選擇題裏面出現了。三、守恆加工原則:有輸出就有輸入。數據流必須加工。數據字典:數據項、數據流、文件條目、加工條目。通常算法的大題考試的設計策略有:分治法。表面意思就知道將一個大文件分解成多個獨立的小文件,好比在n個硬幣猜出質量比較輕的假硬幣。你們都知道是通常拆開來造成更小的子系統。另外一個是「動態規劃法」:就是將一個大的文件分解成多個比較小的文件。可是這個小的文件確實相互關聯的不是相互獨立的。是一個多了一個層面的理解,相信大家的能力是能完勝他的。和你打個比方吧,就是在遞歸裏面套一個for循環,是個比較典型的動態規劃。確實在2018上半年的考試中也說起到了這個算法的呢。還有一個比較簡單的算法是貪心算法,在這幾個算法裏面算是」貪心算法「讓人舒服點吧,在這裏也很少說了。就舉個例子給大家回顧一下吧。那就是揹包問題。對不是0-1揹包問題。0-1揹包問題那是咱們下面要講的算法是」回溯法「。我舉個例子你應該很容易理解吧。就是對各類狀況都考慮的一種方式。設計
元歸正轉,對數據流這種題目仍是沒必要要=花費太多時間在這上面,通常第一問就是要你填屍體名稱。找到那個上下文的數據流圖的那個帶箭頭的線上的字那是數據流上對應的文字在文中找到。而後就意義對應仍是比較簡單的。第二問通常是叫你找出存儲數據表的,你就在第一問的那個屍體出發,記住第一問是對你第二問,第三問的鋪墊。找出那個問題,而後就是一頓操做跟着上面對應的數字前面的重點文字吧。去找存儲,發送,訪問,請求什麼之類的文字,帶表的意義對應,也應該挺簡單的呢。而後第三問通常步驟就是叫你找出缺乏的數據流圖,這是在考你對整個系統的歸納能力,直接想不出來,沒有這個邏輯的話,那就一種比較 簡單的方法就是在文中一一對應找出他們的關係,記住一句話也不能省略。就會作的很簡單。而後第一問在我上面的拓展中涉及到。最後祝你們考個好成績。 blog