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

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

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

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

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