關鍵詞： 教師資格證

• *備考沒方向？
• *考試時間不清楚？
• *成績看不懂？
• *考試內容沒有掌握？
• *拿證之后何去何從？
• *別人上岸也這么難？

掃碼添加專屬備考顧問
? 0元領取考點真題禮包
? 獲取1對1備考指導

實踐：算法應用

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

任務二、如何描述算法？

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

⑴自然語言——人們日常生活中使用的語言。

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

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

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

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

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

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

第4步：a=a+1，轉第3步。

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

第6步：把數(shù)學轉化成相當?shù)淖帜?，輸出字母?/span>

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

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

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

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

⑵流程圖符

示范：

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

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

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

探究：分析課本第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)缺點

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

2025教資上岸大本營

• 考試公告
• 成績查詢
• 資格認定
• 備考講座

掃碼進群，備考路上不孤獨，互幫互助，共同上岸！

點擊打開