高中数学 第一章 算法初步 13 基本算法语句课件 苏教版必修3 课件VIP免费

基本算法语句算法是一种数学语言,如何用更简捷的语句表述算法语言呢?本节主要通过伪代码学习基本的算法语句.注:伪代码是介于自然语言和计算机语言之间的文字和符号,是表达算法的简单而实用的好方法.问题:在伪代码中,赋值语句用符号“←”表示,“x←y”表示将y的值赋给x,其中x是一个变量,y是一个与x同类型的变量或表达式.请解释:a5的含义1.1.赋值语句例1:写出求时多项式的值的算法.23x3273511xxx算法1:23;x3273511pxxx算法2:23;x((73)5)11;pxxx两种算法比较:算法1要做6次乘法,算法2只需做3次乘法.如此可见,算法的好坏会影响运算速度.算法2称为秦九韶算法,其算法特点是:通过一次式的反复计算,逐步得出高次多项式的值;对于一个n次多项式,只要做n次乘法和n次加法.2.输入、输出语句问题:今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各有多少?用方程的思想不难解决这一问题设有x只鸡,y只兔,则352494xyxy设计一个解二元一次方程组的通用算法设二元一次方程组为1111221222(0)axbycababaxbyc用消元法解得2112122112211221bcbcxababacacyabab因此只要输入相应的未知数的系数和常数项,就能计算出方程组的解,即可以输出x,y的值.我们用输入语句（inputstatement)“Reada,b”表示输入的数据依次送给a,b用输出语句(outputstatement)“Printx”表示输出运算结果，这样上述解二元一次方程组的算法的流程图与相应的伪代码就可以表示为输入a1,b1,c1,a2,b2,c221121221()/()xbcbcabab12211221()/()yacacabab输出x,yReada1,b1,c1,a2,b2,c221121221()/()xbcbcabab12211221()/()yacacababPrintx,y当输入a1,b1,c1,a2,b2,c2分别为1，1，35，2，4，94时，输出的x,Y的值分别为23，12，即“鸡兔同笼”问题的答案是23只鸡和12只兔。练习1.已知一个正三棱柱的底面边长为2,高为3.用赋值语句和输出,输入语句描述计算这个正三棱柱体积的算法Reada,h(a=2,h=3)V←PrintV234ah2.已知三角形的三边长为a,b,c.借助面积公式用输入,输出语句和赋值语句表示计算三角形面积的一个算法1()()()(=()2Sppapbpcpabc其中Reada,b,cp←2abc()()()SppapbpcPrints3.某市2004年1～12月份的产值分别是3.8,4.2,5.3,6.1,5.6,4.8,7.3,4.5,6.4,5.8,4.7,6.5,(亿元),该市要统计每季度的月平均产值及2004年的月平均产值,用赋值语句和输入,输出语句表示计算上述各个平均数的算法.5,7,1,23,4,6,8,9,10,11,12,123546789101112Re33334adppppppppppppPPPAPPPBPPPCPPPDABCDEPrintA,B,C,D,E小结1.赋值语句:x←y2.输入,输出语句:Read……………………Print……