高中數(shù)學(xué) 第1章1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)課件 新人教A版必修3

1.1.2程序框圖與算法的基本邏輯程序框圖與算法的基本邏輯結(jié)構(gòu)結(jié)構(gòu)學(xué)習(xí)目標(biāo)學(xué)習(xí)目標(biāo)1會(huì)畫(huà)一個(gè)算法的程序框圖會(huì)畫(huà)一個(gè)算法的程序框圖2理解三種邏輯結(jié)構(gòu)理解三種邏輯結(jié)構(gòu)課堂互動(dòng)講練課堂互動(dòng)講練知能優(yōu)化訓(xùn)練知能優(yōu)化訓(xùn)練1.1.2程序程序框圖框圖與算與算法的法的基本基本邏輯邏輯結(jié)構(gòu)結(jié)構(gòu)課前自主學(xué)案課前自主學(xué)案課前自主學(xué)案課前自主學(xué)案溫故夯基溫故夯基最小值最小值最大值最大值信件信件點(diǎn)擊發(fā)送點(diǎn)擊發(fā)送1任何一種算法都是由三種基本邏輯結(jié)構(gòu)組任何一種算法都是由三種基本邏輯結(jié)構(gòu)組成的，它們是成的，它們是_結(jié)構(gòu)、結(jié)構(gòu)、 _結(jié)構(gòu)、結(jié)構(gòu)、_結(jié)構(gòu)結(jié)構(gòu)2順序結(jié)構(gòu)是任何一個(gè)算法都不可缺少的基順序結(jié)構(gòu)是任何一個(gè)算法都不可缺少的基本結(jié)構(gòu)，它是由若干個(gè)本結(jié)構(gòu)，它是由若干個(gè)_的步驟組成的步驟組成的的知新益能知新益能順序順序條件條件循環(huán)循環(huán)依次執(zhí)行依次執(zhí)行3_是指在一個(gè)算法中通過(guò)對(duì)條件是指在一個(gè)算法中通過(guò)對(duì)條件的判斷，根據(jù)條件是否成立而選擇不同流向的判斷，根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu)的算法結(jié)構(gòu)4循環(huán)結(jié)構(gòu)是指在一個(gè)算法中從某處開(kāi)始，循環(huán)結(jié)構(gòu)是指在一個(gè)算法中從某處開(kāi)始，按照一定條件，反復(fù)執(zhí)行某些步驟的結(jié)構(gòu)按照一定條件，反復(fù)執(zhí)行某些步驟的結(jié)構(gòu).反反復(fù)執(zhí)行的步驟稱為復(fù)執(zhí)行的步驟稱為_(kāi)循環(huán)結(jié)構(gòu)又分為循環(huán)結(jié)構(gòu)又分為_(kāi)和和_循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)5常見(jiàn)的程序框、流程線及各自表示的功能常見(jiàn)的程序框、流程線及各自表示的功能條件結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)體循環(huán)體當(dāng)型當(dāng)型直到型直到型圖形符號(hào)圖形符號(hào)名稱名稱功能功能終端框終端框(起起止框止框)表示一個(gè)算法的表示一個(gè)算法的_和和_輸入、輸輸入、輸出框出框表示一個(gè)算法輸入和表示一個(gè)算法輸入和_的信息的信息處理框處理框(執(zhí)執(zhí)行框行框)賦值、計(jì)算賦值、計(jì)算起始起始結(jié)束結(jié)束輸出輸出圖形符號(hào)圖形符號(hào)名稱名稱功能功能_判斷某一條件是否成立，判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明成立時(shí)在出口處標(biāo)明“是是”或或“Y”；不成立時(shí)標(biāo)明；不成立時(shí)標(biāo)明“否否”或或“N”流程線流程線_連接點(diǎn)連接點(diǎn)連接程序框圖的兩部分連接程序框圖的兩部分判斷框判斷框連接程序框連接程序框問(wèn)題探究問(wèn)題探究1輸入框只能放在開(kāi)始框后，輸出框只能放輸入框只能放在開(kāi)始框后，輸出框只能放在結(jié)束框前嗎？在結(jié)束框前嗎？提示：提示：不是因?yàn)檩斎胼敵隹虮硎疽粋€(gè)算法輸不是因?yàn)檩斎胼敵隹虮硎疽粋€(gè)算法輸入和輸出的信息，可用在算法的任何一個(gè)需要入和輸出的信息，可用在算法的任何一個(gè)需要輸入、輸出的位置輸入、輸出的位置2對(duì)于一個(gè)程序框圖來(lái)說(shuō)，判斷框內(nèi)的條件對(duì)于一個(gè)程序框圖來(lái)說(shuō)，判斷框內(nèi)的條件是唯一的這種說(shuō)法正確嗎？是唯一的這種說(shuō)法正確嗎？提示：提示：不正確判斷框內(nèi)的條件一定要清晰、不正確判斷框內(nèi)的條件一定要清晰、明確，但不唯一不同的人寫(xiě)算法時(shí)，條件可明確，但不唯一不同的人寫(xiě)算法時(shí)，條件可寫(xiě)的不同如：條件寫(xiě)的不同如：條件“ab？”，亦可寫(xiě)為，亦可寫(xiě)為“ab？”課堂互動(dòng)講練課堂互動(dòng)講練順序結(jié)構(gòu)的程序框圖順序結(jié)構(gòu)的程序框圖考點(diǎn)突破考點(diǎn)突破順序結(jié)構(gòu)是從上而下依次執(zhí)行命令，每步只執(zhí)順序結(jié)構(gòu)是從上而下依次執(zhí)行命令，每步只執(zhí)行一次，不會(huì)引起程序步驟的跳轉(zhuǎn)行一次，不會(huì)引起程序步驟的跳轉(zhuǎn) 已知點(diǎn)已知點(diǎn)P(x0，y0)和直線和直線l：AxByC0,試用自然語(yǔ)言和程序框圖分別描述求點(diǎn)試用自然語(yǔ)言和程序框圖分別描述求點(diǎn)P(x0，y0)到直線到直線l的距離的距離d的算法的算法【思路點(diǎn)撥】【思路點(diǎn)撥】按照傳統(tǒng)的解決數(shù)學(xué)問(wèn)題的解按照傳統(tǒng)的解決數(shù)學(xué)問(wèn)題的解題思路，將步驟題思路，將步驟“語(yǔ)言化語(yǔ)言化”和和“程序化程序化”是是利用公式求值，可用順序結(jié)構(gòu)利用公式求值，可用順序結(jié)構(gòu)第五步，輸出第五步，輸出d.按照以上描述，按照以上描述，畫(huà)出程序框圖：畫(huà)出程序框圖：【思維總結(jié)】【思維總結(jié)】本題程序中的本題程序中的z1，z2這兩個(gè)變這兩個(gè)變量，其實(shí)質(zhì)就是令量，其實(shí)質(zhì)就是令z1、z2分別等于分別等于Ax0By0C和和A2B2的值，起到一個(gè)過(guò)渡、替代的作的值，起到一個(gè)過(guò)渡、替代的作用同時(shí)我們可以清楚地看到順序結(jié)構(gòu)中從用同時(shí)我們可以清楚地看到順序結(jié)構(gòu)中從開(kāi)始到結(jié)束，步驟上是依次進(jìn)行且每步只進(jìn)開(kāi)始到結(jié)束，步驟上是依次進(jìn)行且每步只進(jìn)行一次，不重復(fù)行一次，不重復(fù)條件結(jié)構(gòu)不同于順序結(jié)構(gòu)的地方：它不是依次條件結(jié)構(gòu)不同于順序結(jié)構(gòu)的地方：它不是依次執(zhí)行操作指令進(jìn)行運(yùn)算，而是依據(jù)條件作出邏執(zhí)行操作指令進(jìn)行運(yùn)算，而是依據(jù)條件作出邏輯判斷，選擇執(zhí)行不同指令中的一個(gè)一般地輯判斷，選擇執(zhí)行不同指令中的一個(gè)一般地,這里的判斷主要是判斷這里的判斷主要是判斷“是是”或或“否否”條件結(jié)構(gòu)的程序框圖條件結(jié)構(gòu)的程序框圖 給出給出A(x1，y1)、B(x2，y2)兩點(diǎn)坐標(biāo)，試兩點(diǎn)坐標(biāo)，試設(shè)計(jì)一個(gè)算法，求直線設(shè)計(jì)一個(gè)算法，求直線AB的斜率，并畫(huà)出程的斜率，并畫(huà)出程序框圖序框圖【思路點(diǎn)撥】【思路點(diǎn)撥】解答本題可以先對(duì)斜率是否存解答本題可以先對(duì)斜率是否存在作出討論，再?zèng)Q定是否利用斜率公式計(jì)算在作出討論，再?zèng)Q定是否利用斜率公式計(jì)算.程序框圖：程序框圖：【誤區(qū)警示】【誤區(qū)警示】判斷框有一個(gè)入口，兩個(gè)出口判斷框有一個(gè)入口，兩個(gè)出口,寫(xiě)清寫(xiě)清“是是”與與“否否”，但只有一個(gè)起作用，但只有一個(gè)起作用.互動(dòng)探究互動(dòng)探究1將本例題改為求經(jīng)過(guò)將本例題改為求經(jīng)過(guò)A(x1，y1)、B(x2，y2)兩點(diǎn)的直線方程，則程序框圖如何畫(huà)兩點(diǎn)的直線方程，則程序框圖如何畫(huà)?解：程序框圖如下：解：程序框圖如下：根據(jù)條件是否成立，根據(jù)條件是否成立， 以決定是否重復(fù)執(zhí)行某些以決定是否重復(fù)執(zhí)行某些操作，故用條件結(jié)構(gòu)來(lái)判斷有當(dāng)型和直到型操作，故用條件結(jié)構(gòu)來(lái)判斷有當(dāng)型和直到型兩種結(jié)構(gòu)形式兩種結(jié)構(gòu)形式循環(huán)結(jié)構(gòu)的程序框圖循環(huán)結(jié)構(gòu)的程序框圖 設(shè)計(jì)求設(shè)計(jì)求123420102011的的算法，并畫(huà)出程序框圖算法，并畫(huà)出程序框圖【思路點(diǎn)撥】【思路點(diǎn)撥】本題是乘法運(yùn)算的多次重復(fù)，本題是乘法運(yùn)算的多次重復(fù)，且參與運(yùn)算的各數(shù)之間依次多且參與運(yùn)算的各數(shù)之間依次多1，故可采用循，故可采用循環(huán)結(jié)構(gòu)：環(huán)結(jié)構(gòu)：MMi，ii1.【解】算法如下：【解】算法如下：第一步，設(shè)第一步，設(shè)M的值為的值為1.第二步，設(shè)第二步，設(shè)i的值為的值為2.第三步，如果第三步，如果i2011，則執(zhí)行第四步，否則轉(zhuǎn)，則執(zhí)行第四步，否則轉(zhuǎn)去執(zhí)行第六步去執(zhí)行第六步第四步，計(jì)算第四步，計(jì)算M乘乘i并將結(jié)果賦給并將結(jié)果賦給M.第五步，計(jì)算第五步，計(jì)算i加加1并將結(jié)果賦給并將結(jié)果賦給i，轉(zhuǎn)去執(zhí)行第，轉(zhuǎn)去執(zhí)行第三步三步第六步，輸出第六步，輸出M的值并結(jié)束算法的值并結(jié)束算法程序框圖如圖：程序框圖如圖：【思維總結(jié)】【思維總結(jié)】在循環(huán)結(jié)構(gòu)中，要恰當(dāng)?shù)匾朐谘h(huán)結(jié)構(gòu)中，要恰當(dāng)?shù)匾胙h(huán)變量，本題中，循環(huán)變量，本題中，i為計(jì)數(shù)變量，為計(jì)數(shù)變量，M為累乘變?yōu)槔鄢俗兞?，量，“MMiii1”被重復(fù)執(zhí)行被重復(fù)執(zhí)行變式訓(xùn)練變式訓(xùn)練2寫(xiě)出一個(gè)滿足寫(xiě)出一個(gè)滿足123n2011的最小正整數(shù)的最小正整數(shù)n的算法，并畫(huà)出相應(yīng)的程的算法，并畫(huà)出相應(yīng)的程序框圖序框圖解：算法如下：解：算法如下：第一步，第一步，M1.第二步，第二步，i2.第三步，如果第三步，如果M2011，那么，那么MMi，ii1，重復(fù)第三步，否則，執(zhí)行第四步，重復(fù)第三步，否則，執(zhí)行第四步第四步，第四步，ii1.第五步，輸出第五步，輸出i.程序框圖如圖程序框圖如圖所示所示方法感悟方法感悟方法技巧方法技巧1畫(huà)程序框圖的規(guī)則畫(huà)程序框圖的規(guī)則(1)使用標(biāo)準(zhǔn)的框圖符號(hào)；使用標(biāo)準(zhǔn)的框圖符號(hào)；(2)框圖一般按從上到下，從左到右的方向畫(huà)；框圖一般按從上到下，從左到右的方向畫(huà)；(3)除判斷框外，大多數(shù)框圖符合只有一個(gè)進(jìn)入除判斷框外，大多數(shù)框圖符合只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)，判斷框是惟一具有超過(guò)一個(gè)點(diǎn)和一個(gè)退出點(diǎn)，判斷框是惟一具有超過(guò)一個(gè)退出點(diǎn)的符號(hào)；退出點(diǎn)的符號(hào)；(4)在圖形符號(hào)內(nèi)描述語(yǔ)言要簡(jiǎn)練、清楚在圖形符號(hào)內(nèi)描述語(yǔ)言要簡(jiǎn)練、清楚失誤防范失誤防范1流程線不要忘記畫(huà)箭頭，因?yàn)樗欠从沉髁鞒叹€不要忘記畫(huà)箭頭，因?yàn)樗欠从沉鞒虉?zhí)行先后次序的，如不畫(huà)出箭頭就難以判斷程執(zhí)行先后次序的，如不畫(huà)出箭頭就難以判斷各框的執(zhí)行順序判斷框的兩個(gè)出口處要注明各框的執(zhí)行順序判斷框的兩個(gè)出口處要注明“是是”與與“否否”2在循環(huán)結(jié)構(gòu)中，要注意根據(jù)條件設(shè)置合理在循環(huán)結(jié)構(gòu)中，要注意根據(jù)條件設(shè)置合理的計(jì)數(shù)變量，累加的計(jì)數(shù)變量，累加(乘乘)變量，同時(shí)條件的表述變量，同時(shí)條件的表述要恰當(dāng)、精確累加變量的初值一般為要恰當(dāng)、精確累加變量的初值一般為0，而，而累乘變量的初值一般為累乘變量的初值一般為1.(如例如例3)3當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)的條件是當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)的條件是不同的不同的當(dāng)型循環(huán)結(jié)構(gòu)的特點(diǎn)是：當(dāng)型循環(huán)結(jié)構(gòu)的特點(diǎn)是：“當(dāng)滿足條件時(shí)就循當(dāng)滿足條件時(shí)就循環(huán)環(huán)”；直到型循環(huán)結(jié)構(gòu)的特點(diǎn)是：；直到型循環(huán)結(jié)構(gòu)的特點(diǎn)是：“直到滿足直到滿足條件時(shí)退出條件時(shí)退出”