高中统计案例及算法初步算法初步课件.ppt

1、第十章统计、统计案例及算法初步 第四节算法初步第四节算法初步 最新考纲1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构；3.理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义。J基础知识基础知识 自主学习自主学习1算法与框图的概念(1)算法：在解决某些问题时，需要设计出一系列_或_的步骤，通过实施这些步骤来解决问题，通常把这些_称为解决这些问题的算法。现代算法的作用之一是_。(2)框图的概念：为了使算法结构更加清晰，可借助图来帮助描述算法。图的特点是_、_，便于_。通常这样的图叫作框图。可操作可计算步骤使计算机能代替人

2、完成某些工作直观清楚检查和交流2算法框图的图形符号及其功能框图功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框赋值、计算判断框判断某一条件是否成立3.算法的基本结构名称内容顺序结构选择结构循环结构定义按照步骤_的一个算法，称为具有“顺序结构”的算法，或者称为算法的_在算法的执行过程中，需要对_进行判断，_决定后面的步骤，像这样的结构通常称作选择结构在一些算法中，经常会出现从某处开始，按照一定的条件，反复执行某一处理步骤的情况，像这种需要_的结构称为循环结构依次执行顺序结构条件判断的结果反复进行相同的操作名称内容顺序结构选择结构循环结构算法框图4.基本算

3、法语句(1)条件语句：条件语句是表达_最常用的语句。条件语句的格式及算法框图选择结构(2)循环语句：算法中的_是由循环语句来实现的。循环语句的格式：For语句的一般形式是：循环结构判一判(1)算法的每一步都有确定的意义，且可以无限地运算。()解析错误。算法的每一步都有确定的意义，但不能无限地运算。(2)一个程序可以只有顺序结构组成。()解析正确。(3)输入框只能紧接开始框，输出框只能紧接结束框。()解析错误。输入框不一定紧接开始框，输出框不一定紧接结束框。(4)选择结构的流向只有两个。()解析正确。(5)在算法语句中，XX1表示X与X1相等。()解析错误。XX1表示把X1的值赋给X，不表示两者

4、相等。练一练1下列关于“赋值语句”叙述正确的是()A3.6x是赋值语句B利用赋值语句可以进行代数式的化简C赋值语句中的等号与数学中的等号意义相同D赋值语句的作用是先计算出赋值号右边表达式的值，然后把该值赋给赋值号左边的变量，使该变量的值等于表达式的值答案D2阅读如图的程序框图，若输入x2，则输出的y值为()A0 B1 C2 D3解析20，y2231，故选B。答案B3(2015天津卷)阅读下边的程序框图，运行相应的程序，则输出S的值为()A10 B6 C14 D18解析第一次循环，i2，S20218，不满足判断框条件，进入循环体；第二次循环，i4，S18414，不满足判断框条件，进入循环体；第三

5、次循环，i8，S1486，满足判断框条件，结束循环，输出S。因此，输出S的值为6。答案B4根据下列算法语句，当输入x为60时，输出y的值为()A25 B30 C31 D61解析因为x6050，所以y250.6(6050)31，故选C。答案C5执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是()R热点命题热点命题 深度剖析深度剖析【例1】(2015新课标全国卷)下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”。执行该程序框图，若输入的a，b分别为14,18，则输出的a()A0 B2 C4 D14考点一顺序结构与选择结构【解析】由程序框图，得(14,18)(1

6、4,4)(10,4)(6,4)(2,4)(2,2)，则输出的a2。【答案】B【规律方法】应用顺序结构与选择结构的注意点(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的。(2)选择结构：利用选择结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足。变式训练1执行如图的程序框图，如果输入的x，yR，那么输出的S的最大值为()A0 B1 C2 D3如图，画出集合M表示的可行域(阴影部分)。移动直线l0：y2x。由图可知，当直线l0过点A(1,0)时，目标函数S2xy取得最大

7、值，此时Smax2102。所以，当(x，y)M时，S的最大值为2,21，所以输出的S的最大值为2。故选C。答案C循环结构是高考命题的一个热点问题，多以选择题、填空题的形式呈现，试题难度不大，多为容易题或中档题，且主要有以下几个命题角度：角度一：由程序框图求输出结果1(2015福建卷)阅读如图所示的程序框图，运行相应的程序，则输出的结果为()A2 B1 C0 D1考点二循环结构角度二：完善程序框图2执行如图所示的程序框图，如果输出s3，那么判断框内应填入的条件是()Ak6 Bk7 Ck8 Dk9角度三：辨析程序框图的动能3根据如图所示的框图，对大于2的整数N，输出的数列的通项公式是()Aan2n

8、Ban2(n1)Can2nDan2n1解析由程序框图可知：a1212，a2224，a3248，a42816，归纳可得：an2n，故选C。答案C【规律方法】与循环结构有关问题的常见类型及解题策略(1)已知程序框图，求输出的结果。可按程序框图的流程依次执行，最后得出结果。(2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式。(3)对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断。A4 B9 C16 D20考点三基本算法语句(2)(2016黄山模拟)如果程序执行后输出的结果是132，那么程序中Loop While后面的“条件”应为(

9、)i12s1Doss*iii1Loop While“条件”输出sAi11 Bi11 Ci11 Di11【解析】因为输出的结果是132，即s11211，需执行两次，则程序中Loop While后面的“条件”应为i8，则S29321。答案CS思想方法思想方法 感悟提升感悟提升 1组关系顺序结构、循环结构和条件结构的关系顺序结构是每个算法结构都含有的，循环结构和条件结构都含有顺序结构。循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体。3个注意点循环结构三注意(1)注意是利用当型循环结构，还是直到型循环结构。(2)注意选择准确的表示累计的变量。(3)注意在哪一步开始循环，满足什么条件不再执行循环体。3个易错点赋值语句中的易错点(1)赋值号左边只能是变量名字，而不是表达式，如3m是错误的。(2)赋值号左右两边不能对换，赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量，如Yx，表示用x的值替代变量Y的原先的取值，不能改写为xY，因为后者表示用Y的值替代变量x的原先的值。(3)在一个赋值语句中只能给一个变量赋值，不能出现两个或多个“”。