順序結(jié)構(gòu)和選擇結(jié)構(gòu)課件

2.2-1順序結(jié)構(gòu)和選擇結(jié)構(gòu)教學目標：會判斷順序結(jié)構(gòu)和選擇結(jié)構(gòu)能用兩種結(jié)構(gòu)來寫算法教學難點：選擇結(jié)構(gòu)2.2-1順序結(jié)構(gòu)和選擇結(jié)構(gòu)教學目標：會判斷順序結(jié)構(gòu)和選擇順序結(jié)構(gòu)是由若干個依次執(zhí)行的處理步驟組成的，這是任何一個算法都離不開的基本主體結(jié)構(gòu).例1：半徑為r的球面的面積計算公式為S＝4πr2，當r＝10時，寫出計算球面的面積的算法，畫出流程圖.算法如下：第一步將10賦給變量r；第二步用公式S＝4πr2計算球面的面積S；第三步輸出球面的面積S.順序結(jié)構(gòu)是由若干個依次執(zhí)行的處理步驟組成的，這是任何一個算法例2：已知兩個單元存放了變量x和y的值，試交換兩個變量值.

第一步p←x；（先將x的值賦給變量p，這時存放變量x的單元可作它用）第二步x←y；（再將y的值賦給變量x，這時存放變量y的單元可作它用）第三步y(tǒng)←p.（最后將p的值賦給y，兩個變量x和y的值便完成了交換）例2：已知兩個單元存放了變量x和y的值，試交換兩個變量值.例3：寫出求邊長為3，4，5的直角三角形內(nèi)切圓面積的流程圖.例3：寫出求邊長為3，4，5的直角三角形內(nèi)切圓面積的流程圖.例：

一個船工要送一匹狼、一只羊和一顆白菜過河，每次除船工外，只能帶一個乘客渡河，并且狼和羊不能單獨在一起，山羊和白菜也不能單獨在一起，應(yīng)該如何渡河？船工帶羊回來船工獨自回來船工送狼過河船工送白菜過河船工獨自回來結(jié)束開始船工送羊過河船工送羊過河例：一個船工要送一匹狼、一只羊和一顆白菜過河，選擇結(jié)構(gòu)是以條件的判斷為起始點，根據(jù)條件是否成立而決定執(zhí)行哪一個處理步驟.

處理1處理2條件

是否選擇結(jié)構(gòu)是以條件的判斷為起始點，根據(jù)條件是否成立而決定執(zhí)行哪問題：右面的“框圖”可以表示一個算法嗎？按照這一程序操作時，輸出的結(jié)果是多少？若第一個“輸入框”中輸入的是77，則輸出的結(jié)果又是多少？答：這個框圖表示的是一個算法，按照這一程序操作時，輸出的結(jié)果是0；若第一個“輸入框”中輸入的是77，則輸出的結(jié)果是5。

問題：右面的“框圖”可以表示一個算法嗎？答：這個框圖表示的是設(shè)計求解不等式ax＋b＞0（a≠0）的一個算法，并用流程圖表示

解：第一步輸入a，b；第二步判斷a的符號；第三步若a＞0，解不等式，若a＜0，解不等式；第四步

輸出不等式的解

設(shè)計求解不等式ax＋b＞0（a≠0）的一個算法，并用流程圖表例2：若有A、B、C三個不同大小的數(shù)字，你能設(shè)計一個算法，找出其中的最大值嗎？試給出解決問題的一種算法，并畫出流程圖.

S1輸入A，B，C；S2如果A＞B，那么轉(zhuǎn)S3，否則轉(zhuǎn)S4；S3如果A＞C，那么輸出A，轉(zhuǎn)S5，否則輸出C，轉(zhuǎn)S5；S4如果B＞C，那么輸出B，否則輸出C；S5結(jié)束.開始例2：若有A、B、C三個不同大小的數(shù)字，你能設(shè)計一個算法，找例1.根據(jù)給出的兩個流程圖,分析:(1)圖1所解決的是什么問題?(2)回答:①當輸入的x值為1時,輸出y的值為多大?②要使輸出的y值為8,輸入的x值為多大?③輸入的x和輸出的y能相等嗎?開始輸入x輸出y結(jié)束YN例1.根據(jù)給出的兩個流程圖,分析:開始輸入x輸出y結(jié)束YN開始輸入a,by-b/a結(jié)束圖2a=0YN輸出“x是方程的根”輸出“方程無實數(shù)根”NY輸出“方程根為全體實數(shù)”(3)圖2所解決的是什么問題?(4)回答:①第一個判斷框中的內(nèi)容a=0改為,第二個判斷框中的為b=0行嗎?②連接第一個判斷框的流程線上的“是”或“否”能否互相交換?③連接第二個判斷框的流程線上的“是”或“否”能否互相交換?開始輸入a,by-b/a結(jié)束圖2a=0YN輸出歸納：選擇結(jié)構(gòu)的特征圖AB

YNP歸納：選擇結(jié)構(gòu)的特征圖ABYNP練習4.下面流程圖表示一個什么樣的算法?開始輸入a,b,c結(jié)束a>b且a>cNYNY輸出ab>c輸出c輸出b練習4.下面流程圖開始輸入a,b,c結(jié)束a>b且a>cNYN選擇結(jié)構(gòu)選擇結(jié)構(gòu)：需要根據(jù)對條件的判斷結(jié)果來決定后面的步驟的結(jié)構(gòu).例1、若f（x）=，給出任意實數(shù)x，計算f(x)的值.先寫出算法，再試著畫出求f（x）的流程圖.處理1處理2條件

是否選擇結(jié)構(gòu)選擇結(jié)構(gòu)：需要根據(jù)對條件的判斷結(jié)果來決定后面例1、例2、設(shè)計一個算法，從5個不同的數(shù)中找出最大數(shù)，用流程圖描述這個算法.算法分析：2、比較a1、a2大小1、輸入5個不同的數(shù)a1、a2、a3、a4、a5I)、如a1>a2

,則b:=a1II)、如a1<a2,則b:=a23、比較a3、b大小I)、如a3>b,則b:=a3II)、如a3<b,則b:=b……例2、設(shè)計一個算法，從5個不同的數(shù)中找出最大數(shù)，算法分析：2例3、.如何判斷一年是不是閏年呢？請設(shè)計一個算法，解決這個問題，并用流程圖描述這個算法.算法分析：1、若y不能被4整除，則y不是閏年2、若y能被4整除，則判斷y是否能被100整除（1）若y不能被100整除，則y是閏年（2）若y能被100整除，則判斷y是否能被400整除I）若y能被400整除，則y是閏年II）若y不能被400整除，則y不是閏年例3、.如何判斷一年是不是閏年呢？請設(shè)計一個算法，解小結(jié)：1、根據(jù)問題的需要選擇那種結(jié)構(gòu)

2、兩種結(jié)構(gòu)的流程圖特點作業(yè)：P99練習1、2小結(jié)：1、根據(jù)問題的需要選擇那種結(jié)構(gòu)作業(yè)：P99練習2.2-1順序結(jié)構(gòu)和選擇結(jié)構(gòu)教學目標：會判斷順序結(jié)構(gòu)和選擇結(jié)構(gòu)能用兩種結(jié)構(gòu)來寫算法教學難點：選擇結(jié)構(gòu)2.2-1順序結(jié)構(gòu)和選擇結(jié)構(gòu)教學目標：會判斷順序結(jié)構(gòu)和選擇順序結(jié)構(gòu)是由若干個依次執(zhí)行的處理步驟組成的，這是任何一個算法都離不開的基本主體結(jié)構(gòu).例1：半徑為r的球面的面積計算公式為S＝4πr2，當r＝10時，寫出計算球面的面積的算法，畫出流程圖.算法如下：第一步將10賦給變量r；第二步用公式S＝4πr2計算球面的面積S；第三步輸出球面的面積S.順序結(jié)構(gòu)是由若干個依次執(zhí)行的處理步驟組成的，這是任何一個算法例2：已知兩個單元存放了變量x和y的值，試交換兩個變量值.

第一步p←x；（先將x的值賦給變量p，這時存放變量x的單元可作它用）第二步x←y；（再將y的值賦給變量x，這時存放變量y的單元可作它用）第三步y(tǒng)←p.（最后將p的值賦給y，兩個變量x和y的值便完成了交換）例2：已知兩個單元存放了變量x和y的值，試交換兩個變量值.例3：寫出求邊長為3，4，5的直角三角形內(nèi)切圓面積的流程圖.例3：寫出求邊長為3，4，5的直角三角形內(nèi)切圓面積的流程圖.例：

一個船工要送一匹狼、一只羊和一顆白菜過河，每次除船工外，只能帶一個乘客渡河，并且狼和羊不能單獨在一起，山羊和白菜也不能單獨在一起，應(yīng)該如何渡河？船工帶羊回來船工獨自回來船工送狼過河船工送白菜過河船工獨自回來結(jié)束開始船工送羊過河船工送羊過河例：一個船工要送一匹狼、一只羊和一顆白菜過河，選擇結(jié)構(gòu)是以條件的判斷為起始點，根據(jù)條件是否成立而決定執(zhí)行哪一個處理步驟.

處理1處理2條件

是否選擇結(jié)構(gòu)是以條件的判斷為起始點，根據(jù)條件是否成立而決定執(zhí)行哪問題：右面的“框圖”可以表示一個算法嗎？按照這一程序操作時，輸出的結(jié)果是多少？若第一個“輸入框”中輸入的是77，則輸出的結(jié)果又是多少？答：這個框圖表示的是一個算法，按照這一程序操作時，輸出的結(jié)果是0；若第一個“輸入框”中輸入的是77，則輸出的結(jié)果是5。

問題：右面的“框圖”可以表示一個算法嗎？答：這個框圖表示的是設(shè)計求解不等式ax＋b＞0（a≠0）的一個算法，并用流程圖表示

解：第一步輸入a，b；第二步判斷a的符號；第三步若a＞0，解不等式，若a＜0，解不等式；第四步

輸出不等式的解

設(shè)計求解不等式ax＋b＞0（a≠0）的一個算法，并用流程圖表例2：若有A、B、C三個不同大小的數(shù)字，你能設(shè)計一個算法，找出其中的最大值嗎？試給出解決問題的一種算法，并畫出流程圖.

S1輸入A，B，C；S2如果A＞B，那么轉(zhuǎn)S3，否則轉(zhuǎn)S4；S3如果A＞C，那么輸出A，轉(zhuǎn)S5，否則輸出C，轉(zhuǎn)S5；S4如果B＞C，那么輸出B，否則輸出C；S5結(jié)束.開始例2：若有A、B、C三個不同大小的數(shù)字，你能設(shè)計一個算法，找例1.根據(jù)給出的兩個流程圖,分析:(1)圖1所解決的是什么問題?(2)回答:①當輸入的x值為1時,輸出y的值為多大?②要使輸出的y值為8,輸入的x值為多大?③輸入的x和輸出的y能相等嗎?開始輸入x輸出y結(jié)束YN例1.根據(jù)給出的兩個流程圖,分析:開始輸入x輸出y結(jié)束YN開始輸入a,by-b/a結(jié)束圖2a=0YN輸出“x是方程的根”輸出“方程無實數(shù)根”NY輸出“方程根為全體實數(shù)”(3)圖2所解決的是什么問題?(4)回答:①第一個判斷框中的內(nèi)容a=0改為,第二個判斷框中的為b=0行嗎?②連接第一個判斷框的流程線上的“是”或“否”能否互相交換?③連接第二個判斷框的流程線上的“是”或“否”能否互相交換?開始輸入a,by-b/a結(jié)束圖2a=0YN輸出歸納：選擇結(jié)構(gòu)的特征圖AB

YNP歸納：選擇結(jié)構(gòu)的特征圖ABYNP練習4.下面流程圖表示一個什么樣的算法?開始輸入a,b,c結(jié)束a>b且a>cNYNY輸出ab>c輸出c輸出b練習4.下面流程圖開始輸入a,b,c結(jié)束a>b且a>cNYN選擇結(jié)構(gòu)選擇結(jié)構(gòu)：需要根據(jù)對條件的判斷結(jié)果來決定后面的步驟的結(jié)構(gòu).例1、若f（x）=，給出任意實數(shù)x，計算f(x)的值.先寫出算法，再試著畫出求f（x）的流程圖.處理1處理2條件

是否選擇結(jié)構(gòu)選擇結(jié)構(gòu)：需要根據(jù)對條件的判斷結(jié)果來決定后面例1、例2、設(shè)計一個算法，從5個不同的數(shù)中找出最大數(shù)，用流程圖描述這個算法.算法分析：2、比較a1、a2大小1、輸入5個不同的數(shù)a1、a2、a3、a4、a5I)、如a1>a2

,則b:=a1II)、如a1<a2,則b:=a23、比較a3、b大小I)、如a3>b,則b:=a3II)、如a3<b,則b:=b……例2、設(shè)計一個算法，從5個不同的數(shù)中找出最大數(shù)，算法分析：2例3、.如何判斷一年是不是閏年呢？請設(shè)計一個算法，解決這個問題，并用流程圖描述這個算法.算法分析：1、若y不能被4整除，則y不是閏年