第一篇：教案算法與程序設計思想

算法與程序設計思想

【課標要求】

（一）利用計算機解決問題的基本過程

（1）結合實例，經歷分析問題、確定算法、編程求解等用計算機解決問題的基本過程，認識算法和程序設計在其中的地位和作用。

（2）經歷用自然語言、流程圖或偽代碼等方法描述算法的過程。

（4）了解程序設計語言、編輯程序、編譯程序、連接程序以及程序開發環境等基本知識。

【學情分析】

高一年級的學生已具備了一定的觀察、思考、分析和解決問題能力，也已有了順序結構、分支結構、循環結構等知識的儲備。因此，對于如何將解決問題的思路畫成流程圖已有一定的基礎，但可能還不很熟練，尤其對剛學過的循環結構，教師在課堂上要注意引導?！捍颂幷f“已有了順序結構、分支結構、循環結構等知識的儲備”，應該是指在必修部分對“計算機解決實際問題的基本過程”已有所體驗與了解，或是指已學習過數學中相關模塊的知識，這是本案例教學得以實施的必不可少的前提條件?！?/p>

【教學目標】

1.知識與技能：

建立求一批數據中最大值的算法設計思想，并將算法的設計思想用流程圖表示出來。2.過程與方法：

利用現實生活中比較身高的活動，以及對武術比賽中“打擂臺”流程的逐步梳理，讓學生學會從此類生活實際中提煉出求最大值的思想方法，即算法思想。培養學生分析問題、解決問題的能力，讓學生學會在面對問題時能梳理出解決問題的清晰思路，進而設計出解決某個特定問題的有限步驟，從而理解計算機是如何解決、處理某種問題的。

『在過程上，通過現實生活中的實例來引導學生總結“求最大值”的算法思想。過程的實現關鍵在于實例引用是否貼切，是否有利于學生向抽象結論的構建。本案例的實例選擇是符合這一要求的。在方法上，注重培養學生分析、解決問題的一般能力，再次體驗與理解應用計算機解決問題的基本過程，為后面更一步的學習打下基礎，積累信心。』

3.情感態度與價值觀：

讓學生全身心地投入到教學活動中，積極與同伴合作交流，進行探索活動。培養學生良好的思維品質，發展他們的創新思維，并養成積極的學習態度和良好的學習習慣。

創設情境，以激發學生的學習興趣。努力營造一個可以接納的、支持性的、寬容的課堂學習環境，讓學生置身于民主和愉悅的課堂氛圍中放飛思維、潛心研究、快樂創造。

『本案例對“情感、態度與價值觀”目標的設計，更多的是試圖建立一個活躍、民主、快樂的學習環境。良好的學習環境是學生樂學好學、教師提高課堂效率的重要條件。如果真能實現這樣一個環境，營造出理想狀態中的學習氛圍，無疑會使學生在學到“知識與技能”的同時收獲到更多的東西——合作、分享、成就。而且如果能夠結合教學內容來描述目標，則會使目標顯得更具體，更有針對性?！?/p>

【重點難點】

教學重點：建立求一批數據中最大值的算法設計思想，并將此算法設計思想用流程圖表示出來。

教學難點：上述重點問題同樣是本課教學的難點。另外，如何把人解決問題的思路、步驟用計算機語言描述出來也是本課的難點之一。

『建議，此處可添加關于教學重、難點的確立依據，以及解決教學難點的關鍵方法方面的描述。同一段知識內容的教學重、難點對于同類教師基本上是一致的，不同的是對教學重、難點的認識與處理方法。應該說，對教學重、難點認識的越深刻就越有可能找到更好的處理方法?！?/p>

【教學思路】

利用現實生活中比較一組學生身高這一事件，引導學生去發現求最大值的一種方法。如何設計求一批數據中最大值的算法？我認為讓學生自己去經歷整個探究過程，要比直接把現成的算法告訴學生有意義得多。它能迅速、有效地幫助學生建立程序設計思想。在完成這個任務的過程中，教師的循循善誘起到了非常關鍵的作用。找出一批數據中的最大者，從表面上來看是一個很簡單的問題。在比較數的過程中，人因為動用了眼睛，比較大小的思維過程一閃而過，所以能很快求出一批數據中的最大值。而計算機與人不同，它對這些數據看不見、摸不著，怎么來完成這一任務呢？其實，計算機解決問題的關鍵，就是要把人解決問題的思維過程用計算機語言描述出來，即為大腦思維的每一步“拍照”。這是計算機程序設計教學的一個重點，也是一個難點，需要教師在教學過程中逐步引導和訓練學生，使學生逐漸學會分析問題，尋求解決問題的方法和步驟。本案例運用生活中“打擂臺”的實例引導學生分析求最大值的方法，通過對這一現象的分析，逐步引出求最大值的算法設計思想。

『作者在此處點出了解決教學難點的方法，即采用“逐步引導和訓練”的方法。其意圖就是希望學生經歷整個過程，從而鍛煉、提升探究能力，領悟、理解其中的思想，實現授人以漁的目的?！?/p>

【教學過程】

1．情境創設___________如何建立支架的？ 師（提問）： 今天在第一排就座的有10 多位同學，誰是我們第一排在座各位中的最高者呢？ 師（引導）： 大家思考，通常這個任務我們是怎樣去完成的？ 教師根據學生對問題的回答進行分析。引導學生往古時候比武時常常采用的“打擂臺”的方式上想，提示學生可參考電視上經常播放的“挑戰主持人”節目。師生： 打擂的過程可以描述為：

（1）確定一個擂主（討論第一個擂主是如何確定的）；

（2）挑戰者上臺；

（3）擂主和挑戰者比較；

（4）挑戰者勝的話，挑戰者做擂主，否則擂主衛冕；

（5）重復執行（2）～（4）步驟，直到最后一個挑戰者。

師： 在打擂的過程中，我們看到（2）～（4）步驟是要重復做的，所以我們該怎么辦呢？ 生： 需要循環結構來實現。師： 這幾個步驟序列重復到什么時候結束呢？由學生討論結束的辦法，很顯然，需要在最后加上一個能判斷什么時候結束的判斷框。

根據討論的步驟，最后師生共同得出打擂臺的算法和流程圖（如圖1）。

『作者的引導可以總結為：比身高（學生的回答可能多種多樣，也可能偏離預設方向）——比武、“打擂臺”（將學生發散出去的思考往預設方向上牽引）——“挑戰主持人”節目（進一步將學生的思考引到其頭腦中已有的認識上，前提是學生要看過該節目）——用自然語言的方式整理出比賽的規則（即算法的自然語言描述）——得到表示算法的流程圖。應該說，這樣的引導方式完全可以達到作者的預設目標?！?2．求一般情況下的最大值的算法 師（引導）： 如果我們面對的是一堆數據，現在希望我們求出這一堆數據中的最大值該怎么辦？通過教師和學生的共同分析，把問題進一步細化為：

（1）從第一個數據開始看起；

（2）把第一個數據的值在變量中記下來；

（3）再取一個數據；

（4）比較這個數據與變量中記下的數據的值；

（5）如果這個數據的值比記下的數據的值大，則去掉變量中原來那個數據，記下新數據的值；

（6）重復執行（2）～（4），繼續比較，直到最后一個數據。

也就是說，計算機的變量始終記著當前比較過數據中的最大者（我們不妨用X 表示它），當取完最后一個數據時，X 中留下的也就是最大值了。求最大值的算法設計思想用下圖表示。

『教學在上一環節的基礎上再做進一步的深入，即擴大數據的比較范圍，討論一般的情況。由于學生已經經歷了上一環節的思考過程，因此，再次思考一般性問題的解決方案就變得容易多了，這又是另一維度的“逐步引導和訓練”，即具體到一般的過渡。這是作者對教學策略設計的準確實現?！?注意：

a．再次讓學生討論變量的意義，弄清賦值語句的意義。b．一些物理量用變量表達的意義。如X 表示最大值，X 表示輸入的一個值，且每次循環時都用同一個變量X。

c．為了控制循環結束，必須加入一個控制循環次數的計數器I，當I 達到一定的次數后，循環工作結束。

『除了對教學目標宏觀上的關注與設計之外，也注意到了教學內容細節上的把握。作者在此處提出的三點注意都是編程語言細節上的問題，應該說，這“三點注意”是作者多年或是本案例實踐過后總結的教學經驗，當然也可能是教師在教學設計時預先設想的教學問題。這些要“注意的點”正是教學實踐或設計中的精華所在，也是值得我們借鑒與學習的內容之一。』

3． 回顧小結

師生共同總結算法設計的過程，就是將大腦思維的每一步都記錄下來，并且用計算機能達到的功能來實現人解決問題的思路。

『最后帶領學生總結本節課的中心思想，即回答“算法設計的過程是怎樣的？”這一問題。使整節課有了一個明確的結論?！?/p>

第二篇：算法與程序設計思想

《算法與程序設計思想》教學案例1

一、教學目標 1.知識與技能：

求一批數據中最大值的算法設計思想，并將算法的設計思想用流程圖表示出來。2.過程與方法：

利用現實生活中比較身高的活動，以及對武術比賽中“打擂臺”流程的逐步梳理，讓學生學會從此類生活實際中提煉出求最大值的思想方法，即算法思想。

培養學生分析問題、解決問題的能力，讓學生學會在面對問題時能梳理出解決問題的清晰思路，進而設計出解決某個特定問題的有限步驟，從而理解計算機是如何解決、處理某種問題的。

3.情感、態度與價值觀：

讓學生全身心地投入到教學活動中，積極與同伴合作交流，進行探索活動。培養學生良好的思維品質，發展他們的創新思維，并養成積極的學習態度和良好的學習習慣。

創設情境，以激發學生的學習興趣。努力營造一個可以接納的、支持性的、寬容的課堂學習環境，讓學生置身于民主和愉悅的課堂氛圍中放飛思維、潛心研究、快樂創造。

二、教學重點、難點 教學重點：建立求一批數據中最大值的算法設計思想，并將此算法設計思想用流程圖表示出來。

教學難點：上述重點問題同樣是本課教學的難點。另外，如何把人解決問題的思路、步驟用計算機語言描述出來也是本課的難點之一。

三、教學對象分析

高一年級的學生。他們已具備了一定的觀察、思考、分析和解決問題能力，也已有了順序結構、分支結構、循環結構等知識的儲備。因此，對于如何將解決問題的思路畫成流程圖，學生已有一定的基礎，但可能還不很熟練，尤其對剛學過的循環結構，教師在課堂上要注意引導。

四、教學策略及教法設計

利用現實生活中比較一組學生身高這一事件，引導學生去發現求最大值的一種方法。如何設計求一批數據中最大值的算法？我認為讓學生自己去經歷整個探究過程，要比直接把現成的算法告訴學生有意義得多。它能迅速、有效地幫助學生建立程序設計思想。在完成這個任務的過程中，教師的循循善誘起到了非常關鍵的作用。找出一批數據中的最大者，從表面上來看是一個很簡單的問題。在比較數的過程中，人因為動用了眼睛，比較大小的思維過程一閃而過，所以能很快求出一批數據中的最大值。而計算機與人不同，它對這些數據看不見、摸不著，怎么來完成這一任務呢？其實，計算機解決問題的關鍵，就是要把人解決問題的思維過程用計算機語言描述出來，即為大腦思維的每一步“拍照”。這是計算機程序設計教學的一個重點，也是一個難點，需要教師在教學過程中逐步引導和訓練學生，使學生逐漸學會分析問題，尋求解決問題的方法和步驟。本案例運用生活中“打擂臺”的實例引導學生分析求最大值的方法，通過對這一現象的分析，逐步引出求最大值的算法設計思想。1 孫朝霞.從生活中探究和建立程序設計思想——《算法與程序設計思想》教學案例.中小學信息技術教育,2005(12)

五、教學過程 1．情境創設 師（提問）： 今天在第一排就座的有10 多位同學，誰是我們第一排在座各位中的最高者呢？

師（引導）： 大家思考，通常這個任務我們是怎樣去完成的？ 教師根據學生對問題的回答進行分析。引導學生往古時候比武時常常采用的“打擂臺”的方式上想，提示學生可參考電視上經常播放的“挑戰主持人”節目。

師生： 打擂的過程可以描述為：

（1）確定一個擂主（討論第一個擂主是如何確定的）；（2）挑戰者上臺；

（3）擂主和挑戰者比較；

（4）挑戰者勝的話，挑戰者做擂主，否則擂主衛冕；（5）重復執行（2）～（4）步驟，直到最后一個挑戰者。

師： 在打擂的過程中，我們看到（2）～（4）步驟是要重復做的，所以我們該怎么辦呢？

生： 需要循環結構來實現。

師： 這幾個步驟序列重復到什么時候結束呢？由學生討論結束的辦法，很顯然，需要在最后加上一個能判斷什么時候結束的判斷框。

根據討論的步驟，最后師生共同得出打擂臺的算法和流程圖（如圖1）。

2．求一般情況下的最大值的算法 師（引導）： 如果我們面對的是一堆數據，現在希望我們求出這一堆數據中的最大值該怎么辦？通過教師和學生的共同分析，把問題進一步細化為：

（1）從第一個數據開始看起；

（2）把第一個數據的值在變量中記下來；（3）再取一個數據；

（4）比較這個數據與變量中記下的數據的值；

（5）如果這個數據的值比記下的數據的值大，則去掉變量中原來那個數據，記下新數據的值；

（6）重復執行（2）～（4），繼續比較，直到最后一個數據。也就是說，計算機的變量始終記著當前比較過數據中的最大者（我們不妨用X 表示它），當取完最后一個數據時，X 中留下的也就是最大值了。

求最大值的算法設計思想用圖2 表示。

注意：

a．再次讓學生討論變量的意義，弄清賦值語句的意義。

b．一些物理量用變量表達的意義。如X 表示最大值，X 表示輸入的一個值，且每次循環時都用同一個變量X。

c．為了控制循環結束，必須加入一個控制循環次數的計數器I，當I 達到一定的次數后，循環工作結束。

3． 回顧小結

師生共同總結算法設計的過程，就是將大腦思維的每一步都記錄下來，并且用計算機能達到的功能來實現人解決問題的思路。

第三篇：算法與程序設計教學思想

算法與程序設計教學思想

在高中階段開設信息技術課程的基本目的是進一步提高學生的信息素養，使他們能適應社會發展的需求，為信息社會培養合格的人才。本課程力圖通過信息的獲取、加工、管理、表達與交流等各類信息實踐活動，掌握信息技術，感受信息文化，增強信息意識，內化信息倫理。要達到這一目的，必須為學生建構起一個利于他們提高信息素養的良好學習和實踐環境。

根據教育部制訂的普通高中課程標準編寫的，由浙江教育出版社出版的高中信息技術教科書（實驗），經全國各地多年來的試用，積累起了比較豐富的教學實踐經驗。在浙江教育出版社積極倡導、支持，教科書編寫人員不懈努力和廣大任課教師的熱情參與下，多次開展了卓有成效的教學交流活動。例如，教師用書的編制與修訂，優秀教案選編的出版，開展教學資源競賽等等，都為教科書的使用和課程教學質量的提高作出了有益的貢獻。

總的說來，上述各項活動都比較側重于解決如何教的問題，受益的對象基本局限于教師范圍。但是，我們更主要的任務是如何使廣大同學直接受益，如何為廣大高中同學創造一個便于進行自主學習信息技術課程的輔助學習的平臺，通過這一平臺來掌握高中課程范圍內的信息技術基礎知識和基本技能。使同學們能根據自己的基礎、特長和興趣，學會創造性地利用信息技術解決學習和生活中的實際問題?！陡咧行畔⒓夹g輔助教學平臺》（計算機光盤版）就是為這一目的開發和編制的。為了使信息技術課程的教學能全面貫徹教育部制訂的課程標準精神，使廣大任課老師在教學過程中有所參照，也為了減輕老師們的備課負擔，更主要的是為了激發同學們學習本課程的積極性，能循序漸進地掌握信息技術的基礎知識、基本技能和相關的應用能力?！捌脚_”的設計是以“教案”或“學案”的形式呈現的。

信息技術輔助教學平臺共分六個模塊，分別是：信息技術基礎、算法與程序設計、多媒體技術應用、網絡技術應用、數據管理技術、研究與探索（機器人活動和信息學活動）。前5個模塊按32課時來安排內容。任課老師可按本校生源、設備、師資條件的實際情況進行適當調整。

根據本“平臺”的設計目標及其所肩負的任務，前5個模塊的基本結構欄目為：課標理解、教材分析、教法實踐、知識貨架、素材下載等項。

課標理解：以課程標準為依據，提出對本單元教學內容在課程中的作用和地位的理解，使教師和學生的信息技術教學活動更符合課程目標。

教材分析：指明本課時的學習目的，基本教學內容，需要掌握的學習重點和要解決的難點。對部分重點或技術難點提供簡明動畫，幫助同學理解。

教法實踐：根據教學內容，提出教學流程或教學方法，進行討論交流、實踐體驗、綜合探究等實踐活動；通過實例演示或練習（含拓展練習），對同學反饋的知識、技能進行評價。知識貨架：是本模塊、本章、本節、本課涉及的知識和概念的匯編，供教師和同學查閱。

素材下載：為教師備課提供相關素材內容；為學生的學習、作業、練習準備必要的素材，以節約學生時間，提高學習效率。其中有些內容是為了拓展教師和學生的視野提供幫助。

《算法與程序設計》是高中信息技術課程的選修模塊。由于算法與程序設計在解決問題過程中所起的關鍵作用，因此，它被各地學校廣泛地選修，這也為本模塊教學積累起了比較豐富的經驗。本模塊所擔負的主要任務是：讓學生體驗算法思想，了解算法和程序設計在解決問題過程中的地位和作用，并能對簡單問題設計算法，初步學會用一種程序設計語言編制程序，實現算法，解決問題。

本“平臺”匯集了豐富的算法與程序設計教學內容和相關素材。它可以用來幫助教師備課，進行課堂教學；也可以幫助學生學習，提高他們的學習興趣，激發他們對未知領域積極探究的欲望和提高分析問題、解決問題的能力。本“平臺”努力為學生提供一個較為優良的學習環境，促進學生主動學習，以充分發揮其主體潛能，為學生個性化學習開辟一個新領地。

《算法與程序設計》既有嚴謹的理論，需要對被解決的問題進行周密的分析，把問題模型化，又要有解決問題的科學的、嚴格的方法。具備算法理念，初步掌握算法的設計與分析方法是一件對學生終身有用的好事。本“平臺”對“課標理解”、“教材分析”等5個基本欄目都有較詳盡的敘述；對部分比較典型和難度較大的內容還配置了相應的Flash動畫幫助師生們進行教和學。

問題求解存在于社會生活的各個領域，在“拓展學習”欄目中“平臺”提供了許多來源于學習、生活、工作的算法設計實例，供學生課內或課后進行自主學習，以進一步形成算法理念，提高自己的算法設計和算法表達的能力。所有的示例程序、練習素材及輔助動畫都可在“素材下載”欄目中找到，供下載，以節省師生的教學與學習的時間，提高效率。

由于“平臺”是在實踐教學經驗基礎上的一種再創作，難免有欠妥和不足之處。編者殷切祈望使用本“平臺”的廣大師生不吝賜教，以期不斷總結經驗，完善內容，改進形式，能更好地為廣大師生服務，為提高教學質量作一點微薄貢獻。

第四篇：算法與程序設計教案

第一課 初識算法與程序設計

一、教學目標

1、知識與技能

（1）理解算法的概念，培養學生自我探索信息，高效獲取信息的能力；

（2）能初步利用算法解決簡單的問題，培養學生的理論聯系實際能力和動手操作能力。

2、情感、態度、價值觀

學生在學習過程中，通過親身經歷體驗獲得對此算法的感性認識，培養學生自我獲取信息、分析評價信息、、表達呈現信息的能力，進一步提高其信息素養。

二、教學重點難點

重點：算法概念的理解

難點：如何科學合理的選擇和設計算法。

三、教學策略與手段

以趣味性問題設置情境，激發學生探索解決問題的興趣，與學生進行互動探討，通過Flash演示材料，比較直觀地把抽象的問題簡單化，使學生的思考逐步深入，從而總結出算法的概念，學會如何設計和選擇算法，培養學生自主探究學習的能力。

四、教學過程（1課時）

（一）我們來共同尋找下面一些生活中比較現實的問題的解決方法?！締栴}一】天下真的有“不要錢的午餐”嗎？

某一餐館門口海報上寫著“不要錢的午餐”，規則如下：在三個月內，來賓必須湊夠五個人，五人每次來就餐必須按照不同的順序坐，直到把所有可能的順序都坐一遍，以后來吃飯就可永遠免費”。于是有人想，這太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友參加這項活動，可是，吃了十次之后，還沒有吃上免費午餐，這是怎么回事呢？

學生們感覺非常有意思，很快以小組為單位進行熱烈的討論并得出了破解問題的步驟：①第一個座位５個人都有坐的機會②第二個座位只有４個人中的任一個有坐的機會（一個人不能同時坐兩個座位）③第三個座位只有３個人中的任一個有坐的機會④第四個座位只有２個人中的任一個有坐的機會⑤第五個座位只有１個人有坐的機會⑥計算：５×４×３×２×１＝１２０⑦得出結論：需要吃１２０次才有可能吃上免費午餐。

【問題二】有三個和尚和三個妖怪過河，只有一條能裝下兩個人的船，在河的任何一方或者船上，如果妖怪的人數大于和尚的人數，那么和尚就會有被吃掉的危險。你能不能找出一種安全的渡河方法呢？請寫一寫你的渡河方案。學生：學生討論回答?！颊故静襟E〗

①兩個妖怪先過河，一個妖怪回來； ②再兩個妖怪過河，一個妖怪回來； ③兩個和尚過河，一個妖怪和一個和尚回來； ④兩個和尚過河，一個妖怪回來； ⑤兩個妖怪過河，一個妖怪回來； ⑥兩個妖怪過河。

【Flash動畫展示】通過討論和動畫展示，我們可以知道，計算機解決問題和人解決問題一樣需要有清晰的解題步驟。算法就是解決問題的程序或步驟。

（二）【課件展示】算法的概念：

1、廣義的算法是指完成某項工作的方法和步驟，在我們日常生活中也經常使用算法，只是沒意識到罷了。如：洗衣機的使用說明書是操作洗衣機的算法，菜譜是做菜的算法等等。

2、在數學中，現代意義的算法是指可以用計算機來解決的某一類問題的程序和步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內完成。

【小試身手】按照這樣的理解,我們可以設計出很多由具體數學問題解決一類數學問題的算

法.下面看一個例子:（要求學生自己考慮并寫出具體的算法）

雞兔同籠問題。一個籠子里有雞和兔，現在只知道里面一共有17個頭，48只腳，雞和兔各有多少只？試設計一個求解的算法。

【設計意圖】求解雞兔的問題簡單直觀，卻包含著深刻的算法思想。應用解二元一次方程組的方法來求解雞兔同籠問題。

第一步：設有小雞x只，小兔y只，則有

第二步：將方程組中的第一個方程兩邊乘－2加到第二個方程中去，得到，得到y=7； 第三步：將y=7代入（1）得x=10。

【變一變】在籠中有雞、兔若干，已知有頭a個，有腳b只，求各有多少只雞和兔。

【師生合作】老師帶領學生共同書寫規范的算法的具體步驟，最后引出算法使用的范圍：能解決一類問題，并且能重復使用。

（三）【課件展示】算法的基本特征

①有窮性 ②確定性 ③不唯一性 ④有效性（邏輯性）

1、有窮性：一個算法應該包含有限個操作步驟，而不能是無限的。

2、確定性：算法的每個步驟都應該是明確無誤的，不能含義模糊，使執行者無所適從。

3、有零個或者多個輸入，有一個或者多個輸出

4、有效性：算法中的每一步都應該能有效地執行，執行算法最后應該能得到確定的結果。

【教學總結】

1、本節課通過一些生活中看似簡單問題的解決方法和步驟，使學生比較輕松的接受了生活算法的概念，進一步理解了計算機算法的概念。

2、課堂教學的效益取決于學生對所學知識理解了多少，能否用所學知識來解決一些實際問題。本節課的設計突出講與練的結合，培養學生的動手能力，并且引出學生對下一節課的內容的思考，比較順利的完成了本節課的教學任務。

3、如何優化算法，找到算法的形式和用算法解決問題的效益的最佳結合點，還尚需探討。

第五篇：算法與程序設計

《算法與程序設計》教學中實施研究性學習探步

作者：趙濮民

摘要：研究性學習是教育科研領域中一個嶄新的課題。信息技術教學作為以培養創新精神、研究能力和實踐能力為目標取向的必修課程，它強調讓學生通過研究性學習，提出問題，收集材料，對研究性課題進行探索、分析、研究，最后基于問題解決模式，在實踐操作中培養學生科學的態度和價值觀以及創新精神、創新思維、創造能力，并學會解決生活中與信息技術學習有關的實際問題。職業學校的學生，不僅應具有獨立接受知識的能力，更應具有獨立探索知識的能力，由“研究性學習”補充原有的“接受式學習”，使學習方式更趨完善，只有當這兩種學習方式結合起來，優勢互補，才能使基礎教育適應時代對人才培養的要求。

關鍵詞：程序設計；研究性學習；求真；求全；求變；求新；優勢互補

《算法與程序設計》是職業學校信息技術教學中的一個重點，也是難點。傳統的程序設計教學以老師講授型為主，由于算法與程序設計的內容邏輯性強，普遍認為在程序設計教學中難以實施研究性學習。

研究性學習是以“培養學生具有永不滿足、追求卓越的態度，培養學生發現問題、提出問題、從而解決問題的能力”為基本目標，以學生從學習中獲得作品設計與制作方法的困惑為方向，以在提出問題和解決問題的全過程中學習到算法與程序設計為學習方法的課程。經過反復研究，我們認為研究性學習可以應用于程序設計教學中。實施研究性學習的關鍵是要確定一個目標，要鼓勵學生主動地發現問題，并且通過探究或實踐活動去試圖解決問題。在課題研究的過程中采用分組交流討論、查閱資料、協作探究、歸納總結等方式，一步步引領學生深刻掌握算法與程序設計的精髓。

一、通過研究性學習，重構算法知識體系，要求真 研究性學習是學生在老師的指導下，結合真實生活，選定主題，然后搜集相關材料，對材料進行歸納、加工處理、分析、總結，得到相應結論的學習活動。在《算法與程序設計》教學中，根據教學內容，經過反復研究，確定了研究主題《搜索算法的應用研究》和《動態規劃算法的解題應用研究》，并根據學生的自愿報名成立了兩個研究小組。然后各小組根據自己研究的算法，重新整理相應的知識，對知識進行認知、歸納、總結。如《搜索算法的應用研究》小組，對搜索算法從以下幾方面進行整理：

1、搜索算法的算法思想、分類；

2、深度優先搜索的算法思想與算法結構；

3、廣度優先搜索的算法思想與算法結構；

4、深度優先搜索的優先策略；

5、廣度優先搜索的優化策略；

6、深度優先搜索與廣度優先搜索的異同。學生通過對搜索算法知識進行整理、分類、小結，加深了對搜索算法的理性理解與感性認知。

二、通過研究性學習，同學之間取長補短，要求全

每個學生都有所長，也有所短，研究性學習一個重要的特點就是：分工合作，共同討論，共同提高，使參與的學生全面發展。我們的“搜索算法的應用研究”小組共有五個成員，根椐學生的特點、特長，對他們進行分工，每位學生研究上述其中一個問題，然后整個小組一起討論，每位學生介紹自己的研究情況、研究成果，然后其他同學進行補充，發表自己的見解，這樣每個同學都使自己的研究內容得到補充，同時也學習到了其他同學研究方面的知識，可以取長補短，共同提高，得到全面發展。

三、通過研究性學習，總結算法的應用規律，要求變

研究性學習的目的，是要求學生搜集與主題有關的資料，歸納整理相關資料，根據相關材料和知識，對主題進行研究，提出自己的觀點或結論。我們在程序設計教學中進行算法專題研究也是這樣，除要求學生歸納、整理專題算法知識外，還要總結出算法的應用規律、應用算法解題的步驟和算法的框架，能根據實際情況，隨機應變。如在“動態規劃的應用研究”中，學生總結出：動規劃是解符合“無后效性原則”的最優問題的一種算法思想；用動態規劃解題的一般步驟是：（1）判斷題目是否為求最優問題，是否符合“無后效性原則”；（2）確定如果劃分階段；（3）確定每個階段有幾種狀態；（4）找出狀態轉移方程和邊界條件；（5）用算法語言實現算法過程。又如在“搜索算法的應用研究”中，研究小組的同學總結出：（1）廣度優先搜索算法通常應用于解最少步數問題，而深度優先搜索算法則通常用來解所有路徑問題；（2）深度優先搜索和廣度優先搜索都是搜索算法，前者時間復雜度較大，而后者則占用的內存較大；（3）深度優先搜索在實現時用遞歸或用堆棧來實現，而廣度優先搜索是用隊列來實現，實現兩種算法所用的數據結構不同；（4）深度優先搜索和廣度優先搜索都是搜索算法，但兩者的算法結構有較大的不同。學生通過自己對算法應用規律的總結，對算法的應用得到升華，進一步提高算法的應用能力和程序設計能力。

四、通過研究性學習，提高分析、歸納和綜合能力，要求新

對算法的專題研究，不僅要對算法理論進行總結，算法應用的研究也是很重要的一方面，通過算法的解題應用，既提高了學生分析問題的能力，也加深了學生對算法的理解，提高了學生的算法應用能力，進而得到對學生創新能力的培養。另外，我們在算法研究過程中，要求學生透切理解算法內容，用算法語言準確描述算法，通過這種途徑，進一步加深學生對算法的理解，同時也提高了學生的算法表達能力和歸納、總結的能力。

通過對算法進行專題研究，可以進一步加深學生對算法知識的理解，也可以提高學生的算法應用能力和程序設計能力。實踐告訴我們：在整個研究過程中要注意以下幾個問題：

1、課題不宜太大。研究課題的確定是研究性學習實施過程中重要的一環，課題選擇恰當與否，直接關系到整個課題研究的成敗。在程序設計教學中進行研究性學習活動，選題要遵循下面的原則：（1）課題的范圍不宜太大；（2）有一定的應用價值；（3）結合學生的實際。一個好的開始是成功的一半，在研究性學習活動中也是如此。

2、要理論研究與算法應用相結合。對算法的專題研究，算法應用是重點。在算法知識歸納總結的基礎上，重點應研究算法應用的一般規律、算法結構、應用算法解題的一般步驟等。不應該只是對算法理論的空洞論述，否則效果不好、意義也不大。

3、充分發揮教師的引導作用、學生的主體作用。在算法研究活動中，應充分發揮教師的引導和指導作用，既不能放任自由，也不能包辦代替，要充分發揮學生的主體作用。當學生遇到問題和困難時，老師應當引導和啟發學生，讓學生去探索和研究，而不是直接告訴學生答案，老師始終是學生的引導者，學生是真正的參與者，使學生通過算法研究，加深對算法的理解，提高算法應用能力和程序設計能力。

職業學校的學生，不僅應具有獨立接受知識的能力，更應具有獨立探索知識的能力，由“研究性學習”補充原有的“接受式學習”，使學習方式更趨完善，只有當這兩種學習方式結合起來，優勢互補，才能使基礎教育適應時代對人才培養的要求。