為什麼要研究演算法?

來源:酷知科普網 2.82W

演算法的優劣是程式質量的重要標誌。當我們遇到難題時,總是要求計算機在較短時間內解決難題,這樣我們就得深入研究演算法,挑選出好的演算法,以編出高效、實用的軟體,使計算機更快、更出色地完成任務。

為什麼要研究演算法?

通俗地說,演算法就是解決問題的具體辦法。在《三國演義》中,周瑜與諸葛亮為了打破曹操強大的80萬大軍的進攻,先設法除去曹軍中諳熟水戰的水軍將領蔡瑁、張允,於是就有了“群英會蔣幹中計”;曹軍中沒有了真正懂得水戰規律的將領,加上北方軍人不適應艦船上生活,於是龐統的連環計獲得成功;由於是隆冬季節在大江之上作戰,所以就要有黃蓋使苦肉計和草船借箭,然後,東吳水軍才能在東南風起時火燒赤壁,取得破曹的決定性勝利。這也是周瑜、諸葛亮的破曹演算法。以上環節中如果有一個環節失誤,後果不堪設想。

為什麼要研究演算法? 第2張

在日常生活中,要解決一個問題,也總要先找出解決這個問題的步驟或辦法。問題簡單,解決問題的步驟就少些;問題複雜,解決問題的步驟就多。

許多著名的問題能得到解決,都是因為有人提出了巧妙的演算法。舉一個簡單的例子:9枚外表相同的硬幣中混進了一枚假幣,知道它與真幣重量不同,如果給你一架天平,至少需要稱幾次才能找到那枚假幣?這個演算法你可能很快就會設計出來。但如果999枚硬幣中混進一枚假幣,你又怎樣用天平將它稱出來呢?再舉一個例子:有幾個公路互通的城市,售貨員從一個城市出發,要乘車走遍所有幾個城市,最後回到出發點,該怎樣找出售貨員可以走的最短線路?用計算機與人下棋,如果是下五子棋,走棋的演算法較簡單,可能很多人都能設計出來,若是走圍棋呢?恐怕就很難設計演算法了!

為什麼要研究演算法? 第3張

在計算機領域,演算法是指計算機用來解決某一問題的精確的方法。它是計算機程式的重要組成部分,演算法的優劣是程式質量的重要標誌。當我們遇到難題時,總是要求計算機在較短時間內解決難題,這樣我們就得深入研究演算法,挑選出好的演算法,以編出高效、實用的軟體,使計算機更快、更出色地完成任務。

熱門標籤