算法與程序框圖課件

1、 1.1 算法與程序框圖 11.2程序框圖計算12345699100.問題1：能否設(shè)計一個算法，計算這個式子的值？提示：可以問題2：上述過程，能否利用直觀圖示來表示算法過程？提示：可以 1程序框圖的概念 (1)定義：用一些 構(gòu)成一張圖來表示算法，這種圖稱做程序框圖(簡稱框圖)通用圖形符號(2)常見圖形符號及其表示的意義：圖形符號名稱符號表示的意義起、止框 框圖的 或輸入、輸出框 的輸入或 的輸出處理框 、 、 開始結(jié)束數(shù)據(jù)結(jié)果賦值執(zhí)行計算語句結(jié)果的傳送圖形符號名稱符號表示的意義判斷框根據(jù) 判斷流程線 流程進行的 連接點 連接 或 注釋框 幫助給定條件方向另一頁另一部分的框圖理解框圖 2畫程序框

2、圖的規(guī)則 (1)使用 的框圖的符號 (2)框圖一般按 、 的方向畫 (3)除判斷框外，其他框圖符號只有一個 點和一個 點判斷框是具有超過一個 點的唯一符號 標準從上到下從左到右進入退出退出 (4)一種判斷框是 的判斷，有且僅有兩個可能結(jié)果；另一種是 判斷，可能有幾種不同的結(jié)果 (5)在圖形符號內(nèi)描述的語言要非常 二擇一形式多分支簡練清楚 1程序框圖主要由程序框和流程線組成基本的程序框有終端框、輸入框、輸出框、處理框、判斷框，其中起止框是任何程序框圖不可缺少的，而輸入框、輸出框可以用在算法中任何需要輸入、輸出的位置 2用程序框圖表示算法能夠清楚地展現(xiàn)算法的邏輯結(jié)構(gòu)，具有直觀、形象，容易理解的特點

3、 例1下列說法正確的是 () A程序框圖中的圖形符號可以由個人來確定 B. 也可以用來執(zhí)行計算語句 C輸入框只能緊接在起始框之后 D用程序框圖表達算法，其優(yōu)點是使算法表示得非常直觀、清晰 思路點撥根據(jù)程序框圖的符號及功能作出判斷 精解詳析A項中框圖中的符號要嚴格標準，不能由個人確定；B項中 只能執(zhí)行判斷問題，不能執(zhí)行計算語句；C項中輸入框不一定緊接在起始框之后；D正確 答案D一點通畫程序框圖的規(guī)則(1)使用標準的程序框符號；(2)框圖一般從上到下，從左向右畫；(3)描述語言寫在程序框內(nèi)，語言清楚、簡練1在程序框圖中，表示判斷框的圖形符號是()解析：四個選項中的程序框依次為處理框，輸入、輸出框，

4、判斷框和起止框答案：C2以下給出對程序框圖的幾種說法：任何一個程序框圖都必須有起止框；輸入框只能放在開始框后，輸出框只能放在結(jié)束框前；判斷框是唯一具有超過一個退出點的符號；對于一個程序來說，判斷框內(nèi)的條件表達方法是唯一的其中正確說法的個數(shù)是 ()A1B2C3 D4解析：根據(jù)程序框圖的特征可判斷錯誤正確答案：B 例2已知f(x)x22x3，求f(3)、f(5)，并計算f(3)f(5)的值，設(shè)計出解決該問題的一個算法，并畫出程序框圖 思路點撥求函數(shù)值的問題，代入計算即可，然后再求和 精解詳析S1x3；S2y1x22x3；S3x5；S4y2x22x3；S5yy1y2；S6輸出y1，y2，y.該算法對

5、應(yīng)的程度框圖如圖所示 一點通用框圖表示算法的一般思路是 (1)用自然語言(數(shù)學(xué)語言)描述算法、明確解決問題的步驟及各步之間的關(guān)系 (2)結(jié)合圖形符號的意義畫出相應(yīng)的程序框圖 (3)流程線上不要忘記加方向箭頭，如果不畫，就難以判斷各框間的執(zhí)行次序 (4)要先賦值，再運算，最后輸出結(jié)果3已知x10，y2，畫出計算w5x8y值的程序框圖解：先根據(jù)題意確定算法步驟，再結(jié)合其算法類型選擇順序結(jié)構(gòu)算法如下：S1輸入x，y.S2計算w5x8y.S3輸出w的值其程序框圖如圖所示4已知圓的面積計算公式為Sr2，任意輸入一個r， 寫出計算圓的面積的算法，并畫出程序框圖解：算法如下：S1輸入半徑r，S2計算Sr2，S3輸出面積S.程序框圖如圖所示 例3求過兩點P1(x1，y1)、P2(x2，y2)的直線的斜率，設(shè)計解決該問題的算法并畫出程序框圖 思路點撥當(dāng)x1x2時k不存在，當(dāng)x1x2時k存在程序框圖如圖所示： 一點通當(dāng)一個問題的結(jié)果因條件不同而發(fā)生改變時，在程序框圖中必須使用判斷框注意判斷框的兩個輸出點處要注明“是”或“否”5畫出求一個數(shù)的絕對值的程序框圖解：算法步驟如下：S1輸入實數(shù)x；S2若x0，則yx；若x0，則yx；S3輸出y.程序框圖如圖所示 畫程序框圖表示算法的注意事項 1程序框圖中不同的圖形符號實際上是不同的功能符號，要根據(jù)實施的不同功能選擇不同的程序框圖中的