《2.1算法的概念及描述》教學(xué)設(shè)計(jì)

1、2.1算法的概念及描述教學(xué)設(shè)計(jì)教學(xué)目標(biāo)：1.掌握算法的概念。2.掌握描述算法的兩種基本方法。3.理解算法的多樣性。4.有進(jìn)行算法優(yōu)化的意識(shí)。重點(diǎn)難點(diǎn)：重點(diǎn)：算法的概念，算法的流程圖描述。難點(diǎn)：理解算法的多樣性，提升算法的優(yōu)化意識(shí)。教學(xué)策略與手段：本課教學(xué)以理解算法的概念，掌握算法的流程圖描述為重點(diǎn)，旨在培養(yǎng)學(xué)生的初級(jí)邏輯思維能力，并形成解決問(wèn)題的初級(jí)方法和技能，通過(guò)流程圖繪制，鞏固對(duì)算法概念的理解，體驗(yàn)算法的多樣性，有進(jìn)行算法優(yōu)化的意識(shí)，為后續(xù)深入學(xué)習(xí)算法和編程打下基礎(chǔ)。通過(guò)學(xué)生閱讀課本自學(xué)、微課輔助教學(xué)、多媒體網(wǎng)絡(luò)教室教學(xué)等手段實(shí)施。教學(xué)環(huán)境及工具：多媒體網(wǎng)絡(luò)教室、PPT課件、微課視頻，Cl

2、ickCharts流程圖繪制軟件。本課教學(xué)流程：一、情景導(dǎo)入：課前展示問(wèn)題，讓已到教室學(xué)生思考解決方案。農(nóng)夫過(guò)河問(wèn)題：有一位農(nóng)夫，帶著一頭狼、一只羊和一筐蔬菜過(guò)河，無(wú)奈船小，農(nóng)夫每次只能運(yùn)送一樣?xùn)|西，請(qǐng)幫農(nóng)夫設(shè)計(jì)一個(gè)方案，把狼、羊、菜安全的運(yùn)送過(guò)河。二、學(xué)習(xí)新知：結(jié)合課前預(yù)習(xí)學(xué)生自學(xué)課本上算法的定義，將其總結(jié)于學(xué)案上。1.廣義的算法2.計(jì)算機(jī)科學(xué)領(lǐng)域的算法思考、討論并回答：1.計(jì)算機(jī)科學(xué)領(lǐng)域的算法是不是廣義的算法？2.計(jì)算機(jī)科學(xué)領(lǐng)域的算法的特點(diǎn)是什么？三、算法的描述回到情景引入“農(nóng)夫過(guò)河問(wèn)題”，讓學(xué)生將思考和討論的解決方案寫(xiě)于學(xué)案上。1自然語(yǔ)言描述步驟1：人和羊過(guò)河，人返回，留下羊；步驟2：人

3、和狼過(guò)河，人和羊返回，留下狼；步驟3：人和菜過(guò)河，人返回，留下菜；步驟4：人和羊過(guò)河。要點(diǎn)：1.notice that：提示，獲取信息的意識(shí)和能力；2.關(guān)鍵條件分析：農(nóng)夫不在的情況下，只有狼和菜可以共存；3.步驟2帶狼和帶菜過(guò)河都可以，形成2種不同的解決方案。自然語(yǔ)言描述不規(guī)范，存在二義性等，我們需要一種更為專(zhuān)業(yè)的算法描述工具流程圖。2流程圖描述3、練習(xí)1：用計(jì)算機(jī)任意輸入兩個(gè)數(shù)，輸出其中的最大值。學(xué)生自學(xué)微課，采用ClickCharts軟件繪制。多媒體網(wǎng)絡(luò)教室軟件轉(zhuǎn)播，學(xué)生講解點(diǎn)評(píng)。要點(diǎn)：巡回過(guò)程中，及時(shí)發(fā)現(xiàn)存在的普遍問(wèn)題，進(jìn)行講解糾正。4、練習(xí)2：用計(jì)算機(jī)任意輸入兩個(gè)數(shù)，輸出其中的最大值。

4、利用半成品加工策略，引出變量賦值的概念，為后續(xù)編程打下基礎(chǔ)。同時(shí)通過(guò)該實(shí)例，讓學(xué)生體會(huì)算法的多樣性。5、練習(xí)3：用計(jì)算機(jī)任意輸入兩個(gè)數(shù)，按其大小順序輸出出來(lái)。利用半成品加工策略，引出變量交換的概念，用兩個(gè)飲料瓶交換飲料的實(shí)例突破難點(diǎn)，幫助學(xué)生理解“c=a,a=b,b=c”，為后續(xù)編程打下基礎(chǔ)。同時(shí)通過(guò)該題的多種算法，讓學(xué)生體會(huì)算法的多樣性。6、綜合練習(xí)：將任意輸入的三個(gè)數(shù)中最大的值顯示出來(lái)。（請(qǐng)小組討論，然后各自完成此流程圖。注意算法的多樣性。）提示：前題已解決兩個(gè)數(shù)比較大小的問(wèn)題，如何利用？四、算法優(yōu)化引入a=b且a=c，簡(jiǎn)化條件，使算法優(yōu)化。通過(guò)該例進(jìn)一步體會(huì)算法的多樣性，以及進(jìn)行算法優(yōu)化的意識(shí)。五、總結(jié)提高算法的概念你理解了嗎？算法的兩種描述方法你掌握了嗎？算法的多樣性你意識(shí)到了嗎？程序設(shè)計(jì)的核心是算法，算法有多樣性，需要不斷學(xué)習(xí)，不斷優(yōu)化。六、課后作業(yè)課后請(qǐng)同學(xué)們思考完成：輸入三位同學(xué)的