計算機程序設計

該算法的概念和算法的性能。 類型的算法

算法和算法性能的概念是一些計算機科學中最重要的概念。 很多人在今天,在計算機技術的時代,想想它是什麼,並逐漸以各種理由開始,更詳細地進入計算機科學的基礎知識,鑽研,而目前這一代通過這種材料已經上六年級。

這是什麼?

什麼是算法和算法的性能的概念?

算法 - 特定的操作順序,也就是說,在原則上,我們每天要對付他們,即使我們可能不知道。

人與算法

例如,如果我們問他們的家庭成員有人來買東西的商店,我們要求的動作,你需要買什麼具體的產品即重新計票的順序,多少數量,什麼是需要他們每個人。 因此,如上面提到的,給出的動作,例如一個清除序列:

  1. 查看特定的商店。
  2. 找出是否有出售的白麵包。
  3. 要了解它是否是新鮮的。
  4. 如果答案的問題2和3是“是”,那麼在這種情況下,買了兩個麵包。

當然,它可能看起來該程序是相當普通的,和這樣的描述是相當龐大的。 但事實上,當涉及到什麼是算法和現代科學的算法性能的概念,也有指示,更加龐大,如上述算法是最簡單的一種。

在自然界算法

每個人都可以永久解決不同的任務數量龐大,有不同的複雜性,其中一些是完全自動解決,甚至沒有被視為一種特定的任務那麼簡單。 例如:帶鑰匙關門,洗漱,吃早飯,養家糊口等..

但也有其他的問題,這是如此複雜,長期的思維來解決這些問題需要的,以及相當數量的最初努力尋找解決辦法,只有經過來實現這一目標。 這些任務是:學習語言,賺取一定數額的錢,和其他人。 換句話說,執行這樣的任務,需要更加複雜的動作,比起他們多麼需要完成的任務“買麵包”,但事實上,即使最簡單的任務在幾步解決。

概念,類型和屬性

在特定的操作順序的形式可謂程序解決的是人們面對日常生活中的挑戰,一個巨大的數字,而這個序列的計算機算法的概念和算法的性能表示。

其中最著名的所有的是所謂的歐幾里德算法,通過其由兩個整數的最大公約數確定的方式。

應當指出的是,考慮到算法及其屬性的概念,不僅需要正確理解行為本身,而且事實上,在什麼樣的順序,他們被執行。 因為經常當您更改算法的動作的順序也有這樣的情況下,最終它可能會在某些情況下,不能強制執行。 例如,如果你去商店,算法的開始是類似以下內容:

  1. 去商店。
  2. 選擇麵包。

或:

  1. 選擇麵包。
  2. 去商店。

如果我們考慮到後者的算法,那麼最初選擇麵包,然後我們要在店內一個定義良好的任務,如果你真的需要我們的麵包是不存在的,那麼在這種情況下,我們已經構建了一個算法最終會不可執行。

類型

是的算法類型如下:

  • 週期性的。 算法, 其中環狀結構存在時,即各種操作的重複。
  • 線性。 該算法 使用以下結構,即步驟佈置一個在另一個後面。
  • 分支。 的算法,它使用分支結構,這取決於在一定條件是否滿足所選擇的動作時。

性能

以下的特性:

  • 確定性。 當設置由相同的算法來執行相同的初始數據開始反复提供相同的信號。
  • 質量。 如果算法不被任何一個任務,而是某種類型的許多任務決定的。
  • 有效性。 在任何情況下使用的算法導致了問題的解決。
  • 離散。 該算法包括步驟,在執行中並不代表任何困難。
  • 肢體。 算法程序不能無限制或無限。
  • 正確性。 如果算法形成以執行特定的任務,它必須始終給出結果。

算法在計算機科學

當一個人眺望漸漸計算機科學,並認為這是算法及其屬性的概念,他發現,該算法是由感的錯誤影響會比功能更好,但這樣做是錯誤的。 畢竟,如果存在錯誤,則計算機將告訴我們,和我們後來能夠找到它和解決它,如果這導致算法正常工作,只發生在極少數情況下相同的錯誤,在這種情況下,它可能會出現最關鍵的時刻。

難易程度如何製作的?

對於許多人來說, 信息處理 似乎是一個相當簡單的任務,但實際上並非如此,因為你首先需要至少明白,代表了算法的概念和算法的性能,其表演。 特別地,它涉及製備這是需要的正確的處理的算法的。

最簡單的例子為特定被攝體的用戶手冊。 如果是做不專業,那麼用戶可以簡單地打破了問題,因為這將是錯誤的利用或不學習它的工作,更何況事實,有可能是某些物理傷害,如果我們談論了嚴重的家庭技術。

很多人會說,其實沒有什麼複雜即將作出聲明,成品儀器,但實際上並非如此,因為事實上,絕大多數的人是很容易做自己的東西,怎麼解釋給別人如何它完成。

例如,幾乎每個學生都可以方便地使用手機,以及在它的所有功能,而且看起來非常簡單和直觀。 但實際上也不是那麼容易解釋如何使用手機誰從來沒有在該裝置的手中持有的男人,因為它會產生很多的問題,是這樣的,你甚至不懷疑。 正是在這種情況下,就難以解釋按照什麼構成了算法的概念和算法的性能所有。 動作的順序是不明確的,人們將無法滿足他們,因為它是必要的設備的正常運行。

可能會出現什麼問題?

例如,考慮如何使泡茶的算法,基本上什麼都不知道,而這個問題對於他的信息完整的源代碼的任何機器人 - 這種算法。 概念,類型,屬性 - 我們都知道,但大多數人的算法的心智模式大致如下:

  • 就拿杯子。
  • 把它放在茶。
  • 倒入糖。
  • 倒入開水。
  • 攪拌均勻。

但在現實中,這樣的算法實際上是不可能執行,因為機器人是沒有常識,整個過程最少的一組對他的信息。

精度行動 - 算法的基礎

最主要的了解,考慮到算法的概念和算法的性能 - 行動的準確性,因為機器人不知道開始的時候,他是拿杯子,而你需要採取,在同一時間,即使他將採取它,它會保持它在你的手中有什麼特別,所以就像他沒有球隊把它放在桌子上。 現在必須把茶,但它再次可能使你的手中,但你可以用勺子,你需要知道電話號碼。 因此,存在著巨大的需要在建設中的算法的階段解決不同的問題數量。

這是什麼?

當然,考慮到算法的概念和算法的性能,準確的描述幾乎可以無限期地形成,但在這種情況下,最好將類似的動作順序如下:

  • 拿一個杯子,上面刻著櫃子裡“工作”。
  • 把茶杯放在桌上廚房向下探底。
  • 走出衣櫃裡標有“糖”和“茶”冰箱容器的右邊,然後把它們放在旁邊的桌子上杯子。
  • 從櫃子拿到一茶匙。
  • 倒入上寫著“茶”,然後兩次與題詞“糖”容器茶匙容器杯一個完整茶匙。
  • 包括茶。
  • 等到水壺燒開,再倒入從它的水倒入杯中,直到它被填充到2/3。
  • 茶匙攪拌均勻的菜30秒的液體。

因此,考慮到算法的概念和算法,誰執行的每個動作,以及許多其他項目的性質將是走到了最佳的工作流程。 即使上面的算法不能稱之為完美,它提供了機器人知道了很多事情,但即使在這個例子中,我們可以了解到它是多麼困難的實際描述某些事情,我們都從很小時候很清楚。

你需要知道些什麼?

首先,存在如何使算法,有必要確定訂單,其中有特定任務的初始條件,並且應該知道得到什麼。 就其本身而言,該算法的行為已經在解決一個特定的任務,從最初的信息以某種結果導致有限序列。 在任何情況下,動作的算法發展的首要地位,屬於男人,而從事這些行動的執行已經是不同的人或各種設備,如衛星,機器人,計算機,先進的設備,甚至有些玩具學會最近執行它們。

故事

鋁花拉子米 - 是誰第一個定義的算法的概念和算法的性能的人。 基層這個概念一定時間後獲得的,當它已經獲得了更廣泛的意義,並開始確定特定動作的任何明確的規則。 到目前為止,這個概念被許多人看成科學史上最重要的概念,如計算機科學,沒有這一點,幾乎是不可能想像的。

山姆鋁花剌子模住在九世紀BC,這是值得注意的一個事實,即原來的阿拉伯語原來,概述了他的算術作品已經丟失,但有一個翻譯,由西歐最終可能成為熟悉的十進制位置系統符號,以及執行各種算術運算的基本規則。

科學家設法確保已制定他們的規則,是任何有文化的人很清楚。 要在這樣一個時代實現這個當時沒有完全成熟的數學符號,這是非常困難的,但科學家能在他的著作,最終實現清晰,同時嚴格的口頭指示,根據該閱讀器無法避免分配的任務,或跳過某些行動。

科學家在一個名為書單列明的作品的拉丁文譯本“Algorizmi說。” 隨著人們逐漸開始有關“Algorizmi”是這種規則的作者,這樣的規則開始被稱為算法的時間給忘了。 於是,漸漸地,“他說Algorizmi”變了,變得“算法讀。”

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

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