《算法初探》教學(xué)設(shè)計

教材分析：

本節(jié)課選自浙教版《信息技術(shù)基礎(chǔ)（必修）》第三章第四節(jié)算法及其實現(xiàn)的3.4.1算法和3.4.2算法的表示兩塊內(nèi)容，是學(xué)習(xí)程序設(shè)計的最基本的前提，同時算法思想能普遍運用到實際生活中，應(yīng)用性很強。本節(jié)內(nèi)容主要是為了讓學(xué)生對算法有初步的了解，所以不需要將算法與程序設(shè)計講述得過于深入，只需要讓學(xué)生了解基本的入門知識即可。

學(xué)情分析：

對高一的學(xué)生來說，算法知識全新的，很多同學(xué)一聽說“算法”這個詞，立即覺得枯燥、難懂，因此這節(jié)算法初探，重在提高學(xué)生的學(xué)習(xí)興趣，并初步了解算法的基本含義。

教學(xué)目標(biāo)：

（一）、知識目標(biāo)：

1、理解算法的含義及其特點；

2、知道算法的三種常用表示方法；

3、掌握用流程圖表示算法。

（二）、能力目標(biāo)：

1、利用算法解決實際問題；

2、根據(jù)任務(wù)需求和實際情況判斷問題，提煉合適的算法；

3、能畫出流程圖。

（三）、情感目標(biāo)：

1、感受在日常生活中算法帶來的便捷性與高效性；

2、激勵學(xué)生將信息技術(shù)作為一種工具應(yīng)用于學(xué)習(xí)和生活中

教學(xué)重點：

1、算法的概念；

2、算法的流程圖表示

教學(xué)難點：

用流程圖表示算法

教學(xué)環(huán)境：

計算機教室、多媒體教學(xué)系統(tǒng)、課件

課時安排：

1課時

教學(xué)過程：

一、新課引入

益智小游戲《農(nóng)夫過河》：一個農(nóng)夫帶著一條狼、一頭山羊和一菜籃蔬菜要過河，但只有一條小船。乘船時，農(nóng)夫只能帶一樣?xùn)|西。當(dāng)農(nóng)夫在場的時候，這三樣?xùn)|西相安無事。一旦農(nóng)夫不在，狼會吃羊，羊會吃菜。請設(shè)計一個算法，使農(nóng)夫能安全地將這樣三樣?xùn)|西帶過河。

狼要吃羊，羊要吃草。所以在渡河的過程中，把羊和狼，羊和草分開，才能免受損失。

選擇一：1、帶羊到對岸，獨自返回；2、帶狼到對岸，帶羊回來；3、帶蔬菜到對岸，獨自返回；4、帶羊到對岸。

選擇二：1、帶羊到對岸，獨自返回；2、帶菜到對岸，帶羊回來；3、帶狼到對岸，獨自返回；4、帶羊到對岸。

二、新課

1、算法：算法就是解題方法的精確描述。算法必須由有限步驟組成、每一步動作含義明確、在有限時間內(nèi)可以做到。

算法的特點：有限性、確定性、可行性、多樣性。

2、算法的優(yōu)劣：

泡茶實例：

要想泡茶喝，但當(dāng)時的情況是：開水沒有，水壺要洗，茶壺和茶杯要洗；火已經(jīng)生了，茶葉也有了，怎么辦？

三種方法比較，顯然是方法甲最省時間。

對同一問題，有時候可以有不同的解題方法和步驟，有的方法只需要較少的步驟，有的則需要較多的步驟，一般情況下，盡可能采用簡單省時、步驟較少的方法解決問題。

課堂小思考：生活中還有哪些算法？ 優(yōu)劣比較可能要面臨好幾門課的作業(yè)最后期限，如何根據(jù)每門課作業(yè)上交的最后期限和完成該門作業(yè)所需要的時間安排時間。

做飯：煮飯的同時做其它的準(zhǔn)備工作其他的家務(wù)勞動。

3、算法的表示：

常用的算法表示形式：自然語言、流程圖、計算機語言等。

自然語言：（我們剛剛解決問題用的）用漢語或其他自然語言表示算法，通俗易懂，但文字冗長、容易出現(xiàn)“歧義性”。

能不能用更直觀的方法表現(xiàn)出來呢？

流程圖：用圖框及流程線來表示算法，形象直觀。

機器語言：面向計算機

常用的幾種流程圖符號：

（1）開始、結(jié)束框：

（2）輸入、輸出框：

（3）判斷框；◇

（4）處理框：

（5）連接框：○

（6）流程線：

在黑板上寫出名稱，讓學(xué)生畫符號。

或畫符號，讓學(xué)生寫出名次。

針對泡茶問題，用流程圖的形式表示最佳方案。（板書）3

學(xué)生討論，一起完成

三、課堂總結(jié)

四、深層教學(xué)、課后練習(xí)

韓信點兵：漢高祖劉邦在練兵場問韓信有什么辦法，不要逐個報數(shù)，就知道士兵人數(shù)。于是韓信先令士兵排成3列縱隊，結(jié)果多出2人，接著下令改為5列縱隊，多出3人，又下令改為7列縱隊，又多出2人。由此，韓信得出士兵人數(shù)。

用算法分析，并畫出流程圖。

提示：從1開始，逐個數(shù)去試，如果這個數(shù)能同時被3、5、7整除后的余數(shù)分別為2、3、2，則輸出這個數(shù)。

舉一反三：課間操班級出操人數(shù)。