课件16张PPT。程 序 框 图
(第2课时) 开始输入ni=2i=i+1i≥n或r=0?n不是质数结束r=0?否是求n除以I
的余数1n是质数是否1复习(1)程序框图的概念 程序框图又称流程图,是一种用规定的程序框、流程线及文字说明来表示算法的图形。终端框
(起止框)输入、
输出框处理框
(执行框)判断框表示一个算法的
起始和结束表示一个算法输
入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.(2)常见程序框(ANSI,美国国家标准化协会)流程线连接程序框连结点连接程序框图的两部分开始输入ni=2i=i+1n不是质数结束r=0?否是求n除以I
的余数1n是质数是否1i≥n或r=0?(3)算法的三种基本逻辑结构
顺序结构、条件结构、循环结构。 顺序结构 顺序结构是由若干个依次执行的步骤组成的,它是任何一个算法都离不开的一种基本算法结构。条件结构用程序框图表示为: 基本形式1条件结构
是指在算法中通过对
条件的判断,根据条件
是否成立而选择不同
流向的算法结构.基本形式2基本形式1【例1】任意给定3个正实数,设计一个算法,判断以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.算法步骤如下:
第一步,输入3个正实数a , b , c .
第二步,判断a+b>c , b+c>a , c+a>b 是否同时成立,若是,则存在这样的三角形,结束;否则,不存在这样的三角形,结束。a+b>c,a+c>b,
b+c>a是否
同时成立?开始存在这样
的三角形结束不存在这样
的三角形否是输入a,b,c算法步骤如下:
第一步,输入3个正实数a , b , c .
第二步,判断a+b>c , b+c>a , c+a>b 是否同时成立,若是,则存在这样的三角形,结束;否则,不存在这样的三角形,结束。【例2】设计一个求解一元二次方程ax2+bx+c=0的算法,
并画出程序框图表示。算法步骤如下:
第一步,输入3个系数 ;
第二步,计算 ;
第三步,判断 是否成立,若是,则计算 , ;
否则,输出“方程没有实数根”,结束;
第四步,判断 是否成立。若是,则输出 ;否
则,计算 , ,并输出 , 。 结束否是是否闰年不是闰年闰年1练习(1)
通过本题你知道怎么判断闰年吗? 设计一个求任意数
的绝对值的算法,并画
出程序框图.练习(2)第一步:输入x;
第二步:如果x ≥0,则lxl=x ;否则,lxl=-x;
第三步:输出lxl.开始y=1结束输入xX≤100?否是X≤5000?X≤100000?y=x×1%y=50是是否否练习(3)观察所给程序框图,说出它所表示的函数.小结:1、条件结构
是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.2、基本形式