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

《高考數(shù)學(xué)一輪復(fù)習(xí) 第12章 第65講 算法的概念及流程圖課件 理》由會(huì)員分享，可在線閱讀，更多相關(guān)《高考數(shù)學(xué)一輪復(fù)習(xí) 第12章 第65講 算法的概念及流程圖課件 理（36頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、1.一個(gè)算法如下：第一步：s取值0，i取值為1第二步：若i不大于12，則執(zhí)行下一步；否則執(zhí)行第六步第三步：計(jì)算S+i并將結(jié)果代替S第四步：用i+2的值代替i第五步：轉(zhuǎn)去執(zhí)行第二步第六步：輸出S則運(yùn)行以上步驟輸出的結(jié)果為_(kāi).解析：S=1+3+5+7+9+11=36.362.若輸入m=4，n=6，則輸出a=_，i=_. 123其中判斷框內(nèi)應(yīng)填入的條件是_.I5011112463100.如下圖所示，給出了計(jì)算的值的流程圖：11115050246100I條件判斷框是算法流程根據(jù)條件是否成立的不同流向的處理過(guò)程的結(jié)構(gòu)該題中，共項(xiàng)“ ”是一個(gè)判斷，決定該判斷框解析:的流向4.(2011).下圖是一個(gè)算法的

2、流程圖，則輸出的京三模卷值是南4解析：S=1；n=1S=4；n=2S=10；n=3S=19；n=4S=31，所以輸出n=4.5.下面程序框圖中，循環(huán)體執(zhí)行的次數(shù)是_次49算法設(shè)計(jì)算法設(shè)計(jì) 【例1】每張音樂(lè)唱片售價(jià)25元，如果購(gòu)買5張以上(含5張)唱片，則按九折收費(fèi)；如果購(gòu)買10張以上(含10張)唱片，則按八折收費(fèi)設(shè)計(jì)一個(gè)完成計(jì)費(fèi)工作的算法，并畫(huà)出流程圖 25 (05)22.5 (510)20 (10)S1S2525S3S351022.5S4S41020S5.xyxxyxxx xxxyxxyxxyxy設(shè)購(gòu)買 張唱片，付費(fèi) 元，則 .算法如下：輸入 ；若，那么，否則轉(zhuǎn)；若，那么，否則轉(zhuǎn)；若，那么；

3、【解輸出 流析】程圖如下： 算法是用來(lái)解決一類問(wèn)題的，因此算法的設(shè)計(jì)應(yīng)考慮到這類問(wèn)題可能出現(xiàn)的各種情況本題是分段函數(shù)的算法問(wèn)題，對(duì)于變量x的不同范圍，其計(jì)算公式是不相同的，要注意這一類問(wèn)題算法的表述 【變換練習(xí)1】已知直線l經(jīng)過(guò)點(diǎn)A(2,3)，B(b,4)，設(shè)計(jì)算法求直線l的斜率并用流程圖表示 21.2bkb算法如下：若，那么輸出斜率不【解析存在；否則】，流程圖如下：算法的選擇結(jié)構(gòu)算法的選擇結(jié)構(gòu) 151(2tan)lnelg1020( )43Sab定義某種運(yùn)算 ，運(yùn)算原理如圖所示，求式】子【例的值11(1)(),(1)()51tan1lne1lg1002 ( )34351(2tan)lnelg

4、100( )43212322228.a bababa bab【解析】因?yàn)?， ， ， ，所以答案：8 本題是定義新運(yùn)算與選擇邏輯結(jié)構(gòu)的綜合 【變式練習(xí)2】運(yùn)行下面的流程圖，當(dāng)輸入x的值為_(kāi)時(shí)，輸出的y值為4. 3 223(1)( 11),1(1)4134111421143x xf xxxxxf xxxxxxxxxxx 本題實(shí)質(zhì)是已知分段函數(shù)求當(dāng) 時(shí)， 的值若 ，則由 ，得 ，不合題意，舍去；若，則由 ，得 ，不合題意，舍去；若【解析，則由 ，得 】，符合題意算法的循環(huán)結(jié)構(gòu)算法的循環(huán)結(jié)構(gòu) 【例3】如下圖，該程序運(yùn)行后輸出的結(jié)果為_(kāi) 答案：45 循環(huán)結(jié)構(gòu)要注意循環(huán)終止的條件 【變式練習(xí)3】已知某算

5、法的流程圖如圖所示，將輸出的(x，y)依次記為(x1，y1)，(x2，y2)，(xn，yn)，. (1)若程序運(yùn)行中輸出的一個(gè)數(shù)組是(9，t)，則t_；(2)程序結(jié)束時(shí)，共輸出(x，y)的組數(shù)為_(kāi). 410051 1.(2011南京期末卷)如圖所示的流程圖，若輸入的x=-9.5，則輸出的結(jié)果為 _解析：輸入x=-9.5不滿足x0則循環(huán)“x+2”直到x=0.5時(shí)滿足“x0”，此時(shí)c=2x=1. 2.(2011徐州三模卷)如圖是一個(gè)算法的程序框圖，其輸出的結(jié)果是_ 16解析：a=1，b=1b=2，a=2b=4，a=3b=16，a=4，所以輸出的結(jié)果是16.3.(2011蘇州期末卷)下圖是一個(gè)算法的

6、流程圖，最后輸出的S= _ 25解析：我們將循環(huán)體中涉及的“P，S，a”列出：當(dāng)P=24時(shí)滿足P1012成立的最小自然數(shù)n的值”的流程圖 【解析】該問(wèn)題是求和判斷問(wèn)題，所以必須使用循環(huán)結(jié)構(gòu)流程圖如下： 5.為了加強(qiáng)城市居民的節(jié)水意識(shí)，某城市制定了以下生活用水的收費(fèi)標(biāo)準(zhǔn)：每戶每月用水未超過(guò)8 m3時(shí)，每立方米收費(fèi)1元，并加收0.2元的城市污水處理費(fèi)；超過(guò)8 m3的部分，每立方米收費(fèi)1.2元，并加收0.5元的城市污水處理費(fèi)試寫(xiě)出按實(shí)際用水繳納水費(fèi)的算法，并畫(huà)出流程圖 3m1.2 (08)1.74(8)S1S281.741.2S3.xyxyxxyxxyxyxyxy設(shè)某戶每月實(shí)際用水量為，應(yīng)繳納水費(fèi)為

7、 元，則 與 之間的函數(shù)關(guān)系為：,下面設(shè)計(jì)算法求 的值輸入每月的用水量；判斷 的值是否超過(guò) ，若是，則 ；否則，；輸出應(yīng)繳納的水費(fèi)流程【解析】圖如下： 算法與流程圖 算法通常指可以用計(jì)算機(jī)來(lái)解決的某一類問(wèn)題的程序或步驟，這些程序或步驟必須是明確和有效的，而且可以在有限步內(nèi)完成算法過(guò)程要簡(jiǎn)練，每一步執(zhí)行的操作必須為下一步作準(zhǔn)備要注意，解決某一具體問(wèn)題的算法不一定是唯一的，可能有多種算法可以理解為是解決一類問(wèn)題的處理步驟，表示算法最便捷的方式是用自然語(yǔ)言對(duì)解決問(wèn)題的步驟進(jìn)行描述，以算法步驟形式表達(dá)算法 流程圖是由框圖與流程線組成的，是算法的一種表現(xiàn)形式一個(gè)算法可以用算法步驟表示，也可以用流程圖表示通常先寫(xiě)出算法步驟，再轉(zhuǎn)化為對(duì)應(yīng)的流程圖 算法有三種基本邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的處理步驟組成的，是任何一個(gè)算法都離不開(kāi)的基本結(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ù)，通過(guò)設(shè)置某個(gè)條件進(jìn)行操作它們的區(qū)別是，直到型循環(huán)是滿足條件時(shí)退出循環(huán)，而當(dāng)型循環(huán)是不滿足條件時(shí)退出循環(huán)在使用循環(huán)結(jié)構(gòu)寫(xiě)算法時(shí)，要引入恰當(dāng)?shù)难h(huán)變量，并注意循環(huán)變量的循環(huán)方式