反饋內容

演算法是什麼?

簡單來說,演算法就是用電腦算數學的學問(古代人用算盤算、現代人用電腦算),可以說是數學科目。 想要解決現實生活當中的各種問題,計算機科學家就把現實問題對應到數學問題,然後設計公式、把公式寫成程式,讓電腦執行程式計算答案 ── 這些公式就叫做演算法了。 儘管這裡用了「公式」這個字眼來形容演算法,然而並不是各位印象中的數學公式。 由於電腦能夠執行繁複的計算,所以公式可以設計成好幾十行、好幾百行,甚至用到很多數學理論。 因此呢,就算學習過演算法的人,也不見得懂得設計演算法;因為數學、程式的東西實在太複雜了。 想把現實問題對應到數學問題,那就更複雜了。 回過頭來,電腦又是什麼? 電腦是個很潮的中文翻譯,不過實際上電腦的原意是「計算機」。

什麼是演算法的明確性?

明確性: 演算法的描述必須 無歧義 ,以保證演算法的實際執行結果是精確地符合要求或期望,通常要求實際執行結果是確定的。 例如: 「天氣變熱了,就要開冷氣。 」 是一個很不明確的敘述。

什麼是有限性演算法?

有限性: 依據圖靈的定義,一個演算法是能夠被任何圖靈完備系統類比的一串運算,而圖靈機只有有限個狀態、有限個輸入符號和有限個轉移函式(指令)。 而一些定義更規定演算法必須在 有限個步驟內完成任務 。 換句話說,每個演算法必須在有限的步驟上完成或終止,不能無限期的執行。

什麼是整合演算法?

整合演算法結合了多個相同或不同類型的演算法,來對對象進行分類(例如,SVM 的整合,基於樸素貝氏的整合或基於決策樹的整合)。 整合的基本思想,是演算法的組合提升了最終的結果。 深度太大的決策樹容易受度過擬合的影響。

相關文章

全球領先的加密貨幣交易平台

獲取迎新禮