數(shù)學(xué)文第一輪第講算法的概念及流程圖-ppt課件

1、算法設(shè)計算法設(shè)計 【例1】每張音樂唱片售價25元，假設(shè)購買5張以上(含5張)唱片，那么按九折收費(fèi)；假設(shè)購買10張以上(含10張)唱片，那么按八折收費(fèi)設(shè)計一個完成計費(fèi)任務(wù)的算法，并畫出流程圖 25 (05)22.5 (510)20 (10)S1S2525S3S351022.5S4S41020S5.xyxxyxxx xxxyxxyxxyxy設(shè)購買 張唱片，付費(fèi) 元，則 .算法如下：輸入 ；若，那么，否則轉(zhuǎn)；若，那么，否則轉(zhuǎn)；若，那么；【解輸出 流析】程圖如下： 算法是用來處理一類問題的，因此算法的設(shè)計應(yīng)思索到這類問題能夠出現(xiàn)的各種情況此題是分段函數(shù)的算法問題，對于變量x的不同范圍，其計算公式是不一

2、樣的，要留意這一類問題算法的表述 算法的選擇構(gòu)造算法的選擇構(gòu)造 151(2tan)lnelg1020( )43Sab定義某種運(yùn)算 ，運(yùn)算原理如圖所示，求式】子【例的值11(1)(),(1)()51tan1lne1lg1002 ( )34351(2tan)lnelg100( )43212322228.a bababa bab【解析】因?yàn)?， ， ， ，所以答案：8 此題是定義新運(yùn)算與選擇邏輯構(gòu)造的綜合 【變式練習(xí)2】運(yùn)轉(zhuǎn)下面的流程圖，當(dāng)輸入x的值為_時，輸出的y值為4. 223(1)( 11),1(1)4134111421143x xf xxxxxf xxxxxxxxxxx 本題實(shí)質(zhì)是已知分段函

3、數(shù)求當(dāng) 時， 的值若 ，則由 ，得 ，不合題意，舍去；若，則由 ，得 ，不合題意，舍去；若【解析，則由 ，得 】，符合題意算法的循環(huán)構(gòu)造算法的循環(huán)構(gòu)造 【例3】執(zhí)行如下圖的程序框圖，輸出的s值為_ 循環(huán)構(gòu)造要留意循環(huán)終止的條件 【變式練習(xí)3】知某算法的流程圖如下圖，將輸出的(x，y)依次記為(x1，y1)，(x2，y2)，(xn，yn)，. (1)假設(shè)程序運(yùn)轉(zhuǎn)中輸出的一個數(shù)組是(9，t)，那么t_；(2)程序終了時，共輸出(x，y)的組數(shù)為_. 410051.如以下圖所示的流程圖 的 輸 出 結(jié) 果 為 n _. 【解析】此題的流程圖是順序構(gòu)造，調(diào)查反復(fù)賦值，依流程方向執(zhí)行框內(nèi)指定的操作，故n

4、1315. 5 2.下邊的流程圖最后輸出的n的值是_.93.假設(shè)執(zhí)行下面的程序框圖，那么輸出的值為_ 204620474.畫出“求使123n2021成立的最小自然數(shù)n的值的流程圖 【解析】該問題是求和判別問題，所以必需運(yùn)用循環(huán)構(gòu)造流程圖如下： 5.為了加強(qiáng)城市居民的節(jié)水認(rèn)識，某城市制定了以下生活用水的收費(fèi)規(guī)范：每戶每月用水未超越8 m3時，每立方米收費(fèi)1元，并加收0.2元的城市污水處置費(fèi)；超越8 m3的部分，每立方米收費(fèi)1.2元，并加收0.5元的城市污水處置費(fèi)試寫出按實(shí)踐用水交納水費(fèi)的算法，并畫出流程圖 3m1.2 (08)1.74(8)S1S281.741.2S3.xyxyxxyxxyxyx

5、yxy設(shè)某戶每月實(shí)際用水量為，應(yīng)繳納水費(fèi)為 元，則 與 之間的函數(shù)關(guān)系為：,下面設(shè)計算法求 的值輸入每月的用水量；判斷 的值是否超過 ，若是，則 ；否則，；輸出應(yīng)繳納的水費(fèi)流程【解析】圖如下： 算法與流程圖 算法通常指可以用計算機(jī)來處理的某一類問題的程序或步驟，這些程序或步驟必需是明確和有效的，而且可以在有限步內(nèi)完成算法過程要簡練，每一步執(zhí)行的操作必需為下一步作預(yù)備要留意，處理某一詳細(xì)問題的算法不一定是獨(dú)一的，能夠有多種算法可以了解為是處理一類問題的處置步驟，表示算法最便利的方式是用自然言語對處理問題的步驟進(jìn)展描畫，以算法步驟方式表達(dá)算法 流程圖是由框圖與流程線組成的，是算法的一種表現(xiàn)方式一個算法可以用算法步驟表示，也可以用流程圖表示通常先寫出算法步驟，再轉(zhuǎn)化為對應(yīng)的流程圖 算法有三種根本邏輯構(gòu)造，即順序構(gòu)造、選擇構(gòu)造、循環(huán)構(gòu)造 順序構(gòu)造是由假設(shè)干個依次執(zhí)行的處置步驟組成的，是任何一個算法都離不開的根本構(gòu)造；選擇構(gòu)造是根據(jù)指定條件選擇執(zhí)行不同指令的控制構(gòu)造；循環(huán)構(gòu)造是根據(jù)指定條件能否重新執(zhí)行一條或多條指令的控制構(gòu)造，它由循環(huán)變量和初始條件、循環(huán)體、循環(huán)的終止條件組成 由于構(gòu)造的不同，循環(huán)構(gòu)造分為直到型和當(dāng)型兩種，這兩種循環(huán)構(gòu)造用于預(yù)先難以知道