资源描述
第十章 算法初步、统计 与统计案例,10.1算法初步,知识梳理,考点自测,1.算法的定义 通常是指按照一定规则解决某一类问题的和的步骤. 2.程序框图 (1)概念:程序框图又称,是一种用、 及来表示算法的图形.通常程序框图由程序框和流程线组成,一个或几个程序框的组合表示算法中的一个步骤;带方向箭头,按照算法步骤的执行顺序将 连接起来.,明确,有限,流程图,程序框,流程线,文字说明,流程线,程序框,知识梳理,考点自测,(2)程序框图的图形符号及其功能:,起始和结束,输入和输出的信息,赋值、计算,成立与否,先后顺序,知识梳理,考点自测,3.三种基本逻辑结构,反复执行,循环体,知识梳理,考点自测,知识梳理,考点自测,4.基本算法语句 (1)输入、输出、赋值语句的格式与功能,INPUT“提示内容”;变量,PRINT“提示内容”;表达式,变量=表达式,知识梳理,考点自测,(2)条件语句的格式及框图 IFTHEN格式,IFTHENELSE格式,知识梳理,考点自测,(3)循环语句的格式及框图 UNTIL语句,WHILE语句,知识梳理,考点自测,2,3,4,1,5,答案,1.判断下列结论是否正确,正确的画“”,错误的画“”. (1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构.() (2)条件结构的出口有两个,但在执行时,只有一个出口是有效的.() (3)输入框只能紧接开始框,输出框只能紧接结束框.() (4)输入语句可以同时给多个变量赋值.() (5)在算法语句中,x=x+1是错误的.(),知识梳理,考点自测,2,3,4,1,5,2.(2017天津,理3)阅读下面的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为() A.0 B.1 C.2 D.3,答案,解析,知识梳理,考点自测,2,3,4,1,5,3.(2017湖北武汉四月调研,理5)执行如图所示的程序框图,则输出的k=() A.7 B.8 C.9 D.10,答案,解析,知识梳理,考点自测,2,3,4,1,5,4.(2017全国,理7)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为() A.5 B.4 C.3 D.2,答案,解析,知识梳理,考点自测,2,3,4,1,5,5.(2017江苏,4改编)下图是一个算法流程图.若输入x的值为 ,则输出y的值是.,答案,解析,考点1,考点2,考点3,考向1顺序结构与条件结构 例1(1)执行如图所示的程序框图,如果输入的t-1,3,那么输出的s属于() A.-3,4B.-5,2C.-4,3D.-2,5,答案,解析,考点1,考点2,考点3,(2)如图所示的程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=() A.0B.2C.4D.14,答案,解析,考点1,考点2,考点3,思考应用顺序结构与条件结构时应注意什么? 解题心得应用顺序结构与条件结构的注意点 (1)顺序结构:顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的. (2)条件结构:利用条件结构解决算法问题时,重点是判断框,是否满足判断框内的条件,对应的下一图框中的内容是不一样的,故要重点分析判断框内的条件是否满足.,考点1,考点2,考点3,对点训练1(1)根据给出的程序框图,计算f(-1)+f(2)=() A.0B.1C.2D.4,答案,解析,考点1,考点2,考点3,(2)运行如图所示的程序框图,如果输出的t(-2,2,那么输入x的范围是(),答案,解析,考点1,考点2,考点3,考向2循环结构 例2(1)(2017北京,理3)执行如图所示的程序框图,输出的s值为(),答案,解析,考点1,考点2,考点3,(2)(2017全国,理8)执行上面的程序框图,如果输入的a=-1,则输出的S=() A.2B.3 C.4D.5,答案,解析,考点1,考点2,考点3,思考循环结构的思维分析过程是怎样的? 解题心得循环结构的一般思维分析过程是: (1)分析进入或退出循环体的条件,确定循环次数. (2)结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式. (3)辨析循环结构的功能.,考点1,考点2,考点3,对点训练2(1)执行如图的程序框图,如果输入的a=4,b=6,那么输出的n=() A.3 B.4 C.5 D.6,答案,解析,考点1,考点2,考点3,(2)执行如图的程序框图,如果输入的x=0,y=1,n=1,那么输出x,y的值满足() A.y=2x B.y=3x C.y=4x D.y=5x,答案,解析,考点1,考点2,考点3,考向1程序框图在函数中的应用 例3执行右侧的程序框图,当输入的x的值为4时,输出的y的值为2,则空白判断框中的条件可能为() A.x3 B.x4 C.x4 D.x5,答案,解析,考点1,考点2,考点3,思考求解本例题的关键是什么? 解题心得由程序框图可知,求解本例题的关键有两点:一是判断出x=4使用的函数y=log2x得出的函数值2;二是选择判断框中的不等式,使x=4时不等式不成立.,考点1,考点2,考点3,对点训练3一程序框图如图所示,如果输出的函数值在区间1,2上,那么输入实数x的取值范围是() A.(-,0)B.-1,0C.1,+)D.0,1,答案,解析,考点1,考点2,考点3,考向2程序框图在数列中的应用 例4执行如图所示的程序框图,则输出的结果是.,答案,解析,考点1,考点2,考点3,思考本例中的程序框图的作用是什么? 解题心得本例中的程序框图是求一数列前2 014项的和.,考点1,考点2,考点3,对点训练4执行如图所示的程序框图,则输出结果S的值为(),答案,解析,考点1,考点2,考点3,例5如果下面的程序执行后输出的结果是11 880,那么在程序UNTIL后面的条件应为() A.i10B.i10 C.i9D.i9,答案,解析,考点1,考点2,考点3,思考解决算法语句问题的一般思路是什么? 解题心得解决算法语句问题的一般思路是:首先通读全部语句,把它翻译成数学问题;然后领悟该语句的功能;最后根据语句的功能运行程序,解决问题.,考点1,考点2,考点3,对点训练5按照如图程序运行,则输出K的值是.,答案,解析,考点1,考点2,考点3,1.在设计一个算法的过程中,要牢记它的五个特征:概括性、逻辑性、有穷性、不唯一性、普遍性. 2.在画程序框图时,首先要进行结构的选择.若所要解决的问题不需要分情况讨论,则只用顺序结构就能解决;若所要解决的问题需要分若干种情况讨论,则必须引入条件结构;若所要解决的问题要进行多次重复的步骤,且这些步骤之间又有相同的规律,则必须引入变量,应用循环结构. 3.利用循环结构表示算法,一定要先确定是用当型循环结构,还是用直到型循环结构;当型循环结构的特点是先判断再循环,直到型循环结构的特点是先执行一次循环体再判断.两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.,考点1,考点2,考点3,4.需要输入信息时用INPUT语句,需要输出信息时用PRINT语句,当变量需要的数据较少或给变量赋予算式时,用赋值语句,当变量需要输入多组数据且程序重复使用时,使用循环语句较好.,考点1,考点2,考点3,1.注意起止框与处理框、判断框与输入、输出框的不同. 2.循环结构有“直到型”与“当型”两种,要注意两者的区别. 3.赋值语句不能与等号相混淆,赋值号左边只能是变量名字,而不是表达式,赋值号左右不能对换,在一个赋值语句中只能给一个变量赋值,不能出现多个“=”. 4.在循环结构中,控制循环的条件是多样的,最常见的有计数变量、累加变量、累乘变量.因为判断框中的条件不一样,循环的次数也不一样,所以在做题时,一定要看清控制循环的条件是什么量,输出的又是什么量.,
展开阅读全文