﹝公开课﹞算法与程序框图.pptVIP

算法 程序框图 总结 一、读懂三种基本逻辑结构，并掌握其应用 二、通过模仿、操作、探索解决算法问题 三、培养抽象概括能力和逻辑思维能力 * * * 阶段讲练 回顾 算法的基本逻辑结构有哪几种？ 步骤n 步骤n+1 顺序结构 条件结构 满足条件？ 步骤A 步骤B 是 否 (1) 满足条件？ 步骤A 是 否 (2) 循环结构 循环体 满足条件？ 是 否 直到型 循环体 满足条件？ 是 否 当型 例 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 第三步，判断所得的结果是否大于300. 若是，则输出该年的年份； 否则，返回第二步. 第一步， 输入2005年的年生产总值. 第二步，计算下一年的年生产总值. 算法分析： （3）控制条件：当“a300”时终止循环. （1）循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则t=0.05a，a=a+t，n=n+1. （2）初始值：n=2005，a=200. 循环结构： 开始 n=2005 a=200 t=0.05a a=a+t n=n+1 a300？ 结束 输出n 是 否 程序框图： 是 否 开始 输入a,b,c x=a bx 输出x 结束 x=b x=c 否 是 例1右面的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（ ） c x B. x c C. c b D. b c A 是 否 开始 输入a,b,c x=a bx C＞x 输出x 结束 x=b x=c 否 是 拓展1： 若a=50.7，b=50.6 c=log0.55， 则输出的数是______。 a 例2：下边是分段函数 的部分流程图，在图中的序号处应分别填写： ① ② ③ ________ ③ ① ② X=0 X0 Y=-1 结束 开始 输入x x＞0? 否 是 输出y 拓展2: (1)根据程序框图，若输出的结果y=1,则输入的x的值是 (2)若输出的结果y＞1,则输入的x的取值范围是 -1,1 开始 S=0 n=2 k=1 K≤10 输出S 结束 否 是 n=n+2 k=k+1 例3 问1：已知程序框图如图所示，则该程序框图的功能是 问2：若输出S= ， 则判断框中应填_____。 问3：如果把 和 位置 交换 ，那么功能会改变吗？若有改变，是什么？ n=n+2 k≤5 开始 S=0 n=2 k=1 K≤10 输出S 结束 否 是 n=n+2 k=k+1 问5：你能把当型循环结构改写成直到型循环结构呢？ 问4：流程图中循环体是直到型循环结构还是当型循环结构？ 问6：程序图中有几个变量？ 能不能只用两个变量设计一个 的程序框图？ 开始 i 20? 否 是 输出s 结束 i=2 S=0 S=s+1/i i=i+2 开始 结束 是 否 练习1：（2010年浙江高考题） 某程序框图如图，若输出的S=57， 则判断框内为( ) （A）k4? （B）k5? (C) k6? (D) k7? 补图 A 结束 开始 是 否 ? 练习2： 如图的算法功能 是 求积为624的相邻偶数. 识图 练习3： 开始 结束 是 否 ① ② 当箭头指向①处时,输出 指向②处时,输出 5 15 否 开始 结束 是 输出 练习4：已知 画出求解 的最大值的过程的程序框图． 画图 *