【优化方案】高中数学 第1章1.1.2程序框图与算法的基本逻辑结构课件 新人教A版必修3.ppt

1 1 2程序框图与算法的基本逻辑结构 学习目标1 会画一个算法的程序框图 2 理解三种逻辑结构 课堂互动讲练 知能优化训练 1 1 2程序框图与算法的基本逻辑结构 课前自主学案 课前自主学案 最小值 最大值 信件 点击发送 1 任何一种算法都是由三种基本逻辑结构组成的 它们是 结构 结构 结构 2 顺序结构是任何一个算法都不可缺少的基本结构 它是由若干个 的步骤组成的 顺序 条件 循环 依次执行 3 是指在一个算法中通过对条件的判断 根据条件是否成立而选择不同流向的算法结构 4 循环结构是指在一个算法中从某处开始 按照一定条件 反复执行某些步骤的结构 反复执行的步骤称为 循环结构又分为 和 循环结构 5 常见的程序框 流程线及各自表示的功能 条件结构 循环体 当型 直到型 起始 结束 输出 判断框 连接程序框 1 输入框只能放在开始框后 输出框只能放在结束框前吗 提示 不是 因为输入输出框表示一个算法输入和输出的信息 可用在算法的任何一个需要输入 输出的位置 2 对于一个程序框图来说 判断框内的条件是唯一的 这种说法正确吗 提示 不正确 判断框内的条件一定要清晰 明确 但不唯一 不同的人写算法时 条件可写的不同 如 条件 a b 亦可写为 a b 课堂互动讲练 顺序结构是从上而下依次执行命令 每步只执行一次 不会引起程序步骤的跳转 思路点拨 按照传统的解决数学问题的解题思路 将步骤 语言化 和 程序化 是利用公式求值 可用顺序结构 第五步 输出d 按照以上描述 画出程序框图 思维总结 本题程序中的z1 z2这两个变量 其实质就是令z1 z2分别等于ax0 by0 c和a2 b2的值 起到一个过渡 替代的作用 同时我们可以清楚地看到顺序结构中从开始到结束 步骤上是依次进行且每步只进行一次 不重复 条件结构不同于顺序结构的地方 它不是依次执行操作指令进行运算 而是依据条件作出逻辑判断 选择执行不同指令中的一个 一般地 这里的判断主要是判断 是 或 否 给出a x1 y1 b x2 y2 两点坐标 试设计一个算法 求直线ab的斜率 并画出程序框图 思路点拨 解答本题可以先对斜率是否存在作出讨论 再决定是否利用斜率公式计算 程序框图 误区警示 判断框有一个入口 两个出口 写清 是 与 否 但只有一个起作用 互动探究1将本例题改为求经过a x1 y1 b x2 y2 两点的直线方程 则程序框图如何画 解 程序框图如下 根据条件是否成立 以决定是否重复执行某些操作 故用条件结构来判断 有当型和直到型两种结构形式 设计求1 2 3 4 2010 2011的算法 并画出程序框图 思路点拨 本题是乘法运算的多次重复 且参与运算的各数之间依次多1 故可采用循环结构 m m i i i 1 解 算法如下 第一步 设m的值为1 第二步 设i的值为2 第三步 如果i 2011 则执行第四步 否则转去执行第六步 第四步 计算m乘i并将结果赋给m 第五步 计算i加1并将结果赋给i 转去执行第三步 第六步 输出m的值并结束算法 程序框图如图 思维总结 在循环结构中 要恰当地引入循环变量 本题中 i为计数变量 m为累乘变量 m m i i i 1 被重复执行 变式训练2写出一个满足1 2 3 n 2011的最小正整数n的算法 并画出相应的程序框图 解 算法如下 第一步 m 1 第二步 i 2 第三步 如果m 2011 那么m m i i i 1 重复第三步 否则 执行第四步 第四步 i i 1 第五步 输出i 程序框图如图所示 方法技巧1 画程序框图的规则 1 使用标准的框图符号 2 框图一般按从上到下 从左到右的方向画 3 除判断框外 大多数框图符合只有一个进入点和一个退出点 判断框是惟一具有超过一个退出点的符号 4 在图形符号内描述语言要简练 清楚 失误防范1 流程线不要忘记画箭头 因为它是反映流程执行先后次序的 如不画出箭头就难以判断各框的执行顺序 判断框的两个出口处要注明 是 与 否 2 在循环结构中 要注意根据条件设置合理的计数变量 累加 乘 变量 同时条件的表述要恰当 精确 累加变量的