版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
第一節(jié)算法與程序框圖三年19考高考指數(shù):★★★★1.了解算法的含義,了解算法的思想.2.理解程序框圖的三種基本邏輯結(jié)構(gòu):順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu).1.程序框圖是高考中重點(diǎn)考查的內(nèi)容,求程序框圖的執(zhí)行結(jié)果和確定程序框圖中的條件是考查重點(diǎn).2.題型以選擇題和填空題為主,主要與分段函數(shù)、數(shù)列相聯(lián)系.1.算法的含義與程序框圖(1)算法:算法是指按照一定規(guī)則解決________問題的步驟,這些步驟是明確、有效的,且能在_______之內(nèi)完成.(2)程序框圖:程序框圖又稱流程圖,是一種用_______、_______及_________來準(zhǔn)確、直觀地表示算法的圖形.某一類有限步程序框流程線文字說明程序框圖中圖形符號的含義:圖形符號名稱功能終端框(起止框)表示一個(gè)算法的_____和______起始結(jié)束輸入、輸出框表示一個(gè)算法__________的信息輸入和輸出處理框(執(zhí)行框)賦值、計(jì)算圖形符號名稱功能判斷框判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“__”;不成立時(shí)標(biāo)明“否”或“___”流程線連接點(diǎn)連接_______連接程序框圖的兩部分YN_______程序框【即時(shí)應(yīng)用】判斷下列命題的真假(請?jiān)诶ㄌ栔刑顚憽罢妗被颉凹佟?①算法是解決一類問題的通性通法()②正確的算法執(zhí)行后一定得到確定的結(jié)果()③算法的五個(gè)特征指的是:概括性、邏輯性、有窮性、不唯一性、普遍性.()【解析】根據(jù)算法的含義可知①②③都正確.答案:①真②真③真2.程序框圖中的三種基本結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義由若干個(gè)________的步驟組成的,這是任何一個(gè)算法都離不開的基本結(jié)構(gòu)算法的流程根據(jù)____________有不同的流向.條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu).從某處開始,按照一定的條件________某些步驟的情況,這就是循環(huán)結(jié)構(gòu),反復(fù)執(zhí)行的步驟稱為________名稱內(nèi)容條件是否成立反復(fù)執(zhí)行循環(huán)體依次執(zhí)行順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)程序框圖名稱內(nèi)容步驟n+1步驟n滿足條件?步驟A是否步驟B滿足條件?步驟A是否滿足條件?循環(huán)體是否滿足條件?循環(huán)體是否【即時(shí)死應(yīng)用】(1衰)思考剝:循胳環(huán)結(jié)勢構(gòu)中屑的條伙件結(jié)尊構(gòu)有辜什么受作用笑?提示效:控制傻循環(huán)律進(jìn)程叛,避石免進(jìn)矛入“死循激環(huán)”,是搞循環(huán)西結(jié)構(gòu)排必不澆可少做的一滑部分.(2洗)閱讀駐如圖題所示配的程年序框古圖,藏若運(yùn)銅行該企程序初后,輸出腥的y值為則輸愁入的甜實(shí)數(shù)x的值片為__的__捧__厭__進(jìn).【解析】依題繡意∴愿解得x=答案間:(3耳)如圖,若N=巾5,則餓輸出錫結(jié)果S=用__踢_(dá)_洋__頂__聯(lián).【解析】第一芽次循杏環(huán):S=必1T=遺2T≤廢5第二息次循族環(huán):S=蠅2T=塌3T≤懷5第三哄次循抓環(huán):S=踏6T=份4T≤隙5第四旋次循滿環(huán):S=浴24T=槐5T≤倡5第五坐次循溝環(huán):S=攻12狂0T=夕6T>5∴S身=1駱20釋.答案智:12伙0程序稼框圖南的應(yīng)遍用【方法銅點(diǎn)睛】1.條件簡結(jié)構(gòu)都程序橡框圖圖的執(zhí)勇行條件頸結(jié)構(gòu)赴程序聰框圖喪的執(zhí)脈行,碌重點(diǎn)需是分論析判偵斷框尖:判城斷框書內(nèi)的歡條件駝是什社么,頂不同鑰的條鄰件分貝別對乓應(yīng)怎遇樣的循操作.條件刊結(jié)構(gòu)漂往往眨與分虜段函炕數(shù)相餅聯(lián)系追,常竄考查參分段具函數(shù)假求值.2.循環(huán)敞結(jié)構(gòu)授程序團(tuán)框圖趕的執(zhí)日行(1譽(yù))執(zhí)行糧循環(huán)蘇結(jié)構(gòu)秋首先觀要分喇清是詢當(dāng)型廉循環(huán)語還是脖直到干型循齊環(huán);必其次壺注意跟控制纏循環(huán)哭的變耽量是譯什么氧,何己時(shí)退就出循采環(huán);歸再次肺要清衛(wèi)楚循謠環(huán)體孝內(nèi)的五程序豬是什握么,顧如何糖變化.(2趟)循環(huán)遺結(jié)構(gòu)限往往懼與數(shù)夠列相侮聯(lián)系拐,可岡能求蒜數(shù)列究中的墨項(xiàng),姜也可戲能求棄數(shù)列薪各項(xiàng)盯的和.【提醒】解答而求循礙環(huán)結(jié)睬構(gòu)的土執(zhí)行王結(jié)果來的題掀目,藥最有容效的釣方法臨是進(jìn)剃入循弱環(huán),逃執(zhí)行型幾次期,歸蘇納出雕循環(huán)值結(jié)構(gòu)接的功驢能再修求解.【例1】刪(1燈)(報(bào)20姻11辰·新課裂標(biāo)全糟國卷)執(zhí)行湊如圖語所示塊的程博序框勤圖,善如果魂輸入感的N是6,那蹦么輸妹出的p是(聽)(A猴)1揭20惠(篇B)拒72刑0鼓(C饅)1劍4幕40至(D館)5絮0底40(2牧)(第20條11猴·安徽水高考)如圖謹(jǐn)所示賠,程嶄序框街圖(算法蜘流程膛圖)的輸丟出結(jié)瞎果是__沃__聯(lián)__悔__.(3墻)(者20摩11轟·山東撫高考)執(zhí)行沒如圖霸所示適的程統(tǒng)序框宵圖,方輸入l=2,m=3,n=5,則息輸出不的y的值評是__趴__妙__祝__.【解題暑指南】解答(1埋)可以翻逐次旱寫出竭循環(huán)凍結(jié)果筒,判樓斷是朋否滿趁足條列件,構(gòu)退出罩循環(huán)添;(2蒸)可通嘗過幾巡壽次循親環(huán),津找出續(xù)規(guī)律醉,從隆而求禾出k的值咬;(3茫)注意私條件吹結(jié)構(gòu)忽中嵌揭套循宮環(huán)結(jié)儀構(gòu),擦要按叫條件吼的流廚向執(zhí)鹽行.【規(guī)范放解答】(1開)選B.k=1時(shí),p=1;k=2時(shí),p=1×德2=2;k=3時(shí),p=2×重3=6;k=4時(shí),p=6×問4=24;k=5時(shí),p=24州×5=12上0;k=6時(shí),p=12體0×堡6=72披0結(jié)束蘿循環(huán)躬,所賣以輸昨出72問0.(2躬)第一弱次進(jìn)腳入循遼環(huán)體頑有T=0+0,第記二次盲有:T=0+1,第摔三次有T=0+1+2,…,第k+1次有T=0+1+2+…+k=若T=10禮5,解掛得k=14,繼陜續(xù)執(zhí)偵行循運(yùn)環(huán),灘這時(shí)k=15,T>10能5,所以攻輸出項(xiàng)的k的值椒是15稍.答案:15(3儉)把l=2,m=3,n=5代入y=70l+21張m+15蘋n得y=27俯8,此紐奉時(shí)y=27勻8>10賤5,第白一次荷循環(huán)y=27星8-10繡5=17是3,此宵時(shí)y=17絞3>10舊5,再匠循環(huán)處,y=17熱3-10碌5=68<10敲5,輸告出68,結(jié)羅束循償環(huán).答案:68【互動冒探究】若本言例(3通)中輸懸出的耀結(jié)果臂是10吩5,則l,m,n的輸砍入值葵可以拋是__伯__阻__診__殊_.翁(至少飾寫出跡兩組蹈解)【解析】答案川不唯逗一.當(dāng)l=m沙=n香=0或會或漆或朽時(shí)都憲符合繼題意.答案運(yùn):l=m掌=n避=0或(答案孤不唯蘿一)【反思·感悟】注意鞠當(dāng)型蒼循環(huán)層與直填到型浸循環(huán)吳的區(qū)曉別:堤前者食是先兆判斷命,后技循環(huán)選,條廊件滿點(diǎn)足時(shí)山執(zhí)行甚循環(huán)騎;后屬者是徐先循匯環(huán),劈燕后判蜘斷,嫁條件宴滿足芳時(shí)退曬出循命環(huán).弄錯(cuò)除循環(huán)拆次數(shù)綢是導(dǎo)襪致出凝錯(cuò)的崖主要跟原因.【變式銹備選】如圖悔所示散程序攜框圖梯,若胞輸出被的結(jié)澇果y的值絨為1,則著輸入蛋的x值的脾集合渡為(龍)(A界){諸3}俗(B應(yīng)){之2,3}(C丙){招3}肌(D劇){慨2,3}【解析】選C.由圖嚼知,朋此程懶序框詞圖對少應(yīng)的噸函數(shù)守關(guān)系糾式為又輸泉出的y的值北為1,若x<2,由2x慚=1得x=符合瀉題意爬,若x>2,由x2-5步x+榨7=北1,解毀得x=壩2(舍)或x=催3.所以膝,輸光入的x的值刪的集該合為{由3}授.程序撈框圖渡中條役件的喬確定【方法謙點(diǎn)睛】1.循環(huán)浙結(jié)構(gòu)懲中的鑼條件戚判斷循環(huán)臂結(jié)構(gòu)駁中的雕條件穴是高耳考常因考的頁知識狐點(diǎn),騾主要厲是控貞制循來環(huán)的澡變量說應(yīng)該拔滿足墊的條拒件是乞什么.滿足貞條件沖則進(jìn)羊入循疑環(huán)或糾者退貌出循限環(huán),針此時(shí)蛾要特育別注讓意當(dāng)鉛型循楊環(huán)與枕直到來型循溫環(huán)的根區(qū)別.2.條件盼結(jié)構(gòu)抵中的克條件氣判斷條件悠結(jié)構(gòu)甜中條破件的犯判斷陵關(guān)鍵覽是明您確條朽件結(jié)涌構(gòu)的皆功能女,然災(zāi)后根巨據(jù)“急是”躺的分污支成鎮(zhèn)立的求條件皇進(jìn)行視判斷.【例2】若框瞎圖所繡給的重程序幫運(yùn)行兼結(jié)果疊為S=20,那道么判顫斷框條中應(yīng)針填入?yún)挼年P(guān)麗于k的條器件是(它)(A塑)k<8?(B園)k愿≤8?(C錯(cuò))k麥≥8?(D穴)k>8?【解題恐指南】程序亦是求塔和:1+觸10異+9額+8宋+…,執(zhí)行谷循環(huán)柄可看侮出S=20時(shí)需呆循環(huán)2次.【規(guī)范耽解答】選D.當(dāng)k=頃10,S=粗11時(shí)不茶合題伶意,鑰需繼欄續(xù)執(zhí)渡行循霉環(huán)程勒序;詞當(dāng)k=桑9,S=究20時(shí)符口合題濾意,項(xiàng)需終薯止程遭序運(yùn)摧行,潑故k>8.【反思·感悟】理解替框圖隔的功舅能,搜可以戚幫助淡我們汁迅速染確定畏思路爐及與沖此有床關(guān)的裹知識迫點(diǎn),津?qū)η罂ń饨Y(jié)判果或紛確定各其中膊的條盜件非慘常重食要.【變式館訓(xùn)練】如圖濃所示張的程鐘序框舞圖能運(yùn)判斷剩任意描輸入籮的數(shù)x的奇挺偶性坡,其叔中判宋斷框益內(nèi)的度條件掙是(觀)(A卡)m錯(cuò)=0?(B愉)m疫=1?(C下)x冒=0?(D臟)x已=1?【解析】選B.由程而序框劑圖所搶體現(xiàn)異的算神法可辱知判腹斷一欲個(gè)數(shù)善是奇血數(shù)還水是偶片數(shù),照看這忽個(gè)數(shù)凍除以2的余下數(shù)是1還是0.由圖描可知望應(yīng)填“m=雀1?”,故善選B.【變式啞備選】(2透01穗2·商丘考模擬)已知影數(shù)列{an}中,a1=1賀,an+雄1=an+n專,若利僅用如鉗圖所訊示的勿程序扶框圖轉(zhuǎn)計(jì)算掌該數(shù)梁列的鑄第10項(xiàng),大則判旁斷框綱內(nèi)的棍條件剖是(功)(A話)n救≤8歲?勾(窯B)吃n≤惠9?雙(C渠)n伙≤1踢0?支(長D)姓n≤袖11葛?【解析】選B.根據(jù)哨當(dāng)型萍循環(huán)輔的結(jié)炊構(gòu)特凝點(diǎn),牲當(dāng)n=歌9時(shí),情再次僅進(jìn)入磚循環(huán)丘,求陶得a10,當(dāng)n=精10時(shí)退薦出循凱環(huán),扭輸出a10,∴北條件牛應(yīng)為n≤位9?.【易錯(cuò)撥誤區(qū)】判斷恰框中柳條件愁的確雅定誤刑區(qū)【典例】(姓20惡11辛·陜西閘高考)下圖坑中,x1,x2,x3為某咱次考亮試三恰個(gè)評棵閱人扭對同骨一道英題的寶獨(dú)立使評分理,p為該盟題的猾最終俊得分塌,當(dāng)x1=6,x2=9,p=批8.尋5時(shí),x3等于(塵)(A若)1苗1叮(B扇)1灑0勾(C晶)8粥(D處)7【解題括指南】先讀汪懂所膠給圖承的邏旋輯順剛序,版然后像進(jìn)行爬計(jì)算懇判斷雅,其濃中判陽斷條漿件|x3-x1|<|x3-x2|是否爽成立鉆是解多答本讀題的環(huán)關(guān)鍵賺.【規(guī)范儲解答】選C.找x1=6,x2=9,|x1-x2|=失3≤柳2不成宵立,即為“否”,所被以再股輸入x3;由縫絕對肯值的智意義(一個(gè)擴(kuò)點(diǎn)到段另一券個(gè)點(diǎn)的距馳離)和不摘等式|x3-x1|<|x3-x2|知,漁點(diǎn)x3到點(diǎn)x1的距株離小械于點(diǎn)x3到x2的距凍離,涌所以渠當(dāng)x3<7.皆5時(shí),|x3-x1|<|x3-x2|成立釘,即為“是”,此妄時(shí)x2=x3,所腦以p=即=8綠.5,解呀得x3=1銀1>7.快5,不袖合題報(bào)意;排當(dāng)x3≥7蹤蝶.5時(shí),|x3-x1|<|x3-x2|不成立,晨即為“否”,此慘時(shí)x1=x3,所盡以p=即=8絞.5,解得x3=8>7.高5,符右合題確意,誼故選C.【閱卷閃人點(diǎn)鋒撥】通過敲高考腎中的蓮閱卷陸數(shù)據(jù)敢分析常與總剩結(jié),鉗我們悶可以層得到費(fèi)以下部誤區(qū)蔥警示吧和備是考建額議:誤區(qū)警示在解答本題時(shí)有兩點(diǎn)易錯(cuò):(1)本題結(jié)構(gòu)復(fù)雜,條件較多,讀不懂程序框圖的邏輯順序,盲目作答而致錯(cuò);(2)不理解條件|x3-x1|<|x3-x2|,未進(jìn)行分類討論而選錯(cuò)答案.備考建議解決求程序框圖執(zhí)行的結(jié)果時(shí),還有以下幾點(diǎn)容易失誤,在備考時(shí)要高度關(guān)注:(1)弄不清程序的功能,不能應(yīng)用其他知識點(diǎn)求解;(2)不能準(zhǔn)確把握判斷框中的條件,對條件結(jié)構(gòu)中的流向和循環(huán)結(jié)構(gòu)中循環(huán)次數(shù)的確定不準(zhǔn)確.1.重(2類01衫1·福建濟(jì)高考)閱讀陰如圖吉所示弊的程伸序框繩圖,恒運(yùn)行抓相應(yīng)至的程賞序,嫁輸出鄙的結(jié)軟果是(往)(A揮)3雙(洲B)爹11珠(譯C)努38乎(D惜)1麥23【解析】選B.該程烤序框拒圖是隆當(dāng)型吉循環(huán)啞結(jié)構(gòu)繳,由羊程序姜框圖備可知魚,第一嫌次循需環(huán),a
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度新能源項(xiàng)目投資合作擔(dān)保合同范本4篇
- 2025年度征收城市集體土地上房屋征收補(bǔ)償與回遷安置合同范本4篇
- 2025年度不動產(chǎn)登記測量合同范本(含電子數(shù)據(jù)交換)4篇
- 專業(yè)油漆工程包工包料合同書2024版版B版
- 2025年度貓咪寵物慈善救助與捐贈合同4篇
- 二零二五年度樓頂戶外休閑設(shè)施租賃合同范本4篇
- 2025年度荒山承包權(quán)買賣合同(生態(tài)農(nóng)業(yè)綜合體建設(shè))
- 二零二五年度茶葉產(chǎn)品售后服務(wù)與技術(shù)支持合同協(xié)議
- 2025年度競業(yè)禁止協(xié)議及產(chǎn)品研發(fā)保密合同
- 2025年度高端別墅裝修設(shè)計(jì)委托合同
- 孩子改名字父母一方委托書
- 2024-2025學(xué)年人教版初中物理九年級全一冊《電與磁》單元測試卷(原卷版)
- 江蘇單招英語考綱詞匯
- 礦山隱蔽致災(zāi)普查治理報(bào)告
- 2024年事業(yè)單位財(cái)務(wù)工作計(jì)劃例文(6篇)
- PDCA循環(huán)提高護(hù)士培訓(xùn)率
- 2024年工程咨詢服務(wù)承諾書
- 青桔單車保險(xiǎn)合同條例
- 車輛使用不過戶免責(zé)協(xié)議書范文范本
- 《獅子王》電影賞析
- 2023-2024學(xué)年天津市部分區(qū)九年級(上)期末物理試卷
評論
0/150
提交評論