算法的表示方法課件

算法的表示方法算法的表示方法本節(jié)課內(nèi)容及要求1.認(rèn)識(shí)算法的三種常用表示方法2.會(huì)用自然語(yǔ)言描述解決問(wèn)題的算法3.掌握流程圖的六種基本符號(hào)的用法4.會(huì)繪制簡(jiǎn)單的流程圖本節(jié)課內(nèi)容及要求1.認(rèn)識(shí)算法的三種常用表示方法算法的表示方法用自然語(yǔ)言描述算法。用流程圖描述算法。用偽代碼或直接用計(jì)算機(jī)程序來(lái)描

述算法。常用的算法描述方法：

算法的表示方法常用的算法描述方法：用自然語(yǔ)言描述算法 用自然語(yǔ)言描述算法，即用人們?nèi)粘Ｋ褂玫恼Z(yǔ)言加上一些必要的數(shù)學(xué)符號(hào)來(lái)描述算法。用自然語(yǔ)言描述算法 用自然語(yǔ)言描述算法，即用人們?nèi)粘Ｋ褂玫?、自然語(yǔ)言描述算法C引入一個(gè)空杯子【例1】交換兩個(gè)杯子中的液體。

提問(wèn)同學(xué)，如何處理？將杯子A中的液體倒給杯子C；將杯子B中的液體倒給杯子A；將杯子C中的液體倒給杯子B。AB1、自然語(yǔ)言描述算法C引入一個(gè)空杯子【例1】交換兩個(gè)杯子中的1、自然語(yǔ)言描述算法【例2】從鍵盤輸入兩數(shù)，求兩數(shù)之和并輸出。

1、輸入一個(gè)加數(shù)2、輸入另一個(gè)加數(shù)3、計(jì)算兩數(shù)之和4、輸出和1、自然語(yǔ)言描述算法【例2】從鍵盤輸入兩數(shù)，求兩數(shù)之和并輸出練習(xí)：描述出求任意長(zhǎng)方形面積的算法。算法開始

1.輸入a，b

2.

s=

a*b3.輸出s算法結(jié)束a：長(zhǎng)b：寬s：面積練習(xí)：描述出求任意長(zhǎng)方形面積的算法。算法開始a：長(zhǎng)用自然語(yǔ)言描述：

求任意兩個(gè)數(shù)a和b中的較大的數(shù)，并輸出這個(gè)數(shù)的算法。分析：要求出兩個(gè)數(shù)中的較大的數(shù)，首先要知道這兩個(gè)數(shù)a和b，然后比較這兩個(gè)數(shù)，如果a大于b，則輸出a的值；反之，輸出b的值。用自然語(yǔ)言描述：分析：算法開始

1.輸入a，b

2.如果a≥b，則輸出a3.如果a＜b，則輸出b算法結(jié)束

a：任意一個(gè)數(shù)b：任意一個(gè)數(shù)a：任意一個(gè)數(shù)用流程圖描述算法用流程圖描述算法流程線：基本符號(hào)開始、結(jié)束符:處理框：判斷框：連接框：輸入、輸出框:流程線：基本符號(hào)開始、結(jié)束符:處理框：判斷框：連接框：輸入、符號(hào)作用示例流程線表示程序的流向開始、結(jié)束符表示算法的開始或結(jié)束startend輸入、輸出框表示數(shù)據(jù)的輸入，或計(jì)算結(jié)果的輸出輸入b輸出“大”判斷框用于表示分支情況，框內(nèi)書寫判斷條件a<bYN連接框用于連接因?qū)懖幌露鴶嚅_的流程線11處理框指出要處理的內(nèi)容a←3符號(hào)作用示例流程線表示程序的流向開始、結(jié)束符表示算法的開始或下列描述算法的流程圖符號(hào)中屬于判斷框符號(hào)的是（）ABCD下列描述算法的流程圖符號(hào)中屬于判斷框符號(hào)的是（）ABCD算法描述可以有多種表達(dá)方式，下面不屬于算法描述方式的是（）1、自然語(yǔ)言2、流程圖3、偽代碼4、機(jī)器語(yǔ)言算法描述可以有多種表達(dá)方式，下面不屬于算法描述方式的是（2、用流程圖描述算法【例3】將例2用流程圖來(lái)描述。從鍵盤輸入兩數(shù)，求兩數(shù)之和并輸出。

1、輸入一個(gè)加數(shù)2、輸入另一個(gè)加數(shù)3、計(jì)算兩數(shù)之和4、輸出和2、用流程圖描述算法【例3】將例2用流程圖來(lái)描述。從鍵盤輸入【例4】已知圓半徑，求面積。(先畫流程圖)1、分析問(wèn)題：2、設(shè)計(jì)算法：3、編寫程序：4、調(diào)試程序：分析解決問(wèn)題所需要的數(shù)據(jù)（條件）——輸入；確定要計(jì)算機(jī)解決什么問(wèn)題，即“做什么”——處理；明確最后得到的結(jié)果——輸出。此例中要求輸入圓半徑，計(jì)算圓面積，輸出圓面積。運(yùn)行【例4】已知圓半徑，求面積。(先畫流程圖)分析解決問(wèn)題所需要練一練

用流程圖描述求任意兩個(gè)數(shù)a和b中的較大的數(shù)，并輸出這個(gè)數(shù)的算法。算法開始

1.輸入a，b

2.如果a≥b，則輸出a

3.如果a<b，則輸出b算法結(jié)束a:任意數(shù)b:任意數(shù)練一練用流程圖描述求任意兩個(gè)數(shù)a和b中的較大的數(shù)，并1.3.4算法的執(zhí)行流程順序結(jié)構(gòu)1.3.4算法的執(zhí)行流程順序結(jié)構(gòu)1.3.4算法的執(zhí)行流程順序結(jié)構(gòu)【例5】鍵盤輸入一個(gè)正方形的邊長(zhǎng)a，求該正方形與其內(nèi)切圓所夾部分的面積并輸出。a1、分析問(wèn)題：輸入數(shù)據(jù)：處理問(wèn)題：輸出數(shù)據(jù)：2、設(shè)計(jì)算法：1.3.4算法的執(zhí)行流程順序結(jié)構(gòu)【例5】a1、分析問(wèn)題：2、1.3.4算法的執(zhí)行流程選擇結(jié)構(gòu)：根據(jù)給定條件是否成立而決定執(zhí)行不同步驟的算法結(jié)構(gòu)。雙分支結(jié)構(gòu)單分支結(jié)構(gòu)1.3.4算法的執(zhí)行流程選擇結(jié)構(gòu)：根據(jù)給定條件是否成立而決定1.3.4算法的執(zhí)行流程雙分支結(jié)構(gòu)單分支結(jié)構(gòu)【例6】上完體育課，如果是上午最后一節(jié)，下課后去食堂吃飯；否則，進(jìn)教室上課。

流程圖：到食堂吃飯到教室上課1.3.4算法的執(zhí)行流程雙分支結(jié)構(gòu)單分支結(jié)構(gòu)【例6】上完1.3.4算法的執(zhí)行流程雙分支結(jié)構(gòu)單分支結(jié)構(gòu)【例7】出門帶傘問(wèn)題：如果下雨，帶傘后出門，否則直接出門。

流程圖：出門1.3.4算法的執(zhí)行流程雙分支結(jié)構(gòu)單分支結(jié)構(gòu)【例7】出門1.3.4算法的執(zhí)行流程——循環(huán)結(jié)構(gòu)

【例8】過(guò)馬路問(wèn)題：如果紅燈，則等待，重復(fù)前面過(guò)程，否則過(guò)馬路。

組成：循環(huán)體：等待。循環(huán)條件：是否紅燈。1.3.4算法的執(zhí)行流程——循環(huán)結(jié)構(gòu)【例8】過(guò)馬路問(wèn)題：組1.3.4算法的執(zhí)行流程——循環(huán)結(jié)構(gòu)

【例2】打印輸出五個(gè)“你真棒！”。組成：循環(huán)體：輸出“你真棒！”循環(huán)條件：輸出“你真棒！””