循環結構 說課 教材分析 學情分析 2 3 教法分析 4 過程設計 1 循環結構是算法三大邏輯結構中最靈活 內涵最豐富的一種結構 廣泛存在于許多著名算法設計中 譬如二分法 歐幾里德算法 秦九韶算法 漢諾塔算法等 且循環結構是學習循環語句的基礎 循環結構中蘊含的遞推思想為必修五數列的學習奠定了基礎 是整個算法教學的重點與難點 同時也是高考關注的重點 一 教材分析 一 教材分析 知識與技能 理解循環結構概念 把握循環三要素 循環變量賦初值 循環體 循環的終止條件 能識別和理解循環結構的框圖以及功能 能運用循環結構設計算法解決一些問題 一 教材分析 過程與方法 通過由實例對循環結構的探究與應用過程 培養學生的觀察類比 歸納抽象能力 參與運用算法思想解決問題的過程 逐步形成算法分析 算法設計到算法表示的程序化算法思想 知識與技能 一 教材分析 過程與方法 感受算法思想在解決具體問題中的意義 提高算法素養 經歷發現 創造和運用的歷程與樂趣 體驗成功的喜悅 培養學生形式化的表達能力 構造性解決問題的能力 以及程序化的思想意識 情感態度與價值觀 知識與技能 一 教材分析 重點 循環結構的三要素 循環變量賦初值 循環體 循環終止條件 難點 循環三要素的確定以及循環執行時變量的變化規律 教材地位與作用 教學目標 重難點分析 二 學情分析 學習了算法的概念 順序結構 條件結構及簡單的賦值問題 高一學生形象思維較強 理性抽象認識能力較薄弱 故教學中選擇學生熟悉的實例引入 通過對例子的分析 使學生逐步經歷循環結構設計的全過程 學會有條理的思考問題 表達循環結構 并整理成程序框圖 三 教法分析 引導發現 循序漸進的思路問題探究式教學多媒體動畫 投影輔助教學倡導 自主 合作 探究 的學習方式 四 過程設計 創設情景 抽象概念 一 創設情景 抽象概念 首先進行第一輪投票 如果有一個城市得票超過一半 那么這個城市取得主辦權 如果沒有一個城市得票超過一半 那么將其中得票最少的城市淘汰 然后重復上述過程 直到選出一個城市為止 2001年7月13日 北京申奧成功 舉國歡慶 s1投票 s2統計票數 如果有一個城市得票超過一半 那么這個城市取得主辦權 轉入s3 否則淘汰得票數最少的城市 轉入s1 s3宣布主辦城市 投票過程的算法 重復操作 你能舉例說明自然 社會 數學中哪些現象或操作具有重復特征 預設學生回答 二分法求方程近似解 累加累乘 幾何分形等 二分法求方程近似解 s1給定f x 初始區間 a b 和精確度d取m s3若f m 0則輸出m 結束算法 若f a f m 0則取 a m 為 a b 否則取 m b 為 a b s4若 則輸出m 否則轉入s2 重復操作 s2 koch雪花分形 koch雪花分形就是在一個等邊三角形邊上截取中間1 3邊長 生成新的等邊三角形 一層層生成下去 其形貌似雪花 重復操作 循環結構 算法中在一定條件下重復執行某些步驟的結構 循環結構概念 例1設計算法求值畫出框圖 可否利用已有算法知識求解 二 提出問題 分析研究 遞推求積 求值 線型表達太繁瑣100個變量不經濟 弊端 三 循序漸進 深入探究 學生思考交流 教師巡視指導 求值 遞推求積 循環求積 s累乘變量i計數變量 當i 101時 結束循環體 循環體最后一次執行 循環體如何結束 循環終止條件 循環結構三要素 循環變量賦初值 循環體 循環終止條件 循環三要素確定過程 首先確定循環體 再根據循環體第一步確定初值 最后一步確定循環終止條件 例1的直到型和當型框圖 學生合作探究方式完成框圖繪制 循環結構兩種框圖 i 100 s 1 開始 輸出s 結束 否 是 i 2 i i 1 s 0 i 99 改造例1的當型循環結構的三要素 學生思考算法功能 i i 2 四 變式訓練 深化理解 i 3 i 2 變式改造例1的當型框圖 計算下式值 組織學生分組活動 繼續改造例1的循環三要素 比比看哪組的改造創意最豐富 得到的新算法最多 開始 輸出 是 對比思考 否 圖a 圖b 開始 輸出 是 否 兩圖的算法功能相同嗎 若不同 則圖b如何修改可使之與a功能一致 不變循環體 圖a中去掉程序如何執行 死循環 循環體語句順序對算法的影響 不能出現死循環 循環結構中定含條件結構 五 回顧歸納 課堂小結 循環結構的構建過程及循環三要素的確定 循環結構的兩種表達 當型循環和直到型循環 根據框圖寫出程序運行結果 根據程序功能將循環要素補充完整 學生自主歸納 教師評點升華 六 布置作業 課外拓展 p20習題1 1b組第2題 查閱 韓信點兵 多多益善 的典故 設計算法求士兵總數 探究作業 板書設計 循環結構 1 循環結構概念2 循環三要素 循環變量賦初值 循環體 循環終止條件 例1的分析和解答 例2的分析和解答 thankyou 五 合作探討 知識應用 例2 某工廠2005年的年生產總值為200萬元 技術革新后預計以后每年的年生產總值都比上一年增長5 設計一個程序框圖 輸出預計年生產總值超過300萬元的最早年份