程 序 框 图（第1课时）

复习和复习算法1的概念：它通常指的是可以用计算机解决某种问题的程序或步骤。这些程序或步骤必须清晰有效，并且可以在有限的步骤内完成。算法过程：必须一步一步地执行，并且在每个步骤中执行的操作必须是精确的，不含糊的，并且结果可以在有限数量的步骤之后获得。它有以下特点：(1)贫困：一个算法需要有限的运算步骤，不可能是无限的(2)确定性：在算法中，每一步都应该是明确的，不能含糊不清，含糊不清或解释为不同的含义(3)有零个或更多的输入：所谓的输入是指在执行算法时从外部获得的信息(4)有一个或多个输出：算法的目的是解决问题。“解决方案”是输出(5)的有效性：算法中的每个步骤都应该能够被有效地执行，并且应该获得确定的结果。例1给定一个任意大于1的整数n，试着设计一个程序或步骤来判断n是否是质数。第一步，在第二步输入n，判断n是否等于2，如果n=2，则n为素数；如果n 2，则执行第三步。第三步，从2 n-1依次检验n是否是一个因子，即n的整除数。如果有这样一个数，n不是质数；如果没有这样的数，那么n就是质数。例2使用二分法设计一种方法来寻找方程x22=0的近似根。使近似根和精确解之差的绝对值不超过0.005步骤1:使f(x)=x22。因为f(1)0，设置a=1，b=2。步骤2:使m=(a b)/2，判断f(m)=0，m为请求；如果不是，继续判断f(a)f(m)是大于0还是小于0。步骤3:如果f(a)f(m)0，则a=m；否则，使b=m步骤4:判断b-a0.005是否为真；如果是，A和B之间的任何值都是满足条件的近似根；如果没有，返回到步骤2，2，新课，1，程序框图，(1)程序框图的概念，也称为流程图，是一个图形，它准确和直观地表示一个算法，具有指定的图形、指示线和文本描述。参见教科书第5页的图1.1-2。程序框图包括以下部分：显示相应操作的程序框图；(2)带箭头的流线；(3)程序框外的必要文本。(2)组成程序框架的图形符号及其功能，(2)算法的三种基本逻辑结构(教科书第7页)序列结构、条件结构和循环结构。序列结构，序列结构是最简单的算法结构，句子到句子，帧到帧是从上到下进行的，它由几个处理步骤依次执行组成，是任何算法都不能离开的基本算法结构。标志=1，输入N，原理图，教科书图1.1-3，顺序结构体现在程序框图中，通过从上到下用流线连接程序块，并按顺序执行算法步骤。如图所示，方框a和方框b按顺序执行，方框b中指定的操作只有在方框a中指定的操作完成后才能执行。(1)输出S=(1)图1，5/2，(2)输出A=。练习1:写下下列算法的功能。(1)右边算法的作用是：求两个数平方和的算术平方根，(2)右边算法的作用是。我们知道三角形的三条边的长度分别为2，3，4，并利用海伦-秦九韶公式设计了一个算法来求其面积。解决方法：算法如下：步骤1: A=2，B=3，C=4；步骤2:p=；步骤3: s=。步骤4:输出s。相应的程序框图是：结束，开始，p=，s=，输出s，a=2，b=3，c=4，练习2:使用梯形面积公式计算上底为2，下底为4，高为5的梯形面积。设计了该问题的算法和程序框图。例3。为两点P1 (2，0)和P2 (0，3)的线性方程写一个算法，并画出程序框图。解决方法：算法如下：步骤1: A=2，B=3；第二步：计算；步骤3:输出结果。相应的程序框图是：练习3: 1。写一个通过两点P1 (3，5)和P2 (-1，2)的直线斜率的算法，并画出程序框图。2.写一个算法，找出A(x1，y1)和B(x2，y2)两点之间的距离，并画出程序框图。(1)程序框图(1)程序框图由程序框架、流程线和程序框架外必要的书面指令组成。(2)程序帧包括终止帧、输入(输出)帧、处理帧和判断帧。2。算法的基本逻辑结构：序列结构、条件结构和循环结构。3.绘制程序框图的规则(1)使用标准框图符号；(2)框图通常从上到下、从左到右绘制。(3)除判断框外，大多数框图符号只有一个入口点和一个出口点；(4)框图符号中描述的语言应简洁明了。4.布置作业1。写出求解方程ax b=0 (a 0)的算法，并画出该算