2009說課稿-窮舉法

《2009說課稿-窮舉法》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在行業(yè)資料-天天文庫。

1、各位評委，各位老師，大家好！我說課的題目是：《用窮舉法解決問題》。主要分為五個方面來說課,分別是說教材、說學情、說教法、說教學過程、說總結(jié)反思。一、說教材1、教材的地位與作用???教材選自教科版《算法與程序設計》選修第三章第二節(jié)的內(nèi)容，首先，本章內(nèi)容是在前面兩章對于編程的基本結(jié)構(gòu)的基礎上，對于實際生活中有代表性的某一類問題的具體算法的介紹，在本章第一節(jié)介紹了解析法之后，對于實際生活中列舉類問題運用解析法不是太合適，所以引入第二種代表性的算法窮舉法的介紹。?窮舉法是算法中比較常見，日常運用很很多的一種。經(jīng)典問題有雞兔同籠、百雞百錢等。在課本和等級考試中都作為一個重要的部分出現(xiàn)。2、教

2、學目標：基于對教材的理解和分析，結(jié)合學生的實際，我從知識與技能、過程與方法、情感態(tài)度與價值觀三方面制定了本課的教學目標。知識與技能：使學生了解什么是窮舉法及其特點，以及用窮舉法設計算法的基本過程；能夠根據(jù)具體問題的要求，使用窮舉法設計算法。過程和方法：運用觀察、發(fā)現(xiàn)、歸納、應用的方法，發(fā)展學生的歸納思維；培養(yǎng)學生獨立探究與自主發(fā)現(xiàn)的學習能力。情感態(tài)度與價值觀：使學生了解算法和程序設計在計算機解決問題過程中的重要性；體驗將算法轉(zhuǎn)變?yōu)槌绦虻倪^程，享受計算機解決問題的快樂。3、本課重點：用窮舉算法解決問題的一般步驟；能根據(jù)具體問題的要求，提高運用窮舉算法解決問題的能力。難點：通過觀察、類

3、比多種方式培養(yǎng)學生歸納思維。二、說學情第一，高二學生對世界的認識正處于由感性到理性，由具體到抽象的認識。學生已掌握VB編程的基本知識，并理解掌握解析法解決問題。學生對于列舉類的問題用解析法來實現(xiàn)感到困惑，有學習窮舉算法的需求。第二，選擇《算法與程序設計》這本教材，對于我校相當一部分學生來說，還是比較難和枯燥的，要想充分調(diào)動學生學習的積極性和主動性，必須選擇合適的教學方法。三、?說教法成功的教學不是強制，而是激發(fā)學生的學習興趣。課本在介紹窮舉法時用的例子是一個相對復雜的演講比賽分組的問題。我個人認為，這個問題不太適合我們的學生，一是學生不是很感興趣，二是比較復雜。根據(jù)我校學生的特點，

4、本課采用小組內(nèi)合作的形式，降低了問題解決的難度，學生在教師的指導下帶著任務通過小組合作、實際操作、探究學習等方式，逐步完成任務，增強了凝聚力。在講解問題的過程中我借鑒了數(shù)學課的教法：從簡單問題詳細剖析，推出一般情況，得到結(jié)論（算法理論），再從理論推展開去，再解決其他問題。四、教學過程在教學中，圍繞教學的重點和難點，調(diào)動學生的主觀能動性，引導學生層層深入，根據(jù)本課時特有的內(nèi)容，我設計了如下的教學過程：觀察一發(fā)現(xiàn)一歸納一應用我使用水仙花數(shù)問題這一例題讓學生觀察-發(fā)現(xiàn)-歸納。通過這個問題，由簡單到復雜，學生便可基本掌握窮舉法的應用。然后及時讓學生歸納總結(jié)窮舉法解決問題的步驟并再接再厲利用

5、若干問題進行思維的深化與鞏固。學生的頭腦不是一個需要填滿的容器，而是一個需要燃燒的火把。通過對比、分析、歸納，引導學生的思維活動向縱深發(fā)展，由表及里，培養(yǎng)學生良好的思維習慣。1、觀察學生閱讀下列程序，分析程序的執(zhí)行過程，說出程序的功能，此程序代碼如下：Fori=1O0to999a=int(i／1O0)b=int(i／10)mod10C=Imod10Ifa5+b5+c5=ithenPrintiEndifNexti教師：首先問大家，在第一次循環(huán)的時候，循環(huán)變量i值是多少？學生回答：100那變量a的值是多少？學生回答：1變量b的值是多少？學生回答：0變量c的值是多少？學生回答：0滿不滿足

6、條件？有輸出嗎？那第二次循環(huán)的時候，循環(huán)變量i值是多少？學生回答：101那變量a的值是多少？學生回答：1變量b的值是多少？學生回答：0變量c的值是多少？學生回答：1滿不滿足條件？有輸出嗎？提問：生活中你遇到過用窮舉法解決的問題嗎？讓學生加深理解窮舉的思想。(2)發(fā)現(xiàn)教師引導：①通過分析程序的執(zhí)行過程，可看出變量a存放的是什么？學生：一個三位的自然數(shù)百位上的數(shù)字。變量b存放的是？學生：是其十位上的數(shù)字，變量C存放的是？學生：是其個位上的數(shù)字；②一個三位的自然數(shù)，若滿足百位的立方、十位的立方與個位的立方之和等于它本身，就輸出；③此程序的功能是輸出100～999之間的水仙花數(shù)。教師總結(jié)：

7、此程序的最大特點是列出了所有可能的對象，然后逐一判斷是否滿足給定的條件，從而求出問題的解。當窮舉完所有對象，問題將最終得以解決。我們把這種算法稱之為窮舉法。這節(jié)課我們學習用窮舉法解決問題。窮舉法的定義：窮舉法也叫枚舉法，它是將求解對象一一列舉出來，然后逐一加以分析、處理，并驗證結(jié)果是否滿足給定的條件，窮舉完所有對象，問題將最終得以解決。教師提問：生活中你遇到窮舉法解決的問題嗎？教師引導：對于此題，某同學給出了另一種解法，請判斷他的程序代碼是否正確?Fora=1tO9F