2023下半年教師資格證考試備考：信息技術(shù)算法描述與設(shè)計（下）

http://ningxia.hteacher.net 2023-09-08 10:57 寧夏教師資格證 [您的教師考試網(wǎng)]

實踐：算法應(yīng)用

練習(xí)：水仙花數(shù)問題，如153=1^3+5^3+3^3，分析它應(yīng)滿足什么條件才能使用此方法？

任務(wù)二、如何描述算法？

分析：1、用自然語言描述算法

⑴自然語言——人們?nèi)粘Ｉ钪惺褂玫恼Z言。

⑵此種語言的特點：通俗語易懂，缺乏直觀性和簡潔，且易產(chǎn)生歧義。

使用此種語言的注意事項：描述要求盡可能精確，詳盡。

示范：用自然語言描述凱撒密碼的原理

第1步：輸入26個英文字母，它們分別對應(yīng)1~26個數(shù)學(xué)。

第2步：令a=1，k=3，n=26。

第3步：使a的取值范圍為1≤a≤26，F(xiàn)(a)=(a+k) mod n，轉(zhuǎn)第5步。

第4步：a=a+1，轉(zhuǎn)第3步。

第5步：輸出F(a)相對應(yīng)的數(shù)字。

第6步：把數(shù)學(xué)轉(zhuǎn)化成相當(dāng)?shù)淖帜?，輸出字母?/p>

第7步：累計字母出現(xiàn)順序，轉(zhuǎn)第4步。

練習(xí)：現(xiàn)有一串字母“PROGRAM”給它加密，請設(shè)計算法，用自然語言描述。

分析：2、用流程圖描述算法

⑴特點：描述算法形象、直觀，容易理解。

⑵流程圖符

示范：

探究：用流程圖表示1＋2＋3＋……+100=?

分析：.3、用偽代碼描述算法

特點：描述的算法簡、易懂，修改容易，容易轉(zhuǎn)化為程序語言代碼。

探究：分析課本第9頁算法描述

第一個條件：y mod 4=0

判斷閏年的條件：⑴y不能被100整除；⑵y能被400整除且y能被400整除。

判斷不是閏年的條件：⑴y mod 4=0 且y mod 100=0,但y不能被400整除；⑵y不能被4整除。

表示條件判斷語句表示循環(huán)處理語句：

IF 條件 THEN 執(zhí)行語句一 Do While 條件循環(huán)語句

ELSE執(zhí)行語句二 Loop

END IF

條件語句中可以包含多個子語句

實踐：用表格比較自然語言、流程圖和偽代碼3種描述方法的優(yōu)缺點

學(xué)生進(jìn)一步理解什么是算法，知道算法的多樣性；能夠?qū)υO(shè)計的算法做簡裝的評價；掌握利用自然語言、流程圖和偽代碼來描述算法，通過分析對比，我們知道了三種描述方法的優(yōu)劣。用偽代碼描述的算法簡潔、易懂，修改起來比較容易，并且很容易轉(zhuǎn)化為程序語言代碼，但它沒有流程圖描述的算法直觀，一旦出現(xiàn)邏輯錯誤也不便排查。

推薦閱讀：

責(zé)任編輯：寧夏分校