高中数学 算法与程序框图复习课课件 新人教版必修3.ppt

1 1算法与程序框图 复习课 一 算法 在数学中 按照一定规则解决某一类 2 算法的特性 程序性 本周知识回顾 1 算法的含义 明确性 有限性 问题的明确和有限的步骤称为算法 本周知识回顾 程序框图 又称流程图 是一种用程序框 流程线及文字说明来表示算法的图形 程序框图用图形的方式表达算法 使算法步骤显得直观 清晰 简明 二 程序框图 1 程序框图的含义 2 程序框图的优点 3 程序框 流程线及其功能 终端框 起止框 输入 输出框 处理框 执行框 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值 计算 判断某一条件是否成立 成立时在出口处标明 是 或 y 不成立时标明 否 或 n 连接程序框 表示算法步骤的执行顺序 1 顺序结构 是由若干个依次执行的步骤组成的 是任何一个算法都离不开的基本逻辑结构 本周知识回顾 三 算法的基本逻辑结构 在算法的程序框图中 由若干个在一定条件下才会被执行的步骤组成的逻辑结构 称为条件结构 2 条件结构 双分支条件结构 单分支条件结构 在算法的程序框图中 由按照一定的条件反复执行的某些步骤组成的逻辑结构 反复执行的步骤称为循环体 称为循环结构 3 循环结构 在每次执行循环体前 对条件进行判断 当条件满足时 就执行循环体 否则终止循环 当型循环结构 在执行了一次循环体后 对条件进行判断 如果条件不满足 就继续执行循环体 直到条件满足时终止循环 直到型循环结构 循环结构中一定包含条件结构 本周典例回顾 题型一 画 程序框 图 题型二 识 程序框 图 题型三 用 程序框 图 程序框图的画法规则 1 使用标准的图形符号 2 框图一般按从上到下 从左到右的方向画 3 除判断框外 大多数流程图符号只有一个进入点和一个退出点 判断框是具有超过一个退出点的惟一符号 4 在图形符号内描述的语言要非常简练清楚 开始 结束 输入x y 3x2 4x 5 输出y 已知函数y 3x2 4x 5 设计一个算法 对于给定的任意实数x 计算函数值 并画出程序框图 算法分析 第一步 输入一个实数x 第二步 计算y 3x2 4x 5 第三步 输出函数值y 程序框图 例1 顺序结构 开始 输入a a 0 输出m 结束 n y 设计一个算法 求任意实数a的绝对值 并画出程序框图 算法分析 第一步 输入一个实数a 第二步 判断a 0是否成立 若是 则m a 否则 m a 第三步 输出m m a m a 例2 程序框图 条件结构 画程序框图 对于输入的x值 输出相应的y值 0 x 0 已知函数y 1 0 x 1 x x 1 开始 输入x x 0 y 0 x 1 y x y 1 输出y 结束 变式 条件结构的嵌套 设计一个算法 计算1 2 3 10的值 并画出程序框图 算法分析 第一步 令i 1 s 0 第二步 判断i 10是否成立 第三步 s s i 第四步 i i 1 返回第二步 例3 i 10 i 1 开始 输出s 结束 否 是 s 0 i i 1 s s i 程序框图 当型循环结构 若是 执行第三步 否则 输出s 结束算法 设计一个算法 计算1 2 3 10的值 并画出程序框图 算法分析 第一步 令i 1 s 0 第四步 判断i 10是否成立 第二步 s s i 第三步 i i 1 例3 i 1 开始 输出s 结束 s 0 程序框图 直到型循环结构 若是 输出s 结束算法 否则 返回第二步 i 10 i i 1 s s i 否 是 对任意正整数n 设计 的值 并画出程序框图 第五步 直到i n时 输出s 算法分析 第二步 令i 1 s 0 第三步 s s i 第四步 i i 1 否则返回第三步 第一步 输入一个正整数n 变式1 结束算法 开始 输入一个正整数n 输出s 结束 s 0 i 1 s s i i i 1 i n y n 一个算法求s 1 2 3 n 程序框图 对任意正整数n 设计 的值 并画出程序框图 第五步 直到i n时 输出s 算法分析 第二步 令i 1 s 0 第三步 s s 1 i 第四步 i i 1 否则返回第三步 第一步 输入一个正整数n 变式2 结束算法 开始 输入一个正整数n 输出s 结束 s 0 i 1 s s 1 i i i 1 i n y n 一个算法求 程序框图 开始 输入一个正整数n 输出s 结束 s 0 i 1 s s 1 i i i 1 i n y n 将步骤a和步骤b交换位置 结果会怎样 能达到预期结果吗 为什么 s 要达到预期结果 还需要做怎样的修改 2 3 n 1 i 0 i n 1 设计一个算法 求 结束 输出 开始 s s i i i 1 s 22 否 是 i 1 s 0 的最小正整数n 变式3 满足1 2 3 n 22 第五步 直到时 输出 算法分析 第二步 令i 1 s 0 第三步 s s i 第四步 i i 1 否则返回第三步 第一步 输入一个正整数n 结束算法 程序框图 i n s s 22 i 1 i 1 最后一个加数 输入一个正整数n 第二步 确定每一个算法步骤所包含的逻辑结构 并用相应的程序框图表示 得到该步骤的程序框图 第三步 将所有步骤的程序框图用流程线连接起来 并加上终端框 得到表示整个算法的程序框图 第一步 用自然语言表述算法步骤 程序框图的画法 步骤 课堂小结 本周典例回顾 题型一 画 程序框 图 题型二 识 程序框 图 题型三 用 程序框 图 9999 例4 有如图所示的程序框图 其输出结果是 1 3 1 3 5 1 3 5 7 5 7 9 最后一次 1 3 9999 9999 2 解析 b 如图所示的程序框图 若输出结果为1320 则判断框中应填 a i 9 b i 10 c i 10 d i 9 变式 解析 12 11 12 11 10 12 11 10 9 1320 最后一遍循环 循环结束 本周典例回顾 题型一 画 程序框 图 题型二 识 程序框 图 题型三 用 程序框 图 例5 条件结构 循环结构 是否有城市得票超过总票数一半 循环体 投票 循环终止的条件 巩固练习 开始 s 0 i i 1 i 1 s s i2 i n 输出s 结束 n y 1 设计一个算法求12 22 32 n2 输入一个正整数n 的值 并画出程序框图 当型循环结构 巩固练习 1 设计一个算法求12 22 32 n2 的值 并画出程序框图 直到型循环结构 开始 输入一个正整数n 输出s 结束 s 0 i 1 s s 1 i i i 1 i n y n 巩固练习 9 解析 2 3 下面是关于城市居民生活用水收费的问题 为了加强居民