【優(yōu)化方案】高中數(shù)學(xué) 第1章1.1.3算法的三種基本邏輯結(jié)構(gòu)和框圖表示同步課件 新人教B必修3

算法的三種基本邏輯結(jié)構(gòu)和框圖表示1.1.3算法的三種基本邏輯結(jié)構(gòu)和框圖表示課堂互動講練知能優(yōu)化訓(xùn)練課前自主學(xué)案學(xué)習(xí)目標(biāo)1.在具體問題的解決過程中，理解程序框圖的三種基本邏輯結(jié)構(gòu)．2．能正確選擇并運(yùn)用三種邏輯結(jié)構(gòu)框圖表示具體問題的算法．3．通過訓(xùn)練，在問題解決的過程中，弄清三種基本結(jié)構(gòu)的共同特點(diǎn)及每種結(jié)構(gòu)的各自特點(diǎn)．4．遇到具體問題要認(rèn)真分析，選擇合適的框圖來描述算法．課前自主學(xué)案程序框圖：由一些________________構(gòu)成一張圖來表示算法．溫故夯基通用圖形符號1．順序結(jié)構(gòu)描述的是最簡單的算法結(jié)構(gòu)，_____________之間，____________之間按____________的順序進(jìn)行，它由若干個依次執(zhí)行的處理步驟組成，它也是任何一個算法都離不開的一種算法結(jié)構(gòu)．2．條件分支結(jié)構(gòu)是指依據(jù)___________選擇執(zhí)行不同指令的控制結(jié)構(gòu)．注意：條件分支結(jié)構(gòu)的語句與語句之間，框與框之間必須有一個環(huán)節(jié)是概括條件進(jìn)行判斷的操作．知新益能語句與語句框與框從上到下指定條件思考感悟1．條件分支結(jié)構(gòu)中的判斷框有兩個出口，由此說明條件分支結(jié)構(gòu)執(zhí)行的結(jié)果，也就有兩種可能，對嗎？提示：不對，判斷框雖然有兩個出口，但根據(jù)條件是否成立，選擇的出口是確定的，故執(zhí)行結(jié)果也是唯一的．3．循環(huán)結(jié)構(gòu)是指根據(jù)指定條件決定是否重復(fù)執(zhí)行___________________的控制結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)．即從算法某處開始，按照一定條件重復(fù)執(zhí)行某一處理過程．思考感悟2．循環(huán)結(jié)構(gòu)一定包含條件分支結(jié)構(gòu)嗎？提示：在循環(huán)結(jié)構(gòu)中需要判斷是否繼續(xù)循環(huán)，因此，循環(huán)結(jié)構(gòu)一定包含條件分支結(jié)構(gòu)．一條或多條指令課堂互動講練順序結(jié)構(gòu)的程序框圖考點(diǎn)一考點(diǎn)突破

已知由梯形兩底a，b和高h(yuǎn)，設(shè)計(jì)一個求梯形面積的算法，并畫出框圖．【思路點(diǎn)撥】由題目可獲取以下主要信息：①已知梯形兩底a，b及高h(yuǎn)；②設(shè)計(jì)求梯形面積的算法；③畫出框圖．解答本題可先根據(jù)題意確定算法步驟，并結(jié)合其算法類型選擇順序結(jié)構(gòu)．例1變式訓(xùn)練1用尺規(guī)作圖，確定線段AB的一個5等分點(diǎn)，寫出解決這一問題的程序框圖．解：程序框圖如如圖所示：：條件分支結(jié)構(gòu)的程序框圖考點(diǎn)二例2【思路點(diǎn)撥】該函數(shù)是分分段函數(shù)，，當(dāng)x取不同范圍圍內(nèi)的值時(shí)時(shí)，函數(shù)表表達(dá)式不同同，因此當(dāng)當(dāng)給出一個個自變量x的值時(shí)，必必須先判斷斷x的范圍，然然后確定利利用哪一段段的解析式式求對應(yīng)的的函數(shù)值．．因?yàn)榻馕鑫鍪椒至巳?，所以以判斷框需需要兩個，，即進(jìn)行兩兩次判斷．．【解】算法如下：：S1輸入x.S2如果x＞0，則使y＝－x＋1，并轉(zhuǎn)到S4；否則執(zhí)行行S3.S3如果x＝0，則使y＝0；否則y＝x＋3.S4輸出y.程序框圖如如圖：【名師點(diǎn)評】求分段函數(shù)數(shù)的函數(shù)值值的程序框框圖的畫法法：如果是是分兩段的的函數(shù)，只只需引入一一個判斷框框，如果分分三段，則則引入兩個個判斷框，，以此類推推．變式訓(xùn)練2某居民區(qū)的的物業(yè)管理理部門每月月向居民收收取衛(wèi)生費(fèi)費(fèi)，計(jì)費(fèi)方方法是：3人和3人以下的住住戶，每戶戶收取5元；超過3人的住戶，，每超出一一人加收1.2元．設(shè)計(jì)一一個算法，，根據(jù)住戶戶的人數(shù)，，計(jì)算應(yīng)收收取的衛(wèi)生生費(fèi)，并畫畫出程序框框圖．用循環(huán)結(jié)構(gòu)程序框圖解決累加、累乘問題考點(diǎn)三例3畫出計(jì)算12＋22＋32＋…＋992＋1002的值的程序序框圖．【思路點(diǎn)撥】本題需一個個累加變量量和一個計(jì)計(jì)數(shù)變量，，將累加變變量的初始始值設(shè)為0，計(jì)數(shù)變量量的值可以以從1～100，因此可用用循環(huán)結(jié)構(gòu)構(gòu)描述算法法．【解】如圖所示．．【名師點(diǎn)評】本題是典型型的累加問題題，設(shè)計(jì)的的關(guān)鍵是把握好循環(huán)環(huán)結(jié)構(gòu)的三三要素，注意判斷框框內(nèi)的條件件．變式訓(xùn)練3試畫出計(jì)算算13×23×33×…×1003的算法的一個框框圖．解：算法的框圖圖如圖所示示：確定循環(huán)變量的最值的框圖考點(diǎn)四寫出一個求求1×3×5×7×…×i＞5000的最小正整整數(shù)i的算法，并并畫出相應(yīng)應(yīng)的程序框框圖．【思路點(diǎn)撥】本題應(yīng)選擇擇循環(huán)結(jié)構(gòu)構(gòu)．例4【解】算法如下：：S1S＝1；S2i＝3；S3如果S≤5000，那么S＝S×i，i＝i＋2，重復(fù)S3，否則，執(zhí)執(zhí)行S4；S4i＝i－2；S5輸出i.程序框圖如如圖所示．．【名師點(diǎn)評】對具有規(guī)律性的重復(fù)復(fù)計(jì)算，常常用循環(huán)結(jié)構(gòu)．實(shí)際應(yīng)用考點(diǎn)五獲得學(xué)習(xí)優(yōu)優(yōu)良獎的條條件如下：：(1)所考五門課課成績總分分不低于450分；(2)前三門(主課)每門成績都都在95分及其以上上，其他兩兩門(非主課)每門成績在在88分及其以上上．輸入一名學(xué)學(xué)生的五門門課的成績績，問他是是否符合優(yōu)優(yōu)良條件，，設(shè)計(jì)算法法，并畫出出這一算法法的程序框框圖．例5【思路點(diǎn)撥】上述兩個條條件必須同同時(shí)成立，，這個學(xué)生生才符合獲獲得學(xué)習(xí)優(yōu)優(yōu)良獎的條條件．因此此我們對每每一個條件件都進(jìn)行判判斷．【解】設(shè)這名學(xué)生生的五門課課成績分別別為a，b，c，d，e，設(shè)計(jì)算法法如下：S1輸入學(xué)生五五門課的成成績a，b，c，d，e；S2計(jì)算學(xué)生的的總成績S＝a＋b＋c＋d＋e；S3若S≥450，則執(zhí)行S4，否則執(zhí)行行S10；S4若a≥95，則執(zhí)行S5，否則執(zhí)行行S10；S5若b≥95，則執(zhí)行S6，否則執(zhí)行行S10；S6若c≥95，則執(zhí)行S7，否則執(zhí)行行S10；S7若d≥88，則執(zhí)行S8，否則執(zhí)行行S10；S8若e≥88，則執(zhí)行S9，否則執(zhí)行行S10；S9輸出“該學(xué)生獲得得學(xué)習(xí)優(yōu)良獎”；S10輸出“該學(xué)生沒獲獲得學(xué)習(xí)優(yōu)良良獎”．根據(jù)上述算算法，其程程序框圖如圖所示示：【名師點(diǎn)評】本例是條件件分支結(jié)構(gòu)構(gòu)的實(shí)際應(yīng)應(yīng)用，解題題的關(guān)鍵是是找出所有有的判斷條條件．變式訓(xùn)練4某高中男子子體育小組組的50m成績(單位：s)如下：6.4，6.5，7.0,6.8,7.1,7.3,6.9,7.4,7.5，設(shè)計(jì)一個個算法，從從這些成績績中搜索小小于6.8s的成績，并并畫出程序序框圖．解：算法步驟如如下：S1i＝1；S2輸入一個數(shù)數(shù)據(jù)a；S3如果a＜6.8，則輸出a，否則不輸出出，執(zhí)行S4；S4i＝i＋1；S5如果i≤9，則執(zhí)行S2；否則結(jié)束算算法．程序框圖如如圖所示．．1．程序框圖圖包括順序序結(jié)構(gòu)、條條件分支結(jié)結(jié)構(gòu)和循環(huán)環(huán)結(jié)構(gòu)三種種，正確畫畫出算法的的程序框圖圖應(yīng)建立在在對算法透透徹分析的的基礎(chǔ)上．．2．仔仔細(xì)細(xì)審審題題，，在在畫畫出出程程序序框框圖圖時(shí)時(shí)首首先先應(yīng)應(yīng)進(jìn)進(jìn)行行結(jié)結(jié)構(gòu)構(gòu)的的選選擇擇，，套套用用公公式式，，若若求求只只含含有有一一個個關(guān)關(guān)系系式式的的解解析析式式的的函函數(shù)數(shù)值值時(shí)時(shí)，，只只用用順順序序結(jié)結(jié)構(gòu)構(gòu)就就能能解解決決；；若若是是分分段段函函數(shù)數(shù)或或被被執(zhí)執(zhí)行行時(shí)時(shí)需需先先判判斷斷后后才才能能執(zhí)執(zhí)行行后后繼繼步步驟驟的的，，就就必必需需引引入入條條件件分分支支結(jié)結(jié)構(gòu)構(gòu)；；方法感悟如果果問問題題中中涉涉及及的的運(yùn)運(yùn)算算進(jìn)進(jìn)行行了了許許多多重重復(fù)復(fù)的的步步驟驟，，且且數(shù)數(shù)之之間間有有相相同同的的規(guī)規(guī)律律，，則則可可引引入入變變量量，，應(yīng)應(yīng)用用循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)，，當(dāng)當(dāng)然然循循環(huán)環(huán)結(jié)結(jié)構(gòu)構(gòu)中中一一定定用用到到順順序序結(jié)結(jié)構(gòu)構(gòu)和和條條件件分分支支結(jié)結(jié)構(gòu)構(gòu)．．3．具具體體繪繪制制程程序序框框圖圖時(shí)時(shí)，，應(yīng)應(yīng)注注意意以以下下幾幾點(diǎn)點(diǎn)：：(1)流程程線線上上要要有有標(biāo)標(biāo)志志執(zhí)執(zhí)行行順順序序的的箭箭頭頭；；(2)判斷斷框框后后邊邊的的流流程程線線應(yīng)應(yīng)根根據(jù)據(jù)情情況況標(biāo)標(biāo)注注““是是””或或““否否””；；(3)框圖圖內(nèi)內(nèi)的的內(nèi)內(nèi)容容包包括括累累計(jì)計(jì)變變量量初初始始值值、、代代數(shù)數(shù)變變量量初初始始