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