高中數(shù)學(xué)111算法的概念文字素材新人教a版必修3(更新版)
【正文】 數(shù)亦叫作素?cái)?shù)，是大于 1的自然數(shù)，并且除了該數(shù)本身和 1以外沒有其它的數(shù)能整除它，如 2， 3， 5， 7， 11， 13， ? ，質(zhì)數(shù)有無(wú)窮多個(gè)。 算法在計(jì)算機(jī)上執(zhí)行運(yùn)算，需要一定的存儲(chǔ)空間存放描述算法的程序和算法所需的數(shù)據(jù)，計(jì)算機(jī)完成運(yùn)算任務(wù)需要一定的時(shí)間。 數(shù)論與代數(shù)算法 因此，動(dòng)態(tài)規(guī)劃保存遞歸時(shí)的結(jié)果，因而不會(huì)在解決同樣的問(wèn)題時(shí)花費(fèi)時(shí)間。 List[counter]用于表示數(shù)列中的第 counter項(xiàng)。 我們有一串隨機(jī)數(shù)列。圖靈機(jī)的出現(xiàn)解決了算法定義的難題，圖靈的思想對(duì)算法的發(fā)展起到了重要的作用。 〖算法的歷史〗 “ 算法 ”(algorithm) 來(lái)自于 9世紀(jì)波斯數(shù)學(xué)家比阿勒 也就是說(shuō)給定初始狀態(tài)或輸入數(shù)據(jù)，經(jīng)過(guò)計(jì)算機(jī)程序的有限次運(yùn)算，能夠得出所要求或期望的終止?fàn)顟B(tài)或輸出數(shù)據(jù)。 “ 算法 ” 原為 algorism，意思是阿拉伯?dāng)?shù)字的運(yùn)算法則，在 18世紀(jì)演變?yōu)?algorithm。 〖形式化算法〗 算法是計(jì)算機(jī)處理信息的本質(zhì)，因?yàn)橛?jì)算機(jī)程序本質(zhì)上是一個(gè)算法來(lái)告訴計(jì)算機(jī)確切的步驟來(lái)執(zhí)行一個(gè)指定的任務(wù)，如計(jì)算職工的薪水或打印學(xué)生的成績(jī)單。 從第二顆豆子開始檢查，直到最后一顆豆子。 ＝＝例子＝＝ 求兩個(gè)自然數(shù)的最大公 約數(shù) 設(shè)兩個(gè)變量 M 和 N M N，則交換 M 和 N N 除以 M，得到余數(shù) R R＝ 0，正確則 N 即為 “ 最大公約數(shù) ” ，否則下一步 N 賦值給 M，將 R 賦值給 N，重做第一步。一旦一個(gè)問(wèn)題可以通過(guò)貪心法來(lái)解決，那么貪心法一般是解決這個(gè)問(wèn)題的最好辦法。 動(dòng)態(tài)規(guī)劃 對(duì)于任意給定的問(wèn)題，設(shè)計(jì)出復(fù)雜性盡可能 低的算法是在設(shè)計(jì)算法時(shí)考慮的一個(gè)重要目標(biāo)。 2不為整數(shù)； Step2： 143247。 10不為整數(shù)； Step10： 143247。 6不為整數(shù)； Step6： 17247。 14不為整數(shù)； Step14： 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1