高考数学一轮总复习 第十一章 算法初步.ppt

A．75,21,32 B．21,32,75C．32,21,75 D．75,32,21(2)如图，判断正整数x是奇数还是偶数，①处应填________．第29页，共54页，星期日，2025年，2月5日[解析](1)由程序框图中的各个赋值语句可得x＝21，a＝75，c＝32，b＝21，故a，b，c分别是75,21,32.(2)根据判断框执行后的结果，r＝1时是奇数，r＝0时是偶数，所以判断框中应填“r＝1？”．[答案](1)A(2)r＝1？第30页，共54页，星期日，2025年，2月5日考向2循环结构(1)(2014·北京高考)执行如图所示的程序框图，输出的S值为()A．1 B．3C．7 D．15第31页，共54页，星期日，2025年，2月5日(2)(2014·重庆高考)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是()第32页，共54页，星期日，2025年，2月5日(3)(2013·江西高考)阅读如下程序框图，如果输出i＝5，那么在空白矩形框中应填入的语句为()第33页，共54页，星期日，2025年，2月5日(2014·天津高考)阅读如图的程序框图，运行相应的程序，输出S的值为()第34页，共54页，星期日，2025年，2月5日A．15 B．105C．245 D．945[解析](1)k＝0，S＝0，S＝0＋20＝1，k＝13；S＝1＋21＝3，k＝23，S＝3＋22＝7，k＝3.不满足条件停止循环，输出S＝7.第35页，共54页，星期日，2025年，2月5日(3)当i＝2时，S＝2×2＋1＝5＜10；当i＝3时，仍然循环，排除D；当i＝4时，S＝2×4＋1＝9＜10；当i＝5时，不满足S＜10，即此时S≥10，输出i.此时A项求得S＝2×5－2＝8，B项求得S＝2×5－1＝9，C项求得S＝2×5＝10，故只有C项满足条件．(4)逐次计算的结果是T＝3，S＝3，i＝2；T＝5，S＝15，i＝3；T＝7，S＝105，i＝4，此时输出的结果为S＝105.[答案](1)C(2)C(3)C(4)B第36页，共54页，星期日，2025年，2月5日拓展提高算法中循环结构的常见题型与求解策略：题型求解策略求输出结果明确循环结构的循环体与循环控制条件．求输入变量值已知输出结果求输入量，一般采用逆推法．建立方程或不等式求解．数列求和(积)按程序执行2,3次，理解对应数列类型或递推关系．计数分析进入或退出循环体的条件，确定循环次数．完善程序框图结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式.第37页，共54页，星期日，2025年，2月5日提醒：用循环结构表示算法应注意的问题第一：注意是利用当型循环结构，还是直到型循环结构．直到型循环结构：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环；当型循环结构：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环．第二：注意选择准确的表示累计的变量．第三：注意在哪一步开始循环，满足什么条件不再执行循环体．第38页，共54页，星期日，2025年，2月5日高考数学一轮总复习第十一章算法初步课件第1页，共54页，星期日，2025年，2月5日第十一章复数、算法、推理与证明第2节算法初步第2页，共54页，星期日，2025年，2月5日1．了解算法的含义，了解算法的思想．2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构．3．了解几种基本算法语句－－输入语句、输出语句、赋值语句、条件语句、循环语句的含义．第3页，共54页，星期日，2025年，2月5日[要点梳理]1．算法算法通常是指按照一定___________________解决某一类问题的_____________的步骤．2．程序框图与三种基本逻辑结构(1)程序框图①程序框图的定义：程序框图又称_________，是一种用程序框、流程线及__________来表示算法的图形．流程图文字说明规则明确和有限第4页，共54页，星期日，2025年，2月5日通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来．②程序框图中图形符号的意义图形符号名称功能终端框(起止框)表示一个算法的____和结束输入框、输出表示一个算法__________的信息起始输入和输出第5页，共54页，星期日，2025年，2月5日处理框(执行框)赋