20xx高中數(shù)學(xué)總復(fù)習(xí)課件：算法與程序框圖-閱讀頁(yè)
2025-08-09 15:53本頁(yè)面
【正文】 循環(huán)結(jié)構(gòu)算法為： 第一步 ， 令 n=0,S=0. 第二步 ， 若 S≤20220成立 ， 則執(zhí)行第三步；否則 ， 輸出 n， 結(jié)束算法 . 第三步 ， n=n+1. 第四步 ， S=S+n， 返回第二步 . 該算法的程序框圖如圖所示 . 如果算法問(wèn)題里涉及到的運(yùn)算進(jìn)行了許多次的重復(fù) ， 且先后參與運(yùn)算的數(shù)之間有相同的規(guī)律 ， 就可以引入變量循環(huán)參與運(yùn)算 ， 應(yīng)用于循環(huán)結(jié)構(gòu) .此題常常將n=n+1與 S=S+n的先后次序?qū)戝e(cuò) ， 這點(diǎn)應(yīng)引起足夠的重視 . (1)使用標(biāo)準(zhǔn)的框圖符號(hào)； (2)框圖一般按從上到下 、 從左到右的方向畫(huà)； (3)除判斷框外 ， 大多數(shù)流程圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)； (4)對(duì)含有 “是 ”與 “否 ”兩個(gè)分支的判斷 ，有且僅有兩個(gè)結(jié)果； (5)在圖形符號(hào)內(nèi)描述的語(yǔ)言要非常簡(jiǎn)練清楚 . 第一步 ， 用自然語(yǔ)言表述算法步驟 . 第二步 ， 確定每一個(gè)算法步驟所包含的邏輯結(jié)構(gòu) ， 并用相應(yīng)的程序框圖表示 ， 得到該步驟的程序框圖 . 第三步 ， 將所有步驟的程序框圖用流程線連接起來(lái) ， 并加上終端框 ， 得到表示整個(gè)算法的程序框圖 . 順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來(lái) ， 按順序執(zhí)行算法步驟 . 條件結(jié)構(gòu)在程序框圖中是用判斷框來(lái)表示 ， 判斷框內(nèi)寫(xiě)上條件 ， 然后它有兩個(gè)出口 ， 分別對(duì)應(yīng)著條件滿足和條件不滿足時(shí)所執(zhí)行的不同操作 . 循環(huán)結(jié)構(gòu)在程序框圖中也是利用判斷框來(lái)表示 ， 判斷框內(nèi)寫(xiě)上條件 ， 兩個(gè)出口分別對(duì)應(yīng)著條件成立和條件不成立時(shí)執(zhí)行的不同操作 ， 其中一個(gè)要指向循環(huán)體 ， 然后再?gòu)难h(huán)體回到判斷框的入口處 . 1.（ 2022浙江卷 ）某程序框圖如圖所示 ，該程序運(yùn)行后輸出的 k的值是 （ ） A 對(duì)于 k=0,S=0時(shí) ， 執(zhí)行 S=S+2S后 ，S= k=k+1后 ， k=1. 當(dāng) k=1 ， S=1 時(shí) ， 執(zhí)行 S=S+2S 后 ，S=1+21=3， 此時(shí)執(zhí)行 k=k+1后 ， k=2. 當(dāng) k=2 ， S=3 時(shí) ， 執(zhí)行 S=S+2S 后 ，S=3+23=11， 此時(shí)執(zhí)行 k=k+1后 ， k=3. 當(dāng) k=3， S=11時(shí) ， 繼續(xù)執(zhí)行 S=S+2S=11+211，執(zhí)行 k=k+1后 ， k=4， 此時(shí) 11+211100， 故輸出k=4. 本題考查循環(huán)結(jié)構(gòu)程序框圖的理解 ， 應(yīng)關(guān)注循環(huán)體中 ， S=S+2S與 k=k+1執(zhí)行的先后次序 ， 不同的次序 ， 得到不同的結(jié)果 ， 需要引起重視 .
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1