1.1算法與程序框圖1.1算法與程序框圖1

簡(jiǎn)單地說，算法就是解決問題的步驟。什么是算法呢？簡(jiǎn)單地說，算法就是解決問題的步驟。什么是算法2第一步,第三步,第五步,①+②×2，得③解④，得

寫一寫①②寫出解方程組的步驟②–①×2，得④解③，得第二步,第四步,得到方程組的解第一步,第三步,第五步,①+②×2，得③解3

在數(shù)學(xué)上，通常是按照一定規(guī)則解決某一類問題的明確有限的步驟。算法的定義：在數(shù)學(xué)上，通常是按照一定規(guī)則解決某一類問題的明確有限的4算法1：第二步：計(jì)算101×50；第三步：寫出運(yùn)算結(jié)果算法2：第一步：取n=100；第二步：計(jì)算第三步：寫出運(yùn)算結(jié)果寫出求1+2+3++100的一個(gè)算法(1+100)+(2+99)++(50+51)；第一步：將原式變形為例算法1：第二步：計(jì)算101×50；第三步：寫出運(yùn)算結(jié)果算法25算法的基本特點(diǎn)1、有窮性一個(gè)算法應(yīng)包括有限的操作步驟，能在執(zhí)行有窮的操作步驟之后結(jié)束。2、確定性算法的計(jì)算規(guī)則及相應(yīng)的計(jì)算步驟必須是唯一確定的，既不能含糊其詞，也不能有二義性。3、邏輯性算法中從開始的“第一步”到“最后一步”之間做到環(huán)環(huán)相扣，分工明確，“前一步”是“后一步”的前提，“后一步”是“前一步”的繼續(xù)。算法的基本特點(diǎn)1、有窮性一個(gè)算法應(yīng)包括有限的操作步驟，能在執(zhí)6任意給定一個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法求以這個(gè)數(shù)為半徑的圓的面積.第一步:輸入任意一個(gè)正實(shí)數(shù)r>0；第二步:計(jì)算圓的面積:S=πr2;第三步:輸出圓的面積S.練習(xí)解：算法步驟：任意給定一個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法求以這個(gè)數(shù)為半徑的圓的面積.7程序框圖又稱流程圖,是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形.1.程序框圖的概念2.常見的程序框圖圖形符號(hào)名稱功能流程線流程進(jìn)行的方向連結(jié)點(diǎn)連接另一頁或另一部分一、程序框圖程序框圖又稱流程圖,是一種用規(guī)定的圖形、指向8圖形符號(hào)名稱功能起止框輸入、輸出框處理框判斷框框圖的開始或結(jié)束數(shù)據(jù)的輸入或者結(jié)果的輸出賦值、執(zhí)行計(jì)算語句、結(jié)果的傳送判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”,不成立時(shí)標(biāo)明“否”.圖形符號(hào)名稱功能起止框輸入、處理框判斷框框圖的開始或結(jié)束數(shù)據(jù)9探究：求兩個(gè)實(shí)數(shù)a,b

的算術(shù)平均值aver.S1:輸入兩個(gè)實(shí)數(shù)a,b；S2：計(jì)算c=a+b；S3:計(jì)算aver=c/2；S4:輸出aver.輸出aver開始輸入a,baver=c/2結(jié)束解：用數(shù)學(xué)語言探究：求兩個(gè)實(shí)數(shù)a,b的算術(shù)平均值aver.S1:10二、順序結(jié)構(gòu)及框圖表示1.順序結(jié)構(gòu):按照步驟依次執(zhí)行的一個(gè)算法,稱為具有“順序結(jié)構(gòu)”的算法,或者稱為算法的順序結(jié)構(gòu).語句A語句B2.順序結(jié)構(gòu)的流程圖

順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu),語句與語句之間,框與框之間是按從上到下的順序進(jìn)行的.它是由若干個(gè)處理步驟組成的,這是任何一個(gè)算法都離不開的基本結(jié)構(gòu).二、順序結(jié)構(gòu)及框圖表示1.順序結(jié)構(gòu):按照步驟依次執(zhí)行的一個(gè)算11探究：畫出下列問題的算法流程圖1、求當(dāng)x=2時(shí)，y=3x–1的函數(shù)值。2、已知梯形的兩底和高分別是a、b、h

求梯形的面積。先寫算法，再畫流程圖開始結(jié)束計(jì)算y=3x-1輸入x=2輸出y開始結(jié)束計(jì)算輸入a,b,h輸出s探究：畫出下列問題的算法流程圖先寫算法，再畫流程圖開始12第四步:計(jì)算;【2】試描述求點(diǎn)(x0,y0)到直線Ax+By+C=0的距離的算法,并畫出算法的程序框圖.第一步:輸入x0,y0,A,B,C;第二步:計(jì)算Z1=Ax0+By0+C;第三步:計(jì)算Z2=A2+B2;第五步:輸出d.解：用數(shù)學(xué)語言第四步:計(jì)算;【2】試描述求點(diǎn)(13開始輸入x0,y0,A,B,CZ1=Ax0+By0+CZ2=A2+B2輸出d結(jié)束程序框圖開始輸入x0,y0,A,B,CZ1=Ax0+By0+CZ2=14探究：寫出求方程x2+bx+c=0的解一個(gè)的算法，并畫出算法流程圖。是否條件步驟甲步驟乙

條件結(jié)構(gòu)開始結(jié)束計(jì)算△＝b2–4c△≥0輸出無解輸出否是探究：寫出求方程x2+bx+c=0的解151.條件結(jié)構(gòu):條件結(jié)構(gòu)是指在算法中通過對(duì)條件的判斷,根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu).它的一般形式是基本形式1三、條件結(jié)構(gòu)及框圖表示滿足條件?語句否是1.條件結(jié)構(gòu):條件結(jié)構(gòu)是指在算法中通過對(duì)條件的判斷,根據(jù)條件16三、條件結(jié)構(gòu)及框圖表示滿足條件?語句1語句2是否基本形式2基本形式2包含一個(gè)判斷框,根據(jù)給定的條件是否成立而選擇執(zhí)行語句1或語句2,無論條件是否成立,只能執(zhí)行語句2或語句2之一,不可能執(zhí)行語句1又執(zhí)行語句2,也不可能語句1,語句2都不執(zhí)行.三、條件結(jié)構(gòu)及框圖表示滿足條件?語句1語句2是否基本形式217例2：已知，寫出求函數(shù)值的算法流程圖。開始輸入x值x≥0結(jié)束是否計(jì)算y=x計(jì)算y=-x輸出y輸出y例2：已知18開始輸入xx≥0?否是輸出x輸出-x結(jié)束課堂練習(xí)【1】設(shè)計(jì)一個(gè)求任意數(shù)的絕對(duì)值的算法,并畫出程序框圖.第一步:輸入x;第二步:如果x

≥０,則lxl＝x;否則,lxl＝-x；第三步：輸出lxl．開始輸入xx≥0?否是輸出x輸出-x結(jié)束課堂練習(xí)【1】設(shè)計(jì)一19開始輸入xX>3?否是結(jié)束y=5+1.2(x-3)輸出yy=5【2】衛(wèi)生費(fèi):計(jì)費(fèi)方法:3人和3人以下,每戶收5元;超過3人的住戶,每超過1人加收1.2元,設(shè)計(jì)一個(gè)算法,根據(jù)輸入的人數(shù),計(jì)算應(yīng)收的衛(wèi)生費(fèi),并畫出程序框圖.開始輸入xX>3?否是結(jié)束y=5+1.2(x-3)輸出yy=20開始輸出min結(jié)束min=a輸入a,b,cb<min?是否min=b【3】畫出一個(gè)求3個(gè)實(shí)數(shù)中最小數(shù)的程序框圖.c<min?min=c否是11開始輸出min結(jié)束min=a輸入a,b,cb<min?是否m21開始y=1結(jié)束輸入xX≤100?否是X≤5000?X≤100000?y=x×1%y=50是是否否【4】觀察所給程序框圖,說出它所表示的函數(shù).開始y=1結(jié)束輸入xX≤100?否是X≤5000?X≤10022思考下列流程圖解決何種問題開始輸入a,b,c,d輸出AB結(jié)束開始輸入aa>0正數(shù)非正數(shù)結(jié)束是否思考下列流程圖解決何種問題開始輸入a,b,c,d輸出AB23為了使大家彼此之間能夠讀懂各自畫出的框圖,必須遵守一些共同的規(guī)則,下面對(duì)一些常用的規(guī)則作一簡(jiǎn)單的介紹.(1)使用標(biāo)準(zhǔn)的框圖符號(hào).(2)框圖一般按從上到下、從左到右的方向畫.(3)除判斷框外，其它框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)，判斷框是具有超過一個(gè)退出點(diǎn)的唯一符號(hào).(4)一類判斷框是“是”與“否”兩分支的判斷,而且有且僅有兩個(gè)結(jié)果;另一類是多分支判斷,有幾種不同的結(jié)果.4.畫流程圖的規(guī)則為了使大家彼此之間能夠讀懂各自畫出的框圖,必須遵守24(5)在圖形符號(hào)內(nèi)描述的語言要非常簡(jiǎn)練清楚.(7)一個(gè)程序框圖包括以下幾部分:表示相應(yīng)操作的程序框;帶箭頭的流程線;程序框外必要的文字說明．(6)起始框只允許一條流出線,終止框只允許一條流入線,輸入框、輸出框、處理框只有一條流入線和一條流出線,判斷框有一條流入線和兩條流出線,但任何時(shí)候只有一條流出線起作用.(5)在圖形符號(hào)內(nèi)描述的語言要非常簡(jiǎn)練清楚.(7)一個(gè)程序框251.1算法與程序框圖1.1算法與程序框圖26

簡(jiǎn)單地說，算法就是解決問題的步驟。什么是算法呢？簡(jiǎn)單地說，算法就是解決問題的步驟。什么是算法27第一步,第三步,第五步,①+②×2，得③解④，得

寫一寫①②寫出解方程組的步驟②–①×2，得④解③，得第二步,第四步,得到方程組的解第一步,第三步,第五步,①+②×2，得③解28

在數(shù)學(xué)上，通常是按照一定規(guī)則解決某一類問題的明確有限的步驟。算法的定義：在數(shù)學(xué)上，通常是按照一定規(guī)則解決某一類問題的明確有限的29算法1：第二步：計(jì)算101×50；第三步：寫出運(yùn)算結(jié)果算法2：第一步：取n=100；第二步：計(jì)算第三步：寫出運(yùn)算結(jié)果寫出求1+2+3++100的一個(gè)算法(1+100)+(2+99)++(50+51)；第一步：將原式變形為例算法1：第二步：計(jì)算101×50；第三步：寫出運(yùn)算結(jié)果算法230算法的基本特點(diǎn)1、有窮性一個(gè)算法應(yīng)包括有限的操作步驟，能在執(zhí)行有窮的操作步驟之后結(jié)束。2、確定性算法的計(jì)算規(guī)則及相應(yīng)的計(jì)算步驟必須是唯一確定的，既不能含糊其詞，也不能有二義性。3、邏輯性算法中從開始的“第一步”到“最后一步”之間做到環(huán)環(huán)相扣，分工明確，“前一步”是“后一步”的前提，“后一步”是“前一步”的繼續(xù)。算法的基本特點(diǎn)1、有窮性一個(gè)算法應(yīng)包括有限的操作步驟，能在執(zhí)31任意給定一個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法求以這個(gè)數(shù)為半徑的圓的面積.第一步:輸入任意一個(gè)正實(shí)數(shù)r>0；第二步:計(jì)算圓的面積:S=πr2;第三步:輸出圓的面積S.練習(xí)解：算法步驟：任意給定一個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法求以這個(gè)數(shù)為半徑的圓的面積.32程序框圖又稱流程圖,是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形.1.程序框圖的概念2.常見的程序框圖圖形符號(hào)名稱功能流程線流程進(jìn)行的方向連結(jié)點(diǎn)連接另一頁或另一部分一、程序框圖程序框圖又稱流程圖,是一種用規(guī)定的圖形、指向33圖形符號(hào)名稱功能起止框輸入、輸出框處理框判斷框框圖的開始或結(jié)束數(shù)據(jù)的輸入或者結(jié)果的輸出賦值、執(zhí)行計(jì)算語句、結(jié)果的傳送判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”,不成立時(shí)標(biāo)明“否”.圖形符號(hào)名稱功能起止框輸入、處理框判斷框框圖的開始或結(jié)束數(shù)據(jù)34探究：求兩個(gè)實(shí)數(shù)a,b

的算術(shù)平均值aver.S1:輸入兩個(gè)實(shí)數(shù)a,b；S2：計(jì)算c=a+b；S3:計(jì)算aver=c/2；S4:輸出aver.輸出aver開始輸入a,baver=c/2結(jié)束解：用數(shù)學(xué)語言探究：求兩個(gè)實(shí)數(shù)a,b的算術(shù)平均值aver.S1:35二、順序結(jié)構(gòu)及框圖表示1.順序結(jié)構(gòu):按照步驟依次執(zhí)行的一個(gè)算法,稱為具有“順序結(jié)構(gòu)”的算法,或者稱為算法的順序結(jié)構(gòu).語句A語句B2.順序結(jié)構(gòu)的流程圖

順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu),語句與語句之間,框與框之間是按從上到下的順序進(jìn)行的.它是由若干個(gè)處理步驟組成的,這是任何一個(gè)算法都離不開的基本結(jié)構(gòu).二、順序結(jié)構(gòu)及框圖表示1.順序結(jié)構(gòu):按照步驟依次執(zhí)行的一個(gè)算36探究：畫出下列問題的算法流程圖1、求當(dāng)x=2時(shí)，y=3x–1的函數(shù)值。2、已知梯形的兩底和高分別是a、b、h

求梯形的面積。先寫算法，再畫流程圖開始結(jié)束計(jì)算y=3x-1輸入x=2輸出y開始結(jié)束計(jì)算輸入a,b,h輸出s探究：畫出下列問題的算法流程圖先寫算法，再畫流程圖開始37第四步:計(jì)算;【2】試描述求點(diǎn)(x0,y0)到直線Ax+By+C=0的距離的算法,并畫出算法的程序框圖.第一步:輸入x0,y0,A,B,C;第二步:計(jì)算Z1=Ax0+By0+C;第三步:計(jì)算Z2=A2+B2;第五步:輸出d.解：用數(shù)學(xué)語言第四步:計(jì)算;【2】試描述求點(diǎn)(38開始輸入x0,y0,A,B,CZ1=Ax0+By0+CZ2=A2+B2輸出d結(jié)束程序框圖開始輸入x0,y0,A,B,CZ1=Ax0+By0+CZ2=39探究：寫出求方程x2+bx+c=0的解一個(gè)的算法，并畫出算法流程圖。是否條件步驟甲步驟乙

條件結(jié)構(gòu)開始結(jié)束計(jì)算△＝b2–4c△≥0輸出無解輸出否是探究：寫出求方程x2+bx+c=0的解401.條件結(jié)構(gòu):條件結(jié)構(gòu)是指在算法中通過對(duì)條件的判斷,根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu).它的一般形式是基本形式1三、條件結(jié)構(gòu)及框圖表示滿足條件?語句否是1.條件結(jié)構(gòu):條件結(jié)構(gòu)是指在算法中通過對(duì)條件的判斷,根據(jù)條件41三、條件結(jié)構(gòu)及框圖表示滿足條件?語句1語句2是否基本形式2基本形式2包含一個(gè)判斷框,根據(jù)給定的條件是否成立而選擇執(zhí)行語句1或語句2,無論條件是否成立,只能執(zhí)行語句2或語句2之一,不可能執(zhí)行語句1又執(zhí)行語句2,也不可能語句1,語句2都不執(zhí)行.三、條件結(jié)構(gòu)及框圖表示滿足條件?語句1語句2是否基本形式242例2：已知，寫出求函數(shù)值的算法流程圖。開始輸入x值x≥0結(jié)束是否計(jì)算y=x計(jì)算y=-x輸出y輸出y例2：已知43開始輸入xx≥0?否是輸出x輸出-x結(jié)束課堂練習(xí)【1】設(shè)計(jì)一個(gè)求任意數(shù)的絕對(duì)值的算法,并畫出程序框圖.第一步:輸入x;第二步:如果x

≥０,則lxl＝x;否則,lxl＝-x；第三步：輸出lxl．開始輸入xx≥0?否是輸出x輸出-x結(jié)束課堂練習(xí)【1】設(shè)計(jì)一44開始輸入xX>3?否是結(jié)束y=5+1.2(x-3)輸出yy=5【2】衛(wèi)生費(fèi):計(jì)費(fèi)方法:3人和3人以下,每戶收5元;超過3人的住戶,每超過1人加收1.2元,設(shè)計(jì)一個(gè)算法,根據(jù)輸入的人數(shù),計(jì)算應(yīng)收的衛(wèi)生費(fèi),并畫出程序框圖.開始輸入xX>3?否是結(jié)束y=5+1.2(x-3)輸出yy=45開始輸出min結(jié)束min=a輸入a,b,cb<min?是否min=b【3