必修三1.1.2 程序框图与算法的基本逻辑结构(2)
1.1.2程序框图与算法的基本逻辑结构(2)

1.1.2程序框图与算法的基本逻辑结构(第二课时)教学目标1、掌握程序框图的三种基本逻辑结构及其之间的联系。
2、综合运用框图知识正确地画出程序框图。
教学重难点重点:程序框图的三种基本逻辑结构,画程序框图。
难点:算法程序框图的三种结构的认识。
教学过程一、复习引入讲解上一节课布置的作业(用框图画出课本第5页练习第2题的算法)(叫一名男同学,一名女同学上黑板画出自己的框图。
并叫下面的同学帮忙改错,并且要知道按照同学写的错误的程序框图走下去,会得到什么样的结果,通过这种方式加强学生对程序框图的理解。
)开始输入ni=1求n除以i的余数rr=0?输出ii=i+1”i>n?结束否是是否顺序结构循环体条件结构循环结构由上节课布置的作业讲解引入今天上课的课题,在框图上标明三种基本结构:顺序结构、条件结构、循环结构。
二、新课讲解1、算法的基本结构○1顺序结构:由若干个依次执行的步骤组成。
在程序框图中可以单独出现,也可以再条件结构与循环结构中出现,是任何一个算法都离不开的基本结构。
○2条件结构:在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构。
实际上是对问题进行分类讨论。
常见的条件结构可以用程序框图表示为下面两种形式满足条件?满足条件?步骤B步骤A 步骤A 就像买衣服一样,用价钱来限制自己买还是不买○3循环结构:在算法中,按照一定的条件反复执行某些步骤,这就是循环结构。
反复执行的步骤称为循环体。
循环结构又分为直到型循环结构与当型循环结构。
在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环,这种循环结构称为直到型循环结构。
在每次执行循环体前,对条件进行判断,当条件满足时,执行循环体,否则终止循环体,这种循环结构称为当型循环结构。
循环体循环体满足条件?满足条件?是否是否是否是否。
福建省平潭县高中数学 1.1.2 程序框图与算法的基本逻辑结构2导学案 新人教A版必修3

1如何判断某个年份是否为闰年?
2该问题的算法步骤是:
3该问题的算法框图为:
4条件结构的使用条件是:
5条件结构的算法框图为:
合作探究:
1.新知探究的疑点解答;
2.条件结构的算法框图 ;
达标训练
1.设计一个求解一元二次方程的算法,并画出程序框图表示。
2.任意给定三个正实数,设计一个算法,判断以这三个正数为三 边边长的三角形是否存在 ,并画出这个算法的流程图.
作业
布置
学习小结 /教学
反思
§1.1.2程序框图与算法的基本逻辑结构2
授课
时间
第周星期第节
课型
新授课
主ห้องสมุดไป่ตู้课人
刘百波
学习
目标
掌握条件结构及其相应的流程 图,提高分析问题和解决问题的能 力.
重点难点
重点:理解条件结构,会设计条件结构.
难点:设计条件结构.
学习
过程
与方
法
自主学习:
一.复习回顾:
①各种程序框及流程线的功 能和作用?
②顺序结构的特征和作用?
人教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) 的近 似解的算法如何设计?
必修3课件1.1.2-3程序框图与算法的基本逻辑结构

f (a ) f ( m ) 0?
是
bm
am
ab 循环结构 2 [ 含零点的区间为[m, b]. 第四步:若 f (a ) f ( m ) 0, 则含零点的区间为 a , m];否则, 将新得到的含零点的区间仍记为[a , b]. 第五步:判断[a , b]的长度是否小于d或f(m)是否等于0. 若是,则m是方程的近似值;否则,返回第三步.
第三步:取区间中点 m
第三步 第四步
| a b | d或 f ( m ) 0?
是
输出 m
否
开始
f ( x) x2 2
否 输入精确度d 和初始值a , b
am
ab m 2
f (a ) f ( m ) 0?
是
bm
| a b | d或 f ( m ) 0?
是
否
第一步:用自然语言表述算法步骤.
第二步:确定每一个算法步骤所包含的逻辑结构,并用相 应的程序框图表示,得到该步骤的程序框图. 第三步:将所有步骤的程序框图用流程线连接起来,并 加上终端框,得到表示整个算法的程序框图.
【例2】 x2 写出用“二分法”求方程 2 0( x 0) 法. 第一步:令 f ( x ) x 2 2, 给定精确度d. 第二步:确定区间[a, b], 满足 f (a ) f (b) 0
是
步骤A 步骤B
是
步骤A
(1)
(2)
循环结构
循环体
循环体 满足条件?
否
满足条件?
是
是
否
直到型
当型
2.在学习上,我们要求对实际问题能用自然语言 设计一个算法,再根据算法的逻辑结构画出程序框 图,同时,还要能够正确阅读、理解程序框图所描 述的算法的含义,这需要我们对程序框图的画法有 进一步的理解和认识. 思考1:解关于x的方程ax+b=0的算法步骤如何设计? 第一步,输入实数a,b. 第二步,判断a是否为0.若是,执行第三步;否则, b x = 计算 ,并输出x,结束算法. a 第三步,判断b是否为0.若是,则输出“方程的解为 任意实数”;否则,输出“方程无实数解”.
人教版高中数学必修三课件 第一章 1.1 1.1.2 第一课时 程序框图、顺序结构

对顺序结构程序框图的识读,首先弄明白程序框图中各 程序框的功能,然后按流程线指引的方向从上到下(或从左 到右)依次判断即可.
20
[活学活用] 1.根据如图所示的程序框图,若输入 m 的值是 3,则输出
的 y 的值是________.
解析:若输入 m 的值是 3,则 p=8,y=8+5=13,故输 出 y 的值为 13. 答案:13
3
图形符号
名称
功能
判断某一条件是否成立,成立时 _判__断__框__ 在出口处标明“__是__”__或__“_Y__”_;不
成立时标明“__否__”__或__“_N__”
流程线
连接程序框
连接点
连接程序框图的两部分
4
2.顺序结构
概念
顺序结构是由若干个依次执行的 _步__骤__ 组 成 的 , 这 是 任 何 一 个 算 法 都 离不开的基本结构
16
[活学活用] 已知一个圆柱的底面半径为 R,高为 h,求圆柱的体积.设 计一个解决该问题的算法,并画出相应的程序框图. 解:算法如下: 第一步,输入 R,h. 第二步,计算 V=πR2h. 第三步,输出 V. 程序框图如图所示:
17
顺序结构的读图问题 [典例] 阅读如图所示的程序框图,回答下面的问题:
(2)顺序结构是任何一个算法都离不开的基本结构.故 选 A的理解 框图符合标准化,框内语言简练化,框间流程方向 化.从上到下,从左到右,勿颠倒.起止框不可少,判断 框一口进,两口出.顺序结构处处有.
11
[活学活用] 在程序框图中,表示判断框的图形符号的是
1.1.2 程序框图与算法的基本逻辑结构
第一课时 程序框图、顺序结构
预习课本 P6~9,思考并完成以下问题
人教版高中数学必修三第一章第1节 《1-1-2 程序框图与算法的基本逻辑结构》课件(共16张PPT)

否
x=y?
是 结束
循环结构一定包含条件结构,条件结构不一定包含循环结构.
直到型循环
直到型循环结构的特点:
输入x
1.先执行,后判断; 2.“是”结束,“否”循环.
否 x=y? 是
直到型(Until)
思考:循环终止条件改为“x≠y”,循环结构怎样改变?
当型循环
当型循环结构的特点
1.先判断,后执行;
知识重拾
开始 提出问题 算法分析 算法步骤 画程序框图
有无错误? 无 结束
修改程序 有
课堂小结 循环结构的特点:
顺序
判断
直线型循环
先执行, 后判断
“是”结束, “否”循环
当型循环
先判断, “否”结束, 后执行 “是”循环
结构图
输入x
x=y?
否
是
x≠y? 否
输入x 是
1、只要有坚强的意志力,就自然而然地会有能耐、机灵和知识。2、你们应该培养对自己,对自己的力量的信心,百这种信心是靠克服障碍,培养意志和锻炼意志而获得的。 3、坚强的信念能赢得强者的心,并使他们变得更坚强。4、天行健,君子以自强不息。5、有百折不挠的信念的所支持的人的意志,比那些似乎是无敌的物质力量有更强大 的威力。6、永远没有人力可以击退一个坚决强毅的希望。7、意大利有一句谚语:对一个歌手的要求,首先是嗓子、嗓子和嗓子……我现在按照这一公式拙劣地摹仿为:对 一个要成为不负于高尔基所声称的那种“人”的要求,首先是意志、意志和意志。8、执着追求并从中得到最大快乐的人,才是成功者。9、三军可夺帅也,匹夫不可夺志也。 10、发现者,尤其是一个初出茅庐的年轻发现者,需要勇气才能无视他人的冷漠和怀疑,才能坚持自己发现的意志,并把研究继续下去。11、我的本质不是我的意志的结果, 相反,我的意志是我的本质的结果,因为我先有存在,后有意志,存在可以没有意志,但是没有存在就没有意志。12、公共的利益,人类的福利,可以使可憎的工作变为可 贵,只有开明人士才能知道克服困难所需要的热忱。13、立志用功如种树然,方其根芽,犹未有干;及其有干,尚未有枝;枝而后叶,叶而后花。14、意志的出现不是对愿 望的否定,而是把愿望合并和提升到一个更高的意识水平上。15、无论是美女的歌声,还是鬓狗的狂吠,无论是鳄鱼的眼泪,还是恶狼的嚎叫,都不会使我动摇。16、即使 遇到了不幸的灾难,已经开始了的事情决不放弃。17、最可怕的敌人,就是没有坚强的信念。18、既然我已经踏上这条道路,那么,任何东西都不应妨碍我沿着这条路走下 去。19、意志若是屈从,不论程度如何,它都帮助了暴力。20、有了坚定的意志,就等于给双脚添了一对翅膀。21、意志坚强,就会战胜恶运。22、只有刚强的人,才有神 圣的意志,凡是战斗的人,才能取得胜利。23、卓越的人的一大优点是:在不利和艰难的遭遇里百折不挠。24、疼痛的强度,同自然赋于人类的意志和刚度成正比。25、能 够岿然不动,坚持正见,度过难关的人是不多的。26、钢是在烈火和急剧冷却里锻炼出来的,所以才能坚硬和什么也不怕。我们的一代也是这样的在斗争中和可怕的考验中 锻炼出来的,学习了不在生活面前屈服。27、只要持续地努力,不懈地奋斗,就没有征服不了的东西。28、立志不坚,终不济事。29、功崇惟志,业广惟勤。30、一个崇高 的目标,只要不渝地追求,就会居为壮举;在它纯洁的目光里,一切美德必将胜利。31、书不记,熟读可记;义不精,细思可精;惟有志不立,直是无着力处。32、您得相 信,有志者事竟成。古人告诫说:“天国是努力进入的”。只有当勉为其难地一步步向它走去的时候,才必须勉为其难地一步步走下去,才必须勉为其难地去达到它。33、 告诉你使我达到目标的奥秘吧,我唯一的力量就是我的坚持精神。34、成大事不在于力量的大小,而在于能坚持多久。35、一个人所能做的就是做出好榜样,要有勇气在风 言风语的社会中坚定地高举伦理的信念。36、即使在把眼睛盯着大地的时候,那超群的目光仍然保持着凝视太阳的能力。37、你既然期望辉煌伟大的一生,那么就应该从今 天起,以毫不动摇的决心和坚定不移的信念,凭自己的智慧和毅力,去创造你和人类的快乐。38、一个有决心的人,将会找到他的道路。39、在希望与失望的决斗中,如果 你用勇气与坚决的双手紧握着,胜利必属于希望。40、富贵不能淫,贫贱不能移,威武不能屈。41、生活的道路一旦选定,就要勇敢地走到底,决不回头。42、生命里最重 要的事情是要有个远大的目标,并借助才能与坚持来完成它。43、事业常成于坚忍,毁于急躁。我在沙漠中曾亲眼看见,匆忙的旅人落在从容的后边;疾驰的骏马落在后头, 缓步的骆驼继续向前。44、有志者事竟成。45、穷且益坚,不坠青云之志。46、意志目标不在自然中存在,而在生命中蕴藏。47、坚持意志伟大的事业需要始终不渝的精神。 48、思想的形成,首先是意志的形成。49、谁有历经千辛万苦的意志,谁就能达到任何目的。50、不作什么决定的意志不是现实的意志;无性格的人从来不做出决定。我终 生的等待,换不来你刹那的凝眸。最美的不是下雨天,是曾与你躲过雨的屋檐。征服畏惧、建立自信的最快最确实的方法,就是去做你害怕的事,直到你获得成功的经验。 真正的爱,应该超越生命的长度、心灵的宽度、灵魂的深度。生活真象这杯浓酒,不经三番五次的提炼呵,就不会这样可口!人格的完善是本,财富的确立是末能力可以慢 慢锻炼,经验可以慢慢积累,热情不可以没有。不管什么东西,总是觉得,别人的比自己的好!只有经历过地狱般的折磨,才有征服天堂的力量。只有流过血的手指才能弹 出世间的绝唱。对时间的价值没有没有深切认识的人,决不会坚韧勤勉。第一个青春是上帝给的;第二个的青春是靠自己努力的。不要因为寂寞而恋爱,孤独是为了幸福而 等待。每天清晨,当我睁开眼睛,我告诉自己:我今天快乐或是不快乐,并非由我所遭遇的事情造成的,而应该取决于我自己。我可以自己选择事情的发展方向。昨日已逝,
人教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.画循环结构流程图前: ①确定循环变量和初始条件; ②确定算法中反复执行的部分,即循环体; ③确定循环的转向位置; ④确定循环的终止条件.
循环结构的三要素:
循环变量,循环体、循环的终止条件。
其中顺序结构是最简单的结构,也是最基 本的结构,循环结构必然包含条件结构,所以 这三种基本逻辑结构是相互支撑的,无论怎样 复杂的逻辑结构,都可以通过这三种结构来表 达。
高中数学必修三1.1.2程序框图(第2课时)

3.画程序框图 对 画程序框图,对 画程序框图 于输入的x值 输 于输入的 值,输 出相应的y值 出相应的 值.
开始
程序框图
输入x 输入
x<0? 否 0≤x<1? 否 是 是
0( x < 0) y = 1(0 ≤ x < 1) x( x ≥ 1)
y=x
y=1
y=0
输出y 输出
结束
(3)循环结构 需要重复执行同一操作的结构称为循环结 循环结构: 即从某处开始按照一定的条件反复执行某些步骤. 构.即从某处开始按照一定的条件反复执行某些步骤 即从某处开始按照一定的条件反复执行某些步骤 反复执行的步骤称为循环体 循环体. 反复执行的步骤称为循环体 Until(直到型)循环 ( ) While(当型)循环 ( )
设计一个计算1+2+3+……+100的值的算 例5:设计一个计算 设计一个计算 的值的算 并画出程序框图. 法,并画出程序框图 并画出程序框图 算法分析: 算法分析 各步骤有共同的结构: 各步骤有共同的结构 第1步:0+1=1; 步 步的结果+i=第 步的结果 第(i-1)步的结果 第i步的结果 步的结果 第2步:1+2=3; 步 第3步:3+3=6; 步 第4步:6+4=10 步 ………… 为了方便有效地表示上述过程,我 为了方便有效地表示上述过程 我 们引进一个累加变量 累加变量S来表示每 们引进一个累加变量 来表示每 一步的计算结果,从而把第 从而把第i步表 一步的计算结果 从而把第 步表 S=S+i 示为
判断框
流程线
连接点
算法中从上一步骤指向 下一步骤(连接程序框) 下一步骤(连接程序框)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
课后作业:1.完成学业达标限时自测(三)
2.预习《算法的基本逻辑结构-----条件结构和循环结构》
程序框图与算法的基本逻辑结构(2)
1.掌握运用程序框图表达条件结构的算法; 2.掌握画程序框图的基本规则,能正确画出程序框图,能读懂程序框图表 达的算法。
自主学习教材 P6 的内容,思考并解决下列问题: 1.程序框图
复习回顾
程序框 、流程线及 ___________ 文字说明 来表示______ 程序框图又称流程图,是一种用____________ 算法 的图 步骤 ;带有方向箭头的 形.在程序框图中,一个或几个程序框的组合表示算法中的一个_________ 执行顺序 流程线将程序框连接起来,表示算法步骤的__________.
图形符号 名 称 功 能
或
预习检测
1.条件结构: 在算法中,经常会遇到一些条件的判断,算法的流程根据 条件是否成立 有不同的流向,处理这种过程的结构就是条件结构. 2.条件结构程序框图的两种形式及特征 名称 结构 形式 两个步骤 A ,B 根据条件选 择
一个
形式一
形式二
特征
执行
根据条件是否成立选择是否执行步骤A
A)
A.5
B.10
C .15
D.20
2.下面的程序框图运行后,当 x =2 时,其最后输出的结果为( C ) A.-1 B.0 C .3 D.以上均不对
ln -x , x ≤-2, 3.如图是计算函数 y = 0,- 2<x ≤3, 2x, x >3 在①②③处应分别填入的是( B ) A.y= ln(-x ),y= 0, y=2x B. y=ln(- x ), y=2x, y=0 C .y= 0, y=2x, y=ln( -x ) D.y= 0, y=ln( -x ), y=2x
2.(1)算法的三种基本逻辑结构为 顺序结构 、 条件结构 和 循环结构,尽管算法千差万别, 但都是由这三种基本逻辑结构构成的. (2)顺序结构 顺序结构是由若干个 依次执行的步骤组成的,这是任何一个算法都离不开的基本结构, 用程序框图表示为:
终端框
输入、输出框
处理框
判断框
构成程序框的图形符号及其功能
C .2
6.某程序框图如图所示,若输出的结果是 8,则输入的 数是________.
-2 2或 2
7.给定一个正整数 n ,若 n 为奇数,则把 n 乘 3 加 1;若 n 为偶 数,则把 n 除以 2.设计一个算法,并画出程序框图.
程序框图如图所示.
归纳延伸
1.在利用条件结构画程序框图时要注意两点:一是需要判断的条 件是什么,二是条件判断后分别对应着什么样的结果. 2.判断框虽然有两个出口,但根据条件是否成立,选择的出口是 确定的,故执行结果也是唯一的.
探究展示
『问题』设计一个算法:输入一个实数,输出它的绝对值,并画出程序框图.
精讲点拨
例 1.到银行办理汇款(不超过 10 万元 ),银行 收取一定的手续费. 汇款额度不超过 100 元, 收取 1 元手续费; 超过 100 元但不超过 5 000 元,按汇款额的 1% 收取;超过 5 000 元,一 律收取 50 元.设计一个描述汇款额为 x 元, 银行收取手续费 y 元的算法,并画出相应的 程序框图.
例 2.设计一个求解一元二次方程 ax 2+bx +c=0 (a=0)的算法,并画出程序框图表示.
开始 输入a,b,c
2 Δ= b - 4ac
Δ≥0? 是 是 Δ=0? 否 b x1 2a
否
xb 2aFra bibliotekx2
b 2a
输出x
输出 x1 ,
x2
方程无实数根
结束
达标检测
1.下列程序框图的运算结果为(
的值的程序框图,
4.某程序框图如图所示,若输出的 y=0,那么输入的 x 为( A ) A.-3,0 C .0,- 5 B.- 3,-5 D.-3,0,-5
5.若 f (x )=2x, g(x )=log2x , 则如图所示的程序框图中, 输入 x =4,输出 h (x )=( C )
A.16
1 B. 16 D. 1 2