1、1.1.2 程序框圖與算法的基本邏輯結(jié)構(gòu)（二）導(dǎo)學(xué)案學(xué)習(xí)目標(biāo) 1、更進(jìn)一步理解算法，2、掌握算法的條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，3、掌握畫(huà)程序框圖的基本規(guī)則，能正確畫(huà)出程序框圖.學(xué)會(huì)靈活、正確地畫(huà)程序框圖。問(wèn)題探究知識(shí)探究（一）：算法的條件結(jié)構(gòu)思考1:在某些問(wèn)題的算法中，有些步驟只有在一定條件下才會(huì)被執(zhí)行，算法的流程因條件是否成立而變化.在算法的程序框圖中，由若干個(gè)在一定條件下才會(huì)被執(zhí)行的步驟組成的邏輯結(jié)構(gòu)，稱為 ，用程序框圖可以表示為下面兩種形式：你如何理解這兩種程序框圖的共性和個(gè)性？ 思考2:判斷“以任意給定的3個(gè)正實(shí)數(shù)為三條邊邊長(zhǎng)的三角形是否存在”的算法步驟如何設(shè)計(jì)？第一步，第二步， 思考3:你能

2、畫(huà)出這個(gè)算法的程序框圖嗎？ 知識(shí)探究（二）：算法的循環(huán)結(jié)構(gòu)思考1:在算法的程序框圖中，由按照一定的條件反復(fù)執(zhí)行的某些步驟組成的邏輯結(jié)構(gòu)，稱為 ，反復(fù)執(zhí)行的步驟稱為 ，那么循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)嗎？ 思考2: 直到型循環(huán)結(jié)構(gòu)用程序框圖可以表示為： 你能指出直到型循環(huán)結(jié)構(gòu)的特征嗎？ 在 后，對(duì)條件進(jìn)行判斷，如果 ，就 ，直到 時(shí)終止循環(huán)。思考3:當(dāng)型循環(huán)結(jié)構(gòu)用程序框圖可以表示為：你能指出當(dāng)型循環(huán)結(jié)構(gòu)的特征嗎？在 前，對(duì)條件進(jìn)行判斷，如果 ，就 ，否則終止循環(huán)。思考4:計(jì)算1+2+3+100的值可按如下過(guò)程進(jìn)行：第1步，0+1=1.第2步，1+2=3.第3步，3+3=6.第4步，6+4=10.

3、第100步，4950+100=5050. 我們用一個(gè) 變量S表示每一步的計(jì)算結(jié)果，即把S+i的結(jié)果仍記為S，從而把第i步表示為 ，其中S的初始值為 ，i依次取1，2，100，通過(guò)重復(fù)操作，上述問(wèn)題的算法如何設(shè)計(jì)？第一步，令i=1，S=0.第二步，第三步， 第四步，思考5:用直到型循環(huán)結(jié)構(gòu)和當(dāng)型循環(huán)結(jié)構(gòu)，程序框圖中判斷的條件分別為： i = i + 1Sum=Sum + ii = i + 1Sum=Sum + i是否否是理論遷移例1 設(shè)計(jì)一個(gè)求解一元二次方程ax2+bx+c=0的算法，并畫(huà)出程序框圖表示. 算法分析：第一步，輸入三個(gè)系數(shù)a，b，c。第二步，計(jì)算 。第三步，判斷 是否成立.若是，則

4、計(jì)算 ；否則，輸出“方程沒(méi)有實(shí)數(shù)根”，結(jié)束算法。第四步，判斷 是否成立。若是，則輸出 ，否則，計(jì)算 ，并輸出 。程序框圖：例2 某工廠2005年的年生產(chǎn)總值為200萬(wàn)元，技術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年增長(zhǎng)5%.設(shè)計(jì)一個(gè)程序框圖，輸出預(yù)計(jì)年生產(chǎn)總值超過(guò)300萬(wàn)元的最早年份.算法分析：第一步， 輸入 。第二步，計(jì)算 。第三步，判斷 ， 若是，則輸出該年的年份；否則， 。循環(huán)結(jié)構(gòu)：（1）循環(huán)體：設(shè)a為某年的年生產(chǎn)總值，t為年生產(chǎn)總值的年增長(zhǎng)量，n為年份，則t= ，a= ，n= 。（2）初始值：n= ，a= 。（3）控制條件：當(dāng)“ ”時(shí)終止循環(huán)。程序框圖：1、如圖（1）所示程序的輸出結(jié)果

5、為s=132, 則判斷中應(yīng)填 .A、i10？ B、i11？ C、i11？ D、i12？2、如圖(2)程序框圖箭頭b指向處時(shí)，輸出 s=_.箭頭b指向處時(shí)，輸出 s=_3、如圖(3)是為求11000的所有偶數(shù)的和而設(shè)計(jì)的一個(gè)程序空白框圖，將空白處補(bǔ)上。_。_。總結(jié)反思1、條件結(jié)構(gòu)：是根據(jù)指定打件選擇執(zhí)行不同指令的控制結(jié)構(gòu)。根據(jù)給定的條件P是否成立而選擇執(zhí)行A框或B框。無(wú)論P(yáng)條件是否成立，只能執(zhí)行A框或B框之一，不可能同時(shí)執(zhí)行A框和B框，也不可能A框、B框都不執(zhí)行。2循環(huán)結(jié)構(gòu)要在某個(gè)條件下終止循環(huán)，這就需要條件結(jié)構(gòu)來(lái)判斷。因此，循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)。 3在循環(huán)結(jié)構(gòu)中都有一個(gè)計(jì)數(shù)變量和累加變量。計(jì)數(shù)變量用于記錄循環(huán)次數(shù)，累加變量用于輸出結(jié)果。計(jì)數(shù)變量和累加變量一