關(guān)鍵詞: 教師資格證
掃碼添加專屬備考顧問
? 0元領(lǐng)取考點(diǎn)真題禮包
? 獲取1對(duì)1備考指導(dǎo)
內(nèi)容分析:
本節(jié)課主要上讓學(xué)生了解什么是算法及其特征,掌握三種描述算法的方法
教學(xué)目標(biāo):
知識(shí)與技能:進(jìn)一步理解什么是算法,知道算法的多樣性;能夠?qū)υO(shè)計(jì)的算法做簡(jiǎn)裝的評(píng)價(jià);學(xué)會(huì)利用自然語(yǔ)言、流程圖和偽代碼來(lái)描述算法。
過程與方法:培養(yǎng)學(xué)生用算法描述問題的能力和正確解決問題的過程。
情感態(tài)度價(jià)值觀:培養(yǎng)學(xué)生的高階思維能力,如綜合、評(píng)價(jià)、分析、思辨等。
教學(xué)設(shè)想:
將韓信點(diǎn)兵、凱撒密碼等學(xué)生感興趣的內(nèi)容與算法設(shè)計(jì)結(jié)合起來(lái),讓學(xué)生體會(huì)到算法描述并不枯燥,很有意思,因勢(shì)利導(dǎo),鼓勵(lì)他們把數(shù)學(xué)課中的內(nèi)容也用算法描述出來(lái),達(dá)到學(xué)科相融的目的。
教學(xué)重點(diǎn):
1、算法的特性
2、用自然語(yǔ)言、流程圖、偽代碼描述算法
教學(xué)難點(diǎn):
用流程圖描述算法
教學(xué)策略:任務(wù)驅(qū)動(dòng)、示范觀察、合作討論、自主探究相結(jié)合
教學(xué)課時(shí):1課時(shí)
教學(xué)過程:
任務(wù)一:為什么說算法是“靈魂?
活動(dòng):討論引入
算法存在于人們生活中,如:上街購(gòu)物、顧客付款、營(yíng)業(yè)員(主)找銀等。
回顧:韓信點(diǎn)兵
“韓信點(diǎn)兵問題”有不同的求解過程,就有不同的算法。
有N個(gè)人,除以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)
時(shí)間:公元前3000年~公元前1500年 地點(diǎn):巴比倫
巴比倫人求解“算法”的過程:先用解代數(shù)方法,再計(jì)算實(shí)際數(shù)目,后寫上一句短句“這就是一個(gè)過程”。
3、算法的特征
我們?cè)陧毿拚n中提過一點(diǎn)算法,如:冒泡排序法。
例:計(jì)算1+2+3+……+100=?
這個(gè)算法有限制范圍,可以在有限時(shí)間內(nèi)完成,這是算法的第一個(gè)特征:有窮性。計(jì)算此算法可以用紙筆、算盤、運(yùn)算器和計(jì)算機(jī)來(lái)完成,且計(jì)算過程是多樣的,但結(jié)果是唯一的。這就是算法的可行性、確定性。
計(jì)算方法:
⑴把這100個(gè)數(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時(shí),S(0)=1 n=2,S=1時(shí),S(0)=3 n=3,S=3時(shí),S(0)=6
n=4,S=6時(shí),S(0)=10 n=5,S=10時(shí),S(0)=15 n=6,S=15時(shí),S(0)=21……
算法的另外一個(gè)特征:輸入、輸出。
復(fù)制鏈接
微信掃一掃
相關(guān)推薦:
手機(jī)登錄下載
微信掃碼下載
微信掃一掃,即可下載