上海高二數(shù)學(xué)算法的基本思想知識點
算法是指解題方案的準確而完整的描述,是一系列解決問題的清晰指令,算法代表著用系統(tǒng)的方法描述解決問題的策略機制。下面是學(xué)習(xí)啦小編給大家?guī)淼纳虾8叨?shù)學(xué)算法的基本思想知識點,希望對你有幫助。
高二數(shù)學(xué)算法的基本思想知識點
?、儆苫具\算及規(guī)定的運算順序所構(gòu)成的完整的解題步驟,或者是按照要求設(shè)計好的有限的計算序列,并且這樣的步驟或序列能解決一類問題。
?、谒惴ǖ奈鍌€重要特征:
ⅰ有窮性:一個算法必須保證執(zhí)行有限步后結(jié)束;
?、⒋_切性:算法的每一步必須有確切的定義;
?、?尚行裕核惴ㄔ瓌t上能夠精確地運行,而且人們用筆和紙做有限次即可完成;
ⅳ輸入:一個算法有0個或多個輸入,以刻劃運算對象的初始條件。所謂0個輸入是指算法本身定出了初始條件。
?、ポ敵觯阂粋€算法有1個或多個輸出,以反映對輸入數(shù)據(jù)加工后的結(jié)果。沒有輸出的算法是毫無意義的。
2、程序框圖也叫流程圖,是人們將思考的過程和工作的順序進行分析、整理,用規(guī)定的文字、符號、圖形的組合加以直觀描述的方法
(1)程序框圖的基本符號:
(2)畫流程圖的基本規(guī)則:
?、偈褂脴藴实目驁D符號
?、趶纳系瓜?、從左到右
?、坶_始符號只有一個退出點,結(jié)束符號只有一個進入點,判斷符號允許有多個退出點
④判斷可以是兩分支結(jié)構(gòu),也可以是多分支結(jié)構(gòu)
⑤語言簡練
?、扪h(huán)框可以被替代
3、三種基本的邏輯結(jié)構(gòu):順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)
(1)順序結(jié)構(gòu):
順序結(jié)構(gòu)描述的是是最簡單的算法結(jié)構(gòu),語句與語句之間,框與框之間是按從上到下的順序進行的。
(2)條件結(jié)構(gòu):分支結(jié)構(gòu)的一般形式
兩種結(jié)構(gòu)的共性:
①一個入口,一個出口。特別注意:一個判斷框可以有兩個出口,但一個條件分支結(jié)構(gòu)只有一個出口。
②結(jié)構(gòu)中每個部分都有可能被執(zhí)行,即對每一個框都有從入口進、出口出的路徑。
以上兩點是用來檢查流程圖是否合理的基本方法(當然,學(xué)習(xí)循環(huán)結(jié)構(gòu)后,循環(huán)結(jié)構(gòu)也有此特點)
(3)循環(huán)結(jié)構(gòu)的一般形式:
在一些算法中,經(jīng)常會出現(xiàn)從某處開始,按照一定條件,反復(fù)執(zhí)行某一處理步驟的情況,這就是循環(huán)結(jié)構(gòu),反復(fù)執(zhí)行的處理步驟為循環(huán)體,顯然,循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)。
循環(huán)結(jié)構(gòu)又稱重復(fù)結(jié)構(gòu),循環(huán)結(jié)構(gòu)可細分為兩類
?、偃缱笙聢D所示,它的功能是當給定的條件成立時,執(zhí)行A框,框執(zhí)行完畢后,再判斷條件 是否成立,如果仍然成立,再執(zhí)行A框,如此反復(fù)執(zhí)行框,直到某一次條件不成立為止,此時不再執(zhí)行A框,從b離開循環(huán)結(jié)構(gòu)。
②如右上圖所示,它的功能是先執(zhí)行,然后判斷給定的條件是否成立,如果仍然不成立,則繼續(xù)執(zhí)行A框,直到某一次給定的條件成立為止,此時不再執(zhí)行A框,從b點離開循環(huán)結(jié)構(gòu)。