福建省高考数学理二轮专题总复习 专题8算法初步课件.ppt

1 高考考点 1 了解算法的含义 了解算法的思想 2 理解程序框图的三种基本逻辑结构 顺序 条件分支 循环 3 理解几种基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句的含义 2 易错易漏程序框图的正确解读 特别是循环语句中判断框中条件的选择及循环体中赋值语句的理解是易混易错的地方 3 归纳总结注意算法的判断 循环计算功能 以及与二分法 数列求和等内容相结合 1 将两个数a 8 b 17交换 使a 17 b 8 下面语句正确一组是 b 2 用二分法求方程x2 2 0的近似根的算法要用的算法逻辑结构是 a 顺序结构b 条件结构c 循环结构d 以上三种都用 d 3 2011 福建质检 运行下图所示框图的相应程序 若输入a b的值分别为log23和log32 则输出m的值是 a 0b 1c 2d 1 解析 因为a log23 1 log32 b 所以m ab 1 1 1 2 4 用 辗转相除法 求得459和357的最大公约数是 a 3b 9c 17d 51 解析 459 357 357 102 102 51 因为102整除51 故选d 5 下边程序运行后输出的结果为 解析 该程序是求11以内的整数是4的倍数的个数 故填2 1 算法与一般意义上具体问题的解法 它们是一般与特殊的关系 算法具有具体化 程序化 机械化的特点 算法在解决问题中更具有条理性 逻辑性 2 理解程序的三种基本逻辑结构 顺序结构 条件结构 循环结构 会画这三种逻辑结构的程序框图 会写这三种逻辑结构的程序语句 3 理解输入 输出 赋值 条件 循环等算法语句的含义和功能 4 能应用算法语句的含义和功能解决简单的实际运用问题 题型一算法的设计 分析 用条件语句写出求分段函数的函数值程序 解析 input x xifx 0andx 4theny 2xelseifx 8theny 8elsey 2 12 x endifendifprintyend 点评 本题关键在条件语句中套嵌一个条件语句 学生往往使用一个endif后就忘了要再一个endif 题型二算法的顺序结构 例2 设计求1 3 5 7 31的算法 并画出相应的程序框图 写出程序 分析 该算法显然可用顺序结构与循环结构综合 解析 算法步骤 该算法的程序框图如下 s1 p 0s2 i 1s3 p p is4 i i 2s5 如果i不大于31 返回重新执行s3 s4 否则输出p的值 即p就是1 3 5 7 31的值 算法结束 程序 p 0i 1dop p ii i 2loopuntili 31printpend 点评 本题主要考查等差数列求和的算法 程序框图等的设计及相应的程序的书写 题型三条件结构和循环结构的应用问题 例3 给出50个数 1 2 4 7 11 其规律是 第1个数是1 第2个数比第1个数大1 第3个数比第2个数大2 第4个数比第3个数大3 以此类推 要求计算这50个数的和 先将下面给出的程序框图补充完整 再根据程序框图写出程序 分析 注意当型循环结构的应用 运行程序框图填好 1 解析 运行程序框图可知 1 i 50 2