算法语句1.ppt

* * 基本算法语句 算法是一种数学语言,如何用更简捷的语句表述算法语言呢? 本节主要通过伪代码学习基本的算法语句. 注:伪代码是介于自然语言和计算机语言 之间的文字和符号,是表达算法的简单而实用的好方法. 问题: 在伪代码中,赋值语句用符号“ ←”表示, “x ←y”表示将 y的值赋给x,其中x是一个 变量,y是一个与x同类型的变量或表达式. 请解释:a 5的含义 1. 1.赋值语句 例1:写出求 时多项式 的值的算法. 算法1: 算法2: 伪代码中只用小括号,不用其它括号. 两种算法比较:算法1要做6次乘法,算法 2只需做3次乘法.如此可见,算法的好坏 会影响运算速度. 算法2称为秦九韶算法,其算法特点 是:通过一次式的反复计算,逐步得出高 次多项式的值;对于一个n 次多项式,只 要做 n 次乘法和 n 次加法. 赋值语句 (1)赋值号左边只能是变量,不能是表达式,如3 x或x+y 2都是错误的. (2)赋值号左右两边不能对换,x y与y x表示不同的意义. (3)不能用赋值语句进行代数式的演算,如y x2-1 (x+1)(x-1)是不能实现的,赋值号右边表达式中的每一个 “变量”都必须事先赋值给定,在一个赋值语句中只能给一个变量赋值,不能出现两个或多个 (4) 赋值号左边 变量如果原来没有值,在执行赋值语句后获得一个值,如果原来已有值,以赋值号右边的表达式的值代替该变量的原值,即把原值“冲掉”. 2.输入、输出语句 问题:今有鸡兔同笼,上有三十五头, 下有九十四足,问鸡兔各有多少? 用方程的思想不难解决这一问题 设有x 只鸡, y只兔,则 设计一个解二元一次方程组的通用算法 设二元一次方程组为 用消元法解得 因此只要输入相应的未知数的系数和 常数项,就能计算出方程组的解,即可以 输出 x ,y 的值. 我们用输入语句（input statement) “Read a , b”表示输入的数据依次送给a , b 用输出语句 (output statement )“Print x”表 示输出运算结果，这样上述解二元一次方 程组的算法的流程图与相应的伪代码就可 以表示为 输入a1,b1,c1,a2,b2,c2 输出 x , y Read a1,b1,c1,a2,b2,c2 Print x , y 当输入a1 , b1 , c1 , a2 , b2 , c2 分别为 1，1，35，2，4，94 时，输出的x , Y的值分别为23 ，12，即“鸡兔同笼” 问题的答案是23只鸡和12只兔。 1.在输入语句中的变量表示的只能是具体的常数,不能是函数、变量或表达式. 2.输出语句print可以输出常量 、变量或表达式的值. 3. 输入,输出语句: Read … … … … … … … … Print … … 输入、输出语句 练习 1、已知一个正三棱柱的底面边长为2,高为3.用赋值语句和输出,输入语句描述计算这个正三棱柱体积的算法. Read a , h (a = 2 ,h = 3 ) V← Print V 2、已知三角形的三边长为a ,b ,c .借助面积公式 用输入,输出语句和赋值语句表示计算三角形面积的一个算法. Read a , b , c Print S p← 3、已知函数f(x)=x3+2x,写出求f(f(5))的值的算法,流程图以及相应的伪代码. Read x (x=5) Print x x←x3+2x x←x3+2x 4、写出下列算法输出的结果. (1)A←9 A←A＊A+5 Print A (2)x←3 x←2＊x+1 x←2＊x+1 Print x (3)a←3 b←4 c←a a←b Print a,b,c 小结 1.赋值语句: x←y 2. 输入,输出语句: Read … … … … … … … … Print … … 作业: 1.P24 习题: 1(不抄题), 2 2.写出计算 的一个算法, 并画出流程图. 3.已知一列数,第一个数是1,从第二个起,每一个数都是前一个数的2倍,写出求前20个数的和的一个算法, 并画出流程图.