1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)(一).ppt

1、必修 第一章 算法初步,1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)(一),知識(shí)回顧:,1.算法的定義:,在數(shù)學(xué)中，算法通常是指按照一定規(guī)則解決某一類問(wèn)題的明確和有限的步驟。,2.算法的特征:,明確性,邏輯性,有限性,練習(xí):已知一個(gè)三角形三條邊的邊長(zhǎng)分別為a,b,c,利用海倫-秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法.,其中,終端框（起止框）,表示一個(gè)算法的開(kāi)始或者結(jié)束,輸入、輸出框,表示一個(gè)算法輸入、輸出的信息,處理框（執(zhí)行框）,賦值、計(jì)算,判斷框,判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”，不成立時(shí)標(biāo)明“否”或“N”,流程線,連接程序框,連接點(diǎn),連接程序框圖的兩部分,新課:,一、程序框

2、圖,判斷整數(shù)n(n2)是否為素?cái)?shù)的算法可用下面的程序框圖表示：,2算法的基本邏輯,程序框圖包括三種邏輯結(jié)構(gòu)：,二.算法的基本邏輯結(jié)構(gòu),1.順序結(jié)構(gòu),是由若干個(gè)依次執(zhí)行的步驟組成的.,例:已知一個(gè)三角形三條邊的邊長(zhǎng)分別為a,b,c,利用海倫-秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法，并畫(huà)出程序框圖表示,計(jì)算三角形面積的 海倫-秦九韶公式：,其中,條件結(jié)構(gòu),在一個(gè)算法中，經(jīng)常會(huì)遇到一些條件的判斷，算法的流程根據(jù)條件是否成立有不同的流向條件結(jié)構(gòu)就是處理這種過(guò)程的結(jié)構(gòu),例、任意給定3個(gè)正實(shí)數(shù)，設(shè)計(jì)一個(gè)算法，判斷分別以這3個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在。畫(huà)出這個(gè)算法的程序框圖。,例3、設(shè)計(jì)一個(gè)求解一元二次方程： 的算法，并畫(huà)出這個(gè)算法 的程序框圖,開(kāi)始,輸入a,b,c,=b2-4ac,P=-b/2a,0?,x1=p+q x2=P-q,x1=x2,原方程無(wú)實(shí)數(shù)根,原方程有兩個(gè)相 等的實(shí)數(shù)根x1,x2,原方程有兩個(gè)不 相等的實(shí)數(shù)根x1,x2,結(jié)束,否,是,是,否,終端框（起止框）,表示一個(gè)算法的開(kāi)始或者結(jié)束,輸入、輸出框,表示一個(gè)算法輸入、輸出的信息,處理框（執(zhí)行框）,賦值、計(jì)算,判斷框,判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”，不成立時(shí)標(biāo)明“否”或“N”,流程線,連接程序框,連接點(diǎn),連接程序框圖的兩部分,一、程