高考數(shù)學(xué)一輪復(fù)習(xí) 第12章 第65講 算法的概念及流程圖課件 理

1.一個算法如下：第一步：s取值0，i取值為1第二步：若i不大于12，則執(zhí)行下一步；否則執(zhí)行第六步第三步：計算S+i并將結(jié)果代替S第四步：用i+2的值代替i第五步：轉(zhuǎn)去執(zhí)行第二步第六步：輸出S則運行以上步驟輸出的結(jié)果為_.解析：S=1+3+5+7+9+11=36.362.若輸入m=4，n=6，則輸出a=_，i=_. 123其中判斷框內(nèi)應(yīng)填入的條件是_.I5011112463100.如下圖所示，給出了計算的值的流程圖：11115050246100I條件判斷框是算法流程根據(jù)條件是否成立的不同流向的處理過程的結(jié)構(gòu)該題中，共項“ ”是一個判斷，決定該判斷框解析:的流向4.(2011).下圖是一個算法的流程圖，則輸出的京三模卷值是南4解析：S=1；n=1S=4；n=2S=10；n=3S=19；n=4S=31，所以輸出n=4.5.下面程序框圖中，循環(huán)體執(zhí)行的次數(shù)是_次49算法設(shè)計算法設(shè)計 【例1】每張音樂唱片售價25元，如果購買5張以上(含5張)唱片，則按九折收費；如果購買10張以上(含10張)唱片，則按八折收費設(shè)計一個完成計費工作的算法，并畫出流程圖 25 (05)22.5 (510)20 (10)S1S2525S3S351022.5S4S41020S5.xyxxyxxx xxxyxxyxxyxy設(shè)購買 張唱片，付費 元，則 .算法如下：輸入 ；若，那么，否則轉(zhuǎn)；若，那么，否則轉(zhuǎn)；若，那么；【解輸出 流析】程圖如下： 算法是用來解決一類問題的，因此算法的設(shè)計應(yīng)考慮到這類問題可能出現(xiàn)的各種情況本題是分段函數(shù)的算法問題，對于變量x的不同范圍，其計算公式是不相同的，要注意這一類問題算法的表述 【變換練習(xí)1】已知直線l經(jīng)過點A(2,3)，B(b,4)，設(shè)計算法求直線l的斜率并用流程圖表示 21.2bkb算法如下：若，那么輸出斜率不【解析存在；否則】，流程圖如下：算法的選擇結(jié)構(gòu)算法的選擇結(jié)構(gòu) 151(2tan)lnelg1020( )43Sab定義某種運算 ，運算原理如圖所示，求式】子【例的值11(1)(),(1)()51tan1lne1lg1002 ( )34351(2tan)lnelg100( )43212322228.a bababa bab【解析】因為 ， ， ， ，所以答案：8 本題是定義新運算與選擇邏輯結(jié)構(gòu)的綜合 【變式練習(xí)2】運行下面的流程圖，當(dāng)輸入x的值為_時，輸出的y值為4. 3 223(1)( 11),1(1)4134111421143x xf xxxxxf xxxxxxxxxxx 本題實質(zhì)是已知分段函數(shù)求當(dāng) 時， 的值若 ，則由 ，得 ，不合題意，舍去；若，則由 ，得 ，不合題意，舍去；若【解析，則由 ，得 】，符合題意算法的循環(huán)結(jié)構(gòu)算法的循環(huán)結(jié)構(gòu) 【例3】如下圖，該程序運行后輸出的結(jié)果為_ 答案：45 循環(huán)結(jié)構(gòu)要注意循環(huán)終止的條件 【變式練習(xí)3】已知某算法的流程圖如圖所示，將輸出的(x，y)依次記為(x1，y1)，(x2，y2)，(xn，yn)，. (1)若程序運行中輸出的一個數(shù)組是(9，t)，則t_；(2)程序結(jié)束時，共輸出(x，y)的組數(shù)為_. 410051 1.(2011南京期末卷)如圖所示的流程圖，若輸入的x=-9.5，則輸出的結(jié)果為 _解析：輸入x=-9.5不滿足x0則循環(huán)“x+2”直到x=0.5時滿足“x0”，此時c=2x=1. 2.(2011徐州三模卷)如圖是一個算法的程序框圖，其輸出的結(jié)果是_ 16解析：a=1，b=1b=2，a=2b=4，a=3b=16，a=4，所以輸出的結(jié)果是16.3.(2011蘇州期末卷)下圖是一個算法的流程圖，最后輸出的S= _ 25解析：我們將循環(huán)體中涉及的“P，S，a”列出：當(dāng)P=24時滿足P1012成立的最小自然數(shù)n的值”的流程圖 【解析】該問題是求和判斷問題，所以必須使用循環(huán)結(jié)構(gòu)流程圖如下： 5.為了加強城市居民的節(jié)水意識，某城市制定了以下生活用水的收費標(biāo)準：每戶每月用水未超過8 m3時，每立方米收費1元，并加收0.2元的城市污水處理費；超過8 m3的部分，每立方米收費1.2元，并加收0.5元的城市污水處理費試寫出按實際用水繳納水費的算法，并畫出流程圖 3m1.2 (08)1.74(8)S1S281.741.2S3.xyxyxxyxxyxyxyxy設(shè)某戶每月實際用水量為，應(yīng)繳納水費為 元，則 與 之間的函數(shù)關(guān)系為：,下面設(shè)計算法求 的值輸入每月的用水量；判斷 的值是否超過 ，若是，則 ；否則，；輸出應(yīng)繳納的水費流程【解析】圖如下： 算法與流程圖 算法通常指可以用計算機來解決的某一類問題的程序或步驟，這些程序或步驟必須是明確和有效的，而且可以在有限步內(nèi)完成算法過程要簡練，每一步執(zhí)行的操作必須為下一步作準備要注意，解決某一具體問題的算法不一定是唯一的，可能有多種算法可以理解為是解決一類問題的處理步驟，表示算法最便捷的方式是用自然語言對解決問題的步驟進行描述，以算法步驟形式表達算法 流程圖是由框圖與流程線組成的，是算法的一種表現(xiàn)形式一個算法可以用算法步驟表示，也可以用流程圖表示通常先寫出算法步驟，再轉(zhuǎn)化為對應(yīng)的流程圖 算法有三種基本邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 順序結(jié)構(gòu)是由若干個依次執(zhí)行的處理步驟組成的，是任何一個算法都離不開的基本結(jié)構(gòu)；選擇結(jié)構(gòu)是依據(jù)指定條件選擇執(zhí)行不同指令的控制結(jié)構(gòu)；循環(huán)結(jié)構(gòu)是依據(jù)指定條件是否重新執(zhí)行一條或多條指令的控制結(jié)構(gòu)，它由循環(huán)變量和初始條件、循環(huán)體、循環(huán)的終止條件組成 由于結(jié)構(gòu)的不同，循環(huán)結(jié)構(gòu)分為直到型和當(dāng)型兩種，這兩種循環(huán)結(jié)構(gòu)用于預(yù)先難以知道循環(huán)次數(shù)，通過設(shè)置某個條件進行操作它們的區(qū)別是，直到型循環(huán)是滿足條件時退出循環(huán)，而當(dāng)型循環(huán)是不滿足條件時退出循環(huán)在使用循環(huán)結(jié)構(gòu)寫算法時，要引入恰當(dāng)?shù)难h(huán)變量，并注意循環(huán)變量的循環(huán)方式