蘇教版必修三 1.2.3 循環(huán)結構 學案.doc

12.3循環(huán)結構預習課本p1215，思考并完成以下問題1什么叫循環(huán)結構？ 2循環(huán)結構有哪兩種基本模式，它們各自有什么特點？ 1循環(huán)結構的定義需要重復執(zhí)行同一操作的結構稱為循環(huán)結構2循環(huán)結構的結構形式(1)當型循環(huán)：先判斷所給條件p是否成立，若p成立，則執(zhí)行a，再判斷條件p是否成立；若p仍成立，則又執(zhí)行a，如此反復，直到某一次條件p不成立時為止(如右圖)(2)直到型循環(huán)：先執(zhí)行a，再判斷所給條件p是否成立，若p不成立，則再執(zhí)行a，如此反復，直到p成立，該循環(huán)過程結束(如右圖)點睛(1)構成循環(huán)結構的三要素：循環(huán)變量、循環(huán)體、循環(huán)終止條件(2)當型循環(huán)的順序是：先判斷再執(zhí)行再循環(huán)直到型循環(huán)的順序是：先執(zhí)行再判斷再循環(huán)1任何一種算法都離不開順序結構，順序結構是算法的最基本形式；循環(huán)結構一定包含選擇結構；循環(huán)結構只有一個入口和一個出口；循環(huán)結構的形式有且只有一種；以上四種說法中正確個數有_答案：32解決下列問題可能需用循環(huán)結構的是_求函數y|x1|的函數值；求函數y2x在x1,2,3，10時的函數值；求12310的值答案：循環(huán)結構的認識典例圖1、圖2是兩個循環(huán)結構的流程圖，分別指出它們是哪種類型的循環(huán)結構、循環(huán)變量、循環(huán)次數、循環(huán)終止條件、循環(huán)體及輸出的結果解圖1表示的循環(huán)結構是直到型循環(huán)結構，循環(huán)變量是s及i，循環(huán)次數9次，循環(huán)終止條件是i10，循環(huán)體是ssi和ii1，輸出結果為55.圖2表示的循環(huán)結構是當型循環(huán)結構，循環(huán)變量是s及i，循環(huán)次數10次，循環(huán)終止條件是i10，循環(huán)體是ssi和ii1，輸出結果為55.(1)構成循環(huán)結構的三個要素是循環(huán)變量、循環(huán)體及循環(huán)終止條件，確定一個循環(huán)結構的功能要注意循環(huán)變量的初始值、取值范圍及變化規(guī)律，需特別注意判斷框中計數變量的取值限制用等號還是用不等號，用“”還是用“”“”它們的含義是不同的(2)要注意流程線的箭頭及與判斷框相連的流程線上的y及n.(3)判斷是當型循環(huán)結構還是直到型循環(huán)結構關鍵要看是先判斷再執(zhí)行，還是先執(zhí)行再判斷 活學活用某流程圖如圖，則此循環(huán)結構是_循環(huán)結構，循環(huán)變量是_，若輸入的i為2，則輸出的s值是_答案：當型s和n3循環(huán)結構的設計典例設計一種流程圖計算1234n(n2)解法一：當型流程圖如圖所示：法二：直到型流程圖如圖所示：如果算法問題里涉及的運算進行多次重復操作，且先后參與運算的各數之間有相同的變化規(guī)律，就可以引入循環(huán)變量參與運算，構成循環(huán)結構在循環(huán)結構中，要注意根據條件設置合理的計數變量，累計(加、乘)變量，其中計數變量的功能是控制循環(huán)的次數并為每次運算提供數據，累計(加、乘)變量的功能是提供每次運算的初始值和最終運算結果累加變量的初值一般為0，而累乘變量的初值一般為1. 活學活用寫出求1357911的值的一個算法，并畫出流程圖解：法一：算法如下：s1t1；s2i3；s3tti；s4ii2；s5如果i11，那么轉s6，否則轉s3；s6輸出t.上述算法用流程圖表示為如圖所示法二：算法如下：s1t1；s2i3；s3如果i11，那么轉s4，否則轉s6；s4tti；s5ii2，轉s3；s6輸出t.上述算法用流程圖表示為如圖所示循環(huán)結構的實際應用典例某專家稱，中國的通貨膨脹率保持在3%左右對中國經濟的穩(wěn)定有利無害所謂通貨膨脹率為3%，指的是每年消費品的價格增長率為3%.在這種情形下，某種品牌的鋼琴2016年的價格是10 000元，請用流程圖描述這種鋼琴今后4年的價格變化情況，并輸出4年后鋼琴的價格解由題意知n年后鋼琴價格為p10 000(1r)n(r0.03,1n4)故流程圖為在解決與累加、累乘等有關的實際應用問題時，往往可以利用循環(huán)結構來實現算法解決此類問題首先要讀懂題目，建立合適的數學模型然后確定循環(huán)變量、循環(huán)體、循環(huán)終止條件，最后根據算法畫出流程圖 活學活用某班共有學生50人，在一次數學測試中，要搜索出測試中及格(60分及以上)的成績，試設計一個算法，并畫出流程圖解：算法如下：s1i1.s2輸入x，s3若x60，則輸出，s4ii1.s5判斷i50，是結束；否則執(zhí)行s2.流程圖如下：層級一學業(yè)水平達標1已知下列說法：雖然算法敘述的形式有很多類型，但算法表示為流程圖按其邏輯結構分類僅有三種；循環(huán)結構中，循環(huán)體根據條件是否成立會被反復無休止的執(zhí)行；求函數f(x)a(1r)x(r1且r0)，當x0,1,2,3，100時的函數值時可用循環(huán)結構；選擇結構中根據條件是否成立有不同的流向其中正確說法的序號為_答案：2如圖流程圖中，輸出的結果為_解析：s13519100；答案：1003按如圖所示的流程圖運算，若輸出k2，則輸入x的取值范圍是_解析：第一次運行x2x1，k1，第二次運行x2(2x1)1，k2，此時輸出x的值，則2x1115且2(2x1)1115，解得28a不成立，故s1，k2a不成立，故s，k3a不成立，故s，k4a不成立，故s，此時k5a成立，a4.答案：45用循環(huán)結構寫出計算的流程圖解：如圖所示：層級二應試能力達標1如圖所示的流程圖的算法功能是_輸出的結果i_，i2_.答案：求積為624的相鄰的兩個偶數24262執(zhí)行如圖所示的流程圖，輸入l2，m3，n5，則輸出的y值是_解析：l2，m3，n5，l2m2n20，y702213155278105，y278105173105，y17310568，此時輸出的y值為68.答案：683如圖是為求11 000的所有偶數的和而設計的一個流程圖，則處應填_，處應填_解析：因為當i1 000時開始執(zhí)行兩部分結合循環(huán)結構的形式可知，該程序為當型循環(huán)結構，又i2，sum0，且計算2461 000的值，故兩處分別填sumsumi，ii2.答案：sumsumiii24(浙江高考)若某流程圖如圖所示，則該程序運行后輸出的值是_解析：運行程序后，t1，i2；t，i3；t，i4；t，i5；t，i65，循環(huán)結束則輸出的值為.答案：5執(zhí)行如圖所示的流程圖，則共經過_次判斷，經過_次循環(huán)體答案：35346如圖所示的流程圖，則該流程圖表示的算法的功能是_答案：計算連續(xù)正奇數相乘，所得積不小于10 000時的最后一個奇數7依不同條件寫出下列流程圖的運行結果(1)圖(1)中箭頭a指向時，輸出sum_，指向時，輸出sum_.(2)圖(2)中箭頭b指向時，輸出sum_，指向時，輸出sum_.答案：(1)515(2)6208如圖所示的流程圖表示的算法功能是_答案：計算函數f(x)ln x，當自變量x1,2，100時的函數值9以下是某次考試中某班15名同學的數學成績：72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求將80分以上的同學的平均分求出來畫出流程圖解：流程圖如下所示：10下列三圖是為計算2242621002而繪制的算法流程圖，根據流程圖回答后面的問題：(1)其中正確的流程圖有哪幾個？錯誤的流程圖有哪幾個？錯誤的要指出錯在哪里？(2)錯誤的流程圖中，按該流程圖所蘊含的算法，能執(zhí)行到底嗎？若能執(zhí)行到底，最后輸出的結果是什么？解：(1)正確的流程圖只有圖，圖有三處錯誤：第一處錯誤，第二個圖框中i42，應該是i4，因為本流程圖中的計數變量是i，不是i2，在22,42，1002中，指數都是2，而底數2,4,6,8，100是變化的，但前后兩項的底數相差2，因此計數變量是順加2.第二處錯誤，第三個圖框中的內容錯誤，累加的是i2而不是i，故應改為ppi2.第三處錯誤，第四個圖框中的內容，其中的指令ii1，應改為ii2，原因是底數前后兩項相差2.圖所示的流程圖中有一處錯誤，即