高考数学总复习 第十三单元 第一节 算法与程序框图课件.ppt

第一节算法与程序框图 分析直线方程有五种形式 要根据条件选择合适的形式 已知两点为直线与坐标轴的交点 即告诉了直线在x y轴上的截距a 2 b 3 故应选择截距式 代入即可 解算法如下 第一步 a 2 b 3 第二步 计算 第三步 输出结果 该算法表示的程序框图如图所示 规律总结顺序结构的算法写好后 按顺序依次画出流程图 在变量赋值时 以后边赋的值为准 前边赋过值的变量 有新的赋值时 原来的值无效 变式训练1已知点和直线l ax by c 0 a 0 求点到直线l的距离d 写出其算法并画出程序框图 解析 算法如下 分析费用f的计算公式随物品的重量w的变化而不同 因此要对物品重量w进行判断 比较w与50的大小 然后由相应关系式求出费用f并输出 解算法如下 第一步 输入w 第二步 如果w 50 那么使f 0 53w 否则 f 50 0 53 w 50 0 85 第三步 输出f 程序框图为 规律总结利用条件结构解决算法问题时 要根据题目的要求引入一个或多个判断框 而判断框内的条件不同 对应的下一框图中的内容和操作要相应地进行变化 故要逐个分析判断框内的条件 变式训练 如果学生的成绩大于或等于60分 则输出 及格 否则输出 不及格 用程序框图表示这一算法过程 解析 程序框图如下 分析由于乘数较多 采用逐个相乘的方法不可取 因此我们可引入变量 应用循环结构 解算法如下 第一步 输入s 1 第二步 输入i 1 第三步 s s i 第四步 i i 2 第五步 如果i 99 则执行下一步 否则返回执行第三步 第六步 输出s 程序框图如右图所示 规律总结循环结构有两种形式 即当型和直到型 这两种形式的循环结构在执行流程上有所不同 当型循环是当条件满足时执行循环体 不满足时退出循环体 而直到型循环则是当条件不满足时执行循环体 满足时退出循环体 变式训练 设计一个计算1 2 3 100的值的算法 并画出相应的程序框图 要求用循环结构 解析 第一步 设i的值为1 第二步 设sum的值为0 第三步 如果i 100 执行第四步 否则转去执行第七步 第四步 计算sum i 并用结果代替sum 第五步 计算i 1 并用结果代替i 第六步 转去执行第三步 第七步 输出sum的值并结束算法 程序框图为 1 关于算法的理解任何一个算法 必须能解决一类问题 并且能重复使用 算法过程要一步一步执行 每一步执行的操作 必须确切 不能含糊不清 而且在有限步后得出结果 条件结构主要用在一些需要依据条件进行判断的算法中 如分段函数的求值 参数的讨论等 循环结构主要用在一些有规律的重复计算的算法中 如累加求和 累乘求积等 2 画程序框图的基本规则 1 一个完整的程序框图必须有起止框 用来表示程序的开始和结束 2 使用标准的图形符号表示操作 带箭头的流程线表示算法步骤的先后顺序 框图一般按从上到下 从左到右的方向画 3 算法中间要处理数据或计算 可分别写在不同的处理框中 4 如果一个流程由于纸面等原因需要分开画 要在断开处画上连接点 并标出连接的号码 用连接点可避免流程线的交叉或过长 使流程图清晰 试写出寻找满足条件1 2 3 n 1000的最小正整数n的算法 并画出相应的算法程序框图 错解算法如下 第一步 p取值0 第二步 i取值1 第三步 用i 1的值代替i 第四步 用p i的结果代替p 第五步 如果p 1000 则输出i 否则执行第六步 第六步 回到第三步 重新执行第三步 第四步 第五步 相应的算法程序框图如图所示 错解分析因按照上述算法和程序框图求得的p 并未把1加入 即初始值设置错误 把算法和程序框图中的i的初始值改为0 正解算法如下 第一步 p取值0 第二步 i取值0 第三步 用i 1的值代替i