高考数学人教A·数学文全程复习方略配套课件 算法与程序框图张

第一节算法与程序框图三年19考高考指数:★★★★1.了解算法的含义，了解算法的思想．2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构．1.程序框图是高考中重点考查的内容，求程序框图的执行结果和确定程序框图中的条件是考查重点.2.题型以选择题和填空题为主，主要与分段函数、数列相联系.1.算法的含义与程序框图(1)算法：算法是指按照一定规则解决________问题的步骤，这些步骤是明确、有效的，且能在_______之内完成.(2)程序框图：程序框图又称流程图，是一种用_______、_______及_________来准确、直观地表示算法的图形.某一类有限步程序框流程线文字说明程序框图中图形符号的含义：图形符号名称功能终端框（起止框）表示一个算法的_____和______起始结束输入、输出框表示一个算法__________的信息输入和输出处理框（执行框）赋值、计算图形符号名称功能判断框判断某一条件是否成立，成立时在出口处标明“是”或“__”；不成立时标明“否”或“___”流程线连接点连接_______连接程序框图的两部分YN_______程序框【即时应用】判断下列命题的真假(请在括号中填写“真”或“假”)①算法是解决一类问题的通性通法()②正确的算法执行后一定得到确定的结果()③算法的五个特征指的是：概括性、逻辑性、有穷性、不唯一性、普遍性.()【解析】根据算法的含义可知①②③都正确.答案:①真②真③真2.程序框图中的三种基本结构顺序结构条件结构循环结构定义由若干个________的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据____________有不同的流向.条件结构就是处理这种过程的结构.从某处开始，按照一定的条件________某些步骤的情况，这就是循环结构，反复执行的步骤称为________名称内容条件是否成立反复执行循环体依次执行顺序结构条件结构循环结构程序框图名称内容步骤n+1步骤n满足条件？步骤A是否步骤B满足条件？步骤A是否满足条件？循环体是否满足条件？循环体是否【即时死应用】(1衰)思考剥：循胳环结势构中屑的条伙件结尊构有辜什么受作用笑？提示效：控制傻循环律进程叛，避石免进矛入“死循激环”，是搞循环西结构排必不浇可少做的一滑部分.(2洗)阅读驻如图题所示配的程年序框古图，藏若运铜行该企程序初后,输出腥的y值为则输愁入的甜实数x的值片为__的__捧__厌__进.【解析】依题绣意∴愿解得x=答案间：(3耳)如图,若N=巾5，则饿输出锡结果S=用__踢__洋__顶__联.【解析】第一芽次循杏环：S=必1T=遗2T≤废5第二息次循族环：S=蝇2T=塌3T≤怀5第三哄次循抓环：S=踏6T=份4T≤隙5第四旋次循满环：S=浴24T=槐5T≤倡5第五坐次循沟环：S=攻12狂0T=夕6T＞5∴S身=1骆20释.答案智：12伙0程序稼框图南的应遍用【方法铜点睛】1.条件简结构都程序橡框图图的执勇行条件颈结构赴程序聪框图丧的执脉行，碌重点需是分论析判侦断框尖：判城断框书内的欢条件驼是什社么，顶不同钥的条邻件分贝别对乓应怎遇样的循操作.条件刊结构漂往往眨与分虏段函炕数相饼联系追，常窜考查参分段具函数假求值.2.循环敞结构授程序团框图赶的执日行(1誉)执行粮循环苏结构秋首先观要分喇清是询当型廉循环语还是脖直到干型循齐环；必其次壶注意跟控制缠循环哭的变耽量是译什么氧，何己时退就出循采环；归再次肺要清卫楚循谣环体孝内的五程序猪是什握么，顾如何糖变化.(2趟)循环遗结构限往往惧与数够列相侮联系拐，可冈能求蒜数列究中的墨项，姜也可戏能求弃数列薪各项盯的和.【提醒】解答而求循碍环结睬构的土执行王结果来的题掀目，药最有容效的钓方法临是进剃入循弱环，逃执行型几次期，归苏纳出雕循环值结构接的功驴能再修求解.【例1】删(1灯)(报20姻11辰·新课裂标全糟国卷)执行凑如图语所示块的程博序框勤图，善如果魂输入感的N是6，那蹦么输妹出的p是(听)(A猴)1揭20惠(篇B)拒72刑0鼓(C馒)1剑4幕40至(D馆)5絮0底40(2牧)(第20条11猴·安徽水高考)如图谨所示赔，程崭序框街图(算法蜘流程膛图)的输丢出结瞎果是__沃__联__悔__．(3墙)(者20摩11轰·山东抚高考)执行没如图霸所示适的程统序框宵图，方输入l＝2，m＝3，n＝5，则息输出不的y的值评是__趴__妙__祝__．【解题暑指南】解答(1埋)可以翻逐次旱写出竭循环冻结果筒，判楼断是朋否满趁足条列件，构退出罩循环添；(2蒸)可通尝过几巡寿次循亲环，津找出续规律醉，从隆而求禾出k的值咬；(3茫)注意私条件吹结构忽中嵌揭套循宫环结仪构，擦要按叫条件吼的流厨向执盐行.【规范放解答】(1开)选B.k＝1时，p＝1；k＝2时，p＝1×德2＝2；k＝3时，p＝2×重3＝6；k＝4时，p＝6×问4＝24；k＝5时，p＝24州×5＝12上0；k＝6时，p＝12体0×堡6＝72披0结束萝循环躬，所卖以输昨出72问0.(2躬)第一弱次进脚入循辽环体顽有T＝0＋0，第记二次盲有：T＝0＋1，第摔三次有T＝0＋1＋2，…，第k＋1次有T＝0＋1＋2＋…＋k＝若T＝10礼5，解挂得k＝14，继陕续执侦行循运环，滩这时k＝15，T＞10能5，所以攻输出项的k的值椒是15稍.答案:15(3俭)把l＝2，m＝3，n＝5代入y＝70l＋21张m＋15苹n得y＝27俯8，此纽奉时y＝27匀8＞10贱5，第白一次荷循环y＝27星8－10绣5＝17是3，此宵时y＝17绞3＞10旧5，再匠循环处，y＝17热3－10碌5＝68＜10敲5，输告出68，结罗束循偿环．答案:68【互动冒探究】若本言例(3通)中输悬出的耀结果臂是10吩5，则l，m，n的输砍入值葵可以抛是__伯__阻__诊__殊_.翁(至少饰写出迹两组蹈解)【解析】答案川不唯逗一.当l=m沙=n香=0或会或漆或朽时都宪符合继题意.答案运：l=m掌=n避=0或(答案孤不唯萝一)【反思·感悟】注意鞠当型苍循环层与直填到型浸循环吴的区晓别：堤前者食是先兆判断命，后技循环选，条廊件满点足时山执行甚循环骑；后属者是徐先循汇环，劈燕后判蜘断，嫁条件宴满足芳时退晒出循命环.弄错除循环拆次数绸是导袜致出凝错的崖主要跟原因.【变式锈备选】如图悔所示散程序携框图梯，若胞输出被的结涝果y的值绒为1，则著输入蛋的x值的脾集合渡为(龙)(A界){诸3}俗(B应){之2，3}(C丙){招3}肌(D剧){慨2，3}【解析】选C.由图嚼知，朋此程懒序框词图对少应的吨函数守关系纠式为又输泉出的y的值北为1，若x＜2，由2x惭=1得x=符合泻题意爬，若x＞2，由x2-5步x+榨7=北1，解毁得x=坝2(舍)或x=催3.所以膝，输光入的x的值删的集该合为{由3}授.程序捞框图渡中条役件的乔确定【方法谦点睛】1.循环浙结构惩中的锣条件戚判断循环臂结构驳中的雕条件穴是高耳考常因考的页知识狐点，骡主要厉是控贞制循来环的澡变量说应该拔满足垫的条拒件是乞什么.满足贞条件冲则进羊入循疑环或纠者退貌出循限环，针此时蛾要特育别注让意当铅型循杨环与枕直到来型循温环的根区别.2.条件盼结构抵中的克条件气判断条件悠结构甜中条破件的犯判断陵关键览是明您确条朽件结涌构的皆功能女，然灾后根巨据“急是”躺的分污支成镇立的求条件皇进行视判断.【例2】若框瞎图所绣给的重程序帮运行兼结果叠为S＝20，那道么判颤断框条中应针填入厌的关丽于k的条器件是(它)(A塑)k＜8？(B园)k愿≤8？(C错)k麦≥8？(D穴)k＞8？【解题恐指南】程序亦是求塔和：1+触10异+9额+8宋+…,执行谷循环柄可看侮出S＝20时需呆循环2次.【规范耽解答】选D.当k=顷10，S=粗11时不茶合题伶意，钥需继栏续执渡行循霉环程勒序；词当k=桑9，S=究20时符口合题滤意，项需终薯止程遭序运摧行，泼故k＞8.【反思·感悟】理解替框图隔的功舅能，搜可以戚帮助淡我们汁迅速染确定畏思路炉及与冲此有床关的裹知识迫点，津对求卡解结判果或纷确定各其中膊的条盗件非惨常重食要.【变式馆训练】如图浓所示张的程钟序框舞图能运判断剩任意描输入箩的数x的奇挺偶性坡，其叔中判宋断框益内的度条件挣是(观)(A卡)m错=0？(B愉)m疫=1？(C下)x冒=0？(D脏)x已=1？【解析】选B.由程而序框剂图所抢体现异的算神法可辱知判腹断一欲个数善是奇血数还水是偶片数，照看这忽个数冻除以2的余下数是1还是0.由图描可知望应填“m=雀1？”，故善选B.【变式哑备选】(2透01穗2·商丘考模拟)已知影数列{an}中，a1=1贺,an+雄1=an+n专,若利仅用如钳图所讯示的勿程序扶框图转计算掌该数梁列的铸第10项，大则判旁断框纲内的棍条件剖是(功)(A话)n救≤8岁?勾(窑B)吃n≤惠9?双(C渠)n伙≤1踢0?支(长D)姓n≤袖11葛?【解析】选B.根据哨当型萍循环辅的结炊构特凝点，牲当n=歌9时，情再次仅进入砖循环丘，求陶得a10,当n=精10时退荐出循凯环，扭输出a10，∴北条件牛应为n≤位9？.【易错拨误区】判断恰框中柳条件愁的确雅定误刑区【典例】(姓20恶11辛·陕西闸高考)下图坑中，x1，x2，x3为某咱次考亮试三恰个评棵阅人扭对同骨一道英题的宝独立使评分理，p为该盟题的猾最终俊得分塌，当x1=6，x2=9，p=批8.寻5时，x3等于(尘)(A若)1苗1叮(B扇)1洒0勾(C晶)8粥(D处)7【解题括指南】先读汪懂所胶给图承的逻旋辑顺刚序，版然后像进行爬计算恳判断雅，其浓中判阳断条浆件|x3-x1|＜|x3-x2|是否爽成立钻是解多答本读题的环关键赚．【规范储解答】选C.找x1=6，x2=9，|x1-x2|=失3≤柳2不成宵立,即为“否”，所被以再股输入x3；由缝绝对肯值的智意义(一个扩点到段另一券个点的距驰离)和不摘等式|x3-x1|＜|x3-x2|知，渔点x3到点x1的距株离小械于点x3到x2的距冻离，涌所以渠当x3＜7.皆5时，|x3-x1|＜|x3-x2|成立钉，即为“是”，此妄时x2=x3，所脑以p=即=8绿.5，解呀得x3=1银1＞7.快5，不袖合题报意；排当x3≥7踪蝶.5时，|x3-x1|＜|x3-x2|不成立，晨即为“否”，此惨时x1=x3，所尽以p=即=8绞.5，解得x3=8＞7.高5，符右合题确意，谊故选C．【阅卷闪人点锋拨】通过敲高考肾中的莲阅卷陆数据敢分析常与总剩结，钳我们闷可以层得到费以下部误区葱警示吧和备是考建额议：误区警示在解答本题时有两点易错：(1)本题结构复杂，条件较多，读不懂程序框图的逻辑顺序，盲目作答而致错；(2)不理解条件|x3-x1|＜|x3-x2|，未进行分类讨论而选错答案.备考建议解决求程序框图执行的结果时，还有以下几点容易失误，在备考时要高度关注：(1)弄不清程序的功能，不能应用其他知识点求解；(2)不能准确把握判断框中的条件，对条件结构中的流向和循环结构中循环次数的确定不准确.1.重(2类01衫1·福建济高考)阅读阴如图吉所示弊的程伸序框绳图，恒运行抓相应至的程赏序，嫁输出鄙的结软果是(往)(A挥)3双(洲B)爹11珠(译C)努38乎(D惜)1麦23【解析】选B.该程烤序框拒图是隆当型吉循环哑结构缴，由羊程序姜框图备可知鱼，第一嫌次循需环，a