程序框圖和算法邏輯

1.1.2程序框圖案例探究日常生活中，地圖能讓我們更直觀地了解某地的地形、地理位置.同樣，圖形可以使算法的程序或步驟表達(dá)得更加直觀；表示算法的圖形叫做程序框圖.例如：北京獲得了2022年第29屆奧林匹克運(yùn)動(dòng)會(huì)主辦權(quán).國際奧委會(huì)是通過對(duì)遴選出的5個(gè)申辦城市進(jìn)行表決而決定主辦權(quán)的.表決的操作程序是：首先進(jìn)行第一輪投票，如果一個(gè)城市得票超過總票數(shù)的一半，那么該市將獲得舉辦權(quán)；如果所有申辦城市得票數(shù)都不超過總票數(shù)的一半，則將得票最少的城市淘汰，然后重復(fù)上述過程，直到選出一個(gè)申辦城市為止.請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法表述上面過程，并畫出程序框圖.解：算法：（1）投票；（2）統(tǒng)計(jì)票數(shù)，如果有一個(gè)城市得票超過總票數(shù)的一半，那么該城市就獲得主辦權(quán)；否則淘汰得票數(shù)最少的城市，轉(zhuǎn)（1）；（3）宣布主辦城市.程序框圖：自學(xué)導(dǎo)引通過模仿、操作、探索、經(jīng)歷通過設(shè)計(jì)程序框圖表達(dá)解決問題的過程.在具體問題的解決過程中，理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu).1.程序框圖又稱________________，是一種用規(guī)定的__________________________及____________________來準(zhǔn)確、直觀地表示算法的圖形.2.通常，程序框圖由____________________和____________________組成.3.基本的程序框有____________________、____________________、____________________、____________________.4.基本邏輯結(jié)構(gòu)有_______________________________、____________________和____________________.疑難剖析【例1】輸入3個(gè)數(shù)a、b、c，要求輸出最大值.設(shè)計(jì)一個(gè)算法，并畫出流程圖.算法分析：先比較2個(gè)數(shù)，取其中大者與第三個(gè)數(shù)比較得出較大者為最大數(shù)，記為max.步驟如下：第一步：輸入a、b、c.第二步：比較a、b.若a＞b，則執(zhí)行第三步；否則，執(zhí)行第四步.第三步：比較a與c.若a＞c，則輸出最大數(shù)max=a；否則輸出最大數(shù)max=c.第四步：比較b與c，若b＞c，則輸出最大數(shù)max=b；否則，輸出最大數(shù)max=c.流程圖：思維啟示：自然語言與流程圖是表示算法的兩種方法，顯然流程圖更直觀、更準(zhǔn)確.此算法中包含了順序和條件兩種結(jié)構(gòu)，注意其中條件結(jié)構(gòu)的嵌套（條件分支中含有條件結(jié)構(gòu)）的使用.【例2】設(shè)計(jì)一個(gè)算法求1×2×3×…×15.算法分析：只需要一個(gè)累乘變量P和一個(gè)計(jì)數(shù)變量i，將P的初值設(shè)為1，i從1到15.流程圖：思維啟示：當(dāng)算法需要反復(fù)執(zhí)行某一步驟時(shí)，就應(yīng)選擇循環(huán)結(jié)構(gòu).實(shí)現(xiàn)循環(huán)的方法通常是結(jié)合條件對(duì)一個(gè)起循環(huán)作用的計(jì)數(shù)變量反復(fù)賦值.拓展遷移【拓展點(diǎn)】根據(jù)對(duì)條件的不同處理，循環(huán)結(jié)構(gòu)分別為當(dāng)型（While型）和直斜型（Until型）.如：求1+3+…+99的值的程序框圖為：（1）While型循環(huán)；（2）Until型循環(huán).說明：（1）循環(huán)體為i=i+2及sum=sum+i；（2）“While型循環(huán)”：控制循環(huán)的條件是i≤99，在每次執(zhí)行循環(huán)體前先對(duì)控制此循環(huán)的條件進(jìn)行判斷，當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體，不滿足則停止；（3）“Until型循環(huán)”：控制循環(huán)的條件是i>99，在執(zhí)行了一次循環(huán)之后，對(duì)控制此循環(huán)的條件進(jìn)行判斷，當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體，滿足則停止.練習(xí)：如果執(zhí)行下面的程序框圖，那么輸出的S等于（）A．2450B．2500