2017-2018版高中數(shù)學(xué) 第二章 算法初步 2.1 順序結(jié)構(gòu)與選擇結(jié)構(gòu)學(xué)案 北師大版必修3

1、21順序結(jié)構(gòu)與選擇結(jié)構(gòu)學(xué)習(xí)目標(biāo)1.掌握算法框圖的概念.2.熟悉各種程序框的功能和作用.3.會(huì)判斷順序結(jié)構(gòu)和選擇結(jié)構(gòu)，能用兩種結(jié)構(gòu)表示算法知識(shí)點(diǎn)一算法框圖思考許多辦事機(jī)構(gòu)都有工作流程圖，你覺得要向來(lái)辦事的人員解釋工作流程，是用自然語(yǔ)言好，還是用流程圖好？梳理在算法設(shè)計(jì)中，算法框圖(也叫程序框圖)可以_、_、直觀地表達(dá)解決問(wèn)題的思路和步驟算法框圖由框圖構(gòu)成，以下是基本的框圖及其表示的功能框圖功能終端框(起止框)表示一個(gè)算法的_輸入、輸出框表示一個(gè)算法_的信息處理框判斷框判斷某一條件是否成立知識(shí)點(diǎn)二順序結(jié)構(gòu)順序結(jié)構(gòu)描述的是最簡(jiǎn)單的算法結(jié)構(gòu)，語(yǔ)句與語(yǔ)句之間，框與框之間按_的順序進(jìn)行結(jié)構(gòu)形式如圖：知識(shí)點(diǎn)

2、三選擇結(jié)構(gòu)思考我們經(jīng)常需要處理分類討論的問(wèn)題，順序結(jié)構(gòu)能否完成這一任務(wù)？為什么？梳理選擇結(jié)構(gòu)是依據(jù)指定條件_的控制結(jié)構(gòu)，它包含一個(gè)判斷框，根據(jù)指定的條件是否成立而選擇不同的路徑，請(qǐng)注意無(wú)論條件成立與否，只能執(zhí)行_路徑在算法的流程中，需要對(duì)條件進(jìn)行判斷，判斷的結(jié)果決定后面的步驟，像這樣的結(jié)構(gòu)通常稱作選擇結(jié)構(gòu)其結(jié)構(gòu)形式如圖：類型一把自然語(yǔ)言描述的算法翻譯成算法框圖例1已知一個(gè)算法如下：第一步，輸入x.第二步，計(jì)算y2x3.第三步，計(jì)算d.第四步，輸出d.把上述算法用算法框圖表示反思與感悟畫算法框圖的規(guī)則：(1)使用標(biāo)準(zhǔn)的框圖符號(hào)；(2)框圖一般按從上到下，從左到右的方向畫；(3)描述語(yǔ)言寫在框內(nèi)，

3、語(yǔ)言清楚、簡(jiǎn)練跟蹤訓(xùn)練1算法如下，畫出算法框圖第一步，輸入a，b，c的值1，2,3.第二步，計(jì)算max.第三步，輸出max.類型二順序結(jié)構(gòu)例2一個(gè)籠子里裝有雞和兔共m只，且雞和兔共n只腳，設(shè)計(jì)一個(gè)計(jì)算雞和兔各有多少只的算法，并畫出算法框圖反思與感悟順序結(jié)構(gòu)的算法框圖的基本特征：(1)必須有兩個(gè)起止框，穿插輸入、輸出框和處理框，沒有判斷框(2)各程序框從上到下用流程線依次連接(3)處理框按計(jì)算機(jī)執(zhí)行順序沿流程線依次排列跟蹤訓(xùn)練2已知一個(gè)三角形三條邊的邊長(zhǎng)分別為a，b，c，利用海倫秦九韶公式(令p，則三角形的面積S，設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法，并畫出算法框圖類型三用算法框圖表示選擇結(jié)構(gòu)例3下面給

4、出了一個(gè)問(wèn)題的算法：第一步，輸入x.第二步，若x1，則yx23，否則y2x1.第三步，輸出y.試用算法框圖表示該算法反思與感悟凡是必須先根據(jù)條件作出判斷然后再進(jìn)行哪一個(gè)步驟的問(wèn)題，在畫算法框圖時(shí)，必須引入一個(gè)判斷框應(yīng)用選擇結(jié)構(gòu)跟蹤訓(xùn)練3任意給定3個(gè)正實(shí)數(shù)，設(shè)計(jì)一個(gè)算法，判斷以這3個(gè)正實(shí)數(shù)為三條邊邊長(zhǎng)的三角形是否存在，并畫出這個(gè)算法的算法框圖1框圖中，具有賦值、計(jì)算功能的是()A處理框 B輸入、輸出框C終端框 D判斷框2下面框圖輸出的S表示_3下面四個(gè)問(wèn)題中必須用選擇結(jié)構(gòu)才能實(shí)現(xiàn)的是_已知梯形上、下底分別為a、b，高為h，求梯形面積；求方程axb0(a，b為常數(shù))的根；求三個(gè)數(shù)a，b，c中的最小

5、數(shù)；求函數(shù)f(x)的函數(shù)值4如圖所示的算法框圖中，當(dāng)輸入的數(shù)為3時(shí)，輸出的結(jié)果為_5利用梯形的面積公式計(jì)算上底為2，下底為4，高為5的梯形面積，設(shè)計(jì)出該問(wèn)題的算法及算法框圖1順序結(jié)構(gòu)描述的是最簡(jiǎn)單的算法結(jié)構(gòu)，語(yǔ)句與語(yǔ)句之間、框與框之間是按從上到下的順序進(jìn)行的2對(duì)需要按給定的條件進(jìn)行分析、比較和判斷，并按判斷的不同情況進(jìn)行不同的操作的問(wèn)題，設(shè)計(jì)算法時(shí)就要用到選擇結(jié)構(gòu)3選擇結(jié)構(gòu)要先根據(jù)指定的條件進(jìn)行判斷，再由判斷的結(jié)果決定選取執(zhí)行兩條分支路徑中的某一條答案精析問(wèn)題導(dǎo)學(xué)知識(shí)點(diǎn)一思考使用流程圖好因?yàn)槭褂昧鞒虉D表達(dá)更直觀準(zhǔn)確梳理準(zhǔn)確清晰起始和結(jié)束輸入和輸出賦值、計(jì)算知識(shí)點(diǎn)二從上到下知識(shí)點(diǎn)三思考分類討論是

6、帶有分支的邏輯結(jié)構(gòu)，而順序結(jié)構(gòu)是一通到底的“直腸子”，所以不能表達(dá)分支結(jié)構(gòu)，這就需要選擇結(jié)構(gòu)出場(chǎng)梳理選擇執(zhí)行不同指令一條題型探究例1解算法框圖如圖：跟蹤訓(xùn)練1解算法框圖如圖：例2解算法分析：設(shè)雞和兔分別有x，y只，則有解得x.算法：第一步，輸入m，n.第二步，計(jì)算雞的只數(shù)x.第三步，計(jì)算兔的只數(shù)ymx.第四步，輸出x，y.算法框圖如圖所示：跟蹤訓(xùn)練2解算法步驟如下：第一步，輸入三角形三條邊的邊長(zhǎng)a，b，c.第二步，計(jì)算p.第三步，計(jì)算S.第四步，輸出S.算法框圖如圖：例3解主體用順序結(jié)構(gòu)，其中根據(jù)條件x1是否成立選擇不同的流向用選擇結(jié)構(gòu)實(shí)現(xiàn)算法框圖如圖：跟蹤訓(xùn)練3解算法步驟如下：第一步，輸入3個(gè)正實(shí)數(shù)a，b，c.第二步，判斷abc，bca，cab是否同時(shí)成立若