什麼是算法的主要特點

I.決議

一種這樣的性質是離散。下的離散它是指該算法包括描述的,在由初始情況設定,因為每一種情況之後的下一個步驟中的初始時間是基於在先前處理步驟中獲得的數據轉換的以這樣的方式組織的步驟中的處理順序的。離散算法意味著它已執行步驟一步:每個動作提供的算法後,才執行結束以前被執行。

II。肯定

另一個特點稱為確定性。這意味著,每一個步驟是在該算法的上述步驟得到的介質唯一地確定變換表演者的對象。

例如,在一個所述烹飪食譜:

輕輕搖動混合物變得波詭雲譎。加熱白蘭地在一個小鍋裡,倒入該混合物中。

正式執行還不清楚淇淋混合物是否是必需的,直到整個是不是會成功,什麼仍然重視鍋。大還是小?到什麼溫度,需要溫暖的白蘭地。所以這個算法的任何藝術家的表現相當困難,幾乎是不可能的。我們可以說,算法不應該是不存在的某些詞:一點點,一點點,一點點,等..

III。效用

第三個屬性 - 該算法的有效性。此屬性意味著,建成後的每一步(和一般的算法)提供了所有可用的對象唯一標識的環境。如果由於某種 - 某種原因不可能,算法應報告的解決方案並不存在。

例如,在使用說明書中稱止咳藥:

如果醫生處方,然後休息一天15-20滴,最好在熱糖水3-4倍。

沒有定義,例如,當算法必須結束 - 當咳嗽將舉行或當藥物是結束。性能屬性通常意味著肢算法,即,即其操作的完成在有限數量的步驟(步數不能預先已知的,並且是用於不同的初始數據不同)。

IV。明晰

我必須說,算法應理解為不僅筆者,也是執行者。如果我們打算執行,如鐵洗衣服,他絕不會那樣做,因為他們不明白,那就是要。這樣的程序是沒有抵押。或者,例如,如果我們提供一些男孩烤蛋糕,他有,作為一項規則,不工作,因為他們不知道怎麼辦。但是,如果我們制定了詳細的工作算法,我們把它分為基本步驟,使得它可以很容易地理解和能夠執行的每一步,這將是能夠成功地烤蛋糕的任何。該算法的各個步驟不一定代表任何可允許的動作執行。這個屬性被稱為算法清晰。

五,質量

最後,該算法的另一個特點 - 質量。這意味著,有一組可以通過算法來處理或算法可以用來解決同樣的類型的任何問題的數據。質量算法密切通過舉例的方式與可懂關聯可以解析例如用蛋糕,並說超過烹飪算法將要描述的,大於濾餅烘烤的概率。此外,作為一個例子,我們可以採取電器,說明書等。E.,比用設備工作的算法具有更好的手工,就越容易將是你了解它。從認為將是可容許的初始數據的它是足夠大的重要算法的實際值的點,作為一項規則,算法實用價值不高,如果只使用一次。

算法的算法性能

算法的概念。該算法的性能。多種算法。方法描述算法

該算法被稱為準確理解predpisanie表演使針對問題的解決方案的一系列動作。單詞“算法”是從名字AL-花剌子模數學家誰制定執行算術運算規則的。最初,在實現算法的規則只對數字進行四則運算。在未來,這一概念開始被普遍用來指的是導致任何任務的解決方案的一系列動作。談到的計算處理的算法,但是應當理解的是,被施加該算法的目的是數據。解決一個計算問題的算法是一套規則,以將原始數據得分。

主要性能的算法是:

  1. 確定性(確定性)。它涉及獲得計算protsecca的明確的結果對於給定的輸入數據。由於算法過程的這一特性在本質上是機械的;
  2. 效力。它表明,其由計算過程中實現的給定的算法的原始數據的存在必須在有限數量的步驟停止並得到所需的結果後;
  3. 質量。此屬性表明,該算法適合於解決這一類型的所有問題;
  4. 離散。分割裝置定義的算法計算過程分成獨立的階段,執行的可能性,其中的提供者(PC)是毫無疑問的。

該算法應該通過特定的代表性手段的一些規則正規化。這些包括用於記錄的算法的方法:口頭,式語言,操作員方案的圖形語言,算法語言。

使用最廣泛的,因為它清楚起見,圖形(電路塊)的方式來寫的算法。

流程圖被稱為算法的邏輯結構,其中,每個信息處理步驟是在幾何符號(塊)的形式表示的圖形表示,其具有依賴於業務的性質的特定配置。人物,他們的名字的列表中顯示它們的功能,形狀和大小由客人決定的。

三種主要類型的計算過程可以在所有各種在他們解決問題的算法來識別:

  • 線性;
  • 分支;
  • 週期性的。

直線被稱為計算過程,其中解決任務的各個階段,這些階段的條目的自然順序進行。

分支被稱為計算過程,其中,該選擇信息處理方向取決於初始或中間數據(的邏輯條件的結果的驗證)。

一個循環重複多個計算部。計算方法,包括一個或多個循環,稱為環狀通過執行循環的次數與重複的不確定數目分為週期與迭代和循環的特定(預定的)數量。過去的重複次數取決於遵守進入循環一定的條件。條件可以在週期的開始檢查-那麼我們正在談論與前提條件的週期,或在結束-那麼這個週期與後置條件。

的算法性能

。Google_iframe_start_time =新日期()的getTime(); google_async_iframe_id =“aswift_1”; window.google_process_slots =函數(){window.google_sa_impl({iframeWin:窗口,PUBWIN:window.parent,乏:window.parent ['google_sv_map'] ['aswift_1']});}; (Adsbygoogle = window.adsbygoogle || [])推({}).;

4.算法的性能

主要特徵描述有助於加深對算法本身的概念。因此,該算法必須具有以下特性:

  • 確定性 確定性,精度,唯一性)。這個屬性包含在該設置相同的初始數據算法時完全相同的重複執行,並總能得到相同的結果。財產的確定性主要表現在以下事實,即在算法的每一步都知道下一步該怎麼做,每個動作清楚地理解藝術家,不會無限期地解釋。由於此屬性的算法在本質上是機械的。
  • 基層 -反映了一個事實,即使用該算法可以解決的不只是一個特定的任務,和一類與原始數據的所有可能值類似問題的任何問題。
  • 有效性 指向 -這意味著該算法必須必然導致該問題的解決方案,或張貼,對於問題的給定初始值不能得到解決。算法的過程可能不會白白結束。
  • 可讀性 -意味著,該算法是由單獨的步驟順序的-基本動作,在執行中很容易。正是由於這種特性,該算法可以在計算機上實現。
  • 有限性 有限性 -之處在於,該算法的基本動作的順序不能是無限的,無限的,雖然它可能會非常大(如果需要的話,例如,一個大的計算精度)。
  • 正確 -也就是說,如果該算法旨在解決特定的任務,那麼對於所有的初始數據應該總是給出正確的結果和任何初始數據將無法得到錯誤的結果。如果結果中的至少一個違背先前安裝的至少一個,並獲得事實的確認,該算法不能被認為是有效的。

如果你開發的動作序列尚未至少上面列出的屬性之一,它不能被視為一種算法

離散定義的性能算法...

縱觀我們的生活,我們所面臨的算法,甚至沒有意識到這一點。算法出現在可被描述為一系列動作的情況。舉例說明。

我們就不會低聲洗衣機命令“洗污漬上領襯衫”,並且只使用在該指令為可執行文件中指定的操作,並把它們放在嚴格定義的規則。例如,按下按鈕激活洗滌衣物或壓制的模式。

在這種情況下,我們看到的對象2:控制(施號令)和run(執行命令)。在這個例子中,表演機。

當過馬路,我們按照交通信號...

在這種情況下,我們也看到對象2:控制(施號令)和run(執行命令)。但是,在這種情況下,人的表演。

“......爺爺來到了蔚藍的大海之濱,扔淨。爺爺捕獲的魚,但不是簡單的,和黃金。並執行魚他所有的慾望......“

在他們活動的日常我們直觀地認識到,只有在童話故事中有精彩的多才多藝的表演為“金魚”,這是由全全全明白了,可全所有的一切,但仍具備猜會是什麼心靈感應能力我們想。

也許你們誰從小到他們的請求,他們的父母和祖父母內的合理且可執行的或可用的制定,實現更令人滿意誰比那些被要求從天上得到的明星,買活Pink Elephant公司等。等的算法任務的解決方案將是建立特定藝術家理解的語言,使用的算法的每一步,只有那些操作或命令,藝術家能夠執行。

因此,算法 - 命令由對象的序列。顯然,算法的執行者能像生物和機器。

算法 - 明確和準確的指令執行程序以執行指令的有限序列,從原始數據到所需的結果得到的。

性能算法(算法的要求):

1.分辨率。解決這個問題的過程中,應劃分為一系列的各個步驟。因此,一組有序的間隔開的命令(指令)的形成。形成算法結構是不連續的僅執行一個命令執行可以開始下面的(離散的)。

2.淨度。該算法應該是清楚明了的執行,與承包商應該能夠執行他的球隊。因此,該算法應重點放在特定藝術家被開發,即,算法只能從藝術家的命令系統包括命令。

3. Determinirotnnost。如所理解的,該算法不包括指令的可被隱約感覺到的含義。(例如,機器人將混淆命令“帶2 -沙三湯匙”:這意味著“兩個或三個”,一些砂?)。此外,令人無法接受的下一個命令執行後是不明確攜帶哪些球隊走出下一步。這些要求的編譯器算法(稱為明確要求,或決定)的違反導致一個事實,即一個並執行各種致動器之後的相同的命令提供不均勻的結果。

4.有效性。的算法的強制性要求的含義是,在算法的精確性能命令解決問題的有限數量的步驟後應停止的過程,在這種情況下,必須通過一個特定的答案的問題制定接收。

5.質量。算法開發-過程有趣,有創意,但困難的,需要許多,經常集體,腦力勞動和費時。因此,優選設計的算法“提供在這種類型的問題的所有類的溶液。例如,如果該算法是由二次方程AX的解決方案 2 + BX + C = 0時,它必須被variativen,即解決方案允許對任何容許的初始系數值:A,B,C。關於這樣的算法說,它滿足大眾的需求。

形式記錄算法

任何算法的起草旨在解決某些類別的問題。

有許多方法寫一個正式的算法:

1)它是算法的一部分被寫入自然語言的動作或命令的編號序列。這使人想起的操作指令,例如,所述研磨機(描述性形式)。

2)不那麼頻繁應用於學校方框圖 - 圖形化的方式,結合簡單和清楚。

3)寫編程語言的算法

問題1.創建一個口頭算法“泡茶”

該類型的算法:

- 線性

- 有條件的(分支)

- 循環

警告!算法類型由根據其工作隊解決了這個問題的性質決定的。

家庭作業-抽象,做一個口頭算法烹飪核桃飲品。

方藥:英鎊堅果在木臼,溶於熱牛奶。然後煮低熱量10分鐘。

冰鎮。

產物:250克帶殼核桃,0.8升牛奶120克糖。

什麼是算法的主要特點(舉個例子?

它刻畫它的結構。任何算法由個人操作是不連續執行(步驟)(步驟,操作)的。這意味著該算法具有離散的性質。

決定 - 算法的指示所述算法的每一步應嚴格定義的,可以不受各種解釋的屬性。也為了嚴格界定執行的各個步驟,就是表演者必須確切知道的操作順序。任何算法應該以這樣一種方式,它可以明確地呈現(完全一致)來實現的表演。該算法的這種特性也被稱為確定性,明確和準確的。

質譜(普遍性) - 該算法在任何容許的輸入數據,所考慮的類型的所有問題的適用性。需要強調的是質量是算法這種類型,也就是說,對於其預定的各項任務的所有問題的適用性是很重要的。此外,它必須牢記的是,該算法的實現是可能的,但在所有受理的輸入數據集合。

有效性(肢) - 在有限數量的步驟,以產生特定的結果為有效的原始數據的能力。即,為了完成該過程在一個有限數量的迭代或進一步的數據的可能性的形式的消息(例如,由於這樣的事實,提供給算法的原始數據是不適用)的能力。

手續 - 屬性意味著任何表演者,執行算法(例如,計算機),作用正式,即,嚴格執行由算法的開發者所提供的指令。


你也可能會喜歡

關於作者加密

只要做到這一點!

添加評論

您的電子郵件將不會被發表。必填字段標*