資源簡介

(共16張PPT)
遞推算法
贛科學技術版五年級下冊
第2課
遞推算法
理解遞推算法的含義和基本思想
掌握順推算法和逆推算法的基本思路
運用順推算法和逆推算法的基本思路解決實際學習生活中的問題。
任務卡
在課后的活動時間里，小紅給小藍出了一道叫做“走棋”的趣味智力題。小紅讓小藍站教室門口的原點(0點)上，并從原點出發開始“走棋”。小藍每一步只能向右走，向左走或向前走，且在走動的過程中身體朝向的方向不變。請問恰好走過2步，且不經過已經走過的點的走路方法一共有多少種
請你也和小藍一樣，試著畫出可能的“走棋”路線。
一
說一說
為了得到所有可能的行走方案，小藍將“走棋”的路線畫成了示意圖的形式。由于小 藍只能向左走、向前走和向右走，因此，他的第一步有三種可能性，如圖所示。
一
說一說
在第一步的基礎上，小藍開始考慮第二步的“走棋”方法。這一次，他除了只能向左走、向右走、向前走之外，還需要考慮什么
提示：結合枚舉算法思考。
一
說一說
觀察枚舉算法列出的走棋第二步可能性，你發現了什么？
一
說一說
當走完第一步的時候，第二步可能有兩種選擇，也可能有三種選擇!
二
學一學
不難看出，相比于可以直接抽出撲克牌進行枚舉的“21點游戲”,小藍進行的“走棋” 游戲中，他每一步的選擇結果，都會影響下一步的“走棋”選擇數量，也就是說，小藍的每一步選擇都是環環相扣的。
需要從已知的初始條件出發，依據某種特定關系，逐次推出所要求的各個中間推 論，最終得到最后結果的方法，被稱為遞推算法。
從已知條件出發，逐步推導到問題結果 的方法，叫做順推。
從問題出發，逐步倒推回已知條件的方法，叫做逆推。
什么是遞推
當小藍走完第二步之后，第三步可能有多少種選擇呢 第三步可供小藍選擇的路線 數量，是否和小藍先前選擇的第二步、第一步路線有關呢 和老師、同學交流你的想法。
三
想一想
你能將遞推的算法思維運用到計算機程序的編寫里嗎 請試著將你的程序結構圖畫出來。
四
做一做
不論是順推還是逆推，遞推算法的關鍵是要找到遞推之間的關系。
春游時，小紅和小藍參觀了動物園，看到了許多頑皮可愛的猴子。小藍發現，猴子采摘了一些桃子開始吃，第一個小時吃了一些，第二個小時吃的數目是第一個小時的一半加一，第三個小時吃的數目是第二個小時的一半加一……直到第十個小時的時候，猴子的桃子只剩下一個桃子了。同學們，你能使用逆推的算法思想，計算出猴子第一個小時吃了多少個桃子 最開始一共摘了多少個桃子 試 一 試!
練一練
謝謝聆聽！
謝謝
21世紀教育網（www.21cnjy.com)
中小學教育資源網站
兼職招聘：
https://www.21cnjy.com/recruitment/home/admin

展開更多......

收起↑