高中数学 1.2 流程图—三种基本逻辑结构教学设计 苏教版必修3
高中数学 1.2《流程图》教案 苏教版必修3

1.2 流程图教学目标:1.理解流程图的概念;2.能识别和理解简单框图的功能.教学重点:流程图的概念.教学难点:用流程图表示算法.教学过程:一、建构教学1.流程图的概念:流程图是用一些图框和流程线来表示算法程序结构的一种图形程序.它直观、清晰,便于检查和修改.其中,图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序.2.规范流程图的表示:①使用标准的框图符号;②框图一般按从上到下、从左到右的方向画,流程线要规范;③除判断框外,大多数框图符号只有一个进入点和一个退出点.④在图形符号内描述的语言要非常简练、清楚.二、数学运用例1 已知1()21x f x =+,写出求(4)(3)(2)(4)f f f f -+-+-++的一个算法,并画出流程图.解 1S 0S ←; 2S 4I ←-;3S 1()21I f I ←+; 4S ()S S f I ←+;5S 1I I ←+;S若46I≤,转3S,否则输出S.例2 高一某班一共有50名学生,设计一个算法,统计班上数学成绩良好(分数大于80且小于90)和优秀(分数大或等于90)的学生人数,并画出流程图.解:算法如下:a←,0n←,01S1b←;S输入成绩r;23S若89S;←+,转5r>,则1a a←+;b b4r>,则1S若80←+;n nS15n≤,转2S,否则,输出a和b;S若506三、要点归纳与方法小结本节课学习了以下内容:1.如何识别简单的流程图所描述的算法.2. 能识别和理解简单框图的功能第(1)课时课题:书法---写字基本知识课型:新授课教学目标:1、初步掌握书写的姿势,了解钢笔书写的特点。
2、了解我国书法发展的历史。
3、掌握基本笔画的书写特点。
重点:基本笔画的书写。
难点:运笔的技法。
教学过程:一、了解书法的发展史及字体的分类:1、介绍我国书法的发展的历史。
2、介绍基本书体:颜、柳、赵、欧体,分类出示范本,边欣赏边讲解。
苏教版高中数学必修三《流程图(第1课时)》教案

开始输入n计算2)1(+nn的值>2004 使n 的值增加Y 输出n结束N1.2 流程图(第1课时)流程图、顺序结构教学目标:1.了解常用流程图符号(输入输出框,处理框,判断框,起止框,流程线等)的意义2.能用流程图表示顺序结构3.能识别简单的流程图所描述的算法4.在学习用流程图描述算法的过程中,发展有条理地思考与表达的能力,提高逻辑思维能力.教学重点:运用程序框图表达顺序结构和条件结构的算法教学难点:规范程序框图的表示以及条件结构算法的框图教学过程:一、自学导航:二、探究新知探究1:回答下面的问题:(1)1+2+3+…+100=;(2)1+2+3+…+n=;(3)求当1+2+3+…+n>2 004时,满足条件的n的最小正整数。
第(3)个问题的算法:S1 取n等于1;S2 计算2)1(+nn;S3 如果计算的值小于等于2 004,那么让n的值增加1后转到S2重复操作,否则n就是最终所要求的结果。
算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们可以用图形的方式,即流程图来表示算法.新知1:流程图上述问题(3)的算法流程图表示如右:流程图(flow chart)是用一些规定的图形、连线及简单的文字说明来表示算法及程序结构的一种图形程序.它直观、清晰、易懂,便于检查和修改. 流程图中各类图框表示各种操作的类型,具体说明如下表: 程序框 名称 功能起止框表示一个算法的开始和结束输入、输出框 表示一个算法输入和输出的信息处理框赋值、计算判断框判断某一个条件是否成立,成立的在出口处标明“是”或“Y”;不成立时标明“否”或“N”画流程图实际上是将问题的算法用流程图符号表示出来,所以首先要明确需要解决什么问题,采用什么算法解决。
探究2:问题:写出作ABC ∆的外接圆的一个算法,并画出流程图。
【解】算法如下:1S 作AB 的垂直平分线1l ;2S 作BC 的垂直平分线2l ;3S 以1l 与2l 的交点M 为圆心,MA 为半径作圆,圆M 即为ABC ∆的外接圆.用流程图表示出作△ABC 的外接圆的算法:开始 结束作AB 的垂直平分线1l作BC 的垂直平分线2l以1l 与2l 的交点为圆心,MA 为半径作圆思考:上述算法的过程有何特点? 新知2:顺序结构以上过程通过依次执行三个步骤,完成了作外接圆这一问题。
高中苏教版数学必修3 第1章 1.2 流程图课件PPT

构与循环结构的定义 可知,A、B、C 不正 确.D 正确.特别提醒:
B.选择结构的流程图有一个入口和两个 本题易错选 B,判断框
出口 C.选择结构中的两条路径可以同时执行 D.循环结构中存在选择结构
是一个入口和两个出 口,但是选择结构中的 两条路径,只能执行其 一,不能同时执行,故
B 不正确.]
栏目导航
②
也可以用来执行计算语句;
③输入框只能紧接在起始框之后;
④用流程图表示算法,其优点是将算法的基本逻辑结构展现得非
常直接.
栏目导航
④ [①中框图中的图形符号有严格标准,不能由个人确定;②中 只能执行判断语句,不能执行计算语句;③中输入框不一定只
能紧接在起始框之后.故①②③不正确,④正确.]
栏Байду номын сангаас导航
1.理解流程图中各框图的功能是解此类题的关键,用流程图表 示算法更直观、清晰、易懂.
4.如图是求实数 x 的绝对值的算法流程图,则判断框①中可填 ________.
x>0 或 x≥0
[根据绝对值定义解答,|x|=x-,x,
x≥0, x<0. ]
栏目导航
合作探究 提素养
栏目导航
流程图的认识和理解 【例 1】 下列说法正确的是________. ①流程图中的图形符号可以由个人来确定;
栏目导航
3.顺序结构 依次进行_多__个__处__理__的结构称为顺序结构.顺序结构的形式如图 所示,其中 A 和 B 两个框是依次执行的.顺序结构是任何一个算法 都离不开的最简单、最基本的结构.
栏目导航
4.选择结构 先根据条件_作__出__判__断__,再决定执行_哪__一__种__操__作__的结构称为选择 结构,也称为_分__支___结构. 如图所示,虚线框内是一个选择结构,它包含一个判断框,当条
高中数学苏教版必修三教学案:第1章1.2流程图含答案

第1章算法初步1.2013 年全运会在沈阳举行,运动员 A 报名参赛100米短跑并经过初赛、半决赛、决赛最后获取了银牌.问题 1:请简要写出该运动员参赛并获银牌的过程.提示:报名参赛→初赛→半决赛→决赛.问题 2:上述参胜过程有何特色?提示:参胜过程是明确的.问题 3:倘若你家住南京,想去沈阳观看 A 的决赛,你怎样设计你的旅途?提示:第一预定定票,而后选择适合的交通工具到沈阳,准时出席,检票入场,进入竞赛场所,观看竞赛.x +=2,①2.给出方程组yx- y=1,②问题 1:利用代入法求解此方程组.提示:由①得y=2-x,③把③代入②得x-(2-x)=1,3即 x=2.④把④代入③得1y=.23x=2,获取方程组的解1y=2.问题 2:利用消元法求解此方程组.3提示:①+②得x=2.③3 1x = 2,将③代入①得y = ,得方程组的解2y = 1.问题 3:从问题 1、 2 能够看出,解决一类问题的方法独一吗?提示:不独一.1.算法的观点对一类问题的机械的、一致的求解方法称为算法.2.算法的特色(1) 算法是指用一系列运算规则能在有限步骤内求解某类问题,此中的每条规则一定是明确立义的、可行的.(2) 算法从初始步骤开始,每一个步骤只好有一个确立的后继步骤,进而构成一个步骤序列,序列的停止表示问题获取解答或指出问题没有解答.1.算法的基本思想就是探究解决问题的一般性方法,并将解决问题的步骤用详细化、程序化的语言加以表述.2.算法是机械的,有时要进行大批重复计算,只需循规蹈矩地去做,总能算出结果,往常把算法过程称为“数学机械化”,其最大长处是能够让计算机来达成.3.求解某一个问题的算法不必定只有独一的一个,可能有不一样的算法.[ 例 1] 以下对于算法的说法:①求解某一类问题的算法是独一的②算法一定在有限步操作后停止③算法的每一步操作一定是明确的,不可以存在歧义④算法履行后必定能产生确立的结果此中,不正确的有 ________.[ 思路点拨 ] 利用算法特色对各个表述逐个判断,而后解答.高中数学苏教版必修三教学案:第1章1.2流程图含答案[ 精解析 ]由算法的不独一性,知①不正确;由算法的有性,知②正确;由算法确实定性,知③和④正确.[答案]①[一点通]1.个型的,正确理解算法的观点及其特色是解决此的关.2.注意算法的特色:有限性、确立性、可行性.1.以下句表达中是算法的有________.①从南到巴黎能够先乘火到北京,再坐机到达1②利用公式S=2ah 算底1,高2的三角形的面1③2x>2x+4④求 M(1,2)与 N(-3,-5)两点的方程,可先求MN的斜率,再利用点斜式方程求得分析:算法是解决的步与程,个其实不限于数学.①②④都表达了一种算法.答案:①②④2.算以下各式中的S ,能算法求解的是________.①S=1+2+3+⋯+100②S=1+2+3+⋯+100+⋯③S=1+2+3+⋯+ n( n≥1且 n∈N)分析:算法的要求步是可行的,而且在有限步以内能达成任.故①、③可算法求解.答案:①③[ 例 2]已知直l 1:3x-y+12=0和 l 2:3x+2y-6=0,求 l 1,l 2, y 成的三角形的面.写出解决本的一个算法.[ 思路点 ]先求出l1,l2的交点坐,再求l 1, l 2与 y 的交点的坐,即获取三角形的底;最后求三角形的高,依据面公式求面.3x-y+ 12= 0,[ 精解析 ]第一步解方程得l1,l2的交点P(-3x+ 2y- 6= 02,6) ;第二步在方程 3x-y+ 12= 0 中令x=0 得y= 12,进而获取A (0,12) ;第三步在方程 3 x +2 -6=0 中令x =0 得 y = 3,获取 (0,3) ;yB第四步 求出△ ABP 底边 AB 的长 | AB | =12- 3= 9;第五步求出△ ABP 的底边 AB 上的高 h =2;1第六步 代入三角形的面积公式计算S =2| AB | · h ;第七步 输出结果.[一点通]设计一个详细问题的算法,往常按以下步骤:(1) 仔细剖析问题,找出解决本题的一般数学方法; (2) 借助相关变量或参数对算法加以表述; (3) 将解决问题的过程区分为若干步骤;(4) 用精练的语言将这个步骤表示出来.3.写出求两底半径分别为1 和 4,高也为 4 的圆台的侧面积、表面积 及体积的算法.解:算法步骤以下:第一步 取 r1=1, 2=4, =4;rh第二步第三步第四步第五步计算 l =r 2- r 12+ h 2;22=π(r + r ) l ;计算 S =π r,S =π r ; S1122侧1 2计算 S 表=S +S +S;12侧1计算 V = 3( S 1+ S 1S 2+ S 2 ) h .4.已知球的表面积为 16π,求球的体积.写出解决该问题的两个算法.解:算法 1:第一步 S =16π;第二步计算 =S ( 因为 =4π 2) ;R4πS R第三步 计算 V =34πR 3 ;第四步 输出运算结果 V .算法 2:第一步=16π;S计算 V =4S3第二步3π(4π );第三步输出运算结果V.[例3](12分 ) 某居民区的物业部门每个月向居民收取卫生费,计算方法是:3人或 3人以下的住宅,每个月收取 5 元;超出 3 人的住户,每高出 1 人加收 1.2元.设计一个算法,依据输入的人数,计算应收取的卫生费.[ 精解详析 ]设某户有 x 人,依据题意,应收取的卫生费y 是 x 的分段函数,即 y=5,≤3,x(4 分)1.2 x+ 1.4 ,x>3.算法以下:第一步输入人数 x;(6 分)第二步假如 x≤3,则 y=5,假如 x>3,则 y=1.2 x+1.4;(10 分)第三步输出应收卫生费 y.(12分)[一点通]对于此类算法设计应用问题,应该第一成立过程模型,依据模型,达成算法.注意每步设计时要用简炼的语言表述.5.以下算法:第一步输入 x 的值;第二步若 x≥0成立,则 y=2x,不然履行第三步;第三步y=log2(- x);第四步输出 y 的值.若输出结果 y 的值为4,则输入的x的值为 ________.分析:算法履行的功能是给定x,2x,x≥0,求分段函数 y=- x 对应的函数值.log 2, x<0由 y=4知2x=4或log2(- x)=4.∴x=2或-16.答案: 2 或- 166.已知直角三角形的两条直角边分别为a, b,设计一个求该三角形周长的算法.解:算法以下:第一步计算斜边 c=a2+ b2;第二步计算周长 l =a+ b+ c;第三步输出 l .1.算法的特色:有限性、确立性、逻辑性、不独一性、广泛性.2.在详细设计算法时,要明确以下要求:(1)算法设计是一类问题的一般解法的抽象与归纳,它要借助一般问题的解决方法,又要包括这种问题的全部可能情况.设计算法时常常要把问题的解法区分为若干个可履行的步骤,有些步骤是重复履行的,但最后却一定在有限个步骤以内达成.(2)借助相关的变量或参数对算法加以表述.(3)要使算法尽量简单,步骤尽量少.课下能力提高( 一 )一、填空题1.写出解方程2x+ 3= 0 的一个算法过程.第一步 __________________________________________________________________ ;第二步 __________________________________________________________________ .答案:第一步将常数项 3 移到方程右侧得2x=- 3;3第二步在方程两边同时除以2,得x=-2.2.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99. 求他的总分和均匀分的一个算法为:第一步令 A=89, B=96, C=99;第二步计算总分 S=________;第三步计算均匀分M=________;第四步输出 S和 M.分析:总分S 为三个成绩数之和,A+B+C S均匀数 M=3=3.答案: A+ B+ C S 33.给出以下算法:第一步输入 x 的值;第二步当x >4 时,计算y=+ 2;不然履行下一步;x第三步计算 y=4-x;第四步输出 y.当输入 x=0时,输出 y=__________.分析:因为x=0>4不可立,故y=4-x= 2.答案: 24.已知点P0( x0, y0)和直线 l : Ax+By+ C=0,求点到直线距离的一个算法有以下几步:①输入点的坐标x0, y0;②计算 z1= Ax0+By0+ C;③计算 z2= A2+ B2;④输入直线方程的系数A, B和常数 C;⑤计算= | z1|;z2⑥输出 d 的值.其正确的次序为 ________.分析:利用点到直线的距离公式:| 0+0+|Ax By Cd=A2+ B2.答案:①④②③⑤⑥5.已知数字序列: 2,5,7,8,15,32,18,12,52,8.写出从该序列搜寻18 的一个算法.第一步输入实数 a.第二步__________________________________________________________________.第三步输出 a=18.分析:从序列数字中搜寻18,一定挨次输入各数字才能够找到.答案:若 a=18,则履行第三步,不然返回第一步二、解答题6.写出求a, b, c 中最小值的算法.解:算法以下:第一步比较a ,b的大小,当>时,令“最小值”为b;不然,令“最小值”为a;a b第二步比较第一步中的“最小值”与 c 的大小,当“最小值”大于 c 时,令“最小值”为c;不然,“最小值”不变;第三步“最小值”就是a, b, c 中的最小值,输出“最小值”.7.某铁路部门规定甲、乙两地之间游客托运转李的花费为c=0.53 ω,ω≤50,50×0.53 +ω- 50×0.85 ,ω >50.此中ω(单位:kg)为行李的重量,怎样设计计算花费c(单位:元)的算法.解:算法步骤以下:第一步输入行李的重量ω;第二步假如ω≤50,那么c=0.53ω ;假如ω>50,那么c=50×0.53+(ω-50)×0.85;第三步输出运费 c.8.下边给出一个问题的算法:第一步输入 a;第二步若 a≥4,则履行第三步,不然履行第四步;第三步输出 2a- 1;第四步输出 a2-2a+3.问题: (1) 这个算法解决的是什么问题?(2)当输入a 等于多少时,输出的值最小?解: (1) 这个算法解决的问题是求分段函数2x- 1,x≥4,f ( x)=x2-2x+3,x<4的函数值问题.(2)当 x≥4时, f ( x)=2x-1≥7,当 x<4时, f ( x)= x2-2x+3=( x-1)2+2≥2.∴当 x=1时, f ( x)min=2.即当输入 a 的值为1时,输出的值最小.。
高中数学 1.2 流程图第1课时教案 苏教版必修3

1.2 流程图第1课时重点难点重点:流程图例的分类和应用;用流程图表示顺序结构的算法。
难点:将自然语言表示的算法转化成流程图;各种图例的正确应用。
【学习导航】知识网络流程图例→顺序结构的表示学习要求1.了解常用流程图符号(输入输出框,处理框,判断框,起止框,流程线等)的意义2.能用流程图表示顺序结构3.能识别简单的流程图所描述的算法4.在学习用流程图描述算法的过程中,发展有条理地思考与表达的能力,提高逻辑思维能力.【课堂互动】自学评价1.回答下面的问题:(1)1+2+3+…+100= ;(2)1+2+3+…+n= ;(3)求当1+2+3+…+n>2 004时,满足条件的n的最小正整数。
第(3)个问题的算法:S1 取n等于1;S2 计算2)1(+nn;S3 如果计算的值小于等于2 004,那么让n的值增加1后转到S2重复操作,否则n就是最终所要求的结果。
算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们可以用图形的方式,即流程图来表示算法.2.流程图上述问题(3)的算法流程图表示如下:流程图(flow chart)是用一些规定的图形、连线及简单的文字说明来表示算法及程序结构的一种图形程序.它直观、清晰、易懂,便于检查和修改.流程图中各类图框表示各种操作的类型,具体说明如下表:程序框名称功能起止框表示一个算法的开始和结束输入、输出框表示一个算法输入和输出的信息处理框赋值、计算判断框判断某一个条件是否成立,成立的在出口处标明“是”或“Y”;不成立时标明“否”或“N”画流程图实际上是将问题的算法用流程图符号表示出来,所以首先要明确需要解决什么问题,采用什么算法解决。
3.问题:写出作ABC∆的外接圆的一个算法,并画出流程图。
【解】算法如下:1S作AB的垂直平分线1l;3S 以1l 与2l 的交点M 为圆心,MA 为半径作圆,圆M 即为ABC ∆的外接圆.思考:上述算法的过程有何特点? 4.顺序结构以上过程通过依次执行三个步骤,完成了作外接圆这一问题。
高中数学新苏教版精品教案《苏教版高中数学必修3 1.2 流程图》

流程图教学目标:1了解流程图的概念,了解常用流程图符号〔输入输出框、处理框、判断框、起止框、流程线等〕的意义;2能用程序图表示顺序结构的算法;3开展学生有条理的思考与表达能力,培养学生的逻辑思维能力教学重点:运用流程图表示顺序结构的算法.教学难点:标准流程图的表示.教学过程:一.问题情境1.情境:答复下面的问题:〔1〕;〔2〕;2.问题:,求的最小值,试设计算法.二.学生活动学生讨论,教师引导学生进行表达.解:取;计算;假设,那么输出;否那么,使,转.上述算法可以用框图直观地描述出来:教师边讲解边画出第7页图.这样的框图我们称之为流程图.三.建构数学1.流程图的概念:流程图是用一些规定的图形、指向线及简单的文字说明来表示算法几程序结构的一种图形程序.它直观、清晰,便于检查和修改其中,图框表示各种操作的类型,图框中的文字和符号表示操作的内容,带箭头的流程线〔指向线〕表示操作的先后次序.2.构成流程图的图形符号及其作用〔课本第7页〕,结合图形讲解.3.标准流程图的表示:①使用标准的框图符号;②框图一般按从上到下、从左到右的方向画,流程线要标准;③除判断框外,大多数框图符号只有一个进入点和一个退出点④在图形符号内描述的语言要非常简练、清楚4.从流程图可以看出,该算法步骤中,有些是按顺序执行,有些需要选择执行,而另外一些需要循环执行.事实上,算法都可以由顺序结构、选择结构、循环结构这三块“积木〞通过组合和嵌套表达出来.5.顺序结构的概念:依次进行多个处理的结构称为顺序结构.四.数学运用1.顺序结构举例例1.写出作的外接圆的一个算法.解:作的垂直平分线;作的垂直平分线;以与的交点为圆心,为半径作圆,圆即为的外接圆.说明:1.以上过程通过依次执行到这三个步骤,完成了作外接圆这一问题,这种依次进行多个处理的结构就是顺序结构.2.上述算法的流程图如下列图1所示,它是一个顺序结构.图1 图2例2.两个单元分别存放了变量和的值,试交换这两个变量值.说明:1.在计算机中,每个变量都分配了一个存储单元,它们都有各自的地址.2.为了表达方便,我们用符号“〞表示“把赋给〞〔见教材第1页〕 解:为了到达交换的目的,需要一个单元存放中间变量.算法是:; 先将的值赋给变量,这时存放变量的单元可作它用; 再将的值赋给,这时存放变量的单元可作它用. 最后将的值赋给,两个变量和的值便完成了交换说明:上述算法的流程图如上图2所示,它是一个顺序结构.例3程图.解:算法如下:;;输出.说明:上述算法的流程图如右图所示,它是一个顺序结构.2.练习:课本第9页练习第1、2题.五.回忆小结1.流程图的概念:流程图是用一些规定的图形、指向线及简单的文字说明来表示算法几程序结构的一种图形程序.它直观、清晰,便于检查和修改2.画流程图的步骤:首先用自然语言描述解决问题的一个算法,再把自然语言转化为流程图;3.顺序结构的概念:依次进行多个处理的结构称为顺序结构.六.课外作业:课本第14页习题第1,3题.。
高中数学 流程图教案 苏教版必修3 教案

流程图教学目标:使学生了解顺序结构的特点,并能解决一些与此有关的问题.教学重点:顺序结构的特性.教学难点:顺序结构的运用.教学过程:Ⅰ.课题导入算法内容是将数学中的算法与计算机技术建立联系,形式化地表示算法.为了有条理地、清晰地表达算法,往往需要将解决问题的过程整理成程序框图.流程图是一种传统的算法表示法,它利用几何图形的框来代表各种不同性质的操作,用流程线来指示算法的执行方向.由于它简单直观,所以应用广泛.问题:右面的“框图”可以表示一个算法吗?按照这一程序操作时,输出的结果是多少?若第一个“输入框”中输入的是77,则输出的结果又是多少?答:这个框图表示的是一个算法,按照这一程序操作时,输出的结果是0;若第一个“输入框”中输入的是77,则输出的结果是5。
Ⅱ.讲授新课一般算法由顺序、条件和循环三种基本结构组成.顺序结构是由若干个依次执行的处理步骤组成的,这是任何一个算法都离不开的基本主体结构.例1:半径为r的球面的面积计算公式为S=4πr2,当r=10时,写出计算球面的面积的算法,画出流程图.解析:算法如下:第一步将10赋给变量r;第二步用公式S=4πr2计算球面的面积S;第三步输出球面的面积S.例2:已知两个单元存放了变量x和y的值,试交换两个变量值.解析:为了达到交换的目的,需要一个单元存放中间变量p.其算法是第一步p←x;(先将x 的值赋给变量p,这时存放变量x的单元可作它用)第二步x←y;(再将y 的值赋给变量x,这时存放变量y的单元可作它用)第三步y←p.(最后将p 的值赋给y,两个变量x和y的值便完成了交换)上述算法用流程图表示如右例3:写出求边长为3,4,5的直角三角形内切圆面积的流程图.解析:直角三角形的内切圆半径r=aba+b+c(c为斜边).Ⅲ.课堂练习课本P9 1,2.Ⅳ.课时小结顺序结构的特点:计算机按书写的先后次序,自上而下逐条顺序执行程序语句,中间没有选择或重复执行的过程.Ⅴ.课后作业课本P14 1,3.流程图(二)教学目标:使学生了解选择结构的特点,并能解决一些与此有关的问题.教学重点:选择结构的特性.教学难点:选择结构的运用.教学过程:Ⅰ.课题导入设计求解不等式ax+b>0(a≠0)的一个算法,并用流程图表示.解:第一步输入a,b;第二步判断a的符号;第三步若a>0,解不等式,若a<0,解不等式;第四步输出不等式的解.流程图为:Ⅱ.讲授新课选择结构是以条件的判断为起始点,根据条件是否成立而决定执行哪一个处理步骤.例1:有三个硬币A、B、C,其中一个是伪造的,另两个是真的,伪造的与真的质量不一样,现在提供天平一座,要如何找出伪造的硬币呢?试给出解决问题的一种算法,并画出流程图.我的思路:要确定A、B、CA与B的质量,若A=B,则C是伪造的;否则,再比较A与C 的质量,若A=C,则B是伪造的,若A≠C,则C是伪造的.例2:若有A、B、C三个不同大小的数字,你能设计一个算法,找出其中的最大值吗?试给出解决问题的一种算法,并画出流程图.解析:应先两两比较,算法和流程图如下:S1 输入A,B,C;S2 如果A>B,那么转S3,否则转S4;S3 如果A>C,那么输出A,转S5,否则输出C,转S5;S4 如果B>C,那么输出B,否则输出C;S5 结束.点评:本题主要考查学生对选择结构的流程图的有关知识的正确运用.Ⅲ.课堂练习课本P11 1,2,3.Ⅳ.课时小结选择结构的特点:在程序执行过程中出现了分支,要根据不同情况选择其中一个分支执行.Ⅴ.课后作业课本P14 2,5.流程图(三)教学目标:使学生了解循环结构的特点,并能解决一些与此有关的问题.教学重点:循环结构的特性.教学难点:循环结构的运用.教学过程:Ⅰ.课题导入问题:给出求满足1+2+3+4+…+>2008最小正整数的一种算法,并画出流程图.我的思路:在解题的时候经常会遇到需要重复处理一类相同的事或类似的操作,如此题就需要重复地做加法运算.如果用逐一相加算法,步骤太多,采用循环结构可以很好地解决此类问题.算法如下:S1 n←1;S2 T←0;S3 T←T+n;S4 如果T>2008,输出nn的值增加1重新执行S3,S4.流程图如下: Ⅱ.讲授新课循环结构分为两种——当型(while 型)和直到型(until 型).当型循环在执行循环体前对控制循环条件进行判断,当条件满足时反复做,不满足时停止;直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时反复做,满足时停止.例1:求1×2×3×4×5×6×7,试设计不同的算法并画出流程图.算法1 算法2开始输出X 结束X X ×X X ×X X ×X X ×X X ×X X ×X开始输出X 结束X 1I 2X I ×XI +1II >7是否点评:本题主要考查学生对顺序结构和循环结构的理解,学会推理分析.算法都可以由顺序结构、选择结构和循环结构这三块“积木”通过组合和嵌套来完成.算法2具有通用性、简明性.流程图可以帮助我们更方便直观地表示这三种基本的算法结构.例2:有一光滑斜面与水平桌面成α角,设有一质点在t =0时,从此斜面的顶点A 处开始由静止状态自由释放,如下图所示.如果忽略摩擦力,斜面的长度S =300 cm ,α=65°.求t =0.1,0.2,0.3,…,1.0 s 时质点的速度.试画出流程图.解析:从物理学知识知道:质点在斜面上运动时,它的加速度a =g sin α.当在水平面上运动时,速度为常数,且保持它在B 点时的速度.从A 点到B 点间的速度v ,可由公式v =at =g (sin α)t 求出,到B 点时的速度v B 为v B =at =aaS2=aS 2=2Sg ·sin α. 解题的过程是这样考虑的:按公式v =at =g (sin α)t ,求t ……时的速度v ,每求出对应于一个t 的v 值后,即将v 与v B 相比较,如果v <v B ,表示质点还未到达B 点,使t 再增加0.1 s ,再求下一个t 时的v 值,直到v ≥v B 时,此时表示已越过B 点,此后的速度始终等于v B 的值.流程图如下:开始S300,a650,t0.1v B BB =2 s i n S g .v =(s i n )g t v v <是是是否否否输出,t v 输出,t v t >1t >1结束tt +1tt +1例3:设y 为年份,按照历法的规定,如果y 为闰年,那么或者y 能被4整除不能被100整除,或者yy ,要确定它是否为闰年,如何设计算法,画出流程图.解析:结束1.理解程序框图的三种基本逻辑结构:顺序结构、选择结构、循环结构.算法的表示方法:(1)用自然语言表示算法.(2)用传统流程图表示算法.2.能够理解和掌握构成流程图的符号:⑤流程线①起止框④输入、输出框②处理框③判断框⑥连接点3.利用计算机进行数值计算,需要经过以下几个步骤: (1)提出问题、分析问题.(2)确定处理方案,建立数学模型,即找出处理此顺题的数学方法,列出有关方程式. (3)确定操作步骤,写出流程图算法见下图. (4)根据操作步骤编写源程序.(5)将计算机程序输入计算机并运行程序. (6)整理输出结果.以上过程可用流程图表示如下:提出问题结束Ⅲ.课堂练习课本P 14 1,2. Ⅳ.课时小结循环结构的特点:在程序执行过程中,一条或多条语句被重复执行多次(包括0次),执行的次数由循环条件确定. Ⅴ.课后作业课本P 14 7,8,9.练习1.算法的三种基本结构是( ) A.顺序结构、选择结构、循环结构 B.顺序结构、流程结构、循环结构 C.顺序结构、分支结构、流程结构 D.流程结构、分支结构、循环结构答案:A2.流程图中表示判断框的是( ) 答案:Bax 2+bx +c =0(a ≠0)的流程图,请在空缺的地方填上适当的标注.结束开始答案:(1)Δ<0 (2)x 1←a Δb 2 ,x 2←aΔb 2 (3)输出x 1,x 24.下面流程图表示了一个什么样的算法?输入,,a b c5.下面流程图是当型循环还是直到型循环?它表示了一个什么样的算法?答案:此流程图为先判断后执行,为当型循环.它表示求1+2+3+…+100的算法. 6.已知梯形的上底、下底和高分别为5、8、9,写出求梯形的面积的算法,画出流程图. 答案:解:算法如下: S1 a ←5;S3 h←9;S4 S←(a+b)×h/2;S5 输出S.流程图如下:7.设计算法流程图,输出2000以内除以3余1的正整数.答案:8.某学生五门功课成绩为80,95,78,87,65.写出求平均成绩的算法,画出流程图. 答案:解:算法如下:S1 S←80;S2 S←S+95;S3 S←S+78;S4 S←S+87;S5 S←S+65;S6 A←S/5;流程图如下:9.假设超市购物标价不超过100元时按九折付款,如标价超过100元,则超过部分按七折收费.写出超市收费的算法,并画出流程图.答案:解:设所购物品标价为x 元,超市收费为yy = ).100(7.01009.0,100 ,9.0x x x收费时应先判断标价是否大于100,其算法如下:S1 输入标价x ;S2 如果x ≤100,那么yx ;否则y ××(x -100); S3 输出标价x 和收费y . 流程图如下:开始结束×3×5×7×9×11的算法,并画出流程图.答案:解:算法如下:S1 p ←1; S2 I ←3; S3 p ←p ×I ; S4 I ←I +2;S5 若I ≤11,返回S3;否则,输出p 值,结束. 流程图:11.《中华人民某某国个人所得税法》规定,公民全月工资、薪金所得不超过800元的 部分不必纳税,超过800元的部分为全月应纳税所得额,此项税款按下表分段累进计算:试写出工资x (x ≤5000元)与税收y 的函数关系式,给出计算应纳税所得额的算法及流程图.答案:解:研究这个表提供的信息,可以发现,如果以一个人的工资、薪金所得为自变量x ,那么应纳税款y =f (x )就是x 的一个分段函数.y = 5000.2800 28000.151752800,13001300)0.1(251300,800 )800(05.08000 0x x x x x x ,x )(+ -算法为:S1 输入工资x(x≤5000);S2 如果x≤800,那么y=0;如果800<x≤1300,那么y=0.05(x-800);如果1300<x≤2800;那么y=25+0.1(x-1300);否则y=175+15%(x-2800);S3 输出税收y,结束.流程图如下:结束12.根据下面的算法画出相应的流程图.算法:S1 T←0;S2 I←2;S3 T←T+I;S4 I←I+2;S5 如果I不大于200,转S3;S6 输出T,结束.答案:解:这是计算2+4+6+…+200的一个算法.流程图如下:13.一个三位数,各位数字互不相同,十位数字比个位、百位数字之和还要大,且十位、百位数字不是素数.设计算法,找出所有符合条件的三位数,要求画出流程图.答案:<1000是否14.已知算法:①指出其功能(用算式表示).②将该算法用流程图描述之.S1 输入X ;S2 若X <0,执行S3;否则执行S6; S3 Y ←X + 1; S4 输出Y ;S6 若X =0,执行S7;否则执行S10; S7 Y ←0; S8 输出Y ; S9 结束; S10 Y ←X ; S11 输出Y ; S12 结束.答案: 解:这是一个输入x 的值,求yy =.0 ,0 0,0 1x x x x x流程图如下:开始结束15..答案:解:这是一个计算10个数的平均数的算法. 当型循环的算法如下:S2 I←1;S3 如果I大于10,转S7;S4 输入G;S5 S←S+G;S6 I←I+1,转S3;S7 A←S/10;S8 输出A.流程图:开始结束。
高中数学第1章算法初步1.2流程图讲义苏教版必修3

1.2 流程图1.流程图的概念流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序.2.流程图的图形符号及其应用依次进行多个处理的结构称为顺序结构.顺序结构的形式如图所示,其中A和B两个框是依次执行的.顺序结构是任何一个算法都离不开的最简单、最基本的结构.4.选择结构先根据条件作出判断,再决定执行哪一种操作的结构称为选择结构,也称为分支结构.如图所示,虚线框内是一个选择结构,它包含一个判断框,当条件p成立(或称为“真”)时执行A,否则执行B.思考1:一个选择结构只能有两个执行选项吗?[提示] 一个选择结构只能有两个执行选项.思考2:若有多于两种选项的情况怎样处理?[提示] 可以用多个选择结构嵌套组合来处理.5.循环结构(1)定义:在算法中,需要重复执行同一操作的结构称为循环结构.(2)分类:循环结构分为当型循环和直到型循环.①当型循环:先判断所给条件p是否成立,若p成立,则执行A,再判断条件p是否成立;若p仍成立,则又执行A,如此反复,直到某一次条件p不成立时为止,这样的循环结构称为当型循环.其示意图如图1所示:图1 图2②直到型循环:先执行一次循环体,再判断所给条件是否成立,若不成立,则继续执行循环体,如此反复,直到条件成立时为止,这样的循环结构称为直到型循环.其示意图如图2所示.1.下列对流程图的描述,正确的是( )A.流程图中的循环可以是无止境的循环B.选择结构的流程图有一个入口和两个出口C.选择结构中的两条路径可以同时执行D.循环结构中存在选择结构D[根据选择结构与循环结构的定义可知,A、B、C不正确.D正确.特别提醒:本题易错选B,判断框是一个入口和两个出口,但是选择结构中的两条路径,只能执行其一,不能同时执行,故B不正确.]2.如图所示的流程图的运行结果是________.第2题图第3题图5 2[根据流程图的意义可知,当a=2,b=4时,S=24+42=52.]3.阅读如图所示的流程图,运行相应的算法,输出的结果是________.11 [第一次运行,a=3;第二次运行a=11,11<10不成立,退出.] 4.如图是求实数x的绝对值的算法流程图,则判断框①中可填________.x >0或x ≥0 [根据绝对值定义解答,|x |=⎩⎪⎨⎪⎧x , x ≥0,-x , x <0.]①流程图中的图形符号可以由个人来确定; ②也可以用来执行计算语句; ③输入框只能紧接在起始框之后;④用流程图表示算法,其优点是将算法的基本逻辑结构展现得非常直接.④ [①中框图中的图形符号有严格标准,不能由个人确定;②中只能执行判断语句,不能执行计算语句;③中输入框不一定只能紧接在起始框之后.故①②③不正确,④正确.]1.理解流程图中各框图的功能是解此类题的关键,用流程图表示算法更直观、清晰、易懂.2.起止框用“”表示,是任何流程不可少的,表明程序的开始和结束.3.输入、输出框图用“”表示,可用在算法中任何需要输入、输出的位置,需要输入的字母、符号、数据都填在框内.4.处理框图用“”表示,算法中处理数据需要的算式、公式等可以分别写在不同的用以处理数据的处理框内,另外,对变量进行赋值时,也用到处理框.5.判断框是唯一具有超过一个退出点的图框符号.1.流程图中,符号“”可用于________.(填序号) ①输入;②输出;③赋值;④判断.③ [流程图中矩形方框的功能是赋值和计算.]2.对于流程图的图框符号的理解,下列说法中正确的是________.(填序号) ①输入框、输出框有严格的位置限定; ②任何一个流程图都必须有起止框;③对于一个流程图而言,判断框中的条件是唯一确定的; ④判断框是唯一具有超过一个退出点的图框符号.②④ [任何一个流程图都必须有开始和结束,因此必须有起止框;输入框和输出框可以用在算法中的任意需要输入和输出的位置;判断框中的条件不是唯一的.]思路点拨:对于套用公式型的问题,要注意所给公式中变量的个数及输入、输出部分的设计.先写出算法,再画出对应的流程图.本题可用顺序结构解决.[解] 算法如下: S1 输入a ,b ,h ; S2 S ←12(a +b )·h ;S3 输出S . 流程图如图.应用顺序结构表示算法的步骤(1)仔细审题,理清题意,找到解决问题的方法; (2)梳理解题步骤;(3)用数学语言描述算法,明确输入量,计算过程,输出量; (4)用流程图表示算法过程. 提醒:规范流程图的画法 (1)使用标准的框图符号;(2)框图一般按从上到下、从左到右的方向画,流程线要规范; (3)除判断框外,其他框图符号只有一个进入点和一个退出点; (4)在图形符号内描述的语言要非常简练、清楚.3.已知x =4,y =2,画出计算w =3x +4y 的值的流程图.[解] 本题可用顺序结构解决,利用流程图的定义及符号之间的联系即可画出流程图. 流程图如图:4.已知一个圆柱的底面半径为R ,高为h ,求圆柱的体积.设计一个解决该问题的算法,并画出相应的流程图.[解] 算法如下: 第一步,输入R ,h . 第二步,计算V ←πR 2h .第三步,输出V . 流程图如图所示:【例3】 设计一个算法,输入x 的值,计算并输出y 的值,且y =⎩⎪⎨⎪⎧-x +1,x <0,1,x =0,x +1,x >0,试画出该算法的流程图.[解] 该函数是分段函数,当给出一个自变量x 的值时,必须先判断x 的范围,然后确定利用哪一段的解析式求对应的函数值.因为解析式分了三段,所以判断框需要两个,即进行两次判断.算法步骤如下: 第一步 输入x ;第二步 若x <0,则y ←-x +1;否则执行第三步; 第三步 若x =0,则y ←1;否则,y ←x +1; 第四步 输出y . 流程图如图所示:1.选择结构是在需要进行分类讨论时所应用的逻辑结构,但是在某些问题中,需要经过几次分类才能够将问题讨论完全,这样就需要选择结构的嵌套.所谓嵌套,是指选择结构内,又套有小的分支,对条件进行两次或更多次的判断.常用于一些分段函数的求值问题.选择结构中算法的流程要根据条件流向不同的方向,此结构中的主要部分是判断框.选择结构的嵌套中可以含有多个判断框.一般地,如果是分三段的函数,需要引入两个判断框;如果是分四段的函数,需要引入三个判断框…以此类推.其流程图如图所示.2.在选择结构中,反映的是“先判断,后执行”的思想.选择结构的两个分支在写算法时实质上是一个步骤,不能写成两个步骤.如果一个分支中还有两个子分支,这时有两种处理方法:(1)直接嵌套在这一步中; (2)用“转到”某一步.提醒:根据分段函数,设计算法流程图时,必须引入判断框,运用选择结构,当题目出现多次判断时,一定要先分清判断的先后顺序,再逐层设计流程图.5.如图所示的流程图,若输入的x的值为0,则输出的结果为________.1 [这是一个嵌套的选择结构,当输入x=0时,执行的是y←1,即y=1.故输出的结果为1.]6.设计一个求解一元二次方程ax2+bx+c=0的算法,并画出流程图.[解] 依据求解一元二次方程的方法步骤设计算法,算法步骤如下:S1 输入3个系数a,b,c;S2 计算Δ←b2-4ac;S3 判断Δ≥0是否成立.若是,则计算p←-b2a,q←Δ2a;否则,输出“方程没有实数根”,结束算法;S4 判断Δ=0是否成立.若是,则输出x1=x2=p;否则,计算x1←p+q,x2←p-q,并输出x1,x2.流程图如图所示:[1.循环结构有哪两种形式?[提示] 循环结构有当型循环结构和直到型循环结构两种常见形式.2.当型循环结构和直到型循环结构有何区别?[提示] 当型循环结构与直到型循环结构的区别为当型循环结构首先进行条件的判断,然后再执行循环体,而直到型循环结构是先执行一次循环体,然后再进行条件的判断.3.当型循环结构和直到型循环结构是否可以相互转化?[提示] 这两种循环结构可以相互转化,需要注意的是,两者相互转化时,所满足的条件不同.【例4】指出图中流程图的功能.如果用的是循环结构,则写出用的是哪一种循环结构,并画出用另一种循环结构表示的流程图.思路点拨:依据当型循环和直到型循环的结构特征判断、改写.图中是先执行再判断,故采用的直到型循环结构,可用当型循环结构改写.[解] 题图所示的是计算12+22+32+…+992的值的一个算法的流程图,采用的是直到型循环结构,可用当型循环结构表示,如图所示:1.读如图所示的流程图,完成下面各题:(1)循环体执行的次数是________.(2)输出的结果为________.(1)49 (2)2 450 [(1)∵i←i+2,∴当2n+2≥100时循环结束,此时n≥49.(2)S=0+2+4+6+…+98=2 450.]2.指出图中流程图的功能,如果是循环结构,指出是哪一种循环结构,并画出用另一种循环结构表示的流程图.[解] 依据当型循环和直到型循环结构的特征判断改写.此流程图的功能是计算1×3×5×7×…×97的值.是当型循环结构,可用直到型循环结构表示,如图所示:1.循环结构主要用于解决有规律的重复计算问题,如累加求和、累乘求积等.如果算法问题里涉及的运算进行了多次重复的操作,且先后参与运算的各数之间有相同的变化规律,就可以引入循环变量参与运算,构成循环结构.2.要用好循环结构,需要注意三个环节:(1)确定循环变量和初始值,初始值的确定要结合具体问题,这是循环的基础;(2)确定循环体,循环体是算法中反复执行的部分,是循环进行的主体;(3)确定终止循环的条件,因为一个算法必须在有限步骤内完成.3.转化与化归思想在循环结构中有重要应用.循环结构的两种形式,当型循环结构与直到型循环结构可以相互转化,需要注意的是,相互转化时所满足的判断条件不同.1.本节课的重难点是理解流程图的作用,能用顺序结构,选择结构,循环结构书写算法.2.含条件结构问题的求解策略(1)理清所要实现的算法的结构特点和流程规则,分析功能;(2)结合框图判断所要填入的内容或计算所要输入或输出的值;(3)明确要判断的条件是什么,判断后的条件对应着什么样的结果.3.利用循环结构表示算法的步骤利用循环结构表示算法,第一要先确定是利用当型循环结构,还是直到型循环结构;第二要选择准确的表示累计的变量;第三要注意在哪一步开始循环,满足什么条件不再执行循环体.1.任何一种算法都离不开的基本结构为( )A.顺序结构B.选择结构C.循环结构D.顺序结构和选择结构A[顺序结构是最简单、最基本的结构,是任何一个算法都离不开的基本结构.]2.下列关于流程线的说法,不正确的是( )A.流程线表示算法步骤执行的顺序,用来连接图框B.流程线只要是上下方向就表示自上向下执行,可以不要箭头C.流程线无论什么方向,总要按箭头的指向执行D.流程线是带有箭头的线,它可以画成折线B[依据流程线的画法及其功能判断,A、C、D正确,B不正确.]3.根据所给流程图,当输入x=10时,输出的y的值为________.14.1 [由流程图可知,该流程图的作用是计算分段函数y =⎩⎪⎨⎪⎧1.2x , x ≤7,.9x -4.9, x >7的函数值.当输入x =10时,输出的y 值为1.9×10-4.9=14.1.]4.设计求1+3+5+7+…+99的算法,并画出相应的流程图.[解] 这是求50个数和的一道题,多次求和,可以利用循环结构完成.用变量S 存放求和的结果,变量I 作为计数变量,每循环一次,I 的值增加2.算法如下: S1 S ←0; S2 I ←1;S3 如果I ≤99,那么转S4,否则转S6; S4 S ←S +I ; S5 I ←I +2,转S3; S6 输出S . 流程图如图所示:。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
流程图—三种基本逻辑结构
引入新课
流程图的三种基本结构的如下:
例题剖析
例1 写出求两个正整数a 与b 相除所得的商q 及余数的一个算法,并画出流程图.
(提示:用)(b a Mod ,表示a 除以b 所得的余数)
例2 火车站对乘客在一定时段内退票要收取一定的费用,收费的办法是:按票价每10元(不足10元按
10元计算)核收2元,票价2元以下的不退.试分步写出将票价为x 元的车票退掉后,返还的金额y 的算法,并画出流程图.
已知有一列数154433221+
n n ,,,,,Λ,设计流程图求该数列前20项的和.
总 课 题 算法初步 总课时 第5 课时 分 课 题 流程图——三种基本逻辑结构 分课时 第 5 课时 教学目标 进一步理解流程图的三种基本逻辑结构,会用流程图表示算法. 重点难点 掌握三种基本逻辑结构.重点理解循环结构.
Y P A B N Y P A N B A
例3
写出求21
21
21
+ +
+O
(共有6个2)的值的一个算法,并画出流程图.
巩固练习
1.已知一个数的21为a ,写出求这个数的一个算法,并画出流程图.
2.写出一个能找出三个数a ,b ,c 中最大值的算法,并画出流程图.
3.右图为计算2x y =的流程图,其中10910910 - -=,,,,,,,ΛΛx ,
请将右图填写完整.
①:_____________________________;
②:___________________________.
课堂小结
理解流程图的三种基本逻辑结构,会用流程图表示算法.
例4
课后训练
一 基础题1.现欲求12151311-++++n Λ的和(其中n 的值由键盘 输入),下左图已给出了其流程图的一部分,则其中
①应填 ,
②应填 .
2.下右图给出了一个算法的流程图,根据该流程图,回答以下问题:
(1)若输入的四个数为18743 ,,,,
则最后的输出结果是 .
(2)该算法流程图是为什么问题而设计的?
第1题图 第2题图
3.已知⊙O ,写出求作⊙O 的圆心的一个算法,并画出流程图.
二 提高题
4.设计一个算法,计算222Λ++
(共10个2)的值,并画出流程图.。