第2讲:程序框图、顺序结构、条件结构、循环结构
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
人教版数学·必修3
返回导航 上页 下页
第一章 算法初步 1.1 算法与程序框图 1.1.2 程序框图与算法的基本逻辑结构 第1课时 程序框图、顺序结构、条件结构、循环结构
人教版数学·必修3
返回导航 上页 下页
一、课前引入
由上节课的学习内容知道,算法具有明确的顺序性,有 些步骤在一定条件下才会执行,有些步骤在一定条件下 会被重复执行,用自然语言表述一个算法,往往缺乏直 观性、简洁性,不容易理解,因此,我们有必要探究使 算法表达更直观、准确的方法,即通过程序框图来实现。
来表示算法的图形. (2)在程序框图中,一个或几个__程__序__框_____的组合表示算法中的一个步骤;带有 __方__向__箭__头___的流程线将程序框连接起来,表示算法步骤的___执__行__顺__序__. 说明:①实现不同算法功能的相对应的程序框图的图形符号; ②带箭头的流程线; ③程序框内有必要的说明文字.
例题 3.阅读下边的框图,运行相应的程序,输出 S 的值为________.
解析:根据程序框图的要求逐步计算. S=0,n=3,S=0+(-2)3=-8,n=3-1=2≤1 不成立; 故 S=-8+(-2)2=-4,n=2-1=1≤1 成立. 故输出 S 的值为-4.
答案:-4
人教版数学·必修3
返回导航 上页 下页
人教版数学·必修3
返回导航 上页 下页
解析:若输入 m 的值是 3,则 p=8,y=8+5=13,故输出 y 的值为 13. 答案:13
人教版数学·必修3
返回导航 上页 下页
知识点 4: 条件结构的概念 在一个算法中,经常会遇到一些条件的判断,算法的流程根据__条___件______是否成立有不同的流向,
条件结构就是处理这种过程的结构.比如:上节课学习的分段函数的求值问题。
说明 1.用程序框图表示算法更直观、清晰、易懂;
2.起止框用“
”表示,是任何流程不可少的,表明程序的开始和结束;
3.输入、输出框用“
”表示,可用在算法中任何需要输入、输出的位置,
需要输入的字母、符号、数据都填在框内;
4.处理框用“ ”表示,算法中处理数据需要的算式、公式等可以分别写在 不同的用以处理数据的处理框内,另外,对变量进行赋值时,也用到处理框;
人教版数学·必修3
返回导航 上页 下页
例题 1.在如图所示的程序框图中,若输入 A=7,则输出的结果 S=__________.
解析:A=7,S=3×7-1=20. 答案:20
人教版数学·必修3
返回导航 上页 下页
练习 1 根据如图程序框图,若输入 m 的值是 3,则输出的 y 的值是__________.
5.判断框用“
”表示,是对不同的结果执行不同的处理,注意在出口处
表明“是”和“否”.
人教版数学·必修3
返回导航 上页 下页
知识点 3 算法的基本逻辑结构 _顺__序__结___构___、__条__件__结__构___和__循__环__结__构___是算法的基本逻辑结构,所有算法都是 由这三种基本结构构成的. 1.顺序结构的定义 由若干个__依__次__执___行__的__步__骤___组成的. 这是任何一个算法都离不开的基本结构. 特点:是最简单的算法结构,在程序框图中 是按照从上到下的顺序依次执行
人教版数学·必修3
返回导航 上页 下页
知识点 2.常见的程序框、流程线及各自表示的功能
图形符号
名称
功能
终端框(起止框)
_____表__示__一__个__算__法__的__起__始__和__结__束__
输入、输出框
____表__示__一___个__算__法__输__入__和__输__出__的__信__息______
提示:算法是由一系列明确和有限的计算步骤组成的,我们可以用自然语言表述 一个算法,但往往过程复杂,缺乏直观性、简洁性,并且不容易理解.因此,我 们有必要探究使算法表达得更加直观、准确的方法,即通过程序框图来实现.
人教版数学·必修3
四、新知学习
返回导航 上页 下页
知识点1、程序框图
(1)程序框图又称___流__程___图___,是一种用___程__序__框____、___流__程__线____及___文__字__说__明__
(1)条件结构程序框图的形式
结构 形式
两个步骤 A、B 根据条件选择 根据条件是否成立选择是否执
特征 ____一__个_____执行
行___步__骤__A____
注意:(1)需要判断的条件是什么;(2)判断后分别对应什么样的结果;(3)判断框内 的条件必须是明确的,但条件的写法可能不唯一。
人教版数学·必修3
例题 4:分别用直到型和当型循环结构画出计算 1+12+13+…+1100的值的程序框图.
(1)
(2)
直
当
到
型
型
循
循
环
环
结
结
构
构
人教版数学·必修3
返回导航 上页 下页
方法技巧 变量 S 作为累加变量,来计算所求数据之和.当第一个数据送到变量 i 中时,累加的动作为 S=S+i,即把 S 的值与变量 i 的值相加,结果再送到累加 变量 S 中,如此循环,则可实现数的累加求和.
学习重点:能用程序框图表示条件结构的算法. 能用程序框图表示循环结构的算法.
返回导航 上页 下页
学科素养
发展逻辑推理 应用直观想象 提升数学建模
Biblioteka Baidu 人教版数学·必修3
三、预习课本
返回导航 上页 下页
(1)为什么要用图形的方法表示算法? (2)程序框图由哪几部分构成?根据你的预习你能归纳出来吗? (3)如何由程序框图表示含有顺序结构、条件结构、循环结构的算法?
返回导航 上页 下页
例题 2:如图所示,若输入 x=-1,则输出 y=__________.
解析:∵-1<3, ∴y=4-(-1)=5. 答案:5
人教版数学·必修3
返回导航 上页 下页
练习 2:画出求分段函数 y=23xx+ -12( (xx≥ <00) ),的函数值的程序框图.
[解析] 算法如下: 第一步,输入x的值.
处理框(执行框)
_______赋__值__、__计__算______
判断框 ___________
判断某一条件是否成立,成立时在出口处标明 “是”或“Y”;不成立时标明“否”或“N”
流程线
____连__接__程__序__框_____
○
连接点
连接程序框图的两部分
人教版数学·必修3
返回导航 上页 下页
程序框图如:
第二步,判断x的大小. 若x≥0,则y=2x+1; 若x<0,则y=3x-2.
X<0?
第三步,输出y的值.
人教版数学·必修3
返回导航 上页 下页
知识点5:循环结构的定义: (1)循环结构:按照一定的条件__反__复__执__行___某些步骤的情况. (2)循环体: __反__复__执__行___的步骤.
为此,我们要进行本节课的学习~程序框图、算法的基 本逻辑结构:顺序结构、条件结构、循环结构
人教版数学·必修3
二、学习目标
1.掌握程序框图的概念. 2.熟悉各种程序框及流程线的功能和作用. 3.能用程序框图表示顺序结构的算法. 4.能用程序框图表示条件结构的算法. 5.能用程序框图表示循环结构的算法.
2.循环结构的分类及特征
名称
直到型循环
当型循环
结构
先执行循环体,后判断条件,若条
先判断条件,若条件满足,则
特征
件不满足,_继__续__执__行__循__环_体______, 否则_终__止__循__环____
_执_行__循__环__体_____,否则_终__止_循__环____
人教版数学·必修3
返回导航 上页 下页
返回导航 上页 下页
第一章 算法初步 1.1 算法与程序框图 1.1.2 程序框图与算法的基本逻辑结构 第1课时 程序框图、顺序结构、条件结构、循环结构
人教版数学·必修3
返回导航 上页 下页
一、课前引入
由上节课的学习内容知道,算法具有明确的顺序性,有 些步骤在一定条件下才会执行,有些步骤在一定条件下 会被重复执行,用自然语言表述一个算法,往往缺乏直 观性、简洁性,不容易理解,因此,我们有必要探究使 算法表达更直观、准确的方法,即通过程序框图来实现。
来表示算法的图形. (2)在程序框图中,一个或几个__程__序__框_____的组合表示算法中的一个步骤;带有 __方__向__箭__头___的流程线将程序框连接起来,表示算法步骤的___执__行__顺__序__. 说明:①实现不同算法功能的相对应的程序框图的图形符号; ②带箭头的流程线; ③程序框内有必要的说明文字.
例题 3.阅读下边的框图,运行相应的程序,输出 S 的值为________.
解析:根据程序框图的要求逐步计算. S=0,n=3,S=0+(-2)3=-8,n=3-1=2≤1 不成立; 故 S=-8+(-2)2=-4,n=2-1=1≤1 成立. 故输出 S 的值为-4.
答案:-4
人教版数学·必修3
返回导航 上页 下页
人教版数学·必修3
返回导航 上页 下页
解析:若输入 m 的值是 3,则 p=8,y=8+5=13,故输出 y 的值为 13. 答案:13
人教版数学·必修3
返回导航 上页 下页
知识点 4: 条件结构的概念 在一个算法中,经常会遇到一些条件的判断,算法的流程根据__条___件______是否成立有不同的流向,
条件结构就是处理这种过程的结构.比如:上节课学习的分段函数的求值问题。
说明 1.用程序框图表示算法更直观、清晰、易懂;
2.起止框用“
”表示,是任何流程不可少的,表明程序的开始和结束;
3.输入、输出框用“
”表示,可用在算法中任何需要输入、输出的位置,
需要输入的字母、符号、数据都填在框内;
4.处理框用“ ”表示,算法中处理数据需要的算式、公式等可以分别写在 不同的用以处理数据的处理框内,另外,对变量进行赋值时,也用到处理框;
人教版数学·必修3
返回导航 上页 下页
例题 1.在如图所示的程序框图中,若输入 A=7,则输出的结果 S=__________.
解析:A=7,S=3×7-1=20. 答案:20
人教版数学·必修3
返回导航 上页 下页
练习 1 根据如图程序框图,若输入 m 的值是 3,则输出的 y 的值是__________.
5.判断框用“
”表示,是对不同的结果执行不同的处理,注意在出口处
表明“是”和“否”.
人教版数学·必修3
返回导航 上页 下页
知识点 3 算法的基本逻辑结构 _顺__序__结___构___、__条__件__结__构___和__循__环__结__构___是算法的基本逻辑结构,所有算法都是 由这三种基本结构构成的. 1.顺序结构的定义 由若干个__依__次__执___行__的__步__骤___组成的. 这是任何一个算法都离不开的基本结构. 特点:是最简单的算法结构,在程序框图中 是按照从上到下的顺序依次执行
人教版数学·必修3
返回导航 上页 下页
知识点 2.常见的程序框、流程线及各自表示的功能
图形符号
名称
功能
终端框(起止框)
_____表__示__一__个__算__法__的__起__始__和__结__束__
输入、输出框
____表__示__一___个__算__法__输__入__和__输__出__的__信__息______
提示:算法是由一系列明确和有限的计算步骤组成的,我们可以用自然语言表述 一个算法,但往往过程复杂,缺乏直观性、简洁性,并且不容易理解.因此,我 们有必要探究使算法表达得更加直观、准确的方法,即通过程序框图来实现.
人教版数学·必修3
四、新知学习
返回导航 上页 下页
知识点1、程序框图
(1)程序框图又称___流__程___图___,是一种用___程__序__框____、___流__程__线____及___文__字__说__明__
(1)条件结构程序框图的形式
结构 形式
两个步骤 A、B 根据条件选择 根据条件是否成立选择是否执
特征 ____一__个_____执行
行___步__骤__A____
注意:(1)需要判断的条件是什么;(2)判断后分别对应什么样的结果;(3)判断框内 的条件必须是明确的,但条件的写法可能不唯一。
人教版数学·必修3
例题 4:分别用直到型和当型循环结构画出计算 1+12+13+…+1100的值的程序框图.
(1)
(2)
直
当
到
型
型
循
循
环
环
结
结
构
构
人教版数学·必修3
返回导航 上页 下页
方法技巧 变量 S 作为累加变量,来计算所求数据之和.当第一个数据送到变量 i 中时,累加的动作为 S=S+i,即把 S 的值与变量 i 的值相加,结果再送到累加 变量 S 中,如此循环,则可实现数的累加求和.
学习重点:能用程序框图表示条件结构的算法. 能用程序框图表示循环结构的算法.
返回导航 上页 下页
学科素养
发展逻辑推理 应用直观想象 提升数学建模
Biblioteka Baidu 人教版数学·必修3
三、预习课本
返回导航 上页 下页
(1)为什么要用图形的方法表示算法? (2)程序框图由哪几部分构成?根据你的预习你能归纳出来吗? (3)如何由程序框图表示含有顺序结构、条件结构、循环结构的算法?
返回导航 上页 下页
例题 2:如图所示,若输入 x=-1,则输出 y=__________.
解析:∵-1<3, ∴y=4-(-1)=5. 答案:5
人教版数学·必修3
返回导航 上页 下页
练习 2:画出求分段函数 y=23xx+ -12( (xx≥ <00) ),的函数值的程序框图.
[解析] 算法如下: 第一步,输入x的值.
处理框(执行框)
_______赋__值__、__计__算______
判断框 ___________
判断某一条件是否成立,成立时在出口处标明 “是”或“Y”;不成立时标明“否”或“N”
流程线
____连__接__程__序__框_____
○
连接点
连接程序框图的两部分
人教版数学·必修3
返回导航 上页 下页
程序框图如:
第二步,判断x的大小. 若x≥0,则y=2x+1; 若x<0,则y=3x-2.
X<0?
第三步,输出y的值.
人教版数学·必修3
返回导航 上页 下页
知识点5:循环结构的定义: (1)循环结构:按照一定的条件__反__复__执__行___某些步骤的情况. (2)循环体: __反__复__执__行___的步骤.
为此,我们要进行本节课的学习~程序框图、算法的基 本逻辑结构:顺序结构、条件结构、循环结构
人教版数学·必修3
二、学习目标
1.掌握程序框图的概念. 2.熟悉各种程序框及流程线的功能和作用. 3.能用程序框图表示顺序结构的算法. 4.能用程序框图表示条件结构的算法. 5.能用程序框图表示循环结构的算法.
2.循环结构的分类及特征
名称
直到型循环
当型循环
结构
先执行循环体,后判断条件,若条
先判断条件,若条件满足,则
特征
件不满足,_继__续__执__行__循__环_体______, 否则_终__止__循__环____
_执_行__循__环__体_____,否则_终__止_循__环____
人教版数学·必修3
返回导航 上页 下页