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

字號:


    各位要參加教師資格考試的考生快來看看吧!出國留學(xué)網(wǎng)教師資格考試欄目為大家分享了“初中教師資格證信息技術(shù)算法描述教學(xué)設(shè)計”,希望對考生能有幫助。想了解更多關(guān)于教師資格考試的訊息,請繼續(xù)關(guān)注我們網(wǎng)站的更新。
    初中教師資格證信息技術(shù)算法描述教學(xué)設(shè)計
    內(nèi)容分析:
    本節(jié)課主要上讓學(xué)生了解什么是算法及其特征,掌握三種描述算法的方法
    教學(xué)目標:
    知識與技能:進一步理解什么是算法,知道算法的多樣性;能夠?qū)υO(shè)計的算法做簡裝的評價;學(xué)會利用自然語言、流程圖和偽代碼來描述算法。
    過程與方法:培養(yǎng)學(xué)生用算法描述問題的能力和正確解決問題的過程。
    情感態(tài)度價值觀:培養(yǎng)學(xué)生的高階思維能力,如綜合、評價、分析、思辨等。
    教學(xué)設(shè)想:
    將韓信點兵、凱撒密碼等學(xué)生感興趣的內(nèi)容與算法設(shè)計結(jié)合起來,讓學(xué)生體會到算法描述并不枯燥,很有意思,因勢利導(dǎo),鼓勵他們把數(shù)學(xué)課中的內(nèi)容也用算法描述出來,達到學(xué)科相融的目的。
    教學(xué)重點:
    1、算法的特性
    2、用自然語言、流程圖、偽代碼描述算法
    教學(xué)難點:
    用流程圖描述算法
    教學(xué)策略:任務(wù)驅(qū)動、示范觀察、合作討論、自主探究相結(jié)合
    教學(xué)課時:1課時
    教學(xué)過程:
    任務(wù)一:為什么說算法是“靈魂?
    活動:討論引入
    算法存在于人們生活中,如:上街購物、顧客付款、營業(yè)員(主)找銀等。
    回顧:韓信點兵
    “韓信點兵問題”有不同的求解過程,就有不同的算法。
    有N個人,除以3,5,7,分別余2,3,2,求N。
    分析:算法
    1、解決問題的方法和步驟。
    算法是尼克勞斯.沃斯(N.Writh)提出的,他指出:算法+數(shù)據(jù)結(jié)構(gòu)=程序。
    (即算法不能單獨構(gòu)成程序,它必須和數(shù)據(jù)結(jié)構(gòu)合二為一)
    2、算法的發(fā)現(xiàn)
    時間:公元前3000年~公元前1500年 地點:巴比倫
    巴比倫人求解“算法”的過程:先用解代數(shù)方法,再計算實際數(shù)目,最后寫上一句短句“這就是一個過程”。
    3、算法的特征
    我們曾在必須修課中提過一點算法,如:冒泡排序法。
    例:計算1+2+3+……+100=?
    這個算法有限制范圍,可以在有限時間內(nèi)完成,這是算法的第一個特征:有窮性。計算此算法可以用紙筆、算盤、運算器和計算機來完成,且計算過程是多樣的,但結(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……
    算法的另外一個特征:輸入、輸出。
    實踐:算法應(yīng)用