人教A版高中數(shù)學(xué)必修第一章算法與程序框圖教學(xué)課件

程序框圖與算法的基本邏輯結(jié)構(gòu)程序框圖與算法的1一、程序框圖又稱流程圖，是一種用程序框、流程線和文字說明來表示算法的圖形。前面我們是用自然語言描述一個(gè)算法.為了使得算法的描述更為直觀和步驟化,下面介紹另一種描述算法的方法:程序框圖程序框圖的通俗解釋:由一些圖框和有向箭頭構(gòu)成,表示算法按一定的順序執(zhí)行.一、程序框圖又稱流程圖，是一種用程序框、流程線和文字說明來表2連接程序框流程線用來根據(jù)給定的條件是否滿足決定執(zhí)行兩條路徑中的某一路徑判斷框賦值、計(jì)算處理框(執(zhí)行框)表示輸入輸出操作輸入,輸出框表示一個(gè)算法的起始與結(jié)束終端框(起止框)含義名稱圖形符號(hào)連接程序框流程線用來根據(jù)給定的條件是否滿足決定執(zhí)行兩條路徑中32.對(duì)程序框表示的功能描述正確的一項(xiàng)是:…().A.表示算法的起始和結(jié)束.B.表示算法輸入和輸出的信息.C.賦值、計(jì)算.D.按照算法順序連接程序圖框.1.流程圖的功能是:…..().表示算法的起始和結(jié)束.表示算法的輸入和輸出信息.賦值、運(yùn)算.按照算法順序連接程序圖框.答案:D,B練習(xí)：2.對(duì)程序框表示的功能描述正確的一項(xiàng)是4i=i+1i≥n或r=0?否是求n除以i的余數(shù)輸入ni=2n不是質(zhì)數(shù)r=0?n是質(zhì)數(shù)是否

盡管不同的算法千差萬別,但它們都是由三種基本的邏輯結(jié)構(gòu)構(gòu)成的。3.程序框圖有以下三種不同的邏輯結(jié)構(gòu)：順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)i=i+1i≥n或r=0?否是求n除以i輸入ni=2n不是質(zhì)5算法三種基本邏輯結(jié)構(gòu)(順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu))流程圖表示，實(shí)例,程序演示：順序、條件、循環(huán)三種基本的邏輯結(jié)構(gòu)：

步驟n步驟n+1一、順序結(jié)構(gòu)1、含義：順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的步驟組成，是最簡(jiǎn)單的算法結(jié)構(gòu)，框與框之間從上到下進(jìn)行。任何算法都離不開順序結(jié)構(gòu)。2、框圖表示算法三種基本邏輯結(jié)構(gòu)(順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu))順序、條6例1、已知一個(gè)三角形的三條邊長(zhǎng)分別為a,b,c，利用海倫公式——秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法，并畫出程序框圖表示.算法分析：第一步：輸入三角形三條邊長(zhǎng)a,b,c.第二步：計(jì)算第三步：計(jì)算第四步：輸出S.例1、已知一個(gè)三角形的三條邊長(zhǎng)分別為a,b,c，利用海倫公式7二、條件結(jié)構(gòu)2、框圖表示1、條件結(jié)構(gòu)是指在算法中通過對(duì)條件的判斷,根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu)。滿足條件?步驟B否是步驟A

此形式包含一個(gè)判斷框,根據(jù)給定的條件是否成立而選擇執(zhí)行語句1或語句2,無論條件是否成立,只能執(zhí)行語句1或語句2之一,不可能執(zhí)行語句1又執(zhí)行語句2,也不可能語句1,語句2都不執(zhí)行.二、條件結(jié)構(gòu)2、框圖表示1、條件結(jié)構(gòu)是指在算法中通過對(duì)條件的8

如果學(xué)生的成績(jī)大于或等于60分，則輸出“及格”，否則輸出“不及格”.用程序框圖表示這一算法過程.程序框圖：結(jié)束開始輸入A輸出“不及格”A<60?輸出“及格”是否算法步驟：第一步:輸入一個(gè)學(xué)生成績(jī);第二步:判斷這個(gè)學(xué)生的成績(jī)是否小于60;第三步:若是則成績(jī)不及格，若不是則成績(jī)及格.如果學(xué)生的成績(jī)大于或等于60分，則輸出“及格”，否則輸出9例2、任意給定3個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法,判斷分別以這三個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在.畫出這個(gè)算法的程序框圖.第一步：輸入3個(gè)正實(shí)數(shù)a,b,c.第二步：判斷a+b>c,b+c>a,a+c>b,是否同時(shí)成立.若是，則存在這樣的三角形；否則不存在這樣的三角形.例2、任意給定3個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法,判斷分別以這三個(gè)數(shù)為10程序框圖：結(jié)束開始輸入a,b,c存在這樣的三角形a+b>c,a+c>b,b+c>a是否同時(shí)成立?不存在這樣的三角形是否程序框圖：結(jié)束開始輸入a,b,c存在這樣的三角形a+b>111.含義：循環(huán)結(jié)構(gòu)是指在算法中從某處開始,按照一定的條件反復(fù)執(zhí)行某些步驟的算法結(jié)構(gòu).反復(fù)執(zhí)行的步驟稱為循環(huán)體。三、循環(huán)結(jié)構(gòu)在科學(xué)計(jì)算中,有許多有規(guī)律的重復(fù)計(jì)算,如累加求和、累乘求積等問題要用到循環(huán)結(jié)構(gòu).1.含義：循環(huán)結(jié)構(gòu)是指在算法中從某處開始,按照一定的條件反復(fù)12否則不存在這樣的三角形.程序框圖有以下三種不同的邏輯結(jié)構(gòu)：A．x＝2 B．b＝2上邊的式子有怎樣的規(guī)律呢？Sum=Sum+2Sum=Sum+22．如圖所示的程序框圖的運(yùn)行結(jié)果是輸出S＝________.上邊的式子有怎樣的規(guī)律呢？表示算法的起始和結(jié)束.按照算法順序連接程序圖框.Sum=Sum+1順序、條件、循環(huán)三種基本的邏輯結(jié)構(gòu)：4．閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的i值等于()

A．2 B．3

C．4 D．52．如圖所示的程序框圖的運(yùn)行結(jié)果是輸出S＝________.順序、條件、循環(huán)三種基本的邏輯結(jié)構(gòu)：又稱流程圖，是一種用程序框、流程線和文字說明來表示算法的圖形。例2、任意給定3個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法,判斷分別以這三個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在.由于10>11不成立，故a＝3×23＝24，S＝10＋24＝34，i＝3＋1＝4；怎么用程序框圖表示呢？直到型循環(huán)結(jié)構(gòu)

滿足條件？循環(huán)體是

直到型循環(huán)執(zhí)行了一次循環(huán)體之后,對(duì)控制循環(huán)條件進(jìn)行判斷,當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體,直到條件滿足時(shí)終止循環(huán).2.框圖表示否否則不存在這樣的三角形.直到型循環(huán)結(jié)構(gòu)滿足條件？循環(huán)體是13當(dāng)型循環(huán)結(jié)構(gòu)滿足條件?循環(huán)體是否

當(dāng)型循環(huán)結(jié)構(gòu)在每次執(zhí)行循環(huán)體前對(duì)控制循環(huán)條件進(jìn)行判斷,當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體,不滿足則停止.當(dāng)型循環(huán)結(jié)構(gòu)滿足條件?循環(huán)體是否當(dāng)型循環(huán)結(jié)構(gòu)在每次執(zhí)14算法分析：第一步:從1開始將自然數(shù)1,2,3,…,100逐個(gè)相加;第二步:輸出累加結(jié)果.1.上邊的式子有怎樣的規(guī)律呢？2.怎么用程序框圖表示呢？Sum=Sum+i例4、設(shè)計(jì)一算法,求和:1+2+3+…

+100.Sum=0Sum=Sum+1Sum=Sum+2Sum=Sum+3…Sum=Sum+100思考：

在一些算法中,經(jīng)常會(huì)出現(xiàn)從某處開始,反復(fù)執(zhí)行某一處理步驟,這就是循環(huán)結(jié)構(gòu).算法分析：第一步:從1開始將自然數(shù)1,2,3,…,100逐個(gè)15直到循環(huán)結(jié)構(gòu)開始s=0i>100?結(jié)束輸出s是i=1s=s+ii=i+1否直到循環(huán)結(jié)構(gòu)開始s=0i>100?結(jié)束輸出s是i=1s16當(dāng)型循環(huán)結(jié)構(gòu)開始i=1s=0否輸出s”結(jié)束s=s+i是i=i+1當(dāng)型循環(huán)結(jié)構(gòu)開始i=1s=0否輸出s”結(jié)束s=s+i是i171、如圖，輸出的結(jié)果是___．答案：121、如圖，輸出的結(jié)果是___．答案：12182．如圖所示的程序框圖的運(yùn)行結(jié)果是輸出S＝________.2．如圖所示的程序框圖的運(yùn)行結(jié)果是輸出S＝________.193、閱讀下邊的程序框圖，若輸出的結(jié)果為2，則①處應(yīng)填(

)A．x＝2 B．b＝2C．x＝1 D．a(chǎn)＝5答案C3、閱讀下邊的程序框圖，若輸出的結(jié)果為2，則①處應(yīng)填()204．閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的i值等于(

)

A．2 B．3

C．4 D．5解析

當(dāng)i＝1時(shí)，a＝1×2＝2，S＝0＋2＝2，i＝1＋1＝2；由于2>11不成立，故a＝2×22＝8，S＝2＋8＝10，i＝2＋1＝3；由于10>11不成立，故a＝3×23＝24，S＝10＋24＝34，i＝3＋1＝4；由于34>11成立，故輸出i＝4.答案C4．閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的i值等于(21程序框圖與算法的基本邏輯結(jié)構(gòu)程序框圖與算法的22一、程序框圖又稱流程圖，是一種用程序框、流程線和文字說明來表示算法的圖形。前面我們是用自然語言描述一個(gè)算法.為了使得算法的描述更為直觀和步驟化,下面介紹另一種描述算法的方法:程序框圖程序框圖的通俗解釋:由一些圖框和有向箭頭構(gòu)成,表示算法按一定的順序執(zhí)行.一、程序框圖又稱流程圖，是一種用程序框、流程線和文字說明來表23連接程序框流程線用來根據(jù)給定的條件是否滿足決定執(zhí)行兩條路徑中的某一路徑判斷框賦值、計(jì)算處理框(執(zhí)行框)表示輸入輸出操作輸入,輸出框表示一個(gè)算法的起始與結(jié)束終端框(起止框)含義名稱圖形符號(hào)連接程序框流程線用來根據(jù)給定的條件是否滿足決定執(zhí)行兩條路徑中242.對(duì)程序框表示的功能描述正確的一項(xiàng)是:…().A.表示算法的起始和結(jié)束.B.表示算法輸入和輸出的信息.C.賦值、計(jì)算.D.按照算法順序連接程序圖框.1.流程圖的功能是:…..().表示算法的起始和結(jié)束.表示算法的輸入和輸出信息.賦值、運(yùn)算.按照算法順序連接程序圖框.答案:D,B練習(xí)：2.對(duì)程序框表示的功能描述正確的一項(xiàng)是25i=i+1i≥n或r=0?否是求n除以i的余數(shù)輸入ni=2n不是質(zhì)數(shù)r=0?n是質(zhì)數(shù)是否

盡管不同的算法千差萬別,但它們都是由三種基本的邏輯結(jié)構(gòu)構(gòu)成的。3.程序框圖有以下三種不同的邏輯結(jié)構(gòu)：順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)i=i+1i≥n或r=0?否是求n除以i輸入ni=2n不是質(zhì)26算法三種基本邏輯結(jié)構(gòu)(順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu))流程圖表示，實(shí)例,程序演示：順序、條件、循環(huán)三種基本的邏輯結(jié)構(gòu)：

步驟n步驟n+1一、順序結(jié)構(gòu)1、含義：順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的步驟組成，是最簡(jiǎn)單的算法結(jié)構(gòu)，框與框之間從上到下進(jìn)行。任何算法都離不開順序結(jié)構(gòu)。2、框圖表示算法三種基本邏輯結(jié)構(gòu)(順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu))順序、條27例1、已知一個(gè)三角形的三條邊長(zhǎng)分別為a,b,c，利用海倫公式——秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法，并畫出程序框圖表示.算法分析：第一步：輸入三角形三條邊長(zhǎng)a,b,c.第二步：計(jì)算第三步：計(jì)算第四步：輸出S.例1、已知一個(gè)三角形的三條邊長(zhǎng)分別為a,b,c，利用海倫公式28二、條件結(jié)構(gòu)2、框圖表示1、條件結(jié)構(gòu)是指在算法中通過對(duì)條件的判斷,根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu)。滿足條件?步驟B否是步驟A

此形式包含一個(gè)判斷框,根據(jù)給定的條件是否成立而選擇執(zhí)行語句1或語句2,無論條件是否成立,只能執(zhí)行語句1或語句2之一,不可能執(zhí)行語句1又執(zhí)行語句2,也不可能語句1,語句2都不執(zhí)行.二、條件結(jié)構(gòu)2、框圖表示1、條件結(jié)構(gòu)是指在算法中通過對(duì)條件的29

如果學(xué)生的成績(jī)大于或等于60分，則輸出“及格”，否則輸出“不及格”.用程序框圖表示這一算法過程.程序框圖：結(jié)束開始輸入A輸出“不及格”A<60?輸出“及格”是否算法步驟：第一步:輸入一個(gè)學(xué)生成績(jī);第二步:判斷這個(gè)學(xué)生的成績(jī)是否小于60;第三步:若是則成績(jī)不及格，若不是則成績(jī)及格.如果學(xué)生的成績(jī)大于或等于60分，則輸出“及格”，否則輸出30例2、任意給定3個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法,判斷分別以這三個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在.畫出這個(gè)算法的程序框圖.第一步：輸入3個(gè)正實(shí)數(shù)a,b,c.第二步：判斷a+b>c,b+c>a,a+c>b,是否同時(shí)成立.若是，則存在這樣的三角形；否則不存在這樣的三角形.例2、任意給定3個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法,判斷分別以這三個(gè)數(shù)為31程序框圖：結(jié)束開始輸入a,b,c存在這樣的三角形a+b>c,a+c>b,b+c>a是否同時(shí)成立?不存在這樣的三角形是否程序框圖：結(jié)束開始輸入a,b,c存在這樣的三角形a+b>321.含義：循環(huán)結(jié)構(gòu)是指在算法中從某處開始,按照一定的條件反復(fù)執(zhí)行某些步驟的算法結(jié)構(gòu).反復(fù)執(zhí)行的步驟稱為循環(huán)體。三、循環(huán)結(jié)構(gòu)在科學(xué)計(jì)算中,有許多有規(guī)律的重復(fù)計(jì)算,如累加求和、累乘求積等問題要用到循環(huán)結(jié)構(gòu).1.含義：循環(huán)結(jié)構(gòu)是指在算法中從某處開始,按照一定的條件反復(fù)33否則不存在這樣的三角形.程序框圖有以下三種不同的邏輯結(jié)構(gòu)：A．x＝2 B．b＝2上邊的式子有怎樣的規(guī)律呢？Sum=Sum+2Sum=Sum+22．如圖所示的程序框圖的運(yùn)行結(jié)果是輸出S＝________.上邊的式子有怎樣的規(guī)律呢？表示算法的起始和結(jié)束.按照算法順序連接程序圖框.Sum=Sum+1順序、條件、循環(huán)三種基本的邏輯結(jié)構(gòu)：4．閱讀如圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的i值等于()

A．2 B．3

C．4 D．52．如圖所示的程序框圖的運(yùn)行結(jié)果是輸出S＝________.順序、條件、循環(huán)三種基本的邏輯結(jié)構(gòu)：又稱流程圖，是一種用程序框、流程線和文字說明來表示算法的圖形。例2、任意給定3個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法,判斷分別以這三個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在.由于10>11不成立，故a＝3×23＝24，S＝10＋24＝34，i＝3＋1＝4；怎么用程序框圖表示呢？直到型循環(huán)結(jié)構(gòu)

滿足條件？循環(huán)體是

直到型循環(huán)執(zhí)行了一次循環(huán)體之后,對(duì)控制循環(huán)條件進(jìn)行判斷,當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體,直到條件滿足時(shí)終止循環(huán).2.框圖表示否否則不存在這樣的三角形.直到型循環(huán)結(jié)構(gòu)滿足條件？循環(huán)體是34當(dāng)型循環(huán)結(jié)構(gòu)滿足條件?循環(huán)體是否

當(dāng)型循環(huán)結(jié)構(gòu)在每次執(zhí)行循環(huán)體前對(duì)控制循環(huán)條件進(jìn)行判斷,當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體,不滿足則停止.當(dāng)型循環(huán)結(jié)構(gòu)滿足條件?循環(huán)體是否當(dāng)型循環(huán)結(jié)構(gòu)在每次執(zhí)35算法分析：第一步:從1開始將自然數(shù)1,2,3,…,100逐個(gè)相加;第二步:輸出累加結(jié)果.1.上邊的式子有怎樣的規(guī)律呢？2.怎么用程序框圖表示呢？Sum=Sum+i例4、設(shè)計(jì)一算法,求和:1+2+3+…

+100.Sum=0Sum=Sum+1Sum=Sum+2Sum=Sum+3…Sum=Sum+100思考：

在一些算法中,經(jīng)常會(huì)出現(xiàn)從某處開始,反復(fù)執(zhí)行某一處理步驟,這就是循環(huán)結(jié)構(gòu).算法分析：第一步:從1開始將自然數(shù)1,2,3