程序框图与算法的基本逻辑结构第一课时PPT课件

1.1.2 1.1.2 程序框图与算法程序框图与算法 的基本逻辑结构的基本逻辑结构 第一课时第一课时1.1.2 程序框图与算法 的基本逻辑结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-1)”(n-1)”是否成立，若是，是否成立，若是，则则n n是质数，结束算法；否则，返回是质数，结束算法；否则，返回 第三步第三步.知识探究（一）：算法的程序框图“判断整数n（n2）是否为质2我们可以将上述算法用下面的图形表示：我们可以将上述算法用下面的图形表示：开始开始r=0？输出输出“n是质数是质数”输出输出“n不是质数不是质数”求求n除以除以i的余数的余数i=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示i in-1n-1或或r=0r=0？是是是是结束结束否否否否我们可以将上述算法用下面的图形表示：开始r=0？输出“n是质3图形符号图形符号 名名 称称 功功 能能 终端框终端框 （起止框）（起止框）输入、输出输入、输出框框 处理框处理框（执行框）（执行框）判断框判断框 流程线流程线 表示一个算法的起始和结束表示一个算法的起始和结束 表示一个算法输入和输出的表示一个算法输入和输出的信息信息 赋值、计算赋值、计算 判断某一条件是否成立，成立时在判断某一条件是否成立，成立时在出口处标明出口处标明“是是”或或“Y”“Y”；不成立时；不成立时标明标明“否否”或或“N”“N”连接程序框，表示算法步骤的连接程序框，表示算法步骤的执行顺序执行顺序 图形符号 名 称 功 能 终端框 4上述表示算法的图形称为算法的上述表示算法的图形称为算法的程序框程序框图图又称又称流程图流程图，其中的多边形叫做，其中的多边形叫做程序程序框框，带方向箭头的线叫做，带方向箭头的线叫做流程线流程线，你能，你能指出程序框图的含义吗？指出程序框图的含义吗？用程序框、流程线及文字说明来表示算用程序框、流程线及文字说明来表示算法的图形法的图形.上述表示算法的图形称为算法的程序框图又称流程图，其中的多边形5 顺序结构及框图表示顺序结构及框图表示1.顺序结构顺序结构:按照步骤按照步骤依次执行依次执行的一个算法的一个算法语句语句A语句语句B2.顺序结构的流程图顺序结构的流程图 顺序结构及框图表示1.顺序结构:按照步骤依次执行的一个算法6例例1(1)(1)写出图中程序框图的运行结果：写出图中程序框图的运行结果：开始开始输入输入a，ba2b4Sa/bb/a 输出输出S结束结束图中输出图中输出S ；5/2例1(1)写出图中程序框图的运行结果：开始输入a，ba27例例3 3：若一个三角形的三条边长分别为：若一个三角形的三条边长分别为a a，b b，c c，令，令 ，则三角形的面积，则三角形的面积 .你能利用这个公式你能利用这个公式设计一个计算三角形面积的算法步骤吗？设计一个计算三角形面积的算法步骤吗？第一步，输入三角形三条边的边长第一步，输入三角形三条边的边长 a a，b b，c.c.第二步，计算第二步，计算 .第三步，计算第三步，计算 .第四步，输出第四步，输出S.S.例3：若一个三角形的三条边长分别为a，b，c，令 8 上述算法的程序框图如何表示？上述算法的程序框图如何表示？开始开始结束结束输出输出S输入输入a，b，c 上述算法的程序框图如何表示？开始结束输出S输入a，b9练习练习:1.阅读右面的流程图阅读右面的流程图,输出的结果是输出的结果是 _.开始开始x=2y=2x+1b3y-2输出输出b结束结束练习:1.阅读右面的流程图,开始x=2y=2x+1b3y10阅读如图所示的程序框图，若输入的阅读如图所示的程序框图，若输入的a a、b b、c c分别是分别是2121、3232、7575，则输出的，则输出的a a、b b、c c分别是分别是()()(A)75(A)75、2121、32 (B)2132 (B)21、3232、7575(C)32(C)32、2121、75 (D)7575 (D)75、3232、2121.阅读如图所示的程序框图，若输入的a、b、c分别是21、32、11思路点拨：由题设可知，已知该同学的五科成绩，应先求出总思路点拨：由题设可知，已知该同学的五科成绩，应先求出总分，再算平均分，最后输出结果，因此可采用顺序结构来表示分，再算平均分，最后输出结果，因此可采用顺序结构来表示这一算法这一算法.思路点拨：由题设可知，已知该同学的五科成绩，应先求出总分，再12程序框图与算法的基本逻辑结构第一课时PPT课件13程序框图与算法的基本逻辑结构第一课时PPT课件14程序框图与算法的基本逻辑结构第一课时PPT课件15程序框图与算法的基本逻辑结构第一课时PPT课件16程序框图与算法的基本逻辑结构第一课时PPT课件17程序框图与算法的基本逻辑结构第一课时PPT课件18