第1章 算法初步 章末復(fù)習(xí)課.doc

《第1章 算法初步 章末復(fù)習(xí)課.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、章末復(fù)習(xí)課【畫一畫知識(shí)網(wǎng)絡(luò)、結(jié)構(gòu)更完善】【填要點(diǎn)、記疑點(diǎn)】1．算法的概念算法可以理解為由基本運(yùn)算及規(guī)定的運(yùn)算順序所構(gòu)成的完整的解題步驟，或看成按要求設(shè)計(jì)好的有限的、確切的計(jì)算序列，并且這樣的步驟或序列能夠解決一類問題．2．程序框圖(1)程序框圖又稱流程圖，是一種用規(guī)定的圖形、流程線及文字說明來準(zhǔn)確、直觀地表示算法的圖形．(2)程序框圖由程序框和流程線組成．一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟：流程線是帶方向箭頭的指向線，按照算法進(jìn)行的順序?qū)⒊绦蚩蜻B接起來．(3)在利用循環(huán)結(jié)構(gòu)畫程序框圖前，常確定三件事：一是確定循環(huán)變量的初始條件；二是確定算法中的循環(huán)體

2、；三是循環(huán)終止的條件．3．程序設(shè)計(jì)自然語(yǔ)言表述的算法和程序框圖是程序設(shè)計(jì)的基礎(chǔ)，程序框圖側(cè)重于直觀性，而程序則傾向于計(jì)算機(jī)執(zhí)行的實(shí)用性．【探題型、提能力】題型一　算法設(shè)計(jì)算法設(shè)計(jì)應(yīng)注意：(1)與解決問題的一般方法有聯(lián)系，從中提煉出算法；(2)將解決問題的過程分為若干個(gè)可執(zhí)行步驟；(3)引入有關(guān)的參數(shù)或變量對(duì)算法步驟加以表達(dá)；(4)用最簡(jiǎn)練的語(yǔ)言將各個(gè)步驟表達(dá)出來；(5)算法的執(zhí)行要在有限步內(nèi)完成．例1　已知平面直角坐標(biāo)系中兩點(diǎn)A(－1,0)，B(3,2)，寫出求線段AB的垂直平分線方程的一個(gè)算法．解　第一步，計(jì)算x0＝＝1，y0＝＝1，得AB的中點(diǎn)N(1,1

3、)．第二步，計(jì)算k1＝＝，得AB斜率．第三步，計(jì)算k＝－＝－2，得AB垂直平分線的斜率．第四步，由點(diǎn)斜式得直線AB的垂直平分線的方程，并輸出．跟蹤訓(xùn)練1　某工廠2012年生產(chǎn)小轎車200萬(wàn)輛，技術(shù)革新后預(yù)計(jì)每年的生產(chǎn)能力比上一年增加5%，問最早哪一年該廠生產(chǎn)的小轎車數(shù)量超過300萬(wàn)輛？寫出解決該問題的一個(gè)算法．解　算法如下：第一步，令n＝0，a＝200，r＝0.05.第二步，T＝ar(計(jì)算年增量)．第三步，a＝a＋T(計(jì)算年產(chǎn)量)．第四步，如果a≤300，那么n＝n＋1，返回第二步：否則執(zhí)行第五步．第五步，N＝2012＋n.第六步，輸出N.題型二　程序框圖及

4、設(shè)計(jì)算法的設(shè)計(jì)是畫程序框圖的基礎(chǔ)，我們通過對(duì)問題的分析，寫出相應(yīng)的算法步驟．畫程序框圖之前應(yīng)先對(duì)算法問題設(shè)計(jì)的合法性和合理性進(jìn)行探討，然后分析算法的邏輯結(jié)構(gòu)和各步驟的功能(輸入、輸出、判斷、賦值和計(jì)算)，畫出相應(yīng)的程序框圖．例2　給出以下10個(gè)數(shù)：5,9,80,43,95,73,28,17,60,36.要求把大于40的數(shù)找出來并輸出．試畫出該問題的算法程序框圖．解　程序框圖如下：跟蹤訓(xùn)練2　閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，如果輸入某個(gè)正整數(shù)n后，輸出的s∈(10,20)，那么n的值為(　　)A．3B．4C．5D．6答案　B解析　逐項(xiàng)驗(yàn)證．若n＝3，輸

5、出s＝7?(10,20)．若n＝4時(shí)，s＝15∈(10,20)，選B.題型三　算法語(yǔ)句的設(shè)計(jì)基本算法語(yǔ)句有輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句五種，它們對(duì)應(yīng)于算法的三種邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)．用基本語(yǔ)句編寫程序時(shí)要注意各種語(yǔ)句的格式要求，特別是條件語(yǔ)句和循環(huán)語(yǔ)句，應(yīng)注意這兩類語(yǔ)句中條件的表達(dá)以及循環(huán)語(yǔ)句中有關(guān)變量的取值范圍．例3　給出30個(gè)數(shù)：1,2,4,7…，其規(guī)律是：第1個(gè)數(shù)是1，第2個(gè)數(shù)比第1個(gè)數(shù)大1，第3個(gè)數(shù)比第2個(gè)數(shù)大2，第4個(gè)數(shù)比第3個(gè)數(shù)大3，依此類推，要計(jì)算第30個(gè)數(shù)的大小，現(xiàn)在已給出了該問題算法的程序框圖(如下圖)

6、(1)請(qǐng)?jiān)趫D中判斷框①處和執(zhí)行框②處填上合適的語(yǔ)句，使之能完成該題算法功能．(2)根據(jù)程序框圖寫出程序．解　(1)①i>30？　②P＝P＋i(2)程序如下：P=1S=0i=1DOS=S+PP=P+ii=i+1LOOPUNTILi>30PRINTSEND跟蹤訓(xùn)練3　試設(shè)計(jì)一個(gè)程序來求解這個(gè)正三棱柱的表面積和體積，并畫出程序框圖．解　程序如下：INPUT“a=”;aINPUT“h=”;hS=SQR(3)*a＾2/4V=S*hC=3PRINT“體積：”；VPRINT“表面積：”；PEND程序框圖如圖所示，【呈重點(diǎn)、現(xiàn)規(guī)律】從近三

7、年高考各省市試題中可以看出，本部分命題呈現(xiàn)以下特點(diǎn)：(1)考題以選擇題、填空題為主，屬中低檔題．(2)考查內(nèi)容是程序框圖，或者要求補(bǔ)充完整框圖，或者要求出按程序框圖執(zhí)行后的結(jié)果．程序框圖中主要以條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)為主，其中循環(huán)結(jié)構(gòu)是重點(diǎn)．(3)對(duì)基本算法語(yǔ)句僅在2011年江蘇、福建高考卷中以填空題的形式出現(xiàn)過；算法案例沒有考查．