1 2 1流程圖 順序結(jié)構(gòu) 數(shù)學(xué)來源于生活 問題討論 1 算法的含義是什么 2 算法的3個(gè)特點(diǎn) 可行性 有限性 確定性 流程圖是由一些圖框和帶箭頭的流程線組成的 其中圖框表示各種操作的類型 圖框中的文字和符號(hào)表示操作的內(nèi)容 帶箭頭的流線表示操作的先后次序 處理框 輸入輸出框 判斷框 起止框 如下圖所示的幾個(gè)圖形在流程圖中 分別代表什么框 起止框 終端框 表示一個(gè)算法的起始或結(jié)束 是任何流程圖不可少的 輸入框 輸出框 表示一個(gè)算法輸入和輸出的信息 可用在算法中任何需要輸入 輸出的位置 處理框 執(zhí)行框 賦值 計(jì)算 算法中處理數(shù)據(jù)需要的算式 公式等分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi) 判斷框 判斷某一條件是否成立 成立時(shí)在出口處標(biāo)明 是 或 Y 不成立時(shí)標(biāo)明 否 或 N 1 寫出作 ABC的外接圓的一個(gè)算法 A M C B 學(xué)生活動(dòng) S1作AB的垂直平分線 S2作BC的垂直平分線 S3以和的交點(diǎn)M為圓心 以MA為半徑作圓 圓M即為 ABC的外接圓 第一步讓 第二步將的值賦給的值增加1 第三步如果比5大 則輸出S 否則轉(zhuǎn)第二步 2 觀察求的一個(gè)如下的算法 并和第1題算法比較有何區(qū)別 學(xué)生活動(dòng) 順序結(jié)構(gòu)是任何一個(gè)算法都離不開的最簡(jiǎn)單 最基本的結(jié)構(gòu) 用圖框A和B表示順序結(jié)構(gòu)的示意圖 其中A B兩個(gè)框是依次進(jìn)行的 即在執(zhí)行完A框所指定的操作后 必然接著執(zhí)行 框所指定的操作 定義 依次按照一定順序進(jìn)行多個(gè)處理的結(jié)構(gòu)稱為順序結(jié)構(gòu) 建構(gòu)數(shù)學(xué) 經(jīng)比較 第一題是按一固定的順序執(zhí)行的 畫出流程圖如圖 A B 數(shù)學(xué)運(yùn)用 例1 已知兩個(gè)單元分別存放了變量X和Y的值 試交換這兩個(gè)變量值 并寫出一個(gè)算法 并用流程圖表示 解 算法如下 為了達(dá)到交換的目的 需要一個(gè)單元存放中間量P 算法是 結(jié)束 開始 流程圖是 例2 半徑為R的圓的面積計(jì)算公式為S 當(dāng)R 10時(shí) 寫出計(jì)算圓面積的算法 畫出流程圖 數(shù)學(xué)運(yùn)用 開始 結(jié)束 S1 S2 S3輸出 把10賦值給r 用公式計(jì)算圓的面積值 并賦值給s 輸出圓的面積 解 算法如下 流程圖為 例3給出這樣一個(gè)流程圖 你能求出最后的結(jié)果嗎 例4 寫出下面程序框圖的運(yùn)行結(jié)果 圖中輸出S 2 5 圖中輸出a 2 例5 寫出下面程序框圖的運(yùn)行結(jié)果 左圖算法的功能是 求兩數(shù)的和 練習(xí)1 寫出下列算法的功能 練習(xí)2 寫出下列算法的功能 左圖算法的功能是 求兩數(shù)平方和的算術(shù)平方根 例4 已知一個(gè)三角形的三邊邊長分別為2 3 4 利用海倫 秦九韶公式設(shè)計(jì)一個(gè)算法 求出它的面積 解 算法如下 第一步 a 2 b 3 c 4 第二步 p 第三步 S 第四步 輸出S 相應(yīng)的程序框圖為 結(jié)束 開始 p S 輸出S a 2 b 3 c 4 三 本課小結(jié) 1 程序框圖 1 程序框圖由程序框 流程線和程序框外必要的文字說明組成 2 程序框有 起止框 輸入 輸出 框 處理框和判斷框 2 算法的基本邏輯結(jié)構(gòu) 順序結(jié)構(gòu) 條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu) 3 畫程序圖框的規(guī)則 1 使用標(biāo)準(zhǔn)的圖框符號(hào) 2 圖框一般從上到下 從左到