蘇教版高二上學(xué)期數(shù)學(xué)算法案例知識點(diǎn)
知識點(diǎn)一:解析算法
用解析的方法找出表示問題的前提條件與結(jié)果之間關(guān)系的數(shù)學(xué)表達(dá)式,并通過表達(dá)式的計(jì)算來實(shí)現(xiàn)問題求解。
解析算法的`結(jié)構(gòu)可能是順序結(jié)構(gòu),可能是分支或循環(huán)結(jié)構(gòu),也可能是幾種結(jié)構(gòu)的組合。解析法的關(guān)鍵是分析題目中各已知條件與問題之間的關(guān)系,運(yùn)用已有的數(shù)學(xué)、物理等學(xué)科知識,找到最終解決問題所需要的表達(dá)式。
知識點(diǎn)二:枚舉算法(窮舉法)
指一一列舉各個(gè)可能的解,用題目給定的約束條件檢驗(yàn)每個(gè)可能解是否是問題的真正解, 根據(jù)檢驗(yàn)的結(jié)果執(zhí)行相應(yīng)的操作。
枚舉算法適用于解決變量確定的連續(xù)值域的問題,對于可確定取值范圍但又找不到其他更好的算法時(shí),可以使用枚舉法。通常用來解決“有幾種組合”、“找出所有符合條件的情況”、解不定方程等類型的問題。
(1)結(jié)構(gòu)特點(diǎn):循環(huán)結(jié)構(gòu)中嵌套分支結(jié)構(gòu)
列舉——由循環(huán)結(jié)構(gòu)實(shí)現(xiàn)
檢驗(yàn)——由分支結(jié)構(gòu)實(shí)現(xiàn)
(2)設(shè)計(jì)步驟
1)確定列舉的范圍:不能隨意擴(kuò)大和縮小范圍,否則會造成多解或漏解
2)明確檢驗(yàn)的條件:根據(jù)檢驗(yàn)的對象來設(shè)定條件,以及檢驗(yàn)后所執(zhí)行的相關(guān)操作。
3)確定循環(huán)控制的方式和列舉的方式:借助循環(huán)變量的變化來列舉。
【高二上學(xué)期數(shù)學(xué)算法案例知識點(diǎn)】相關(guān)文章:
蘇教版高二上學(xué)期數(shù)學(xué)算法案例知識點(diǎn)歸納01-19
高二上學(xué)期數(shù)學(xué)算法的知識點(diǎn)小結(jié)03-12
高二數(shù)學(xué)期中算法的概念知識點(diǎn)12-13
高考數(shù)學(xué)算法的概念知識點(diǎn)09-17
高三數(shù)學(xué)知識點(diǎn)算法11-19
高二數(shù)學(xué)算法的概念知識點(diǎn)12-05
算法的概念高二數(shù)學(xué)知識點(diǎn)11-10