算法初步課件

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

程

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

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

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

NextDoLoop語句

Do循環(huán)體

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

)①算法可以無限操作下去；②一個程序框圖一定包含順序結構，但不一定包含選擇結構和循環(huán)結構；③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解析：當x＝0.1時，m＝lg0.1＝－1，因為－1<0，執(zhí)行m＝m＋1＝－1＋1＝0，將0賦給m，輸出的m的值是0.A2．(2015·福建福州模擬)執(zhí)行如圖所示A3．如果是一商場制訂銷售計劃時的局部結構圖，則“計劃”受影響的主要要素有________個．解析：受“政府行為”、“策劃部”、“社會需求”的影響.33．如果是一商場制訂銷售計劃時的局部結構圖，則“計劃”受影響算法初步課件算法初步課件[做一做]4．(2014·高考陜西卷)根據(jù)右邊框圖，對大于2的整數(shù)N，輸出的數(shù)列的通項公式是(

)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解析：由程序框圖可知第一次運行：i＝1，a1＝2，S＝2；第二次運行：i＝2，a2＝4，S＝4；第三次運行：i＝3，a3＝8，S＝8；第四次運行：i＝4，a4＝16，S＝16.故選C．解析：由程序框圖可知5．(2015·溫州模擬)設x1＝18，x2＝19，x3＝20，x4＝

21，

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

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

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

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

y＝0.5*xElse

y＝25＋0.6*(x－50)EndIf輸出y.考點三基本算法語句A．25(2)(2015·湖北八市聯(lián)考)按照如圖程序運行，則輸出k的值是________．Inputx：“x＝3”k＝0Dox＝2x＋1k＝k＋1LoopWhilex≤16PrintkEnd3(2)(2015·湖北八市聯(liá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)計的交匯D交匯創(chuàng)新——程序框圖與概率、統(tǒng)計的交匯D算法初步課件算法初步課件1010算法初步課件算法初步課件本部分內容講解結束按ESC鍵退出全屏播放本部分內容講解結束按ESC鍵退出全屏播放經(jīng)常不斷地學習,你就什么都知道。你知道得越多,你就越有力量StudyConstantly,AndYouWillKnowEverything.TheMoreYouKnow,TheMorePowerfulYouWillBe寫在最后經(jīng)常不斷地學習,你就什么都知道。你知道得越多