算法初步單元小結(jié)課件

算法初步單元小結(jié)第一課時(shí)第一章單元復(fù)習(xí)算法初步單元小結(jié)第一課時(shí)第一章單元復(fù)習(xí)1知識(shí)結(jié)構(gòu)算法程序框圖算法語(yǔ)句輾轉(zhuǎn)相除法與更相減損術(shù)秦九韶算法進(jìn)位制知識(shí)結(jié)構(gòu)算法程序框圖算法語(yǔ)句輾轉(zhuǎn)相除法與更相減損術(shù)秦九韶2知識(shí)梳理1.算法的概念

在數(shù)學(xué)中，按照一定規(guī)則解決某一類(lèi)問(wèn)題的明確和有限的步驟稱(chēng)為算法.

用程序框、流程線(xiàn)及文字說(shuō)明來(lái)表示算法的圖形稱(chēng)為程序框圖.2.程序框圖的概念3.程序框、流程線(xiàn)的名稱(chēng)與功能知識(shí)梳理1.算法的概念在數(shù)學(xué)中，按照一定規(guī)則解決3圖形符號(hào)

名稱(chēng)

功能

終端框（起止框）

輸入、輸出框

處理框（執(zhí)行框）

判斷框

流程線(xiàn)表示一個(gè)算法的起始和結(jié)束表示一個(gè)算法輸入和輸出的信息

賦值、計(jì)算判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”連接程序框，表示算法步驟的執(zhí)行順序圖形符號(hào)名稱(chēng)功能終端框44.算法的順序結(jié)構(gòu)（1）概念：由若干個(gè)依次執(zhí)行的步驟組成的邏輯結(jié)構(gòu)，稱(chēng)為順序結(jié)構(gòu).（2）程序框圖：步驟n步驟n+14.算法的順序結(jié)構(gòu)（1）概念：由若干個(gè)依次執(zhí)行的步驟55.算法的條件結(jié)構(gòu)（1）概念：由若干個(gè)在一定條件下才會(huì)被執(zhí)行的步驟組成的邏輯結(jié)構(gòu)，稱(chēng)為條件結(jié)構(gòu).（2）程序框圖：滿(mǎn)足條件？步驟A步驟B是否滿(mǎn)足條件？步驟A是否5.算法的條件結(jié)構(gòu)（1）概念：由若干個(gè)在一定條件下才66.算法的循環(huán)結(jié)構(gòu)（1）概念：由按照一定的條件反復(fù)執(zhí)行的某些步驟組成的邏輯結(jié)構(gòu)，稱(chēng)為循環(huán)結(jié)構(gòu).（2）程序框圖：循環(huán)體滿(mǎn)足條件？是否循環(huán)體滿(mǎn)足條件？是否6.算法的循環(huán)結(jié)構(gòu)（1）概念：由按照一定的條件反復(fù)執(zhí)77.算法的輸入語(yǔ)句INPUT“提示內(nèi)容”；變量8.算法的輸出語(yǔ)句PRINT“提示內(nèi)容”；表達(dá)式9.算法的賦值語(yǔ)句變量=表達(dá)式7.算法的輸入語(yǔ)句INPUT“提示內(nèi)容”；變量8.算法的810.算法的條件語(yǔ)句IF條件THEN

語(yǔ)句體ENDIFIF條件THEN

語(yǔ)句體1ELSE

語(yǔ)句體2ENDIF滿(mǎn)足條件？步驟1步驟1是否滿(mǎn)足條件？步驟A是否10.算法的條件語(yǔ)句IF條件THENIF條件911.算法的循環(huán)語(yǔ)句DO

循環(huán)體LOOPUNTIL條件滿(mǎn)足條件？是循環(huán)體否WHILE條件

循環(huán)體WEND

循環(huán)體滿(mǎn)足條件？是否11.算法的循環(huán)語(yǔ)句DO滿(mǎn)足條件？是循環(huán)體否WHILE1012.輾轉(zhuǎn)相除法第一步，給定兩個(gè)正整數(shù)m，n(m>n).第二步，計(jì)算m除以n所得的余數(shù)r.第三步，m=n，n=r.第四步，若r=0，則m，n的最大公約數(shù)等 于m；否則，返回第二步.

求兩個(gè)正整數(shù)的最大公約數(shù)12.輾轉(zhuǎn)相除法第一步，給定兩個(gè)正整數(shù)m，n(m>n).第二1113.更相減損術(shù)第一步，給定兩個(gè)正整數(shù)m，n(m>n).

第二步，計(jì)算m-n所得的差k.第三步，比較n與k的大小，其中大者用m表 示，小者用n表示.

第四步，若m=n，則m，n的最大公約數(shù)等于 m；否則，返回第二步.求兩個(gè)正整數(shù)的最大公約數(shù)13.更相減損術(shù)第一步，給定兩個(gè)正整數(shù)m，n(m>n).第1214.秦九韶算法第一步，輸入多項(xiàng)式的次數(shù)n，最高次 項(xiàng)的系數(shù)an和x的值.

第二步，令v=an，i=n-1.

第三步，輸入i次項(xiàng)的系數(shù)ai.第四步，v=vx+ai，i=i-1.第五步，判斷i≥0是否成立.若是，則返回第 二步；否則，輸出多項(xiàng)式的值v.求多項(xiàng)式f(x)=anxn+an-1xn-1+…+a1x+a0的值14.秦九韶算法第一步，輸入多項(xiàng)式的次數(shù)n，最高次 1315.k進(jìn)制化十進(jìn)制的算法第四步，判斷i>n是否成立.若是，則 輸出b的值；否則，返回第三步.第一步，輸入a，k和n的值.第二步，令b=0，i=1.第三步，，i=i+1.15.k進(jìn)制化十進(jìn)制的算法第四步，判斷i>n是否成立.若是1416.十進(jìn)制化k進(jìn)制的算法第四步，若q≠0，則a=q，返回第二步； 否則，輸出全部余數(shù)r排列得到 的k進(jìn)制數(shù).第一步，輸入十進(jìn)制數(shù)a和基數(shù)k的值.第二步，求出a除以k所得的商q，余數(shù)r.第三步，把所得的余數(shù)依次從右到左排 列.除k取余法16.十進(jìn)制化k進(jìn)制的算法第四步，若q≠0，則a=q，返回15

例某工廠2005年的年生產(chǎn)總值為200萬(wàn)元，技術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年增長(zhǎng)5%.設(shè)計(jì)一個(gè)程序，輸出預(yù)計(jì)年生產(chǎn)總值超過(guò)300萬(wàn)元的最早年份.第三步，判斷所得的結(jié)果是否大于300. 若是，則輸出該年的年份；否則， 返回第二步.第一步，輸入2005年的年生產(chǎn)總值.第二步，計(jì)算下一年的年生產(chǎn)總值.算法分析：鞏固練習(xí)例某工廠2005年的年生產(chǎn)總值為200萬(wàn)元，技術(shù)革新16（3）控制條件：當(dāng)“a>300”時(shí)終止循環(huán).（1）循環(huán)體：設(shè)a為某年的年生產(chǎn)總值，t為年生產(chǎn)總值的年增長(zhǎng)量，n為年份，則t=0.05a，a=a+t，n=n+1.（2）初始值：n=2005，a=200.循環(huán)結(jié)構(gòu)：（3）控制條件：當(dāng)“a>300”時(shí)終止循環(huán).（1）循環(huán)體：設(shè)17開(kāi)始n=2005a=200t=0.05aa=a+tn=n+1a>300？結(jié)束輸出n是否程序框圖：開(kāi)始n=2005a=200t=0.05aa=a+tn=n+118程序：開(kāi)始n=2005a=200t=0.05aa=a+tn=n+1a>300？結(jié)束輸出n是否