最新東北師大附屬中學(xué)高三一輪導(dǎo)學(xué)案：算法與程序框圖【A】

1、 算法初步與程序框圖a一、知識梳理：（必修3第1頁-第51頁）1.算法：可以用計算機來解決的某一類問題的程序或步驟2.算法中的程序和步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成.3.算法具有概括性（能解決一類問題），確切性（每一步操作的內(nèi)容和順序必須是明確的），有窮性（必須在有限步內(nèi)結(jié)束并返回一個結(jié)果），不唯一性（一個問題可以有多個算法，算法有優(yōu)劣之分），普遍性（很多具體的問題，都可以設(shè)計合理的算法去解決）.4. 程序構(gòu)圖的概念：程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形。一個程序框圖包括以下幾部分：表示相應(yīng)操作的程序框；帶箭頭的流程線；程序框外必

2、要文字說明。構(gòu)成程序框的圖形符號及其作用程序框名稱功能起止框表示一個算法的起始和結(jié)束，是任何流程圖不可少的。輸入、輸出框表示一個算法輸入和輸出的信息，可用在算法中任何需要輸入、輸出的位置。處理框賦值、計算，算法中處理數(shù)據(jù)需要的算式、公式等分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi)。判斷框判斷某一條件是否成立，成立時在出口處標(biāo)明“是”或“y”；不成立時標(biāo)明“否”或“n”。學(xué)習(xí)這部分知識的時候，要掌握各個圖形的形狀、作用及使用規(guī)則，畫程序框圖的規(guī)則如下：1）、使用標(biāo)準(zhǔn)的圖形符號。2）、框圖一般按從上到下、從左到右的方向畫。3）、除判斷框外，大多數(shù)流程圖符號只有一個進入點和一個退出點。判斷框具有超過一個退

3、出點的唯一符號。4）、判斷框分兩大類，一類判斷框“是”與“否”兩分支的判斷，而且有且僅有兩個結(jié)果；另一類是多分支判斷，有幾種不同的結(jié)果。5）、在圖形符號內(nèi)描述的語言要非常簡練清楚。5.幾種重要的結(jié)構(gòu)（1）順序結(jié)構(gòu)順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進行的。它是由若干個依次執(zhí)行的步驟組成的，它是任何一個算法都離不開的一種基本算法結(jié)構(gòu)。ab示意圖輸入nflag=1見示意圖和實例： 順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來，按順序執(zhí)行算法步驟。如在示意圖中，a框和b框是依次執(zhí)行的，只有在執(zhí)行完a框指定的操作后，才能接著執(zhí)行b框所指定的操作。

4、pabyn（2）條件結(jié)構(gòu)如下面圖示中虛線框內(nèi)是一個條件結(jié)構(gòu)，此結(jié)構(gòu)中含有一個判斷框，算法執(zhí)行到此判斷給定的條件p是否成立，選擇不同的執(zhí)行框（a框、b框）。無論p條件是否成立，只能執(zhí)行a框或b框之一，不可能既執(zhí)行a框又執(zhí)行b框，也不可能a框、b框都不執(zhí)行。a框或b框中可以有一個是空的，即不執(zhí)行任何操作見示意圖（3）循環(huán)結(jié)構(gòu)在一些算法中要求重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)。即從算法某處開始，按照一定條件重復(fù)執(zhí)行某一處理過程。重復(fù)執(zhí)行的處理步驟稱為循環(huán)體。循環(huán)結(jié)構(gòu)有兩種形式：當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)。當(dāng)型循環(huán)結(jié)構(gòu)，如左下圖所示，它的功能是當(dāng)給定的條件p成立時，執(zhí)行a框，a框執(zhí)行完畢后，返回來再

5、判斷條件p是否成立，如果仍然成立，返回來再執(zhí)行a框，如此反復(fù)執(zhí)行a框，直到某一次返回來判斷條件p不成立時為止，此時不再執(zhí)行a框，離開循環(huán)結(jié)構(gòu)。繼續(xù)執(zhí)行下面的框圖。a成立不成立p當(dāng)型循環(huán)結(jié)構(gòu) 直到型循環(huán)結(jié)構(gòu)成立不成立pa直到型循環(huán)結(jié)構(gòu)，如右下圖所示，它的功能是先執(zhí)行重復(fù)執(zhí)行的a框，然后判斷給定的條件p是否成立，如果p仍然不成立，則返回來繼續(xù)執(zhí)行a框，再判斷條件p是否成立。以次重復(fù)操作，直到某一次給定的判斷條件p時成立為止，此時不再返回來執(zhí)行a框，離開循環(huán)結(jié)構(gòu)。繼續(xù)執(zhí)行下面的框圖見示意圖注：計算機是按怎樣的順序執(zhí)行循環(huán)語句的？（使用循環(huán)語句的關(guān)鍵是辨認(rèn)出算法在執(zhí)行過程中的循環(huán)特征，若先考慮判斷，再

6、進行循環(huán)，則使用當(dāng)型（while型）循環(huán)；若先進行循環(huán)，再判斷，則使用直到型（until型）循環(huán)，直到型循環(huán)語句至少執(zhí)行一次循環(huán)體，而當(dāng)型循環(huán)語句則可能一次也執(zhí)行循環(huán)體，二者本質(zhì)上是相同的，可以相互轉(zhuǎn)化。）二、題型探究題型探究一：算法與程序的基本概念例1：1算法的有窮性是指（ c ） a算法必須包含輸出 b算法中每個操作步驟都是可執(zhí)行的c算法的步驟必須有限 d以上說法均不正確2下面對算法描述正確的一項是（ c ）w.w.w.k.s.5.u.c.o.m a算法只能用自然語言來描述 b算法只能用圖形方式來表示c同一問題可以有不同的算法 d同一問題的算法不同，結(jié)果必然不同3.下列說法不正確的是（ d

7、 ）a任何一個算法一定含有順序結(jié)構(gòu) b任何一個算法都可能由順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)構(gòu)成 c循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu) d條件結(jié)構(gòu)中一定包含循環(huán)結(jié)構(gòu)4下面的問題中必須用條件結(jié)構(gòu)才能實現(xiàn)的個數(shù)是（ b ）（1）已知三角形三邊長，求三角形的面積； （2）求方程ax+b=0(a,b為常數(shù))的根；（3）求三個實數(shù)a,b,c中的最大者； （4）求1+2+3+100的值。a4個 b 3個 c 2個 d 1個題型探究二：程序框圖綜合運用 例2：一個算法如下：開始輸入x輸出y結(jié)束y=6-x是否第6題第一步：計算； 第二步：若，輸出最小值；第三步：若，輸出最大值已知，則運行以上步驟輸出的結(jié)果為 例3：已知，以

8、下程序框圖6表示的是給定的值，求其函數(shù)值的算法.請將該程序框圖補充完整.其中處應(yīng)填 ，處應(yīng)填 .【解析】 例4：一個算法如下：第一步：取值取值；第二步：若不大于，則執(zhí)行下一步；否則執(zhí)行第六步；第三步：計算且將結(jié)果代替；第四步：用結(jié)果代替；第五步：轉(zhuǎn)去執(zhí)行第二步；第六步：輸出則運行以上步驟輸出的結(jié)果為 【解析】25此算法用于計算例5： 如果學(xué)生的成績大于或等于60分，則輸出“及格”，否則輸出“不及格”.用程序框圖表示這一算法過程.例6.設(shè)計算法求的值.要求畫出程序框圖三、方法提升四、反思感悟 五、課時作業(yè)開始輸入結(jié)束輸出否1閱讀右邊的程序框圖，若輸入的是100，則輸出的變量和的值依次是（ ）a2

9、500，2500b2550，2550c2500，2550d2550，25002、 圖1是某縣參加20xx年高考的學(xué)生身高條形統(tǒng)計圖，從左到右的各條形圖表示學(xué)生人數(shù)依次記為a1、a2、a10（如a2表示身高（單位：cm）在150，155 內(nèi)的人數(shù)。圖2是統(tǒng)計圖1中身高在一定范圍內(nèi)學(xué)生人數(shù)的一個算法流程圖?，F(xiàn)要統(tǒng)計身高在160180cm（含160cm，不含180cm）的學(xué)生人數(shù)，那么在流程圖中的判斷框內(nèi)應(yīng)填寫的條件是（ ）（a）i<6 (b) i<7 (c) i<8 (d) i<93、 執(zhí)行下邊的程序框如圖，若p0.8，則輸出的n第3題第4題.4.執(zhí)行上面的程序框圖，如果輸

10、入的n是4，則輸出的p是（ ） a.8 b.5 c.3 d.2第6題第5題5.如果執(zhí)行下面的框圖，輸入n=5，則輸出的數(shù)等于（ ） a. b. c. d.6.下圖是求的乘積s的程序框圖，圖中空白框中應(yīng)填入的內(nèi)容為（ ）a. b.c. d.第8題第7題7.執(zhí)行如圖的程序框圖，如果輸入的n是6，那么輸出的p是（ ）a.120 b.720 c.1440 d.50408.閱讀如圖的程序框圖，運行相應(yīng)的程序，輸出的結(jié)果是（ ） a.3 b.11 c.38 d.1239.看下面的程序框圖，如果輸入三個實數(shù)a、b、c，要求輸出這三個數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)該填入下面四個選項中的（ ）a. c > xb. x > cc. c > bd. b > c第11題第10題是否開始輸入a,b,cx=ab>x輸出x結(jié)束x=