1、=【 ;精品教育资源文库 】 = 第十单元 算法初步、统计、统计案例 第 63讲 算法初步 课前双击巩固 1.算法 (1)算法通常是指按照 解决某一类问题的 和 的步骤 . (2)应用 :算法通常可以编成计算机 ,让计算机执行并解决问题 . 2.程序框图 定义 :程序框图又称流程图 ,是一种用 、流程线及 来表示算法的图形 . 3.三种基本逻辑结构 名称 内容 顺序结构 条件结构 循环结构 定义 由若干个 的步骤组成 ,这是任何一个算法都离不开的 算法的流程根据 有不同的流 向 ,条件结构就是处理这种过程的结构 从某处开始 ,按照一定的条件 某些步骤的情况 ,反复执行的步骤称为 程序 框图 4
2、.基本算法语句 (1)输入语句、输出语句和赋值语句的格式与功能 : =【 ;精品教育资源文库 】 = 语句 一般格式 功能 输入语句 INPUT “提示内容” ;变量 输出语句 PRINT “提示内容” ;表达式 输出常量、变量的值和系统信息 赋值语句 将表达式所代表的值赋给变量 (2)条件语句的格式及框图 : IF-THEN格式 : 图 10-63-1 IF-THEN-ELSE格式 : 图 10-63-2 (3)循环语句的格式及框图 : UNTIL语句 : 图 10-63-3 WHILE语句 : =【 ;精品教育资源文库 】 = 图 10-63-4 题组一 常识题 1.教材改编 执行如图 1
3、0-63-5所示的程序框图 ,运行相应的程序 ,若输入 x的值为 2,则输出 S的值为 . 图 10-63-5 2.教材改编 运行如图 10-63-6所示的程序后输出的结果是 3,则输入的 x值是 . 图 10-63-6 题组二 常错题 索引 :注意循环结构中控制 循环的条件 ;注意区分程序框图是条件结构还是循环结构 . 3.若 x表示不超过 x 的最大整数 ,执行如图 10-63-7所示的程序框图 ,则输出 S的值为 . =【 ;精品教育资源文库 】 = 图 10-63-7 4.操作图 10-63-8中的流程图 ,使得当成绩不低于 60 分时 ,输出“及格” ,当成绩低于 60 分时 ,输出
4、“不及格” ,则 处填 , 处填 . 图 10-63-8 5.更相减损术是出自中国古代数学专著九章算术的一种算法 ,其内容如下 :“可半者半之 ,不可半者 ,副置分母、子之数 ,以少减多 ,更相减损 ,求其等也 .以等数约之 .”图 10-63-9是关于该算法的程序框图 ,如果输入 a = 153,b = 119,则输出的 a的值是 . 图 10-63-9 课堂考点探究 探究点一 算法的基本结构 =【 ;精品教育资源文库 】 = 1 (1)2017咸阳三模 已知如图 10-63-10所示的程序框图的输入值 x -1,4,则输出 y值的取值范围是 ( ) A.0,2 B.-1,2 C.-1,15
5、 D.2,15 图 10-63-10 (2)如图 10-63-11所示的程序框图的运行结果为 S=20,则判断框中可以填入的关于 k的条件是 ( ) 图 10-63-11 A.k9? B.k 8? C.k8? 总结反思 解决程序框图问题时一定要注意以下几点 : (1)不要混淆 处理框 和 输入框 ;(2)注意区分程序框图是 条件结构 还是 循环结构 ;(3)注意区分“ 当型循环结构 ”和“ 直到型循环结构 ” ;(4)处理关于循环结构的问题时 ,一定要正确 控制循环次数 ;(5)要注意各个 程序框的顺序 . 式题 (1)2017雅安三诊 执行如图 10-63-12所示的程序框图 ,为使输出的数
6、据为 31,则判断框中可以填入的条件为 ( ) A.i 3? B.i 4? C.i 6? D.i 7? =【 ;精品教育资源文库 】 = 图 10-63-12 (2)2017银川一中二模 执行如图 10-63-13所示的程序框图 ,输入 n=6,m=4,那么输出的 p等于 ( ) A.720 B.360 C.240 D.120 图 10-63-13 探究点二 算法的交汇性问题 考向 1 与统计的交汇问题 2 图 10-63-14(1)是某县参加 2017年高考的学生身高 (单位 :cm)的条形统计图 ,将从左到右的各条形表示的学生人数依次记为 A1,A2,? ,A10(如 A2表示身高 (单位
7、 :cm)在 150,155)内的学生人数 ).图 (2)是统计图 (1)中身高在一定范围内学生人数的一个程序框图 .现要统计身高在 160,180)内的学生人数 ,则在程序框图中的判断框内应填写 ( ) =【 ;精品教育资源文库 】 = 图 10-63-14 A.i6? B.i7? C.i8? D.i9? 总结反思 与统计交汇的程序框图问题 ,多体现在将 统计的图表知识 (如频率分布直方图、茎叶图等 )与程序框图交汇在一起 ,解决此类问题时应根据题意 读懂统计的图表数据后 ,再根据程序框图的算法进行推理演算 . 考向 2 与函数的交汇问题 3 2017四川绵阳中学 三模 某市乘坐出租车的收费
8、办法如下 : 图 10-63-15 (1)不超过 3千米的里程收费 10元 ; (2)超过 3千米的里程按每千米 2元收费 (对于其中不足千米的部分 , 若其小于 0.5千米则不收费 ,若其大于或等于 0.5千米则按 1千米收费 ),当车程超过 3千米时 ,另收燃油附加费 1元 . 相应系统收费的程序框图如图 10-63-15所示 ,其中 x(单位 :千米 )为行驶里程 ,y(单位 :元 )为所收费用 ,用 x表示不大于 x的最大整数 ,则图中 处应填 ( ) A.y=2x+0.5+4 B.y=2x+0.5+5 C.y=2x-0.5+4 D.y=2x-0.5+5 =【 ;精品教育资源文库 】
9、= 总结反思 与函数交汇的程序框图问题 ,常见的有 条件结构 的应用、 分段函数的求值问题 ,读图时应正确理解题意 ,根据相应条件选择与之对应的运算法则求值 . 考向 3 与数列求和的交汇问题 4 图 10-63-16 图 10-63-16 是一个算法的程序框图 ,如果输入 i=0,S=0,那么输出的结果为 ( ) A. B. C. D. 总结反思 解决与数列求和交汇的程序框图问题的关键有以下两个方面 :一是循环结构的识图、推理 ,将其输出结果呈现为 一个数列求 和 的形式 ;二是结合数列求和的知识对结果进行求和运算 .常见题型为 等差数列、等比数列 求和 ,裂项相消法 求和以及周期分组法求和
10、 . 强化演练 1.【考向 3】 2017岳阳二模 执行如图 10-63-17所示的程序框图 ,输出 s的值为( ) =【 ;精品教育资源文库 】 = 图 10-63-17 A.1 B. C. D. 2.【考向 2】 2017江西八校联考 执行如图 10-63-18所示的程序框图 ,若输出 S的值为4,则判断框中填入的条件可能是 ( ) 图 10-63-18 A.k18? B.k17? C.k16? D.k15? 3.【考向 3】执行如图 10-63-19所示的程序框图 ,若输出的结果是 ,则输入的 a为( ) A.6 B.5 C.4 D.3 图 10-63-19 4.【考向 2】 2017福州一中质检 执行如图 10-63-20所示的程序框图 ,则输出的结果是( ) A.1 B. C. D.2 =【 ;精品教育资源文库 】 = 图 10-63-20 5.【考向 1】图 10-63-21是计算某年级 500名学生期末考试成绩 (满分为 100分 )及格率 q的程序框图 ,则图中处理框内应填入 . 图 10-63-21 探究点三 基本算法语句 5 图 10-63-22为一个求 50 个数的平均数的程序 ,在横线上应填充的语句为 ( )