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