《算法的三种基本逻辑结构和框图表示第一课时张圆.ppt

《算法的三种基本逻辑结构和框图表示第一课时张圆.ppt顺序结构条件分支结构算法的基本结构第一课时一、。这种图称做程序框图(简称框图)也叫流程图。图形符号名称符号表示的意义起止框框图的开始或结束输入,输出框数据的输入或结果的输出处理框赋值、执行计算语句、结果的传送判断框根据给定条件判断流程线流程进行的方向连接点连接另一页或另一部分的框图注释框帮助理解框图二、提出问题我们写出的算法或画出的程序框图,一定要使大家一步步地看清楚、明白,容易阅读。不然的话,写得算法乱无头绪,就很难让人阅读和理解。这就要求算法或程序框图有一个良好的结构。算法有三种基本的逻辑结构:顺序结构、条件分支结构和循环结构二、提出问题开始输入ni=2求n除以i的余数ri的值增加1,仍用i表示i>n-1或r=0?r=0?N不是质数N是质数结束是否是否开始结束求n除以i的余数ri=i+1i>n-1或r=0?是否r=0?N不是质数N是质数是否输入ni=2顺序结构条件结构循环结构三、,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤。步骤n步骤n+1三角形ABC的底BC为4,高AD为2,求三角形ABC的面积S,试设计该问题的算法和流程。结束开始计算S=1/2ah输出S输入a=4,h=2顺序结构三、、,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。分类是算法中经常发生的事情,条件结构的主要作用就是表示分类。条件结构可用程序框图表示为下面两种形式。步骤A步骤B满足条件?否步骤A满足条件?否三、概念形成任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在。画出这个算法的程序框图。,b,ca+b>c,a+c>b,b+c>a是否同时成立?,求点到直线的距离。四、应用举例解:(1)用数学语言来描述算法:S1:输入点的坐标,输入直线方程的系数A,B,C;S2:计算;S3:输出;