算法的表示方法

算法的表示方法第一頁，共二十三頁，2022年，8月28日本節(jié)課內(nèi)容及要求1.認(rèn)識算法的三種常用表示方法2.會用自然語言描述解決問題的算法3.掌握流程圖的六種基本符號的用法4.會繪制簡單的流程圖第二頁，共二十三頁，2022年，8月28日算法的表示方法用自然語言描述算法。用流程圖描述算法。用偽代碼或直接用計(jì)算機(jī)程序來描

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

第三頁，共二十三頁，2022年，8月28日用自然語言描述算法 用自然語言描述算法，即用人們?nèi)粘Ｋ褂玫恼Z言加上一些必要的數(shù)學(xué)符號來描述算法。第四頁，共二十三頁，2022年，8月28日1、自然語言描述算法C引入一個(gè)空杯子【例1】交換兩個(gè)杯子中的液體。

提問同學(xué)，如何處理？將杯子A中的液體倒給杯子C；將杯子B中的液體倒給杯子A；將杯子C中的液體倒給杯子B。AB第五頁，共二十三頁，2022年，8月28日1、自然語言描述算法【例2】從鍵盤輸入兩數(shù)，求兩數(shù)之和并輸出。

1、輸入一個(gè)加數(shù)2、輸入另一個(gè)加數(shù)3、計(jì)算兩數(shù)之和4、輸出和第六頁，共二十三頁，2022年，8月28日練習(xí)：描述出求任意長方形面積的算法。算法開始

1.輸入a，b

2.

s=

a*b3.輸出s算法結(jié)束a：長b：寬s：面積第七頁，共二十三頁，2022年，8月28日用自然語言描述：

求任意兩個(gè)數(shù)a和b中的較大的數(shù)，并輸出這個(gè)數(shù)的算法。分析：要求出兩個(gè)數(shù)中的較大的數(shù)，首先要知道這兩個(gè)數(shù)a和b，然后比較這兩個(gè)數(shù)，如果a大于b，則輸出a的值；反之，輸出b的值。第八頁，共二十三頁，2022年，8月28日算法開始

1.輸入a，b

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

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

1、輸入一個(gè)加數(shù)2、輸入另一個(gè)加數(shù)3、計(jì)算兩數(shù)之和4、輸出和第十五頁，共二十三頁，2022年，8月28日【例4】已知圓半徑，求面積。(先畫流程圖)1、分析問題：2、設(shè)計(jì)算法：3、編寫程序：4、調(diào)試程序：分析解決問題所需要的數(shù)據(jù)（條件）——輸入；確定要計(jì)算機(jī)解決什么問題，即“做什么”——處理；明確最后得到的結(jié)果——輸出。此例中要求輸入圓半徑，計(jì)算圓面積，輸出圓面積。運(yùn)行第十六頁，共二十三頁，2022年，8月28日練一練

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

1.輸入a，b

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

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

流程圖：到食堂吃飯到教室上課第二十一頁，共二十三頁，2022年，8月28日算法的執(zhí)行流程雙分支結(jié)構(gòu)單分支結(jié)構(gòu)【例7】出門帶傘問題：如果下雨，帶傘后出門，否則直接出門。

流程圖：出門第二十二頁，共二十三頁，2022年，8月28日算法