第二章算法初步§2算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)2.1順序結(jié)構(gòu)與選擇結(jié)構(gòu)

1．了解算法框圖的含義，掌握各種框圖符號(hào)的功能．2．結(jié)合具體實(shí)例，理解順序結(jié)構(gòu)與選擇結(jié)構(gòu)的概念、功能及特點(diǎn)．(重點(diǎn))3．能夠利用順序結(jié)構(gòu)與選擇結(jié)構(gòu)設(shè)計(jì)算法解決實(shí)際問題．(難點(diǎn))一、閱讀教材：第1～第2自然段，完成下列問題．1．算法框圖(1)算法框圖的概念通常用一些通用的圖形符號(hào)及文字說明構(gòu)成一張圖來表示算法，這種圖形稱為算法框圖．(2)算法框圖的特點(diǎn)算法框圖可以______、______、______地表達(dá)解決問題的思路和步驟．(3)算法框圖的基本結(jié)構(gòu)算法框圖的三種基本結(jié)構(gòu)：______結(jié)構(gòu)、______結(jié)構(gòu)、______結(jié)構(gòu)．準(zhǔn)確

清晰

直觀

順序

選擇

循環(huán)

(4)幾個(gè)基本的框圖和它們各自表示的功能.起始結(jié)束輸入輸出賦值哪個(gè)框圖符號(hào)具有兩個(gè)退出點(diǎn)？提示：判斷框是唯一一個(gè)具有兩個(gè)退出點(diǎn)的框圖符號(hào)．

二、閱讀教材：例1～思考交流，完成下列問題．2．順序結(jié)構(gòu)(1)定義：按照步驟依次執(zhí)行的一個(gè)算法，稱為具有“順序結(jié)構(gòu)”的算法，或者稱為算法的順序結(jié)構(gòu)．(2)圖形表示：(3)特點(diǎn)：①順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu)，它按自上而下的順序依次執(zhí)行，不會(huì)引起算法步驟的跳轉(zhuǎn)．②順序結(jié)構(gòu)在算法框圖中的體現(xiàn)就是用流程線將算法框自上而下地連接起來、按順序執(zhí)行算法步驟．順序結(jié)構(gòu)的算法中，執(zhí)行的順序是固定的嗎？提示：是固定的

三、閱讀教材：例2～信息技術(shù)應(yīng)用，完成下列問題．3．選擇結(jié)構(gòu)(1)定義：在算法中，需要判斷條件的真假，依據(jù)判斷的______決定后面的______，像這樣的結(jié)構(gòu)通常稱為選擇結(jié)構(gòu)．(2)圖形表示：結(jié)果

步驟

如圖所示的結(jié)構(gòu)是選擇結(jié)構(gòu)嗎？提示：是選擇結(jié)構(gòu)

(1)關(guān)于程序框圖中框圖符號(hào)的理解，正確的有(

)①任何一個(gè)程序框圖都必須有起止框；②輸入框、輸出框可以在算法中任何需要輸入、輸出的位置出現(xiàn)；③判斷框是唯一具有超過一個(gè)退出點(diǎn)的框圖符號(hào)；④對(duì)于一個(gè)程序來說，判斷框內(nèi)的條件是唯一的．A．1個(gè) B．2個(gè)C．3個(gè) D．4個(gè)

框圖符號(hào)與算法框圖的理解

(2)下列是流程圖中的一部分，表示恰當(dāng)?shù)氖?

)解析：(1)①②③正確，④不正確，選C．(2)A正確，a＝1應(yīng)用處理框，輸出x應(yīng)用輸入框，D中判斷框未標(biāo)明退出的具體要求．答案：(1)C

(2)A

畫程序框圖時(shí)應(yīng)注意的問題(1)終端框(起止框)是任何流程圖不可少的，表示算法的起始和結(jié)束．(2)輸入、輸出框可用在算法中任何需要輸入、輸出的位置．(3)流程線不要忘記畫箭頭，因?yàn)樗欠从沉鞒虉?zhí)行先后次序的，如不畫出箭頭就難以判斷各框的執(zhí)行順序．(4)由于判斷框的退出點(diǎn)在任何情況下都是根據(jù)條件去執(zhí)行其中的一種結(jié)果，而另一個(gè)則不會(huì)被執(zhí)行，故判斷框后的流程線應(yīng)根據(jù)情況注明“是”或者“否”．1．(1)在程序框圖中算法中間要處理數(shù)據(jù)或計(jì)算，可分別寫在不同的(

)A．處理框內(nèi) B．判斷框內(nèi)C．輸入、輸出框內(nèi) D．終端框內(nèi)(2)下列關(guān)于流程線的說法，不正確的是(

)A．流程線表示算法步驟執(zhí)行的順序，用來連接程序框B．流程線只要是上下方向就表示自上向下執(zhí)行可以不要箭頭C．流程線無論什么方向，總要按箭頭的指向執(zhí)行D．流程線是帶有箭頭的線，它可以畫成折線解析：(1)由框圖的功能知選A．(2)流程線表示算法步驟執(zhí)行的順序，用來連接程序框，是帶箭頭的直線或折線，應(yīng)用時(shí)必須帶箭頭．答案：(1)A

(2)B

寫出計(jì)算2＋4＋6＋8的一個(gè)算法，并畫出算法框圖．解：因?yàn)橹挥兴膫€(gè)數(shù)相加，可采用逐個(gè)相加的算法依次執(zhí)行，此算法為順序結(jié)構(gòu)．算法步驟如下：S1計(jì)算2＋4的結(jié)果為6；S2計(jì)算6＋6的結(jié)果為12；S3計(jì)算12＋8的結(jié)果為20；S4輸出20．順序結(jié)構(gòu)

算法框圖如下圖所示．

1.順序結(jié)構(gòu)是任何一個(gè)算法都離不開的最基本、最簡(jiǎn)單的基本結(jié)構(gòu)，其算法框圖中不含有判斷框．2．對(duì)于套用公式求解問題往往運(yùn)用順序結(jié)構(gòu)．編寫順序結(jié)構(gòu)的算法，應(yīng)寫出公式，看公式中的條件是否滿足，若不滿足先求出需要的量，然后將公式中涉及的量全部代入求值即可．3．畫順序結(jié)構(gòu)的算法框圖時(shí)，一般按照“輸入(賦值)—運(yùn)算—輸出”的順序設(shè)計(jì)．2．已知直線l：Ax＋By＋C＝0(其中A，B不同時(shí)為0)和直線l外一點(diǎn)P(x0，y0)，求點(diǎn)P到直線l的距離，試用框圖表示這種算法．解：算法框圖如下：選擇結(jié)構(gòu)

解：(1)該函數(shù)為分段函數(shù)，當(dāng)x取不同范圍內(nèi)的值時(shí)，函數(shù)的解析式不同，因此當(dāng)給出一個(gè)自變量x的值時(shí)，必須先判斷x的范圍，然后確定利用哪一個(gè)解析式求函數(shù)值．算法步驟如下：①輸入x；②如果x<0，則y＝3x－1，否則y＝2－5x；③輸出y．算法框圖如圖所示．

(2)算法框圖如下：【互動(dòng)探究】對(duì)本例(1)，改變判斷框內(nèi)的條件，畫出算法框圖．解：把判框內(nèi)的條件改為x≥0，畫出算法框圖如下：1．在算法執(zhí)行到某一步驟時(shí)，必須首先根據(jù)條件作出判斷，才能決定下一個(gè)應(yīng)執(zhí)行的步驟，此時(shí)一般要采用選擇結(jié)構(gòu)來設(shè)計(jì)算法．分段函數(shù)求值、大小比較等問題常用選擇結(jié)構(gòu)設(shè)計(jì)算法．2．利用選擇結(jié)構(gòu)設(shè)計(jì)算法時(shí)，確定好判斷框內(nèi)的條件是關(guān)鍵，在同一個(gè)算法問題中，判斷框內(nèi)的條件是不唯一的，但要注意條件的滿足與否和相應(yīng)處理分支的對(duì)應(yīng)關(guān)系．3．求分段函數(shù)的函數(shù)值時(shí)，如果是分兩段的函數(shù)，只需引入一個(gè)判斷框；如果是分三段的函數(shù)，則應(yīng)運(yùn)用選擇結(jié)構(gòu)的嵌套，需引入兩個(gè)判斷框．3．畫出求y＝|x|＋|x－1|的值的算法框圖．算法框圖如圖所示．