高一數(shù)學(xué)人教版必修3課件1 1 2程序框圖

一、復(fù)習(xí)回顧③有限性1、什么是算法？算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟。2、算法有哪些特征？①確定性 ②邏輯性3、怎樣來表示算法？用自然語言來表示。§1.1.2

程序框圖算法初步4.回顧判斷“整數(shù)n(n>2)是否是質(zhì)數(shù)”的算法自然語言描述

圖形描述第一步，給定大于2的整數(shù)n.第二步，令i=2.第三步，用i除n，得到余數(shù)r.第四步，判斷“r=0”是否成立.若是，則n不是質(zhì)數(shù)，結(jié)束算法；否則將i的值增加1，仍用i表示.第五步，判斷“i>(n-1)”是否成立.若是，則n是質(zhì)數(shù)，結(jié)束算法；否則返回第三步.開始輸入n求n除以i的余數(shù)i的值增加1,仍用i表示n不是質(zhì)數(shù)n是質(zhì)數(shù)結(jié)束否否是i>n-1或r=0?是r=0?i=2二、新課1、程序框圖（1）程序框圖的概念程序框圖又稱流程圖，是一種用規(guī)定的程序框、流程線及文字說明來準(zhǔn)確、直觀地表示算法的圖形。在程序框圖中，一個或幾個程序框的組合表示算法中的一個步驟；帶有方向箭頭的流程線將程序框連接起來，表示算法步驟的執(zhí)行順序。自然語言描述

圖形描述第一步，給定大于2的整數(shù)n.第二步，令i=2.第三步，用i除n，得到余數(shù)r.4.回顧判斷“整數(shù)n(n>2)是否是質(zhì)數(shù)”的算法

開始輸入n求n除以i的余數(shù)i的值增加1,仍用i表示輸出n不是質(zhì)數(shù)輸出n是質(zhì)數(shù)結(jié)束否否是i>n-1或r=0?是r=0?i=2第四步，判斷“r=0”是否成立.若是，則n不是質(zhì)數(shù)，結(jié)束算法；否則將i的值增加1，仍用i表示.第五步，判斷“i>(n-1)”是否成立.若是，則n是質(zhì)數(shù)，結(jié)束算法；否則返回第三步.7（2）構(gòu)成程序框圖的圖形符號及其作用圖形符號名稱功能終端框(起止框)表示一個算法的起始和結(jié)束輸入、輸出框表示一個算法輸入和輸出的信息處理框(執(zhí)行框)賦值、計(jì)算判斷框判斷某一條件是否成立,成立時在出口處標(biāo)明“是”或“Y”,不成立時標(biāo)明“否”或“N”.流程線連接程序框連結(jié)點(diǎn)連接程序框圖的兩部分6開始輸入ni=2i=i+1n不是質(zhì)數(shù)結(jié)束r=0?否i≥n或r=0?是求n除以i的余數(shù)n是質(zhì)數(shù)是否①①圖形符號名稱功能終端框(起止框)表示一個算法的起始和結(jié)束輸入、輸出框表示一個算法輸入和輸出的信息處理框(執(zhí)行框)賦值、計(jì)算判斷框判斷某一條件是否成立,成立時在出口處標(biāo)明“是”或“Y”,不成立時標(biāo)明“否”或“N”.流程線連接程序框連結(jié)點(diǎn)連接程序框圖的兩部分2.構(gòu)成程序框圖的圖形符號及其作用辨析練習(xí)1.流程圖的判斷框，有一個入口和n個出口，則n的值為（(A)矩形框(C)

圓角矩形框(B)

平行四邊形框(D)

菱形框(A)矩形框(C)

圓角矩形框(B)

平行四邊形框(D)

菱形框B）(A)

1 (B)

2 (C)

3 (D)

42.下列圖形符號表示輸入輸出框的是（

B）3.下列圖形符號表示處理數(shù)據(jù)或計(jì)算框的是（

A）開始輸入n求n除以i的余數(shù)i的值增加1,仍用i表示r=0?n不是質(zhì)數(shù)n是質(zhì)數(shù)結(jié)束否是否i>n-1或r=0?是i=2順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)2、算法的三種基本邏輯結(jié)構(gòu)順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。順序結(jié)構(gòu)順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進(jìn)行的，它是由若干個依次執(zhí)行的步驟組成的，它是任何一個算法都離不開的一種基本算法結(jié)構(gòu)。示意圖例1已知一個三角形的三邊長分別為a,b,c，利用海倫-秦九韶公式設(shè)計(jì)一個計(jì)算三角形面積的算法，并畫出程序框圖表示.解:算法步驟如下:第一步，輸入三角形三邊長a，b，c2第二步，計(jì)算p

=a

+b

+c第三步，計(jì)算s

=

p(p

-

a)(p

-

b)(p

-

c)第四步，輸出s程序框圖結(jié)束開始輸入a,b,c2p

=

a

+

b

+cs

=

p(p

-

a)(p

-

b)(p

-

c)輸出s解:算法步驟為:第一步，輸入圓的半徑r.第二步，計(jì)算s

=pr2第三步，輸出s.程序框圖：開始輸入r輸出s結(jié)束計(jì)算s

=pr2練習(xí)1：任意給定一個正實(shí)數(shù)，設(shè)計(jì)一個算法求以這個數(shù)為半徑的圓的面積，并畫出程序框圖表示.例2、寫出下列