2019-2020学年高中数学 第一章 算法初步 1.1.2 程序框图与算法的基本逻辑结构 第3课时 循环结构、程序框图的画法课件 新人教A版必修3.ppt

《2019-2020学年高中数学 第一章 算法初步 1.1.2 程序框图与算法的基本逻辑结构 第3课时 循环结构、程序框图的画法课件 新人教A版必修3.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3课时　循环结构、程序框图的画法目标定位重点难点1.掌握两种循环结构的程序框图的画法．2.能进行两种循环结构程序框图间的转化．3.能正确设置程序框图，解决实际问题.重点：循环结构的概念、功能、要素、框图及程序框图的画法．难点：描述和应用循环结构时，三要素的准确把握和正确表达.1．循环结构的定义在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构，反复执行的步骤称为_________．循环体2．常见的两种循环结构执行循环体终止循环执行循环体终止循环1．在循环结构中，每次执行循环体前对控制循环的条件进行判断，当

2、条件满足时执行循环体，不满足则停止，这样的循环结构是()A．分支型循环B．直到型循环C．条件型循环D．当型循环【答案】D2．如图所示的程序框图中，循环体是()A．①B．②C．③D．②③【答案】B3．如图所示的程序框图输出结果为s＝1320，则判断框中应填()A．i≥9？B．i≥10?C．i≤10?D．i≤9?【答案】B【解析】1320＝12×11×10，此结构为当型循环结构，故判断框内应填i≥10？，从而输出12×11×10＝1320.4．如图所示，程序框图中输出S的值为________．【答案】94【解析】该程序框图的运行过程是：i＝1，S＝

3、1；i＝1＋1＝2，S＝2×(1＋1)＝4，i＝2＞5不成立；i＝2＋1＝3，S＝2×(4＋1)＝10，i＝3＞5不成立；i＝3＋1＝4，S＝2×(10＋1)＝22，i＝4＞5不成立；i＝4＋1＝5，S＝2×(22＋1)＝46，i＝5＞5不成立；i＝5＋1＝6，S＝2×(46＋1)＝94，i＝6＞5成立，输出S＝94.含循环结构程序框图的运行【例1】执行下面的程序框图，若输入的a，b，k分别为1,2,3，则输出的M＝()【解题探究】解决好本题需要搞清楚两个问题：1．弄清循环几次才结束？2．弄清每次a，b，M的值．【答案】D运行含循环结构的程序框

4、图的步骤1．按顺序逐步运行．2．写出每次运行后各个变量的结果．3．一直写到满足条件(或不满足条件)退出循环，输出结果．1．阅读如图所示的程序框图，运行相应的程序，则输出i的值为()A．2B．3C．4D．5【答案】C【解析】模拟执行程序框图，可得S＝10，i＝0，i＝1，S＝9，不满足条件S≤1；i＝2，S＝7，不满足条件S≤1；i＝3，S＝4，不满足条件S≤1；i＝4，S＝0，满足条件S≤1，退出循环，输出i的值为4.故选C．含循环结构程序框图的应用【例2】设计框图实现1＋3＋5＋7＋…＋131的算法．【解题探究】由于需加的数较多，所以要引入循

5、环结构来实现累加．观察所加的数是一组有规律的数(每相邻两数相差2)，那么可考虑在循环过程中，设一个变量i，用i＝i＋2来实现这些有规律的数．【解析】这是一个累加问题，重复进行了多次加法，可以用循环结构描述，需引入累加变量s和计数变量i，这里每一次循环s与i的值都在改变．先用自然语言描述：算法如下．第一步，赋初值i＝1，s＝0.第二步，s＝s＋i，i＝i＋2.第三步，如果i≤131，则反复执行第二步；否则，执行下一步．第四步，输出s.程序框图如图所示．1．应用循环结构必须具备的条件(1)算法问题中涉及的运算进行了多次重复；(2)参与运算的数前后有

6、规律可循．2．循环结构解决累加(乘)时应注意的问题(1)一般要引入累加(乘)变量和计数变量；(2)引入的变量要根据需要赋初值；(3)在循环体中要对计数变量的值加以改变，对判断框内的变量的值也要改变．【解析】程序框图如图所示．方法一：　　　　　　　　　　方法二：程序框图的画法及其实际应用【例3】高中某班一共有40名学生，设计程序框图，统计班级数学成绩良好(90≥分数>80)和优秀(分数>90)的人数．【解题探究】用循环结构实现40个成绩的输入，每循环一次就输入一个成绩s，然后对s的值进行判断．设两个计数变量m，n，如果s>90，则m＝m＋1，如果

7、80

8、C．A＞0？，V＝S＋TD．A＜0？，V＝S＋T【答案】C【解析】由程序框图可以看出，判断框中应填“A＞0？”，因为当满足条件时右边执行S＝S＋A，即