蘇教版選修1-1算法初步復(fù)習(xí)概要

一、基礎(chǔ)知識梳理第一頁第二頁，共55頁。一、《算法初步》主要內(nèi)容與結(jié)構(gòu)

內(nèi)容算法的含義→流程圖→基本算法語句→算法案例

結(jié)構(gòu)流程圖算法的描述算法自然語言順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)輸語句偽代碼循環(huán)語句賦值語句條件語句入出第二頁第三頁，共55頁。第1節(jié)算法的含義

算法的含義（廣義）完成某項工作的方法和步驟（計算科學(xué)）可以用計算機來解決的一類問題的程序和步驟（教材）有限性、確定性

（其他）輸入、輸出、可行性、一般性

算法的特點（教材）對一類問題的機械的、統(tǒng)一的求解方法第三頁第四頁，共55頁。關(guān)于例1例1

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

按照逐一相加的程序進行．第一步

計算1+2，得到3；第二步

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

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

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

算法2可以運用公式1+2+…+n=直接計算。第一步取n=5；第二步計算；第三步輸出運算結(jié)果。第1節(jié)算法的含義算法3？第四頁第五頁，共55頁。四種圖框類型第2節(jié)流程圖輸入、輸出框處理框判斷框起止框●N-S結(jié)構(gòu)化流程圖（1973年由美國學(xué)者I．Nassi和B．Shneiderman提出，N和S是這兩位學(xué)者英文姓名的第一個字母）第五頁第六頁，共55頁。三種基本算法結(jié)構(gòu)i)順序結(jié)構(gòu)ii)選擇結(jié)構(gòu)ABpYNAB第2節(jié)流程圖第六頁第七頁，共55頁。三種基本算法結(jié)構(gòu)iii)循環(huán)結(jié)構(gòu)第2節(jié)流程圖ApYNAYNp（直到型）（當(dāng)型）第七頁第八頁，共55頁。循環(huán)結(jié)構(gòu)示例第2節(jié)流程圖N開始結(jié)束輸出該城市投票有一城市得票超過總票數(shù)一半淘汰得票最少的城市Y引例第八頁第九頁，共55頁。循環(huán)結(jié)構(gòu)第2節(jié)流程圖例4（P12）求1×2×3×4×5。算法2

S1T←1；S2I←2；S3T←T×I；S4I←I+1．S5如果I不大于5，重新執(zhí)行

S3、S4、S5；否則算法結(jié)束．I>5NYT←1輸出TI←2T←T×II←I+1開始結(jié)束第九頁第十頁，共55頁。直到型與當(dāng)型的轉(zhuǎn)換第2節(jié)流程圖I>5NYT←1輸出TI←2T←T×II←I+1例4I≤5YNT←1輸出TI←2T←T×II←I+1辨別第十頁第十一頁，共55頁。第2節(jié)流程圖學(xué)習(xí)流程圖時學(xué)生可能出現(xiàn)的錯誤：（1）關(guān)于輸入框輸入n

3n←3（2）關(guān)于處理框p←x，y←p，x←yp←xx←yy←p（3）循環(huán)結(jié)構(gòu)判斷框中的條件第十一頁第十二頁，共55頁。賦值語句第3節(jié)基本算法語句

偽代碼

ExcelVBA例1交換兩個變量x、y的值p←x

x←y

y←pp=x

x=y

y=p賦值號

x、y、p的值各是多少？第十二頁第十三頁，共55頁。輸入輸出語句

偽代碼

ExcelVBA例2輸入一個數(shù)，輸出這個數(shù)的絕對值。Reada

x←|a|

Printxa=Inputbox("請輸入一個數(shù)")

x=Abs(a)

Msgboxx其他輸入、輸出語句——input，output英語單詞的處理第3節(jié)基本算法語句第十三頁第十四頁，共55頁。條件語句——單行

偽代碼

ExcelVBA例3輸入三個數(shù)，輸出最大數(shù)。Reada,b,c

x←a

Ifb>xThenx←b

Ifc>xThenx←c

Printxa=InputBox("輸入a")

b=InputBox("輸入b")

c=InputBox("輸入c")

x=a

Ifb>xThenx=b

Ifc>xThenx=c

MsgBox"最大數(shù)"&x第3節(jié)基本算法語句第十四頁第十五頁，共55頁。

算法的實現(xiàn)——條理化、邏輯化、精微化的過程a=InputBox("輸入a"):b=InputBox("輸入b")

c=InputBox("輸入c")

x=a

Ifb>xThenx=b:Ifc>xThenx=c

MsgBox"最大數(shù)為"&x

分別輸入a=12，b=9，c=5時，為什么輸出最大數(shù)為9？第十五頁第十六頁，共55頁。條件語句——塊

偽代碼

ExcelVBA例4輸入x，計算y

=的值。Readx

Ifx≥0Then

y←x2

Else

y←sinx

EndIf

Printyx=InputBox("輸入一個數(shù)")

Ifx>=0Then

y=x^2

Else

y=sin(x)

EndIf

MsgBoxy第3節(jié)基本算法語句第十六頁第十七頁，共55頁。條件語句——嵌套

偽代碼

ExcelVBA例5（P19）輸入x，計算y

=的值。Readx

Ifx>

0Then

y←1

ElseIfx

=0Then

y←0

Else

y←-1

EndIf

Printyx=InputBox("輸入一個數(shù)")

Ifx>0Then

y=1

ElseIfx=0Then

y=0

Else

y=-1

EndIf

MsgBoxy第3節(jié)基本算法語句第十七頁第十八頁，共55頁。循環(huán)語句——For

偽代碼

ExcelVBA例6（P21）計算1357…99。S←1

ForIFrom3

To99Step2

S←S

I

EndFor

PrintSS=1

ForI=3

To99Step2

S=S*I

NextI

MsgBoxS第3節(jié)基本算法語句第十八頁第十九頁，共55頁。循環(huán)語句——While

偽代碼1例7（P21）求最小的奇數(shù)I，使

1357…

I>10000。S←1

I←3

WhileS≤10000

S←S

I

I←I

+2

EndWhile

PrintIS←1

I←1

WhileS≤10000

I←I

+2

S←S

I

EndWhile

PrintI

偽代碼2第3節(jié)基本算法語句第十九頁第二十頁，共55頁。

ExcelVBA-1例7（P21）求最小的奇數(shù)I，使

1357…

I>10000。S=1

I=1

WhileS<=10000

I=I+2

S=S*I

Wend

MsgBoxI

ExcelVBA-2S=1

I=1

Do

I=I+2

S=S*I

LoopUntilS>10000

MsgBoxI循環(huán)語句——While第3節(jié)基本算法語句第二十頁第二十一頁，共55頁。二、延伸與拓展第二十一頁第二十二頁，共55頁。一、算法的意義

1、感知算法的三個基本特征

第二十二頁第二十三頁，共55頁。二、順序結(jié)構(gòu)

1、識別流程圖的通用畫法和三種基本的算法結(jié)構(gòu)，掌握順序結(jié)構(gòu)流程圖的畫法，養(yǎng)成良好的邏輯思維習(xí)慣

第二十三頁第二十四頁，共55頁。2、例題選擇

（1）取整函數(shù)int(x)返回x的整數(shù)部分.如int(3.5)=3。若x表示一個三位數(shù)，則int()表示的百位數(shù)字。設(shè)計一個算法，求一個三位數(shù)x的十位數(shù)字。第二十四頁第二十五頁，共55頁。三、選擇結(jié)構(gòu)1、嘗試選擇結(jié)構(gòu)流程圖的畫法，對較簡單的問題能設(shè)計出合理的分類層次，增強分類討論的意識。第二十五頁第二十六頁，共55頁。2、例題選擇

（1）寫出求函數(shù)y=ax+1（a為常數(shù)且a不為0），x[-2,2]的值域的一個算法

第二十六頁第二十七頁，共55頁。（2）已知，設(shè)計一個算法，計算的值。第二十七頁第二十八頁，共55頁。（3）已知某商品的價格為每件100元，若購買量低于50件，則價格不優(yōu)惠，若購買量不低于50件且低于100件，則價格優(yōu)惠10％；若購買量不低于100件，則價格優(yōu)惠20％，試設(shè)計算法，輸入購買量x，輸出總價錢y，并畫出其流程圖。第二十八頁第二十九頁，共55頁。（4）國內(nèi)投寄信函，假設(shè)每封信不超過20g付郵資80分，超過20g而不超過40g付郵資160分，試寫出一封xg(0<x60)的信函應(yīng)付郵資y的一個算法。第二十九頁第三十頁，共55頁。四、循環(huán)結(jié)構(gòu)

1、明白循環(huán)結(jié)構(gòu)的意義，會作循環(huán)結(jié)構(gòu)流程圖，在算法設(shè)計中體會遞推思想方法。第三十頁第三十一頁，共55頁。2、例題選擇（1）根據(jù)下面給出的算法，寫出其運算結(jié)果,并畫出流程圖，

S1T1；S2I3；S3TT*I；S4II+2；S5如果I不大于9，返回重新執(zhí)行S3、S4及S5，否則，輸出T的值，運算結(jié)束。第三十一頁第三十二頁，共55頁。（2）設(shè)計一個算法，輸出自然數(shù)1到100中能被7整除的數(shù)。第三十二頁第三十三頁，共55頁。（3）已知，寫出求的值的一個算法，并畫出循環(huán)結(jié)構(gòu)流程圖。第三十三頁第三十四頁，共55頁。五、賦值語句和輸入輸出語句

1、體會賦值語句和輸入、輸出語句所表示的算法，能用這些語句表示簡單的算法。第三十四頁第三十五頁，共55頁。2、例題選擇（1）閱讀下面的偽代碼，并指出計算結(jié)果。x(8+2)/5

s1y3xz2ss++5y+zprints結(jié)果為_______________第三十五頁第三十六頁，共55頁。（2）閱讀下列偽代碼,并指出當(dāng)a=3,b=-5時的計算結(jié)果:①reada,b②reada,b③reada,bxa+baa+baa+bya-bba-bba-ba(x+y)/2a(a+b)/2b(a-b)/2b(x-y)/2b(a-b)/2a(a+b)/2printa,bprinta,bprinta,ba=__,b=_a=____,b=__a=__,b=___第三十六頁第三十七頁，共55頁。六、條件語句

1、掌握條件語句的語法規(guī)則，感知條件語句所表達的算法，體會框圖對于編寫偽代碼的作用。第三十七頁第三十八頁，共55頁。2、例題選擇

（1）設(shè)計一個算法，判斷任給的一個數(shù)是奇數(shù)還是偶數(shù)。第三十八頁第三十九頁，共55頁。（2）市話話費計費方式為：自接通起，3分鐘內(nèi)（含3分鐘）0.2元，超過3分鐘的部分每分鐘0.1元（不足1分鐘按1分鐘計）。輸入一個正數(shù)作為通話時長，用條件語句描述通話話費。

第三十九頁第四十頁，共55頁。七、循環(huán)語句1、感知for和while表示循環(huán)的異同，能正確選用循環(huán)語句表示循環(huán)結(jié)構(gòu)的運算過程。第四十頁第四十一頁，共55頁。2、例題選擇（1）某電視機廠年2003全年生產(chǎn)電視機50萬臺，計劃從2004年開始每年的產(chǎn)量比上一年增長20％。設(shè)計一個算法，計算從哪一年開始，該廠的電視機年產(chǎn)量超過200萬臺，并寫出偽代碼。第四十一頁第四十二頁，共55頁。（2）定義為n的階乘，記作n!，設(shè)計一個求n!的算法，并寫出偽代碼。第四十二頁第四十三頁，共55頁。(3)已知一列數(shù)a1,a2,a3,….an滿足ai=2i-10(i=1,2,3…..n),設(shè)計求S=的一個算法。

第四十三頁第四十四頁，共55頁。（4）把316分解為兩自然數(shù)之和，其中一數(shù)能被11整除，一數(shù)能被13整除，寫出求這兩個數(shù)的偽代碼。第四十四頁第四十五頁，共55頁。八、算法案例1、從實際問題中提煉出本質(zhì)的數(shù)學(xué)特征，并用算法表達出來。第四十五頁第四十六頁，共55頁。2、例題選擇

（1）下面一段偽代碼的目的是什么？這樣設(shè)計效率高嗎？能否用更簡潔的語句表示？I=0Fornfrom1to100Ifint(n/7)=n/7thenI=I+1EndIfEndForPrintI

第四十六頁第四十七頁，共55頁。(2)與下列偽代碼對應(yīng)的數(shù)學(xué)表達式是Readne