欢迎来到天天文库
浏览记录
ID:48177409
大小:1.76 MB
页数:21页
时间:2020-01-17
《【数学】1.2.1~1.2.2_顺序结构与选择结构_课件2(苏教版必修3).ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第1章算法初步1.2.1顺序结构1.2.2选择结构回答下列问题:(1)1+2+3+…+100=;(2)1+2+3+…+=;(3)1+2+3+…+>2006.S2计算;S3如果的值大于2006,那么S1取等于1;即为所求;的值增加1后转到S2重复操作.否则让请设计一个算法,求满足条件的最小整数.开始输入n=1计算的值>2006输出nY开始输入n=2计算的值>2006输出nY用流程图表示若1代入不满足不等式,则代入2验算,如右图N开始输入n=1计算的值>2006输出nY开始输入n计算的值>2006Y使n的值增加1结束输出n结束NN开始输入n计算的值>2006输出nY使n的值增加1输入输出框结
2、束处理框判断框流程线起止框N起止框常用的流程图符号及意义(四框一线)图形符号名称符号表示的意义起、止框流程图的开始或结束输入、输出框数据输入或结果的输出处理框处理和运算判断框根据给定条件判断流程线流程进行的方向流程图是由一些图框和带箭头的流线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,带箭头的流线表示操作的先后次序.3、流程图的三种结构:在流程图中,有些是按顺序执行(顺序结构),有些需要选择执行(选择结构),而另外一些需要循环执行(循环结构).2、流程图特点:直观、清晰、易懂,便于检查及修改.1、流程图①使用标准的框图符号;②框图一般按从上到下、从左到右的方向画
3、,流程线要规范;③除判断框外,大多数框图符号只有一个进入点和一个退出点.④在图形符号内描述的语言要非常简练、清楚.规范流程图的表示:S1作AB的垂直平分线;S2作BC的垂直平分线;S3以与的交点M为圆心,MA为半径作圆,圆M即为三角形ABC的外接圆.该算法特点:依次执行S1到S3这三个步骤,完成了作三角形外接圆这一问题.象这种结构称为:顺序结构.问题:写出作三角形ABC外接圆的一个算法.AB作BC的垂直平分线作AB的垂直平分线以与的交点M为圆心,以MA为半径作圆开始结束流程图的三种基本结构①顺序结构依次进行多个处理的结构称为顺序结构.如图1所示,虚线框内是一个顺序结构,其中A和B两个框是
4、依次执的.顺序结构是一种最简单、最基本的结构。AB图1例1:写出求半径为10的圆的面积的一个算法,并画出流程图.S1;S2;S3输出;开始结束画流程图的步骤:S1用自然语言描述解决问题的一个算法;S2把自然语言转化为流程图。例2:已知A、B两个墨水瓶中分别装了红墨水和黑墨水,如何将两个墨水瓶中的墨水交换?S1;S2;S3;开始结束如何交换x,y两个变量的值.小结1.流程图的组成以及各图框表示的各种类型的操作.2.顺序结构的特点:依次执行多个处理.3.能够用自然语言以及流程图表示算法.已知函数,写出求对应的函数值的一个算法,并画出流程图S1输入x0S3输出y思考:与顺序结构比较,上述框图的
5、结构有怎样的规律?S2若x0≥0,则y=x0;否则y=-x0引例根据条件判断,决定不同流向.它的一般形式如右图所示选择结构也叫分支结构,是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.注:1.右图此结构中包含一个判断框,根据给定的条件P是否成立而选择执行A框或B框.无论P条件是否成立,只能执行A框或B框之一,不可能同时执行A框和B框,也不可能A框、B框都不执行.2.一个判断结构可以有多个判断框流程图的三种基本结构②选择结构例3.设计解一元二次方程ax2+bx+c=0(a≠0)的一个算法,并用流程图表示.解:算法步骤如下:S1输入a,b,c;S2△←b2-4ac;S
6、3若△<0;则输出“方程无实数解”,否则,,输出x1,x2.输出x1,x2△<0YN开始输入a,b,c△←b2-4ac注意:输出的文字应加上引号!输出“方程无实数解”结束开始输入a,b,c输出xb=0NYc=0NY输出“方程有无数个解”输出“方程无解”YNa=0结束输出x1,x2△<0YN△←b2-4ac输出“方程无实数解”探究一.若将上例改为解方程ax2+bx+c=0。如何修改上述算法及流程图.探究二.若解方程ax2+bx+c=0,并要输出方程根的详细信息(区分是两个相等实根还是不等实根),如何修改上述算法和流程图.△=0YN输出“方程两个有相等的解”x输出“方程有两个不相等的解”x1
7、x2开始输入a,b,c结束输出xb=0NYc=0NY输出“方程有无数个解”输出“方程无解”a=0YN△<0YN△←b2-4ac输出“方程无实数解”一个判断结构可以有多个判断框,就是说:选择结构可以嵌套.小结:选择结构也叫分支结构,是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.通过本节课的学习,我们掌握了流程图的选择结构及利用这种结构设计算法流程图。2.选择结构的特点是需要根据对条件的判断结果来决定后面的步骤
此文档下载收益归作者所有