程序框图与算法的基本逻辑结构学案

开始学点一学点二学点三学点四学点五1.程序框图又称流程图,是一种用

、

及

来表示算法的图形.2.在程序框图中，一个或几个程序框的组合表示算法中的一个

；带有方向箭头的

将程序框连接起来，表示算法步骤的执行

.3.程序框图有三种逻辑结构：顺序结构、条件结构和循环结构.(1)顺序结构顺序结构是由

组成的.这是任何一个算法都离不开的基本结构.程序框流程线文字说明步骤流程线顺序若干个依次执行的步骤返回(2)条件结构在一个算法中,经常会遇到一些

,算法的流程根据

有不同的流向.条件结构就是处理这种过程的结构.(3)循环结构在一些算法中,经常会出现

,

的情况,这就是循环结构.

称为循环体.显然循环结构中一定包含

，常见的循环结构有

和

.条件的判断条件是否成立从某处开始按照一定的条件反复执行某些步骤反复执行的步骤条件结构直到型循环结构当型循环结构返回写出计算1+3+5+7的一个算法,并画出程序框图.【分析】本题可用逐个数相加的办法.【解析】算法如下:第一步计算1+3的结果4;第二步计算4+5的结果9;第三步计算9+7的结果16;第四步输出运算结果.程序框图如图.【评析】(1)本题的算法是采用了逐个相加的方法,虽然机械但很基本,只要按部就班地做,一定能算出结果.当学习了等差数列公式后也可用公式求解.(2)此题的程序框图也可用后面的循环结构框图表示.学点一无判断框的程序框图返回写出解方程ax+b=0(a≠0)的算法,并画出算法的程序框图.解：算法如下:第一步移项得ax=-b;第二步系数化为1,即两边同除以a,得;第三步输出结果.程序框图如图.返回

【解析】算法如下:第一步输入x1,y1,x2,y2;第二步如果x1=x2,输出“斜率不存在”,否则,;第三步输出k.该算法的程序框图如图所示.学点二含判断框的程序框图求过两点P1(x1,y1),P2(x2,y2)的直线的斜率.设计该问题的算法并画出程序框图.

【分析】本题考查含判断框的程序框图.返回【评析】(1)求直线的斜率必须根据条件对斜率是否存在作出讨论.在程序框图中,这一过程用判断框代替.(2)判断框内的内容也可用“x1≠x2”代替,但是相应与“是”“否”相连的框图,也必须对换.返回设计求一个数x的绝对值的算法并画出相应的程序框图.解：算法如下:第一步输入x;第二步如果x≥0,使|x|=x;否则,使|x|=-x;第三步输出|x|.程序框图如图.返回学点品三腹含顺金序结污构的向程序倦框图画出诱从5慢个不税同的球数中狗找出刷最大估数的徐算法折的程筋序框设图.【分横析】本题思考查楚含顺吃序结嚼构的翁程序金框图畜.【解适析】记这恐五个异数是a1,a2,a3,a4,a5,框扮图如焦图所蒸示.【评齐析】仍(1咸)各租步中鄙的b可能荡在每一步甲中都刷不变管,也畅可能据在每逮一步进中都在软变,高但最流后输杜出的b是这卖5个不同拐的数捡中最泄大的吐数.(2锤)设妖计算平法的悦目的资是将吧它作酱为指令交亩给计崇算机滚去完裙成,柱当一箭类问喉题解决编的算显法一卖旦确流定,生那么喝它的习执行填顺序即也就夕确定隶了.晶因而撑,各族步只河能一玻步接旬一步湿地执乘行,醒不能到跳跃叮,也欧不能剧交换捏.返回写出碍过点P1(2籍,0遭),P2(0陷,3之)的级直线盲的方权程的筒一个倾算法追,并微画出左程序献框图竭.已知音两点梢为直护线与巧坐标办轴的与交点脖，即粪告诉蹲了直蓬线在x,y轴上此的截具距a=2斯,b=3些,故应喘选择喝截距阴式,代入欺即可.算法缎如下伶:第一专步a=2与,b=3抵;第二两步;第三沙步输出印结果眉.程序跪框图狐如右疲图.返回学点足四糟含条环件结争构的章程序块框图某居贴民区哄的物剑业管得理部仰门每杠月向逝居民输收取牌卫生馋费,予计费挨方法踏是:渴3人同和3滨人以特下的夺住户薯,每醉户收垦取5残元;原超过赵3人灰的住丸户,份每超脖出1臭人加江收1亮.2络元.器设计狂一个颈算法度,根锅据输荒入的换人数镰,计非算应劈燕收取明的卫誓生费付,并纠画出牵程序贿框图俗.【分欢析】本题退考查蚁含条币件结建构的俊程序柜框图覆.5直(x≤3共)5+海1.类2(x-3叙)柔(x>3品)【解趁析】若设直住户料的人捧数为x人,革收取亭的卫铺生费戏为y元,诵依题屡意有y=，这是副一个肝分段惕函数暖求值荷问题肯,可嫁用条改件结炸构实躬现算替法.算法握过程盼如下发:第一剧步输入x;返回第二久步若x≤3苗,则y=5剩;否其则,y=5左+1撇.2敲(x-3盟);第三束步输出y.程序肠框图响如图银所示穗.【评迎析】鞠(1蠢)解撒决求俗分段函呢数的滑函数概值问舱题时册,一般要君采用尸条件仁结构必来设剂计算法滨.(2陡)解攻决这拆类题象的关键锻是设月计好邻正确撒的算法步臭骤,尘然后碌画出滋准确的程陈序框举图.返回在国城内寄答平信芦,每难封信赏的重樱量x(克嘱)不乒超过妄60锹克时蛇的邮岗费(着单位约:分挺)标例准为y=试画苗出计居算邮葵费的尾程序招框图映.80x∈(0态,2洋0］16政0x∈(2塞0,出40惯］24投0x∈(4哗0,衫60其］解：丢程序都框图妹如图床：返回学点毒五骗含循姜环结页构的洞程序午框图设计匙一个些算法庆,计胸算12-22+32-42+…湾+9勇92-1洞002的值坑,并威画出街程序杀框图赛.【分踏析】本题乞考查橡含循者环结舅构的史程序侧框图毫.【解想析】可以鹊用循矛环结堤构来谜实现芦累加脱,设拼计一逢个累袄加变侦量,泛用s表示刷;设干计一锄个计宅数变券量,膊用i表示乐.另降外还白要对i进行析奇偶暮的判疮断,碎以决岂定是临加还法是减是.因叼此,请还需钉要用咬到条害件结扑构.算法俱步骤爹如下域:第一附步s=0末,i=1征;第二钉步如果i<1修00急,则垦执行逐第三踏步;呈否则世输出s;第三步如果i是偶秤数,则s=s-i2;否命则s=s+i2;返回第四娱步i=i+1尿,转铃到第细二步浩.程序弟框图湿如图刃所示陶.【评叉析】坝从本傅题可纳以发翠现,死在解幅决一叨些有既规律防的科霜学计备算问刘题,弓尤其搂是累怕加、凝累乘扰等问织题时冰，往应往可亚以利歇用循零环结闸构来那实现纹算法境.如皇果还胃有其慕他附粗加条笼件,乳应再余结合俯条件妈结构图进行焦算法煎设计野.返回写出钉计算栋1+节2+布3+傲…+父1马00捡0的涛值的驳算法减并画聪出程皱序框脑图.用i表示不循环少次数,用su损m表示兔总和,算法扩步骤覆如下:第一翁步砍输崭入i,s济um垦,i的初始值偶为1;兰su多m的初粗始值丢为0;第二蛋步i从1开始仓循环卫到1揭00抖0,翼su膨m=忙su倍m+i;第三部步细循纸环结贷束后,输出su规m.程序吃框图治如图:返回1.受画程晋序框临图的社规则陆是什馅么?(1乔)使近用标拨准的跌框图肆符号恐;(2竞)框哄图一克般按纵从上猎到下愚、从猜左到蝇右的倍方向屿画；(3)除判咸断框领外，拍大多市数框惩图符胡号只岩有一盆个进柄入点拴和一应个退绕出点亏.判慌断框罗是具黄有超陶过一育个退可出点寄的唯筑一的王符号榆;(4福)一笔种判反断是纯“是呆”与均“不糟是”劈燕两分尿支的冤判断酷，而凡且有耗且仅台有两凤个结脖果；损另一拖种是粗多分碑支判堵断，决有几盖种不欠同的榆结果理；(5)在图广形符铅号内柿描述镜的语钉言要涉非常炮简练穗、清看楚.返回2.疲算法抖的基块本逻扮辑结英构及罩框图至表示懂是怎另样的刑?任何仍一种敌算法览都可易由顺臂序结延构、臣条件术结构欺和循鸽环结盼构这看三种谷基本完逻辑堂结构严组成谁.学习双这部览分时王应注贷意:(1凯)循猎环结阳构中罢一定滚包含号条件父结构武;(2均)在杂循环胁结构第中,拿通常救都有旋一个释起循腹环计拖数作贞用的反变量票,这柏个变芽量的仙取值抹一般灭都含但在执交行或努终止容循环母体的朋条件某中;(3样)根逐据对客条件尘的不背同处赞理,拾循环师结构桐又分泄为当牛型(难WH估IL足E型里)和顿直到饺型(究UN况TI垂L型灭)两势种.舰当型使循环漆在每南次执赚行循脖环体趟前对砌控制字循环矛的条爽件进答行判羡断,冶当条员件满紫足时胁执行枕循环亚体,的不满闸足则梯停止字;直没到型疤循环纵在执稍行了泪一次谎循环宅体之童后,型对控件制循佛环的遵条件旬进行买判断义,当文条件笼不满迅足时托执行扮循环愿体,篮满足挡则停定止.返回3.炮三种感基本佛逻辑恋结构致有怎证样的凶共同羽特点硬？(1李)只帽有一抖个入瞧口;(2龙)只夸有一歇个出典口,朴请注骑意一郊个菱撞形判堂断框弦有两禽个出圆口,稍而一叛个条驻件结团构只嘱有一榨个出沸口,晴不要牵将菱悦形框什的出雾口和虽条件遵结构冠的出占口混趟淆了枣;(3辫)结撇构内课的每践一部逼分都童有机饰会被勺执行出到,转也就备是说乌对每蚂一个细框来瞒说,煎都应淘当有捡一条刺从入惧口到秒出口买的路绞径通最过它俭;(4斤)结舍构内衰不存仪在死页循环网,即烛无终戏止的在循环含.在似程序彻设计矿中是印不允逗许有池死循忙环出扔现的志.以上遗这些萝共同统特点富,也轿是检鸭查一丧个程跃序框统图或悟算法菊是否迫正确傲、合装理的滔有效奖方法雅.返回1.斥程序京框图践的作站用是宰为了塔直观昨、形屿象地故描述广算法抢，同染学们饿在学着习过枪程中站要熟限练记搞忆并保正确来运用笋各种兴图形茂来画茂程序由框图柔，图霸形符换号内茫描述讲的语掌言要抚非常材简练宋、清超楚.铅同时含要通便过大划量的驾熟悉案问题火的程忙序框绕图设潜计,色体会愤程序利框图迟设计龄的方馅法.2.扎顺序徒结构纠描述铸的是茧最简挂单的算法威结构匙,语只句与浸语句柳之间亏,框在与框之间需是按锄从上徒到下华的顺荒序进沙行的馋.如图升所示搜,虚恳线框膛内是嘱一个顺序燃结构被.其钢中A和B两个鉴框是迟顺次执行蛋的,糠即在疾执行逼完A框所行指定掌的操作贝后,萝必然若接着络执行B框所钢指定的操辅作.返回3.禁一些配简单执的算童法可奋以用稠顺序斩结构肠来表姓示,佩但是达这种烦结构惑无法适描述迈要求柔进行暂逻辑情判断愉并根帽据判辉断结智果进惨行不隔同处检理的肥情况脂.因论此,罗需要吉另一浮种逻挎辑结欲构来夹处理赠这类湖问题妇,这术种结飘构叫蜻做条味件结德构,饺它是倡依据艳指定素条件薄选择目执行垮不同