课件14张PPT。赋值语句和输入、输出语句基本算法语句 算法是一种数学语言,如何用更简捷的语句表述算法语言呢?
本节主要通过伪代码学习基本的算法语句.伪代码是介于自然语言和计算机语言之间的文字和符号,是表达算法的简单而实用的好方法.下面,我们在伪代码中将使用VB(Visual BASIC)语言的关键词.赋值语句 在伪代码中,赋值语句(assignment statement)用符号“←”表示,“x←y”表示将y的值赋给x,其中x是一个变量,y是一个与x同类型的变量或表达式例1 写出求x=23时多项式7x3+3x2-5x+11的值的算法.算法1
x←23;
p←7x3+3x2-5x+11.算法2
x←23;
p←((7x+3)x-5)x+11. 上述两种算法,算法1要做6次乘法,算法2只需做3次乘法.由此可见,算法的好坏会影响运算速度. 上述两种算法各做了多少次乘法?输入、输出语句 “鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目:“今有雉兔同笼,上有三十五头,下有九十四足.问雉兔各几何.”用方程组的思想不难解决这一问题.解:设有x只鸡,y只兔,则你们打算设计什么算法解这个二元一次方程组?设二元一次方程组为用消元法解得 因此,只要输入相应的未知数的系数和常数项,就能计算出方程组的解,即可以输出x,y的值.让我们设计一个解二元一次方程组的通用算法 我们用输入语句(input statement)"Read a,b"表示输入的数据依次送给a,b,用输出语句(output statement)"Print x"表示输出运算结果x.这样上述解二元一次方程组的算法的流程图与相应的伪代码就可以表示为下图.Read a1,b1,c1,a2,b2,c2 当输入a1,b1,c1,a2,b2,c2分别为1,1,35,2,4,94时,输出的x,y的值分别为23,12.即“鸡兔同笼”问题的答案是23只鸡和12只兔.练习1练习21.已知一个正三棱柱的底面边长为2,高为3,用输入、输出语句和赋值语句表示计算此三棱柱的体积的算法.2.若三角形的三边长分别为a,b,c,借助三角形的面积公式
S= ,其中 ,用输入、输出语句和赋值语句表示计算三角形面积的一种算法.3.某市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年的月平均产值,试分别用赋值语句和输入、输出语句表示计算上述各个平均值的算法.4.介绍几种常见的函数(1)以e为底数的指数函数:EXP(x) 即y=ex(2)x的绝对值:ABS(x) 即y=|x|(4)不超过非负实数x的最大整数:INT(x)即y=[x](5)求和:SUM(x1,x2,…,xn)=x1+x2+…+xn(3)非负实数x的正的平方根:SQRT(x)即y=P24 习题 1.2
第1、2两题