算法的概念和表示方法說課稿

1、算法的概念和表示方法說課稿說課稿教材分析一、一、 n 教材地位：1、使用計算機處理問題前的一個必要的步驟。2、是后續(xù)學(xué)習(xí)內(nèi)容的知識基礎(chǔ)，起到承上啟下的作用返回n重點:算法的基本概念和三種執(zhí)行模式n難點: 用流程圖描述算法 學(xué)情分析二、二、從思維品質(zhì)上來說從思維品質(zhì)上來說具備一定的抽象思維和邏輯推理能力從知識儲備上來說從知識儲備上來說學(xué)生已經(jīng)了解了使用計算機解決問題的一般過程，以及如何確定解決問題的方法，并且能夠把方法步驟化。到底如何表示，以何種方式表示，尚不清楚。到底如何表示，以何種方式表示，尚不清楚。 返回教學(xué)目標(biāo)三、三、n 知識與技能知識與技能： 1、理解算法的基本概念和特征 2、初步學(xué)會

2、用自然語言和流程圖來描述算法 3、掌握順序，選擇和循環(huán)三種執(zhí)行模式n 過程與方法：過程與方法： 培養(yǎng)分析和解決問題的能力n 情感、態(tài)度、價值觀情感、態(tài)度、價值觀 提升對程序設(shè)計的興趣返回四、教學(xué)過程四、教學(xué)過程教學(xué)方法教學(xué)方法: :講授法，練習(xí)法，討論法講授法，練習(xí)法，討論法課堂設(shè)計：復(fù)習(xí)引入自主學(xué)習(xí)檢驗判斷鞏固練習(xí)總結(jié)提升復(fù)習(xí)引入復(fù)習(xí)引入“算法算法”一詞，并給出算法一詞，并給出算法的定義。的定義。學(xué)生自主學(xué)習(xí)算法的基學(xué)生自主學(xué)習(xí)算法的基本特征。通過相關(guān)知識本特征。通過相關(guān)知識點的判斷題的形式檢驗點的判斷題的形式檢驗是否真正理解。是否真正理解。討論交流：描述身邊的算討論交流：描述身邊的算法。（

3、體會算法重要性，法。（體會算法重要性，嘗試用自然語言描述流程嘗試用自然語言描述流程圖）圖）自主學(xué)習(xí)流程圖的基本構(gòu)件自主學(xué)習(xí)流程圖的基本構(gòu)件教師講授三種模式的流程規(guī)教師講授三種模式的流程規(guī)律，并通過觀看演示的方式律，并通過觀看演示的方式進(jìn)一步了解流程走向。進(jìn)一步了解流程走向。用累加和的流程圖，給學(xué)生填空。舉一反三練習(xí)。用累加和的流程圖，給學(xué)生填空。舉一反三練習(xí)?？紤]學(xué)情，適當(dāng)降低難度。保持學(xué)生的學(xué)習(xí)興趣?？紤]學(xué)情，適當(dāng)降低難度。保持學(xué)生的學(xué)習(xí)興趣。用流程圖來描述算法用流程圖來描述算法A、B兩瓶液體互換。（教師實現(xiàn)準(zhǔn)備好流程圖的基兩瓶液體互換。（教師實現(xiàn)準(zhǔn)備好流程圖的基本構(gòu)件，以便學(xué)生方便復(fù)制選用

4、）本構(gòu)件，以便學(xué)生方便復(fù)制選用）總結(jié)提升，布置總結(jié)提升，布置作業(yè)作業(yè)說課結(jié)束，請給予批評指正，謝謝！教學(xué)過程四、四、1 1、通過復(fù)習(xí)引入課題，開門見山。、通過復(fù)習(xí)引入課題，開門見山。提出問題：使用計算機解決問題的三個階段？（學(xué)生回答）1、分析問題確定要用計算機做什么2、尋找解決問題的途徑和方法，即建立數(shù)學(xué)模型。3、用計算機來解決。教師引題：那么在用計算機解決問題之前，我們需要將解題的方法轉(zhuǎn)換成一系列具體的，在計算機上可執(zhí)行的步驟。這些步驟能夠清楚地反映出解題方法一步步怎么做的過程，這個過程就叫做“算法”。算法是計算機領(lǐng)域的一個詞而已。生活中處處都處在算法，（聯(lián)系實際舉例）（樂譜是樂隊演奏的算法

5、，菜譜是廚師做菜的算法，只不過我們平時不用算法這個詞而已。 師生討論算法的概念，最后教師歸納：算法的概念：算法是解決問題的一系列具體的步驟。 自主學(xué)習(xí)，獲取新知，通過討論，加強理解。自主學(xué)習(xí)，獲取新知，通過討論，加強理解。2、學(xué)生活動：快速閱讀書本P7P8，判斷下列說法是否正確。1、有窮性指的是有窮性：是指操作步驟有限或在合理的時間里完成全部操作。 2、只要能得出結(jié)果就是有效的算法，不管用多少時間去完成。 3、步驟之一：輸出：L/正整數(shù)4、能行性是指算法中的每個步驟都是要足夠簡單，是實際能做到的，且能在有效 的時間內(nèi)完成。5、如果解決問題的方法很多，應(yīng)該找一個步驟最少，用時最短的，即在能有效解

6、 決問題的前提下，越簡單好，越快越好。 6、算法可以有1個或者多個輸入，有0個或者多個輸出。 通過討論可以知道，學(xué)生在對這個問題的理解上有哪些地方認(rèn)識不足或者有偏差。以便于糾正。 學(xué)生活動：根據(jù)以下問題，在書中找到答案。（請學(xué)生來回答）1、描述算法的方法有哪幾種？2、流程圖標(biāo)準(zhǔn)中，最常用，最基本的構(gòu)件有哪些？它們是什么形狀，表達(dá)什么含義？3、算法有哪幾種基本模式，分別是什么？4、下面流程圖中，哪個是分支結(jié)構(gòu)？并說出你的判斷依據(jù)。自主學(xué)習(xí)自主學(xué)習(xí)3、YN滿足條件？處理框2處理框1YN情況為真？step處理框處理框這里捎帶將一下變量和賦值號的用法，簡單點到為止。不求深入?？紤]到本校學(xué)生目前的學(xué)習(xí)狀

7、況和知識基礎(chǔ)，為了讓學(xué)生能夠用順利地畫出流程圖，決定適當(dāng)降低難度，打算采取兩種措施，一種是現(xiàn)實生活中的顯而易見的問題，本身學(xué)生就很熟悉的，可以采用直接讓他們用流程圖的形式描述如循序結(jié)構(gòu)的問題。一、討論交流描述身邊的算法。用自然語言來描述。問題與練習(xí)第二題，用自然語言來描述。并說出主要采用什么模式。 二、練習(xí)的第一題：用流程圖來描述算法。 教師可以事先準(zhǔn)備一些基本的框圖，讓學(xué)生方便復(fù)制過來。這樣可以加快速度。 用流程圖來描述：交換A/B兩個瓶子里的醬油和醋的算法 （注意提醒學(xué)生：賦值號的用法，很多學(xué)生會把箭頭方向搞錯。）對于選擇和循環(huán)結(jié)構(gòu)的流程模式，讓學(xué)生以填空的形式完成流程圖。強化練習(xí)，進(jìn)行鞏固和提高強化練習(xí)，進(jìn)行鞏固和提高4、1到n的累加和，觀察流程圖，請將空白處補充完整。如果是1到n的奇數(shù)之和，流程圖哪些地方要改？如果是1到n的偶數(shù)之和，有該改哪些地方？這個流程圖的主要結(jié)構(gòu)是什么？（順序，選擇，循環(huán)）逐步加大難度，培養(yǎng)舉一反三的能力逐步加大難度，培養(yǎng)舉一反三的能力5、開始顯示：請輸入n的值接受數(shù)據(jù)送到變量nI1,s0YN?ss+iii+1輸出S的值結(jié)束讓他們能夠想一下做出來，否則他們就會對程序設(shè)計產(chǎn)生畏難情緒，不利于學(xué)習(xí)的進(jìn)一步展開。建議課后回去完成.（題目不在于多，而在于能夠理解領(lǐng)會。)會考導(dǎo)引P50 例二 A組