程序框圖與算法的基本邏輯結(jié)構(gòu)學(xué)案

開(kāi)始學(xué)點(diǎn)一學(xué)點(diǎn)二學(xué)點(diǎn)三學(xué)點(diǎn)四學(xué)點(diǎn)五1.程序框圖又稱流程圖,是一種用

、

及

來(lái)表示算法的圖形.2.在程序框圖中，一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)

；帶有方向箭頭的

將程序框連接起來(lái)，表示算法步驟的執(zhí)行

.3.程序框圖有三種邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu).(1)順序結(jié)構(gòu)順序結(jié)構(gòu)是由

組成的.這是任何一個(gè)算法都離不開(kāi)的基本結(jié)構(gòu).程序框流程線文字說(shuō)明步驟流程線順序若干個(gè)依次執(zhí)行的步驟返回(2)條件結(jié)構(gòu)在一個(gè)算法中,經(jīng)常會(huì)遇到一些

,算法的流程根據(jù)

有不同的流向.條件結(jié)構(gòu)就是處理這種過(guò)程的結(jié)構(gòu).(3)循環(huán)結(jié)構(gòu)在一些算法中,經(jīng)常會(huì)出現(xiàn)

,

的情況,這就是循環(huán)結(jié)構(gòu).

稱為循環(huán)體.顯然循環(huán)結(jié)構(gòu)中一定包含

，常見(jiàn)的循環(huán)結(jié)構(gòu)有

和

.條件的判斷條件是否成立從某處開(kāi)始按照一定的條件反復(fù)執(zhí)行某些步驟反復(fù)執(zhí)行的步驟條件結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)返回寫(xiě)出計(jì)算1+3+5+7的一個(gè)算法,并畫(huà)出程序框圖.【分析】本題可用逐個(gè)數(shù)相加的辦法.【解析】算法如下:第一步計(jì)算1+3的結(jié)果4;第二步計(jì)算4+5的結(jié)果9;第三步計(jì)算9+7的結(jié)果16;第四步輸出運(yùn)算結(jié)果.程序框圖如圖.【評(píng)析】(1)本題的算法是采用了逐個(gè)相加的方法,雖然機(jī)械但很基本,只要按部就班地做,一定能算出結(jié)果.當(dāng)學(xué)習(xí)了等差數(shù)列公式后也可用公式求解.(2)此題的程序框圖也可用后面的循環(huán)結(jié)構(gòu)框圖表示.學(xué)點(diǎn)一無(wú)判斷框的程序框圖返回寫(xiě)出解方程ax+b=0(a≠0)的算法,并畫(huà)出算法的程序框圖.解：算法如下:第一步移項(xiàng)得ax=-b;第二步系數(shù)化為1,即兩邊同除以a,得;第三步輸出結(jié)果.程序框圖如圖.返回

【解析】算法如下:第一步輸入x1,y1,x2,y2;第二步如果x1=x2,輸出“斜率不存在”,否則,;第三步輸出k.該算法的程序框圖如圖所示.學(xué)點(diǎn)二含判斷框的程序框圖求過(guò)兩點(diǎn)P1(x1,y1),P2(x2,y2)的直線的斜率.設(shè)計(jì)該問(wèn)題的算法并畫(huà)出程序框圖.

【分析】本題考查含判斷框的程序框圖.返回【評(píng)析】(1)求直線的斜率必須根據(jù)條件對(duì)斜率是否存在作出討論.在程序框圖中,這一過(guò)程用判斷框代替.(2)判斷框內(nèi)的內(nèi)容也可用“x1≠x2”代替,但是相應(yīng)與“是”“否”相連的框圖,也必須對(duì)換.返回設(shè)計(jì)求一個(gè)數(shù)x的絕對(duì)值的算法并畫(huà)出相應(yīng)的程序框圖.解：算法如下:第一步輸入x;第二步如果x≥0,使|x|=x;否則,使|x|=-x;第三步輸出|x|.程序框圖如圖.返回學(xué)點(diǎn)品三腹含順金序結(jié)污構(gòu)的向程序倦框圖畫(huà)出誘從5慢個(gè)不稅同的球數(shù)中狗找出刷最大估數(shù)的徐算法折的程筋序框設(shè)圖.【分橫析】本題思考查楚含順吃序結(jié)嚼構(gòu)的翁程序金框圖畜.【解適析】記這恐五個(gè)異數(shù)是a1,a2,a3,a4,a5,框扮圖如焦圖所蒸示.【評(píng)齊析】仍(1咸)各租步中鄙的b可能蕩在每一步甲中都刷不變管,也暢可能據(jù)在每逮一步進(jìn)中都在軟變,高但最流后輸杜出的b是這賣(mài)5個(gè)不同拐的數(shù)撿中最泄大的吐數(shù).(2錘)設(shè)妖計(jì)算平法的悅目的資是將吧它作醬為指令交畝給計(jì)崇算機(jī)滾去完裙成,柱當(dāng)一箭類(lèi)問(wèn)喉題解決編的算顯法一賣(mài)旦確流定,生那么喝它的習(xí)執(zhí)行填順序即也就夕確定隸了.晶因而撐,各族步只河能一玻步接旬一步濕地執(zhí)乘行,醒不能到跳躍叮,也歐不能劇交換捏.返回寫(xiě)出礙過(guò)點(diǎn)P1(2籍,0遭),P2(0陷,3之)的級(jí)直線盲的方權(quán)程的筒一個(gè)傾算法追,并微畫(huà)出左程序獻(xiàn)框圖竭.已知音兩點(diǎn)梢為直護(hù)線與巧坐標(biāo)辦軸的與交點(diǎn)脖，即糞告訴蹲了直蓬線在x,y軸上此的截具距a=2斯,b=3些,故應(yīng)喘選擇喝截距陰式,代入欺即可.算法緞如下伶:第一專步a=2與,b=3抵;第二兩步;第三沙步輸出印結(jié)果眉.程序跪框圖狐如右疲圖.返回學(xué)點(diǎn)足四糟含條環(huán)件結(jié)爭(zhēng)構(gòu)的章程序塊框圖某居貼民區(qū)哄的物劍業(yè)管得理部仰門(mén)每杠月向逝居民輸收取牌衛(wèi)生饞費(fèi),予計(jì)費(fèi)挨方法踏是:渴3人同和3濱人以特下的奪住戶薯,每醉戶收墾取5殘?jiān)?原超過(guò)趙3人灰的住丸戶,份每超脖出1臭人加江收1亮.2絡(luò)元.器設(shè)計(jì)狂一個(gè)頸算法度,根鍋據(jù)輸荒入的換人數(shù)鐮,計(jì)非算應(yīng)劈燕收取明的衛(wèi)誓生費(fèi)付,并糾畫(huà)出牽程序賄框圖俗.【分歡析】本題退考查蟻含條幣件結(jié)建構(gòu)的俊程序柜框圖覆.5直(x≤3共)5+海1.類(lèi)2(x-3敘)柔(x>3品)【解趁析】若設(shè)直住戶料的人捧數(shù)為x人,革收取亭的衛(wèi)鋪生費(fèi)戲?yàn)閥元,誦依題屢意有y=，這是副一個(gè)肝分段惕函數(shù)暖求值荷問(wèn)題肯,可嫁用條改件結(jié)炸構(gòu)實(shí)躬現(xiàn)算替法.算法握過(guò)程盼如下發(fā):第一劇步輸入x;返回第二久步若x≤3苗,則y=5剩;否其則,y=5左+1撇.2敲(x-3盟);第三束步輸出y.程序腸框圖響如圖銀所示穗.【評(píng)迎析】鞠(1蠢)解撒決求俗分段函呢?cái)?shù)的滑函數(shù)概值問(wèn)艙題時(shí)冊(cè),一般要君采用尸條件仁結(jié)構(gòu)必來(lái)設(shè)劑計(jì)算法濱.(2陡)解攻決這拆類(lèi)題象的關(guān)鍵鍛是設(shè)月計(jì)好鄰正確撒的算法步臭驟,塵然后碌畫(huà)出滋準(zhǔn)確的程陳序框舉圖.返回在國(guó)城內(nèi)寄答平信蘆,每難封信賞的重櫻量x(克囑)不乒超過(guò)妄60鍬克時(shí)蛇的郵崗費(fèi)(著單位約:分挺)標(biāo)例準(zhǔn)為y=試畫(huà)苗出計(jì)居算郵葵費(fèi)的尾程序招框圖映.80x∈(0態(tài),2洋0］16政0x∈(2塞0,出40慣］24投0x∈(4嘩0,衫60其］解：丟程序都框圖妹如圖床：返回學(xué)點(diǎn)毒五騙含循姜環(huán)結(jié)頁(yè)構(gòu)的洞程序午框圖設(shè)計(jì)匙一個(gè)些算法慶,計(jì)胸算12-22+32-42+…灣+9勇92-1洞002的值坑,并威畫(huà)出街程序殺框圖賽.【分踏析】本題乞考查橡含循者環(huán)結(jié)舅構(gòu)的史程序側(cè)框圖毫.【解想析】可以鵲用循矛環(huán)結(jié)堤構(gòu)來(lái)謎實(shí)現(xiàn)蘆累加脫,設(shè)拼計(jì)一逢個(gè)累襖加變偵量,泛用s表示刷;設(shè)干計(jì)一鋤個(gè)計(jì)宅數(shù)變?nèi)?膊用i表示樂(lè).另降外還白要對(duì)i進(jìn)行析奇偶暮的判瘡斷,碎以決豈定是臨加還法是減是.因叼此,請(qǐng)還需釘要用咬到條害件結(jié)撲構(gòu).算法俱步驟爹如下域:第一附步s=0末,i=1征;第二釘步如果i<1修00急,則墾執(zhí)行逐第三踏步;呈否則世輸出s;第三步如果i是偶秤數(shù),則s=s-i2;否命則s=s+i2;返回第四娛步i=i+1尿,轉(zhuǎn)鈴到第細(xì)二步浩.程序弟框圖濕如圖刃所示陶.【評(píng)叉析】壩從本傅題可納以發(fā)翠現(xiàn),死在解幅決一叨些有既規(guī)律防的科霜學(xué)計(jì)備算問(wèn)劉題,弓尤其摟是累怕加、凝累乘擾等問(wèn)織題時(shí)冰，往應(yīng)往可亞以利歇用循零環(huán)結(jié)閘構(gòu)來(lái)那實(shí)現(xiàn)紋算法境.如皇果還胃有其慕他附粗加條籠件,乳應(yīng)再余結(jié)合俯條件媽結(jié)構(gòu)圖進(jìn)行焦算法煎設(shè)計(jì)野.返回寫(xiě)出釘計(jì)算棟1+節(jié)2+布3+傲…+父1馬00撿0的濤值的駁算法減并畫(huà)聰出程皺序框腦圖.用i表示不循環(huán)少次數(shù),用su損m表示兔總和,算法擴(kuò)步驟覆如下:第一翁步砍輸嶄入i,s濟(jì)um墾,i的初始值偶為1;蘭su多m的初粗始值丟為0;第二蛋步i從1開(kāi)始倉(cāng)循環(huán)衛(wèi)到1揭00抖0,翼su膨m=忙su倍m+i;第三部步細(xì)循紙環(huán)結(jié)貸束后,輸出su規(guī)m.程序吃框圖治如圖:返回1.受畫(huà)程晉序框臨圖的社規(guī)則陸是什餡么?(1喬)使近用標(biāo)撥準(zhǔn)的跌框圖肆符號(hào)恐;(2競(jìng))框哄圖一克般按縱從上獵到下愚、從猜左到蠅右的倍方向嶼畫(huà)；(3)除判咸斷框領(lǐng)外，拍大多市數(shù)框懲圖符胡號(hào)只巖有一盆個(gè)進(jìn)柄入點(diǎn)拴和一應(yīng)個(gè)退繞出點(diǎn)虧.判慌斷框羅是具黃有超陶過(guò)一育個(gè)退可出點(diǎn)寄的唯筑一的王符號(hào)榆;(4福)一筆種判反斷是純“是呆”與均“不糟是”劈燕兩分尿支的冤判斷酷，而凡且有耗且僅臺(tái)有兩鳳個(gè)結(jié)脖果；損另一拖種是粗多分碑支判堵斷，決有幾蓋種不欠同的榆結(jié)果理；(5)在圖廣形符鉛號(hào)內(nèi)柿描述鏡的語(yǔ)釘言要涉非常炮簡(jiǎn)練穗、清看楚.返回2.疲算法抖的基塊本邏扮輯結(jié)英構(gòu)及罩框圖至表示懂是怎另樣的刑?任何仍一種敵算法覽都可易由順臂序結(jié)延構(gòu)、臣條件術(shù)結(jié)構(gòu)欺和循鴿環(huán)結(jié)盼構(gòu)這看三種谷基本完邏輯堂結(jié)構(gòu)嚴(yán)組成誰(shuí).學(xué)習(xí)雙這部覽分時(shí)王應(yīng)注貸意:(1凱)循獵環(huán)結(jié)陽(yáng)構(gòu)中罷一定滾包含號(hào)條件父結(jié)構(gòu)武;(2均)在雜循環(huán)脅結(jié)構(gòu)第中,拿通常救都有旋一個(gè)釋起循腹環(huán)計(jì)拖數(shù)作貞用的反變量票,這柏個(gè)變芽量的仙取值抹一般滅都含但在執(zhí)交行或努終止容循環(huán)母體的朋條件某中;(3樣)根逐據(jù)對(duì)客條件塵的不背同處贊理,拾循環(huán)師結(jié)構(gòu)桐又分泄為當(dāng)牛型(難WH估IL足E型里)和頓直到餃型(究UN況TI垂L型滅)兩勢(shì)種.艦當(dāng)型使循環(huán)漆在每南次執(zhí)賺行循脖環(huán)體趟前對(duì)砌控制字循環(huán)矛的條爽件進(jìn)答行判羨斷,冶當(dāng)條員件滿紫足時(shí)脅執(zhí)行枕循環(huán)亞體,的不滿閘足則梯停止字;直沒(méi)到型疤循環(huán)縱在執(zhí)稍行了淚一次謊循環(huán)宅體之童后,型對(duì)控件制循佛環(huán)的遵條件旬進(jìn)行買(mǎi)判斷義,當(dāng)文條件籠不滿迅足時(shí)托執(zhí)行扮循環(huán)愿體,籃滿足擋則停定止.返回3.炮三種感基本佛邏輯戀結(jié)構(gòu)致有怎證樣的兇共同羽特點(diǎn)硬？(1李)只帽有一抖個(gè)入瞧口;(2龍)只夸有一歇個(gè)出典口,樸請(qǐng)注騎意一郊個(gè)菱撞形判堂斷框弦有兩禽個(gè)出圓口,稍而一叛個(gè)條駐件結(jié)團(tuán)構(gòu)只囑有一榨個(gè)出沸口,晴不要牽將菱悅形框什的出霧口和雖條件遵結(jié)構(gòu)冠的出占口混趟淆了棗;(3辮)結(jié)撇構(gòu)內(nèi)課的每踐一部逼分都童有機(jī)飾會(huì)被勺執(zhí)行出到,轉(zhuǎn)也就備是說(shuō)烏對(duì)每螞一個(gè)細(xì)框來(lái)瞞說(shuō),煎都應(yīng)淘當(dāng)有撿一條刺從入懼口到秒出口買(mǎi)的路絞徑通最過(guò)它儉;(4斤)結(jié)舍構(gòu)內(nèi)衰不存儀在死頁(yè)循環(huán)網(wǎng),即燭無(wú)終戲止的在循環(huán)含.在似程序徹設(shè)計(jì)礦中是印不允逗許有池死循忙環(huán)出扔現(xiàn)的志.以上遺這些蘿共同統(tǒng)特點(diǎn)富,也轎是檢鴨查一喪個(gè)程躍序框統(tǒng)圖或悟算法菊是否迫正確傲、合裝理的滔有效獎(jiǎng)方法雅.返回1.斥程序京框圖踐的作站用是宰為了塔直觀昨、形嶼象地故描述廣算法搶，同染學(xué)們餓在學(xué)著習(xí)過(guò)槍程中站要熟限練記搞憶并保正確來(lái)運(yùn)用筍各種興圖形茂來(lái)畫(huà)茂程序由框圖柔，圖霸形符換號(hào)內(nèi)茫描述講的語(yǔ)掌言要撫非常材簡(jiǎn)練宋、清超楚.鉛同時(shí)含要通便過(guò)大劃量的駕熟悉案問(wèn)題火的程忙序框繞圖設(shè)潛計(jì),色體會(huì)憤程序利框圖遲設(shè)計(jì)齡的方餡法.2.扎順序徒結(jié)構(gòu)糾描述鑄的是繭最簡(jiǎn)掛單的算法威結(jié)構(gòu)匙,語(yǔ)只句與浸語(yǔ)句柳之間虧,框在與框之間需是按鋤從上徒到下華的順荒序進(jìn)沙行的饞.如圖升所示搜,虛懇線框膛內(nèi)是囑一個(gè)順序燃結(jié)構(gòu)被.其鋼中A和B兩個(gè)鑒框是遲順次執(zhí)行蛋的,糠即在疾執(zhí)行逼完A框所行指定掌的操作貝后,蘿必然若接著絡(luò)執(zhí)行B框所鋼指定的操輔作.返回3.禁一些配簡(jiǎn)單執(zhí)的算童法可奮以用稠順序斬結(jié)構(gòu)腸來(lái)表姓示,佩但是達(dá)這種煩結(jié)構(gòu)惑無(wú)法適描述邁要求柔進(jìn)行暫邏輯情判斷愉并根帽據(jù)判輝斷結(jié)智果進(jìn)慘行不隔同處檢理的肥情況脂.因論此,羅需要吉另一浮種邏挎輯結(jié)欲構(gòu)來(lái)夾處理贈(zèng)這類(lèi)湖問(wèn)題婦,這術(shù)種結(jié)飄構(gòu)叫蜻做條味件結(jié)德構(gòu),餃它是倡依據(jù)艷指定素條件薄選擇目執(zhí)行垮不同