第1章 算法初步 章末优化总结

课件21张PPT。章末优化总结第一章　算法初步算法设计 已知平面直角坐标系中的两点A(－1，0)，B(3，2)，写出求线段AB的垂直平分线方程的一个算法．程序框图的画法 画出一个计算1×3×5×…×99的程序框图．程序框图的识别与解读用基本算法语句编写程序请写出如图所示的程序框图描述的算法的程序．INPUT　x
IF　x>1　THEN
　y＝x－1
ELSE
　IF　x<－1　THEN
　y＝x＋1
　ELSE
　y＝2*x＋1
　END IF
END IF
PRINT　y
END1．下列给出的赋值语句正确的有(　　)
(1)赋值语句2＝A；(2)赋值语句x＋y＝2；(3)赋值语句A－B＝－2；(4)赋值语句A＝A*A.
A．0个 B．1个
C．2个 D．3个
解析：对于(1)赋值语句中“＝”左、右不能互换,即不能给常量赋值，左边必须为变量,右边必须是表达式,若改写为A＝2就正确了;(2)赋值语句不能给一个表达式赋值,所以(2)是错误的;同理(3)也是错误的,这四种说法中只有(4)是正确的．BD44．用秦九韶算法求f(x)＝x3－3x2＋3x＋2当x＝2时的值，并探索有无更简便算法．
解：(1)由已知f(x)＝((x－3)x＋3)x＋2，
按从内到外的顺序，依次计算一次多项式当x＝2时的值．
v0＝1，
v1＝1×2－3＝－1，
v2＝(－1)×2＋3＝1，
v3＝1×2＋2＝4，
所以当x＝2时多项式的值为4.
(2)探索：由于x＝2时多项式的值为4，
所以13＝(x－1)3＝x3－3x2＋3x－1.
所以有(x3－3x2＋3x－1)＋3＝1＋3＝4.
即当x＝2时，多项式的值为4.本部分内容讲解结束按ESC键退出全屏播放