




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、點此播放講解視頻點此播放講解視頻知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估點此播放講解視頻點此播放講解視頻知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估點此播放講解視頻點此播放講解視頻知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估 算法概念的特征分析算法概念的特征分析(1)(1)算法是一種循序漸進處理問題的過程,尤指一種為在有算法是一種循序漸進處理問題的過程,尤指一種為在有限步驟內(nèi)處理問題而建立的可反復(fù)運用的計算過程限步驟內(nèi)處理問題而建立的可
2、反復(fù)運用的計算過程. .算法設(shè)計算法設(shè)計知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估(2)(2)算法的特征算法的特征有窮性有窮性: :一個算法必需保證它的執(zhí)行步驟是有限的,即它一個算法必需保證它的執(zhí)行步驟是有限的,即它是能終止的是能終止的. .確定性確定性: :既算法中的每個步驟必需有確切的含義既算法中的每個步驟必需有確切的含義. .可執(zhí)行性可執(zhí)行性: :算法中的每個步驟都要實際能做的,而且能在算法中的每個步驟都要實際能做的,而且能在有限的時間內(nèi)完成有限的時間內(nèi)完成. .知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估(3)(3)算法是銜接人
3、和計算機的紐帶,是計算機科學(xué)的根底,算法是銜接人和計算機的紐帶,是計算機科學(xué)的根底,利用計算機處理問題需求算法利用計算機處理問題需求算法. .點此播放講解視頻點此播放講解視頻知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估 在設(shè)計算法時留意:在設(shè)計算法時留意:(1)(1)與處理所求問題的普通方法相聯(lián)絡(luò),并從中提煉與概括與處理所求問題的普通方法相聯(lián)絡(luò),并從中提煉與概括步驟;步驟;(2)(2)將處理問題的過程劃分為假設(shè)干步;將處理問題的過程劃分為假設(shè)干步;(3)(3)引入有關(guān)引入有關(guān)的參數(shù)或變量對算法步驟加以表述的參數(shù)或變量對算法步驟加以表述. .知知識識體體系系構(gòu)構(gòu)建建單
4、單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估【例【例1 1】(2019(2019寶雞高二檢測寶雞高二檢測) )下面的結(jié)論正確的選項是下面的結(jié)論正確的選項是( )( )(A)(A)一個程序的算法步驟是可逆的一個程序的算法步驟是可逆的(B)(B)一個算法可以無盡頭地運算下去的一個算法可以無盡頭地運算下去的(C)(C)完成一件事情的算法有且只需一種完成一件事情的算法有且只需一種(D)(D)設(shè)計算法要本著簡一方便的原那么設(shè)計算法要本著簡一方便的原那么【審題指點】解答此題的關(guān)鍵是明確算法的特征與設(shè)計步驟【審題指點】解答此題的關(guān)鍵是明確算法的特征與設(shè)計步驟. .【規(guī)范解答】選【規(guī)范解答】選D.D.由算法
5、的特征與要求可用排除法得到結(jié)果由算法的特征與要求可用排除法得到結(jié)果. .知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估【例【例2 2】寫出解方程】寫出解方程x2-2x-3=0 x2-2x-3=0的兩個不同的算法的兩個不同的算法. .【審題指點】此題是求一元二次方程的解的問題,方法很多,【審題指點】此題是求一元二次方程的解的問題,方法很多,主要有配方法、判別式法主要有配方法、判別式法. .知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估【規(guī)范解答】算法【規(guī)范解答】算法1 1:第一步:第一步, ,移項,得:移項,得:x2-2x=3 x2-2x=3
6、第二步第二步, ,式兩邊同加式兩邊同加1 1并配方,得:并配方,得:(x-1)2=4 (x-1)2=4 第三步第三步, ,式兩邊開方得:式兩邊開方得:x-1=x-1=2 2 第四步第四步, ,解得:解得:x=3x=3或或x=-1.x=-1.算法算法2 2:第一步,計算方程的判別式并判別其符號,:第一步,計算方程的判別式并判別其符號,=22+4=22+43=163=160.0.第二步第二步, ,將將a=1,b=-2,c=-3a=1,b=-2,c=-3代入求根公式代入求根公式得:得:x=3x=3或或x=-1.x=-1.a2ac4bbx2知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量
7、量評評估估 程序框圖及其畫法程序框圖及其畫法 畫程序圖的規(guī)那么如下畫程序圖的規(guī)那么如下1.1.運用規(guī)范的圖形符號運用規(guī)范的圖形符號. .2.2.框圖普通按從上到下、從左到右的方向畫框圖普通按從上到下、從左到右的方向畫. .3.3.除判別框外,大多數(shù)程序框圖符號只需一個進入點和一個除判別框外,大多數(shù)程序框圖符號只需一個進入點和一個退出點退出點. .判別框是具有超越一個退出點的獨一符號判別框是具有超越一個退出點的獨一符號. .知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估4.4.判別框分兩大類,一類判別框是判別框分兩大類,一類判別框是“是與是與“否兩分支的判否兩分支的判別
8、,而且有且僅有兩個結(jié)果;另一類是多分支判別,有幾種別,而且有且僅有兩個結(jié)果;另一類是多分支判別,有幾種不同的結(jié)果不同的結(jié)果. .5.5.在圖形符號內(nèi)描畫的言語要非常簡練清楚在圖形符號內(nèi)描畫的言語要非常簡練清楚. . 要牢記構(gòu)成程序框圖的程序框的符號及其作要牢記構(gòu)成程序框圖的程序框的符號及其作用用. .知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估【例【例3 3】(2019(2019廈門高一檢測廈門高一檢測) )根據(jù)下面的要求,求滿足根據(jù)下面的要求,求滿足1+2+3+4+n1+2+3+4+n500500的最小的自然數(shù)的最小的自然數(shù)n.n.畫出執(zhí)行該問題的程畫出執(zhí)行該問題
9、的程序框圖序框圖. .【審題指點】解答此題的關(guān)鍵是先明確算法【審題指點】解答此題的關(guān)鍵是先明確算法, ,再根據(jù)標(biāo)題的再根據(jù)標(biāo)題的要求畫出框圖要求畫出框圖, ,要特別留意循環(huán)構(gòu)造的運用要特別留意循環(huán)構(gòu)造的運用. .知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估【規(guī)范解答】程序框圖為【規(guī)范解答】程序框圖為: :點此播放講解視頻點此播放講解視頻知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估【例【例4 4】某復(fù)印室復(fù)印】某復(fù)印室復(fù)印A4A4紙的計費方法如下:紙的計費方法如下:1010張以內(nèi)張以內(nèi)( (不包不包括括1010張張) )的按每張的按每張5
10、5角錢計費;角錢計費;1010張到張到5050張之間張之間( (不包括不包括5050張張) )按每張按每張4 4角錢計費;角錢計費;5050張到張到100100張之間張之間( (不包括不包括100100張張) )按每張按每張3 3角錢計費;角錢計費;100100張及以上按每張張及以上按每張2 2角錢計費角錢計費. .設(shè)計一個程序框設(shè)計一個程序框圖,要求輸入復(fù)印的張數(shù)圖,要求輸入復(fù)印的張數(shù)x ,x ,輸出復(fù)印費輸出復(fù)印費y(y(元元).).知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估【審題指點】解答此題的關(guān)鍵是根據(jù)題意列出函數(shù)關(guān)系式【審題指點】解答此題的關(guān)鍵是根據(jù)題意
11、列出函數(shù)關(guān)系式, ,要特別留意是分段函數(shù)要特別留意是分段函數(shù). .點此播放講解視頻點此播放講解視頻知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估【規(guī)范解答】由題意知復(fù)印費【規(guī)范解答】由題意知復(fù)印費 y(y(元元) )與復(fù)印張數(shù)與復(fù)印張數(shù)x x之間的函之間的函數(shù)關(guān)系為數(shù)關(guān)系為100)(x0.2x 100)x(500.3x 50)x(100.4x 10)x(00.5x y點此播放講解視頻點此播放講解視頻知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估程序框圖為:程序框圖為:知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估 算
12、法語句的設(shè)計與運用算法語句的設(shè)計與運用 算法語句設(shè)計的幾點闡明算法語句設(shè)計的幾點闡明1.1.條件語句主要用于一些需求進展條件判別的算法;循環(huán)語條件語句主要用于一些需求進展條件判別的算法;循環(huán)語句主要用于有規(guī)律的計算,運用時應(yīng)留意設(shè)計一些合理的計句主要用于有規(guī)律的計算,運用時應(yīng)留意設(shè)計一些合理的計數(shù)變量數(shù)變量. .2.2.循環(huán)構(gòu)造的兩種格式中,判別框內(nèi)的條件表述在處理同一循環(huán)構(gòu)造的兩種格式中,判別框內(nèi)的條件表述在處理同一問題時是不同的,它們恰好相反,兩種循環(huán)只是實現(xiàn)循環(huán)運問題時是不同的,它們恰好相反,兩種循環(huán)只是實現(xiàn)循環(huán)運算的不同方法,它們之間可以相互轉(zhuǎn)化算的不同方法,它們之間可以相互轉(zhuǎn)化. .
13、知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估3.3.了解五種不同功能的根本算法語句,并懂得兼顧根本語句了解五種不同功能的根本算法語句,并懂得兼顧根本語句的格式要求,從而完成程序設(shè)計義務(wù)的格式要求,從而完成程序設(shè)計義務(wù). . 程序設(shè)計中應(yīng)特別留意的是:條件語句的條程序設(shè)計中應(yīng)特別留意的是:條件語句的條件表達(dá)和循環(huán)語句中的循環(huán)變量的取值范圍件表達(dá)和循環(huán)語句中的循環(huán)變量的取值范圍. .知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估【例【例5 5】編寫一個程序,輸入正方形的邊長,輸出它的對角】編寫一個程序,輸入正方形的邊長,輸出它的對角線長和面積的
14、值線長和面積的值. .【審題指點】解答此題的關(guān)鍵是先明確算法的步驟【審題指點】解答此題的關(guān)鍵是先明確算法的步驟, ,再根據(jù)再根據(jù)步驟編寫程序步驟編寫程序. .知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估【規(guī)范解答】【規(guī)范解答】INPUT INPUT “a=a=;a;al=SQR(2)l=SQR(2)* *a as=as=a* *a aPRINT PRINT “l(fā)=l=;l;lPRINTPRINT“s=s=;s;sENDEND知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估【例【例6 6】寫一個算法程序】寫一個算法程序, ,計算計算1+2+3+
15、n1+2+3+n的值的值( (要求可以輸要求可以輸入恣意大于入恣意大于1 1的正自然數(shù)的正自然數(shù)) )【審題指點】解答此題的關(guān)鍵是循環(huán)構(gòu)造的選擇與書寫的規(guī)【審題指點】解答此題的關(guān)鍵是循環(huán)構(gòu)造的選擇與書寫的規(guī)范性范性, ,要特別留意程序終了條件的設(shè)制要特別留意程序終了條件的設(shè)制. .知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估【規(guī)范解答】【規(guī)范解答】INPUT INPUT “n=n=;n;n i=1 i=1sum=0sum=0 WHILE i=n WHILE i=n sum=sum+i sum=sum+ii=i+1i=i+1WEND WEND PRINT sumPRI
16、NT sumENDEND點此播放講解視頻點此播放講解視頻知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估1.1.在以下圖中在以下圖中, ,正確表示直到型循環(huán)構(gòu)造的框圖是正確表示直到型循環(huán)構(gòu)造的框圖是( )( )知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估【解析】選【解析】選B.B.直到型循環(huán)構(gòu)造的框圖是先循環(huán)后判別直到型循環(huán)構(gòu)造的框圖是先循環(huán)后判別, ,直到直到滿足條件時終了滿足條件時終了. .知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估2.2.下面對算法描畫正確的一項為哪一項下面對算法描畫正確的一項為哪一項( )
17、( )(A)(A)算法只能用自然言語來描畫算法只能用自然言語來描畫(B)(B)算法只能用圖形方式來表示算法只能用圖形方式來表示(C)(C)同一問題可以有不同的算法同一問題可以有不同的算法(D)(D)同一問題的算法不同,結(jié)果必然不同同一問題的算法不同,結(jié)果必然不同【解析】選【解析】選C.C.算法的特點:有窮性,確定性,順序性與正確算法的特點:有窮性,確定性,順序性與正確性,不獨一性,普遍性性,不獨一性,普遍性. .知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估3.(20193.(2019廣州高二檢測廣州高二檢測) )以下圖程序運轉(zhuǎn)后輸出的結(jié)果為以下圖程序運轉(zhuǎn)后輸出的結(jié)果
18、為( )( )(A)-3 (B)8(A)-3 (B)8(C)3 (D)-8(C)3 (D)-8知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估【解析】選【解析】選B.B.由于由于x=9x=90,0,從而從而y=1,y=1,可知結(jié)果可知結(jié)果. .知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估4.(20194.(2019江西高考江西高考) )以下圖是某算法的程序框圖,那么程序以下圖是某算法的程序框圖,那么程序運轉(zhuǎn)后輸出的結(jié)果是運轉(zhuǎn)后輸出的結(jié)果是_._.知知識識體體系系構(gòu)構(gòu)建建單單元元鞏鞏固固提提升升單單元元質(zhì)質(zhì)量量評評估估【解析】第一次循環(huán):【解析】第一次循環(huán):s=(0+1)s=(0+1)1=1,n=2;1=1,n=2;第二次循環(huán):第二次循環(huán):s=(1+2)s=(1+2)2=62=6,n=3n=3;第三次循環(huán):;第三次循環(huán):s=(6+3)s=(6+3)3=273=27,n=4,n=4,符合符合要求,循環(huán)終止,此時輸出最新要求,循環(huán)終止,此時輸出最新s s的值為的值為27.27.答案:答案:2
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025至2030中國膨脹釘行業(yè)產(chǎn)業(yè)運行態(tài)勢及投資規(guī)劃深度研究報告
- 2025至2030中國脫脂麥胚粉行業(yè)市場占有率及投資前景評估規(guī)劃報告
- 2025至2030中國胸部加壓系統(tǒng)行業(yè)發(fā)展趨勢分析與未來投資戰(zhàn)略咨詢研究報告
- 2025至2030中國聚甲醛樹脂行業(yè)市場發(fā)展分析及發(fā)展趨勢與投資前景報告
- 2025至2030中國老人保健品行業(yè)市場深度調(diào)研及需求分析與投資價值評估報告
- 2025至2030中國羊絨市場銷售模式及投資戰(zhàn)略研究報告
- 2025至2030中國網(wǎng)絡(luò)連接設(shè)備行業(yè)市場占有率及投資前景評估規(guī)劃報告
- 2025至2030中國網(wǎng)球行業(yè)市場發(fā)展分析與發(fā)展趨勢及投資風(fēng)險報告
- 2025至2030中國維生素D2行業(yè)市場占有率及投資前景評估規(guī)劃報告
- 2025至2030中國結(jié)構(gòu)加固材料行業(yè)市場現(xiàn)狀分析及競爭格局與投資發(fā)展報告
- 介入室耗材管理課件
- 三級直播銷售員(高級)職業(yè)技能鑒定考試復(fù)習(xí)題及答案
- 炎癥后色素沉著防治專家共識(2024版)解讀
- T/SHPTA 093-2024漆面保護用聚氨酯薄膜
- 2025年中國半胱氨酸及其鹽酸鹽行業(yè)市場前景預(yù)測及投資價值評估分析報告
- 帶小孩上班協(xié)議書
- 隧道居間合同協(xié)議書范本
- 2025年高考作文備考訓(xùn)練之題目解析及范文:大海與池塘
- 安全操作規(guī)程總結(jié)
- 農(nóng)發(fā)行考試題及答案
- 高標(biāo)準(zhǔn)農(nóng)田建設(shè)監(jiān)理規(guī)范與實施策略
評論
0/150
提交評論