算法初步課件

第4講算法初步與框圖第十章統(tǒng)計(jì)、統(tǒng)計(jì)案例及算法初步第4講算法初步與框圖第十章統(tǒng)計(jì)、統(tǒng)計(jì)案例及算法初步1．算法的基本思想(1)算法的含義：算法是解決某類問題的一系列___________或______________，只要按照這些步驟執(zhí)行，都能使問題得到解決．(2)算法的呈現(xiàn)形式：語言表達(dá)、算法框圖(程序框圖)和

程

序語言．(3)算法的特征:概括性、邏輯性、有限性、不唯一性和普遍性.步驟程序1．算法的基本思想步驟程序2．算法框圖與基本語句框圖基本語句開始輸入輸出處理順序結(jié)構(gòu)輸入(Input)輸出(Output)賦值x＝a，計(jì)算步驟甲步驟乙2．算法框圖與基本語句框圖基本語句開始輸入處理順序輸入(框圖基本語句選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)結(jié)束If條

件Then步驟甲Else步驟乙EndIfFor語句

For循環(huán)變量＝初始值To終值循環(huán)體

NextDoLoop語句

Do循環(huán)體

LoopWhile條件為真框圖基本語句選擇循環(huán)結(jié)束If條件ThenFor語句3.框圖的分類3.框圖的分類[做一做]1．下面結(jié)論正確的個(gè)數(shù)是(

)①算法可以無限操作下去；②一個(gè)程序框圖一定包含順序結(jié)構(gòu)，但不一定包含選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)；③5＝x是賦值語句；④在算法中i＝i＋1不成立．A．0 B．1C．2 D．3解析：①③④不正確，②正確．B[做一做]B2．(2015·福建福州模擬)執(zhí)行如圖所示的程序框圖，若輸入x＝0.1，則輸出的m的值是(

)A．0B．0.1C．1 D．－1解析：當(dāng)x＝0.1時(shí)，m＝lg0.1＝－1，因?yàn)椋?<0，執(zhí)行m＝m＋1＝－1＋1＝0，將0賦給m，輸出的m的值是0.A2．(2015·福建福州模擬)執(zhí)行如圖所示A3．如果是一商場制訂銷售計(jì)劃時(shí)的局部結(jié)構(gòu)圖，則“計(jì)劃”受影響的主要要素有________個(gè)．解析：受“政府行為”、“策劃部”、“社會(huì)需求”的影響.33．如果是一商場制訂銷售計(jì)劃時(shí)的局部結(jié)構(gòu)圖，則“計(jì)劃”受影響算法初步課件算法初步課件[做一做]4．(2014·高考陜西卷)根據(jù)右邊框圖，對大于2的整數(shù)N，輸出的數(shù)列的通項(xiàng)公式是(

)A．a(chǎn)n＝2n

B．a(chǎn)n＝2(n－1)C．a(chǎn)n＝2n

D．a(chǎn)n＝2n－1C[做一做]C解析：由程序框圖可知第一次運(yùn)行：i＝1，a1＝2，S＝2；第二次運(yùn)行：i＝2，a2＝4，S＝4；第三次運(yùn)行：i＝3，a3＝8，S＝8；第四次運(yùn)行：i＝4，a4＝16，S＝16.故選C．解析：由程序框圖可知5．(2015·溫州模擬)設(shè)x1＝18，x2＝19，x3＝20，x4＝

21，

x5＝22，將這5個(gè)數(shù)依次輸入下面的程序框圖運(yùn)行，則輸出S的值及其統(tǒng)計(jì)意義分別是(

)A．S＝2，這5個(gè)數(shù)據(jù)的方差B．S＝2，這5個(gè)數(shù)據(jù)的平均數(shù)C．S＝10，這5個(gè)數(shù)據(jù)的方差D．S＝10，這5個(gè)數(shù)據(jù)的平均數(shù)A5．(2015·溫州模擬)設(shè)x1＝18，x2＝19，x3＝2算法初步課件考點(diǎn)一順序結(jié)構(gòu)與條件結(jié)構(gòu)考點(diǎn)二

循環(huán)結(jié)構(gòu)(高頻考點(diǎn))考點(diǎn)三基本算法語句考點(diǎn)一順序結(jié)構(gòu)與條件結(jié)構(gòu)考點(diǎn)二考點(diǎn)一順序結(jié)構(gòu)與條件結(jié)構(gòu)D考點(diǎn)一順序結(jié)構(gòu)與條件結(jié)構(gòu)D(2)(2014·高考四川卷)執(zhí)行如圖所示的程序框圖，如果輸入的x，y∈R，那么輸出的S的最大值為(

)A．0 B．1C．2D．3C(2)(2014·高考四川卷)執(zhí)行如圖所示的程序框圖，如果輸算法初步課件算法初步課件算法初步課件AA算法初步課件考點(diǎn)二循環(huán)結(jié)構(gòu)(高頻考點(diǎn))高考概況：常以選擇題、填空題形式考查，主要有兩類問題:①補(bǔ)全程序框圖；②求輸出的結(jié)果．多為中檔題．C考點(diǎn)二循環(huán)結(jié)構(gòu)(高頻考點(diǎn))CCC算法初步課件算法初步課件BBCC算法初步課件算法初步課件考點(diǎn)三基本算法語句A．25B．30C．31D．61C輸入x；Ifx≤50Then

y＝0.5*xElse

y＝25＋0.6*(x－50)EndIf輸出y.考點(diǎn)三基本算法語句A．25(2)(2015·湖北八市聯(lián)考)按照如圖程序運(yùn)行，則輸出k的值是________．Inputx：“x＝3”k＝0Dox＝2x＋1k＝k＋1LoopWhilex≤16PrintkEnd3(2)(2015·湖北八市聯(lián)考)按照如圖程序運(yùn)行，則輸出k的算法初步課件InputxIf

x<＝－1

Then

f(x)＝x＋2Else

If

x>－1

And

x<＝1

Thenf(x)＝x∧2

Else

f(x)＝－x＋2

End

IfEnd

IfPrint

f(x)Endm<0或m＝1Inputxm<0或m＝1算法初步課件交匯創(chuàng)新——程序框圖與概率、統(tǒng)計(jì)的交匯D交匯創(chuàng)新——程序框圖與概率、統(tǒng)計(jì)的交匯D算法初步課件算法初步課件1010算法初步課件算法初步課件本部分內(nèi)容講解結(jié)束按ESC鍵退出全屏播放本部分內(nèi)容講解結(jié)束按ESC鍵退出全屏播放經(jīng)常不斷地學(xué)習(xí),你就什么都知道。你知道得越多,你就越有力量StudyConstantly,AndYouWillKnowEverything.TheMoreYouKnow,TheMorePowerfulYouWillBe寫在最后經(jīng)常不斷地學(xué)習(xí),你就什么都知道。你知道得越多