順序結(jié)構(gòu)和條件分支結(jié)構(gòu)use3

1、1.1.3算法的三種基本邏輯結(jié)構(gòu)和框圖表示基本的程序框和它們各自表示的功能如下基本的程序框和它們各自表示的功能如下:圖形符號圖形符號名稱名稱功能功能終端框終端框(起止框起止框)表示一個(gè)算法的起始表示一個(gè)算法的起始和結(jié)束和結(jié)束輸入、輸輸入、輸出框出框表示一個(gè)算法輸入和表示一個(gè)算法輸入和輸出的信息輸出的信息處理框處理框(執(zhí)行框執(zhí)行框)判斷某一條件是否成立判斷某一條件是否成立,成立成立時(shí)在出口處標(biāo)明時(shí)在出口處標(biāo)明“是是”或或“Y”；不；不”成立時(shí)標(biāo)明成立時(shí)標(biāo)明“否否”或或“N”.判斷框判斷框賦值、計(jì)算賦值、計(jì)算流程線流程線連接程序框連接程序框連接點(diǎn)連接點(diǎn)連接程序框圖的兩部分連接程序框圖的兩部分二引例

2、二引例1.1.設(shè)計(jì)一個(gè)計(jì)算設(shè)計(jì)一個(gè)計(jì)算1+2+3+1+2+3+100+100的值的算法，并畫出的值的算法，并畫出程序框圖。程序框圖。第一步：確定首數(shù)第一步：確定首數(shù)a a，尾數(shù)，尾數(shù)b b，項(xiàng)，項(xiàng)數(shù)數(shù)n n；第二步：利用公式第二步：利用公式“S=n (a+bS=n (a+b) ) /2”/2”求和；求和；第三步：輸出求和結(jié)果。第三步：輸出求和結(jié)果。算法算法1 1：開始開始結(jié)束結(jié)束輸入輸入a,b,na,b,nS=n(a+b)/2S=n(a+b)/2輸出輸出S S步驟1步驟2三新知三新知 算法的三種基本邏輯結(jié)構(gòu)和框圖表算法的三種基本邏輯結(jié)構(gòu)和框圖表示示(1)順序結(jié)構(gòu)順序結(jié)構(gòu)-是由若干個(gè)依次執(zhí)行的處

3、理是由若干個(gè)依次執(zhí)行的處理步驟組成的步驟組成的.這是任何一個(gè)算法都離不開的這是任何一個(gè)算法都離不開的基本結(jié)構(gòu)基本結(jié)構(gòu).引例引例2 2：設(shè)計(jì)算法：設(shè)計(jì)算法, ,求一元二求一元二次方程次方程axax2 2+bx+c=0+bx+c=0（a a0）的）的根根, ,畫出相應(yīng)的流程圖畫出相應(yīng)的流程圖 輸出輸出x1,x2x1,x2 輸入輸入系數(shù)系數(shù)a, ,b b,c,cc,a+cb,b+ca是否同時(shí)成立是否同時(shí)成立 存在這樣的三角形存在這樣的三角形結(jié)束結(jié)束 否否是是 不存在這樣的三角形不存在這樣的三角形例例. .設(shè)火車托運(yùn)設(shè)火車托運(yùn)行李時(shí)，每千米的費(fèi)用行李時(shí)，每千米的費(fèi)用（單位：元）標(biāo)準(zhǔn)為：（單位：元）標(biāo)準(zhǔn)

4、為：0.3 ,300.3 300.5(30),30PPkgyPPkg當(dāng)時(shí)當(dāng)時(shí)()P kg解：先輸入托運(yùn)重量為解：先輸入托運(yùn)重量為P P和里程和里程D D，再分別用各自條件下的計(jì)算，再分別用各自條件下的計(jì)算式子來進(jìn)行計(jì)算處理，然后將式子來進(jìn)行計(jì)算處理，然后將結(jié)果與托運(yùn)路程結(jié)果與托運(yùn)路程D D想成，最后輸想成，最后輸出托運(yùn)行李費(fèi)用出托運(yùn)行李費(fèi)用M M。畫出行李托運(yùn)費(fèi)用的程序框圖。畫出行李托運(yùn)費(fèi)用的程序框圖。1.1.寫出下列程序框圖的運(yùn)行結(jié)果。寫出下列程序框圖的運(yùn)行結(jié)果。四、練習(xí)四、練習(xí)開始開始() /2Sab h輸出輸出S結(jié)束結(jié)束245abh （1 1）運(yùn)行結(jié)果運(yùn)行結(jié)果 。1.1.寫出下列程序框圖

5、的運(yùn)行結(jié)果。寫出下列程序框圖的運(yùn)行結(jié)果。四、練習(xí)四、練習(xí)（2 2）當(dāng)當(dāng)x x輸入，輸入，-2-2，0 0，2 2時(shí)運(yùn)行結(jié)果時(shí)運(yùn)行結(jié)果分別是分別是 。開始開始輸入輸入x0 x ？輸出輸出y1y YesNo1y 0 x ？0y YesNo結(jié)束結(jié)束1.1.寫出下列程序框圖的運(yùn)行結(jié)果。寫出下列程序框圖的運(yùn)行結(jié)果。四、練習(xí)四、練習(xí)（3 3）已知函數(shù)）已知函數(shù) ，程序框圖表示的是給，程序框圖表示的是給出出x x值，求相應(yīng)的函數(shù)值的算法。將框圖補(bǔ)充完整。值，求相應(yīng)的函數(shù)值的算法。將框圖補(bǔ)充完整。其中其中處應(yīng)填寫處應(yīng)填寫 ；處應(yīng)填寫處應(yīng)填寫 。( ) |3|f xx3yx3x 是是練習(xí)練習(xí)2.設(shè)計(jì)一個(gè)求任意數(shù)的絕對值的算法設(shè)計(jì)一個(gè)求任意數(shù)的絕對值的算法,并畫并畫出程序框圖出程序框圖.(0)|(xxxxx當(dāng)時(shí)當(dāng) 0時(shí))算法分析算法分析:第一步第一步:輸入數(shù)輸入數(shù)x;第二步第二步:判斷判斷x0是否是否成立成立?若是若是,則則|x|=x;若否若否,則則|x|=-x.程序框圖程序框圖:開始開始輸入輸入xx0?輸出輸出x否否輸出輸出-x結(jié)束結(jié)束練習(xí)練習(xí)3.畫程序框畫程序框圖圖,對于輸入的對于輸