![人教版高中數(shù)學(xué)(必修3)教案_第1頁](http://file4.renrendoc.com/view/df3f22afce3f9609166ffac614e230ea/df3f22afce3f9609166ffac614e230ea1.gif)
![人教版高中數(shù)學(xué)(必修3)教案_第2頁](http://file4.renrendoc.com/view/df3f22afce3f9609166ffac614e230ea/df3f22afce3f9609166ffac614e230ea2.gif)
![人教版高中數(shù)學(xué)(必修3)教案_第3頁](http://file4.renrendoc.com/view/df3f22afce3f9609166ffac614e230ea/df3f22afce3f9609166ffac614e230ea3.gif)
![人教版高中數(shù)學(xué)(必修3)教案_第4頁](http://file4.renrendoc.com/view/df3f22afce3f9609166ffac614e230ea/df3f22afce3f9609166ffac614e230ea4.gif)
![人教版高中數(shù)學(xué)(必修3)教案_第5頁](http://file4.renrendoc.com/view/df3f22afce3f9609166ffac614e230ea/df3f22afce3f9609166ffac614e230ea5.gif)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
高中數(shù)學(xué)教案(人教A版必修全套)
【必修3教案|全套】
目錄:
第一章算法初步..............................................................................1
1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)......................................................7
1.2.1輸入語句、輸出語句和賦值語句.....................................................29
1.2.2條件語句...........................................................................36
1.2.3循環(huán)語句..........................................................................44
1.3算法案例............................................................................51
第二章統(tǒng)計(jì).................................................................................75
2.1隨機(jī)抽樣...........................................................................76
2.1.1簡單隨機(jī)抽樣......................................................................76
2.1.2系統(tǒng)抽樣...........................................................................81
2.1.3分層抽樣...........................................................................85
2.2用樣本估計(jì)總體....................................................................89
2.2.1用樣本的頻率分布估計(jì)總體分布.....................................................89
2.2.2用樣本的數(shù)字特征估計(jì)總體的數(shù)字特征...............................................97
2.3變量間的相關(guān)關(guān)系.................................................................107
2.3.1變量之間的相關(guān)關(guān)系...............................................................107
2.3.2兩個(gè)變量的線性相關(guān)...............................................................107
第三章概率................................................................................115
3.1隨機(jī)事件的概率....................................................................115
3.1.1隨機(jī)事件的概率...................................................................115
3.1.2概率的意義........................................................................118
3.1.3概率的基本性質(zhì)...................................................................121
3.2.1古典概型..........................................................................124
3.2.2(整數(shù)值)隨機(jī)數(shù)(randomnumbers)的產(chǎn)生..........................................128
3.3.1幾何概型..........................................................................132
3.3.2均勻隨機(jī)數(shù)的產(chǎn)生.................................................................136
第一章算法初步
本章教材分析
算法是數(shù)學(xué)及其應(yīng)用的重要組成部分,是計(jì)算科學(xué)的重要基礎(chǔ).算法的應(yīng)用是學(xué)習(xí)數(shù)學(xué)的一個(gè)重要方面.
學(xué)生學(xué)習(xí)算法的應(yīng)用,目的就是利用已有的數(shù)學(xué)知識(shí)分析問題和解決問題.通過算法的學(xué)習(xí),咐完善數(shù)學(xué)的思
想,激發(fā)應(yīng)用數(shù)學(xué)的意識(shí),培養(yǎng)分析問題、解決問題的能力,增強(qiáng)進(jìn)行實(shí)踐的能力等,都有很大的幫助.
本章主要內(nèi)容:算法與程序框圖、基本算法語句、算法案例和小結(jié).教材從學(xué)生最熟悉的算法入手,通
過研究程序框圖與算法案例,使算法得到充分的應(yīng)用,同時(shí)也展現(xiàn)了古老算法和現(xiàn)代計(jì)算機(jī)技術(shù)的密切關(guān)
系.算法案例不僅展示了數(shù)學(xué)方法的嚴(yán)謹(jǐn)性、科學(xué)性,也為計(jì)算機(jī)的應(yīng)用提供了廣闊的空間.讓學(xué)生進(jìn)一步
受到數(shù)學(xué)思想方法的熏陶,激發(fā)學(xué)生的學(xué)習(xí)熱情.
在算法初步這一章中讓學(xué)生近距離接近社會(huì)生活,從生活中學(xué)習(xí)數(shù)學(xué),使數(shù)學(xué)在社會(huì)生活中得到應(yīng)用
和提高,讓學(xué)生體會(huì)到數(shù)學(xué)是有用的,從而培養(yǎng)學(xué)生的學(xué)習(xí)興趣.“數(shù)學(xué)建?!币彩歉呖伎疾橹攸c(diǎn).
本章還是數(shù)學(xué)思想方法的載體,學(xué)生在學(xué)習(xí)中會(huì)經(jīng)常用到“算法思想''"轉(zhuǎn)化思想”,從而提高自己數(shù)學(xué)
能力.因此應(yīng)從三個(gè)方面把握本章:
(1)知識(shí)間的聯(lián)系;
(2)數(shù)學(xué)思想方法;
(3)認(rèn)知規(guī)律.
本章教學(xué)時(shí)間約需12課時(shí),具體分配如1F(僅供參考):
1.1.1算法的概念約1課時(shí)
1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)約4課時(shí)
1.2.1輸入語句、輸出語句和賦值語句約1課時(shí)
1.2.2條件語句約1課時(shí)
1.2.3循環(huán)語句約1課時(shí)
1.3算法案例約3課時(shí)
本章復(fù)習(xí)約1課時(shí)
1.1算法與程序框圖
1.1.1算法的概念
整體設(shè)計(jì)
教學(xué)分析
算法在中學(xué)數(shù)學(xué)課程中是一個(gè)新的概念,但沒有一個(gè)精確化的定義,教科書只對(duì)它作了如下描述:“在
數(shù)學(xué)中,算法通常是指按照一定規(guī)則解決某一類問題的明確有限的步驟.”為了讓學(xué)生更好理解這一概念,
教科書先從分析一個(gè)具體的二元一次方程組的求解過程出發(fā),歸納出了二元一次方程組的求解步驟,這些
步驟就構(gòu)成了解二元一次方程組的算法.教學(xué)中,應(yīng)從學(xué)生非常熟悉的例子引出算法,再通過例題加以鞏固.
三維目標(biāo)
1.正確理解算法的概念,掌握算法的基本特點(diǎn).
2.通過例題教學(xué),使學(xué)生體會(huì)設(shè)計(jì)算法的基本思路.
3.通過有趣的實(shí)例使學(xué)生了解算法這一概念的同時(shí),激發(fā)學(xué)生學(xué)習(xí)數(shù)學(xué)的興趣.
重點(diǎn)難點(diǎn)
教學(xué)重點(diǎn):算法的含義及應(yīng)用.
教學(xué)難點(diǎn):寫出解決一類問題的算法.
課時(shí)安排
1課時(shí)
教學(xué)過程
導(dǎo)入新課
思路1(情境導(dǎo)入)
一個(gè)人帶著三只狼和三只羚羊過河,只有一條船,同船可容納一個(gè)人和兩只動(dòng)物,沒有人在的時(shí)候,
第1頁共140頁
如果狼的數(shù)量不少于羚羊的數(shù)量狼就會(huì)吃羚羊.該人如何將動(dòng)物轉(zhuǎn)移過河?請(qǐng)同學(xué)們寫出解決問題的步驟,
解決這一問題將要用到我們今天學(xué)習(xí)的內(nèi)容——算法.
思路2(情境導(dǎo)入)
大家都看過趙本山與宋丹丹演的小品吧,宋丹丹說了一個(gè)笑話,把大象裝進(jìn)冰箱總共分幾步?
答案:分三步,第一步:把冰箱門打開;第二步:把大象裝進(jìn)去;第三步:把冰箱門關(guān)上.
上述步驟構(gòu)成了把大象裝進(jìn)冰箱的算法,今天我們開始學(xué)習(xí)算法的概念.
思路3(直接導(dǎo)入)
算法不僅是數(shù)學(xué)及其應(yīng)用的重要組成部分,也是計(jì)算機(jī)科學(xué)的重要基礎(chǔ).在現(xiàn)代社會(huì)里,計(jì)算機(jī)已成為
人們?nèi)粘I詈凸ぷ髦胁豢扇鄙俚墓ぞ?聽音樂、看電影、玩游戲、打字、畫卡通畫、處理數(shù)據(jù),計(jì)算機(jī)是
怎樣工作的呢?要想弄清楚這個(gè)問題,算法的學(xué)習(xí)是一個(gè)開始.
推進(jìn)新課
新知探究
提出問題
(1)解二元一次方程組有幾種方法?
(2)結(jié)合教材實(shí)例—2)'=總結(jié)用加減消元法解二元一次方程組的步驟.
[2x+y=l,(2)
fx-2y=-1,(1)
(3)結(jié)合教材實(shí)例,總結(jié)用代入消元法解二元一次方程組的步驟.
[2x+y=1,(2)
(4)請(qǐng)寫出解一般二元一次方程組的步驟.
(5)根據(jù)上一述實(shí)例談?wù)勀銓?duì)算法的理解.
(6)請(qǐng)同學(xué)們總結(jié)算法的特征.
(7)請(qǐng)思考我們學(xué)習(xí)算法的意義.
討論結(jié)果:
(1)代入消元法和加減消元法.
(2)回顧二元一次方程組
\的求解過程,我們可以歸納出以下步驟:
2x+y=l,(2)
第一步,①+10x2,得5x=l.③
第二步,解③,得x=".
第三步,②-①x2,得5y=3.④
3
第四步,解④,得y=±.
1
了一~5,
第五步,得到方程組的解為4
(3)用代入消元法解二元一次方程組
x-2v=-1⑴
<我們可以歸納出以下步驟:
2x+y=l,(2)
第一步,由①得x=2y-l.③
第2頁共140頁
第二步,把③代入②,得2(2y-l)+y=l.④
3
第三步,解④得y=—.⑤
第四步,把⑤代入③,得x=2x±3-l=-1.
,1
x-59
第五步,得到方程組的解為43
3
v=—.
a.x+b.y=G,(1)
(4)對(duì)于一般的二元一次方程組《?11
a2x+b2y=C2,(2)
其中ab-az'#),可以寫出類似的求解步驟:
第一步,①xb2-②xbi,得
(2也2—a2b[)x=b2C|-biC2.?
第二步,解③,得xJ2c「bj
axb2-a2b1
第三步,②xa「①xa2,得(a也2—azbi)y=a】C2—a2cl.④
第四步,解④,得產(chǎn)"臼一a2cl
a{b2-a2bl
b2cl-bc
x=}2
ah-ab
第五步,得到方程組的解為<}22]
y=
a也一a2^\
(5)算法的定義:廣義的算法是指完成某項(xiàng)工作的方法和步驟,那么我們可以說洗衣機(jī)的使用說明書是操作
洗衣機(jī)的算法,菜譜是做菜的算法等等.
在數(shù)學(xué)中,算法通常是指按照一定規(guī)則解決某一類問題的明確有限的步驟.
現(xiàn)在,算法通??梢跃幊捎?jì)算機(jī)程序,讓計(jì)算機(jī)執(zhí)行并解決問題.
(6)算法的特征:①確定性:算法的每一步都應(yīng)當(dāng)做到準(zhǔn)確無誤、不重不漏.“不重”是指不是可有可無的,甚
至無用的步驟,“不漏”是指缺少哪一步都無法完成任務(wù).②邏輯性:算法從開始的“第一步''直到"最后一步”
之間做到環(huán)環(huán)相扣,分工明確,“前一步”是“后一步”的前提,“后一步”是“前一步”的繼續(xù).③有窮性:算法
要有明確的開始和結(jié)束,當(dāng)?shù)竭_(dá)終止步驟時(shí)所要解決的問題必須有明確的結(jié)果,也就是說必須在有限步內(nèi)
完成任務(wù),不能無限制地持續(xù)進(jìn)行.
(7)在解決某些問題時(shí),需要設(shè)計(jì)出一系列可操作或可計(jì)算的步驟來解決問題,這些步驟稱為解決這些問題
的算法.也就是說,算法實(shí)際上就是解決問題的一種程序性方法.算法一般是機(jī)械的,有時(shí)需進(jìn)行大量重復(fù)
的計(jì)算,它的優(yōu)點(diǎn)是一種通法,只要按部就班地去做,總能得到結(jié)果.因此算法是計(jì)算科學(xué)的重要基礎(chǔ).
應(yīng)用示例
思路1
例1(1)設(shè)計(jì)一個(gè)算法,判斷7是否為質(zhì)數(shù).
(2)設(shè)計(jì)一個(gè)算法,判斷35是否為質(zhì)數(shù).
算法分析:(1)根據(jù)質(zhì)數(shù)的定義,可以這樣判斷:依次用2—6除7,如果它們中有一個(gè)能整除7,則7不
是質(zhì)數(shù),否則7是質(zhì)數(shù).
第3頁共140頁
算法如下:(1)第一步,用2除7,得到余數(shù)1.因?yàn)橛鄶?shù)不為0,所以2不能整除7.
第二步,用3除7,得到余數(shù)1.因?yàn)橛鄶?shù)不為0,所以3不能整除7.
第三步,用4除7,得到余數(shù)3.因?yàn)橛鄶?shù)不為0,所以4不能整除7.
第四步,用5除7,得到余數(shù)2.因?yàn)橛鄶?shù)不為0,所以5不能整除7.
第五步,用6除7,得到余數(shù)1.因?yàn)橛鄶?shù)不為0,所以6不能整除7.因此,7是質(zhì)數(shù).
(2)類似地,可寫出“判斷35是否為質(zhì)數(shù)”的算法:第一步,用2除35,得到余數(shù)1.因?yàn)橛鄶?shù)不為0,所
以2不能整除35.
第二步,用3除35,得到余數(shù)2.因?yàn)橛鄶?shù)不為0,所以3不能整除35.
第三步,用4除35,得到余數(shù)3.因?yàn)橛鄶?shù)不為0,所以4不能整除35.
第四步,用5除35,得到余數(shù)0.因?yàn)橛鄶?shù)為0,所以5能整除35.因此,35不是質(zhì)數(shù).
點(diǎn)評(píng):上述算法有很大的局限性,用上述算法判斷35是否為質(zhì)數(shù)還可以,如果判斷1997是否為質(zhì)數(shù)就麻
煩了,因此,我們需要尋找普適性的算法步驟.
變式訓(xùn)練
請(qǐng)寫出判斷n(n>2)是否為質(zhì)數(shù)的算法.
分析:對(duì)于任意的整數(shù)n(n>2),若用i表示2—(n-1)中的任意整數(shù),貝IJ“判斷n是否為質(zhì)數(shù)”的算法包含下
面的重復(fù)操作:用i除n,得到余數(shù)r.判斷余數(shù)r是否為0,若是,則不是質(zhì)數(shù);否則,將i的值增加1,再
執(zhí)行同樣的操作.
這個(gè)操作一直要進(jìn)行到i的值等于(n-1)為止.
算法如下:第一步,給定大于2的整數(shù)n.
第二步,令i=2.
第三步,用i除n,得到余數(shù)r.
第四步,判斷“廠0”是否成立.若是,則n不是質(zhì)數(shù),結(jié)束算法;否則,將i的值增加1,仍用i表示.
第五步,判斷“i>(n-1)”是否成立.若是,則n是質(zhì)數(shù),結(jié)束算法;否則,返回第三步.
例2寫出用“二分法”求方程X2-2=0(x>0)的近似解的算法.
分析:令10<曰八2,則方程x2-2=0(x>0)的解就是函數(shù)f(x)的零點(diǎn).
“二分法''的基本思想是:把函數(shù)f(x)的零點(diǎn)所在的區(qū)間[a,b](滿足f(a>f(b)<0)“一分為二”,得到[a,m]
和[m,b].根據(jù)“f(a>f(m)<0”是否成立,取出零點(diǎn)所在的區(qū)間[a,m]或[m,b],仍記為[a,b].對(duì)所得的區(qū)
間La,b]重復(fù)上述步驟,直到包含零點(diǎn)的區(qū)間[a,b]“足夠小”,則[a,b]內(nèi)的數(shù)可以作為方程的近似解.
解:第一步,令氏x尸x2-2,給定精確度讓
第二步,確定區(qū)間[a,b],滿足f(a)f(b)<0.
第三步,取區(qū)間中點(diǎn)m=5.
2
第四步,若f(a)-f(m)<0,則含零點(diǎn)的區(qū)間為[a,m];否則,含零點(diǎn)的區(qū)間為[m,b].將新得到的含零點(diǎn)的
區(qū)間仍記為[a,b].
第五步,判斷[a,b]的長度是否小于d或fl:m)是否等于0.若是,則m是方程的近似解;否則,返回第三
步.
當(dāng)d=0.005時(shí),按照以上算法,可以得到下表.
ab|a-b|
121
11.50.5
1.251.50.25
1.3751.50.125
1.3751.43750.0625
1.406251.43750.03125
1.406251.4218750.015625
1.41406251.4218750.0078125
第4頁共140頁
1.41406251.417968750.00390625
于是,開區(qū)間(1.4140625,1.41796875)中的實(shí)數(shù)都是當(dāng)精確度為0.005時(shí)的原方程的近似解.實(shí)際上,
上述步驟也是求正的近似值的一個(gè)算法.
點(diǎn)評(píng):算法一般是機(jī)械的,有時(shí)需要進(jìn)行大量的重復(fù)計(jì)算,只要按部就班地去做,總能算出結(jié)果,通常把
算法過程稱為“數(shù)學(xué)機(jī)械化”.數(shù)學(xué)機(jī)械化的最大優(yōu)點(diǎn)是它可以借助計(jì)算機(jī)來完成,實(shí)際上處理任何問題都需
要算法.如:中國象棋有中國象棋的棋譜、走法、勝負(fù)的評(píng)判準(zhǔn)則;而國際象棋有國際象棋的棋譜、走法、
勝負(fù)的評(píng)判準(zhǔn)則;再比如申請(qǐng)出國有一系列的先后手續(xù),購買物品也有相關(guān)的手續(xù)……
思路2
例1一個(gè)人帶著三只狼和三只羚羊過河,只有一條船,同船可容納一個(gè)人和兩只動(dòng)物,沒有人在的時(shí)候,
如果狼的數(shù)量不少于羚羊的數(shù)量就會(huì)吃羚羊.該人如何將動(dòng)物轉(zhuǎn)移過河?請(qǐng)?jiān)O(shè)計(jì)算法.
分析:任何動(dòng)物同船不用考慮動(dòng)物的爭斗但需考慮承載的數(shù)量,還應(yīng)考慮到兩岸的動(dòng)物都得保證狼的數(shù)量
要小于羚羊的數(shù)量,故在算法的構(gòu)造過程中盡可能保證船里面有狼,這樣才能使得兩岸的羚羊數(shù)量占到優(yōu)
勢.
解:具體算法如下:
算法步驟:
第一步:人帶兩只狼過河,并自己返回.
第二步:人帶一只狼過河,自己返回.
第三步:人帶兩只羚羊過河,并帶兩只狼返回.
第四步:人帶一只羊過河,自己返回.
第五步:人帶兩只狼過河.
點(diǎn)評(píng):算法是解決某一類問題的精確描述,有些問題使用形式化、程序化的刻畫是最恰當(dāng)?shù)?這就要求我們
在寫算法時(shí)應(yīng)精練、簡練、清晰地表達(dá),要善于分析任何可能出現(xiàn)的情況,體現(xiàn)思維的嚴(yán)密性和完整性.
本題型解決問題的算法中某些步驟重復(fù)進(jìn)行多次才能解決,在現(xiàn)實(shí)生活中,很多較復(fù)雜的情境經(jīng)常遇到這
樣的問題,設(shè)計(jì)算法的時(shí)候,如果能夠合適地利用某些步驟的重復(fù),不但可以使得問題變得簡單,而且可
以提高工作效率.
例2喝一杯茶需要這樣幾個(gè)步驟:洗刷水壺、燒水、洗刷茶具、沏茶.問:如何安排這幾個(gè)步驟?并給
出兩種算法,再加以比較.
分析:本例主要為加深對(duì)算法概念的理解,可結(jié)合生活常識(shí)對(duì)問題進(jìn)行分析,然后解決問題.
解:算法一:
第一步,洗刷水壺.
第二步,燒水.
第三步,洗刷茶具.
第四步,沏茶.
算法二:
第一步,洗刷水壺.
第二步,燒水,燒水的過程當(dāng)中洗刷茶具.
第三步,沏茶.
點(diǎn)評(píng):解決一個(gè)問題可有多個(gè)算法,可以選擇其中最優(yōu)的、最簡單的、步驟盡量少的算法.上面的兩種算
法都符合題意,但是算法二運(yùn)用了統(tǒng)籌方法的原理,因此這個(gè)算法要比算法-更科學(xué).
例3寫出通過尺軌作圖確定線段AB一個(gè)5等分點(diǎn)的算法.
分析:我們借助于平行線定理,把位置的比例關(guān)系變成已知的比例關(guān)系,只要按照規(guī)則一步一步去做就能
完成任務(wù).
解:算法分析:
第一步,從已知線段的左端點(diǎn)A出發(fā),任意作一條與AB不平行的射線AP.
第二步,在射線上任取一個(gè)不同于端點(diǎn)A的點(diǎn)C,得到線段AC.
第5頁共140頁
第三步,在射線上沿AC的方向截取線段CE=AC.
第四步,在射線上沿AC的方向截取線段EF=AC.
第五步,在射線上沿AC的方向截取線段FG=AC.
第六步,在射線上沿AC的方向截取線段GD=AC,那么線段AD=5AC.
第七步,連結(jié)DB.
第八步,過C作BD的平行線,交線段AB于M,這樣點(diǎn)M就是線段AB的一個(gè)5等分點(diǎn).
點(diǎn)評(píng):用算法解決幾何問題能很好地訓(xùn)練學(xué)生的思維能力,并能幫助我們得到解決幾何問題的一般方法,
可謂一舉多得,應(yīng)多加訓(xùn)練.
知能訓(xùn)練
設(shè)計(jì)算法判斷一元二次方程ax2+bx+c=0是否有實(shí)數(shù)根.
解:算法步驟如下:
第一步,輸入一元二次方程的系數(shù):a,b,c.
第二步,計(jì)算A=b2-4ac的值.
第三步,判斷AK)是否成立.若AK)成立,輸出“方程有實(shí)根”;否則輸出“方程無實(shí)根”,結(jié)束算法.
點(diǎn)評(píng):用算法解決問題的特點(diǎn)是:具有很好的程序性,是一種通法.并且具有確定性、邏輯性、有窮性.讓
我們結(jié)合例題仔細(xì)體會(huì)算法的特點(diǎn).
拓展提升
中國網(wǎng)通規(guī)定:撥打市內(nèi)電話時(shí),如果不超過3分鐘,則收取話費(fèi)0.22元;如果通話時(shí)間超過3分鐘,
則超出部分按每分鐘0.1元收取通話費(fèi),不足一分鐘按一分鐘計(jì)算.設(shè)通話時(shí)間為t(分鐘),通話費(fèi)用y(元),
如何設(shè)計(jì)一個(gè)程序,計(jì)算通話的費(fèi)用.
解:算法分析:
數(shù)學(xué)模型實(shí)際上為:y關(guān)于t的分段函數(shù).
關(guān)系式如下:
0.22,(0</<3),
尸<0.22+0.1(-3),(/〉3,feZ),
0.22+0.1([T-3]+l),(T>3,rgZ).
其中[t-3]表示取不大于t—3的整數(shù)部分.
算法步驟如下:
第一步,輸入通話時(shí)間t.
第二步,如果飪3,那么y=0.22;否則判斷teZ是否成立,若成立執(zhí)行
y=0.2+0.1x(t-3);否則執(zhí)行y=0.2+01x([t-31+1).
第三步,輸出通話費(fèi)用c.
課堂小結(jié)
(1)正確理解算法這一概念.
(2)結(jié)合例題掌握算法的特點(diǎn),能夠?qū)懗龀R妴栴}的算法.
作業(yè)
課本本節(jié)練習(xí)1、2.
設(shè)計(jì)感想
本節(jié)的引入精彩獨(dú)特,讓學(xué)生在感興趣的故事里進(jìn)入本節(jié)的學(xué)習(xí).算法是本章的重點(diǎn)也是本章的基礎(chǔ),
是一個(gè)較難理解的概念.為了讓學(xué)生正確理解這一概念,本節(jié)設(shè)置了大量學(xué)生熟悉的事例,讓學(xué)生仔細(xì)體會(huì)
反復(fù)訓(xùn)練.本節(jié)的事例有古老的經(jīng)典算法,有幾何算法等,因此這是一節(jié)很好的課例.
第6頁共140頁
1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)
整體設(shè)計(jì)
教學(xué)分析
用自然語言表示的算法步驟有明確的順序性,但是對(duì)于在一定條件下才會(huì)被執(zhí)行的步驟,以及在一定
條件下會(huì)被重復(fù)執(zhí)行的步驟,自然語言的表示就顯得困難,而且不直觀、不準(zhǔn)確.因此,本節(jié)有必要探究使
算法表達(dá)得更加直觀、準(zhǔn)確的方法.程序框圖用圖形的方式表達(dá)算法,使算法的結(jié)構(gòu)更清楚、步驟更直觀也
更精確.為了更好地學(xué)好程序框圖,我們需要掌握程序框的功能和作用,需要熟練掌握三種基本邏輯結(jié)構(gòu).
三維目標(biāo)
1.熟悉各種程序框及流程線的功能和作用.
2.通過模仿、操作、探索,經(jīng)歷通過設(shè)計(jì)程序框圖表達(dá)解決問題的過程.在具體問題的解決過程中,理解
程序框圖的三種基本邏輯結(jié)構(gòu):順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu).
3.通過比較體會(huì)程序框圖的直觀性、準(zhǔn)確性.
重點(diǎn)難點(diǎn)
數(shù)學(xué)重點(diǎn):程序框圖的畫法.
數(shù)學(xué)難點(diǎn):程序框圖的畫法.
課時(shí)安排
4課時(shí)
教學(xué)過程
第1課時(shí)程序框圖及順序結(jié)構(gòu)
導(dǎo)入新課
思路1(情境導(dǎo)入)
我們都喜歡外出旅游,優(yōu)美的風(fēng)景美不勝收,如果迷了路就不好玩了,問路有時(shí)還聽不明白,真是急
死人,有的同學(xué)說買張旅游圖不就好了嗎,所以外出旅游先要準(zhǔn)備好旅游圖.旅游圖看起來直觀、準(zhǔn)確,本
節(jié)將探究使算法表達(dá)得更加直觀、準(zhǔn)確的方法.今天我們開始學(xué)習(xí)程序框圖.
思路2(直接導(dǎo)入)
用自然語言表示的算法步驟有明確的順序性,但是對(duì)于在一定條件下才會(huì)被執(zhí)行的步驟,以及在一定
條件下會(huì)被重復(fù)執(zhí)行的步驟,自然語言的表示就顯得困難,而且不直觀、不準(zhǔn)確.因此,本節(jié)有必要探究使
算法表達(dá)得更加直觀、準(zhǔn)確的方法.今天開始學(xué)習(xí)程序框圖.
推進(jìn)新課
新知探究
提出問題
(1)什么是程序框圖?
(2)說出終端框(起止框)的圖形符號(hào)與功能.
(3)說出輸入、輸出框的圖形符號(hào)與功能.
(4)說出處理框(執(zhí)行框)的圖形符號(hào)與功能.
(5)說出判斷框的圖形符號(hào)與功能.
(6)說出流程線的圖形符號(hào)與功能.
(7)說出連接點(diǎn)的圖形符號(hào)與功能.
(8)總結(jié)幾個(gè)基本的程序框、流程線和它們表示的功能.
(9)什么是順序結(jié)構(gòu)?
討論結(jié)果:
(1)程序框圖又稱流程圖,是一種用程序框、流程線及文字說明來表示算法的圖形.
在程序框圖中,一個(gè)或兒個(gè)程序框的組合表示算法中的一個(gè)步驟:帶有方向箭頭的流程線將程序框連接起
來,表示算法步驟的執(zhí)行順序.
(2)橢圓形框:O表示程序的開始和結(jié)束,稱為終端框(起止框).表示開始時(shí)只有一個(gè)出口;表示結(jié)
第7頁共140頁
束時(shí)只有一個(gè)入口.
(3)平行四邊形框:U7表示一個(gè)算法輸入和輸出的信息,又稱為輸入、輸出框,它有一個(gè)入口和一個(gè)出
口.
(4)矩形框:匚二I表示計(jì)算、賦值等處理操作,又稱為處理框(執(zhí)行框),它有一個(gè)入口和一個(gè)出口.
(5)菱形框:。是用來判斷給出的條件是否成立,根據(jù)判斷結(jié)果來決定程序的流向,稱為判斷框,它
有一個(gè)入口和兩個(gè)出口.
(6)流程線:一表示程序的流向.
(7)圓圈:。連接點(diǎn).表示相關(guān)兩框的連接處,圓圈內(nèi)的數(shù)字相同的含義表示相連接在一起.
(8)總結(jié)如下表.
圖形符號(hào)名稱功能
終端框(起止框)表示一個(gè)算法的起始和結(jié)束
一輸入、輸出框表示一個(gè)算法輸入和輸出的信息
—處理框(執(zhí)行框)賦值、計(jì)算
判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明
判斷框
O“是”或“Y”;不成立時(shí)標(biāo)明“否”或“N”
流程線連接程序框
O連接點(diǎn)連接程序框圖的兩部分
(9)很明顯,順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的步驟組成的,這是任何一個(gè)算法都離不開的基本結(jié)構(gòu).
三種邏輯結(jié)構(gòu)可以用如下程序框圖表示:
例1請(qǐng)用程序框圖表示前面講過的“判斷整數(shù)n(n>2)是否為質(zhì)數(shù)”的算法.
解:程序框圖如下:
第8頁共140頁
點(diǎn)評(píng):程序框圖是用圖形的方式表達(dá)算法,使算法的結(jié)構(gòu)更清楚,步驟更直觀也更精確.這里只是讓同學(xué)們
初步了解程序框圖的特點(diǎn),感受它的優(yōu)點(diǎn),暫不要求掌握它的畫法.
變式訓(xùn)練
觀察下面的程序框圖,指出該算法解決的問題.
解:這是一個(gè)累加求和問題,共99項(xiàng)相加,該算法是求一!一+」一+—!—+…+―1—的值.
1x22x33x499x100
例2已知一個(gè)三角形三條邊的邊長分別為a,b,c,利用海倫一秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的算
法,并畫出程序框圖表示.(已知三角形三邊邊長分別為a,b,c,則三角形的面積為
S=Jp(p-a)(p-b)(p-c)),其中p="產(chǎn).這個(gè)公式被稱為海倫一秦九韶公式)
算法分析:這是一個(gè)簡單的問題,只需先算出p的值,再將它代入分式,最后輸出結(jié)果.因此只用順序結(jié)構(gòu)
應(yīng)能表達(dá)出算法.
算法步驟如下:
第一步,輸入三角形三條邊的邊長a,b,c.
第二步,計(jì)算p="+;+c.
第三步,計(jì)算S='p(p-a)(p-b)(p-c).
第四步,輸出S.
程序框圖如下:
第9頁共140頁
/輸出S/
[結(jié)束]
點(diǎn)評(píng):很明顯,順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的步驟組成的,它是最簡單的邏輯結(jié)構(gòu),它是任何一個(gè)算法
都離不開的基本結(jié)構(gòu).
變式訓(xùn)練
下圖所示的是一個(gè)算法的流程圖,已知ai=3,輸出的b=7,求a2的值.
[開始1
輸/
、I,
|將5與G的和記標(biāo)
,i:
1將1記作力
/輸配/
[息]
解:根據(jù)題意空衛(wèi)=7,
2
■|=3,;魂2=11.即a2的值為11.
例3寫出通過尺軌作圖確定線段AB的?個(gè)5等分點(diǎn)的程序框圖.
解:利用我們學(xué)過的順序結(jié)構(gòu)得程序框圖如下:
點(diǎn)評(píng):這個(gè)算法步驟具有一般性,對(duì)于任意自然數(shù)n,都可以按照這個(gè)算法的思想,設(shè)計(jì)出確定線段的n
等分點(diǎn)的步驟,解決問題,通過本題學(xué)習(xí)可以鞏固順序結(jié)構(gòu)的應(yīng)用.
知能訓(xùn)練
有關(guān)專家建議,在未來幾年內(nèi),中國的通貨膨脹率保持在3%左右,這將對(duì)我國經(jīng)濟(jì)的穩(wěn)定有利無
第10頁共140頁
害.所謂通貨膨脹率為3%,指的是每年消費(fèi)品的價(jià)格增長率為3%.在這種情況下,某種品牌的鋼琴2004
年的價(jià)格是10000元,請(qǐng)用流程圖描述這種鋼琴今后四年的價(jià)格變化情況,并輸出四年后的價(jià)格.
解:用P表示鋼琴的價(jià)格,不難看出如下算法步驟:
2005年P(guān)=10000x(1+3%)=10300;
2006年P(guān)=10300x(1+3%)=10609;
2007年P(guān)=10609x(1+3%)=10927.27;
2008年P(guān)=10927.27x(1+3%)=11255.09;
因此,價(jià)格的變化情況表為:
年份20042005200620072008
鋼琴的價(jià)格10000103001060910927.2711255.09
程序框圖如下:
[開始]
|.二ihooo|
R1O000x1.03=10300|
|p=l0300;].03=10609|
.i.
|-二10609x103=10927.27]
IP=IO927.27xJ.03=l1255詞
/輸】戶/
[結(jié)束]
點(diǎn)評(píng):順序結(jié)構(gòu)只需嚴(yán)格按照傳統(tǒng)的解決數(shù)學(xué)問題的解題思路,將問題解決掉.最后將解題步驟“細(xì)化”就
可以.“細(xì)化''指的是寫出算法步驟、畫出程序框圖.
拓展提升
如下給出的是計(jì)算1+…的值的一個(gè)流程圖,其中判斷框內(nèi)應(yīng)填入的條件是
24620
/輸出s/
[結(jié)束]
答案:i>10
課堂小結(jié)
(1)掌握程序框的畫法和功能.
(2)了解什么是程序框圖,知道學(xué)習(xí)程序框圖的意義.
第11頁共140頁
(3)掌握順序結(jié)構(gòu)的應(yīng)用,并能解決與順序結(jié)構(gòu)有關(guān)的程序框圖的畫法.
作業(yè)
習(xí)題1.1A1.
設(shè)計(jì)感想
首先,本節(jié)的引入新穎獨(dú)特,旅游圖的故事闡明了學(xué)習(xí)程序框圖的意義.通過豐富有趣的事例讓學(xué)生了
解了什么是程序框圖,進(jìn)而激發(fā)學(xué)生學(xué)習(xí)程序框圖的興趣.本節(jié)設(shè)計(jì)題目難度適中,逐步把學(xué)生帶入知識(shí)的
殿堂,是一節(jié)好的課例.
第2課時(shí)條件結(jié)構(gòu)
導(dǎo)入新課
思路1(情境導(dǎo)入)
我們以前聽過這樣一個(gè)故事,野獸與鳥發(fā)生了一場戰(zhàn)爭,蝙蝠來了,野獸們喊道:你有牙齒是我們一
伙的,鳥們喊道:你有翅膀是我們一伙的,蝙蝠一時(shí)沒了主意.過了?會(huì)兒蝙蝠有了一個(gè)好辦法,如果野獸
贏了,就加入野獸這一伙,否則加入另一伙,事實(shí)上蝙蝠用了分類討論思想,在算法和程序框圖中也經(jīng)常
用到這?思想方法,今天我們開始學(xué)習(xí)新的邏輯結(jié)構(gòu)——條件結(jié)構(gòu).
思路2(直接導(dǎo)入)
前面我們學(xué)習(xí)了順序結(jié)構(gòu),順序結(jié)構(gòu)像是?條沒有分支的河流,奔流到海不復(fù)回,事實(shí)上多數(shù)河流是
有分支的,今天我們開始學(xué)習(xí)有分支的邏輯結(jié)構(gòu)——條件結(jié)構(gòu).
推進(jìn)新課
新知探究
提出問題
(1)舉例說明什么是分類討論思想?
(2)什么是條件結(jié)構(gòu)?
(3)試用程序框圖表示條件結(jié)構(gòu).
(4)指出條件結(jié)構(gòu)的兩種形式的區(qū)別.
討論結(jié)果:
(1)例如解不等式ax>8(ar0),不等式兩邊需要同除a,需要明確知道a的符號(hào),但條件沒有給出,因此需要
進(jìn)行分類討論,這就是分類討論思想.
(2)在一個(gè)算法中,經(jīng)常會(huì)遇到一些條件的判斷,算法的流程根據(jù)條件是否成立有不同的流向.條件結(jié)構(gòu)
就是處理這種過程的結(jié)構(gòu).
(3)用程序框圖表示條件結(jié)構(gòu)如下.
條件結(jié)構(gòu):先根據(jù)條件作出判斷,再?zèng)Q定執(zhí)行哪一種操作的結(jié)構(gòu)就稱為條件結(jié)構(gòu)(或分支結(jié)構(gòu)),如圖1
所示.執(zhí)行過程如下:條件成立,則執(zhí)行A框;不成立,則執(zhí)行B框.
圖1圖2
注:無論條件是否成立,只能執(zhí)行A、B之一,不可能兩個(gè)框都執(zhí)行.A、B兩個(gè)框中,可以有一個(gè)是空
的,即不執(zhí)行任何操作,如圖2.
(4)一種是在兩個(gè)“分支”中均包含算法的步驟,符合條件就執(zhí)行“步驟A”,否則執(zhí)行“步驟B”;另一種是
在一個(gè)“分支,,中均包含算法的步驟A,而在另一個(gè)“分支,,上不包含算法的任何步驟,符合條件就執(zhí)行“步驟
A”,否則執(zhí)行這個(gè)條件結(jié)構(gòu)后的步驟.
應(yīng)用示例
第12頁共140頁
例1任意給定3個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法,判斷以這3個(gè)正實(shí)數(shù)為三邊邊長的三角形是否存在,并
畫出這個(gè)算法的程序框圖.
算法分析:判斷以3個(gè)任意給定的正實(shí)數(shù)為三條邊邊長的三角形是否存在,只需驗(yàn)證這3個(gè)數(shù)中任意兩個(gè)
數(shù)的和是否大于第3個(gè)數(shù).這個(gè)驗(yàn)證需要用到條件結(jié)構(gòu).
算法步驟如下:
第一步,輸入3個(gè)正實(shí)數(shù)a,b,c.
第二步,判斷a+b>c,b+c>a,c+a>b是否同時(shí)成立.若是,則存在這樣的三角形;否則,不存在這樣的三角
形.
程序框圖如右圖:
點(diǎn)評(píng):根據(jù)構(gòu)成三角形的條件,判斷是否滿足任意兩邊之和大于第三邊,如果滿足則存在這樣的三角形,
如果不滿足則不存在這樣的三角形.這種分類討論思想是高中的重點(diǎn),在畫程序框圖時(shí),常常遇到需要討論
的問題,這時(shí)要用到條件結(jié)構(gòu).
例2設(shè)計(jì)一個(gè)求解一元二次方程ax2+bx+c=0的算法,并畫出程序框圖表示.
算法分析:我們知道,若判別式A=b24ac>0,則原方程有兩個(gè)不相等的實(shí)數(shù)根
-/7+VA
b
若A=0,則原方程有兩個(gè)相等的實(shí)數(shù)根=x=-—;
X122a
若A〈0,則原方程沒有實(shí)數(shù)根.也就是說,在求解方程之前,可以先判斷判別式的符號(hào),根據(jù)判斷的結(jié)果執(zhí)
行不同的步驟,這個(gè)過程可以用條件結(jié)構(gòu)實(shí)現(xiàn).
又因?yàn)榉匠痰膬蓚€(gè)根有相同的部分,為了避免重復(fù)計(jì)算,可以在計(jì)算XI和X2之前,先計(jì)算p=-—,q=—.
2a2a
解決這一問題的算法步驟如下:
第一步,輸入3個(gè)系數(shù)a,b,c.
第二步,計(jì)算A=b2?4ac.
第三步,判斷AK)是否成立.若是,則計(jì)算p=-2,q=YA;否則,輸出“方程沒有實(shí)數(shù)根“,結(jié)束算法.
2a2a
第四步,判斷△=()是否成立.若是,則輸出否則,計(jì)算并輸出
X[=X2=p;x1=p+q,X2=p-q,x1,x2.
程序框圖如下:
第13頁共140頁
例3設(shè)計(jì)算法判斷一元二次方程ax2+bx+c=O是否有實(shí)數(shù)根,并畫出相應(yīng)的程序框圖.
解:算法步驟如下:
第一步,輸入3個(gè)系數(shù):a,b>c.
第二步,計(jì)算Z\=b2—4ac.
第三步,判斷AK)是否成立.若是,則輸出“方程有實(shí)根”;否則,輸出“方程無實(shí)根結(jié)束算法.
相應(yīng)的程序框圖如右:
/輸入/也c/
[4=6-4ac|
/輸出“方程有實(shí)根//輸出”方程無實(shí)根;/
I.?
[結(jié)束1
點(diǎn)評(píng):根據(jù)一元二次方程的意義,需要計(jì)算判別式A=b2—4ac的值.再分成兩種情況處理:(1)當(dāng)AX)時(shí),
一元二次方程有實(shí)數(shù)根;
(2)當(dāng)△<()時(shí),??元二次方程無實(shí)數(shù)根.該問題實(shí)際上是一個(gè)分類討論問題,根據(jù)一元二次方程系數(shù)的不
同情況,最后結(jié)果就不同.因而當(dāng)給出一個(gè)一元二次方程時(shí),必須先確定判別式的值,然后再用判別式的值
的取值情況確定方程是否有解.該例僅用順序結(jié)構(gòu)是辦不到的,要對(duì)判別式的值進(jìn)行判斷,需要用到條件結(jié)
構(gòu).
例4(1)設(shè)計(jì)算法,求ax+b=O的解,并畫出流程圖.
解:對(duì)于方程ax+b=O來講,應(yīng)該分情況討論方程的解.
我們要對(duì)一次項(xiàng)系數(shù)a和常數(shù)項(xiàng)b的取值情況進(jìn)行分類,分類如下:
(1)當(dāng)時(shí)0時(shí),方程有唯一的實(shí)數(shù)解是-2;
a
(2)當(dāng)a=0,b=0時(shí),全體實(shí)數(shù)都是方程的解;
(3)當(dāng)a=0,b用時(shí),方程無解.
聯(lián)想數(shù)學(xué)中的分類討論的處理方式,可得如下算法步驟:
第14頁共140頁
第一步,判斷時(shí)0是否成立.若成立,輸出結(jié)果“解為-2b”.
a
第二步,判斷a=0,b=0是否同時(shí)成立.若成立,輸出結(jié)果“解集為R”.
第三步,判斷a=0,b#)是否同時(shí)成立.若成立,輸出結(jié)果“方程無解”,結(jié)束算法.
程序框圖如下:
(開始)
,二,
/輸Ao//
—-~7輸出“解為-拿,/
對(duì),頻>Y,輸出"解集為R,/
夕>輸出“方程無解
>X----------J
[結(jié)%)
點(diǎn)評(píng):這是條件結(jié)構(gòu)疊加問題,條件結(jié)構(gòu)疊加,程序執(zhí)行時(shí)需依次對(duì)“條件1”“條件2”“條件3”……都進(jìn)行
判斷,只有遇到能滿足的條件才執(zhí)行該條件對(duì)應(yīng)的操作.
知能訓(xùn)練
設(shè)計(jì)算法,找出輸入的三個(gè)不相等實(shí)數(shù)a、b、c中的最大值,并畫出流程圖.
解:算法步驟:
第一步,輸入a,b,c的值.
第二步,判斷a>b是否成立,若成立,則執(zhí)行第三步;否則執(zhí)行第四步.
第三步,判斷a>c是否成立,若成立,則輸出a,并結(jié)束;否則輸出c,并結(jié)束.
第四步,判斷b>c是否成立,若成立,則輸出b,并結(jié)束;否則輸出c,并結(jié)束.
程序框圖如下:
點(diǎn)評(píng):條件結(jié)構(gòu)嵌套與條件結(jié)構(gòu)疊加的區(qū)別:
(1)條件結(jié)構(gòu)疊加,程序執(zhí)行時(shí)需依次對(duì)“條件1”“條件2皿條件3”……都進(jìn)行判斷,只有遇到能滿足的
條件才執(zhí)行該條件對(duì)應(yīng)的操作.
(2)條件結(jié)構(gòu)的嵌套中,“條件2”是“條件1”的一個(gè)分支,“條件3”是“條件2”的一個(gè)分支……依此類推,
這些條件中很多在算法執(zhí)行過程中根據(jù)所處的分支位置不同可能不被執(zhí)行.
(3)條件結(jié)構(gòu)嵌套所涉及的“條件2”“條件3”……是在前面的所有條件依次一個(gè)一個(gè)的滿足“分支條件成
立”的情況下才能執(zhí)行的此操作,是多個(gè)條件同時(shí)成立的疊加和復(fù)合.
例5“特快專遞”是目前人們經(jīng)常使用的異地郵寄信函或托運(yùn)物品的一種快捷方式.某快遞公司規(guī)定甲、乙
兩地之間物品的托運(yùn)費(fèi)用根據(jù)卜列方法計(jì)算:
第15頁共140頁
|0.53fy,(6y<50),
f=<
50x0.53+(d>-50)x0.85,(6>>50).
其中f(單位:元)為托運(yùn)費(fèi),3為托運(yùn)物品的重量(單位:千克).
試畫出計(jì)算費(fèi)用f的程序框圖.
分析:這是一個(gè)實(shí)際問題,根據(jù)數(shù)學(xué)模型可知,求費(fèi)用f的計(jì)算公式隨物品重量3的變化而有所不同,因
此計(jì)算時(shí)先看物品的重量,在不同的條件下,執(zhí)行不同的指令,這是條件結(jié)構(gòu)的運(yùn)用,是二分支條件結(jié)構(gòu).
其中,物品的重量通過輸入的方式給出.
解:算法程序框圖如右圖:
拓展提升
有一城市,市區(qū)為半徑為15km的圓形區(qū)域,近郊區(qū)為距中心15—25km的范圍內(nèi)的環(huán)形地帶,距中
心25km以外的為遠(yuǎn)郊區(qū),如右圖所示.市區(qū)地價(jià)每公頃100萬元,近郊區(qū)地價(jià)每公頃60萬元,遠(yuǎn)郊區(qū)
地價(jià)為每公頃20萬元,輸入某一點(diǎn)的坐標(biāo)為(x,y),求該點(diǎn)的地價(jià).
分析:由該點(diǎn)坐標(biāo)(x,y),求其與市中心的距離r=ylx2+y2,確定是市區(qū)、近郊區(qū),還是遠(yuǎn)郊區(qū),進(jìn)而
100,0<r<15,
確定地價(jià)p.由題意知,p=<60,15<r<25,
20,r>25.
解:程序框圖如下:
第16頁共140頁
課堂小結(jié)
(1)理解兩種條件結(jié)構(gòu)的特點(diǎn)和區(qū)別.
(2)能用學(xué)過的兩種條件結(jié)構(gòu)解決常見的算法問題.
作業(yè)
習(xí)題L1A組3.
設(shè)計(jì)感想
本節(jié)采用引人入勝的方法引入正課,選用的例題難度適中,有的經(jīng)典實(shí)用,有的新穎獨(dú)特,每個(gè)例題
都是很好的素材.條件結(jié)構(gòu)是邏輯結(jié)構(gòu)的核心,是培養(yǎng)學(xué)生邏輯推理的好素材,本節(jié)設(shè)計(jì)符合新課標(biāo)精神,
難度設(shè)計(jì)略高于教材.
第3課時(shí)循環(huán)結(jié)構(gòu)
導(dǎo)入新課
思路1(情境導(dǎo)入)
我們都想生活在一個(gè)優(yōu)美的環(huán)境中,希望看到的是碧水藍(lán)天,大家知道工廠的污水是怎樣處理的嗎?
污水進(jìn)入處理裝置后進(jìn)行第一次處理,如果達(dá)不到排放標(biāo)準(zhǔn),則需要再進(jìn)入處理裝置進(jìn)行處理,直到達(dá)到
排放標(biāo)準(zhǔn).污水處理裝置是一個(gè)循環(huán)系統(tǒng),對(duì)于處理需要反復(fù)操作的事情有很大的優(yōu)勢.我們數(shù)學(xué)中有很多
問題需要反復(fù)操作,今天我們學(xué)習(xí)能夠反復(fù)操作的邏輯結(jié)構(gòu)——循環(huán)結(jié)構(gòu).
思路2(直接導(dǎo)入)
前面我們學(xué)習(xí)了順序結(jié)構(gòu),順序結(jié)構(gòu)像一條沒有分支的河流,奔流到海不復(fù)回;上一節(jié)我們學(xué)習(xí)了條
件結(jié)構(gòu),條件結(jié)構(gòu)像有分支的河流最后歸入大海;事實(shí)上很多水系是循環(huán)往復(fù)的,今天我們開始學(xué)習(xí)循環(huán)
往復(fù)的邏輯結(jié)構(gòu)一循環(huán)結(jié)構(gòu).
推進(jìn)新課
新知探究
提出問題
(1)請(qǐng)大家舉出一些常見的需要反復(fù)計(jì)算的例子.
(2)什么是循環(huán)結(jié)構(gòu)、循環(huán)體?
(3)試用程序框圖表示循環(huán)結(jié)構(gòu).
(4)指出兩種循環(huán)結(jié)構(gòu)的相同點(diǎn)和不同點(diǎn).
討論結(jié)果:
(1)例如用二分法求方程的近似解、數(shù)列求和等.
(2)在一些算法中,經(jīng)常會(huì)出現(xiàn)從某處開始,按照一定的條件反復(fù)執(zhí)行某些步驟的情況,這就是循環(huán)結(jié)
構(gòu).反復(fù)執(zhí)行的步驟稱為循環(huán)體.
(3)在一些算法中要求重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu).即從算法某處開始,按照一定條件重復(fù)執(zhí)
第17頁共140頁
行某一處理的過程.重復(fù)執(zhí)行的處理步驟稱為循環(huán)體.
循環(huán)結(jié)構(gòu)有兩種形式:當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu).
1°當(dāng)型循環(huán)結(jié)構(gòu),如圖(1)所示,它的功能是當(dāng)給定的條件P成立時(shí),執(zhí)行A框,A框執(zhí)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(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ǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年合作方權(quán)責(zé)明確協(xié)議
- 2025年企業(yè)合作項(xiàng)目策劃與勞動(dòng)合同
- 2025年農(nóng)村危房拆除安全生產(chǎn)合作協(xié)議
- 2025年初創(chuàng)企業(yè)合作策劃協(xié)議
- 2025年會(huì)計(jì)師事務(wù)所合伙人股權(quán)激勵(lì)協(xié)議
- 2025年會(huì)議接待中心租賃協(xié)議
- 2025年供需伙伴關(guān)系合同指南(權(quán)威編寫)
- 2025年農(nóng)資產(chǎn)品采購協(xié)議樣本
- 2025年土地儲(chǔ)備及租賃合同
- 2025年醫(yī)院管理人員年終聘用協(xié)議書
- 工貿(mào)行業(yè)企業(yè)安全生產(chǎn)標(biāo)準(zhǔn)化建設(shè)實(shí)施指南
- 機(jī)械基礎(chǔ)(少學(xué)時(shí))(第三版) 課件全套 第0-15章 緒論、帶傳動(dòng)-氣壓傳動(dòng)
- T-CACM 1560.6-2023 中醫(yī)養(yǎng)生保健服務(wù)(非醫(yī)療)技術(shù)操作規(guī)范穴位貼敷
- 07J912-1變配電所建筑構(gòu)造
- 鋰離子電池串并聯(lián)成組優(yōu)化研究
- 人教版小學(xué)數(shù)學(xué)一年級(jí)下冊第1-4單元教材分析
- JTS-215-2018碼頭結(jié)構(gòu)施工規(guī)范
- 大酒店風(fēng)險(xiǎn)分級(jí)管控和隱患排查治理雙體系文件
- 財(cái)務(wù)實(shí)習(xí)生合同
- 2024年湘潭醫(yī)衛(wèi)職業(yè)技術(shù)學(xué)院單招職業(yè)適應(yīng)性測試題庫含答案
- 2024年長沙衛(wèi)生職業(yè)學(xué)院單招職業(yè)適應(yīng)性測試題庫含答案
評(píng)論
0/150
提交評(píng)論