算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)

1、算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)1高中數(shù)學(xué)必修高中數(shù)學(xué)必修3 3 第二章算法初步第二章算法初步2 2 算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)2.12.1順序結(jié)構(gòu)與選擇結(jié)構(gòu)順序結(jié)構(gòu)與選擇結(jié)構(gòu) 算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)2一、教材分析：一、教材分析： 算法是數(shù)學(xué)及其應(yīng)用的重要組成部分，是計(jì)算科學(xué)算法是數(shù)學(xué)及其應(yīng)用的重要組成部分，是計(jì)算科學(xué)的重要基礎(chǔ)。隨著現(xiàn)代信息技術(shù)的飛速發(fā)展，算法在的重要基礎(chǔ)。隨著現(xiàn)代信息技術(shù)的飛速發(fā)展，算法在科學(xué)技術(shù)和社會(huì)發(fā)展中中發(fā)揮的作用越來越大。但是，科學(xué)技術(shù)和社會(huì)發(fā)展中中發(fā)揮的作用越來越大。但是，用自然語言表示的算法步驟有明確的順序

2、性，而對(duì)于用自然語言表示的算法步驟有明確的順序性，而對(duì)于在一定條件下才被執(zhí)行的步驟，以及在一定條件下會(huì)在一定條件下才被執(zhí)行的步驟，以及在一定條件下會(huì)被重復(fù)執(zhí)行的步驟，用自然語言表示就顯得很困難，被重復(fù)執(zhí)行的步驟，用自然語言表示就顯得很困難，而且不直觀、不準(zhǔn)確。而且不直觀、不準(zhǔn)確。 本節(jié)內(nèi)容就是探究使算法表述更直觀、準(zhǔn)確的方法本節(jié)內(nèi)容就是探究使算法表述更直觀、準(zhǔn)確的方法- - -算法框圖。算法框圖用圖形的方式表述算法，使算法算法框圖。算法框圖用圖形的方式表述算法，使算法的結(jié)構(gòu)更清楚、步驟更直觀，更準(zhǔn)確。為了更好地學(xué)的結(jié)構(gòu)更清楚、步驟更直觀，更準(zhǔn)確。為了更好地學(xué)習(xí)算法框圖，我們需要掌握程序框的畫法

3、和功能，需習(xí)算法框圖，我們需要掌握程序框的畫法和功能，需要熟練掌握算法的三種基本結(jié)構(gòu)。要熟練掌握算法的三種基本結(jié)構(gòu)。算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)3二、教學(xué)目標(biāo)：二、教學(xué)目標(biāo)：1 1、知識(shí)與技能：、知識(shí)與技能：(1)(1)了解算法框圖的概念，掌握各種框圖符號(hào)的功能。了解算法框圖的概念，掌握各種框圖符號(hào)的功能。(2)(2)了解順序結(jié)構(gòu)和選擇結(jié)構(gòu)的概念，能用算法框圖表示順序了解順序結(jié)構(gòu)和選擇結(jié)構(gòu)的概念，能用算法框圖表示順序結(jié)構(gòu)和選擇結(jié)構(gòu)。結(jié)構(gòu)和選擇結(jié)構(gòu)。2 2、過程與方法：、過程與方法：（1 1）通過學(xué)習(xí)算法框圖的各個(gè)符號(hào)的功能，培養(yǎng)學(xué)生對(duì)圖形）通過學(xué)習(xí)算法框圖的各個(gè)符號(hào)的功能，培養(yǎng)

4、學(xué)生對(duì)圖形符號(hào)語言和數(shù)學(xué)文字語言的轉(zhuǎn)化能力。符號(hào)語言和數(shù)學(xué)文字語言的轉(zhuǎn)化能力。（2 2）學(xué)生通過模仿、操作、探索，經(jīng)歷設(shè)計(jì)算法框圖表達(dá)解）學(xué)生通過模仿、操作、探索，經(jīng)歷設(shè)計(jì)算法框圖表達(dá)解決問題的過程，在具體問題的解決過程中理解流程圖的結(jié)構(gòu)。決問題的過程，在具體問題的解決過程中理解流程圖的結(jié)構(gòu)。3 3、情感、態(tài)度與價(jià)值觀：、情感、態(tài)度與價(jià)值觀：學(xué)生通過動(dòng)手，用程序框圖表示算法，進(jìn)一步體會(huì)算法的基學(xué)生通過動(dòng)手，用程序框圖表示算法，進(jìn)一步體會(huì)算法的基本思想，體會(huì)數(shù)學(xué)表達(dá)的準(zhǔn)確與簡潔，培養(yǎng)學(xué)生的數(shù)學(xué)表達(dá)本思想，體會(huì)數(shù)學(xué)表達(dá)的準(zhǔn)確與簡潔，培養(yǎng)學(xué)生的數(shù)學(xué)表達(dá)能力和邏輯思維能力。能力和邏輯思維能力。算法框圖

5、的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)4三、重點(diǎn)難點(diǎn)三、重點(diǎn)難點(diǎn)教學(xué)重點(diǎn)：各種程序框圖功能，算法的順序結(jié)構(gòu)教學(xué)重點(diǎn)：各種程序框圖功能，算法的順序結(jié)構(gòu) 與選擇結(jié)構(gòu)。與選擇結(jié)構(gòu)。教學(xué)難點(diǎn)：選擇結(jié)構(gòu)的算法框圖。教學(xué)難點(diǎn)：選擇結(jié)構(gòu)的算法框圖。四、學(xué)法指導(dǎo)：四、學(xué)法指導(dǎo)：學(xué)生通過動(dòng)手作圖，用自然語言學(xué)生通過動(dòng)手作圖，用自然語言表示算法，用圖表示算法，體會(huì)到用流程圖表示表示算法，用圖表示算法，體會(huì)到用流程圖表示算法，簡潔、清晰、直觀、便于檢查，經(jīng)歷設(shè)計(jì)算法，簡潔、清晰、直觀、便于檢查，經(jīng)歷設(shè)計(jì)流程圖表達(dá)解決問題的過程。進(jìn)而學(xué)習(xí)順序結(jié)構(gòu)流程圖表達(dá)解決問題的過程。進(jìn)而學(xué)習(xí)順序結(jié)構(gòu)和選擇結(jié)構(gòu)表示簡單的流程圖。和選

6、擇結(jié)構(gòu)表示簡單的流程圖。五、教學(xué)方法：五、教學(xué)方法：六環(huán)節(jié)導(dǎo)學(xué)式教學(xué)方法六環(huán)節(jié)導(dǎo)學(xué)式教學(xué)方法算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)5一、自主學(xué)習(xí)一、自主學(xué)習(xí)1 1、算法通常是指按照、算法通常是指按照 一定規(guī)則一定規(guī)則 解決解決 某一類問題某一類問題 的的 明確明確 和和 有限有限 的步驟。的步驟。2 2、算法的主要特是、算法的主要特是 確定性確定性 ， 有限性有限性 ， 可行性可行性 。3 3、算法框圖又叫、算法框圖又叫 流程圖流程圖 ，是用一些規(guī)定的，是用一些規(guī)定的 程序框程序框 、 流程線流程線 及及 文字說明文字說明 來準(zhǔn)確、直觀地表示來準(zhǔn)確、直觀地表示 算法算法 的圖形。的圖形。

7、4 4、順序結(jié)構(gòu)是由若干個(gè)、順序結(jié)構(gòu)是由若干個(gè) 依次執(zhí)行的步驟依次執(zhí)行的步驟 組成的，它是任何組成的，它是任何一個(gè)算法都離不開的最簡單，最基本的結(jié)構(gòu)。一個(gè)算法都離不開的最簡單，最基本的結(jié)構(gòu)。5 5、選擇結(jié)構(gòu)也叫、選擇結(jié)構(gòu)也叫 分支結(jié)構(gòu)分支結(jié)構(gòu) 或或 條件結(jié)構(gòu)條件結(jié)構(gòu) ，是先，是先 根據(jù)根據(jù) 條件條件 做出做出 判斷判斷 ，再?zèng)Q定執(zhí)行哪一種操作的結(jié)構(gòu)。，再?zèng)Q定執(zhí)行哪一種操作的結(jié)構(gòu)。算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)66 6、完成下面的表格；、完成下面的表格；連接流程框，指明程序方向連接流程框，指明程序方向流程線流程線用于判斷某一個(gè)條件是否成立用于判斷某一個(gè)條件是否成立判斷框判斷框賦值和

8、計(jì)算賦值和計(jì)算 處理框處理框（執(zhí)行框）（執(zhí)行框）表示輸入和輸出的信息表示輸入和輸出的信息輸入、輸出框輸入、輸出框表示一個(gè)算法的起始和結(jié)束表示一個(gè)算法的起始和結(jié)束 終端框終端框（起止框）（起止框）功能功能名稱名稱 圖形符號(hào)圖形符號(hào)算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)7關(guān)于程序框的使用說明：關(guān)于程序框的使用說明：（1 1）起止框用起止框用“ ”“ ”表示，是任何流程圖都不可缺少的，它表表示，是任何流程圖都不可缺少的，它表明程序的開始和結(jié)束，表示開始時(shí)只有一個(gè)出口，表示結(jié)束時(shí)只有明程序的開始和結(jié)束，表示開始時(shí)只有一個(gè)出口，表示結(jié)束時(shí)只有一個(gè)入口，所以一個(gè)完整的流程圖的首末兩端必須是起止框。一

9、個(gè)入口，所以一個(gè)完整的流程圖的首末兩端必須是起止框。（2 2）輸入、輸出框用）輸入、輸出框用“ ”“ ”表示，表示數(shù)據(jù)的輸入或結(jié)果的輸表示，表示數(shù)據(jù)的輸入或結(jié)果的輸出，有一個(gè)入口和一個(gè)出口，它可用在算法中的任何需要輸入、輸出，有一個(gè)入口和一個(gè)出口，它可用在算法中的任何需要輸入、輸出的位置。出的位置。（3 3）處理框用）處理框用“ ”“ ”表示，用來表示計(jì)算，賦值等處理操作，表示，用來表示計(jì)算，賦值等處理操作，有一個(gè)入口和一個(gè)出口。有一個(gè)入口和一個(gè)出口。（4 4）判斷框用）判斷框用“ ”“ ”表示，用來判斷給出的條件是否成立，根表示，用來判斷給出的條件是否成立，根據(jù)判斷結(jié)果決定后面的操作。判斷框

10、有一個(gè)入口和兩個(gè)出口，它是據(jù)判斷結(jié)果決定后面的操作。判斷框有一個(gè)入口和兩個(gè)出口，它是惟一的具有兩個(gè)出口的框圖符號(hào)。在出口處要分別標(biāo)明惟一的具有兩個(gè)出口的框圖符號(hào)。在出口處要分別標(biāo)明“是是”與與“否否”（也可用（也可用“Y”Y”與與“N”N”），表示條件的成立與否。），表示條件的成立與否。算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)8畫程序框圖要注意的問題：畫程序框圖要注意的問題：（1 1）要使用標(biāo)準(zhǔn)的程序框圖符號(hào)。）要使用標(biāo)準(zhǔn)的程序框圖符號(hào)。（2 2）程序框圖一般按從上到下、從左到右的方向畫。）程序框圖一般按從上到下、從左到右的方向畫。（3 3）各程序框用流程線連接，表示算法步驟執(zhí)行的先后順序

11、。）各程序框用流程線連接，表示算法步驟執(zhí)行的先后順序。（4 4）完整的程序框圖必須以）完整的程序框圖必須以 作為開始，以作為開始，以 作為作為 結(jié)束。結(jié)束。（5 5）判斷分兩種，一種是）判斷分兩種，一種是“是是”與與“否否”兩分支的判斷，而且有且僅兩分支的判斷，而且有且僅有有 兩個(gè)結(jié)果；另一種是多分支判斷，有幾種不同的結(jié)果。兩個(gè)結(jié)果；另一種是多分支判斷，有幾種不同的結(jié)果。（6 6）輸入：一個(gè)算法有零個(gè)或多個(gè)輸入（即算法可以沒有輸入）。）輸入：一個(gè)算法有零個(gè)或多個(gè)輸入（即算法可以沒有輸入）。（7 7）輸出：一個(gè)算法有一個(gè)或多個(gè)輸出（即算法必須要有輸出）。）輸出：一個(gè)算法有一個(gè)或多個(gè)輸出（即算法必

12、須要有輸出）。開始結(jié)束算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)9探探 究究尺規(guī)作圖，確定線段尺規(guī)作圖，確定線段AB的一個(gè)的一個(gè)5等分點(diǎn)等分點(diǎn)ABGPFEC DM 作法：如圖作法：如圖1、過、過A作射線作射線AP2、在射線、在射線AP上任取一點(diǎn)上任取一點(diǎn)C,得線段得線段AC3、在射線、在射線AP上作線段上作線段AC=CE=EF=FG=GD4、連接、連接BD, 過過C作作 CM / BD ,交交AB 于于 M5、M為所作的為所作的AB的一個(gè)的一個(gè) 5 等分點(diǎn)等分點(diǎn)算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)10開始開始從從A出發(fā)作一條射線出發(fā)作一條射線在射線上取點(diǎn)在射線上取點(diǎn)C得線段得線段AC

13、在射線上作在射線上作CE=EF=FG=GD=AC ，并連接，并連接BD過過C作作BD的平行線交的平行線交AB于于M , 即得即得AB的一個(gè)的一個(gè)5等分點(diǎn)等分點(diǎn)結(jié)束結(jié)束算法算法流程圖流程圖AB 順順 序序 結(jié)結(jié) 構(gòu)構(gòu)算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)11假假順序結(jié)構(gòu)步驟甲步驟甲步驟乙步驟乙選擇結(jié)構(gòu)真真條件條件步驟甲步驟甲步驟乙步驟乙7 7、用算法框圖分別表示順序結(jié)構(gòu)和選擇結(jié)構(gòu)。、用算法框圖分別表示順序結(jié)構(gòu)和選擇結(jié)構(gòu)。算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)12順序結(jié)構(gòu) 由若干個(gè)依次執(zhí)行的處理步驟組成的邏輯結(jié)構(gòu)。這是任何一個(gè)程序都離不開的基本結(jié)構(gòu)。AB 在一個(gè)算法中，經(jīng)常會(huì)遇到一些條

14、件的判斷，算法的流程根據(jù)條件是否成立有不同的流向，這種算法結(jié)構(gòu)稱為條件結(jié)構(gòu)。選擇結(jié)構(gòu)真真假假條件條件步驟甲步驟甲步驟乙步驟乙算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)13二、合作探究二、合作探究探究一：探究一：順序結(jié)構(gòu)的算法框圖案例順序結(jié)構(gòu)的算法框圖案例例例1 1、已知、已知 畫出計(jì)算畫出計(jì)算S S值的程序框圖。值的程序框圖。,S, 4, 2abbabaa =2b = 4輸出輸出 SbaSab開始開始結(jié)束結(jié)束算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)14例例2 2、已知一個(gè)三角形的三邊長、已知一個(gè)三角形的三邊長 分別為分別為a a、b b、c c，利用，利用 海倫海倫秦九韶公式，秦九韶公式

15、， （其中（其中 ），）， 設(shè)計(jì)一個(gè)計(jì)算三角形面積設(shè)計(jì)一個(gè)計(jì)算三角形面積 的算法，畫出程序框圖。的算法，畫出程序框圖。)()(cpbpappS2cbap輸出輸出 S開始開始結(jié)束結(jié)束輸入輸入 a, ,b, ,c)()(cpbpappS2cbap算法步驟如下：算法步驟如下：1 1、輸入邊長、輸入邊長a，b，c2 2、計(jì)算、計(jì)算3 3、計(jì)算、計(jì)算4 4、輸出、輸出S S)()(cpbpappS 2/）（cbap 算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)15探究二：探究二：選擇結(jié)構(gòu)的算法框圖案例選擇結(jié)構(gòu)的算法框圖案例例例3 3、已知函數(shù)、已知函數(shù) ，畫出求，畫出求 該函數(shù)的函數(shù)值的算法框圖。該函數(shù)

16、的函數(shù)值的算法框圖。xy NY開始開始輸入輸入x的值的值x00）之間的函數(shù)）之間的函數(shù)關(guān)系式，并畫出求手續(xù)費(fèi)關(guān)系式，并畫出求手續(xù)費(fèi)y的的算法框圖。算法框圖。NYNY開始開始輸 入輸 入 x 的的值值 輸 出輸 出 y結(jié)束結(jié)束y=1y=0.01xy=505000 x100 x5000,505000100,01. 0100, 1xxxxy分析：手續(xù)費(fèi)分析：手續(xù)費(fèi)y與匯款額與匯款額x的的函數(shù)關(guān)系如下：函數(shù)關(guān)系如下：算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)17三、課堂小結(jié)：三、課堂小結(jié)：1、算法框圖的概念2、各種程序框的功能3、順序結(jié)構(gòu)和選擇結(jié)構(gòu)的算法框圖算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)

17、構(gòu)18課后練習(xí)1兩種解法對(duì)比算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)19開始結(jié)束輸入xX1000Y=0X5000Y=2%*xX10000Y=3%*xY=5%*x輸出Y是是是否否否開始結(jié)束輸入x輸出YX10000X5000X1000Y=5%*XY=3%*XY=2%*xY=0是是是否否否算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)20四、課堂檢測：四、課堂檢測：1、下面程序框在流程圖中具有計(jì)算功能的是（ ）2、下面關(guān)于選擇結(jié)構(gòu)的說法中正確的是（ ）A、選擇結(jié)構(gòu)中的兩條分支可以同時(shí)執(zhí)行B、選擇結(jié)構(gòu)的判斷框有兩個(gè)入口和一個(gè)出口C、對(duì)于一個(gè)算法來說，判斷框中的條件是唯一的D、選擇結(jié)構(gòu)的判斷框有一個(gè)入口和兩個(gè)出口A B C DA B C DCD算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)-順序結(jié)構(gòu)與選擇結(jié)構(gòu)213、給出下面四個(gè)問