程序框图与算法的基本逻辑结构1.ppt

《程序框图与算法的基本逻辑结构1.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、程序框图与算法的基本逻辑结构（第1课时）一、复习1、算法是指。2、算法有哪些特征？1、算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。2、①有限性②明确性③有效性二、新课1、程序框图（1）程序框图的概念程序框图又称流程图，是一种用规定的程序框、流程线及文字说明来准确、直观地表示算法的图形。图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.2.常见的程序框

2、图图形符号名称功能流程线连接程序框连结点连接程序框图的两部分2.常见的程序框图辨析练习1.下列图形符号表示输入输出框的是（　）(A)矩形框(B)平行四边形框(C)圆角矩形框(D)菱形框2.表示“根据给定条件判断”的图形符号框的是（　）(A)矩形框(B)平行四边形框(C)圆角矩形框(D)菱形框BD开始输入ni=2i=i+1i≥n或r=0?n不是质数结束r=0?否是求n除以i的余数n是质数是否11试用程序框图表示“判断整数n(n>2)是否为质数”的算法.输入ni=2i=i+1i≥n或r=0?否是求n除以i的余数n不是质数r=0

3、?n是质数是否顺序结构循环结构条件结构2、算法的三种基本逻辑结构顺序结构、条件结构、循环结构。顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。步骤n步骤n+1i=2输入n顺序结构示意图练习1、写出图1、图2中程序框图的运行结果：开始输入a，ba＝2b＝4S＝a/b＋b/a输出S结束图中输出S＝；5/2练习2：写出下列算法的功能。开始输入a，bd＝a2＋b2c＝输出c结束右图算法的功能是；求两数平方和的算术平方根

4、例３、已知一个三角形的三边边长分别为a，b，c，利用海伦—秦九韶公式设计一个算法，求出它的面积,并画出程序框图。海伦—秦九韶公式：第一步：输入三角形三条边的边长a,b,c.第二步：计算第三步：计算第四步：输出S.程序框图:开始输出S结束输入a,b,c利用梯形的面积公式计算上底为2，下底为4，高为5的梯形的面积。设计出该问题的算法及程序框图。练习3三、作业1、写出过两点P1（3，5），P2（－1，2）的直线的斜率的一个算法，并画出程序框图。2、写出求A（x1，y1），B（x2，y2）的两点距离的一个算法，并画出程序框图。