112條件結(jié)構(gòu)ssx080509 (2)

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

2、步驟1步驟2(1)順序結(jié)構(gòu)順序結(jié)構(gòu)-是由若干個依次執(zhí)行的處理是由若干個依次執(zhí)行的處理步驟組成的步驟組成的.這是任何一個算法都離不開的這是任何一個算法都離不開的基本結(jié)構(gòu)基本結(jié)構(gòu).條件結(jié)構(gòu)r=0?n是質(zhì)數(shù)n不是質(zhì)數(shù)是是否否(2)條件結(jié)構(gòu)條件結(jié)構(gòu)-在一個算法中在一個算法中,經(jīng)常會遇到一經(jīng)常會遇到一些條件的判斷些條件的判斷,算法的流向根據(jù)條件是否成算法的流向根據(jù)條件是否成立有不同的流向立有不同的流向.條件結(jié)構(gòu)就是處理這種過條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)程的結(jié)構(gòu).滿足條件?是是否否步驟A步驟B滿足條件?是是否否步驟A例例1:任意給定任意給定3個正實數(shù)個正實數(shù),設(shè)計一個算法設(shè)計一個算法,判斷分判斷分別以這

3、別以這3個數(shù)為三邊邊長的三角形是否存在個數(shù)為三邊邊長的三角形是否存在.畫畫出這個算法的程序框圖出這個算法的程序框圖.算法分析算法分析:第一步第一步:輸入輸入3個正實數(shù)個正實數(shù)a,b,c;第二步第二步:判斷判斷a+bc,a+cb,b+ca是否同時成立是否同時成立,若是若是,則能組成三角形則能組成三角形;若否若否,則組不成三角形則組不成三角形.開始輸入a，b，ca+bc，a+c b，b+c a是否同時成立？存在這樣的三角形不存在這樣的三角形結(jié)束否否是是第一步第一步:輸入輸入3個正個正實數(shù)實數(shù)a,b,c;第二步第二步:判斷判斷a+bc,a+cb,b+ca是否同是否同時成立時成立,若是若是,則則能組成

4、三角形能組成三角形;若否若否,則組不成則組不成三角形三角形.練習(xí)2城區(qū)一中學(xué)生數(shù)學(xué)模塊學(xué)分認(rèn)定由模塊成績決定，模塊成績由模塊考試成績和平時成績構(gòu)成，各占50%，若模塊成績大于或等于60分，獲得2學(xué)分，否則不能獲得學(xué)分（為0分），設(shè)計一算法，通過考試成績和平時成績計算學(xué)分，并畫出程序框圖開始結(jié)束輸入a,bS=60?學(xué)分=2學(xué)分=0否是S=(a+b)*0.5輸出學(xué)分220axbxc例 ：設(shè)計一個求解一元二次方程的算法，并畫出程序框圖。3, ,a b c第一步：輸入 個系數(shù)24bac 第二步：計算算法步驟如下：0,;22bpqaa 第三步：判斷是否成立。若是，則計算否則，輸出“方程沒有實數(shù)根”，結(jié)束

5、算法。1212120;,xxpxpq xpqx x 第四步：判斷是否成立。若是，則輸出否則，計算并輸出開始輸入a，b，cacb42?0abp2aq2?0X1=p+qX2=p-q輸出x1,x2輸出“方程沒有實數(shù)根”輸出p結(jié)束否是否是是是例例4.設(shè)計一個求任意數(shù)的絕對值的算法設(shè)計一個求任意數(shù)的絕對值的算法,并畫出并畫出程序框圖程序框圖.(0)|(xxxxx當(dāng)時當(dāng) 0時)算法分析算法分析:第一步第一步:輸入數(shù)輸入數(shù)x;第二步第二步:判斷判斷x0是否是否成立成立?若是若是,則則|x|=x;若否若否,則則|x|=-x.程序框圖程序框圖:開始開始輸入輸入xx0?輸出輸出x否否輸出輸出-x結(jié)束結(jié)束例例5.畫

6、程序框圖畫程序框圖,對于輸入的對于輸入的x值值,輸出相應(yīng)的輸出相應(yīng)的y值值.0(0)1(01)(1)xyxx x開始開始程序框圖程序框圖x0?是是y=0否否0 x7時時)解解:y與與x之間的函數(shù)關(guān)系為之間的函數(shù)關(guān)系為:1.2 ,1.94.9xyx(當(dāng)當(dāng)0 x7時時)(當(dāng)當(dāng)x7時時)算法分析算法分析:第一步第一步:輸入每月用水量輸入每月用水量x;第二步第二步:判斷判斷x是否不超是否不超過過7.若是若是,則則y=1.2x;若若否否,則則y=1.9x-4.9.第三步第三步:輸出應(yīng)交納的水輸出應(yīng)交納的水費費y.開始開始輸入輸入x0 x7?是是y=1.2x否否y=1.9x-4.9輸出輸出y結(jié)束結(jié)束程序框圖程序框圖作業(yè)作業(yè):P20頁頁A組組T1;(畫出程序框圖畫出程序框圖) 作業(yè)： 設(shè)計房租收費的算法,其要求是:住房面積80平方米以內(nèi),每平方米收費3元,住房面積超過80平方米時,超過部分,每平方米收費5元.輸入住房面積數(shù),輸出應(yīng)付的房租.作業(yè)： 設(shè)計房租收費的算法,其要求是:住房面積80平方米以內(nèi),每平方米收費3元,住房面積超過80平方米時,超過部分,每平方米收費5元.輸入住房面積數(shù),輸出應(yīng)付的房租.算法分析：第一步：輸入住房面積輸入住房面積S第二步：根據(jù)面積選根據(jù)面積選擇計費方式：如果擇計費方式