1/5用窮舉法解決問題參考教案一、指導思想依據信息技術課程標準和新課程理念，本教案以提升學生的信息素養為目標，倡導學生自主學習、合作學習、探究學習。根據學生特點，立足生活實際，注重從應知應會到知識應用，注重學習中的探究、實踐與創造，在解決問題的過程中，讓學生的主觀能動性、協作能力、創造力得到充分的發展和提升，在學習過程中培養學生運用所學知識解決實際問題的思想和方法，為他們的終身學習打造平臺。二、教學分析

1、教學目標

知識與技能

（1）理解窮舉法的概念；

（2）掌握用窮舉法設計算法的基本過程；

（3）能使用窮舉法解決生活中實際問題。

過程和方法

（1）經歷分析—實踐—探究—歸納四個環節，理解窮舉法的思路，掌握用窮舉法設計算法的過程，培養探究能力。

情感態度與價值觀

（1）分組學習，培養學生的協作精神和競爭意識；

（2）運用窮舉法解決實際問題，激發學生對算法設計的學習興趣。

2、教學重點和難點

重點：

（1）理解窮舉法的概念；

（2）掌握用窮舉法設計算法的基本過程；

（3）能使用窮舉法解決生活中實際問題。

難點：

（1）掌握用窮舉法分析問題并設計算法的基本過程；

三、學情分析及教材處理

《窮舉法》是泰山版九年級信息技術教材第三章第二節的內容，本節是建立在學生已經學習了循環結構，掌握了調試程序的基本方法和解析法的基礎之上，學好本節既是對循環結構的應用，又能為后續學習作強有力的鋪墊。程序設計要求學生的邏輯思維非常強，多數學生對程序設計望而生畏，理解比較困難，恰當的教學處理顯得尤為重要。所以本節課主要從以下幾方面著手：

（1）把教學內容與生活相聯系，讓知識具有“親和力”，減少學生的畏懼感；（2）注重能力訓練與問題解決相聯系，激發學生攻克問題的興趣；

（3）教師引導學生，分析和分解復雜的問題，讓學生逐步領悟并掌握用窮舉法設計算法的思想和方法。四、教學過程：

（一）、任務驅動，層層深入

教師活動：出示任務：輸出100—200之間的能被3整除的數。

師生互動：舊題再現，推陳出新。根據已有知識，引導學生回顧，理出解決此問題的知識點。學生活動：寫出代碼，相鄰而座的同學間相互對比，運行程序并驗證。

程序代碼：

Fori=100to200

ifimod3=0thenprinti

nexti

教師引導學生分析該題中循環變量i的變化及條件判斷的次數，得出窮舉法的概念和思想，進入本課重點。

思考：如果輸出100—200之間的能被5整除的數，程序可以如何寫？怎么優化？師生互動：在學生活動過程中要善于捕捉學生的閃光點，通過多媒體廣播系統展示優秀作品。同時要善于發現典型錯誤，以問促思：這種解決方法對不對？哪里錯了？這種錯誤會導致什么結果？該如何修改？引起學生討論和思考，從而掌握用窮舉法設計算法這一重點，并客觀認識窮舉法的優勢與劣勢。（二）、立足實踐解決問題

掌握用窮舉法設計算法的基本過程是本課重點，同時也是本課難點，突出重點突破難點的方法是：一是讓學生自主編程，經歷發現問題到解決問題的過程，調動其主觀能動性；二是對比反饋，小結歸納，得出窮舉法解決問題的特征。

（1）實踐主題：

水仙花數是指一個三位數，它的各位數的立方和正好等于該數本身。如：

153=13+33+53。編程，找出所有的水仙花數。

師生互動：分組完成，每組四人，由組長分工協調，各成員積極參與，共同完成。在學生活動過程中，教師可以適時加入到各合作小組進行指導，虛心聽取同學提出的好的意見，尊重他人發言；要鼓勵學生勇于探索，敢于質疑，大膽表述自己的觀點。注重引導學生進行發散性思維，爭取一題多解。

反饋結果：多媒體廣播系統展示優勝小組的成果，在師生共同分析的基礎上，教師進行有針對性的點評，幫分部分有困難的學生理清思路，找到解決問題的方法。

（2）小結歸納：

通過上面的學習，你能歸納出用窮舉法解決問題的求解模式嗎？

學生反饋交流：以小組為單位，討論，分析、歸納；小組之間可以相互交流，取長補短。

教師小結：對課堂情況作總結性評價，引導學生在學習過程中所得到的經驗和教訓作梳理，得出窮舉法求解的一般模式：

i:用循環或循環的嵌套結構實現；

ii:用選擇結構列出符合的條件。（三）、協作闖關共同提高

為了培養學生合作交流的精神和競爭意識，讓學生運用窮舉法求解問題，學會變通，鞏固本課知識點，特安排以下兩關：

1、百雞百錢問題：公雞五文一只，母雞三文一只，小雞一文三只，用100文錢買100只雞，且公雞、母雞、小雞都要，可以有哪些搭配法？請編程求解。

2、陳婷所在學校的3個環?；顒有〗M經常利用節假日去栽樹。有一天，李老師問他們3個小組各栽了多少棵樹?因為李老師是教數學的，陳婷就調皮地回答：“3個小組的栽樹數量相乘的積是30723，您能把3個小組的栽樹數量算出來嗎?”李老師說：“只有這個條件不能確定答案呀。你能補充點情況嗎?’’于是陳婷補充說：“A組都是大個子同學組成的，栽的樹雖然不到100棵，但比另外兩組合起來的還要多。栽樹最少的C組也早就超過了10棵?！边@時李老師說：“那我算出來了。”你知道李老師是怎樣算出來的嗎？

比賽規則：以小組為單位進行闖關比賽，只有闖過第一關，才能進入第二關，最先闖過兩關的小組獲勝，有困難的小組可以向老師獲取幫助。最后，用多媒體廣播系統展示正確的算法設計，由獲勝小組成員談解題策略，其他同學認真聽取，自我反思，完善自我。（四）走進生活內化知識

學習與生活是分不開的，讓學生編程解決現實生活中觸手可及的事例，不僅培養學生了他們應用知識的技能，而且能讓學生在活動過程牢固掌握運用信息技術解決問題的思想和方法，逐漸成為一個生活和學習的“有心人”。

1、知識應用：

小明的爸爸給小明出一道難題：把一張百元大鈔換零成5角、2角、1角的紙幣，且5角紙幣的張數要多于2角紙幣的張數，但要少于1角紙幣的張數。問有多少種兌換方法？師生互動：這是人人在生活都體驗過的事例，學生通過分析，可較為容易地寫出完整的程序。以鼓勵學生為出發點，教師可適當點評一些作品。最后用多媒體廣播系統展示正確的程序代碼。

2、連線生活：窮舉法在現實生活中還有哪些應用呢？請舉例。

小結：

（1）學生談本課知識上的得失，通過學習獲得的體驗，讓教學活動輕松、愉快；

（2）師生共同回顧本課知識點，構建清晰的知識框架。五、自我評析

1、用學生已學知識引入，推陳出新，學生不會有恐懼感和心理壓力，在不知不覺中構建新的知識體系；

2、教學中所用事例貼近生活，學生易于理解和把握，通過學生學生完全能夠掌握