《程序框圖、順序結構.ppt》由會員分享，可在線閱讀，更多相關《程序框圖、順序結構.ppt（53頁珍藏版）》請在裝配圖網(wǎng)上搜索。

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