2.1算法的概念及描述教案(1課時)一、教材分析本節(jié)教學(xué)內(nèi)容選自高中信息技術(shù)必修一浙教版(2019)的第二章第一節(jié)，本章主要要使學(xué)生掌握算法的特征及概念，本章必須為學(xué)生打好基礎(chǔ)，讓學(xué)生必須理解算法的概念及描述方式，打好基礎(chǔ)后，才能為后面學(xué)習(xí)Python語言做好鋪墊。二、學(xué)情分析學(xué)生在第一章學(xué)習(xí)數(shù)據(jù)與大數(shù)據(jù)中已經(jīng)基本的對數(shù)據(jù)有了一些了解，本章主要涉及到的是算法，學(xué)生在初中時簡單學(xué)過Python語言，對于算法可能有了簡單的理解，但并不清楚它是什么，本節(jié)的重點(diǎn)就是要讓學(xué)生明確算法的概念及特征，為后面學(xué)習(xí)的Python語言做好鋪墊，本節(jié)內(nèi)容多運(yùn)用案例，加深學(xué)生對算法的認(rèn)識與理解。三、教學(xué)目標(biāo)1.掌握并理解算法的定義2.掌握算法的特征3.了解算法的要素4.掌握并能分辨算法的描述方式四、教學(xué)重難點(diǎn)重點(diǎn):掌握并理解算法的定義。難點(diǎn):掌握并能分辨算法的描述方式。五、教學(xué)過程(一)新課導(dǎo)入以“農(nóng)夫過河”的案列導(dǎo)入，通過農(nóng)夫攜帶狼、羊、菜過河的小游戲，引導(dǎo)學(xué)生幫助農(nóng)夫用最少的步驟順利過河，讓學(xué)生知道，解決某個問題的一系列步驟集合就是算法。由此引出算法。(二)新課講授結(jié)合課本上新生報(bào)到流程講解，擴(kuò)展到數(shù)學(xué)題解答、做菜、洗衣服等現(xiàn)實(shí)生活中處處存在著解決各種問題的步驟。算法的概念古代的算法主要指的是“算術(shù)”，即數(shù)值的算術(shù)運(yùn)算。廣義的講，“算法”指的是解決問題或完成任務(wù)的一系列步驟。在計(jì)算機(jī)科學(xué)領(lǐng)域，“算法”指的是用計(jì)算機(jī)解決問題的步驟，是為了解決問題而需要讓計(jì)算機(jī)有序執(zhí)行的、無歧義的、有限步驟的集合。算法的特征（1）有窮性：一個算法的處理步驟必須是有限的。（2）可行性：一個算法中的每一步驟與要求都應(yīng)該是算法執(zhí)行者可以實(shí)施的，同時在現(xiàn)實(shí)環(huán)境中能做到并且能在有限的時間內(nèi)完成。（3）確定性：算法中對于每個步驟的執(zhí)行描述必須是明確的。（4）0個或多個輸入：算法被執(zhí)行者實(shí)施時，一般需要從外部獲取可變的數(shù)據(jù)。（5）1個或多個輸出：算法必須至少包含一個輸出，以告訴外界問題求解的結(jié)果。算法的要素?cái)?shù)據(jù)、運(yùn)算、控制轉(zhuǎn)移（以全自動洗衣機(jī)的運(yùn)作過程講解算法的三要素）算法的描述常見的描述方法有自然語言、流程圖、偽代碼、計(jì)算機(jī)程序設(shè)計(jì)語言。（1）用自然語言描述算法自然語言是人們?nèi)粘Ｉ钪薪涣魇褂玫恼Z言，如漢語、英語、德語、日語等。用自然語言描述算法通俗易懂，且不需要進(jìn)行專門的學(xué)習(xí)和訓(xùn)練。用自然語言描述“停車場中的車位探測”的算法。（2）用流程圖描述算法流程圖用一些圖形符號表示規(guī)定的操作，并用帶箭頭的流程線連接這些圖形符號，表示操作進(jìn)行的方向。流程圖描述算法結(jié)構(gòu)清晰、寓意明確。常用流程圖基本圖形及功能。圖形名稱功能開始/結(jié)束表示算法的開始或結(jié)束輸入/輸出表示算法中數(shù)據(jù)的輸入或輸出處理框表示算法中數(shù)據(jù)的運(yùn)算處理判斷框表示算法中的條件判斷流程線表示算法中的流向連接點(diǎn)表示算法中的轉(zhuǎn)接讓新生熟悉并記住各種流程符號，并能夠在課堂上正確完成知識配對。用流程圖描述“停車場中的車位探測”的算法。（3）用偽代碼描述算法偽代碼智的是一種比較直觀簡潔的，符號接近計(jì)算機(jī)程序代碼的算法描述方式，其風(fēng)格很像計(jì)算機(jī)程序設(shè)計(jì)語言，但又不是真正的可以被計(jì)算機(jī)理解的代碼。偽代碼雖然沒有統(tǒng)一、嚴(yán)格的規(guī)定，但是有約定的語法格式。用偽代碼描述“停車場中的車位探測”的算法。用計(jì)算機(jī)程序設(shè)計(jì)語言描述算法用計(jì)算機(jī)程序設(shè)計(jì)語言描述“停車場中的車位探測”的算法并與偽代碼算法作比較，讓學(xué)生掌握兩者的區(qū)別。擴(kuò)展知識：計(jì)算機(jī)程序設(shè)計(jì)語言經(jīng)歷了“機(jī)器語言一匯編語言一高級