高中數(shù)學(xué)《算法》課件2-北師大版必修3

1、1.1.2 程序框圖算法初步第一頁(yè)，編輯于星期五：十點(diǎn) 五十四分。知識(shí)回憶1、程序框圖的概念2、程序框圖的圖示和意義3、順序結(jié)構(gòu)和條件結(jié)構(gòu)的特點(diǎn)第二頁(yè)，編輯于星期五：十點(diǎn) 五十四分。程序框圖又稱流程圖，是一種用規(guī)定的圖形，指向線及文字說(shuō)明來(lái)準(zhǔn)確、直觀地表示算法的圖形。程序框名稱功能終端框（起止框）表示一個(gè)算法的起始和結(jié)束輸入、輸出框表示算法的輸入和輸出的信息處理框（執(zhí)行框）賦值、計(jì)算判斷框判斷一個(gè)條件是否成立，用“是”、“否”或“Y”、“N”標(biāo)明第三頁(yè)，編輯于星期五：十點(diǎn) 五十四分。例1 設(shè)計(jì)一算法，求和:1+2+3+100第一步：確定首數(shù)a，尾數(shù)b，項(xiàng)數(shù)n；第二步：利用公式“總和=(首數(shù)+尾

2、數(shù)項(xiàng)數(shù)/2求和；第三步：輸出求和結(jié)果。算法1：開(kāi)始結(jié)束輸入a,b,nSum=(a+b)*n/2輸出Sum第四頁(yè)，編輯于星期五：十點(diǎn) 五十四分。例1 設(shè)計(jì)一算法，求和:1+2+3+100算法2：第一步：從1開(kāi)始將自然數(shù)1、2、 3、100逐個(gè)相加;第二步：輸出累加結(jié)果。思考：1、上邊的式子有怎樣的規(guī)律呢？Sum=0Sum=Sum + 1Sum=Sum + 2Sum=Sum + 3Sum=Sum + 1002、怎么用程序框圖表示呢？i = i + 1Sum=Sum + i4、如何使程序結(jié)束？3、i有什么作用?Sum呢？Sum=Sum + i第五頁(yè)，編輯于星期五：十點(diǎn) 五十四分。程序框圖 如圖開(kāi)始i

3、=1sum=0i=i+1sum=sum+1i100?輸出sum結(jié)束否是第六頁(yè)，編輯于星期五：十點(diǎn) 五十四分。例2 用二分法求解方程求關(guān)于x的方程x220的根，精確到0.005算法描述第一步 令f(x)=x2-2，以為f(1)0，所以設(shè)x1=1，x2=2第二步 令m=(x1+x2)/2，判斷f(m)是否為0，假設(shè)是，那么m為所求，否那么，那么繼續(xù)判斷f(x1)f(m)大于0還是小于0。第三步 假設(shè)f(x1)f(m) 0那么令x1=m，否那么x2=m。第四步 判斷|x1-x2|=100?否是思考：該流程圖與前面的例3中求和的流程圖有何不同？第十頁(yè)，編輯于星期五：十點(diǎn) 五十四分。小結(jié)1、循環(huán)結(jié)構(gòu)的特點(diǎn)2、循環(huán)結(jié)構(gòu)的框圖表示3、循環(huán)結(jié)構(gòu)有注意的問(wèn)題防止死循環(huán)的出現(xiàn)，設(shè)置好進(jìn)入結(jié)束循環(huán)體的條件。當(dāng)型和直到型重復(fù)同一個(gè)處理過(guò)程第十一頁(yè)，編輯于星期五：十點(diǎn) 五十