高中數(shù)學(xué) 循環(huán)結(jié)構(gòu)1 新人教必修1

流程圖：是由一些圖框和流程線組成的，其中圖框表示各種操作的類(lèi)型，圖框中的文字和符號(hào)表示操作的內(nèi)容，流程線表示操作的先后次序。流程圖的概念知識(shí)回顧

.順序結(jié)構(gòu)及框圖表示1.順序結(jié)構(gòu):像上面這種算法是依次進(jìn)行多個(gè)處理的結(jié)構(gòu)稱(chēng)為順序結(jié)構(gòu).語(yǔ)句A語(yǔ)句B2.順序結(jié)構(gòu)的流程圖

順序結(jié)構(gòu)是最簡(jiǎn)單、最基本的算法結(jié)構(gòu),語(yǔ)句與語(yǔ)句之間,框與框之間是按從上到下的順序進(jìn)行的.它是由若干個(gè)處理步驟組成的,這是任何一個(gè)算法都離不開(kāi)的基本結(jié)構(gòu)..選擇結(jié)構(gòu)也叫條件結(jié)構(gòu)，是指在算法中通過(guò)對(duì)條件的判斷，根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu)．右圖此結(jié)構(gòu)中包含一個(gè)判斷框，根據(jù)給定的條件P是否成立而選擇執(zhí)行A框或B框．無(wú)論P(yáng)條件是否成立，只能執(zhí)行A框或B框之一，不可能同時(shí)執(zhí)行A框和B框，也不可能A框、B框都不執(zhí)行．.引例:在學(xué)校的10000m長(zhǎng)跑測(cè)試中，你每跑1圈，會(huì)想是否跑完了全程.如果沒(méi)有跑完全程，那么又會(huì)想離終點(diǎn)還有多遠(yuǎn)。用怎樣的算法結(jié)構(gòu)表示這個(gè)過(guò)程？S1起跑；S2如果未跑到10000m，那么轉(zhuǎn)S3，否則轉(zhuǎn)S4；S3跑1圈，轉(zhuǎn)S2；S4結(jié)束。.S1起跑；S2如果未跑到10000m，那么轉(zhuǎn)S3，否則轉(zhuǎn)S4；S3跑1圈，轉(zhuǎn)S2；S4結(jié)束。Y開(kāi)始起跑N結(jié)束未滿10000m跑1圈Y開(kāi)始S←0N結(jié)束S<10000S←S+400.長(zhǎng)涇中學(xué)高一數(shù)學(xué)備課組循環(huán)結(jié)構(gòu).在算法中，像這種需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱(chēng)為循環(huán)結(jié)構(gòu)（cyclestrcuture）．圖中就是常見(jiàn)的一種循環(huán)結(jié)構(gòu)：先判斷所給條件ｐ是否成立，若成立，則執(zhí)行Ａ，再判斷條件P是否成立；若ｐ仍成立，則又執(zhí)行Ａ，如此反復(fù)，直到某一次ｐ不成立為止。pAYN先判斷，后執(zhí)行：“Y”進(jìn)入循環(huán)當(dāng)型循環(huán)Y開(kāi)始S←0N結(jié)束S<10000S←S+400.S1起跑；S2跑1圈；S3如果跑到10000m，那么轉(zhuǎn)S4，否則轉(zhuǎn)S2；S4結(jié)束。Y開(kāi)始起跑N結(jié)束滿10000m跑1圈Y開(kāi)始S←0N結(jié)束S≥10000S←S+400.Y開(kāi)始S←0N結(jié)束S≥10000S←S+400pAYN先執(zhí)行，后判斷：“N”進(jìn)入循環(huán)上面這種循環(huán)結(jié)構(gòu)稱(chēng)為直到型循環(huán)：先執(zhí)行Ａ，再判斷所給條件ｐ是否成立，若P不成立，則再執(zhí)行Ａ，如此反復(fù)，直到某一次ｐ成立，該循環(huán)過(guò)程結(jié)束。直到型循環(huán).直到型循環(huán)pAYN當(dāng)型循環(huán)pAYN先執(zhí)行，后判斷：先判斷，后執(zhí)行：“N”進(jìn)入循環(huán)“Y”進(jìn)入循環(huán)Y開(kāi)始S←0N結(jié)束S≥10000S←S+400Y開(kāi)始S←0N結(jié)束S<10000S←S+400.開(kāi)始S←1結(jié)束輸出Si←1i←i＋1S←S＋ii>4NY開(kāi)始S←1結(jié)束輸出Si←2S←S＋ii←i＋1i>5NY計(jì)數(shù)器初始值不同累加變量計(jì)數(shù)變量計(jì)數(shù)和累加的順序不同退出循環(huán)的計(jì)數(shù)值不同

先累加，后計(jì)數(shù)，則計(jì)數(shù)值達(dá)到最后一個(gè)累加數(shù)＋1時(shí)退出（大于最后一個(gè)累加數(shù)）

先計(jì)數(shù)，后累加，則計(jì)數(shù)值應(yīng)達(dá)到最后一個(gè)累加數(shù)時(shí)退出（大于倒數(shù)第二個(gè)累加數(shù)）例:寫(xiě)出1+2+3+4+5的一個(gè)算法..開(kāi)始S←1結(jié)束輸出Si←2S←S＋ii←i＋1i>5NY開(kāi)始S←0結(jié)束輸出Si←1S←S＋ii←i＋1i>5NY累加變量清零計(jì)數(shù)變量初始化為1習(xí)慣上改成:.練習(xí)1:寫(xiě)出1+2+3+4+5+…+100的一個(gè)算法.開(kāi)始S←?結(jié)束輸出Si←?S←S＋ii←i＋1i>?NYN開(kāi)始S←?結(jié)束輸出Si←?i←i＋1S←S＋ii≤?Y.練習(xí)2:寫(xiě)出1×2×3×4×5的一個(gè)算法..例:試說(shuō)明下面的流程圖表示什么算法.開(kāi)始S←1結(jié)束輸出Si←1S←S＋i←i＋1i>100NY開(kāi)始S←1結(jié)束輸出Si←1i←i＋1S←S＋i>100NY1＋1＋＋…＋1＋＋＋…＋.結(jié)束輸出SS←0開(kāi)始S←S+ii←i+1i＜10YNi←0例4:試說(shuō)明下面的流程圖表示什么算法.i=10i=0，1，2，3，4，5，6，7，8，9結(jié)束輸出SS←0開(kāi)始S←S+ii←i+1YNi←0分析最后一次循環(huán)i的值：需要執(zhí)行S←S+10.因此作判斷時(shí)i的值為10即i=10時(shí)，作最后一次循環(huán),循環(huán)的條件是i≤10，或i＜11試將該流程圖改為求：1＋2＋3＋…＋10.i≤10.直到型循環(huán)pAYN當(dāng)型循環(huán)pAYN先執(zhí)行，后判斷：先判斷，后執(zhí)行：“N”進(jìn)入循環(huán)“Y”進(jìn)入循環(huán)Y開(kāi)始S←0N結(jié)束S≥10000S←S+400Y開(kāi)始S←0N結(jié)束S<10000S←