談?wù)勑抡n程改革中算法循環(huán)結(jié)構(gòu)流程圖的教學(xué)

1、.PAGE ：.；談?wù)勑抡n程改革中“算法循環(huán)構(gòu)造流程圖的教學(xué)論文摘要：本文是分析新教材中“算法循環(huán)構(gòu)造流程圖的類型、循環(huán)構(gòu)造的退出條件、循環(huán)構(gòu)造與其他構(gòu)造的聯(lián)絡(luò)、以及設(shè)計循環(huán)構(gòu)造流程圖應(yīng)留意的事項等四個方面，其中重點談到如何把握和設(shè)計循環(huán)構(gòu)造的退出條件，著手探求算法循環(huán)構(gòu)造流程圖的教學(xué)。關(guān) 鍵 詞：流程圖；計數(shù)變量；循環(huán)構(gòu)造為了加強高中課程與社會開展、科技提高以及學(xué)生生活的聯(lián)絡(luò)，于是在年高中課程改革時，高中數(shù)學(xué)新教材就添加了算法知識，并放在數(shù)學(xué)必修的第一章。其中流程圖是算法中的重點，而循環(huán)構(gòu)造的流程圖是一個難點，學(xué)生在學(xué)習(xí)時感到最困難的是循環(huán)構(gòu)造出口條件的把握，也就是說何時應(yīng)該退出循環(huán)構(gòu)造執(zhí)行

2、下一步？退出時該用“還是“，用“=?輸出SS=S+II=I+終了是否圖直到型循環(huán)構(gòu)造開場I=S=I?輸出SS=S+II=I+終了是否圖當型循環(huán)構(gòu)造 例 設(shè)計一個計算+的值的程序框圖。其當型循環(huán)構(gòu)造程序框圖是圖，直到型循環(huán)構(gòu)造程序框圖是圖。循環(huán)構(gòu)造不能是永無終止的“死循環(huán)，一定要在某個條件下終止循環(huán)，這就需求判別框作出判別，因此，循環(huán)構(gòu)造中一定包含判別框。從以上例子還可看出當型循環(huán)的判別條件“I=?剛好是相反的。即在同一算法中，當型循環(huán)與直到型循環(huán)的條件互為對立。關(guān)注的問題二：如何把握和設(shè)計循環(huán)構(gòu)造的退出條件？開場t=,i=, p=p=pii?輸出pt=t+終了是否i=i+t圖直到型循環(huán)構(gòu)造開場

3、s=,i=s=s+ii?輸出si=i+終了是否圖直到型循環(huán)構(gòu)造這里有必要先引見計數(shù)變量和累加變量的作用：計數(shù)變量是用于記錄循環(huán)次數(shù)，同時它的取值還用于判別循環(huán)能否終止；累加變量或稱累積變量用于輸出結(jié)果。一計數(shù)變量和累加變量或稱累積變量普通是同步執(zhí)行的，計數(shù)一次，就累加或累積一次。例中“I是計數(shù)變量，“S是累加變量。每對I計數(shù)一次，就對S累加一次，當I=時，退出循環(huán)，此時循環(huán)次數(shù)剛好為次。 二有時計數(shù)變量并沒有準確記錄循環(huán)次數(shù)。如：例 設(shè)計求+的流程圖。例流程圖圖用的是直到型循環(huán)，當中的s是累加變量，i是計數(shù)變量，這里每對s累加一次，就對i計數(shù)一次，當i(即i=)時要退出循環(huán)體，但此時循環(huán)次數(shù)卻

4、只需次；三有時計數(shù)變量有兩個，一個用來判別循環(huán)能否終了，另一個用來準確記錄循環(huán)次數(shù)。如：否開場輸入nd=d+n?終了是d+整除n?是否d=如何退出循環(huán)？dn-?否是輸出“n不是質(zhì)數(shù)輸出“n是質(zhì)數(shù)圖例 設(shè)計求的程序框圖。例程序框圖圖是直到型循環(huán)，當中t與i都是計數(shù)變量，p是累積變量，每對t和i計數(shù)一次,就對p累積一次，其中t是控制循環(huán)次數(shù)，i是判別循環(huán)能否終止。當i(即i=，t=) 時，退出循環(huán)體，此時循環(huán)次數(shù)剛好是次，只是在設(shè)計框圖時不需人為算出t=。四有時要退出循環(huán)體，有計數(shù)變量還是無法真正退出循環(huán)構(gòu)造的。如例 恣意給定一個大于的整數(shù)n，試設(shè)計一個程序或步驟對n能否為質(zhì)數(shù)做出斷定。算法如下：

5、第一步，判別n能否等于。假設(shè)n=，那么n是質(zhì)數(shù)；假設(shè)n，執(zhí)行第二步。第二步，依次從n-檢驗是不是n的因數(shù)，即整除n的數(shù)。假設(shè)有這樣的數(shù)，那么n不是質(zhì)數(shù)；假設(shè)沒有這樣的數(shù)，那么n是質(zhì)數(shù)。根據(jù)算法直接畫出的程序框圖圖，這里d是計數(shù)變量，但此時當中紅色粗線部分問題還沒處理。這就需求添加一個變量flag，它是用來判別能否為質(zhì)數(shù)的一個變量，該變量的取值只需兩個，“和“，假設(shè)flag=，那么是質(zhì)數(shù)；否那么不是質(zhì)數(shù)。flag并沒有本質(zhì)的含義，那就象一個人的姓名能代表他本人，其外號也可代表他本人，學(xué)號同樣能代表他本人。而普通來說用學(xué)號管理更方便?！癴lag=只是質(zhì)數(shù)的一個代號。當然代號可以選別的，如用b變量，

6、“b=是質(zhì)數(shù)的代號，而當b時那么不是質(zhì)數(shù)等等都行。直到型循環(huán)構(gòu)造的圖是正確的。開場輸入nd=d+n?終了是否輸出“n不是質(zhì)數(shù)d+整除n?是否dn-或flag=?否是flag=，d=flag=flag=?輸出“n是質(zhì)數(shù)是否圖直到型循環(huán)構(gòu)造該例中有計數(shù)變量d，d與flag的取值都是用于判別循環(huán)能否終止，在這里兩變量缺一不可。他們在這里就把類似于 “flag 這樣作用的變量叫做標志變量。標志變量并不記錄循環(huán)次數(shù)，它只用來控制循環(huán)體終了。五有時循環(huán)體中并無計數(shù)變量，且循環(huán)次數(shù)是不能確定的。以上的例，例，例中都有計數(shù)變量，且循環(huán)體的循環(huán)次數(shù)都是確定的，而在例中循環(huán)次數(shù)是不確定的，有，n-次多種能夠。又例

7、如例 用二分法設(shè)計一個求方程x-=的正近似根的算法準確到.。第一步：令f(x)= x-，由于f()，那么根在區(qū)間，設(shè)x=,x=，即根在區(qū)間x ，x。第二步：令m=，計算f(m)的值，并判別f(m)能否為。假設(shè)是，那么m為所求根；假設(shè)否，那么繼續(xù)執(zhí)行以下步驟。第三步：假設(shè)f(x)f(m)，知f(m) f(x)?x=ma?否否是是是否m=a=|x -x|圖直到型循環(huán)構(gòu)造x=m，x=m第四步：判別|xx|即|xx|還是“？用“還是 “？開場k=,i=k=ii=i+終了NYa=kxii=？圖當型循環(huán)嵌套當型循環(huán)k=？輸出k;“x;i;“=;ak=k+YN不要漏掉流程線的箭頭，也不要忘記在判別框相連的流程線上寫“是或“Y，“否或“N“，還要留意當型中“是執(zhí)行循環(huán)體，直到型中“是退出循環(huán)體。當遇到條件構(gòu)造嵌套著循環(huán)構(gòu)造，或循環(huán)構(gòu)造嵌套著條件構(gòu)造，或循環(huán)構(gòu)造嵌套著循環(huán)構(gòu)造時，留意一定要把整個構(gòu)造套進去，就象大盆裝小盆，要完好的裝好，不能溢出。循環(huán)構(gòu)造普通只需一個進口，一個出口。在二分法的圖中，循環(huán)體中設(shè)計了一個進口，一個出口，只需這樣才干順利轉(zhuǎn)化為程序文語?！尽科胀ǜ咧姓n程規(guī)范實驗教科書A版人民教育，,第版P【】【】普通高中課程規(guī)范實驗