算法初步课件

第4讲算法初步与框图第十章统计、统计案例及算法初步第4讲算法初步与框图第十章统计、统计案例及算法初步1．算法的基本思想(1)算法的含义：算法是解决某类问题的一系列___________或______________，只要按照这些步骤执行，都能使问题得到解决．(2)算法的呈现形式：语言表达、算法框图(程序框图)和

程

序语言．(3)算法的特征:概括性、逻辑性、有限性、不唯一性和普遍性.步骤程序1．算法的基本思想步骤程序2．算法框图与基本语句框图基本语句开始输入输出处理顺序结构输入(Input)输出(Output)赋值x＝a，计算步骤甲步骤乙2．算法框图与基本语句框图基本语句开始输入处理顺序输入(框图基本语句选择结构循环结构结束If条

件Then步骤甲Else步骤乙EndIfFor语句

For循环变量＝初始值To终值循环体

NextDoLoop语句

Do循环体

LoopWhile条件为真框图基本语句选择循环结束If条件ThenFor语句3.框图的分类3.框图的分类[做一做]1．下面结论正确的个数是(

)①算法可以无限操作下去；②一个程序框图一定包含顺序结构，但不一定包含选择结构和循环结构；③5＝x是赋值语句；④在算法中i＝i＋1不成立．A．0 B．1C．2 D．3解析：①③④不正确，②正确．B[做一做]B2．(2015·福建福州模拟)执行如图所示的程序框图，若输入x＝0.1，则输出的m的值是(

)A．0B．0.1C．1 D．－1解析：当x＝0.1时，m＝lg0.1＝－1，因为－1<0，执行m＝m＋1＝－1＋1＝0，将0赋给m，输出的m的值是0.A2．(2015·福建福州模拟)执行如图所示A3．如果是一商场制订销售计划时的局部结构图，则“计划”受影响的主要要素有________个．解析：受“政府行为”、“策划部”、“社会需求”的影响.33．如果是一商场制订销售计划时的局部结构图，则“计划”受影响算法初步课件算法初步课件[做一做]4．(2014·高考陕西卷)根据右边框图，对大于2的整数N，输出的数列的通项公式是(

)A．an＝2n

B．an＝2(n－1)C．an＝2n

D．an＝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个数依次输入下面的程序框图运行，则输出S的值及其统计意义分别是(

)A．S＝2，这5个数据的方差B．S＝2，这5个数据的平均数C．S＝10，这5个数据的方差D．S＝10，这5个数据的平均数A5．(2015·温州模拟)设x1＝18，x2＝19，x3＝2算法初步课件考点一顺序结构与条件结构考点二

循环结构(高频考点)考点三基本算法语句考点一顺序结构与条件结构考点二考点一顺序结构与条件结构D考点一顺序结构与条件结构D(2)(2014·高考四川卷)执行如图所示的程序框图，如果输入的x，y∈R，那么输出的S的最大值为(

)A．0 B．1C．2D．3C(2)(2014·高考四川卷)执行如图所示的程序框图，如果输算法初步课件算法初步课件算法初步课件AA算法初步课件考点二循环结构(高频考点)高考概况：常以选择题、填空题形式考查，主要有两类问题:①补全程序框图；②求输出的结果．多为中档题．C考点二循环结构(高频考点)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·湖北八市联考)按照如图程序运行，则输出k的值是________．Inputx：“x＝3”k＝0Dox＝2x＋1k＝k＋1LoopWhilex≤16PrintkEnd3(2)(2015·湖北八市联考)按照如图程序运行，则输出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算法初步课件交汇创新——程序框图与概率、统计的交汇D交汇创新——程序框图与概率、统计的交汇D算法初步课件算法初步课件1010算法初步课件算法初步课件本部分内容讲解结束按ESC键退出全屏播放本部分内容讲解结束按ESC键退出全屏播放经常不断地学习,你就什么都知道。你知道得越多,你就越有力量StudyConstantly,AndYouWillKnowEverything.TheMoreYouKnow,TheMorePowerfulYouWillBe写在最后经常不断地学习,你就什么都知道。你知道得越多