技術電子

流程圖:程序,對象,組件,建築

在當今世界的數字技術,是各種電腦,小工具及其他電子設備的編程的基礎。 並迅速正確地創建流程圖的能力提供了基礎,科學的依據。 該方案是必須遵循的設備工藝的圖形模型。 它由執行不同目的(開始/結束的輸入/輸出,一個函數調用,等等。D.)單獨的功能單元。

算法和algorithmization

實際上,該算法是在其中必須在原始數據的處理,以所希望的結果來執行某些步驟的序列共同的指令。 此外,該術語通常使用的算法概念。 據了解,為一組的方法,並編制序列為特定任務的技術。

通常情況下,該算法不被用作用於計算機的引導,以及執行任何操作的方案。 這使得有可能要注意這個過程的解決方案的效率和效益,以更正錯誤,並引進電腦之前將其與其它類似的解決方案。 此外,該算法是要在一種編程語言編寫,為了進一步落實PC上的信息處理的過程中,程序的制定提供依據。 今天開始嶄露頭角,構建這樣的序列兩種實用的方法。 第一種是增量口頭描述,並且所述第二 - 的流程圖問題。 他們的第一個是顯著較少見。 這是由於缺乏明晰和冗長的。 第二方法中,與此相反,是圖像序列的非常方便的裝置。 它無論是在訓練和在科學文獻中廣泛分佈。

元素流程圖

該程序算法的框圖是圖形字符處方執行特定的操作,以及它們之間的連接的序列。 在這些圖片中包含有關任務的信息來執行。 的尺寸和圖形字符的結構,和註冊序列的調節GOST 19003-80和GOST 19002-80的順序。

考慮流程圖的基本要素(在標記的照片的例子)。

1.工藝 - 計算的動作或動作序列。

2.解決方案 - 檢查規定的條件。

3.變形 - 週期首部。

4.預定義的過程 - 訴諸的過程。

5.文檔 - 打印和數據輸出。

6.打孔卡 - 輸入信息。

7. I / O - 輸入/輸出。

8.連接器 - 間隙的磁通線。

9.啟動/停止 - 開始,結束,停止,啟動輸入和輸出中的輔助算法被使用。

10.註釋 - 用於放置標牌。

11.垂直和水平流 - 該序列的方向,這些塊之間的鏈路。

12.融合 - 化合物流。

13.間質性連接器 - 標記象徵到另一個片材的轉換。

規則題記

流程圖的構造上拼寫GOST的具體要求進行。 例如,只有水平或垂直線被結合圖形符號使用。 從右邊流向左邊和從下到上,始終以箭頭標出。 其他線路可能不被標記。 並行流之間的距離應不小於3毫米更小,並且其它元件之間 - 不少於五毫米。 塊的大小必須是五的倍數。 的水平到垂直的圖形符號的比率為1.5。 有時,它可能是等於2。 為了描述的方便,圖形進行編號。 通過聯繫的性質區分類型流程圖直鏈,環狀和支化結構。

變量,常量和存儲器單元

為了更好地理解的算法的工作原理可以被認為是一個簡單的機器。 它是由存儲器,其由單元; 記錄/讀取頭; 處理器。 這是什麼設備的工作原理? 頭,具有從處理器接收到的命令,將數據寫入到單元或讀取的常數。 在最簡單的情況下,這將是運算的數量。 此外,該常數可以是一個數據結構的字符串和其他人。在理解,其中信息被存儲變量的存儲器單元。 在算法不同的數據可以以這樣的細胞被寫入的執行。 在此原則,個人電腦和其他電子產品。 執行任何任務的算法是一組用於在存儲單元讀出或寫入數據的命令。

陣列

數組是另一種索引變量。 事實上,細胞的集合,都有一個共同的稱號。 陣列區分二維的,三維的,等等。D.其中最簡單的是許多連續的細胞。 這樣的陣列有自己的名字。 每個元素都有自己的編號 - 指數。 恆定的,存儲在稱為陣列元件細胞。

二維型中它的位置的元素讓人聯想到一個矩陣的。 這種陣列中的細胞通過兩個索引(它類似於一個特徵 棋盤 與編號的細胞)。 同樣的原理實現多三維結構。

線性算法

這種類型的序列的流程圖(實施例在本文中給出)的特徵是從開始執行到最後向下。 在這種情況下,機器執行規定操作它一步一步。 每一個動作都是由處理器來處理。 另外計算,他命令讀/寫頭,其中,什麼記錄,以及如何在必要時考慮。 最後的結果被寫入到存儲單元,其中每一個具有其索引和存儲其恆定。

分支算法

在實踐中,一個直線型是非常罕見的。 經常有必要安排其序列,這取決於給定的條件進行根據特定分支。 該流程圖包括分支元素類型“溶液”,通過它在一定條件下進行檢查,並且在序列越更多的分支。

流程圖:示例

考慮算法操作如何支。 作為一個例子,取函數:Z = Y / X。 據從該方程有一個限制條件可見 - 不能由零來劃分。 因此,有必要消除決定,並通知有關錯誤的用戶。 首先繪製流程圖。 這將包括七個塊。 第一圖形符號 - “開端”,第二個 - “輸入”在這裡應該設置這之後是塊“溶液”X和Y的值,則進行驗證的條件X = 0的。 在這種情況下,機器執行與細胞常數和解,如果輸入值將與它一致,則算法去決定分支“是”。 在這種情況下,控制被轉移到所述第四單元和所述機輸出一個“錯誤”,在“結束”第七符號的工作結束。 如果結果是否定的,則執行所述第五圖形符號分割處理和所確定的值Z.在屏幕上的第六塊輸出結果。

循環賽

通常情況下,在解決問題時,有必要重複對變量的各種值相同的依賴的任何操作的執行,並產生關於該過程的相同段的多個通道。 這些區域被稱為週期和算法 - 週期性。 使用這種方法顯著減少序列本身。 環狀算法可分為兩種類型:預先未知和此種預先通過公知的量。

例如解決方案分支算法

考慮其中具有一個未知的遍數給出流程圖預先的例子。 要做到這一點,要解決的問題-指定系列的成員的最小數目 的自然數的, 其量超過此框圖由八個字符的數目K.。 起初,進入K(№2)的值。 然後,在塊3變量R設置為“一”,這意味著,就開始計數的自然數。 C在開始的累積量被設定為“零”。 接著,控制被轉移到第五塊,其中所述命令的執行發生:C = C + P. 即,求和值C和P的細胞,並且將結果在C.重寫的添加序列中的第一項的後檢查№6單元條件 - 如果總和超過了預定的數目K? 如果條件不被滿足,則控制傳遞到第四塊,其中變量n增加一個,並且處理再次繼續至框№5。 此過程將發生,只要滿足下列條件:C> K,即,積累量超過預定值。 變量n是計數器循環。 接著進行到框№7,其中印跡結果。

含有嵌套循環結構算法

通常情況下,需要建立與問題的算法解決方案,它在其體內不同的週期循環。 它被認為是常態。 這樣的元件被稱為嵌套循環結構。 它們的順序可以是相當大的。 它是由這實現了問題的所需溶液的方法來確定。 例如,在處理一維陣列,作為一項規則,建立了一個流程圖循環而沒有附件。 然而,在某些情況下,解決這些問題,有必要選擇一個版本就是這樣的決定的。 應當注意的是,所有的嵌套循環,包括第一(外)應包含不同名稱的計數器。 外它們可以被用來作為其週期之外普通變量。

輔助算法

這種類型的序列是語言例程的類似物。 輔助算法有一個名字和一個稱為形參。 name賦予等等區分開來,和數學函數的輸出和輸入的作用的參數。 他們選擇在一個精疲力竭的全套所需的量的一種方式。 通常,同一個形式參數是輸入和輸出。 例如,在這樣的算法可以應用到輸入數組進行處理。 在所得到的一部分,它可以以修飾的形式作為輸出參數來呈現。 間的類型的輔助算法函數和過程之間進行區分。

分解算法

它被定義為在載體上(函數和過程)算法的一般方案的膨脹和頭部。 這種方法很簡單,當算法被賦予一個方框圖 - 第一隔離的部分它,負責大部分工作。 最困難的階段是由一個函數和頂級程序。 此外,他們被分為低層次的基本區域。 它採用的原則是“從複雜到簡單的。” 據舉辦只要算法不會被分解為 最簡單的要素。 一般的決定序列分解包括三個主要階段:數據輸入, 對數組排序, 排序後的數組的輸出。 第一個和最後一個階段,因為他們只是不需要擴張,所以他們在主算法執行。 但是,第二個是一個非常複雜的自片段的計算,所以它通常是顯示在單獨的塊。 排序階段,反過來,分為兩部分:需要建立過程的預定陣列的通道,並找到片段陣列中的最小元素的(N-1)倍,接著重排成其元件的起始部分。 由於最後的步驟重複數次,它註冊為一個單獨的過程。

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 zhtw.delachieve.com. Theme powered by WordPress.