第十三讲算法的概念及程序框图

第十三讲算法的概念及程序框图一、知识点（1）算法的概念1算法的概念：算法就是做某一件事的步骤或程序。2算法的一般特征（2）算法的结构：1顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。2条件结构：一些简单的算法可以用顺序结构来表示，但是这种结构无法对描述对象进行逻辑判断，并根据判断结果进行不同的处理。因此，需要有另一种逻辑结构来处理这类问题，这种结构叫做条件结构。它是根据指定打件选择执行不同指令的控制结构。3循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。（3）程序框图1定义2程序框图的构成3构成程序框的图形符号及其作用：①起止框图：起止框是任何流程图都不可缺少的，它表明程序的开始和结束，所以一个完整的流程图的首末两端必须是起止框。②输入、输出框：表示数据的输入或结果的输出，它可用在算法中的任何需要输入、输出的位置。③处理框：它是采用来赋值、执行计算语句、传送运算结果的图形符号。④判断框：判断框一般有一个入口和两个出口，有时也有多个出口，它是惟一的具有两个或两个以上出口的符号，在只有两个出口的情形中，通常都分成“是”与“否”（也可用“Y”与“N”）两个分支。（4）三种基本逻辑结构的程序框图二、典型例题例1写出解二元一次方程组1212yxyx的算法例2写出求1+2+3+4+5+6的一个算法。例3写出解不等式x2-2x-30的一个算法。例4求1×3×5×7×9×11的值，写出其算法。例5写出“求x1,x2.....,x6l六个数中最大的数”的一种算法。例6已知x=4,y=2,画出计算w=3x+4y的值的程序框图。例7已知一个三角形的三边分别为2、3、4，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。例8任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出这个算法的程序框图。例9设计一个计算1+2+…+100的值的算法，并画出程序框图。例10完成解不等式3x+75x+9的算式过程:第一步移项并合并同类项,得_____________,第二步在不等式的两边同时除以x的系数,得____________.例11画程序框图,对于输入的x值,输出相应的y值(1))1()10(1)0(0xxxxy(2))0(2)0(4)0(222xxxxxy例12设火车托运量为p(kg)行李时,每千米的费用y(单位:元)标准为:)30)(30(5.0303.0)30(3.0kgppkgpp画出行李托运D千米的费用的程序框图.例13(7)执行如图（左下图）的程序框图，当输入6n时，输出的S＝_________(A)84(B)49(C)35(D)25例14．(5)阅读如图（右上图）的程序框图．若输入m=4,n=6，则输出的a，i分别等于()A．12，2B．12，3C，24，2D．24，3例15．(6)给出一个如图所示的程序框图，若要使输入的x的值与输出的y的值相等，则x的可能值的个数为（）.A1个.B2个.C3个.D4个例16．(4)下面框图表示的程序所输出的结果是()A．3B．12C．60D．360例17(11)．阅读（左下图）的程序框图，若输入10a，则输出.p=m+5m=p+5输出m结束第14题图开始输入m例18(12).（右上图）程序框图输出的结果为.三、练习题1．（14）根据（左下图）程序框图，若输出m的值是3，则输入的m=.2.（15）若某一程序框图（右上图）所示，则该程序运行后输出的S等于．学科网3.写出解一元二次方程ax2+bx+c=0(a≠0)的一个算法。4.写出解不等式x2-2x-30的一个算法。5.x为为一个正整数，规定如下运算：若x为奇数，则求3x+2；若x为偶数，则为5x，写出算法，并画出程序框设图。6.画出求21+22+23+…2100的值的程序框图。