人教版高中數(shù)學(xué)(必修3)教案_第1頁
人教版高中數(shù)學(xué)(必修3)教案_第2頁
人教版高中數(shù)學(xué)(必修3)教案_第3頁
人教版高中數(shù)學(xué)(必修3)教案_第4頁
人教版高中數(shù)學(xué)(必修3)教案_第5頁
已閱讀5頁,還剩135頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(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ì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論