【學(xué)海導(dǎo)航】高中數(shù)學(xué)第1輪 第11章第59講 算法的概念及流程圖課件 文 新課標(biāo) （江蘇專版）.ppt

第十一章 算法初步 算法的概念及流程圖 第59講 算法設(shè)計(jì) 例1 每張音樂唱片售價(jià)25元 如果購買5張以上 含5張 唱片 則按九折收費(fèi) 如果購買10張以上 含10張 唱片 則按八折收費(fèi) 設(shè)計(jì)一個(gè)完成計(jì)費(fèi)工作的算法 并畫出流程圖 點(diǎn)評(píng) 算法是用來解決一類問題的 因此算法的設(shè)計(jì)應(yīng)考慮到這類問題可能出現(xiàn)的各種情況 本題是分段函數(shù)的算法問題 對(duì)于變量x的不同范圍 其計(jì)算公式是不相同的 要注意這一類問題算法的表述 算法的選擇結(jié)構(gòu) 答案 8 點(diǎn)評(píng) 本題是定義新運(yùn)算與選擇邏輯結(jié)構(gòu)的綜合 變式練習(xí)2 運(yùn)行下面的流程圖 當(dāng)輸入x的值為 時(shí) 輸出的y值為4 算法的循環(huán)結(jié)構(gòu) 例3 執(zhí)行如圖所示的程序框圖 輸出的s值為 點(diǎn)評(píng) 循環(huán)結(jié)構(gòu)要注意循環(huán)終止的條件 變式練習(xí)3 已知某算法的流程圖如圖所示 將輸出的 x y 依次記為 x1 y1 x2 y2 xn yn 1 若程序運(yùn)行中輸出的一個(gè)數(shù)組是 9 t 則t 2 程序結(jié)束時(shí) 共輸出 x y 的組數(shù)為 4 1005 1 如下圖所示的流程圖的輸出結(jié)果為n 解析 此題的流程圖是順序結(jié)構(gòu) 考查反復(fù)賦值 依流程方向執(zhí)行框內(nèi)指定的操作 故n 1 3 1 5 5 2 下邊的流程圖最后輸出的n的值是 9 3 如果執(zhí)行下面的程序框圖 那么輸出的值為 4 畫出 求使1 2 3 n 2009成立的最小自然數(shù)n的值 的流程圖 解析 該問題是求和判斷問題 所以必須使用循環(huán)結(jié)構(gòu) 流程圖如下 5 為了加強(qiáng)城市居民的節(jié)水意識(shí) 某城市制定了以下生活用水的收費(fèi)標(biāo)準(zhǔn) 每戶每月用水未超過8m3時(shí) 每立方米收費(fèi)1元 并加收0 2元的城市污水處理費(fèi) 超過8m3的部分 每立方米收費(fèi)1 2元 并加收0 5元的城市污水處理費(fèi) 試寫出按實(shí)際用水繳納水費(fèi)的算法 并畫出流程圖 算法與流程圖算法通常指可以用計(jì)算機(jī)來解決的某一類問題的程序或步驟 這些程序或步驟必須是明確和有效的 而且可以在有限步內(nèi)完成 算法過程要簡練 每一步執(zhí)行的操作必須為下一步作準(zhǔn)備 要注意 解決某一具體問題的算法不一定是唯一的 可能有多種 算法可以理解為是解決一類問題的處理步驟 表示算法最便捷的方式是用自然語言對(duì)解決問題的步驟進(jìn)行描述 以算法步驟形式表達(dá)算法 流程圖是由框圖與流程線組成的 是算法的一種表現(xiàn)形式 一個(gè)算法可以用算法步驟表示 也可以用流程圖表示 通常先寫出算法步驟 再轉(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è)算法都離不開的基本結(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è)置某個(gè)條件進(jìn)行操作 它們的區(qū)別是 直到型循環(huán)