程序框图顺序结构.pptx

算法结构算法结构与与程序框图程序框图-11.2.1顺序结构顺序结构开始开始K=1K=K+1计算计算K除除35的余数的余数R=0否否是是输出输出K结束结束算算法法结结构构与与流流程程框框图图起止框起止框起止框起止框输入输出框输入输出框处理框处理框判断框判断框流程线流程线程序框图中几个基本元件和它们表示的功能程序框图中几个基本元件和它们表示的功能连接需分页的程序框图的两部分连接需分页的程序框图的两部分连接点连接点连接程序框，表示流程方向连接程序框，表示流程方向流程线流程线根据给定条件判断，成立时出口为根据给定条件判断，成立时出口为“是是”，否则为，否则为“否否”判断框（选择框）判断框（选择框）赋值，计算，传送结果赋值，计算，传送结果处理框（执行框）处理框（执行框）数据的输入或者结果的输出数据的输入或者结果的输出输入、输出框输入、输出框表示一个算法的起始和结束表示一个算法的起始和结束终端框终端框功 能图 形名 称2.大大多多数数框框图图符符号号只只有有一一个个进进入入点点和和一一个个退退出出点点，唯唯有有判判断断框框是是有有超超出出一一个退出点的符号。个退出点的符号。1.1.程序框图中的第一个和最后一个符号程序框图中的第一个和最后一个符号是终端框，它是任何程序框图不可少的，是终端框，它是任何程序框图不可少的，分别表示一个算法的开始和结束。分别表示一个算法的开始和结束。说明：说明：一、顺序结构一、顺序结构1、顺序结构：、顺序结构：依次进行多个处理步骤的结构称为依次进行多个处理步骤的结构称为顺序结构顺序结构2、顺序结构的一般形式、顺序结构的一般形式步骤步骤 A步骤步骤 B（其中（其中A、B是两个依是两个依次执行步骤）次执行步骤）二、例题分析：二、例题分析：算法步骤：算法步骤：S1:S2:S3:S4:开始开始结束结束例例1、已知坐标平面内两点的坐标、已知坐标平面内两点的坐标 ，利用，利用中点坐标公式设计一个求中点坐标公式设计一个求 的中点的中点 的坐标的算法，并画出程的坐标的算法，并画出程序框图。序框图。输入输入输出输出例例2，“鸡兔同笼鸡兔同笼”是我国隋朝时期的数学著作是我国隋朝时期的数学著作孙子算经孙子算经中的一个有趣而富有深远影响的问题：中的一个有趣而富有深远影响的问题：“今有雉兔同笼，上有今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？三十五头，下有九十四足，问雉兔各几何？”你能设计一个算你能设计一个算法解决这个问题吗？法解决这个问题吗？算法分析：算法分析：算法步骤如下：算法步骤如下：S1:S2:S3:用方程的思想解决，设有用方程的思想解决，设有 只鸡，只鸡，只兔，则有：只兔，则有：该该算算法法程程序序框框图图如如右右：开始开始输入头数输入头数35和脚数和脚数94脚数减去头数的两倍脚数减去头数的两倍取结果的一半得兔数取结果的一半得兔数头数减去兔数得鸡数头数减去兔数得鸡数输出兔数输出兔数12鸡数鸡数23结束结束【】【】写出一般二元一次方程组的解法步骤写出一般二元一次方程组的解法步骤.第一步第一步,第二步第二步,解（解（3）得）得【】【】写出一般二元一次方程组的解法步骤写出一般二元一次方程组的解法步骤.第四步第四步,解（解（4）得）得 第三步第三步,第五步第五步,得到方程组的解为得到方程组的解为【】【】画出一般二元一次方程组的解的程序框图画出一般二元一次方程组的解的程序框图.开始开始输入输入输出输出结束结束例例3：写出求半径为：写出求半径为10的圆的面积的的圆的面积的一个算法，并画出流程图一个算法，并画出流程图开始开始结束结束输出SS2 S=r2；S3 输出输出S.解：算法步骤如下：解：算法步骤如下：S1 输入输入r.输入、输出框：输入、输出框：表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置.输入r例例4:4:有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在有蓝和黑两个墨水瓶，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将了黑墨水瓶中，黑墨水错装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题其互换，请你设计算法解决这一问题.解：算法步骤如下：解：算法步骤如下：第一步第一步 取一只空的墨水瓶，设取一只空的墨水瓶，设 其为白色；其为白色；第二步第二步 将黑墨水瓶中的蓝墨水将黑墨水瓶中的蓝墨水 装入白瓶中；装入白瓶中；第三步第三步 将蓝墨水瓶中的黑墨水将蓝墨水瓶中的黑墨水 装入黑瓶中；装入黑瓶中；第四步第四步 将白瓶中的蓝墨水装入将白瓶中的蓝墨水装入 蓝瓶中蓝瓶中.S1 px；S2 xy；S3 yp；例例.已知两个已知两个单元单元单元单元分别存放了变量分别存放了变量x和和y，试交换这两，试交换这两个变量的值个变量的值S1 px；S2 xy；S3 yp；解：算法步骤如下：解：算法步骤如下：S1 xy；S2 yx；解：典型错误：解：典型错误：开始开始pxxyyp结束结束允许允许xx1不允许不允许x1x自然语言自然语言图形语言流程图图形语言流程图起止框起止框：表示表示一个算法的起一个算法的起始和结束，是始和结束，是任何流程图不任何流程图不可少的可少的.处理框：处理框：赋值、赋值、计算，算法中处计算，算法中处理数据需要的算理数据需要的算式、公式等分别式、公式等分别写在不同的用以写在不同的用以处理数据的处理处理数据的处理框内框内.流程线：流程线：表表示算法执行示算法执行步骤的路径步骤的路径l自然语言的特点：灵活自然，只要按步骤叙述清楚即可，但易产生歧义，有时叙述比较繁琐，不利于体现条理性、逻辑性l使用流程图表达算法更为直观、条理、清晰、且有利于转化为程序，体现程序设计的基本思路小结：小结：小结：小结：练习：填空练习：填空开始开始x=1结束结束输出输出xx=x2x=x3则输出则输出x_;开始开始x=1结束结束输出输出x,yy=3x=y1y=x1则输出则输出x_,y _;645课堂小结课堂小结1流程图的组成以及各图框表示的各种流程图的组成以及各图框表示的各种 类型的操作类型的操作2顺序结构的特点：依次执行多个处理顺序结构的特点：依次执行多个处理3能够用自然语言以及流程图表示算法能够用自然语言以及流程图表示算法