高中數(shù)學(xué) 2.2.1順序結(jié)構(gòu)與選擇結(jié)構(gòu)課件 北師大版必修3.ppt

《高中數(shù)學(xué) 2.2.1順序結(jié)構(gòu)與選擇結(jié)構(gòu)課件 北師大版必修3.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《高中數(shù)學(xué) 2.2.1順序結(jié)構(gòu)與選擇結(jié)構(gòu)課件 北師大版必修3.ppt（44頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

成才之路 · 數(shù)學(xué),路漫漫其修遠(yuǎn)兮 吾將上下而求索,北師大版 · 必修3,算法初步,第二章,§2 算法框圖的基本結(jié)構(gòu)及設(shè)計(jì),第二章,2.1 順序結(jié)構(gòu)與選擇結(jié)構(gòu),三國(guó)時(shí)曹操兵敗，要去南郡城，但前面有兩條路，軍士問曹操?gòu)哪臈l路走，曹操問：“哪條路近？”軍士說：“大路稍平，卻遠(yuǎn)五十余里，小路名華容道，卻近五十余里，只是地窄路險(xiǎn)，坑坎難行．”曹操命人上山觀察，回報(bào)小路上有數(shù)處煙起，大路并無動(dòng)靜．曹操命令從華容道走，諸將問：“烽煙起處，必有軍馬，何故走這條路？”曹操說：“豈不聞兵書有云：‘虛則實(shí)之，實(shí)則虛之．’那諸葛亮多有謀略，故使數(shù)個(gè)小卒于山僻燒煙，令我軍不敢從這條山路走，卻伏兵于大路等著．吾料已定，因此就走華容道．”我們?cè)谠O(shè)計(jì)算法的時(shí)候，有時(shí)也會(huì)需要根據(jù)不同的條件執(zhí)行不同的步驟．,1．算法框圖 算法框圖由一些圖框和帶箭頭的流程線組成，其中的圖框表示各種操作，圖框內(nèi)的文字和符號(hào)表示______________，帶箭頭的線表示操作的___________．,操作的內(nèi)容,先后順序,2．基本框圖及其表示的功能,起始和結(jié)束,輸入和輸出,[特別提示] 畫算法框圖的規(guī)則： ①使用標(biāo)準(zhǔn)的框圖的符號(hào)． ②框圖一般按從上到下、從左到右的方向畫． ③除判斷框外，大多數(shù)算法框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)．判斷框是具有超過一個(gè)退出點(diǎn)的唯一符號(hào)． ④一個(gè)判斷框含有“是”與“否”兩個(gè)分支的判斷，而且有且僅有兩種結(jié)果． ⑤在圖形符號(hào)內(nèi)描述的語言要非常簡(jiǎn)練清楚．,3．順序結(jié)構(gòu) 按照________ 依次執(zhí)行的一個(gè)算法，稱為具有“順序結(jié)構(gòu)”的算法，或者稱為算法的順序結(jié)構(gòu)．其算法框圖如下：,步驟,4．選擇結(jié)構(gòu) 在一個(gè)算法中，有時(shí)需要進(jìn)行判斷，判斷的________決定后面的步驟，像這樣的結(jié)構(gòu)通常稱為選擇結(jié)構(gòu)．其算法框圖如下：,結(jié)果,[答案] C [解析] 要正確的使用流程圖中的符號(hào)，注意處理框與起止框的區(qū)別．,2．下列問題的算法需用選擇結(jié)構(gòu)表示的是( ) A．求點(diǎn)P(－1,3)到直線l：3x－2y＋1＝0的距離 B．由直角三角形的兩條直角邊求斜邊 C．解不等式ax＋b0(a≠0) D．計(jì)算100個(gè)數(shù)的平均數(shù) [答案] C [解析] 在ax＋b0(a≠0)中，a0與a0不同情況下，不等式有不同的解，故這里需運(yùn)用選擇結(jié)構(gòu)．選項(xiàng)A，B，D分別只要代入對(duì)應(yīng)公式即可完成算法，無需運(yùn)用選擇結(jié)構(gòu)．,[答案] C [解析] 討論絕對(duì)值，要用選擇結(jié)構(gòu)，選項(xiàng)A，B，D只用順序結(jié)構(gòu)即可．,4．下圖的功能是判斷輸入的任意數(shù)x的奇偶性，則①處應(yīng)填________． [答案] r＝1,,[解析] ①處為判斷框，x被2除余數(shù)是1還是0，即整除問題.,5．閱讀下邊的算法流程圖，若a＝0.4－0.3，b＝2－0.3，c＝log20.8，則輸出的數(shù)是________． [答案] 0.4－0.3,,算法框圖的概念,[思路分析] 解答本題可先復(fù)習(xí)流程圖的有關(guān)概念，再對(duì)比判斷． [規(guī)范解答] 根據(jù)流程圖及其有關(guān)圖形符號(hào)的概念，可知①②④正確． [答案] C [規(guī)律總結(jié)] 準(zhǔn)確理解流程圖的概念是解決本題的關(guān)鍵．,以下給出對(duì)流程圖的幾種說法： ①任何一個(gè)流程圖都必須有起、止框； ②輸入框只能緊跟在開始框后，輸出框只能放在結(jié)束框前； ③判斷框是唯一具有超過一個(gè)退出點(diǎn)的符號(hào)； ④對(duì)于一個(gè)程序來說，判斷框內(nèi)的條件表達(dá)方法是唯一的． 其中正確說法的個(gè)數(shù)是( ),A．1 B．2 C．3 D．4 [答案] B [解析] 由流程圖中符號(hào)意義知任何一個(gè)流程圖都必須有起、止框，故①正確．輸入、輸出框可用在算法中任何需要輸入、輸出的位置，故②錯(cuò)誤．判斷框是唯一具有超過一個(gè)退出點(diǎn)的符號(hào)，故③正確．判斷框內(nèi)條件不唯一，故④錯(cuò)誤．故選B.,[思路分析] 對(duì)本題來講，算法實(shí)際上就是將相關(guān)數(shù)值代入公式計(jì)算的過程．,畫算法流程圖,[規(guī)范解答] 算法如下： 1 x＝3； 2 y1＝x2－2x－3； 3 x＝－5； 4 y2＝x2－2x－3； 5 x＝5； 6 y3＝x2－2x－3； 7 y＝y(tǒng)1＋y2＋y3； 8 輸出y1，y2，y3，y.,該算法的流程圖如下圖所示．,[規(guī)律總結(jié)] 本題將在函數(shù)f(x)＝x2－2x－3的基礎(chǔ)上，求函數(shù)值．將流程圖符號(hào)用流程線連起來，直到結(jié)束．,流程圖如下圖所示：,,[思路分析] 解答本題可先根據(jù)題意確定算法步驟，然后結(jié)合其算法類型及梯形的面積公式畫出相應(yīng)的算法流程圖．,利用順序結(jié)構(gòu)設(shè)計(jì)算法,算法流程圖如圖所示．,,[規(guī)律總結(jié)] 順序結(jié)構(gòu)指的是依次進(jìn)行多個(gè)處理的結(jié)構(gòu)，是任何一個(gè)算法都離不開的最基本、最簡(jiǎn)單的基本結(jié)構(gòu)．其特點(diǎn)是各部分按照出現(xiàn)的先后順序執(zhí)行．在使用順序結(jié)構(gòu)書寫流程圖時(shí)，(1)要注意各種流程圖符號(hào)的正確使用；(2)要先賦值，再運(yùn)算，最后輸出結(jié)果．,半徑為r的圓的面積公式為S＝πr2，當(dāng)r＝10時(shí)，寫出計(jì)算圓面積的算法，并畫出算法流程圖． [解析] 算法如下： 1．取r＝10； 2．計(jì)算S＝πr2； 3．輸出S.,下圖是該算法的算法流程圖．,,[思路分析] 判斷分別以這3個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在，只需要驗(yàn)證這3個(gè)數(shù)中任意2個(gè)數(shù)的和是否大于第3個(gè)數(shù)即可，這就需要用到選擇結(jié)構(gòu)．,利用選擇結(jié)構(gòu)設(shè)計(jì)算法,[規(guī)范解答] 流程圖如下圖所示．,,[規(guī)律總結(jié)] 凡必須先根據(jù)條件作出判斷，然后再?zèng)Q定執(zhí)行哪一個(gè)步驟的問題，在畫流程圖時(shí)，必須引入判斷框，利用選擇結(jié)構(gòu)來設(shè)計(jì)算法．,[解析] 算法步驟如下： 1．輸入x. 2．判斷x和0的大小，若x≥0，則f(x)＝x2－1，否則f(x)＝2x－1. 3．輸出f(x)．,算法流程圖如圖所示．,,[錯(cuò)解] 如下圖所示．,,[辨析] 該問題實(shí)質(zhì)是一個(gè)分段函數(shù)，因?yàn)榉侄魏瘮?shù)的變量在不同的范圍內(nèi)對(duì)應(yīng)的關(guān)系式不同，所以應(yīng)先判斷x的范圍．但上述解法并沒有輸入x的具體值，導(dǎo)致該流程圖無法被執(zhí)行．,[正解] 如下圖所示．,,[點(diǎn)評(píng)] 在流程圖中必須有開始、結(jié)束，也必須有輸入框(有時(shí)用處理框)，無輸入(或賦值)的流程圖是無意義的．,