在計算機科學的算法類型：實例

在計算機科學的研究了很多的關注支付的算法和類型的研究。 不知道關於他們的基本信息，就不可能寫一個程序或分析她的工作。 算法的研究開始於信息學的學校課程。 今天我們來看看算法，該算法類型的屬性的概念。

概念

算法 - 導致特定結果的實現特定的操作順序。 具體每一個動作表演者規定的算法，後來導致他的任務。

很多時候，算法在數學用於解決各種問題。 例如，許多已知的算法求解二次方程與搜索的判別。

性能

在考慮了 幾種算法 在計算機科學，就必須了解他們的基本屬性。

在這些算法的主要性能需要區分：

• 決定論，這是必然的。 它位於任何算法包括獲得與給定的源特定結果的事實。
• 有效性。 這意味著，在數個源數據定義的存在，預期的結果將被經過一系列的步驟來實現。
• 質量。 編寫一次算法可以用來解決特定類型的問題。
• 離散。 這意味著任何算法可以分為幾個階段，每個階段都有其自己的目的。

記錄方法

不管什麼樣的計算機科學算法，你正在考慮的，有記錄的幾種方法。

1. 口頭上。
2. 公式，口頭上。
3. 圖形。
4. 算法語言。

最常見的是以框圖形式的流程圖，使用一個特殊的符號，固定的客人。

主要類型

主要有三種方案：

1. 線性算法。
2. 支化算法，或支鏈的。
3. 週期性的。

接下來，我們考慮了各種計算機科學的算法，例子來幫助您更加詳細地了解他們的工作。

線性

在計算機科學中最簡單的被認為是 一個線性算法。 他建議的操作序列。 下面是這種算法的最簡單的例子。 讓我們把它稱為“收集到了學校。”

1.起床鬧鐘響起時。

2.洗滌。

3.我們清潔牙齒。

4.做練習。

5.連衣裙。

6.吃。

7.鞋子去上學。

8.算法的結束。

分支算法

考慮到各類計算機科學的算法，這是不可能不記得分支結構。 此視圖假定在其下如果實行動作中相同的方式在默認的情況下執行的條件 - 在其他。

例如，考慮以下情況 - 過渡到行人。

1.比賽紅綠燈。

2.看交通信號燈。

3.應該是綠色的（這種情況下）。

4.如果條件滿足，我們過馬路。

4.1如果沒有 - 等到燈變綠。

4.2過馬路。

5.該算法的結束。

循環賽

通過研究類型的計算機科學算法，它必須停止在細節上循環。 這個算法包括其之前執行某些條件下進行計算的部分或動作。

舉一個簡單的例子。 如果從1到100的數字系列，我們需要找到所有 的素數， 就是那些由一個和自己分開。 我們說算法“素數”。

1.取數字1。

2.檢查，看它是否小於100。

3.如果是，檢查它是否是一個素數。

4.如果條件滿足，我們寫它。

5.採取數字2。

6.檢查，看它是否小於100。

7.檢查是否是簡單的。

.... 乘坐8號。

我們檢查，看它是否小於100。

檢查數是否為素數。

不，跳過它。

乘坐9號。

因此，我們在所有的數字和100迭代。

正如你所看到的，步驟1 - 4將被重複多次。

在環狀發布算法的前提條件，當條件在循環，或後置的開始時檢查，當檢查進入到週期的結束。

其他選項

該算法可以被混合。 因此，它可以是環狀的，並且在同一時間支鏈的。 它採用的算法不同地區的不同情況。 編寫複雜的程序和遊戲時，這種複雜的結構prienyayutsya。

符號在框圖中

我們已經研究了在計算機科學的算法類型的。 但是，我們還沒有談到什麼符號用來當圖形記錄。

1. 存儲在橢圓框算法的開始和結束。
2. 每個團隊固定在箱子裡。
3. 在金剛石中規定的條件。
4. 該算法的所有部分由箭頭連接。

發現

我們研究的題目是“算法，類型，性質。” 情報支付了大量的時間學習算法。 他們正在編寫解決數學問題和創建遊戲和各種應用程序不同的程序時使用。