文档介绍:该【基本算法语句 】是由【guwutang】上传分享,文档一共【17】页,该文档可以免费在线阅读,需要了解更多关于【基本算法语句 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。算法是一种数学语言,如何用更简捷的语句表述算法语言呢?
本节主要通过伪代码学习基本的算法语句.
注:伪代码是介于自然语言和计算机语言
之间的文字和符号,是表达算法的简单而实用的好方法.
问题:
在伪代码中,赋值语句用符号“ ←”表示,
“x ←y”表示将 y的值赋给x,其中x是一个
变量,y是一个与x同类型的变量或表达式.
请解释:a 5的含义
1.
例1:写出求 时多项式
的值的算法.
算法1:
算法2:
伪代码中只用小括号,不用其它括号.
两种算法比较:算法1要做6次乘法,算法
,算法的好坏
会影响运算速度.
算法2称为秦九韶算法,其算法特点
是:通过一次式的反复计算,逐步得出高
次多项式的值;对于一个n 次多项式,只
要做 n 次乘法和 n 次加法.
赋值语句
(1)赋值号左边只能是变量,不能是表达式,如3 x或x+y 2都是错误的.
(2)赋值号左右两边不能对换,x y与y x表示不同的意义.
(3)不能用赋值语句进行代数式的演算,如y x2-1
(x+1)(x-1)是不能实现的,赋值号右边表达式中的每一个 “变量”都必须事先赋值给定,在一个赋值语句中只能给一个变量赋值,不能出现两个或多个
(4) 赋值号左边 变量如果原来没有值,在执行赋值语句后获得一个值,如果原来已有值,以赋值号右边的表达式的值代替该变量的原值,即把原值“冲掉”.
、输出语句
问题:今有鸡兔同笼,上有三十五头,
下有九十四足,问鸡兔各有多少?
用方程的思想不难解决这一问题
设有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只兔。