初中教師資格證信息技術(shù)算法描述教學(xué)設(shè)計(jì)

字號:


    各位要參加教師資格考試的考生快來看看吧!出國留學(xué)網(wǎng)教師資格考試欄目為大家分享了“初中教師資格證信息技術(shù)算法描述教學(xué)設(shè)計(jì)”,希望對考生能有幫助。想了解更多關(guān)于教師資格考試的訊息,請繼續(xù)關(guān)注我們網(wǎng)站的更新。
    初中教師資格證信息技術(shù)算法描述教學(xué)設(shè)計(jì)
    內(nèi)容分析:
    本節(jié)課主要上讓學(xué)生了解什么是算法及其特征,掌握三種描述算法的方法
    教學(xué)目標(biāo):
    知識與技能:進(jìn)一步理解什么是算法,知道算法的多樣性;能夠?qū)υO(shè)計(jì)的算法做簡裝的評價(jià);學(xué)會(huì)利用自然語言、流程圖和偽代碼來描述算法。
    過程與方法:培養(yǎng)學(xué)生用算法描述問題的能力和正確解決問題的過程。
    情感態(tài)度價(jià)值觀:培養(yǎng)學(xué)生的高階思維能力,如綜合、評價(jià)、分析、思辨等。
    教學(xué)設(shè)想:
    將韓信點(diǎn)兵、凱撒密碼等學(xué)生感興趣的內(nèi)容與算法設(shè)計(jì)結(jié)合起來,讓學(xué)生體會(huì)到算法描述并不枯燥,很有意思,因勢利導(dǎo),鼓勵(lì)他們把數(shù)學(xué)課中的內(nèi)容也用算法描述出來,達(dá)到學(xué)科相融的目的。
    教學(xué)重點(diǎn):
    1、算法的特性
    2、用自然語言、流程圖、偽代碼描述算法
    教學(xué)難點(diǎn):
    用流程圖描述算法
    教學(xué)策略:任務(wù)驅(qū)動(dòng)、示范觀察、合作討論、自主探究相結(jié)合
    教學(xué)課時(shí):1課時(shí)
    教學(xué)過程:
    任務(wù)一:為什么說算法是“靈魂?
    活動(dò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、算法的特征
    我們曾在必須修課中提過一點(diǎn)算法,如:冒泡排序法。
    例:計(jì)算1+2+3+……+100=?
    這個(gè)算法有限制范圍,可以在有限時(shí)間內(nèi)完成,這是算法的第一個(gè)特征:有窮性。計(jì)算此算法可以用紙筆、算盤、運(yùn)算器和計(jì)算機(jī)來完成,且計(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è)特征:輸入、輸出。
    實(shí)踐:算法應(yīng)用