61東北師大附屬中學高三第一輪復習導學案 算法與程序框圖B

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

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

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

4、框是依次執(zhí)行的，只有在執(zhí)行完A框指定的操作后，才能接著執(zhí)行B框所指定的操作。 （2）條件結構 如下面圖示中虛線框內(nèi)是一個條件結構，此結構中含有一個判斷框，算法執(zhí)行到此判斷給定的條件P是否成立，選擇不同的執(zhí)行框（A框、B框）。無論P條件是否成立，只能執(zhí)行A框或B框之一，不可能既執(zhí)行A框又執(zhí)行B框，也不可能A框、B框都不執(zhí)行。A框或B框中可以有一個是空的，即不執(zhí)行任何操作 見示意圖 （3）循環(huán)結構 在一些算法中要求重復執(zhí)行同一操作的結構稱為循環(huán)結構。即從算法某處開始，按照一定條件重復執(zhí)行某一處理過程。重復執(zhí)行的處理步驟稱為循環(huán)體。 循環(huán)結構有兩種形式：當型循環(huán)結構和直到型循環(huán)結構。 當型循環(huán)結構，

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

6、機是按怎樣的順序執(zhí)行循環(huán)語句的？（使用循環(huán)語句的關鍵是辨認出算法在執(zhí)行過程中的循環(huán)特征，若先考慮判斷，再進行循環(huán)，則使用當型（WHILE型）循環(huán)；若先進行循環(huán)，再判斷，則使用直到型（UNTIL型）循環(huán)，直到型循環(huán)語句至少執(zhí)行一次循環(huán)體，而當型循環(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算法只能用自然語言來描述

7、B算法只能用圖形方式來表示 C同一問題可以有不同的算法 D同一問題的算法不同，結果必然不同 3.下列說法不正確的是（ D ） A任何一個算法一定含有順序結構 B任何一個算法都可能由順序結構、條件結構、循環(huán)結構構成 C循環(huán)結構中一定包含條件結構 D條件結構中一定包含循環(huán)結構 4下面的問題中必須用條件結構才能實現(xiàn)的個數(shù)是（ B ） （1）已知三角形三邊長，求三角形的面積； （2）求方程ax+b=0(a,b為常數(shù)) 的 A 成立 不成立 P 當型循環(huán)結構 直到型循環(huán)結構 成立 不成立 P A 實用標準文檔 文案大全 根； （3）求三個實數(shù)a,b,c中的最大者； （4）求1+2+3+100的值。 A4

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

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

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