高中数学(更改版新课标人教A版)必修三《1.1.2程序框图与算法的基本逻辑结构》第2课时课件
高中数学人教A版必修3第一章-1.1.2程序框图与算法的基本逻辑结构精品课件
第三步,计算S+i并用结果代替 2、常见的框图组件及功能
(2)借助有关变量或参数对算法加以表述.
S. 第四步,用i+2的值代替i.
第五步,转去执行第二步.
第六步,输出S. 运行该算法,输出的结果S=
开始
复习与回顾
1.算法的概念 在数学中,按照一定规则解决某一类问题的明确和有限的步骤
称为算法. 2.算法的特点
确定性、有限性,顺序性和正确性、不唯一性、普遍性
复习与回顾
1.算法的概念 2.算法的特点 3.设计一个具体算法的步骤(四步)
(1)认真分析问题,找出解决此问题的一般数学方法. (2)借助有关变量或参数对算法加以表述. (3)将解决问题的过程划分为若干步骤. (4)用简单的语言将这个步骤表示出来.
新知讲授
图形符号
名称 终端框(起止框)
功能
表示一个算法的 起始和结束
输入、输出框
表示一个算法输 入和输出的信息
新知讲授
图形符号
名称 处理框 (执行框或运算框)
判断框
功能
赋值、计算
判断某一条件是否成立,成 立时在出口处标明 “是”或“Y”;不成 立时标明“否”或“N”
流程线
连接程序框
连接点
连接程序框图的两部分
强化与应用
1.已知某梯形的底边长AB=a,CD =b,高为h,求这个梯形面积S的算法 如下:
第一步,输入梯形的底边长a和b, 以及高h.
第二步,计算a+b的值. 第三步,计算(a+b)×h的值. 第四步计,算__S__=__((__a_+__b_)_×__h_)_/_2_的__值__. 第五步,输出结果S.
新课标高中数学人教A版必修三1.1.2-1.1.3 程序框图与算法的基本逻辑结构(三)
4.求满足1+22+33+…+nn >10 000(记 s=1+22+33+…+nn ) 的 最 小 正 整 数 n , 用 当型循环结构时,终止循环的条件可以 是( A) A.s≤10000 B.s<10000 C.s>10000 D.s≥10000
最新高中数学精品课件试卷
二、书本 P11 例5 设计一个求解一元二次方程ax2+bx+c=0
的算法,并画出程序框图表示.
最新高中数学精品课件试卷
程序框图:
开始
输入a,b,c
△= b2-4ac
△≥0?
是
p
b
2a
是
输出x1=x2=p
最新高中数学精品课件试卷
q 2a
△=0? 否 x1=p+q x2=p-q 输出x1,x2
结束
a=a+t n=n+1
否
a>300?
是 输出n 结束
作业:习案 (3)
最新高中数学精品课件试卷
输入x
x>1?
是
y=x+2
否
y
=ìïΒιβλιοθήκη íïïîx 1+ -
2, x,
x x
> ?
1 1
的值的程序框图吗?
y=1-x
输出y
最新高中数学精品课件试卷
结束
2.考察如下程序框图,
当输入a,b,c分别为 3,7,5时,输出x=___.
否
否 x=c
b>c? 是
x=b
开始 输入a,b,c
a>b? 是
人教a版必修三:《1.1.2程序框图与算法的基本逻辑结构》ppt课件(1)
下面,我们根据上节课讲到的用“二分法”求方程
x 2 0( x 0) 的近似解的算法进行设计画出程
2
序框图
该算法中“第一、二和三步”可以用顺序结构
来表示,这个顺序结构的程序框图如图
f(x)=x2-2 输入精确度d 和初始值a,b
ab m 2
该算法中“第四步”用条件结构来表示?这个
步 骤用程序框图表示如图
算法分析: 第一步,输入2005年的年生产总值。 第二步,计算下一年的年生产总值。 第三步,判断所得的结果是否大于300. 若是,则输出该年的年份;否则,返回 第二步
由于“第二步”是重复操作的步骤,所以可以用 循环结构来实现。我们按照“确定循环体”“初 始化变量”“设定循环控制条件”的顺序来构造 循环结构。 (1)确定循环体:设a为某年的年生产总值,t 为年生产总值的年增长量,n为年份,则循环体 为
是 存在这样的三 角形 结束
(3)循环结构---在一些算法中,也经常会出现从 某处开始,按照一定条件,反复执行某一步骤的 情况,这就是循环结构. 循环体 否
满足条件? 反复执行的步 骤称为循环体. 是
循环结构
循环结构分为两种------当型和直到型.
直到型循环在执行了一次循环体之后,对控制 循环条件进行判断,当条件不满足时执行循环 体,满足则停止.(反复执行循环体,直到条件满 足) 当型循环在每次执行循环体前对循环条件进行判 断,当条件满足时执行循环体,不满足则停止;(当 条件满足时反复执行循环体)
例1:已知一个三角形的三边边长分别为a,b,c, 利用海伦-秦九韶公式设计一个计算三角形面 积的算法,并画出算法的程序框图.
算法分析: 第一步:输入三角形的三边边长a,b,c, 第二步:由海伦-秦九韶公式求出三角形的面积S.
高一数学人教A版必修三第一章 1.1 1.1.2 第一课时 程序框图、顺序结构
3.常见的程序框及其功能
图形符号
名称 功能 终端框(起止框) 表示一个算法的____ 结束 起始和____ ______________ 输入和____ 输出的 表示一个算法 ____ 输入、输出框 ______________ 信息 处理框(执行框) ______________ 判断框 __________
(6)在程序框图的图形符号内,用于描述的语言要简练、 清楚. 2.规则的记法 以上规则简记为:框图符号标准化;框内语言精练化; 框间流程方向化,从上到下,从左到右勿颠倒;起止框不可 少,判断框搞特殊:一进口,两出口.
[活学活用]
1.在程序框图中,表示判断框的图形符号的是 ( )
解析: 四个选项中的程序框依次为处理框, 输入、 输出框, 判断框和起止框. 答案:C
①任何一个程序框图都必须有起止框;②输入框、输出框可 以在算法中任何需要输入、输出的位置出现;③判断框是唯一具 有超过一个退出点的框图符号;④对于一个程序来说,判断框内 的条件是唯一的. A.1 个 C.3 个 B.2 个 D.4 个
(2)下列说法正确的是 A.程序框图中的图形符号可以由个人来确定
[随堂即时演练]
1.对程序框图叙述正确的是 A.表示一个算法的起始和结束,程序框是 B.表示一个算法输入和输出的信息,程序框是 C.表示一个算法的起始和结束,程序框是 D.表示一个算法输入和输出的信息,程序框是
解析:由程序框的算法功能可知,选项 C 正确. 答案:C
(
)
2.下列所画程序框图是已知直角三角形两直角边 a,b 求斜边 c 的 算法,其中正确的是 ( )
程序框图:
与顺序结构有关的读图问题
[例 3] 如图所示是解决某个问题而绘制的程序框图. 仔细分析各
人教A版高中数学必修3:1.1.2程序框图与算法的基本逻辑结构
例4.画程序框图, 对于输入的x值, 输出相应的y值.
0(x 0) y 1(0 x 1)
x(x 1)
开始
程序框图
输入x
是 x<0?
否 是
0≤x<1? 否
y=x
y=1 y=0
输出y 结束
知识探究(二):算法的循环结构
思考1:在算法的程序框图中,由按照一 定的条件反复执行的某些步骤组成的逻 辑结构,称为循环结构,反复执行的步 骤称为循环体,那么循环结构中一定包 含条件结构吗?
知识探究(一):算法的程序框图
表示算法的图形称为算法的程序框图又 称流程图,其中的多边形叫做程序框, 带方向箭头的线叫做流程线,程序框图 的含义是 用程序框、流程线及文字说
明来表示算法的图形.
图形符号
名称
功能
终端框
表示一个算法的起始和结束
(起止框)
输入、输出 框
表示一个算法输入和输出的 信息
处理框
普通高中课程标准试验教科书 人教A版数学必修3 第一章 算法初步
1.1.2 程序框图与算法 的基本逻辑结构
大庆铁人中学数学组 李莎
问题提出
1.算法的含义是什么?
在数学中,按照一定规则解决某一 类问题的明确和有限的步骤称为算法.
2.算法是由一系列明确和有限的计算步 骤组成的,我们可以用自然语言表述一 个算法,但往往过程复杂,缺乏简洁性, 因此,我们有必要探究使算法表达得更 加直观、准确的方法,这个想法可以通 过程序框图来实现.
n≤100?
是
是 n是偶数?
否 输出S
结束
S=S+n×n
否
例7:用“二分法”求方程 x2 2 0(x 0) 的近 似解的算法如何设计?
高中数学必修三教案:1.1.2+程序框图与算法的基本逻辑结构(1)
格一课堂教学方案※ 探索新知章节:课时: 2 备课人:二次备课人:精美句子1、善思则能“从无字句处读书”。
读沙漠,读出了它坦荡豪放的胸怀;读太阳,读出了它普照万物的无私;读春雨,读出了它润物无声的柔情。
读大海,读出了它气势磅礴的豪情。
读石灰,读出了它粉身碎骨不变色的清白。
2、幸福幸福是“临行密密缝,意恐迟迟归”的牵挂;幸福是“春种一粒粟,秋收千颗子”的收获. 幸福是“采菊东篱下,悠然见南山”的闲适;幸福是“奇闻共欣赏,疑义相与析”的愉悦。
幸福是“随风潜入夜,润物细无声”的奉献;幸福是“夜来风雨声,花落知多少”的恬淡。
幸福是“零落成泥碾作尘,只有香如故”的圣洁。
幸福是“壮志饥餐胡虏肉,笑谈渴饮匈奴血”的豪壮。
幸福是“先天下之忧而忧,后天下之乐而乐”的胸怀。
幸福是“人生自古谁无死,留取丹心照汗青”的气节。
3、大自然的语言丰富多彩:从秋叶的飘零中,我们读出了季节的变换;从归雁的行列中,我读出了集体的力量;从冰雪的消融中,我们读出了春天的脚步;从穿石的滴水中,我们读出了坚持的可贵;从蜂蜜的浓香中,我们读出了勤劳的甜美。
4、成功与失败种子,如果害怕埋没,那它永远不能发芽。
鲜花,如果害怕凋谢,那它永远不能开放。
矿石,如果害怕焚烧(熔炉),那它永远不能成钢(炼成金子)。
蜡烛,如果害怕熄灭(燃烧),那它永远不能发光。
航船,如果害怕风浪,那它永远不能到达彼岸。
5、墙角的花,当你孤芳自赏时,天地便小了。
井底的蛙,当你自我欢唱时,视野便窄了。
笼中的鸟,当你安于供养时,自由便没了。
山中的石!当你背靠群峰时,意志就坚了。
水中的萍!当你随波逐流后,根基就没了。
空中的鸟!当你展翅蓝天中,宇宙就大了。
空中的雁!当你离开队伍时,危险就大了。
地下的煤!你燃烧自己后,贡献就大了6、朋友是什么?朋友是快乐日子里的一把吉它,尽情地为你弹奏生活的愉悦;朋友是忧伤日子里的一股春风,轻轻地为你拂去心中的愁云。
朋友是成功道路上的一位良师,热情的将你引向阳光的地带;朋友是失败苦闷中的一盏明灯,默默地为你驱赶心灵的阴霾。
人教A版 高中数学 必修3 第一章 1.1.2 循环结构的程序框图课件(共16张PPT)
巩固提高
1、设计一算法,求 积:1×2×3×…×100, 画出流程图
思考:该流程图与前面 的例1中求和的流程图有 何不同?
开始 i=0,S=1
i=i+1 S=S*i 否 i>=100?
是 输出S 结束
巩固提高
2、设计一算法输出1~1000以内能被3整除的整数
开始
算法:
i=0
S1:确定i的初始值为0;
开始 i=0,S=0
否 i<100? 是 i=i+1 S=S+ i
输出S 结束
思考:将步骤A和步骤B交换位 置,结果会怎样?能达到预期结果 吗?为什么?要达到预期结果,还 需要做怎样的修改?
步骤A
步骤B 答:达不到预期结果;
当i = 100时,退出循环,i 的值未能加入到S中;修 改的方法是将判断条件改 为i<101
1.1.2 程序框图与算法的基本逻辑
——————循环结构
复习回顾
1、程序框图(流程图)的概念: 2、算法的三种逻辑结构: 3、顺序结构的概念及其程序框图: 4、条件结构的概念及其程序框图:
复习回顾
i) 顺序结构
ii) 条件结构
Yp N A
A
B
B
循环结构
循环结构:在一些算法中,也经常会出现从某处开始,
小结:
4.画循环结构流程图前: ①确定循环变量和初始条件; ②确定算法中反复执行的部分,即循环体; ③确定循环的转向位置; ④确定循环的终止条件.
循环结构的三要素:
循环变量,循环体、循环的终止条件。
其中顺序结构是最简单的结构,也是最基 本的结构,循环结构必然包含条件结构,所以 这三种基本逻辑结构是相互支撑的,无论怎样 复杂的逻辑结构,都可以通过这三种结构来表 达。
人教A版高中数学必修3:1.1.2 程序框图与算法的基本逻辑结构
b = 10
30
b < 60
Y
b =1b0+ 20
N
30
输出b
结束
50<60
回血(多次)程序框图
开始
b = 10
50
b < 60
Y
b =3b0+ 20
N
50
输出b
结束
70>60
回血(多次)程序框图
开始
b = 10
70
b < 60
Y
b =5b0 + 20
N
70
输出b
结束
我们一起来分析一下这个程序框图
程序框图的基本逻辑结构(1)—顺序结构
回血(多次)程序框图
开始
b = 10
b < 60
Y
b = b + 20
顺序结构
N
输出b
结束
程序框图的基本逻辑结构(2)—条件分支结构
回血(多次)程序框图
开始
b = 10
b < 60
Y
b = b + 20
条件结构
N
输出b
结束
程序框图的基本逻辑结构(2)—条件分支结构
条件算法需要进行逻辑判断, 当P成立(记作“Y”)时执 行语句A,当P不成立(记作 “N”)时执行语句B,条件 分支结构是一种有条件的二 选的操作结构.
程序框图的基本逻辑结构(3)—循环结构
回血(多次)程序框图
开始
b = 10
b < 60
Y
b = b + 20
循环结构
N
输出b
结束
程序框图的基本逻辑结构(3)—循环结构
人教A版高二数学必修三.2程序框图与算法的基本逻辑结构-【完整版】
解:程序框图如下:
开始 n=2005
a=200
当型循环 结构
a<=300? 否
输出n
n=n+1
a=a+t
t=0.05a 是
人教A版高二数学必修三.2 程序框图与算法的基本逻辑结构 教学课件-精品课件ppt(实用版)
结束
结束
人教A版高二数学必修三.2 程序框图与算法的基本逻辑结构 教学课件-精品课件ppt(实用版) 人教A版高二数学必修三.2 程序框图与算法的基本逻辑结构 教学课件-精品课件ppt(实用版)
开始
输入系数a,b,c 计算 b24ac 计算
输出X1、X2
结束
x1
b 2a
x2
b 2a
人教A版高二数学必修三.2 程序框图与算法的基本逻辑结构 教学课件-精品课件ppt(实用版)
算法初步
§1.1.2 .2 算法的基本逻辑结构
程序框图又称流程图,是一种用规定的图形,指向线及 文字说明来准确、直观地表示算法的图形。
程序框
名称
功能
终端框 表示一个算法的起始和结 (起止框) 束
输入、输 表示算法的输入和输出的
出框
信息
处理框 赋值、计算 (执行框)
判断框
判断一个条件是否成立, 用“是”、“否”或“Y”、
(3)循环结构
循环结构指的是按照一定的条件反复执行的某些算法步骤. 反复执行的步骤称为循环体.
直 到 循环体
型
否
满足条件?
是
执行一次循环体后,对条件进行 判断,如果条件不满足,就继续执行 循环体,直到条件满足时终止循环.
当 型
满足条件? 否
循环体 是
在每次执行循环体前,对条件进行 判断,当条件满足,执行循环体,否则 终止循环.
高中数学人教A版必修三1.1.2《程序框图与算法基本逻辑结构-程序框图、顺序结构》教案设计
《程序框图、顺序结构》教学设计一、课标分析:按课标要求,通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中,理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构.二、教材分析:《程序框图、顺序结构》是人教版高中数学必修3第一章《算法初步》第一节《算法与程序框图》的内容,本节设计为4课时,今天所授内容为第一课时.本节内容是在学生学习了算法的概念的基础上进行的,算法通常可以编成计算机程序,让计算机执行并解决问题.这对高中学习算法提出了要求,也决定了高中算法学习的范围,即不仅掌握算法的概念,认识算法基本逻辑结构,还必须学习计算机能执行的算法程序,能用程序表达算法.三、学情分析:从知识结构上来说,学生在本章第一节已经了解了一些算法的基本思想,这是本节课的重要知识基础;从能力上来说,这个阶段的学生已经具有一定的分析问题、解决问题的能力,逻辑思维能力也初步形成,思维比较活跃但缺乏严谨性.因此,在设计教学中不仅要充分调动学生的学习积极性,更要注意培养学生严谨的数学思维.四、教学目标:1.知识与技能目标:(1)了解程序框图的概念,掌握各种图形符号的功能.(2)了解顺序结构的概念,能用程序框图表示顺序结构.2.过程与方法目标:(1)通过学习程序框图的各个符号的功能,培养学生对图形符号语言和数学文字语言的转化能力.(2)学生通过设计程序框图表达解决问题的过程,在解决具体问题的过程中理解程序框图的结构.3.情感、态度与价值观目标:学生通过动手,用程序框图表示算法,进一步体会算法的基本思想,体会程序框图表达算法的准确与简洁,培养学生的数学表达能力和逻辑思维能力.五、教学重点和难点:重点:各种图形符号的功能以及用程序框图表示顺序结构.难点:对顺序结构的概念的理解,用程序框图表示顺序结构.六、教学方法:合作探究、螺旋推进、激趣实验、多媒体课件教学.七、教学流程:顺序结构是由若干个依次执行的步骤组成的;这是任何一个算法都离不开的一种基本算法结构.用程序框图表示算法时,算法的逻辑结构展现得非常清楚,即顺序结构、条件结构和循环结构.并引出本节课的第三个内容:顺序结构.习例讲解例2.已知一个三角形的三边长分别为a, b, c,利用海伦-秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示.解析:算法步骤:第一步,输入三角形三边长a,b,c;第二步,计算;第三步,计算;第四步,输出S.程序框图:学生在学习了顺序结构的基础,教师通过此例题演示将用自然语言描述的算法改写成程序框图的过程,让学生感受简单程序框图画法,并通过练习进行模仿.a b cp2++=s p(p-a)(p-b)(p-c)=练习2.任意给定一个正实数,设计一个算法求以这个数为半径的圆面积,并画出程序框图表示.激趣探究趣味实验:有一杯饮料A和一杯清水B,如何快速交换两杯中的液体呢?具体的操作步骤是怎样的?教师提前隐藏了空杯X,教师让学生先行回答,可能学生的回答不着边际或者学生不知所措,然后教师拿出空杯开始实验演示.实验的引入,为例3的讲解作铺垫;同时,也引导学生用发散的思维看待问题.合作讨论例3.已知两个变量A和B的值,试设计一个交换这两个变量的值的算法,并画出程序框图.学生活动:让学生结合实验结论,四人为一小组,讨论例3,先讨论出来的小组派代表上黑板展示小组成果,即具体的算法步骤和程序框图,教师进行点评.算法步骤:第一步,输入A、B;第二步,令X=A;第三步,令A=B;第四步,令B=X;第五步,输出A、B.程序框图:通过兴趣实验,学生将抽象的数学思维变得直观形象,使本节课达到高潮;也使学生在探究问题的过程中,亲身经历解决问题的全过程,提高学生独立分析问题、解决问题的能力.练习3.写出下列算法的功能:(1)图(1)中算法的功能(a>0,b>0)______; (2)图(2)中算法的功能是____________.练习3的选取是为了培养学生的识图能力.归结总结让学生谈收获做总结,最后由教师做补充完善.一、程序框图及基本图形符号;二、三种逻辑结构及顺序结构;三、程序框图的画法.通过总结加深学生对程序框图和顺序结构的理解,提高学生交流讨论,总结的能力.布置作业1.书面作业:(1)已知摄氏温度C与华氏温度F之间的关系为F=1.8C+32.设计一个由摄氏温度求华氏温度的算法,并画出相应的程序框图.(2)已知变量A、B、C的值,试设计一个算法程序框图,使得A为B的值,B为C的值,C为A的值.(3)课本P20,B组1题.作业题目的选取与课堂例题联系紧密,且分层作业使得不同层次的学生得到不同程度的提高和发展.八、板书设计:九、教学预想:本节课采用的是情景导入式教学,从生活实际出发,开展对新知识的探索.这样的教学模式对学生的参与度要求较高,因此在教学设计中我要求学生在学习了程序框图概念、各种图形符号的名称和功能及三种逻辑结构后,结合上一节课用语言文字表示算法的基础上,自己动手画简单的顺序结构的程序框图,激发了学生学习的积极性.通过兴趣实验,学生将抽象的数学思维变得直观形象,使本节课达到高潮.本节课学生在探究问题的过程中,亲身经历解决问题的全过程,提高学生独立分析问题、解决问题的能力.设计整节课放手给学生,让他们交流讨论发言,很好地调动了学生学习的主动性,激发了学习的积极性,这也充分体现了新课标“以学生为主体”的思想.。
高中数学人教A版必修三第一章1.1.2循环结构-程序框图与算法的基本逻辑结构课件
循环结构的三要素
循环变量,循环体、循环的终止条件.
循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体; (3)确定循环的终止条件.
循环结构一定包含条件结构,用以控制循环过程,避免出现“死 循环”.判断框内写上条件,两个出口分别对应终止条件成立与否, 其中一个指向循环体,经过循环体回到判断框的入口处.
输出s
结束
当
当型循环与直到循环的区别:
开始
直
型 循
开始
①当型循环可以不执行循环体,直 到循环至少执行一次循环体.
i=1
到 型
环
i=1 ②当型循环先判断后执行,直到
s=0
循
结
s=0 型循环先执行后判断. ③对同一算法来
s=s+i
环
构
i=i+1
说,当型循环和
i=i+1
结
i≤10?
否
是 s=s+i
直到循环的条件 互为反条件.
结束
练习:设计一个算法,计算 1+2+3+……+10
的值,并画出程序框图. 解:
程序框图:
第一步:令i=1,s=0. 第二步:s=s+i. 第三步:i=i+1.
第四步:判断i>10是否成立.
若是,输出s,结束算法; 否则,返回第二步.
直到型循环结构
开始
i=1
s=0
s=s+i
i=i+1 否
i>10? 是
开始
n 2005
a 200
t 0.05a
直
到
aat
人教A版高中数学必修三1.11.1.2第一课时《程序框图与算法的基本逻辑结构》(顺序结构,条件结构)课件
结构形式
特征 由若干个依次执行 的步骤组成,任何
顺序
结构
一种算法都离不开
的基本结构
国庆节期间:某服装商品进行团购优惠活动:购
买5件或5件以下,每件99元.超过5件时超过的部分每
件按8折优惠. 问题1:若某人购买x件,试写出购物总费用y与购 买件数x的关系式.
x≤5, 99x 提示:y= 495+79.2x-5 x>5
(1)仔细审题,理清题意,找到解决问题的方法.
(2)梳理解题步骤.
(3)用数学语言描述算法,明确输入量、计算过程、输出量. (4)用程序框图表示算法过程.
3.阅读下面的程序框图
若输出的结果为2,则①处的执行框内应填的是 (
)
A.x=2
C.x=1
B.b=2
D.a=5
解析:首先确定①处的执行框内应该是给x赋值,然后 倒着推算b=2时,a-3=2,∴a=5. a=5时,2x+3=5,∴x=1.
问题2:设计上述问题的算法时,应注意什么?
提示:注意判断购买的件数
问题3:上述问题若画程序框图,只用顺序结构能否完成. 提示:不能
名称
定义
算法的流程根据
结构形式
特征 根据条件选择
条件 结构
条件是否成立 有 不同的流向,处
步骤A、B中的 一个执行 根据条件选择 是否执行步骤A
理上述过程的结
构就是条件结构
答案:D
6.已知分段函数
2 x -x+1x≥2, f(x)= x+1x<2,
设计
一个算法,对输入的 x 的值,输出相应的函数 值,并画出程序框图.
解:算法步骤如下: 第一步:输入x. 第二步:若x≥2,则y=x2-x+1;否则y=x+1.
人教A版高中数学必修3课件:1.1.2程序框图与算法的基本逻辑结构
0(x 0)
设计一个算法计算分段函数 y 1(0 x 1)
画出程序框图。
x(x 1)
, 的函数值,并
第一步、输入x
第二步、判断“x<0”是否成立, 若
是,则输出y=0,否则执行第三步;
第三步、判断“x<1”是否成立, 若
是,则输出y=1,否则输出y=x。
1、设计一个算法判断任意给定一个整数N是 奇数还是偶数,并画出程序框图;
第三步:将所有步骤的程序框图用流程线连接起来,并加上 终端框,得到表示整个算法的程序框图.
2、算法的逻辑结构
(1)顺序结构
由若干个依次执行的处理步骤组成的结构.它是任 何一个算法都离不开的结构.
画顺序结构程序框图时注意事项
步骤n 步骤n+1
(1)在程序框图中,开始框 和结束框不可少; (2)在算法过程中,第一步 输入语句是必不可少的; (3)顺序结构在程序框图中 的体现就是用流程线将程 序框自上而下地连接起来, 按顺序执行算法步骤.
循环结构的三要素 循环变量,循环体、循环的终止条件.
循环结构的设计步骤 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体; (3)确定循环的终止条件.
循环结构一定包含条件结构,用以控制循环过程,避免出现 “死循环”.判断框内写上条件,两个出口分别对应终止条件成 立与否,其中一个指向循环体,经过循环体回到判断框的入口处.
0 有两个不相等的实数根
b b2 4ac
b
0 有两个相等的实数根 x 0 没有实数根
2a
2a 2a
算法
第一步:输入三个系数 a, b, c
第二步:计算 b2 4ac
第三步:判断 0 是否成立.若是,计算
高中数学 必修三 1.1.2 程序框图的算法和逻辑结构 顺序结构、条件结构文字资料素材 新人教A版必修3
顺序结构、条件结构算法是高中数学课程中的新内容,其思想是非常重要的,但并不神秘.算法内容是将数学中的算法与计算机技术建立联系,形象化地表示算法,为了有条理、清楚地表示算法,往往需要将解决问题的过程用一些通用图形符号构成一张来表示算法的图,这就是程序框图.程序框图是表示算法的方法之一. 用框图表达算法的优点是直观、形象、容易理解,因此正确理解算法的概念、框图符号及其作用,掌握画框图的基本规则是学好算法的根本.一、学好框图需注意以下几个要点:要点一、掌握常用框图符号的画法及意义起、止框表示框图的开始与结束;输入、输出框表示数据的输入或者结果的输出;处理框表示赋值、执行计算语句、结果的传送;判断框表示根据条件判断;循环框表示程序做重复运算;连接点表示连接另一页或另一部分的框图.要点二、熟练掌握画框图的规则使用标准的框图的符号.框图一般按从上到下、从左到右的方向画.除判断框外,大多数框图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的惟一符号.一种判断框是“是”与“不是”两分支的判断,有且只有两个结果;另一种是多分支判断,有几种不同的结果.在图形符号内描述的语言要非常简练清楚.要点三、熟悉框图的三种结构顺序结构:顺序结构是一种最简单、最基本的结构,它描述的是可以按照步骤依次执行的一个算法.这个结构的各步只能按顺序执行.条件分支结构:根据指定的条件进行判断,由判断的结果选取执行不同的分支路径中的一条.框图设计用选择结构,它包含一个判断框,当条件P成立时,执行A,否则执行B.循环结构:循环结构是指在算法中需要重复执行一条或多条指令的控制结构,即从某处开始,按照一定的条件反复执行某一处理步骤,反复执行处理的步骤称为循环体.算法的三种结构的共同特点:只有一个入口;1.1.2程序框图与算法的基本逻辑结构文字资料(1)只有一个出口;(请注意:一个判断框有两个出口,而一个条件结构只有一个出口,不要将判断框的出口和条件结构的出口混为一谈.)结构内每一部分都有机会被执行到,也就是说每一个框都应该有从入口到出口的路径通过它;结构内的循环都不是死循环,即都不是无终止的循环.框图的问题主要出现在三种结构中,因此掌握三种结构的特点是画好框图的根本,这也是检查一个框图或算法是否正确、合理的基本方法.二、算法的三种逻辑结构:1、顺序结构:顺序结构由若干个依次执行的处理步骤组成。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
题型二 条件结构的嵌套
【例2】 (2012· 淮 安 高 一 联 考 ) 已 知 函 数 y =
2xx+-11,,0x≤<x0<,1, x+2,x≥1
写出求该函数的函数值的算法,并画
出程序框图.
[思路探索] (1)该函数是分段函数,因此当给出一个自变量x的值时,需先判断
x的范围,然后确定利用哪一段的解析式求函数值.
规律方法 (1)解决分段函数求值问题一般采用条件结构来 设计算法. (2)对于判断具有两个以上条件的问题,往往需要用到条件 结构的嵌套,这时要注意嵌套的次序.
【变式2】已知函数 y=- 0,1, x=x> 0,0, 1,x<0,
写出求该函数的函数值
的算法,并画出相应的程序框图.
解 算法如下: 第一步,输入x. 第二步,若x>0,则y=-1; 若x=0,则y=0;若x<0,则y=1. 第三步,输出函数值y. 程序框图如图所示.
试画出路程为s千米时行李托运费用M的程序框图. 解 算法如下: 第一步:输入物品质量w、路程s; 第二步:若w>30.那么f=0.4×30+0.5(w-30);否则,f=0.4w; 第三步:计算M=s×f; 第四步:输出M. 程序框图如图所示.
方法技巧 分类讨论思想在条件结构中的应用 分类讨论的思想在算法中有着广泛的应用,特别是在算法的“条件结构”中, 分类讨论的思想彰显得特别明显.
【示例】 给定一个正整数n,若n为奇数,则把n乘3加1;若n 为偶数,则把n除以2.写出算法,并画出程序框图.
解 算法如下: 第一步,输入 n 的值. 第二步,若 n 为奇数,则输出 3n+1 的值;若 n 为偶数, 则输出n2的值.程序框图如图所示.
方法点评 (1)题中n是奇数和n是偶数时的计算方式不同,所以需对n的奇偶性 加以判断,然后计算结果. (2)注意该题判断框内的内容为“n为奇数”,所以当n为奇数时,则按“是”分支 执行;否则,按“否”分支执行.
规律方法 解决这类问题时,首先对问题设置的条件作出判断,设置好判断 框内的条件,然后根据条件是否成立选择不同的流向.
【变式1】如图所示的程序框图,若a=5,则输出b=________.
解析 这是一个分段函数 b=a22a+,1a,>a5≤5, 的求值问 题,根据条件易知 b=52+1=26. 答案 26
题型三 条件结构的实际应用
【例3】某居民区的物业管理部门每月向居民收取卫生费,计算方法是:3人和3人
以下的住户,每户收取5元;超过3人的住户,每超出一人加收1.2元.设计一 个算法,根据住户的人数,计算应收取的卫生费,并画出程序框图.
审题指导 这是一个实际问题,故应先建立数学模型,列
出函数解析式,再写出算法、画出程序框图.
[规范解答] 设住户的人数为 x,收取的卫生费为 y 元,依
题意得
y
=
5 5+1.2(x-3)
(x≤3,x∈N*), (x>3,x∈N*).
(3 分)
这是一个分段函数求值问题,可用条件结构实现算法.
算法如下:
第一步:输入x. 第二步:若x≤3,则y=5;否则,y=5+1.2(x-3). 第三步:输出y.(6分) 程序框图如图所示.
(2)画程序框图时,必须采用条件结构,因为函数解析式分了三段,所以需要
两个判断框,即进行两次判断.
解 算法如下: 第一步,输入x. 第二步,如果x<0,那么使y=2x-1,输 出y;否则,执行第三步. 第三步,如果x<1,那么使y=x+1,输 出y;否则,执行第四步. 第四步,y=x+2. 第五步,输出y. 程序框图如图所示.
根据条件选择是否执行步骤A
名师点睛
1.对条件结构的理解
(1)条件结构是程序框图的重要组成部分.其特点是:先判断后执行. (2)在利用条件结构画程序框图时要注意两点:一是需要判断条件是什么,二是 条件判断后分别对应着什么样的结果. (3)凡是必须先根据条件作出判断然后再进行哪一个步骤的问题,在画程序框图 时,必须引入一个判断框应用条件结构.
题型一 简单条件结构的设计
【例1】输入两个数a,b,打印出较大的那个数,试用程序框图表示其算法.
[思路探索] 先输入a,b,判断a,b的大小,若a>b,则输出a.若a<b,则输出 b. 解 算法步骤如下: 第一步,输入两个数a,b. 第二步,如果a>b,则输出a;否则,输出b. 程序框图如图所示.
(12分)
【题后反思】 与现实生活有关的题目经常需用到条件结构.解答时,首先根 据题意写出函数表达式,然后设计成程序框图,解答此题的关键是写出函数 解析式.
【变式3】设火车托运质量为 w(kg)的行李时,每千米的费用(单 位:元)标准为 f=00..44w×,30w+≤0.350(w,-30),w>30,
第2课时 条件结构
【课标要求】
1.进一步熟悉程序框图的画法. 2.掌握条件结构的程序框图的画法. 3.能用条件结构框图描述实际问题.
【核心扫描】
1.用条件结构描述算法.(重点) 2.用条件结构解决实际问题.经常会遇到一些_条__件__的__判__断_,算法的流程 根据条件是否成立有不同的_流__向_,条件结构就是处理这种 过程的结构. :条件结构中的判断框有两个出口,由此说明条件结 构执行的结果不唯一,对吗? 提示 不对.判断框虽然有两个出口,但根据条件是否成 立,选择的出口是确定的,故执行结果也是唯一的.
2.顺序结构与条件结构的共性
(1)只有一个入口. (2)只有一个出口.请注意一个菱形判断框有两个出口,而一个条件结构只有 一个出口.不要将菱形框的出口和条件结构的出口混为一谈.
(3)结构内的每一部分都有机会被执行到.也就是 说对每一个框来说都应当有一条从入口到出口的 路径通过它.象图中没有一条从入口到出口的路 径通过它,就是不符合要求的流程图.两种基本结构的这 些共同特点,也是检查一个流程图或算法是否正确、合理 的方法和试金石. 拓展 在一个问题中经常要进行多次判断,这就需要条件 结构嵌套来进行解决.
2.常见的条件结构用程序框图表示为下面两种形式
结构形式
特征
如图所示的条件结构中含有一个判断框,算法执行到 此判断框给定的条件时,根据条件是否成立,选择不 同的执行框(步骤A、步骤B),无论条件是否成立,都要 执行步骤A和步骤B之一,但不可能既执行步骤A又执行 步骤B,也不可能步骤A和步骤B都不执行.