福建省新课标高中总复习（第1轮）课件：文数第十二章第1节算法与程序框图.ppt

1 了解算法的含义 了解算法的思想 理解程序框图的三种基本逻辑结构 顺序 条件 循环 2 理解几种基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句的含义 算法初步是高中新课程新增内容 为支持高中新课程实验 高考中必定有这方面内容的考查 且分值比例应超过课时比例 这部分内容一般以选择题或填空题形式进行考查 主要考查基本知识和技能 如对变量赋值的理解和掌握 对条件结构和循环结构的灵活应用或补全程序框图 预计2011年高考考查的重点内容是程序框图 考查形式主要以选择题或填空题为主 考查程序框图与函数 数列 不等式 统计等知识的综合运用 体现在知识网络交汇处设计试题这一理念 1 程序框图中 有两个出口的程序框是 a 起止框b 处理框c 判断框d 输入 输出框根据框图的功能 可知有两个出口的程序框是判断框 选c c 2 下面关于程序框图的说法 正确的有 程序框图只有一个入口也只有一个出口 程序框图中的每一部分都应有一条从入口到出口的路径通过它 程序框图中的循环可以是无限的循环 程序框图中的循环变量的初始值是固定不变的 d a b c d 循环的过程需要有 结束 的机会 故 错 循环变量的初始值是可以变化的 故 错 选d 3 如果执行下面的程序框图 那么输出的s a 7b 9c 11d 13 c 对于i 1 s 1时 执行i i 1后 i 2 执行s s 2后 s 3 当i 2 s 3时 执行i i 1后 i 3 执行s s 2后 s 5 当i 3 s 5时 执行i i 1后 i 4 执行s s 2后 s 7 当i 4 s 7时 执行i i 1后 i 5 执行s s 2后 s 9 当i 5 s 9时 执行i i 1后 i 6 执行s s 2后 s 11 此时i 6 5 故输出s 11 选c 易错点 对于循环体执行的次数 4 如图所示的程序框图的算法功能是 求 a b 的值 由程序框图可知 当a b时 输出a b 当a b时 输出 a b 故算法功能是求 a b 的值 5 如图所示的程序框图的算法功能是 输出结果为i i 2 若i 2 则i 2也是偶数 而由程序框图中有循环结构可知 算法功能为求积是624的相 求积是 624的相邻两个偶数 24 26 邻两个偶数 填 求积是624的相邻两个偶数 24 26 易错点 对条件语句的理解 1 算法算法通常是对一类问题的机械的 统一的求解方法 算法的程序或步骤应具有明确性 有效性和有限性 2 程序框图程序框图又称流程图 是一种用程序框 流程线及文字说明来准确 直观地表示算法的图形 在程序框图中 一个或几个程序框的组合表示算法中的一个步骤 带有方向箭头的流程线将程序框连接起来 表示算法步骤的执行顺序 3 三种基本逻辑结构 1 顺序结构由若干个依次执行的步骤组成的 这是任何一个算法都离不开的基本结构 其程序框图为 下图 2 条件结构算法的流程根据条件是否成立有不同的流向 条件结构就是处理这种过程的结构 其程序框图为 3 循环结构从某处开始 按照一定的条件反复执行某些步骤的情况 反复执行的步骤称为循环体 其程序框图为 重点突破 算法的顺序结构若函数f x x2 2x 3 求f 3 f 5 f 5 并计算f 3 f 5 f 5 的值 设计出解决该问题的一个算法 并画出程序框图 解答本题可先给f x x2 2x 3中的字母赋值 再代入公式进行计算 算法如下 第一步 令x 3 第二步 把x 3代入y1 x2 2x 3 第三步 令x 5 第四步 把x 5代入y2 x2 2x 3 第五步 令x 5 第六步 把x 5代入y3 x2 2x 3 第七步 把y1 y2 y3的值代入y y1 y2 y3 第八步 输出y1 y2 y3 y的值 该算法对应的程序框图如图所示 在使用顺序结构书写程序框图时 要注意各种框图符号的正确使用 框图使用要符合规范 处理框与输入框 输出框不要混用 要先赋值 再运算 最后输出结果 已知点p0 x0 y0 和直线l ax by c 0 写出求点p0到直线l的距离d的算法及程序框图 算法如下 第一步 输入点的坐标x0 y0 输入直线方程的系数即常数a b c 第二步 计算z1 ax0 by0 c 第三步 计算z2 a2 b2 第四步 计算 第五步 输出d 该算法对应的程序框图如右图所示 重点突破 算法的条件结构某铁路客运部门规定甲 乙两地之间旅客托运行李的费用为 不超过50kg按0 53元 kg收费 超过50kg的部分按0 85元 kg收费 相应收费系统的程序框图如图所示 则在程序框图 处应填写的内容是 处应填写的内容是 y 0 85x 16 y 0 53x 首先确定托运行李的费用y与行李重量x的关系式 然后根据条件结构确定 的内容 由题意知 托运行李的费用y与行李重量x的关系式为0 53x x 50 50 0 53 x 50 0 85 x 50 y 0 53x x 50 0 85x 16 x 50 故 处应填写y 0 85x 16 处应填写y 0 53x y 即 关于分段函数的问题 在设计程序时都会用到条件语句 分类讨论的标准是条件语句的条件 下面的程序框图 若输出y的值是9 则输入的实数x的值为 a 3b 3c 2d 2 b x2 x 1 x 1 x 10 log3x x 10 x 1x2 9解得x 3 选b 由程序框图可知 y 由 或 1 x 10 x 9 或 x 10log3x 9 重点突破 算法的循环结构按如图所示的程序框图运行后 若输出的s的值等于16 那么在程序框图中的判断框内应填写的条件是 a i 5 b i 6 c i 7 d i 8 a 从循环体中计数变量入手 确定循环次数为多少时 运行结束 即可确定判断框内的条件 对于i 1 s 1时 执行s s i后 s 2 执行i i 1后 i 2 i 2 s 2时 执行s s i后 s 4 执行i i 1后 i 3 i 3 s 4时 执行s s i后 s 7 执行i i 1后 i 4 i 4 s 7时 执行s s i后 s 11 执行i i 1后 i 5 i 5 s 11时 执行s s i后 s 16 执行i i 1后 i 6 因为输出的s的值等于16 所以判断框内的条件为i 5 选a 在循环结构中 要注意根据条件设计合理的计数变量 累加变量及其个数 特别要求条件的表述要恰当 精确 某教育主管部门用问卷调查的方式对当地10000名中学生开展了 阳光冬季长跑 活动情况调查 x 单位 米 表示平均每天参加长跑的里程 现按长跑里程分下列四种情况进行统计 0 1000米 1000 2000米 2000 3000米 3000米以上 下图是此次调查中数据统计过程的算法框图 已知输出的结果是6800 则平均每天参加长跑不超过2000米的学生的频率是 0 32 由程序框图可知 该程序框图的算法功能是统计10000名中学生中 长跑里程在2000米以上的人数 又输出的结果是6800 即长跑里程在2000米以上的有6800人 故平均每天参加长跑不超过2000米的学生有3200人 所以平均每天参加长跑不超过2000米的学生的频率是0 32 设计求1 2 3 n 20000的最小正整数的算法 并画出相应的程序框图 可采用累加法并应用循环结构 解法1 直到型循环结构算法为 第一步 令n 0 s 0 第二步 n n 1 第三步 s s n 第四步 如果s 20000 则输出n 否则 执行第二步 该算法的程序框图如图所示 解法2 当型循环结构算法为 第一步 令n 0 s 0 第二步 若s 20000成立 则执行第三步 否则 输出n 结束算法 第三步 n n 1 第四步 s s n 返回第二步 该算法的程序框图如图所示 如果算法问题里涉及到的运算进行了许多次的重复 且先后参与运算的数之间有相同的规律 就可以引入变量循环参与运算 应用于循环结构 此题常常将n n 1与s s n的先后次序写错 这点应引起足够的重视 1 画程序框图的规则 1 使用标准的框图符号 2 框图一般按从上到下 从左到右的方向画 3 除判断框外 大多数流程图符号只有一个进入点和一个退出点 4 对含有 是 与 否 两个分支的判断 有且仅有两个结果 5 在图形符号内描述的语言要非常简练清楚 2 设计算法的程序框图的步骤第一步 用自然语言表述算法步骤 第二步 确定每一个算法步骤所包含的逻辑结构 并用相应的程序框图表示 得到该步骤的程序框图 第三步 将所有步骤的程序框图用流程线连接起来 并加上终端框 得到表示整个算法的程序框图 3 三种逻辑结构的程序框图的应用顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来 按顺序执行算法步骤 条件结构在程序框图中是用判断框来表示 判断框内写上条件 然后它有两个出口 分别对应着条件满足和条件不满足时所执行的不同操作 循环结构在程序框图中也是利用判断框来表示 判断框内写上条件 两个出口分别对应着条件成立和条件不成立时执行的不同操作 其中一个要指向循环体 然后再从循环体回到判断框的入口处 1 2009 上海卷 某算法的程序框图如图所示 则输出量y与输入量x满足的关系式是 2x x 1 x 2 x 1 y 由题意知 程序框图表达的是一个分段函数 当x 1时 有y x 2 2x x 1 x 2 x 1 试题以程序框图为载体 将函数与程序框图融于一体 主要考查关于条件语句的应用问题及分段函数问题的理解 考查逻辑推理能力及分析问题与解决问题的能力 此题体现了在知识网路交汇处命题的思想 当x 1时 有y 2x 即y 2 2009 浙江卷 某程序框图如图所示 该程序运行后输出的k的值是 a 4b 5c 6d 7 a 对于k 0 s 0时 执行s s 2s后 s 1 此时执行k k 1后 k 1 当k 1 s 1时 执行s s 2s后 s