數(shù)學(xué) 第四冊(cè)（五年制高職） 課件 5.4-第20章算法與程序框圖 復(fù)習(xí)

第20章算法與程序框圖-復(fù)習(xí)五年制高等職業(yè)教育公共基礎(chǔ)課程教材《數(shù)學(xué)（第四冊(cè)）》知識(shí)框圖內(nèi)容要點(diǎn)1.算法的概念算法是指用來(lái)解決問(wèn)題的一系列明確而有效的步驟，是解決問(wèn)題的清晰指令.也就是說(shuō)，能夠?qū)σ欢ㄒ?guī)范的輸入，在有限步內(nèi)獲得所要求的輸出.現(xiàn)代意義上的“算法”通常是指可以用計(jì)算機(jī)來(lái)解決的某一類問(wèn)題的程序或步驟,這些程序或步驟必須是明確和有效的,而且能夠在有限步之內(nèi)完成.值得注意的是求解某個(gè)問(wèn)題的算法不一定唯一.內(nèi)容要點(diǎn)2.變量和賦值在解決問(wèn)題的過(guò)程中，可以取不同數(shù)值的量稱為變量.給變量賦值的一般格式為“變量名=表達(dá)式”，其中的符號(hào)“=”稱為賦值號(hào)，它的意義是將后面的表達(dá)式的值賦給變量.在一個(gè)算法中，可以給同一個(gè)變量先后多次賦值，但該變量最終的值只是最后一次所賦的值.

內(nèi)容要點(diǎn)3.算法的特征（1）算法必須能在執(zhí)行有限個(gè)步驟之后終止，即算法的步驟不能是無(wú)限的.（2）算法的每一個(gè)步驟都是可執(zhí)行的操作，即每一個(gè)步驟都可以在有限時(shí)間內(nèi)完成.（3）算法的每一步驟必須有確切的定義，不能存在歧義.（4）一個(gè)算法有0個(gè)、一個(gè)或多個(gè)輸入.所謂0個(gè)輸入是指算法本身給出了初始條件.（5）一個(gè)算法必須有一個(gè)或多個(gè)輸出.沒(méi)有輸出的算法是毫無(wú)意義的.

除以上特征外,算法還具有指向性.即算法往往用于解決某一類問(wèn)題，泛泛地談

算法是沒(méi)有意義的.內(nèi)容要點(diǎn)4.程序框圖用規(guī)定的框、帶箭頭的線（也稱為流程線或指向線）以及說(shuō)明文字來(lái)準(zhǔn)確、直觀地表示算法的圖形，稱為算法的程序框圖，也稱為流程圖.內(nèi)容要點(diǎn)圖形符號(hào)符號(hào)名稱符號(hào)表示的功能

起止框表示一個(gè)算法的開(kāi)始或結(jié)束

輸入、輸出框表示算法中數(shù)據(jù)的輸入或者結(jié)果的輸出

處理框賦值、計(jì)算等

判斷框框內(nèi)填寫(xiě)判斷條件,根據(jù)給定的條件判斷,在不同的情況下執(zhí)行不同的運(yùn)算

流程線流程進(jìn)行的方向內(nèi)容要點(diǎn)在用程序框圖表示算法時(shí)，必須遵循一些共同的規(guī)則，下面就是一些常用的規(guī)則：(1)使用標(biāo)準(zhǔn)的圖形符號(hào)；(2)程序框圖一般按從上到下、從左到右的次序畫(huà)；(3)在程序框圖中，任意兩個(gè)程序框之間都存在流程線；(4)一般開(kāi)始框只有一個(gè)出口，結(jié)束框只有一個(gè)進(jìn)口，判斷框有一個(gè)進(jìn)口和兩個(gè)出口，其他框有一個(gè)進(jìn)口和一個(gè)出口；(5)在圖形符號(hào)內(nèi)使用的語(yǔ)言要簡(jiǎn)練、清楚.我們可以用自然語(yǔ)言來(lái)描述算法，也可以用程序框圖來(lái)描述算法.用程序框圖表示算法，不僅直觀、形象、容易理解，而且可以清楚地展現(xiàn)算法的邏輯結(jié)構(gòu).內(nèi)容要點(diǎn)4.算法及其程序框圖的三種邏輯結(jié)構(gòu)

（1）順序結(jié)構(gòu)步驟A步驟B（2）選擇結(jié)構(gòu)滿足條件？是否步驟A步驟B內(nèi)容要點(diǎn)（3）循環(huán)結(jié)構(gòu)循環(huán)體滿足條件？否是直到型循環(huán)循環(huán)體滿足條件？是否當(dāng)型循環(huán)在循環(huán)結(jié)構(gòu)中，必須包含執(zhí)行或終止循環(huán)體的條件，否則該循環(huán)就成為死循環(huán).課內(nèi)練習(xí)一、選擇題1.下列關(guān)于算法的敘述中,正確的是().A.算法是一種運(yùn)算符號(hào)B.算法是一種對(duì)數(shù)進(jìn)行運(yùn)算的方法C.算法是指用來(lái)解決問(wèn)題的一系列明確而有效的步驟D.算法是一種計(jì)算機(jī)程序課內(nèi)練習(xí)2.

仔細(xì)閱讀下面的算法：第一步,n=1，S=1；第二步,n=n+1，S=S+n；第三步,n=n+3，S=S+n+1；第四步,輸出

n，S.最后輸出的

S的值為().A.7 B.8 C.9 D.10課內(nèi)練習(xí)二、填空題3.如圖所示的程序框圖，其功能是

.課內(nèi)練習(xí)4.已知函數(shù)

如圖所示為任意輸入

x的值，求其對(duì)應(yīng)的函數(shù)值y的程序框圖.那么，①處應(yīng)填

，②處應(yīng)填

.課內(nèi)練習(xí)三、解答題5.設(shè)計(jì)一個(gè)算法，輸入

n個(gè)實(shí)數(shù)，計(jì)算并輸出它們的平均數(shù)，畫(huà)出算法的程序框圖.6.設(shè)計(jì)已知梯形的兩底和高求梯形面積的算法，并畫(huà)出算法的程序框圖.7.前面我們?cè)?jīng)設(shè)計(jì)過(guò)一個(gè)算法，從輸入的5個(gè)數(shù)中找出最大值，你能畫(huà)出算法的程序框圖嗎？試一試.8.設(shè)計(jì)一個(gè)算法，輸出1~1000中所有為7的整數(shù)倍的數(shù)，畫(huà)出算法的程序框圖.

9.已知函數(shù)

設(shè)計(jì)一個(gè)算法