1、算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 第一节算法初步第十章 算法初步、统计、统计案例 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 2程序框图定义:程序框图又称流程图,是一种用_、流程线及_来表示算法的图形一定规则明确有限程序程序框文字说明1算法(1)算法通常是指按照_解决某一类问题的_和_的步骤(2)应用:算法通常可以编成计算机_,让计算机执行并解决问题算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 3三种基本逻辑结构名称示意图相应语句顺序结构 输 入 语
2、 句:INPUT “提 示内容”;变量输出语句:PRINT “提 示内容”;表达式赋值语句:变量表达式算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 名称示意图相应语句条件结构IF 条件 THEN语句体END IFIF 条件 THEN 语句体1ELSE 语句体2END IF算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 名称示意图相应语句循环结构直到型循环结构_循环体LOOP UNTIL 条件当型循环结构_ 条件循环体_DOWHILEWEND算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课
3、后 三 维 演 练 1(教材习题改编)如图所示的程序框图的运行结果为_解析:因为 a2,b4,所以输出 S244225答案:25小题体验算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 2执行如图的程序框图,则输出的结果为_解析:进行第一次循环时,S1005 20,i2,S201;进行第二次循环时,S205 4,i3,S41;进行第三次循环时,S4508,i4,S081,此时结束循环,输出的 i4 答案:4算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 1易混淆处理框与输入框,处理框主要是赋值、计算,而输入框只是
4、表示一个算法输入的信息2易忽视循环结构中必有选择结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分3易混淆当型循环与直到型循环直到型循环是“先循环,后判断,条件满足时终止循环”;而当型循环则是“先判断,后循环,条件满足时执行循环”;两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 1按如下程序框图,若输出结果为 170,则判断框内应补充的条件为()解析:21232527170,判断框内应补充的条件为 i7?或 i9?答案:A 小题纠偏Ai7?Bi9?Ci10?Di11?
5、算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 2如图所示,程序框图的输出结果是_解析:第一次循环:S12,n4;第二次循环:n48,S1214,n6;第三次循环:n68,S121416,n8;第四次循环:n88 不成立,输出 S1214161112答案:1112算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 考点一 算法的三种基本结构题组练透1(2016北京高考)执行如图所示的程序框图,若输入的 a 值为 1,则输出的 k 值为()A1 B2C3 D4解析:开始 a1,b1,k0;第一次循环 a12,k1;第
6、二次循环 a2,k2;第三次循环 a1,条件判断为“是”,跳出循环,此时 k2答案:B 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 2定义运算 ab 为执行如图所示的程序框图输出的 S 值,则2cos53 2tan54 的值为()A4 B3 C2 D1解析:由程序框图可知,Saab,ab,ba1,ab,因为 2cos53 1,2tan54 2,12,结束循环,输出 s17答案:C 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 4(2016河南省六市第一次联考)如图所示的程序框图,若输出的 S88,则判断框
7、内应填入的条件是()Ak3?Bk4?Ck5?Dk6?解析:依次运行程序框图中的语句:k2,S2;k3,S7;k4,S18;k5,S41;k6,S88,此时跳出循环,故判断框中应填入“k5?”答案:C 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 谨记通法程序框图的 3 个常用变量(1)计数变量:用来记录某个事件发生的次数,如 ii1(2)累加变量:用来计算数据之和,如 SSi(3)累乘变量:用来计算数据之积,如 ppi提醒 处理循环结构的框图问题,关键是理解并认清终止循环结构的条件及循环次数算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突
8、 破 课 后 三 维 演 练 考点二 算法的交汇性问题锁定考向算法是高考热点内容之一,算法的交汇性问题是高考的一大亮点常见的命题角度有:(1)与概率、统计的交汇问题;(2)与函数的交汇问题;(3)与不等式的交汇问题;(4)与数列求和的交汇问题 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 题点全练角度一:与概率、统计的交汇问题1(2016黄冈模拟)随机抽取某中学甲、乙两个班各 10 名同学,测量他们的身高获得身高数据的茎叶图如图(1),在样本的20 人中,记身高在150,160),160,170),170,180),180,190)的人数依次为 A1
9、,A2,A3,A4如图(2)是统计样本中身高在一定范围内的人数的算法框图若图中输出的 S18,则判断框内应填_算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 图(1)图(2)解析:由于 i 从 2 开始,也就是统计大于或等于 160 的所有人数,于是就要计算 A2A3A4,因此,判断框应填 i5?或 i4?答案:i5?或 i4?算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 角度二:与函数的交汇问题2(2017成都质检)阅读如图所示的程序框图,运行相应的程序,则输出的结果是()A 32 B0C 32D336 3
10、解析:由框图知输出的结果 ssin3sin23 sin2 0173,因为函数ysin3x的周期是6,所以s336sin3sin23 sin63sin33360 32 32,故选 C答案:C 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 角度三:与不等式的交汇问题3(2016全国乙卷)执行如图所示的程序框图,如果输入的 x0,y1,n1,则输出 x,y 的值满足()Ay2xBy3xCy4xDy5x解析:输入 x0,y1,n1,运行第一次,x0,y1,不满足 x2y236;运行第二次,x12,y2,不满足 x2y236;运行第三次,x32,y6,满足 x
11、2y236,输出 x32,y6由于点32,6 在直线 y4x 上,故选 C答案:C 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 角度四:与数列求和的交汇问题4如图所示的程序框图,该算法的功能是()A计算(120)(221)(322)(n12n)的值B计算(121)(222)(323)(n2n)的值C计算(123n)(2021222n1)的值D计算123(n1)(2021222n)的值算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 解析:初始值 k1,S0,第 1 次进入循环体时,S120,k2;第 2 次进
12、入循环体时,S120221,k3,第 3 次进入循环体时,S120221322,k4;给定正整数n,当 kn 时,最后一次进入循环体,则有 S120221n2n1,kn1,终止循环体,输出 S(123n)(2021222n1),故选 C答案:C 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 通法在握解决算法交汇问题的 3 个关键点(1)读懂程序框图,明确交汇知识;(2)根据给出问题与程序框图处理问题;(3)注意框图中结构的判断算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 演练冲关1(2017南昌模拟)从 1
13、,2,3,4,5,6,7,8 中随机取出一个数为 x,执行如图所示的程序框图,则输出的 x 不小于 40 的概率为()A34 B58C78D12解析:依次执行程序框图中的语句,输出的结果分别为 13,22,31,40,49,58,67,76,所以输出的 x 不小于 40的概率为58答案:B 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 2(2016长春市质检)运行如图所示的程序框图,则输出的 S 值为()A29129 B29129C2101210D 2102101解析:由程序框图可知,输出的结果是首项为12,公比也为12的等比数列的前 9 项和,即为
14、29129,故选 A答案:A 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 3执行如图所示的程序框图,若输入 x9,则输出 y_解析:第一次循环:y5,x5;第二次循环:y113,x113;第三次 循 环:y 299,此 时|y x|299 113 491,故输出 y299 答案:299算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 考点三 算法基本语句典例引领设计一个计算 135791113 的算法图中给出了程序的一部分,则在横线上不能填入的数是()S1i3WHILE i50,当 x60 时,y2506(6050)31输出 y 的值为 31答案:C 算法初步 结 束 课 前 双 基 落 实 课 堂 考 点 突 破 课 后 三 维 演 练 2按照如图程序运行,则输出 K 的值是_解析:第一次循环,X7,K1;第二次循环,X15,K2;第三次循环,X31,K3,X16,终止循环,则输出 K 的值是 3答案:3