必修三算法之算法与程序框图习题课2(实用).pptVIP

开始 n≤100？ n=1 S=0 输出S 结束 是 S=S-n×n 否 S=S+n×n n=n+1 n是偶数? 是 否 思考3:该程序框图反映的实际问题是什么？ 求12-22+32-42+…+992-1002的值. 小结 设计一个算法的程序框图的基本思路： 第二步，确定每个算法步骤所包含的逻 辑结构，并用相应的程序框图表示. 第一步，用自然语言表述算法步骤. 第三步，将所有步骤的程序框图用流程 线连接起来，并加上两个终端框. * 1.1.2 程序框图与算法 的基本逻辑结构 习题课 设计一个算法的程序框图的基本思路： 第二步，确定每个算法步骤所包含的逻 辑结构，并用相应的程序框图表示. 第一步，用自然语言表述算法步骤. 第三步，将所有步骤的程序框图用流程 线连接起来，并加上两个终端框. 问题提出 1.算法的基本逻辑结构有哪几种？用程序框图分别如何表示？ 步骤n 步骤n+1 顺序结构 条件结构 满足条件？ 步骤A 步骤B 是 否 (1) 满足条件？ 步骤A 是 否 (2) 循环结构 循环体 满足条件？ 是 否 直到型 循环体 满足条件？ 是 否 当型 练习1. 阅读程序框图，若输入m=4,n=3,求输出的a与i的值 练习2. 读框图,说出运行的结果 练习3. 例7.某工厂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 是 否 程序框图： 下面的四个图是为计算而绘制的程序框图,根据程序框图回答: (1)其中正确是框图有哪几个?错误的程序框图有哪几个?错在哪? (2)错误的程序框图中,按该程序框图所蕴涵的算法,能否执行到底?若能,最后输出的结果是什么? 练习4. 1. 2. 3. 例2.画出 的值的程序框图. 开开始始 i≤6? 否 是 输出t 结束 i=1 t=0 i=i+1 算法如下: 第一步:P=0; 第二步:i=1; 第三步:t=0; 第四步:p=p+i; 第五步:t=t+1; 第六步:i=i+t. 第七步:如果i不大于46,返回重新执行第四、五、六步;否则,跳出循环结束程序. 例1.设计一个求1+2+4+7+…+46的算法,并画出相应的程序框图. 开始 i 46? 否 是 输出p 结束 P=0 i=1 t=0 p=p+i t=t+1 i=i+t 1 1 例２.闰年是指年份能被4整除但不能被100整除,或者能被400整除的年份.编写一个程序,判断输入的年份是否为闰年. 开始 结束 年份 n 否 是 是 否 闰年 不是闰年 闰年 1 1 第二步,令i=１ 第三步,用i除n，得到余数r 第四步,判断“r＝0”是否成立。若是，则i是n的因数；否则i不是n的因数。 第六步,判断“in”是否成立。若是，输出因数，结束算法；否则，返回第三步。 第一步，给定大于１的正整数n 作业讲评：任意给定一个大于１的正整数n,试设计一个算法求出n的所在因数. 算法: 第五步，将i的值增加1,仍用i表示。 开始 输入n i=１ 求n除以i的余数r i=i+1 i≥n? 是 否 i是n的因数 结束 是 r=0? 用程序框图来表示算法，常有三种不同的基本逻辑结构： 否 顺序结构 条件结构 直到型循环结构 思考1：用“二分法”求方程 的近似解的算法如何设计？ 知识探究：混合逻辑结构的程序框图 第一步，令f(x)=x2-2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)·f(b)0. 第三步，取区间中点 . 第四步，若f(a)·f(m)0，则含零点的区间为[a，m]；否则，含零点的区间为[m，b].将新得到的含零点的区间仍记为[a，b]. 第五步，判断[a，b]的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解；否则，返回第三步. 思考2:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？ f(x)=x2-2 输入精确度d 和初始值a，b 思考3:该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？