高中数学人教A版必修3第一章-1.1.2程序框图与算法的基本逻辑结构精品课件
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 第三步，计算S＋i并用结果代替S.
第三步，计算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.
2.条件结构
在算法中通过对条件的判断，根据条件是否成立而选择不 同流向的算法结构叫做条件结构.
满足条件 否 是
满足条件 否 是
语句A
语句B
语句A
✓条件结构当条件成立时执行步骤A，
✓根据条件是否满足选择
当条件不成立时执行步骤B．
是否执行步骤A。
✓在A,B两个步骤中，只能有一个被执行． ✓步骤A是否执行
开始 输入a,b,h
a+b (a+b)×h S=[(a+b)×h]/2 输出S
结束
强化与应用
开始
例2.下面是解决一个问题的算法：
第一步，输入x. 第二步，若x≥6，转到第三步；
否则，转到第四步．
第三步，输出3x－2. 第四步，输出x2－2x＋4.
当输入x的值为________时，
输出的数值最小，且最小 值为________．
引入新知
2
4 +2 6 4 ×2 8
流程图
程序框图的概念 程序框图又称_流__程__图__, 是一种用_规__定__的__图__形_、流程线
以及文字说明来表示算法的图形。
引入新知
程序框图的概念 程序框图又称_流程图__,是一种用_规定的图形_、流程线
以及文字说明来表示算法的图形。
程序框图中，一个或几个__程__序__框___的组合表示算法中的一个 步骤，带有__方__向__箭__头__的流程线将程序框连接起来，表示算法步骤 的__执__行__顺__序___。
输入X X≥6？
是 3X-2
结束
否 X2-2X+4
强化与应用
例3．一个算法的步骤如下：
第一步，令i＝0，S＝2. S=[(a+b)×h]/2 第二步，如果i≤15，则执行第三
顺序结构是任何一个算法都离不开的基本结构．
步； 下面是解决一个问题的算法：
值为________．
否则执行第六步． (2)借助有关变量或参数对算法加以表述．
本节课堂小结
同学们，你们在本节课学到了什么？
1、程序框图概念 2、常见的框图组件及功能 3、会根据要求设计程序框图 4、程序框图的逻辑结构
i=0,S=2
否 i≤15？
是 S=S+i
i=i+2
输出S
结束
开始
开始
输入a,b,h
输入X
a+b (a+b)×h S=[(a+b)×h]/2
X≥6？ 是
3X-2
否 X2-2X+4
输出S 结束
顺序结构
结束
判断结构
开始
i=0,S=2
否 i≤15？
是 S=S+i
i=i+2
输出S
结束
循环结构
⑴顺序结构
输入n i=0
3.循环结构
在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结 构，称为循环结构.
循环体
循环体
满足条件 否 是 直到型循环机构
满足条件 否
是
当型循环机构
✓循环结构必然包含条件结构． ✓在执行了一次循环体后，对条件进行判断，若条件不满足，就 继续执行循环体，直到条件满足时终止循环． ✓循环结构中，必须包含执行或终止循环体的条件．
⑵条件结构
r=0? 是 n不是质数
否 n是质数
⑶循环结构
求n除以i的 余数r
i＝i＋1
i>n-1或r=0?
否
是
1.顺序结构 步骤A
依次进行多个处理的结构称为顺序结构.
步骤B
✓顺序结构的语句与语句之间，框与框之间是按从上到下的 顺序依次执行的．
✓顺序结构是最简单、最基本的算法结构． ✓顺序结构是任何一个算法都离不开的基本结构．
第三步，计算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.
2.条件结构
在算法中通过对条件的判断，根据条件是否成立而选择不 同流向的算法结构叫做条件结构.
满足条件 否 是
满足条件 否 是
语句A
语句B
语句A
✓条件结构当条件成立时执行步骤A，
✓根据条件是否满足选择
当条件不成立时执行步骤B．
是否执行步骤A。
✓在A,B两个步骤中，只能有一个被执行． ✓步骤A是否执行
开始 输入a,b,h
a+b (a+b)×h S=[(a+b)×h]/2 输出S
结束
强化与应用
开始
例2.下面是解决一个问题的算法：
第一步，输入x. 第二步，若x≥6，转到第三步；
否则，转到第四步．
第三步，输出3x－2. 第四步，输出x2－2x＋4.
当输入x的值为________时，
输出的数值最小，且最小 值为________．
引入新知
2
4 +2 6 4 ×2 8
流程图
程序框图的概念 程序框图又称_流__程__图__, 是一种用_规__定__的__图__形_、流程线
以及文字说明来表示算法的图形。
引入新知
程序框图的概念 程序框图又称_流程图__,是一种用_规定的图形_、流程线
以及文字说明来表示算法的图形。
程序框图中，一个或几个__程__序__框___的组合表示算法中的一个 步骤，带有__方__向__箭__头__的流程线将程序框连接起来，表示算法步骤 的__执__行__顺__序___。
输入X X≥6？
是 3X-2
结束
否 X2-2X+4
强化与应用
例3．一个算法的步骤如下：
第一步，令i＝0，S＝2. S=[(a+b)×h]/2 第二步，如果i≤15，则执行第三
顺序结构是任何一个算法都离不开的基本结构．
步； 下面是解决一个问题的算法：
值为________．
否则执行第六步． (2)借助有关变量或参数对算法加以表述．
本节课堂小结
同学们，你们在本节课学到了什么？
1、程序框图概念 2、常见的框图组件及功能 3、会根据要求设计程序框图 4、程序框图的逻辑结构
i=0,S=2
否 i≤15？
是 S=S+i
i=i+2
输出S
结束
开始
开始
输入a,b,h
输入X
a+b (a+b)×h S=[(a+b)×h]/2
X≥6？ 是
3X-2
否 X2-2X+4
输出S 结束
顺序结构
结束
判断结构
开始
i=0,S=2
否 i≤15？
是 S=S+i
i=i+2
输出S
结束
循环结构
⑴顺序结构
输入n i=0
3.循环结构
在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结 构，称为循环结构.
循环体
循环体
满足条件 否 是 直到型循环机构
满足条件 否
是
当型循环机构
✓循环结构必然包含条件结构． ✓在执行了一次循环体后，对条件进行判断，若条件不满足，就 继续执行循环体，直到条件满足时终止循环． ✓循环结构中，必须包含执行或终止循环体的条件．
⑵条件结构
r=0? 是 n不是质数
否 n是质数
⑶循环结构
求n除以i的 余数r
i＝i＋1
i>n-1或r=0?
否
是
1.顺序结构 步骤A
依次进行多个处理的结构称为顺序结构.
步骤B
✓顺序结构的语句与语句之间，框与框之间是按从上到下的 顺序依次执行的．
✓顺序结构是最简单、最基本的算法结构． ✓顺序结构是任何一个算法都离不开的基本结构．