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