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

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

內(nèi)容分析：

本節(jié)課主要上讓學(xué)生了解什么是算法及其特征，掌握三種描述算法的方法

教學(xué)目標(biāo)：

知識與技能：進(jìn)一步理解什么是算法，知道算法的多樣性；能夠?qū)υO(shè)計的算法做簡裝的評價；學(xué)會利用自然語言、流程圖和偽代碼來描述算法。

過程與方法：培養(yǎng)學(xué)生用算法描述問題的能力和正確解決問題的過程。

情感態(tài)度價值觀：培養(yǎng)學(xué)生的高階思維能力，如綜合、評價、分析、思辨等。

教學(xué)設(shè)想：

將韓信點(diǎn)兵、凱撒密碼等學(xué)生感興趣的內(nèi)容與算法設(shè)計結(jié)合起來，讓學(xué)生體會到算法描述并不枯燥，很有意思，因勢利導(dǎo)，鼓勵他們把數(shù)學(xué)課中的內(nèi)容也用算法描述出來，達(dá)到學(xué)科相融的目的。

教學(xué)重點(diǎn)：

1、算法的特性

2、用自然語言、流程圖、偽代碼描述算法

教學(xué)難點(diǎn)：

用流程圖描述算法

教學(xué)策略：任務(wù)驅(qū)動、示范觀察、合作討論、自主探究相結(jié)合

教學(xué)課時：1課時

教學(xué)過程：

任務(wù)一：為什么說算法是“靈魂？

活動：討論引入

算法存在于人們生活中，如：上街購物、顧客付款、營業(yè)員（主）找銀等。

回顧：韓信點(diǎn)兵

“韓信點(diǎn)兵問題”有不同的求解過程，就有不同的算法。

有N個人，除以3，5，7，分別余2，3，2，求N。

分析：算法

1、解決問題的方法和步驟。

算法是尼克勞斯.沃斯（N.Writh）提出的，他指出：算法+數(shù)據(jù)結(jié)構(gòu)=程序。

（即算法不能單獨(dú)構(gòu)成程序，它須和數(shù)據(jù)結(jié)構(gòu)合二為一）

2、算法的發(fā)現(xiàn)

時間：公元前3000年~公元前1500年 地點(diǎn)：巴比倫

巴比倫人求解“算法”的過程：先用解代數(shù)方法，再計算實(shí)際數(shù)目，后寫上一句短句“這就是一個過程”。

3、算法的特征

我們曾在須修課中提過一點(diǎn)算法，如：冒泡排序法。

例：計算1+2+3+……+100=？

這個算法有限制范圍，可以在有限時間內(nèi)完成，這是算法的第一個特征：有窮性。計算此算法可以用紙筆、算盤、運(yùn)算器和計算機(jī)來完成，且計算過程是多樣的，但結(jié)果是唯一的。這就是算法的可行性、確定性。

計算方法：

⑴把這100個數(shù)按順序相加。

⑵用湊數(shù)法：1+99=100，2+98=100，3+97=100，……，49+51，后只剩下50和100。

⑶令S=0，使1≤n≤100，先執(zhí)行S=S+n ⑴，再執(zhí)行n=n+1 ⑵

n=1，S=0時，S（0）=1 n=2，S=1時，S（0）=3 n=3，S=3時，S（0）=6

n=4，S=6時，S（0）=10 n=5，S=10時，S（0）=15 n=6，S=15時，S（0）=21……

算法的另外一個特征：輸入、輸出。

推薦閱讀：

教師資格考試公告

教師資格考試大綱

教師資格報考條件

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

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