《算法初探》教學設計

教材分析：

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

學情分析：

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

教學目標：

（一）、知識目標：

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

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

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

（二）、能力目標：

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

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

3、能畫出流程圖。

（三）、情感目標：

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

2、激勵學生將信息技術作為一種工具應用于學習和生活中

教學重點：

1、算法的概念；

2、算法的流程圖表示

教學難點：

用流程圖表示算法

教學環(huán)境：

計算機教室、多媒體教學系統、課件

課時安排：

1課時

教學過程：

一、新課引入

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

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

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

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

二、新課

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

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

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

泡茶實例：

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

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

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

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

做飯：煮飯的同時做其它的準備工作其他的家務勞動。

3、算法的表示：

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

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

能不能用更直觀的方法表現出來呢？

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

機器語言：面向計算機

常用的幾種流程圖符號：

（1）開始、結束框：

（2）輸入、輸出框：

（3）判斷框；◇

（4）處理框：

（5）連接框：○

（6）流程線：

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

或畫符號，讓學生寫出名次。

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

學生討論，一起完成

三、課堂總結

四、深層教學、課后練習

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

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

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

舉一反三：課間操班級出操人數。