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

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

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

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

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

分析：1、用自然語(yǔ)言描述算法

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

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

使用此種語(yǔ)言的注意事項(xiàng)：描述要求盡可能精確，詳盡。

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

第1步：輸入26個(gè)英文字母，它們分別對(duì)應(yīng)1~26個(gè)數(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)相對(duì)應(yīng)的數(shù)字。

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

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

練習(xí)：現(xiàn)有一串字母“PROGRAM”給它加密，請(qǐng)?jiān)O(shè)計(jì)算法，用自然語(yǔ)言描述。

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

⑴特點(diǎn)：描述算法形象、直觀，容易理解。

⑵流程圖符

示范：

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

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

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

探究：分析課本第9頁(yè)算法描述

第一個(gè)條件：y mod 4=0

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

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

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

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

ELSE執(zhí)行語(yǔ)句二 Loop

END IF

條件語(yǔ)句中可以包含多個(gè)子語(yǔ)句

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

 

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

推薦閱讀：

教師資格準(zhǔn)考證打印入口

教師資格準(zhǔn)考證打印時(shí)間

教師資格準(zhǔn)考證打印流程

教師資格報(bào)名時(shí)間

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