61東北師大附屬中學(xué)高三第一輪復(fù)習(xí)導(dǎo)學(xué)案 算法與程序框圖B

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

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

3、斷框外，大多數(shù)流程圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)。判斷框具有超過(guò)一個(gè)退出點(diǎn)的唯一符號(hào)。4）、判斷框分兩大類，一類判斷框“是”與“否”兩分支的判斷，而且有且僅有兩個(gè)結(jié)果；另一類是多分支判斷，有幾種不同的結(jié)果。5）、在圖形符號(hào)內(nèi)描述的語(yǔ)言要非常簡(jiǎn)練清楚。 5.幾種重要的結(jié)構(gòu) （1）順序結(jié)構(gòu) 順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu)，語(yǔ)句與語(yǔ)句之間，框與框之間是按從上到下的順實(shí)用標(biāo)準(zhǔn)文檔 文案大全 序進(jìn)行的。它是由若干個(gè)依次執(zhí)行的步驟組成的，它是任何一個(gè)算法都離不開的一種基本算法結(jié)構(gòu)。 見示意圖和實(shí)例： 順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來(lái)，按順序執(zhí)行算法步驟。如在示意圖中，A框和B

4、框是依次執(zhí)行的，只有在執(zhí)行完A框指定的操作后，才能接著執(zhí)行B框所指定的操作。 （2）條件結(jié)構(gòu) 如下面圖示中虛線框內(nèi)是一個(gè)條件結(jié)構(gòu)，此結(jié)構(gòu)中含有一個(gè)判斷框，算法執(zhí)行到此判斷給定的條件P是否成立，選擇不同的執(zhí)行框（A框、B框）。無(wú)論P(yáng)條件是否成立，只能執(zhí)行A框或B框之一，不可能既執(zhí)行A框又執(zhí)行B框，也不可能A框、B框都不執(zhí)行。A框或B框中可以有一個(gè)是空的，即不執(zhí)行任何操作 見示意圖 （3）循環(huán)結(jié)構(gòu) 在一些算法中要求重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)。即從算法某處開始，按照一定條件重復(fù)執(zhí)行某一處理過(guò)程。重復(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)，

5、如左下圖所示，它的功能是當(dāng)給定的條件P成立時(shí)，執(zhí)行A框，A框執(zhí)行完畢后，返回來(lái)再判斷條件P是否成立，如果仍然成立，返回來(lái)再執(zhí)行A框，如此反復(fù)執(zhí)行A框，直到某一次返回來(lái)判斷條件P不成立時(shí)為止，此時(shí)不再執(zhí)行A框，離開循環(huán)結(jié)構(gòu)。繼續(xù)執(zhí)行下面的框圖。 A B 示意圖 輸入n flag=1 pABYN 實(shí)用標(biāo)準(zhǔn)文檔 文案大全 直到型循環(huán)結(jié)構(gòu)，如右下圖所示，它的功能是先執(zhí)行重復(fù)執(zhí)行的A框，然后判斷給定的條件P是否成立，如果P仍然不成立，則返回來(lái)繼續(xù)執(zhí)行A框，再判斷條件P是否成立。以次重復(fù)操作，直到某一次給定的判斷條件P時(shí)成立為止，此時(shí)不再返回來(lái)執(zhí)行A框，離開循環(huán)結(jié)構(gòu)。繼續(xù)執(zhí)行下面的框圖 見示意圖 注：計(jì)算

6、機(jī)是按怎樣的順序執(zhí)行循環(huán)語(yǔ)句的？（使用循環(huán)語(yǔ)句的關(guān)鍵是辨認(rèn)出算法在執(zhí)行過(guò)程中的循環(huán)特征，若先考慮判斷，再進(jìn)行循環(huán)，則使用當(dāng)型（WHILE型）循環(huán)；若先進(jìn)行循環(huán)，再判斷，則使用直到型（UNTIL型）循環(huán)，直到型循環(huán)語(yǔ)句至少執(zhí)行一次循環(huán)體，而當(dāng)型循環(huán)語(yǔ)句則可能一次也執(zhí)行循環(huán)體，二者本質(zhì)上是相同的，可以相互轉(zhuǎn)化。） 二、題型探究 題型探究一：算法與程序的基本概念 例1： 1算法的有窮性是指（ C ） A算法必須包含輸出 B算法中每個(gè)操作步驟都是可執(zhí)行的 C算法的步驟必須有限 D以上說(shuō)法均不正確 2下面對(duì)算法描述正確的一項(xiàng)是（ C ）w.w.w.k.s.5.u.c.o.m A算法只能用自然語(yǔ)言來(lái)描述

7、B算法只能用圖形方式來(lái)表示 C同一問題可以有不同的算法 D同一問題的算法不同，結(jié)果必然不同 3.下列說(shuō)法不正確的是（ D ） A任何一個(gè)算法一定含有順序結(jié)構(gòu) B任何一個(gè)算法都可能由順序結(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)才能實(shí)現(xiàn)的個(gè)數(shù)是（ B ） （1）已知三角形三邊長(zhǎng)，求三角形的面積； （2）求方程ax+b=0(a,b為常數(shù)) 的 A 成立 不成立 P 當(dāng)型循環(huán)結(jié)構(gòu) 直到型循環(huán)結(jié)構(gòu) 成立 不成立 P A 實(shí)用標(biāo)準(zhǔn)文檔 文案大全 根； （3）求三個(gè)實(shí)數(shù)a,b,c中的最大者； （4）求1+2+3+100的值。 A4

8、個(gè) B 3個(gè) C 2個(gè) D 1個(gè) 題型探究二：程序框圖綜合運(yùn)用 例2：一個(gè)算法如下： 第一步： 計(jì)算244acbma?； 第二步：若0?a，輸出最小值m； 第三步：若0?a，輸出最大值m 已知3,2,1?cba，則運(yùn)行以上步驟輸出的結(jié)果為 例3：已知6)(?xxf，以下程序框圖6表示的是給定x的值， 求其函數(shù)值的算法.請(qǐng)將該程序框圖補(bǔ)充完整.其中處應(yīng)填 ，處應(yīng)填 . 【解析】?6?x 6?xy 例4：一個(gè)算法如下： 第一步：S取值i,0取值1； 第二步：若i不大于10，則執(zhí)行下一步；否則執(zhí)行第六步； 第三步：計(jì)算iS?且將結(jié)果代替i； 第四步：用2?i結(jié)果代替i； 第五步：轉(zhuǎn)去執(zhí)行第二步； 第

9、六步：輸出.S則運(yùn)行以上步驟輸出的結(jié)果為 【解析】25此算法用于計(jì)算.2597531? 例5： 如果學(xué)生的成績(jī)大于或等于60分，則輸出“及格”，否則輸出“不及格”. 用程序框圖表示這一算法過(guò)程. 開始結(jié)束輸入成績(jī)AA60？輸出“及格”輸出“不及格”是 否開始 輸入x 輸y結(jié)y=6-x 是 否 第6題 實(shí)用標(biāo)準(zhǔn)文檔 文案大全 開輸2? T T n ?1nn?結(jié)束 輸出ST， ssn?否 00ST?， 例6.設(shè)計(jì)算法求111112233499100?的值. 要求畫出程序框圖 三、方法提升 四、反思感悟 五、課時(shí)作業(yè) 1閱讀右邊的程序框圖，若輸入的n是100，則輸出的變量S和T的值依次是（ ） A2

10、500，2500 B2550，2550 C2500，2550 D2550，2500 2、 圖1是某縣參加2007年高考的學(xué)生身高條形統(tǒng)計(jì)圖，從左到右的各條形圖表示學(xué)生人數(shù)依次記為A1、A2、A10（如A2表示身高（單位：cm）在150，155) 內(nèi)的人數(shù)。圖2是統(tǒng)計(jì)圖1 中身高在一定范圍內(nèi)學(xué)生人數(shù)的一個(gè)算法流程圖?，F(xiàn)要統(tǒng)計(jì)身高在160180cm（含160cm，不含180cm）的學(xué)生人數(shù)，那么在流程圖中的判斷框內(nèi)應(yīng)填寫的條件是（ ） （A）i6 (B) i7 (C) i8 (D) i x B. x c C. c b D. b c 第7題 第8題 實(shí)用標(biāo)準(zhǔn)文檔 文案大全 10.(11高考)如圖所示，程序框圖（算法流程圖）的輸出結(jié)果是 。 11.(10高考)已知函數(shù)2logx,x2,y2x,x2.?下圖表示的是給出x的值，求對(duì)應(yīng)的函數(shù)值y的程序框圖，處應(yīng)填寫 ，處應(yīng)填寫 。 1