(公开课)程序框图与算法的基本逻辑结构(第1课时).ppt

某大学的新生报到流程某大学的新生报到流程例：判断例：判断“整数整数n (n2)是否是质数是否是质数”的算法的算法算法分析：第一步，输入一个整数第一步，输入一个整数n n（n2)n2).第二步，令第二步，令i=2.i=2.第三步，用第三步，用i i除除n n，得到余数，得到余数r.r. 第四步，判断第四步，判断“r=0”r=0”是否成立是否成立. . 若是，则若是，则n n不是质数，结束算法；不是质数，结束算法； 否则将否则将i i的值增加的值增加1 1，仍用，仍用i i表示表示. . 第五步，判断第五步，判断“i(n-1)”i(n-1)”是否成立是否成立. . 若是，则若是，则n n是质数，结束算法；是质数，结束算法； 否则返回第三步否则返回第三步. .例：判断例：判断“整数整数n (n2)是否是质数是否是质数”的算法的算法算法步骤：程序框图：第一步，输入一个整数第一步，输入一个整数n n.第二步，令第二步，令i=2.i=2.第三步，用第三步，用i i除除n n，得到余数，得到余数r.r. 第四步，判断第四步，判断“r=0”r=0”是否成立是否成立. .若是，则若是，则n n不是质数，结束算法；不是质数，结束算法；否则将否则将i i的值增加的值增加1 1，仍用，仍用i i表示表示. . 第五步，判断第五步，判断“i(n-1)”i(n-1)”是否是否成立成立. .若是，则若是，则n n是质数，结束算是质数，结束算法；否则返回第三步法；否则返回第三步. .开始开始输入输入n求求n除以除以i的余数的余数i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是质数不是质数n是质数是质数结束结束否否否否是是是是i=2开始开始输入输入n求求n除以除以i的余数的余数i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是质数不是质数n是质数是质数结束结束否否否否是是是是i=2开始开始输入输入ni=2r=0?（终端框）（终端框）（输入、输出框）（输入、输出框）（处理框）（处理框）（判断框）（判断框）1、常见的程序框图：、常见的程序框图：起止框起止框(终端框终端框)输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框框图的开始和结束框图的开始和结束 数据的输入或者结数据的输入或者结果的输出果的输出赋值、执行计算语赋值、执行计算语句、结果的传送句、结果的传送判断某条件是否成立判断某条件是否成立,成立时在出口处标明成立时在出口处标明“是是”,不成立标明不成立标明“否否”.1、常见的程序框图：、常见的程序框图：流程线流程线流程进行的方向流程进行的方向 连接点连接点连接另一页或另一部分连接另一页或另一部分的框图的框图注释框注释框帮助理解框图帮助理解框图1. 起止框是任何流程图不可缺少的，表明程序的开始起止框是任何流程图不可缺少的，表明程序的开始和结束；和结束；2. 输入框和输出框可用在任何需要输入、输出的位置。输入框和输出框可用在任何需要输入、输出的位置。2、算法的基本逻辑结构：、算法的基本逻辑结构：开始开始输入输入n求求n除以除以i的余数的余数i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是质数不是质数n是质数是质数结束结束否否否否是是是是i=2顺序结构顺序结构循环结构循环结构条件结构条件结构 步骤 n 步骤n+1i=2 输入n 示意图示意图 例题讲解例题讲解例例. .任意给定一个正实数任意给定一个正实数, ,设计一个算法求设计一个算法求以这个数为半径的圆的面积，并画出程序以这个数为半径的圆的面积，并画出程序框图表示框图表示. .第一步第一步:输入任意一个正实数输入任意一个正实数r；第三步第三步:输出圆的面积输出圆的面积S.第二步第二步:计算圆的面积计算圆的面积:；2rS例、已知两个变量A A和B B的值，试设计一个交换这两个变量的值的算法，并画出程序框图。第一步、输入第一步、输入A、B第二步、令第二步、令X=A第三步、令第三步、令A=B第四步、令第四步、令B=X第五步、输出第五步、输出A、B例题讲解例题讲解解解: 算法分析：算法分析：第五步：第五步： 输出输出d., 0:),(0000框图程序的距离的算法，并画出到直线写出求点和直线练习：已知点lPCByAxlyxP课堂练习课堂练习;,00CBAyx输入直线方程的系数第一步：输入点的坐标;001CByAxz第二步：计算;222BAz第三步：计算;21zzd 第四步：计算练习练习1 1 阅读下列的流程图，若输入阅读下列的流程图，若输入x=2,x=2,则则 输出的结果是输出的结果是 ；开始开始输入输入xy2x+1b3y-2 输出输出y结束结束课堂练习课堂练习5练习练习2 2 阅读下列的流程图，若输入阅读下列的流程图，若输入a a1 1=3,a=3,a2 2=7,=7,则输出的则输出的b b是是 ；开始开始输入输入a1,a2b a1+a2 输出输出b结束结束课堂练习课堂练习52bb 练习练习3 3 阅读下列的流程图，已知输出的结果是阅读下列的流程图，已知输出的结果是14,14,则输入的则输入的x x的值是的值是 ；开始开始输入输入xy 3x-1 输出输出y结束结束课堂练习课堂练习2y 3y-1