资源描述
2019-2020年高中数学 5.2.1流程图教案 苏教版必修3重点难点重点:流程图例的分类和应用;用流程图表示顺序结构的算法。难点:将自然语言表示的算法转化成流程图;各种图例的正确应用。【学习导航】 知识网络 流程图例顺序结构的表示学习要求 1了解常用流程图符号(输入输出框,处理框,判断框,起止框,流程线等)的意义 2能用流程图表示顺序结构 3能识别简单的流程图所描述的算法4在学习用流程图描述算法的过程中,发展有条理地思考与表达的能力,提高逻辑思维能力【课堂互动】自学评价1回答下面的问题:(1)1+2+3+100= ;(2)1+2+3+n= ;(3)求当1+2+3+n2 004时,满足条件的n的最小正整数。第(3)个问题的算法:S1 取n等于1;S2 计算;S3 如果计算的值小于等于2 004,那么让n的值增加1后转到S2重复操作,否则n就是最终所要求的结果。算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们可以用图形的方式,即流程图来表示算法.2流程图上述问题(3)的算法流程图表示如下:开始输入n 计算的值xx使n的值增加1Y输出n结束N流程图(flow chart)是用一些规定的图形、连线及简单的文字说明来表示算法及程序结构的一种图形程序它直观、清晰、易懂,便于检查和修改.流程图中各类图框表示各种操作的类型,具体说明如下表:程序框名称功能起止框表示一个算法的开始和结束输入、输出框表示一个算法输入和输出的信息处理框赋值、计算判断框判断某一个条件是否成立,成立的在出口处标明“是”或“Y”;不成立时标明“否”或“N”画流程图实际上是将问题的算法用流程图符号表示出来,所以首先要明确需要解决什么问题,采用什么算法解决。3问题:写出作的外接圆的一个算法,并画出流程图。【解】算法如下: 作的垂直平分线; 作的垂直平分线; 以与的交点为圆心,为半径作圆,圆即为的外接圆用流程图表示出作ABC的外接圆的算法:开始结束作AB的垂直平分线作BC的垂直平分线以与的交点为圆心,MA为半径作圆思考:上述算法的过程有何特点?4.顺序结构以上过程通过依次执行三个步骤,完成了作外接圆这一问题。像这种依次进行多个处理的结构称为顺序结构(sequence structure)。顺序结构是一种最简单、最基本的结构。【经典范例】例1 已知两个变量x和y,试交换这两个变量的值。【解】为了达到交换的目的,需要一个临时的中间变量p,其算法是: S1 p x S2 x y S3 y p上述算法用流程图表示如下:开始P XX YY P结束点评:在计算机中,每个变量都分配了一个存储单元,它们都有各自的“门牌号码”(地址)。例2 半径为r的圆的面积计算公式为当时,写出计算圆面积的算法,画出流程图。【解】算法如下:S1 把10赋给变量rS2 用公式计算圆的面积S3 输出S 输出圆的面积流程图:开始r10结束例3 设计一个尺规作图的算法来确定线段AB的一个五等分点,并画出流程图。(点拨:确定线段AB的五等分点,是指在线段AB上确定一点M,使得.)【解】算法如下:S1 从A点出发作一条与原直线不重合的射线;S2 任取射线上一点C,以AC为单位长度,在射线上依次作出点E、F、G、D,使;S3 连接,并过点C作 的平行线交AB于M,M就是要找的五等分点.流程图如下: 追踪训练1、写出右边程序流程图的运算结果:如果输入R=8,那么输出a= 4 2、已知三角形的三边a,b,c,计算该三角形的面积。写出算法,并用流程图表示出来。【解】算法如下:S1 计算;S2 利用公式即可求出三角形的面积。流程图:开始结束三式相加得4式x+y+z=64式减1式得z=34式减2式得x=14式减3式得y=2 4用赋值语句写出下列算法,并画出流程图:摄氏温度C为23.5,将它转换成华氏温度F,并输出.已知。【解】流程图如下: 开始结束3、写出解方程组的一个算法,并用流程图表示算法过程。【解】算法如下:S1 将三个方程相加得x+y+z=6 (4)S2 用(4)式减(1)式得z=3S3 用(4)式减(2)式得x=1S4 用(4)式减(3)式得y=2流程图: 第2课时 流程图(1)分层训练1.下面的结论正确的是 ()A、一个程序的算法步骤是可逆的B、一个算法可以无止境地运算下去的C、完成一件事情的算法有且只有一种 D、设计算法要本着简单方便的原则2、对顺序结构,下列说法:是最基本、最简单的算法结构;框与框之间是依次进行处理;除输入、输出框之外,中间过程都是处理框;可以从一个框图跳到另一个框图执行;其中正确的有 ( )A、4个 B、3个 C、2个 D、1个3、画出解方程组的一个算法的流程图。4、 画出求两个正整数a与b相除所得商q及余数r的一个算法的流程图。开始5、 x1 y2 yx+yxy+1yx +1tx xy yt 输出xy结束上述流程图结束时xy的值分别是多少?拓展应用6.一个人带三只老虎和三头牛过河,只有一条船,可以容一个和各两只动物。如果老虎的数量不少于牛的数量,就会吃掉牛,设计安全渡河的算法。
展开阅读全文