资源描述
1.1.2 程序框图程序框图 (2) 开始开始输入输入ni=2求求n除以除以i的余数的余数ri=i+1in或或r=0?n不是质数不是质数结束结束是是否否是是n是质数是质数否否r=0?顺序结构顺序结构用程序框图来表示算法，有用程序框图来表示算法，有三种不同的基本逻辑结构：三种不同的基本逻辑结构：条件结构条件结构循环结构循环结构条件结构条件结构-在一个算法中在一个算法中,经常会遇到一些经常会遇到一些条件的判断条件的判断,算法的流向根据条件是否成立算法的流向根据条件是否成立有不同的流向有不同的流向.条件结构就是处理这种过程条件结构就是处理这种过程的结构的结构.例例1:任意给定任意给定3个正实数个正实数,设计一个算法设计一个算法,判断分判断分别以这别以这3个数为三边边长的三角形是否存在个数为三边边长的三角形是否存在.画画出这个算法的程序框图出这个算法的程序框图.算法分析算法分析:第一步第一步:输入输入3个正实数个正实数a,b,c;第二步第二步:判断判断a+bc,a+cb,b+ca是否同时成立是否同时成立,若是若是,则能组成三角形则能组成三角形;若否若否,则组不成三角形则组不成三角形.程序框图程序框图:开始开始输入输入a,b,ca+bc,a+cb,b+ca是否是否同时成立同时成立?是是存在这样的存在这样的三角形三角形不存在这样的不存在这样的三角形三角形否否结束结束0(0)1(01)(1)xyxx x开始开始程序框图程序框图x0?是是y=0否否0 x1?是是y=1否否y=x输出输出y结束结束输入输入x22(2) (0)4(0)(2) (0)xxyxxx开始开始程序框图程序框图x100?是是输出输出S结束结束否否直到直到型循型循环结环结构构开始开始i=1S=0i100?是是S=S+ii=i+1否否输出输出S结束结束当型循环当型循环结构结构说明：说明：循环结构分为两种循环结构分为两种-当型和直到型当型和直到型.当型循环当型循环在每次执行循环体前对循环条在每次执行循环体前对循环条件进行判断件进行判断,当条件满足时执行循环体当条件满足时执行循环体,不满足不满足则停止则停止;(当条件满足时反复执行循环体当条件满足时反复执行循环体)(WHILE)直到型循环直到型循环在执行了一次循环体之后在执行了一次循环体之后,对对控制循环条件进行判断控制循环条件进行判断,当条件不满足时执行当条件不满足时执行循环体循环体,满足则满足则停止停止. (反复执行循环体反复执行循环体,直到条件满足直到条件满足)（UNTIL）作业作业:P20A2再再 见见 王飞 巨子高中部巨子高中部
展开阅读全文