蘇教版高中數(shù)學(xué)必修3全部教案

蘇教版高中數(shù)學(xué)必修3全部教案【精美整理版】

目錄

第五章算法初步...............................................................................1

第1課忖5.1算法的含義【學(xué)習(xí)導(dǎo)航】.......................................................1

第2課時5.2流程圖.......................................................................4

第3課時5.2流程圖.......................................................................7

第4課時5.2流程圖......................................................................12

第5課時5.2流程圖......................................................................17

第6課時5.2流程圖......................................................................21

第7課時5.3基本算法語句................................................................24

第8課時5.3基本算法語句................................................................29

第9課時5.3基本算法語句................................................................34

第10課時5.3基本算法語句...............................................................39

第11課時5.4算法案例...................................................................42

第12課時5.4算法案例...................................................................46

第13課時5.4算法案例...................................................................50

第14課時5.4基本算法語句及算法案例.....................................................53

第15課時5.5全章復(fù)習(xí)...................................................................56

第六章統(tǒng)計..................................................................................58

第16課時6.1」簡單隨機抽樣.............................................................59

第17課時系統(tǒng)抽樣.......................................................................61

第18課時分層抽樣.......................................................................63

第19課時頻率分布表....................................................................67

第20課時頻率分布直方圖和折線圖......................................................71

第21課時莖葉圖【學(xué)習(xí)導(dǎo)航】..........................................................77

第22課時復(fù)習(xí)課1..............................................................................................................................................80

第23課時平均數(shù)及其估計................................................................83

第24課時方差與標(biāo)準(zhǔn)差..................................................................86

第25課時線性回歸方程..................................................................90

第26課時線性回歸方程.................................................................93

第27課時復(fù)習(xí)課2..............................................................................................................................................96

第28課時6.5實習(xí)作業(yè)...................................................................98

第29課時6.5復(fù)習(xí)課3....................................................................................................................................100

第七章概率.................................................................................103

第30課時7.1.1隨機現(xiàn)象................................................................103

第31課時7.1.2隨機事件的概率.........................................................105

第32課時7.2.1古典概型.................................................................108

第33課時7.2.2古典概型.................................................................110

第34課時7.2.3復(fù)習(xí)課1....................................................................................................................................114

第35課時7.3.1幾何概型.................................................................115

第36課時7.3.2幾何概型.................................................................118

第37課時7.3.3幾何概型.................................................................120

第38課進7.4.1互斥事件及其發(fā)生的概型.................................................122

第39課時7.4.2互斥事件及其發(fā)生的概型.................................................125

第40課時7.4.3復(fù)習(xí)課2...................................................................................................................................127

第41課時7.5復(fù)習(xí)課3（全章復(fù)習(xí)）..........................................................129

本站資源匯總［優(yōu)秀資源，值得收藏］.........................................................132

第五章算法初步

【知識結(jié)構(gòu)】

'算法的含義

’順序結(jié)構(gòu)

流程圖選擇結(jié)構(gòu)

循環(huán)結(jié)構(gòu)

:賦值語句

、循環(huán)語句

,剩余定理

算法案例〈輾轉(zhuǎn)相除法

二分法

【重點難點】

重點算法的描述，理解算法的思路與過程；基本語句的作用，能進行算法的分析并用基本語句進行表示。

難點算法的理解與設(shè)計；在算法的實現(xiàn)上，如何用好選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu).

第1課時5.1算法的含義【學(xué)習(xí)導(dǎo)航】

知識網(wǎng)絡(luò)

概念

算法步驟

性質(zhì)

學(xué)習(xí)要求

1.理解算法的含義

2.通過實例分析理解算法的有限性和確定性.

3.能用自然語言描述簡單的算法.

【課堂互動】

自學(xué)評價

問題1簡述給一個朋友打電話的過程.

【解】過程如:找出電話本、找到朋友電話號碼、撥通電話、通話等。

問題2常有這樣一種娛樂節(jié)目：就是猜數(shù)，讓參加者從0~1000中猜出某商品的價格，猜測了以后，主持

人說是高了，還是低了，然后再猜，直到猜中為止.而在這游戲中，較好的方法就是二分法：

第一步報出500

第二步如果是說高了，就再報250；如果低了，就報750：

第三步在前一個數(shù)與再前一個數(shù)之間，取它們的中間值；直到猜中為止.

問題3給出求1+2+3+4+5的一個算法

【解】方法1按照逐一相加的程序進行.

第一步計算1+2,得到3

第二步將第一步中的運算結(jié)果3與3相加，得到6.

第三步將第二步中的運算結(jié)果6與4相加，得到10.

第四步將第三步中的運算結(jié)果10與5相加，得到15.

方法2：可以運用公式l+2+3+...+n

2

第1頁共135頁

第一步取n=5；

第二步計算？("1)；

2

第三步輸出運算結(jié)果.

【小結(jié)】

算法(algorithm)的含義:對一類問題的機械的、統(tǒng)?的求解方法.

本章所研究的算法特指用計算機解決數(shù)學(xué)問題的方法.

【體會】算法具有不唯一性.

問題4給出求解方程組

'2x+y=7(1)

4x+5y=11(2)

的一個算法.

【解】用消元法求解這個方程組，算法如下：

第一步方程①不動，將方程②中的x的系數(shù)除以方程①中的x系數(shù)，得到乘數(shù)機=±=2;

2

第二步方程②減去m乘以方程①，消去方程②中的x項，得到J2、+'=7,

3y=-3

第三步將上面的方程組自下而上回代求解，得到y(tǒng)=-L才=4.

所以原方程的解為1

J=T

【說明】這種消元回代的算法適用于一般的線性方程組的求解.

【小結(jié)】算法從初始步驟開始，每一個步驟只能有一個確定的后繼步驟，從而組成一個步驟序列，序列的

終止表示問題得到解答或指出問題沒有解答.算法具有如卜.兩個性質(zhì)：

有限性：一個算法在執(zhí)行有限個步驟后必須結(jié)束.

確定性：算法的每一個步驟和次序都應(yīng)該是確定的、明確無誤的，不應(yīng)產(chǎn)生歧義.

【經(jīng)典范例】

例1寫出解方程2x+3=0的一個算法

【解】算法如下：

第一步：把3移到等號的右邊.

第二步：用-3除以2得到x=—%

例2寫出求Ix3x5*7的一個算法.

【解】按照逐一相加的程序進行.

第一步計算1X3,得到3

第二步將第一步中的運算結(jié)果3與5相乘，得到15.

第三步將第二步中的運算結(jié)果15與7相乘，得到105.

例3已知直角坐標(biāo)系中的兩點A(-1,0),B(3,2),寫出求直線AB的方程的一個算法.

【解】算法如下：

2-01

第步計算斜率女相3-(-1)=2

第二步用點斜式寫出直線方程

y-Q=kAB(x+i).

第三步化簡得方程x—2y+l=0.

例4寫出求1+2+3+-+100的一個算法.

【解】可以運用公式

1+2+3+—+〃="(〃+1)直接計算.

2

算法如下：

第一步取n=100；

第2頁共135頁

...,1、、3n(n

第二步計算二——+1)

2

第三步輸出運算結(jié)果

【選修延伸】

例5設(shè)計一個算法，找出三個數(shù)a,b,c中的最大數(shù).

【解】算法如下：

第一步比較a,b大小，若a小，則轉(zhuǎn)第二步；若a大，則轉(zhuǎn)第三步；

第二步比較b,c大小，若b小，則c是最大數(shù)，若b大，則b是最大數(shù)，結(jié)束任務(wù)；

第三步比較a,c大小，若a小，則c是最大數(shù)，若a大，則a是最大數(shù)，結(jié)束任務(wù)。

例6(1)寫出解不等式f-2x-3<0的一個算法；

(2)寫出解不等式ax'+bx+oO(。>0)的?個算法。

【解】⑴算法如下：

第一步解出方程f-2x-3=0的兩根是占=3,x2=-l；

第二步由?-2A--3<0可知不等式的解集為｛xl-l<r<3｝.

(2)算法如下：

第一步計算△=b2-4ac.

第二步若△>(),解出方程af+bx+cH)的兩根*2=一"±一4"，(設(shè)為>翹)，則不等式解集為“

2a

IX>X\或/<￥2｝；

第三步若△=(),則不等式解集為｛xlxER且xH—2｝;

2a

第四步若△<(),則不等式的解集為R.

追蹤訓(xùn)練

1,下列有關(guān)“算法”的說法不正確的是.............................(D)

A.算法是解決問題的方法和步驟

B.算法的每一個步驟和次序應(yīng)當(dāng)是確定的

C.算法在執(zhí)行有限個步驟后必須結(jié)束

D.算法是能夠在計算機上運行的程序語言

2.看下面的四段話，其中不是解決問題的算法的是(C)

A.從濟南到北京旅游，先坐火車，再坐飛機抵達

B.解一元一次方程的步驟是去分母、去括號、移項、合并同類項、系數(shù)化為1

C.方程x2-1=0有兩個實根

D.求1+2+3+4+5的值，先計算1+2=3,再求3+3=6,6+4=10,10+5=15,最終結(jié)果為15

3.買一只杯子需2元，現(xiàn)要寫出計算買n只杯子所需要的錢數(shù)的一個算法，則這個算法中必須要用到的一

個表達式為2n.

4.設(shè)計一個算法，計算輸入實數(shù)的絕對值.

【解】算法如下：

第一步輸入x

第二步判斷X的符號，如果為正或為零，則輸出X；如果為負,則輸出-X.

5.設(shè)計算法,將三個數(shù)按從大到小的順序排列.

【解】算法如下：

第一步輸入三個數(shù)a,b,c：

第二步若a<b,則a與b互換，否則轉(zhuǎn)入第三步；

第三步若a〈c,則a與c互換，否則轉(zhuǎn)入第四步；

第四步若b〈c,則b與c互換，否則轉(zhuǎn)入第五步；

第五步排列結(jié)束，輸出a,b,c.

第3頁共135頁

第2課時5.2流程圖

重點難點

重點：流程圖例的分類和應(yīng)用；用流程圖表示順序結(jié)構(gòu)的算法。

難點：將自然語言表示的算法轉(zhuǎn)化成流程圖;各種圖例的正確應(yīng)用。

【學(xué)習(xí)導(dǎo)航】

知識網(wǎng)絡(luò)

流程圖例一順序結(jié)構(gòu)的表示

學(xué)習(xí)要求

1.了解常用流程圖符號(輸入輸出框，

處理框，判斷框，起止框，流程線等)

使

的意義n

2.能用流程圖表示順序結(jié)構(gòu)的

3.能識別簡單的流程圖所描述的算法值

增

4.在學(xué)習(xí)用流程圖描述算法的過程中，

加

發(fā)展有條理地思考與表達的能力，提高邏輯思

維能力.

【課堂互動】

自學(xué)評價

1.回答下面的問題：

(1)1+2+3+…+100=：

(2)1+2+3+…+n=；

(3)求當(dāng)1+2+3+…+n>2004時，滿足條件的

n的最小正整數(shù)。

第(3)個問題的算法：

S1取n等于1；

流程圖(flowchart)是用一些規(guī)定的圖形、

S2計算八——-；連線及簡單的文字說明來表示算法及程序結(jié)

2構(gòu)的一種圖形程序.它直觀、清晰、易懂，便

S3如果計算的值小于等于2004,那么讓于檢查和修改.

n的值增加1后轉(zhuǎn)到S2重復(fù)操作，否則n就流程圖中各類圖框表示各種操作的類型，具

是最終所要求的結(jié)果。體說明如一F表：

算法可以用自然語言來描述,但為了使算法程序框名稱功能

的程序或步驟表達得更為直觀,我們可以用圖

表示一個算法的開始

形的方式,即流程圖來表示算法.口起止框

和結(jié)束

2.流程圖

表示一個算法輸入和

上述問題(3)的算法流程圖表示如下：輸入、輸出框

輸出的信息

—

處理框賦值、計算

判斷某一個條件是否

成立，成立的在出口處

判斷框

標(biāo)明“是”或“Y”：不

成立時標(biāo)明“否”或“N”

畫流程圖實際上是:存問題的算法用流程

圖符號表示出來，所以首先要明確需要解決

什么問題，采用什么算法解決。

3.問題：寫出作AA8C的外接圓的一個算法,

并畫出流程圖。

【解】算法如下：

第4頁共135頁

51作4S的垂直平分線小例2半徑為r的圓的面積計算公式為

S2作的垂直平分線4；S-nr'

當(dāng)r=10時，寫出計算圓面積的算法，畫出

S3以4與4的交點〃為圓心，MA為

流程圖。

半徑作圓，圓M即為AA8C的外接圓.【解】算法如下：

用流程圖表示出作AABC的外接圓的算法：

SIr<——10｛把10賦給變量r｝

S2S（——兀戶｛用公式計算圓的面

積｝

S3輸出S｛輸出圓的面積｝

流程圖：

（開,）

r-10

S<------7tr'

例3設(shè)計一個尺規(guī)作圖的算法來確定線

段AB的一個五等分點，并畫出流程圖。

（點撥：確定線段AB的五等分點，是指

思考：上述算法的過程有何特點？在線段AB上確定一點M,使得

4.順序結(jié)構(gòu)AM=1".）

以上過程通過依次執(zhí)行三個步驟，完成了5

作外接圓這一問題。像這種依次進行多個處理【解】算法如下：

的結(jié)構(gòu)稱為順序結(jié)構(gòu)（sequencestructure）,S1從A點出發(fā)作一條與原直線不重合

順序結(jié)構(gòu)是一種最簡單、最基本的結(jié)構(gòu)。的射線；

【經(jīng)典范例】S2任取射線上一點C,以AC為單位長

例1已知兩個變量x和y,試交換這兩個變度，在射線上依次作出點E、

量的值。F、G、D,使AO=5AC;

【解】為了達到交換的目的，需要一個臨時的S3連接08,并過點C

中間變量P，其算法是：作8。的平行線交AB于

SIp—xM,M就是要找的五等分點.

流程圖如下：

（O）

點評:在計算機中，每個變量都分配了一個存

儲單元，它們都有各自的“門牌號碼"（地址）。

第5頁共135

追蹤訓(xùn)練

1、寫出右邊程序流程

圖的運算結(jié)果：如果輸入

R=8,那么輸出2=4

2、已知三角形的三邊a,b,c,計算該三角

形的面積。寫出算法，并用流程圖表示出來。

【解】算法如下：

S1計算p=(a+b+c)/2；

S2利用公式

s=yjp(p-a)(p-b)(p-c)即可求出三

角形的面積。

流程圖：

4.用賦值語句寫出下列算法，并畫出流

程圖：攝氏溫度C為23.5℃,將它轉(zhuǎn)換成華

氏溫度F,并輸出.已知產(chǎn)=3。+32。

9

【解】流程圖如下：

第6頁共135頁

x+y=3⑴

3、寫出解方程組＜y+z=5（2）的一個算法，并用流程圖表示算法過程。

z+x-4（3）

【解】算法如下：

S1將三個方程相加得x+y+z=6（4）

S2用（4）式減（1）式得z=3

S3用（4）式減（2）式得x=l

S4用（4）式減（3）式得y=2

流程圖：

第3課時5.2流程圖

重點難點

重點：掌握選擇結(jié)構(gòu)的執(zhí)行過程；用流程圖表示順序結(jié)構(gòu)的算法。

難點：選擇結(jié)構(gòu)程序執(zhí)行的過程；用多分支結(jié)構(gòu)描述求解問題的算法。

第7頁共135頁

【學(xué)習(xí)導(dǎo)航】

知識網(wǎng)絡(luò)

單、雙支選擇結(jié)構(gòu)

選擇結(jié)構(gòu)

多分支選擇結(jié)構(gòu)

學(xué)習(xí)要求

1.理解選擇結(jié)構(gòu)的執(zhí)行過程

2.如何在流程圖中用選擇框表示選擇結(jié)構(gòu)

3.理解多分支選擇結(jié)構(gòu)的流程

【課堂互動】

自學(xué)評價

1.問題：

某鐵路客運部門規(guī)定甲乙兩地之間旅客托運行李的費用為

0.53xwwK50

一其中W（單位：Kg）為行李的重量。

'50x0.53+(w-50)x0.85w>50

計算費用c（單位：元）的算法可以用怎樣的算法結(jié)構(gòu)來表示？

【分析】為了計算行李的托運費用，應(yīng)先判斷行李的重量是否大于50Kg,然后再選用相應(yīng)的公式進行計

算。其算法為：

S1輸入行李的重量w；

S2如果wW50,那么----0.53xw,否則----50x0.53+（w-50）x0.85；

S3輸出行李重量w和運費c。

上述算法的流程圖如下:

2.選擇結(jié)構(gòu)

上述算法過程中，先根據(jù)條件作出判斷，再決定執(zhí)行哪一種操作的結(jié)構(gòu)稱為選擇結(jié)構(gòu)（selection

structure）（或稱“分支結(jié)構(gòu)”）。如下圖中，虛線框內(nèi)是一個選擇結(jié)構(gòu)，它包含一個判斷，當(dāng)條件p成立

（或稱為“真”）時執(zhí)行A,否則執(zhí)行B。在A和B中，有且只能有一個被執(zhí)行，不可能同時被執(zhí)行，但A

和B兩個框中可以有一個是空的，即不執(zhí)行任何操作。

如果條件成立那么

執(zhí)行內(nèi)容A

否則

執(zhí)行內(nèi)容B

結(jié)束

另一種情況：

如果條件成立那么

執(zhí)行內(nèi)容A

結(jié)束

用框圖可表示為:

【經(jīng)典范例】

例1任意給定三個正實數(shù)，設(shè)計一個算法，判斷：以這樣三個數(shù)為邊長的三角形是否存在？畫出它的框

圖。

分析要判定三個實數(shù)能否構(gòu)成三角形的三條邊，主要是根據(jù)三角形的邊角關(guān)系定理：任意兩邊之和大于

第三邊。即如果三個數(shù)中的任意兩個之和大于第三個數(shù)，那么它們就可以作為三角形的三條邊長。

【解】流程圖：

第9頁共135頁

a+b>c,b+c>a,c+a>b

是否同時成立,

例2設(shè)計求解一元二次方程

4y+以+，=0的一個算法，并用流程表示。

【解】算法如下

S1輸入a,b,c

S2△<----b2-4ac

-h+A/A-h_4\/A

S3如果△<(),那么輸出“由于方程無實數(shù)根”，否則王《-----------,x<------------------

2a~?2a

輸出這兩個根。

流程圖:

第10頁共135頁

例3如果考生的成績大于或等于60分，則輸出“及格”，否則輸出“不及格”，用流程圖表示這一算法

過程。

【解】流程圖如下:

/輸入成績x/

追蹤訓(xùn)練一直）

1、如果考生的成績（以滿分100分計）〃285,則輸出“優(yōu)秀”；若成績754〃<85,則輸出“中等”；

若60<〃<75,則輸出“及格”；若〃<60,則輸出“不及格”。若輸入的成績?yōu)?5,則輸出結(jié)果為—

優(yōu)秀_______?

2、下邊的程序框圖（如圖所示），能判斷任意輸入的數(shù)x的奇偶性，其中判斷框內(nèi)的條件是.

（開支臺）

3、下面的流程圖表示了一個什么樣的算法?

【解】輸出a,b,c中最大的數(shù)。

思考：如果要實現(xiàn)上.述流程圖所表示的目的，是否還有其它的算法?

第11頁共135頁

算法：將a與b進行比較，將大的數(shù)放入一個臨時變量Max中，再將Max與c比較，輸出大的數(shù)。

4、寫出解方程ax+b=O（a,b為常數(shù)）的算法，并畫出流程圖。

【解】算法如F：

S1判斷a是否為0。

S2如a=0,輸出“方程無解”并結(jié)束程序。

S3輸出x=-2。

5、設(shè)計一個求任意實數(shù)的絕對值的算法，并畫出流程圖.

【解】算法如下：

S1輸入任意實數(shù)X；

S2若xNO,則y—x；否則y—

S3輸出y.

流程圖如下：

第12頁共135頁

【學(xué)習(xí)導(dǎo)航】

知識網(wǎng)絡(luò)

當(dāng)型循環(huán)

循環(huán)結(jié)構(gòu)

直到型循環(huán)

學(xué)習(xí)要求

1.理解循環(huán)結(jié)構(gòu)的執(zhí)行過程

2.了解如何在流程圖表示循環(huán)結(jié)構(gòu)

3.理解當(dāng)型循環(huán)與直到型循環(huán)在流程圖上的區(qū)別，通過分析理解兩種循環(huán)方式在執(zhí)行過程上的區(qū)別。

【課堂互動】

自學(xué)評價

1.問題北京獲得了2008年的奧運會的主辦權(quán)，你知道在申辦奧運會的最后階段時，國際奧委會是如何

通過投票來決定主辦權(quán)歸屬的嗎？

對五個申報的城市進行表決的程序是：首先進行的第一輪投票，如果有哪一個城市得票超過半數(shù)，那

么該城市將獲得舉辦權(quán)，表決結(jié)束；如果所有的申報城市的票數(shù)都沒有半數(shù)，則將得票最少的城市淘汰，

然后重復(fù)上述過程，直到選出一個申辦城市為止。

你能用?個算法來表達上述過程嗎？

算法：

S1：投票

S2：統(tǒng)計票數(shù)，如果有一個城市的票數(shù)超過半數(shù)，那么該城市當(dāng)選，獲得主辦權(quán)，轉(zhuǎn)S3；否則，淘

汰得票數(shù)最少的城市，轉(zhuǎn)S1；

S3：宣布主辦城市。

上述算法用流程圖如下所示：

【小結(jié)】在該算法中，在主辦城市沒有出來之前，“投票并淘汰得票最少的城市”這一操作將會重復(fù)執(zhí)

第13頁共135頁

行，直到有一個城市獲半數(shù)以上的票。像這種需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)（cyclestructure）o

【注意】粗體字部分是循環(huán)結(jié)束的條件，即直到該條件成立（或為“真”）時循環(huán)才結(jié)束。

用流程圖可表示為（注意圓卷部分是循環(huán)結(jié)束的條件）。

算法一：

S1先求1x2,得到2；

S2將S1得到的結(jié)果再乘3,得到6；

S3將S2得到的結(jié)果再乘4,得到24；

S4將S3得到的結(jié)果再乘5,得到最后的結(jié)果120。；

【思考】如果一直乘到100,上述算法有何弊端，有通用性嗎？

算法二：

S1設(shè)一個變量T-1；

S2設(shè)另一個變量為i-2；

S3T-TXi｛將TXi的結(jié)果仍放在變量T中｝；

S4i-i+1｛i的值增加1｝；

S5如果i不大于5,轉(zhuǎn)S3,否則輸出T,算法結(jié)束。

【比較】算法二與算法一相比有何優(yōu)越性？

這個方法可以在條件限制中加入任意的值來，比如Ix2x3x4x…xlOO也可以用同樣的程序來執(zhí)行，只

要修改一下限制條件即可。

流程圖：

N

第14頁共135頁

【思考】將算法二作如下修改，注意與算法二的區(qū)別。

算法三：

S1設(shè)一個變量T=1

S2設(shè)另一個變量為i=2

S3如果i不大于5,T-TXi,執(zhí)行S4,否則轉(zhuǎn)到S5

S4i-i+1,重復(fù)S3

S5輸出T

分析：在算法三中，執(zhí)行S3、S4是有條件的，當(dāng)i小于等于5時才可以。

流程圖:

【總結(jié)】圖A中，循環(huán)在一直執(zhí)行，直到條件成立時退出循環(huán)，這種循環(huán)稱為直到型循環(huán)。圖B中，當(dāng)條

件成立時循環(huán)體才執(zhí)行，這種循環(huán)稱為當(dāng)型循環(huán)。

【經(jīng)典范例】

例1設(shè)計一個計算10個數(shù)的平均數(shù)的算法。

【分析】我們用一個循環(huán)依次輸入10個數(shù)，再用一個變量存放數(shù)的累加和，在求出10個數(shù)的總和后，除

以10,就得到這10個數(shù)的平均數(shù)。

【解】算法如下：

SIS-0

第15頁共135頁

S2IT

S3輸入G｛輸入一個數(shù)｝

S4S+S+G｛求S+G,其和仍放在S中｝

S5I-I+l

S6如果I不大于10,轉(zhuǎn)S3｛如果I>10不成立，開始循環(huán)｝

S7A-S/10｛將平均數(shù)S/10存放到A中｝

S8輸出A

流程圖：

N

【追蹤訓(xùn)練】

1.算法的三種基本結(jié)構(gòu)是（A）

A.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

B.順序結(jié)構(gòu)、流程結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

C.順序結(jié)構(gòu)、分支結(jié)構(gòu)、流程結(jié)構(gòu)

D.流程結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、分支結(jié)構(gòu)

2.有如下程序框圖（如下圖所示），

則該程序框圖表示的算法的功能是

（將"="換成

第16頁共135頁

解：求使1x3x5x--x（10000成立的最小正整數(shù)n的值加2。

3.用N,.代表第i個學(xué)生的學(xué)號，G,代表第i個學(xué)生的成績（i=L2,…，50）,下圖表示了一個什么樣的

算法？

（結(jié)束）

【解】輸出學(xué)號在1到50號之間成績大于等于80的學(xué)生的學(xué)號和成績。

第5課時5.2流程圖

第17頁共135頁

【學(xué)習(xí)導(dǎo)航】

學(xué)習(xí)要求

1.進步理解循環(huán)結(jié)構(gòu)的執(zhí)行過程,并能進行簡單的綜合應(yīng)用.

【課堂互動】

自學(xué)評價

我們學(xué)習(xí)的循環(huán)結(jié)構(gòu)分兩種基本類型：直到型循環(huán)和當(dāng)型循環(huán).

圖A中，循環(huán)體?直執(zhí)行，有到條件成立時退事循環(huán),這種循環(huán)稱為直到型循環(huán)。

圖B中，當(dāng)條件成立時循環(huán)體才執(zhí)行,這種循環(huán)稱為當(dāng)型循環(huán)。

【經(jīng)典范例】

例1設(shè)計算法，輸出1000以內(nèi)能被3和5整除的所有正整數(shù)，畫出算法流程圖。

【解】（點撥：凡是能被3和5整除的正整數(shù)都是15的倍數(shù)，由于1000=15X66+10,因此1000以內(nèi)

一共有66個這樣的正整數(shù)。）

流程圖如下：

第18頁共135頁

例2斐波拉契數(shù)列表示的是這樣的一列數(shù)：0,1,2,3,5,???,后一項等于前兩項的和。設(shè)id—■個

算法流程圖，輸出這個數(shù)列的前50項。

例3先分步寫出計算2+4+6+…+100的一個算法，再畫出流程圖（使用循環(huán)結(jié)構(gòu)）。

【解】算法如下：

SIS-0

S21-2

S3S-S+I

S417+2

S5I是否大于100,如果是，轉(zhuǎn)S6；否則轉(zhuǎn)S3

S6輸出S。

開始

【追蹤訓(xùn)練】

1.下圖給出的是計算

'+,+'+...+_!_的值的一個程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是（B）

246100

A.i>100B.iWlOO

C.i>50D.iW50

2.請觀察給出的流程圖（如下圖），這是一個求和算法的流程圖，請運行幾步看看，指出該循環(huán)結(jié)構(gòu)的

循環(huán)體、循環(huán)變量和循環(huán)的終止條件。

【解】S,2.為循環(huán)變量；終止條件為i>4

第20頁共135頁

3.設(shè)計算法流程圖，輸出200以內(nèi)除以3余1的正整數(shù)。

解：流程圖如下：（將“=”換成“一”）

第6課時5.2流程圖

重點難點

重點：運用流程圖表示順序、選擇、循環(huán)這三種基本結(jié)構(gòu).

難點：循環(huán)結(jié)構(gòu)算法的流程圖.

第21頁共135頁

【學(xué)習(xí)導(dǎo)航】

知識網(wǎng)絡(luò)

順序結(jié)構(gòu)

流程圖選擇結(jié)構(gòu)

掂吹狂為/直到型

循環(huán)結(jié)構(gòu)j當(dāng)型

、I

學(xué)習(xí)要求

1.能運用流程圖表示順序、選擇、循環(huán)這三種基本結(jié)構(gòu)；能識別簡單的流程圖所描述的算法.

2.訓(xùn)練有條理的思考與準(zhǔn)確表達自己想法的能力，提高邏輯思維能力.

3.學(xué)會流程圖結(jié)構(gòu)的選擇，方法通常如下：

若不需判斷，依次進行多個處理，只要用順序結(jié)構(gòu)；

若需要先根據(jù)條件作出判斷，再決定執(zhí)行哪個后繼步驟，必須運用選擇結(jié)構(gòu)；若問題的解決需要執(zhí)行

許多重復(fù)的步驟，且有相同的規(guī)律，就需要引入循環(huán)變量，應(yīng)用循環(huán)結(jié)構(gòu).

（自學(xué)評價1

1.學(xué)了算法你的收獲有兩點，?方面了解我國古代數(shù)學(xué)家的杰出成就，另一方面，數(shù)學(xué)的機械化，能做許

多我們用筆和紙不能做的有很大計算量的問題，這主要歸功于算法語句的（D）

A.輸出語句B.賦值語句

C.條件語句D.循環(huán)語句

2.A=15,A=-A+5,最后A的值為（A）

A.-10B.20

C.15D.無意義

3.在右圖的虛線框內(nèi)是選擇結(jié)構(gòu)的一般形式。在A,B兩個操作選項中，_不

或“不能”）既執(zhí)行A又執(zhí)行8?

序框圖，則該程序框圖表示的算法的功能是.

（注:將程序植圖中所有換成"）

【解】求使Ix3x5x…x（）210000成立的最小正整數(shù)n的值加2

第22頁共135頁

例2已知/(x)=$］，寫出求

/(-4)+/(-3)+/(-2)+-+/(4)

的一個算法，并畫出流程圖.

【解】算法如下：

S15<-0；

S2/—4；

S3/(/)<--^―；

2'+1

S45<-S+/(/):

S5/<-7+1；

S6若/W4,轉(zhuǎn)S3,否則輸出S.

流程圖如下:

例3數(shù)學(xué)的美是令人驚異的！如三位數(shù)153,它滿足153=13+53+3\即這個整數(shù)等于它各位上的數(shù)

字的立方的和，我們稱這樣的數(shù)為“水仙花數(shù)”.請您設(shè)計一個算法，找出大于100,小于1000的所有“水

仙花數(shù)”.

(1)用自然語言寫出算法；(2)畫出流程圖.

(提示：取整函數(shù)可以解決從三位數(shù)的各位上“提取”數(shù)字.取整函數(shù)為Int(x),如Int(3.5)=3,int

(123/100)=1.)

【解】算法

S11-101；

S2如果I不大于999,則重復(fù)S3,否則算法結(jié)束；

第23頁共135頁

S3若這個數(shù)I等于它各位上的數(shù)字的立方的和，則輸出這個數(shù):

S4IT+1，轉(zhuǎn)S2.

【追蹤訓(xùn)練】

1.對順序結(jié)構(gòu)，下列說法：

(1)是最基本、最簡單的算法結(jié)構(gòu)；

(2)框與框之間是依次進行處理；

(3)除輸入框、輸出框之外，中間過程都為處理框；

(4)可以從一個框跳到另一個框進行執(zhí)行，其中正確的有(C)

A.1個B.2個C.3個D.4個

2.若/(%)在區(qū)間｝力］內(nèi)單調(diào)，且/(a)?f(b)<0,則/(x)在區(qū)間\a,b］內(nèi)(C)

A,至多有一個根B,至少有一個根

C.恰好有一個根D.不確定

3.設(shè)計算法,求1356和2400的最小公倍數(shù).

【解】算法如下：

S1對兩個數(shù)分別進行素因數(shù)分解：1356=22X3X113,2400=2sX3X52

S2確定兩數(shù)的所有素因數(shù):2,3,5,113

S3確定素因數(shù)的指數(shù):2的指數(shù)為5,3的指數(shù)為1,5的指數(shù)為2,113的指數(shù)為1

S4輸出結(jié)果1356,2400的最小倍數(shù)為25X3X52X113.

第7課時5.3基本算法語句

一、知識結(jié)構(gòu)

重點難點

重點：1、學(xué)習(xí)和理解幾種語句的作用和形式，既要有形式上的把握也要理解本質(zhì)的內(nèi)涵

第24頁共135頁

2、能進行最簡單的語句的書寫，通過訓(xùn)練能編寫出一些簡單的程序語言

難點：幾種語句形式上的把握，理解其本質(zhì);語句的書寫，編寫一些簡單的程序語言

第25頁共135頁

【學(xué)習(xí)導(dǎo)航】

學(xué)習(xí)要求

1.理解賦值語句的含義

2.理解賦值語句、輸入輸出語句中的變量與表達式的含義

【課堂互動】

自學(xué)評價

1.賦值語句：

賦值：顧名思義就是賦予某一個變化量一個具體的數(shù)值。例如