必修③第一章算法初步1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)(一)知識(shí)回顧:1.算法的定義:在數(shù)學(xué)中，算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟。2.算法的特征:明確性邏輯性有限性練習(xí):已知一個(gè)三角形三條邊的邊長分別為a,b,c,利用海倫-秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法.其中圖形符號(hào)名稱功能終端框（起止框）表示一個(gè)算法的開始或者結(jié)束輸入、輸出框表示一個(gè)算法輸入、輸出的信息處理框（執(zhí)行框）賦值、計(jì)算判斷框判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”，不成立時(shí)標(biāo)明“否”或“N”流程線連接程序框連接點(diǎn)連接程序框圖的兩部分新課:一、程序框圖判斷整數(shù)n(n>2)是否為素?cái)?shù)的算法可用下面的程序框圖表示：開始輸入ni=2求n除以i的余數(shù)ri的值增加1，仍用i表示i>n-1或r=0？r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”結(jié)束否否是是2算法的基本邏輯程序框圖包括三種邏輯結(jié)構(gòu)：輸入ni=2順序結(jié)構(gòu)r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”否是是條件結(jié)構(gòu)求n除以i的余數(shù)ri的值增加1，仍用i表示i>n-1或r=0？否是循環(huán)結(jié)構(gòu)二.算法的基本邏輯結(jié)構(gòu)1.順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的步驟組成的.步驟n步驟n+1例１:已知一個(gè)三角形三條邊的邊長分別為a,b,c,利用海倫-秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法，并畫出程序框圖表示．開始輸入a,b,c輸出S結(jié)束計(jì)算三角形面積的海倫---秦九韶公式：其中２．條件結(jié)構(gòu)在一個(gè)算法中，經(jīng)常會(huì)遇到一些條件的判斷，算法的流程根據(jù)條件是否成立有不同的流向．條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)．滿足條件？步驟Ａ步驟Ｂ否是滿足條件？步驟Ａ否是例２、任意給定3個(gè)正實(shí)數(shù)，設(shè)計(jì)一個(gè)算法，判斷分別以這3個(gè)數(shù)為三邊邊長的三角形是否存在。畫出這個(gè)算法的程序框圖。程序框圖開始結(jié)束輸入a,b,ca+b>c,a+c>b,b+c>a是否同時(shí)成立?輸出“存在這樣的三角形”輸出“不存在這樣的三角形”否是例3、設(shè)計(jì)一個(gè)求解一元二次方程：

的算法，并畫出這個(gè)算法的程序框圖．開始輸入a,b,cΔ=b2-4acP=-b/2aΔ≥0?x1=p+qx2=P-qx1=x2原方程無實(shí)數(shù)根原方程有兩個(gè)相等的實(shí)數(shù)根x1,x2原方程有兩個(gè)不相等的實(shí)數(shù)根x1,x2結(jié)束否是是否圖形符號(hào)名稱功能終端框（起止框）表示一個(gè)算法的開始或者結(jié)束輸入、輸出框表示一個(gè)算法輸入、輸出的信息處理框（執(zhí)行框）賦值、計(jì)算判斷框判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”，不成立時(shí)標(biāo)明“否”或“N”流程線連接程序框連接點(diǎn)連接程序框圖的兩部分一、程序框圖小結(jié)二.算法的基本邏輯結(jié)構(gòu)1.順序結(jié)構(gòu)步驟