高中數(shù)學111算法的概念文字素材新人教a版必修3(專業(yè)版)
【正文】 14不為整數(shù)； Step14： 17247。 10不為整數(shù)； Step10： 143247。 對于任意給定的問題，設計出復雜性盡可能 低的算法是在設計算法時考慮的一個重要目標。一旦一個問題可以通過貪心法來解決，那么貪心法一般是解決這個問題的最好辦法。 從第二顆豆子開始檢查，直到最后一顆豆子。 “ 算法 ” 原為 algorism，意思是阿拉伯數(shù)字的運算法則，在 18世紀演變?yōu)?algorithm。 〖算法的歷史〗 “ 算法 ”(algorithm) 來自于 9世紀波斯數(shù)學家比阿勒 我們有一串隨機數(shù)列。因此，動態(tài)規(guī)劃保存遞歸時的結(jié)果，因而不會在解決同樣的問題時花費時間。 算法在計算機上執(zhí)行運算，需要一定的存儲空間存放描述算法的程序和算法所需的數(shù)據(jù)，計算機完成運算任務需要一定的時間。 7不為整數(shù)； Step7： 143247。 11不為整數(shù)； Step11： 17247。 （ 3）判斷 216091是不是質(zhì)數(shù) 該題的計算量非常大，我們可以把算法編為程序，由計算機幫我們計算。 解： Step1： 17247。 在討論算法的復雜性時，有兩個問題要弄清楚： (1) 一個算法的復雜性用怎樣的一個量來表達； (2) 怎樣計算一個給定算法的復雜性。 基本算法 〔枚舉 搜索（深度優(yōu)先搜索 廣度優(yōu)先搜索 啟發(fā)式搜索 遺傳算法 ） 〕 下面是一個形式算法，用近似于編程語言的偽代碼表示 給定：一個數(shù)列 “l(fā)ist ，以及數(shù)列的長度 length(list) largest = list[1] for counter = 2 to length(list): if list[counter] largest: largest = list[counter] print largest 符號說明 : = 用于表示賦值。 因為 welldefined proc
教學課件相關(guān)推薦
鄂ICP備17016276號-1