




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
循環(huán)結(jié)構(gòu)(說課)教材分析學(xué)情分析23教法分析4過程設(shè)計(jì)1
循環(huán)結(jié)構(gòu)是算法三大邏輯結(jié)構(gòu)中最靈活,內(nèi)涵最豐富的一種結(jié)構(gòu),廣泛存在于許多著名算法設(shè)計(jì)中,譬如二分法,歐幾里德算法,秦九韶算法,漢諾塔算法等,且循環(huán)結(jié)構(gòu)是學(xué)習(xí)循環(huán)語句的基礎(chǔ),循環(huán)結(jié)構(gòu)中蘊(yùn)含的遞推思想為必修五數(shù)列的學(xué)習(xí)奠定了基礎(chǔ),是整個(gè)算法教學(xué)的重點(diǎn)與難點(diǎn),同時(shí)也是高考關(guān)注的重點(diǎn)。教材地位與作用教學(xué)目標(biāo)重難點(diǎn)分析一.教材分析一.教材分析知識(shí)與技能理解循環(huán)結(jié)構(gòu)概念;把握循環(huán)三要素:循環(huán)變量賦初值、循環(huán)體、循環(huán)的終止條件;能識(shí)別和理解循環(huán)結(jié)構(gòu)的框圖以及功能;能運(yùn)用循環(huán)結(jié)構(gòu)設(shè)計(jì)算法解決一些問題。教材地位與作用教學(xué)目標(biāo)重難點(diǎn)分析一.教材分析過程與方法通過由實(shí)例對循環(huán)結(jié)構(gòu)的探究與應(yīng)用過程,培養(yǎng)學(xué)生的觀察類比,歸納抽象能力;參與運(yùn)用算法思想解決問題的過程,逐步形成算法分析,算法設(shè)計(jì)到算法表示的程序化算法思想;知識(shí)與技能教材地位與作用教學(xué)目標(biāo)重難點(diǎn)分析一.教材分析過程與方法感受算法思想在解決具體問題中的意義,提高算法素養(yǎng);經(jīng)歷發(fā)現(xiàn)、創(chuàng)造和運(yùn)用的歷程與樂趣,體驗(yàn)成功的喜悅;培養(yǎng)學(xué)生形式化的表達(dá)能力,構(gòu)造性解決問題的能力,以及程序化的思想意識(shí)。情感態(tài)度與價(jià)值觀
知識(shí)與技能教材地位與作用教學(xué)目標(biāo)重難點(diǎn)分析一.教材分析
重點(diǎn):循環(huán)結(jié)構(gòu)的三要素——
循環(huán)變量賦初值、循環(huán)體、循環(huán)終止條件。
難點(diǎn):循環(huán)三要素的確定以及循環(huán)執(zhí)行時(shí)變量的變化規(guī)律。教材地位與作用教學(xué)目標(biāo)重難點(diǎn)分析二.學(xué)情分析學(xué)習(xí)了算法的概念、順序結(jié)構(gòu)、條件結(jié)構(gòu)及簡單的賦值問題。高一學(xué)生形象思維較強(qiáng),理性抽象認(rèn)識(shí)能力較薄弱,故教學(xué)中選擇學(xué)生熟悉的實(shí)例引入,通過對例子的分析,使學(xué)生逐步經(jīng)歷循環(huán)結(jié)構(gòu)設(shè)計(jì)的全過程,學(xué)會(huì)有條理的思考問題,表達(dá)循環(huán)結(jié)構(gòu),并整理成程序框圖。三.教法分析引導(dǎo)發(fā)現(xiàn),循序漸進(jìn)的思路問題探究式教學(xué)多媒體動(dòng)畫、投影輔助教學(xué)倡導(dǎo)“自主、合作、探究”的學(xué)習(xí)方式。
布置作業(yè),課外拓展回顧歸納,課堂小結(jié)變式訓(xùn)練,深化理解循序漸進(jìn),深入探究提出問題,分析研究四.過程設(shè)計(jì)創(chuàng)設(shè)情景,抽象概念(一)創(chuàng)設(shè)情景,抽象概念首先進(jìn)行第一輪投票,如果有一個(gè)城市得票超過一半,那么這個(gè)城市取得主辦權(quán);如果沒有一個(gè)城市得票超過一半,那么將其中得票最少的城市淘汰,然后重復(fù)上述過程,直到選出一個(gè)城市為止。2001年7月13日,北京申奧成功,舉國歡慶
S1
投票;
S2
統(tǒng)計(jì)票數(shù)。如果有一個(gè)城市得票超過一半,那么這個(gè)城市取得主辦權(quán),轉(zhuǎn)入S3;否則淘汰得票數(shù)最少的城市,轉(zhuǎn)入S1;
S3
宣布主辦城市。投票過程的算法:重復(fù)操作否輸出該城市投票有一城市過半票開始淘汰得票最少者是你能舉例說明自然、社會(huì)、數(shù)學(xué)中哪些現(xiàn)象或操作具有重復(fù)特征?預(yù)設(shè)學(xué)生回答:二分法求方程近似解;累加累乘;幾何分形等。二分法求方程近似解S1
給定f(x),初始區(qū)間[a,b]和精確度d
取m=S3
若f(m)=0則輸出m,結(jié)束算法;若
f(a)f(m)<0則取[a,m]為[a,b];否則取[m,b]為[a,b];S4
若,則輸出m,否則轉(zhuǎn)入S2.重復(fù)操作S2Koch雪花分形
Koch雪花分形就是在一個(gè)等邊三角形邊上截取中間1/3邊長,生成新的等邊三角形,一層層生成下去,其形貌似雪花。
重復(fù)操作循環(huán)結(jié)構(gòu):算法中在一定條件下重復(fù)執(zhí)行某些步驟的結(jié)構(gòu)。循環(huán)結(jié)構(gòu)概念:例1
設(shè)計(jì)算法求值
畫出框圖。
可否利用已有算法知識(shí)求解?
(二)提出問題,分析研究遞推求積求值線型表達(dá)太繁瑣
100個(gè)變量不經(jīng)濟(jì)
弊端……輸出重復(fù)操作的是乘法運(yùn)算
變化的只是參與運(yùn)算的量
遞推求積中,每步中重復(fù)的操作是什么,變化的是什么?有何變化規(guī)律?100個(gè)變量的值當(dāng)中哪個(gè)是最終需要輸出的?……輸出(三)循序漸進(jìn),深入探究學(xué)生思考交流,教師巡視指導(dǎo)求值……輸出遞推求積循環(huán)求積……輸出……輸出循環(huán)體循環(huán)變量初值S累乘變量i計(jì)數(shù)變量當(dāng)i<=100時(shí),執(zhí)行循環(huán)體當(dāng)i>=101時(shí),結(jié)束循環(huán)體循環(huán)體最后一次執(zhí)行:
循環(huán)體如何結(jié)束?循環(huán)終止條件
循環(huán)結(jié)構(gòu)三要素:循環(huán)變量賦初值、循環(huán)體、循環(huán)終止條件。循環(huán)三要素確定過程:首先確定循環(huán)體,再根據(jù)循環(huán)體第一步確定初值,最后一步確定循環(huán)終
止條件。
例1的直到型和當(dāng)型框圖:i<=100?S=1開始輸出s結(jié)束否是i=2i=i+1開始結(jié)束輸出si>100否是S=1i=2i=i+1直到型當(dāng)型學(xué)生合作探究方式完成框圖繪制循環(huán)結(jié)構(gòu)兩種框圖:
成立循環(huán)體P不成立Until(直到型)循環(huán)循環(huán)體P成立不成立While(當(dāng)型)循環(huán)i<=100?S=1開始輸出s結(jié)束否是i=2i=i+1S=0i<=99?改造例1的當(dāng)型循環(huán)結(jié)構(gòu)的三要素,學(xué)生思考算法功能。i=i+2(四)變式訓(xùn)練,深化理解i=3i=2
變式
改造例1的當(dāng)型框圖,計(jì)算下式值。組織學(xué)生分組活動(dòng),繼續(xù)改造例1的循環(huán)三要素,比比看哪組的改造創(chuàng)意最豐富,得到的新算法最多。循環(huán)體初值終止條件開始輸出是對比思考否圖A圖B開始輸出是否兩圖的算法功能相同嗎?若不同,則圖B如何修改可使之與A功能一致?(不變循環(huán)體)圖A中去掉程序如何執(zhí)行?死循環(huán)循環(huán)體語句順序?qū)λ惴ǖ挠绊?。不能出現(xiàn)死循環(huán),循環(huán)結(jié)構(gòu)中定含條件結(jié)構(gòu)。(五)回顧歸納,課堂小結(jié)
循環(huán)結(jié)構(gòu)的構(gòu)建過程及循環(huán)三要素的確定;循環(huán)結(jié)構(gòu)的兩種表達(dá):當(dāng)型循環(huán)和直到型循環(huán)。
根據(jù)框圖寫出程序運(yùn)行結(jié)果;根據(jù)程序功能將循環(huán)要素補(bǔ)充完整。學(xué)生自主歸納,教師評(píng)點(diǎn)升華(六)布置作業(yè),課外拓展
P20習(xí)題1.1B組第2題常規(guī)作業(yè)
查閱“韓信點(diǎn)兵,多多益善”的典故,設(shè)計(jì)算法求士兵總數(shù)。探究作業(yè)板書設(shè)計(jì)循環(huán)結(jié)構(gòu)1.循環(huán)結(jié)構(gòu)概念
2.循環(huán)三要素:循環(huán)變量賦初值;循環(huán)體;循環(huán)終止條件例1的分析和解答例2的分析和解答ThankYou~
~(五)合作探討,知識(shí)應(yīng)用例2某工廠2005年的年生產(chǎn)總值為200萬元,技術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年增長5%,設(shè)計(jì)一個(gè)程序框圖,輸出預(yù)計(jì)年生產(chǎn)總值超過300萬元的最早年份。學(xué)生同桌合作,設(shè)計(jì)算法,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 中標(biāo)格式合同范本
- 省級(jí)課題申報(bào)書研究手段
- 買貓質(zhì)保合同范本
- 鳳爪貿(mào)易合同范本
- 烹飪課題申報(bào)書
- 2025生產(chǎn)設(shè)備大數(shù)據(jù)輕量化采集要求
- 單方面解約合同范本
- 產(chǎn)供銷合同范本
- 小學(xué)音樂類課題申報(bào)書
- 制作公司合同范本
- AQ6111-2023個(gè)體防護(hù)裝備安全管理規(guī)范
- GGD交流低壓配電柜運(yùn)行、維護(hù)說明書、安裝、操作手冊
- JCT2354-2016 衛(wèi)生陶瓷企業(yè)安全生產(chǎn)規(guī)范
- 2024年全國國家版圖(中小學(xué)組)知識(shí)競賽題庫及答案
- QBT 2605-2003 工業(yè)氯化鎂行業(yè)標(biāo)準(zhǔn)
- 2024年江西機(jī)電職業(yè)技術(shù)學(xué)院單招職業(yè)適應(yīng)性測試題庫帶答案
- 《拒絕沉迷手機(jī)遠(yuǎn)離“垃圾快樂”》班會(huì)課件
- 普通高中政治課程標(biāo)準(zhǔn)測試題及答案
- 2024年知識(shí)競賽-《民用爆炸物品安全管理?xiàng)l例》知識(shí)競賽筆試參考題庫含答案
- 心肺復(fù)蘇基本生命支持技術(shù)(雙人)操作考核評(píng)分標(biāo)準(zhǔn)
- 屋頂 屋頂?shù)呐潘O(shè)計(jì) 屋頂?shù)呐潘绞剑ńㄖ?gòu)造)
評(píng)論
0/150
提交評(píng)論