程序框圖、順序結(jié)構(gòu).ppt

《程序框圖、順序結(jié)構(gòu).ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《程序框圖、順序結(jié)構(gòu).ppt（53頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

第1課時(shí)程序框圖、順序結(jié)構(gòu),1.正確理解程序框圖的概念，明確程序框圖的功能和作用.2．理解順序結(jié)構(gòu)和其基本功能.,1.本節(jié)課的重點(diǎn)是掌握各種程序框圖的畫法和功能,掌握算法的順序結(jié)構(gòu).2.本節(jié)課的難點(diǎn)是理解程序框圖的含義和掌握各種程序框圖的畫法和功能.,1.程序框圖（1）定義：程序框圖又稱_______，是一種用_______、_______及文字說(shuō)明來(lái)表示算法的圖形.（2）表示：在程序框圖中，一個(gè)或幾個(gè)_______的組合表示算法中的一個(gè)步驟；帶有_________的流程線將程序框連接起來(lái)，表示算法步驟的_________.（3）基本程序框及其功能,流程圖,程序框,流程線,程序框,方向箭頭,執(zhí)行順序,終端框（起止框）,表示一個(gè)算法的起始和結(jié)束,輸入、輸出框,表示一個(gè)算法輸入和輸出的信息,處理框（執(zhí)行框）,賦值、計(jì)算,判斷框,判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”,流程線,連接程序框,連接點(diǎn),連接程序框圖的兩部分,2.順序結(jié)構(gòu),步驟,1.終端框是不是任何程序框圖都有?是不是任何程序框圖符號(hào)都只有一個(gè)進(jìn)入點(diǎn)和退出點(diǎn)?提示：終端框（起止框）是每一個(gè)程序框圖不可缺少的;除判斷框外其他程序框圖符號(hào)都只有一個(gè)進(jìn)入點(diǎn)和退出點(diǎn).2.輸入框、輸出框能在算法中的任何位置出現(xiàn)嗎?提示：可以.輸入框、輸出框能在算法的任何需要輸入或輸出的位置出現(xiàn).,3.順序結(jié)構(gòu)的程序框圖,只能自上而下嗎?提示：不一定.程序框圖的流程線的箭頭代表執(zhí)行方向,畫順序結(jié)構(gòu)的程序框圖時(shí),一般自上而下,但在必要時(shí)也可以選擇其他的方向，如自左向右,局部也可以自下而上.,4.如圖的程序框圖執(zhí)行的功能是輸入矩形的邊長(zhǎng)求它的面積，其中執(zhí)行框中應(yīng)填的是________.【解析】由程序框圖的功能可知，執(zhí)行框中應(yīng)填“S=ab”.答案：S=ab,1.自然語(yǔ)言和程序框圖的優(yōu)缺點(diǎn)（1）用自然語(yǔ)言描述算法,優(yōu)點(diǎn)是易于直接理解,但缺點(diǎn)是語(yǔ)句一般比較冗長(zhǎng),而且不夠直觀;（2）大部分自然語(yǔ)言是順序執(zhí)行的,如果有選擇性的分支或者循環(huán)過(guò)程,這樣的算法用自然語(yǔ)言就不容易說(shuō)清楚,而程序框圖恰好彌補(bǔ)了這一不足,它使算法顯得更直觀、更清楚、更易于讀懂.,2.程序框圖的組成（1）表示相應(yīng)操作的程序框（開始和結(jié)束必須要有終端框）;（2）帶箭頭的流程線（畫流程線時(shí)不要忘記箭頭,因?yàn)榧^代表程序執(zhí)行的走向）;（3）框內(nèi)（框外）必要的文字說(shuō)明.,對(duì)程序框圖的認(rèn)識(shí)和理解【技法點(diǎn)撥】畫程序框圖的規(guī)則（1）使用標(biāo)準(zhǔn)的框圖符號(hào)；（2）框圖一般按從上到下、從左到右的方向畫；,（3）除判斷框外,大多數(shù)框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn),判斷框是具有超過(guò)一個(gè)退出點(diǎn)的唯一的框圖符號(hào);一種判斷是“是”與“否”兩分支的判斷,而且有且僅有兩個(gè)結(jié)果,另一種是多分支判斷,有幾種不同的結(jié)果;（4）在圖形符號(hào)內(nèi)描述的語(yǔ)言要簡(jiǎn)練、清楚.,【典例訓(xùn)練】1.關(guān)于程序框圖的框圖符號(hào)的理解,正確的有（）①任何一個(gè)程序框圖都必須有起止框;②輸入框、輸出框可以在算法中任何需要輸入、輸出的位置出現(xiàn);③判斷框是唯一具有超過(guò)一個(gè)退出點(diǎn)的框圖符號(hào);④對(duì)于一個(gè)程序來(lái)說(shuō),判斷框內(nèi)的條件是唯一的.（A）1個(gè)（B）2個(gè)（C）3個(gè)（D）4個(gè),2.下列關(guān)于程序框圖的說(shuō)法正確的是（）（A）程序框圖是描述算法的圖形語(yǔ)言（B）在程序框圖中,一個(gè)判斷框最多只能有兩個(gè)退出點(diǎn)（C）程序框圖雖可以描述算法,但不如用自然語(yǔ)言描述算法直觀（D）程序框圖和流程圖不是一個(gè)概念,【解析】1.選C.任何一個(gè)程序都有開始和結(jié)束,從而必須有起止框;輸入、輸出框可以在算法中任何需要輸入、輸出的位置出現(xiàn),判斷框內(nèi)的條件不是唯一的,如a>b?也可以寫為a≤b?.故①②③正確,④錯(cuò)誤.2.選A.由于存在一種多分支判斷,所以一個(gè)判斷框可能有多個(gè)退出點(diǎn),所以B選項(xiàng)是錯(cuò)誤的.相對(duì)于自然語(yǔ)言,用程序框圖描述算法的優(yōu)點(diǎn)主要就是直觀、形象,容易理解,在步驟上簡(jiǎn)單了許多,所以C選項(xiàng)是錯(cuò)誤的.程序框圖就是流程圖,所以D選項(xiàng)也是錯(cuò)誤的.,【想一想】處理有關(guān)程序框圖的判斷問(wèn)題的關(guān)鍵是什么？提示：深刻理解使用程序框圖的意義和每個(gè)框圖符號(hào)的含義及作用是解決這類問(wèn)題的關(guān)鍵,需要注意的是判斷框是唯一具有超過(guò)一個(gè)退出點(diǎn)的框圖符號(hào),并且判斷框內(nèi)的條件不唯一.,【變式訓(xùn)練】下列關(guān)于程序框圖的說(shuō)法正確的是（）①程序框圖只有一個(gè)入口,也只有一個(gè)出口;②程序框圖中的每一部分都應(yīng)有一條從入口到出口的路徑通過(guò)它;③流程線只要是上下方向就表示上下執(zhí)行，可以不要箭頭;④連接點(diǎn)是用來(lái)連接兩個(gè)程序框圖的.（A）①②③（B）②③（C）①④（D）①②,【解析】選D.由框圖符號(hào)及作用可知③④錯(cuò)誤,流程線表示算法步驟執(zhí)行的順序，用來(lái)連接程序框，是帶箭頭的直線或折線，應(yīng)用時(shí)必須帶箭頭;連接點(diǎn)是連接同一個(gè)程序框圖的不同部分的.,程序框的理解【技法點(diǎn)撥】解決程序框問(wèn)題的關(guān)注點(diǎn)（1）使用標(biāo)準(zhǔn)的框圖符號(hào):終端框（起止框）、輸入框、輸出框、處理框（執(zhí)行框）、判斷框都有各自專用的圖形符號(hào),不可更改.（2）起止框:任何程序框圖不可缺少.,（3）輸入、輸出框:可以用在算法中任何需要輸入、輸出的位置.（4）算法中間要處理的數(shù)據(jù)和計(jì)算，可分別寫在不同的處理框內(nèi).,【典例訓(xùn)練】1.下列是流程圖中的一部分，表示恰當(dāng)?shù)氖牵ǎ?2.下列說(shuō)法正確的是（）（A）程序框圖中的圖形符號(hào)可以由個(gè)人來(lái)確定（B）也可以用來(lái)執(zhí)行計(jì)算語(yǔ)句（C）輸入框只能緊接在起始框之后（D）長(zhǎng)方形框是執(zhí)行框，可用來(lái)對(duì)變量賦值，也可用來(lái)計(jì)算,【解析】1.選A.B選項(xiàng)應(yīng)該用處理框而非輸入、輸出框,C選項(xiàng)應(yīng)該用輸入、輸出框而不是處理框,D選項(xiàng)應(yīng)該在出口處標(biāo)明“是”和“否”.2.選D.程序框是由通用圖形符號(hào)構(gòu)成,并且有特殊含義,A不正確;菱形框是判斷框,只能用來(lái)判斷,所以B不正確;輸入框可用在算法中任何需要輸入的位置,所以C也不正確;由程序框的功能可知D項(xiàng)正確.,【歸納】解決題1的關(guān)鍵點(diǎn)及應(yīng)用判斷框時(shí)的判斷類型.提示：（1）解決題1的關(guān)鍵是熟悉各程序框的功能及程序框圖的畫法.（2）應(yīng)用判斷框時(shí)的判斷包括兩種情況：一種判斷是“是”與“否”兩分支的判斷，有且僅有兩個(gè)結(jié)果，另一種是多分支判斷，有幾種不同的結(jié)果.,【變式訓(xùn)練】框圖中符號(hào)“”表示的是（）（A）輸入、輸出框（B）判斷框（C）處理框（D）起止框【解析】選C.在框圖中“”為處理框，其作用是賦值或計(jì)算.,,,順序結(jié)構(gòu)表示算法.【技法點(diǎn)撥】應(yīng)用順序結(jié)構(gòu)表示算法的步驟（1）認(rèn)真審題,理清題意,明確解決方法;（2）明確解題步驟;（3）數(shù)學(xué)語(yǔ)言描述算法,明確輸入量、計(jì)算過(guò)程、輸出量;（4）用程序框圖表示算法過(guò)程,【典例訓(xùn)練】1.根據(jù)如圖程序框圖，若輸入m的值是3,則輸出的y的值是____.,2.計(jì)算下列梯形的面積：上底為3，下底為7，高為6.試設(shè)計(jì)該問(wèn)題的算法并畫出流程圖．【解析】1.若輸入m的值是3.則p=8,y=8+5=13,故輸出y的值為13.答案：13,2.用自然語(yǔ)言描述算法如下：第一步，輸入a，b，h；第二步，計(jì)算S=（a＋b）h；第三步,輸出S.算法流程圖如圖所示:,【互動(dòng)探究】將題2求梯形面積改為作△ABC的外接圓.寫出算法，并畫出流程圖.【解題指南】作出兩邊的垂直平分線，其交點(diǎn)為圓心,再作外接圓即可.【解析】用自然語(yǔ)言描述算法如下：第一步,作AB的垂直平分線l1；第二步,作BC的垂直平分線l2；,第三步,以l1與l2的交點(diǎn)M為圓心，MA為半徑作圓，圓M即為△ABC的外接圓．用流程圖表示出作△ABC的外接圓的算法：,【想一想】程序框圖描述算法與自然語(yǔ)言描述算法結(jié)構(gòu)上有何不同？要注意什么?提示：程序框圖有自己的結(jié)構(gòu),如起止框,這是自然語(yǔ)言所沒(méi)有的,畫流程圖時(shí)要注意．,順序結(jié)構(gòu)的應(yīng)用解決已知程序框圖,求框圖中的某一步驟的注意問(wèn)題（1）明確各框圖符號(hào)的含義及作用;（2）明確框圖的方向流程;（3）正確識(shí)圖,即根據(jù)框圖說(shuō)明該算法要解決的問(wèn)題.,【典例訓(xùn)練】1.如圖所示的程序框圖，輸出的結(jié)果是S＝7，則輸入的A值為______.,2.圖中所示的是一個(gè)算法的程序框圖，已知a1=3，輸出的b=7,則a2的值是_______.,【解析】1.該程序框圖的功能是輸入A，計(jì)算2A＋1的值．由2A＋1＝7，解得A＝3.答案：32.由程序框圖可知，它執(zhí)行的是“輸入兩個(gè)數(shù)，求它們的算術(shù)平均數(shù)”的功能，由=7可得a2=11.答案：11,【規(guī)范解答】順序結(jié)構(gòu)的應(yīng)用【典例】（12分）已知點(diǎn)P（x0，y0）和直線l：Ax＋By＋C＝0,試用程序框圖描述求點(diǎn)P（x0，y0）到直線l的距離d的算法．【解題指導(dǎo)】,【規(guī)范解答】用自然語(yǔ)言描述算法如下：第一步，輸入x0，y0，A，B，C.①第二步，計(jì)算z1＝Ax0＋By0＋C.第三步，計(jì)算z2＝A2＋B2.第四步，計(jì)算d＝.第五步，輸出d.………………………………………………6分按照以上描述，畫出程序框圖：,【閱卷人點(diǎn)撥】通過(guò)閱卷后分析，對(duì)解答本題的失分警示和解題啟示總結(jié)如下：（注：此處的①②見規(guī)范解答過(guò)程）,【規(guī)范訓(xùn)練】（12分）已知一個(gè)直角三角形的兩條直角邊長(zhǎng)分別為a,b,求該直角三角形內(nèi)切圓的面積,試設(shè)計(jì)求解該問(wèn)題的算法,并畫出程序框圖.【解題設(shè)問(wèn)】（1）要解決本題，主要有幾個(gè)步驟?_____.（2）如何求內(nèi)切圓的半徑?___________________________________________的關(guān)系.,五個(gè),利用兩直角邊的和減去斜邊是內(nèi)切圓的半徑的2倍,【規(guī)范答題】算法步驟如下:第一步,輸入a，b.第二步,計(jì)算c=.第三步,計(jì)算r=（a+b-c）.第四步,計(jì)算S=πr2.第五步,輸出面積S.……………………………………………6分相應(yīng)程序框圖如圖:,1.在程序框圖中，算法中間要處理數(shù)據(jù)或計(jì)算，可分別寫在不同的（）（A）處理框內(nèi)（B）判斷框內(nèi)（C）輸入、輸出框內(nèi)（D）終端框內(nèi)【解析】選A.由處理框的意義可知，對(duì)變量進(jìn)行賦值、執(zhí)行計(jì)算語(yǔ)句、數(shù)據(jù)處理、結(jié)果的傳送等都可以放在處理框內(nèi)，所以選A.,2.在程序框圖中，一個(gè)算法步驟到另一個(gè)算法步驟的連接用（）（A）連接點(diǎn)（B）判斷框（C）流程線（D）處理框【解析】選C.流程線的意義是流程進(jìn)行的方向，一個(gè)算法步驟到另一個(gè)算法步驟表示的是流程進(jìn)行的方向，故選C.而連接點(diǎn)是當(dāng)一個(gè)框圖需要分開來(lái)畫時(shí)，在斷開處畫上連接點(diǎn)．判斷框是根據(jù)給定條件進(jìn)行判斷，處理框是賦值、計(jì)算、數(shù)據(jù)處理、結(jié)果傳送，所以A,B,D都不對(duì)．,3.對(duì)終端框敘述正確的是（）（A）表示一個(gè)算法的起始和結(jié)束，程序框是（B）表示一個(gè)算法輸入和輸出的信息，程序框是（C）表示一個(gè)算法的起始和結(jié)束，程序框是（D）表示一個(gè)算法輸入和輸出的信息，程序框是【解析】選C.根據(jù)程序框及其功能只有C正確．,,,,,4.如圖的程序框圖表示的算法的運(yùn)行結(jié)果是_______.【解析】首先要理解程序框圖要解決的問(wèn)題是利用海倫公式,已知三邊求三角形的面積,然后通過(guò)計(jì)算可得結(jié)果.p=9,∴.答案：,5.畫出求坐標(biāo)平面內(nèi)兩點(diǎn)A（a，b），B（c，d）之間距離的程序框圖.【解析】,