《高中数学必修三《算法与程序框图》教学课件.ppt》由会员分享，可在线阅读，更多相关《高中数学必修三《算法与程序框图》教学课件.ppt（16页珍藏版）》请在七彩学科网上搜索。

1、算法与程序框图算法与程序框图 问题提出问题提出 1.1.算法的含义是什么？算法的含义是什么？在数学中，按照一定规则解决某一在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法类问题的明确和有限的步骤称为算法.2.2.算法是由一系列明确和有限的计算步骤组算法是由一系列明确和有限的计算步骤组成的，我们可以用自然语言表述一个算法，成的，我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的有必要探究使算法表达得更加直观、准确的方法，这个想法可以通过方法，这个想法可以通过程序框图程序框图来实现来实现.

2、知识探究（一）：算法的程序框图知识探究（一）：算法的程序框图 思考思考1:1:“判断整数判断整数n n（n n2 2）是否为质数”的）是否为质数”的算法步骤如何？算法步骤如何？第一步第一步，给定一个大于，给定一个大于2 2的整数的整数n n；第二步第二步，令，令i=2i=2；第三步第三步，用，用i i除除n n，得到余数，得到余数r r；第四步第四步，判断“，判断“r=0”r=0”是否成立是否成立.若是，则若是，则n n 不是质数，结束算法；否则，将不是质数，结束算法；否则，将i i 的值增加的值增加1 1，仍用，仍用i i表示；表示；第五步第五步，判断“，判断“i i(n(n-1)”1)”是

3、否成立，若是，是否成立，若是，则则n n是质数，结束算法；否则，返回是质数，结束算法；否则，返回 第三步第三步.思考思考2:2:我们将上述算法用下面的图形表示：我们将上述算法用下面的图形表示：开始开始 r=0？输出输出“n是质数是质数”输出输出“n不是质数不是质数”求求n除以除以i的余数的余数 i=2 输入输入n i的值增加的值增加1，仍用仍用i表示表示 i in n-1 1或或r=r=0 0？是是 是是 结束结束 否否 否否 上述表示算法的图形称为算法的程序框上述表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你

4、能框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？指出程序框图的含义吗？用程序框、流程线及文字说明来表示用程序框、流程线及文字说明来表示算法的图形算法的图形.思考思考3:3:在上述程序框图中，有在上述程序框图中，有4 4种程序框，种程序框，2 2种流种流程线，它们分别有何特定的名称和功能？程线，它们分别有何特定的名称和功能？开始开始 r=0？输出输出“n不是质数不是质数”求求n除以除以i的余数的余数 i=2 输入输入n i的值增加的值增加1，仍用仍用i表示表示 i in n-1 1或或r=r=0 0？是是 是是 结束结束 否否 否否 输出输出“n是质数是质数”图形符号图形符号 名名 称

5、称 功功 能能 终端框终端框 （起止框）（起止框）输入、输出输入、输出框框 处理框处理框（执行框）（执行框）判断框判断框 流程线流程线 表示一个算法的起始和结束表示一个算法的起始和结束 表示一个算法输入和输出的表示一个算法输入和输出的信息信息 赋值、计算赋值、计算 判断某一条件是否成立，成立时在判断某一条件是否成立，成立时在出口处标明“是”或出口处标明“是”或“Y”Y”；不成立；不成立时标明“否”或“时标明“否”或“N”N”连接程序框，表示算法步骤的连接程序框，表示算法步骤的执行顺序执行顺序 思考思考4:4:在逻辑结构上，“判断整数在逻辑结构上，“判断整数n n（n n2 2）是否）是否为质数

6、”的程序框图由几部分组成？为质数”的程序框图由几部分组成？开始开始 r=0？输出输出“n不是质数不是质数”求求n除以除以i的余数的余数 i=2 输入输入n i的值增加的值增加1，仍用仍用i表示表示 i in n-1 1或或r=r=0 0？是是 是是 结束结束 否否 否否 输出输出“n是质数是质数”知识探究（二）：算法的顺序结构知识探究（二）：算法的顺序结构 思考思考1:1:任何一个算法各步骤之间都有明确的任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为次执行的步骤组成的逻辑结构，称为顺序结顺序结构构，用程序框图可以表示为：，用程序框图可以表示为：步骤步骤n 步骤步骤n+1 在顺序结构中可能在顺序结构中可能会用到哪几种程序会用到哪几种程序框和流程线？框和流程线？?()()()Sp pa pb pc=-第一步，输入三角形三条边的边长第一步，输入三角形三条边的边长 a a，b b，c.c.第四步，输出第四步，输出S.S.思考思考3 3:上述算法的程序框图如何表示？上述算法的程序框图如何表示？开始开始