【创新设计-课堂讲义】2016-2017学年高中数学（新人教A版必修3）课件：第一章 算法初步 第一章 1.1.2 第3课时.pptxVIP

第一章　1.1.2 程序框图与算法的基本逻辑结构;;知识梳理 自主学习; 知识梳理 自主学习;知识点二　两种循环结构的比较;2.设计一个算法的程序框图的步骤 (1)用 表述算法步骤； (2)确定每一个算法步骤所包含的 ，并用相应的程序框图表示，得到该步骤的程序框图； (3)将所有步骤的程序框图用 连接起来，并加上 ，得到表示整个算法的程序框图.;; 题型探究 重点突破;解　方法一　第一步，令i＝1，S＝0. 第二步，若i≤100成立，则执行第三步；否则，输出S，结束算法. 第三步，S＝S＋i. 第四步，i＝i＋1，返回第二步. 程序框图：;方法二　第一步，令i＝1，S＝0. 第二步，S＝S＋i. 第三步，i＝i＋1. 第四步，若i＞100不成立，则返回第二步； 否则，输出S，结束算法. 程序框图：;;;跟踪训练1　设计一个算法，求13＋23＋33＋…＋1003的值，并画出程序框图.;题型二　求满足条件的最大(小)整数问题;;跟踪训练2　看下面的问题：1＋2＋3＋…＋(　　)＞10 000，这个问题的答案虽然不唯一，但我们只要确定出满足条件的最小正整数n0，括号内填写的数只要大于或等于n0即可.试写出寻找满足条件的最小正整数n0的算法，并画出相应的程序框图.;解　方法一　第一步，p＝0. 第二步，i＝0. 第三步，i＝i＋1. 第四步，p＝p＋i. 第五步，如果p＞10 000，则输出i； 否则执行第六步. 第六步，返回第三步，重新执行第三步、第四步、第五步. 该算法的程序框图如图①所示.;方法二　第一步，取n的值等于1.;题型三　循环结构程序框图的识别与解读;解　∵当i≤1 000时开始执行①②两部分， 结合循环结构的形式可知， 该程序为当型循环结构， 又i＝2，S＝0，且计算2＋4＋6＋…＋1 000的值， 故①②两处分别填S＝S＋i，i＝i＋2. 直到型循环结构如图所示.;;跟踪训练3　阅读如图所示的程序框图，运行相应的程序，若输入m的值为2，则输出的结果i＝________.;题型四　循环结构的实际应用;解　算法如下： 第一步，令n＝0，a＝200，r＝0.05. 第二步，T＝ar(计算年增量). 第三步，a＝a＋T(计算年产量). 第四步，如果a≤300，那么n＝n＋1， 返回第二步；否则执行第五步. 第五步，N＝2 016＋n. 第六步，输出N. 程序框图如图所示.;;跟踪训练4　相传古代的印度国王要奖赏国际象棋的发明者，问他需要什么.发明者说：“陛下，在国际象棋的第一个格子里面放1粒麦子，在第二个格子里面放2粒麦子，第三个格子放4粒麦子.以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍，以此类推(国际象棋棋盘共有64个格子).请将这些麦子赏给我，我将感激不尽.”国王想这还不容易，就让人扛了一袋小麦，但不到一会就没了，最后一算结果，全印度一年生产的粮食也不够.国王很奇怪，小小的“棋盘”，不足100个格子，如此计算怎么能放这么多麦子？试用程序框图表示一下算法过程.;解　该问题就是求1＋2＋22＋23＋24＋…＋263的和.;;错解　;正解　程序框图如图所示：; 当堂检测;1;1;1;1;